Abstract:Interactions between people are the basis on which the structure of our society arises as a complex system and, at the same time, are the starting point of any physical description of it. In the last few years, much theoretical research has addressed this issue by combining the physics of complex networks with a description of interactions in terms of evolutionary game theory. We here take this research a step further by introducing a most salient societal factor such as the individuals' preferences, a characteristic that is key to understand much of the social phenomenology these days. We consider a heterogeneous, agent-based model in which agents interact strategically with their neighbors but their preferences and payoffs for the possible actions differ. We study how such a heterogeneous network behaves under evolutionary dynamics and different strategic interactions, namely coordination games and best shot games. With this model we study the emergence of the equilibria predicted analytically in random graphs under best response dynamics, and we extend this test to unexplored contexts like proportional imitation and scale free networks. We show that some theoretically predicted equilibria do not arise in simulations with incomplete Information, and we demonstrate the importance of the graph topology and the payoff function parameters for some games. Finally, we discuss our results with available experimental evidence on coordination games, showing that our model agrees better with the experiment that standard economic theories, and draw hints as to how to maximize social efficiency in situations of conflicting preferences.

Equilibrium Characterization and Shock Propagation in Conflict Networks

Networks in Conflict: A Variational Inequality Approach

Convergence Dynamics of Graphical Congestion Games.

Effort Discrimination and Curvature of Contest Technology in Conflict Networks

The role of polarization and hostility on equilibria in a simple class of symmetric conflict models

Equilibria and Systemic Risk in Saturated Networks

Equilibria, information and frustration in heterogeneous network games with conflicting preferences

Competitive balance theory: Modeling conflict of interest in a heterogeneous network

Contests on networks

On Networked Dynamical Systems with Heterogeneous Constraints: Equilibrium Points and Stability

Network games with dynamic players: Stabilization and output convergence to Nash equilibrium

Competitive Dynamics on Complex Networks

Systemic risk and network intervention

Information Propagation over Networks with Antagonistic Interactions: the Equilibrium Analysis.

Equilibria on a Congested Transportation Network

Behaviors of Networks with Antagonistic Interactions and Switching Topologies

Nash Equilibrium Seeking for General Linear Systems with Disturbance Rejection

On Equilibrium Existence in Generalized Multi-Prize Nested Lottery Contests.

Conflicts in Spatial Networks

A Robust Characterization of Nash Equilibrium

United We Fall: On the Nash Equilibria of Multiplex and Multilayer Network Games