| Title | A Network Formation Game for the Emergence of Hierarchies |
| Publication Type | Journal Article |
| Year of Publication | 2021 |
| Authors | Cisneros-Velarde P, Bullo F |
| Journal | PLoS One |
| Volume | 8 |
| Start Page | 1 |
| Pagination | 1-26 |
| Date Published | 08/2021 |
| Keywords | network formation games |
| Abstract | 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. |
| DOI | 10.1371/journal.pone.0255990 |
| Refereed Designation | Refereed |
