贪婪自组织的拓扑方面

F. Ahmed, O. Tirkkonen
{"title":"贪婪自组织的拓扑方面","authors":"F. Ahmed, O. Tirkkonen","doi":"10.1109/SASO.2014.15","DOIUrl":null,"url":null,"abstract":"We consider self-organization problems, where agents try to agree about the value of a configuration space variable. Problems of consensus and synchronization belong to this category. These are the problems which would often be trivial to solve in a centralized setting, and non-trivial aspects are often directly induced by the process of self-organization itself. We discuss topological reasons as to why simple locally greedy algorithms are not able to create long-range order. The reason why greedy synchronization of a real-valued variable works in a straight forward manner, whereas greedy phase synchronization does not, is topological, in the latter non-trivial homotopy classes in mappings from the interaction graph of the agents to the configuration space exist. We identify higher dimensional configuration spaces with such non-trivial homotopy classes. However, we find that greedy self-organization is able to create long-range order for any higher-dimensional configuration space that does not possess circular components.","PeriodicalId":6458,"journal":{"name":"2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":"22 1","pages":"31-39"},"PeriodicalIF":0.0000,"publicationDate":"2014-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"Topological Aspects of Greedy Self-Organization\",\"authors\":\"F. Ahmed, O. Tirkkonen\",\"doi\":\"10.1109/SASO.2014.15\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We consider self-organization problems, where agents try to agree about the value of a configuration space variable. Problems of consensus and synchronization belong to this category. These are the problems which would often be trivial to solve in a centralized setting, and non-trivial aspects are often directly induced by the process of self-organization itself. We discuss topological reasons as to why simple locally greedy algorithms are not able to create long-range order. The reason why greedy synchronization of a real-valued variable works in a straight forward manner, whereas greedy phase synchronization does not, is topological, in the latter non-trivial homotopy classes in mappings from the interaction graph of the agents to the configuration space exist. We identify higher dimensional configuration spaces with such non-trivial homotopy classes. However, we find that greedy self-organization is able to create long-range order for any higher-dimensional configuration space that does not possess circular components.\",\"PeriodicalId\":6458,\"journal\":{\"name\":\"2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops\",\"volume\":\"22 1\",\"pages\":\"31-39\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-09-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SASO.2014.15\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SASO.2014.15","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 6

摘要

我们考虑自组织问题,其中代理试图就配置空间变量的值达成一致。共识和同步问题属于这一类。这些问题在集中的环境中往往是微不足道的,而非微不足道的方面往往是由自组织本身的过程直接引起的。我们讨论了拓扑的原因,为什么简单的局部贪婪算法不能创建远程顺序。实值变量的贪婪同步以直接的方式工作,而贪婪相位同步却不能,其原因是拓扑的,在后者中,存在从代理的交互图到配置空间的映射中的非平凡同伦类。我们用这样的非平凡同伦类来识别高维位形空间。然而,我们发现贪婪自组织能够为任何不具有圆分量的高维构型空间创建远程秩序。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Topological Aspects of Greedy Self-Organization
We consider self-organization problems, where agents try to agree about the value of a configuration space variable. Problems of consensus and synchronization belong to this category. These are the problems which would often be trivial to solve in a centralized setting, and non-trivial aspects are often directly induced by the process of self-organization itself. We discuss topological reasons as to why simple locally greedy algorithms are not able to create long-range order. The reason why greedy synchronization of a real-valued variable works in a straight forward manner, whereas greedy phase synchronization does not, is topological, in the latter non-trivial homotopy classes in mappings from the interaction graph of the agents to the configuration space exist. We identify higher dimensional configuration spaces with such non-trivial homotopy classes. However, we find that greedy self-organization is able to create long-range order for any higher-dimensional configuration space that does not possess circular components.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信