Hierarchical Network Formation Games

01/14/2020
by   Pedro Cisneros-Velarde, et al.
0

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 best-response dynamics and analyze the nature of the converged networks.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/27/2021

Structural Stability of a Family of Group Formation Games

We introduce and study a group formation game in which individuals/agent...
research
11/30/2022

Causes of Stability in Dynamic Coalition Formation

We study the formation of stable outcomes via simple dynamics in cardina...
research
07/13/2022

Relationship Design for Socially Desirable Behavior in Static Games

Interactions among multiple self-interested agents may not necessarily y...
research
10/08/2015

Automata networks for multi-party communication in the Naming Game

The Naming Game has been studied to explore the role of self-organizatio...
research
04/10/2023

On the existence of highly organized communities in networks of locally interacting agents

In this paper we investigate phenomena of spontaneous emergence or purpo...
research
03/24/2022

Reputation structure in indirect reciprocity under noisy and private assessment

Evaluation relationships are pivotal for maintaining a cooperative socie...
research
11/15/2010

The Inverse Task of the Reflexive Game Theory: Theoretical Matters, Practical Applications and Relationship with Other Issues

The Reflexive Game Theory (RGT) has been recently proposed by Vladimir L...

Please sign up or login with your details

Forgot password? Click here to reset