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