当前位置: X-MOL 学术arXiv.cs.GT › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A Network Formation Game for the Emergence of Hierarchies
arXiv - CS - Computer Science and Game Theory Pub Date : 2020-01-14 , DOI: arxiv-2001.04644
Pedro Cisneros-Velarde, Francesco Bullo

We propose a novel network formation game that explains the emergence of various hierarchical structures in groups where self-interested or utility-maximizing individuals decide to establish or severe relationships of authority or collaboration among themselves. We consider two settings: we first consider individuals who do not seek the other party's consent when establishing a relationship and then individuals who do. For both settings, we formally relate the emerged hierarchical structures with the novel inclusion of well-motivated hierarchy promoting terms in the individuals' utility functions. We first analyze the game via a static analysis and characterize all the hierarchical structures that can be formed as its solutions. We then consider the game played dynamically under stochastic interactions among individuals implementing better-response dynamics and analyze the nature of the converged networks.

中文翻译:

层次结构出现的网络形成游戏

我们提出了一种新的网络形成游戏,它解释了群体中各种等级结构的出现,在这些群体中,自利或效用最大化的个人决定在他们之间建立或严重的权威或合作关系。我们考虑两种情况:我们首先考虑在建立关系时不征得对方同意的个人,然后考虑征得对方同意的个人。对于这两种设置,我们正式将出现的层次结构与在个人效用函数中新包含的动机良好的层次结构促进术语联系起来。我们首先通过静态分析来分析博弈,并表征可以作为其解决方案形成的所有层次结构。
更新日期:2020-07-13
down
wechat
bug