论文标题

层次结构出现的网络编队游戏

A Network Formation Game for the Emergence of Hierarchies

论文作者

Cisneros-Velarde, Pedro, Bullo, Francesco

论文摘要

我们提出了一个新颖的网络形成游戏,该游戏解释了各个层次结构的出现,这些层次结构是自私或公用事业的个人决定建立或严格的权威或协作之间的关系。我们考虑两种设置:我们首先考虑在建立关系时不寻求对方同意的个人,然后考虑这样做的个人。对于这两种设置,我们将出现的层次结构正式联系起来,包括新的动机层次结构促进个人效用函数中的术语。我们首先通过静态分析来分析游戏,并表征所有可以形成作为其解决方案的层次结构。然后,我们考虑游戏在实施更好响应动态的个人之间动态玩耍,并分析融合网络的性质。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源