Geometric Selfish Network Creation (GEONET)

几何自私网络创建（GEONET）

• 批准号: 442003138
• 负责人: Professor Dr. Tobias Friedrich, Ph.D.
• 金额: --
• 依托单位: Hasso-Plattner-Institut für Digital Engineering
• 依托单位国家: 德国
• 项目类别: Research Grants
• 资助国家: 德国
• 项目状态: 未结题
• 来源: https://gepris.dfg.de/gepris/projekt/442003138?language=en
• 关键词: Geometric; Selfish; Network; Creation; GEONET

Many important networks, most prominently the Internet or (online) social networks, have not been created by central design and there is no central authority governing them. Instead, such networks emerged from the uncoordinated interaction of many selfish agents which may modify parts of the networks to suit their individual needs. A recent research trend in the intersection of Theoretical Computer Science, Mathematics and Economics is to model and analyze the creation of such networks from a game-theoretic point of view. The network creation process is considered as a non-cooperative strategic game and the emerging networks are derived from the game's equilibrium states. In the last two decades many such models have been proposed and analyzed but all of them incorporate strong simplifying assumptions and some of their predictions are not in line with empirical observations from real-world networks. One of the main reasons for this is that previous work neglected that nodes in real-world networks are located in some underlying (usually metric) space and that this geometric setting has a strong influence on the created networks. The hereby proposed project aims at taking the next step towards more realistic models for selfish network creation by investigating the impact of an underlying geometry as novel feature. This allows to model and to analyze the creation of diverse networks ranging from fiber-optic communication networks to (online) social networks.The insights gained in this research project shall lead to an improved understanding of various types of real-world networks and they shall be valuable for designing new (distributed) algorithms for the decentralized creation of efficient and robust communication networks.

许多重要的网络，尤其是互联网或（在线）社交网络，并不是由中央设计创建的，也没有中央机构来管理它们。相反，这样的网络是由许多自私的代理之间不协调的相互作用产生的，这些代理可能会修改网络的某些部分以适应他们的个人需求。理论计算机科学、数学和经济学交叉领域的最新研究趋势是从博弈论的角度对此类网络的创建进行建模和分析。网络创建过程被视为非合作战略博弈，新兴网络源自博弈的均衡状态。在过去的二十年中，人们提出并分析了许多此类模型，但所有这些模型都包含了强大的简化假设，并且它们的一些预测与现实世界网络的经验观察不符。造成这种情况的主要原因之一是以前的工作忽略了现实世界网络中的节点位于某些底层（通常是度量）空间中，并且这种几何设置对创建的网络有很大的影响。 特此提出的项目旨在通过研究底层几何作为新颖特征的影响，朝着更现实的自私网络创建模型迈出下一步。这允许对从光纤通信网络到（在线）社交网络的各种网络的创建进行建模和分析。在该研究项目中获得的见解将有助于更好地理解各种类型的现实世界网络，并且对于设计新的（分布式）算法以分散创建高效且强大的通信网络具有重要价值。