English
Related papers

Related papers: Co-evolutionary games on networks

200 papers

Recently, a new model extending the standard replicator equation to a finite set of players connected on an arbitrary graph was developed in evolutionary game dynamics. The players are interpreted as subpopulations of multipopulations…

Computer Science and Game Theory · Computer Science 2021-11-16 Jean Carlo Moraes

Whilst network coordination games and network anti-coordination games have received a considerable amount of attention in the literature, network games with coexisting coordinating and anti-coordinating players are known to exhibit more…

Computer Science and Game Theory · Computer Science 2021-10-26 Laura Arditti , Giacomo Como , Fabio Fagnani , Martina Vanelli

Situations of conflict giving rise to social dilemmas are widespread in society and game theory is one major way in which they can be investigated. Starting from the observation that individuals in society interact through networks of…

Physics and Society · Physics 2010-11-24 Enea Pestelacci , Marco Tomassini , Leslie Luthi

Modern socio-technical systems typically consist of many interconnected users and competing service providers, where notions like market equilibrium are tightly connected to the ``evolution'' of the network of users. In this paper, we model…

Systems and Control · Electrical Eng. & Systems 2024-07-09 Filippo Fabiani , Andrea Simonetto

This work considers stochastic differential games with a large number of players, whose costs and dynamics interact through the empirical distribution of both their states and their controls. We develop a new framework to prove convergence…

Probability · Mathematics 2022-03-24 Mathieu Laurière , Ludovic Tangpi

We introduce an evolutionary game on hypergraphs in which decisions between a risky alternative and a safe one are taken in social groups of different sizes. The model naturally reproduces choice shifts, namely the differences between the…

Physics and Society · Physics 2022-11-17 Andrea Civilini , Nejat Anbarci , Vito Latora

We study the connection between the evolutionary replicator dynamics and the number of Nash equilibria in large random bi-matrix games. Using techniques of disordered systems theory we compute the statistical properties of both, the fixed…

Populations and Evolution · Quantitative Biology 2015-06-26 Tobias Galla

In this paper, we formulate an evolutionary multiple access channel game with continuous-variable actions and coupled rate constraints. We characterize Nash equilibria of the game and show that the pure Nash equilibria are Pareto optimal…

Computer Science and Game Theory · Computer Science 2011-03-15 Quanyan Zhu , Hamidou Tembine , Tamer Basar

A simplified prisoner's game is studied on a square lattice when the players interacting with their neighbors can follow only two strategies: to cooperate (C) or to defect (D) unconditionally. The players updated in a random sequence have a…

Statistical Mechanics · Physics 2009-10-30 Gyorgy Szabo , Csaba Toke

In this paper we extend the framework of evolutionary inspection game put forward recently by the author and coworkers to a large class of conflict interactions dealing with the pressure executed by the major player (or principal) on the…

Optimization and Control · Mathematics 2022-05-03 Vassili Kolokoltsov

We study an evolutionary prisoner's dilemma game with two layered graphs, where the lower layer is the physical infrastructure on which the interactions are taking place and the upper layer represents the connections for the strategy…

Physics and Society · Physics 2009-11-13 Zhi-Xi Wu , Ying-Hai Wang

We study the evolution of cooperation in the prisoner's dilemma game, whereby a coevolutionary rule is introduced that molds the random topology of the interaction network in two ways. First, existing links are deleted whenever a player…

Physics and Society · Physics 2009-09-25 Attila Szolnoki , Matjaz Perc

The theory of learning in games has extensively studied situations where agents respond dynamically to each other by optimizing a fixed utility function. However, in real situations, the strategic environment varies as a result of past…

Computer Science and Game Theory · Computer Science 2022-07-15 Brandon C. Collins , Shouhuai Xu , Philip N. Brown

The very notion of social network implies that linked individuals interact repeatedly with each other. This allows them not only to learn successful strategies and adapt to them, but also to condition their own behavior on the behavior of…

Physics and Society · Physics 2015-05-27 Luca Dall'Asta , Matteo Marsili , Paolo Pin

To investigate the origin of cooperative behaviors, we developed an evolutionary model of sequential strategies and tested our model with computer simulations. The sequential strategies represented by stochastic machines were evaluated…

Computer Science and Game Theory · Computer Science 2021-01-12 Jin Hong Kuan , Aadesh Salecha

This paper addresses a class of network games played by dynamic agents using their outputs. Unlike most existing related works, the Nash equilibrium in this work is defined by functions of agent outputs instead of full agent states, which…

Optimization and Control · Mathematics 2023-04-27 Meichen Guo , Claudio De Persis

Evolutionary anti-coordination games on networks capture real-world strategic situations such as traffic routing and market competition. In such games, agents maximize their utility by choosing actions that differ from their neighbors'…

Computer Science and Game Theory · Computer Science 2024-04-02 Zirou Qiu , Chen Chen , Madhav V. Marathe , S. S. Ravi , Daniel J. Rosenkrantz , Richard E. Stearns , Anil Vullikanti

The predominant paradigm in evolutionary game theory and more generally online learning in games is based on a clear distinction between a population of dynamic agents that interact given a fixed, static game. In this paper, we move away…

Computer Science and Game Theory · Computer Science 2020-12-16 Stratis Skoulakis , Tanner Fiez , Ryann Sim , Georgios Piliouras , Lillian Ratliff

Microscopic strategy update rules play an important role in the evolutionary dynamics of cooperation among interacting agents on complex networks. Many previous related works only consider one \emph{fixed} rule, while in the real world,…

Optimization and Control · Mathematics 2023-11-27 Shengxian Wang , Weijia Yao , Ming Cao , Xiaojie Chen

We train two neural networks adversarially to play static games. At each iteration, a row and column network observe a new random bimatrix game and output individual mixed strategies. The parameters of each network are independently updated…

Theoretical Economics · Economics 2025-05-09 Daniele Condorelli , Massimiliano Furlan