English
Related papers

Related papers: Replicator Dynamics of Co-Evolving Networks

200 papers

The Parrondo's paradox is a counterintuitive phenomenon in which individually losing strategies, canonically termed game A and game B, are combined to produce winning outcomes. In this paper, a co-evolution of game dynamics and network…

Physics and Society · Physics 2019-10-11 Ye Ye , Xiao Rong Hang , Jin Ming Koh , Jarosław Adam Miszczak , Kang Hao Cheong , Neng-gang Xie

Cooperation plays a key role in the evolution of complex systems. However, the level of cooperation extensively varies with the topology of agent networks in the widely used models of repeated games. Here we show that cooperation remains…

Molecular Networks · Quantitative Biology 2012-03-01 Shijun Wang , Mate S. Szalay , Changshui Zhang , Peter Csermely

In recent years, there has been growing interest in studying evolutionary games with environmental feedback. Previous studies exclusively focus on two-player games. However, extension to multi-player game is needed to study problems such as…

Physics and Society · Physics 2019-07-24 Yanxuan Shao , Xin Wang , Feng Fu

We analyze from basic physical considerations the Darwinian competition for reproduction (evolutionary dynamics) of strategists in a Public Goods Game, the archetype for $n$-agent (group) economical and biological interactions. In the…

Physics and Society · Physics 2019-11-27 Emmanuel Artiges , Carlos Gracia-Lazaro , Luis Mario Floria , Yamir Moreno

What does it mean to fully understand the behavior of a network of adaptive agents? The golden standard typically is the behavior of learning dynamics in potential games, where many evolutionary dynamics, e.g., replicator, are known to…

Computer Science and Game Theory · Computer Science 2016-10-04 Ioannis Panageas , Georgios Piliouras

We derive a class of macroscopic differential equations that describe collective adaptation, starting from a discrete-time stochastic microscopic model. The behavior of each agent is a dynamic balance between adaptation that locally…

Adaptation and Self-Organizing Systems · Physics 2024-05-15 Yuzuru Sato , Eizo Akiyama , James P. Crutchfield

A replicator dynamic for non-exchangeable agents in a continuous action space is formulated and its well-posedness is proven in a space of probability measures. The non-exchangeability allows for the analysis of evolutionary games involving…

Optimization and Control · Mathematics 2025-11-24 H. Yoshioka , M. Tsujimura , T. Tanaka

Learning to cooperate is crucially important in multi-agent environments. The key is to understand the mutual interplay between agents. However, multi-agent environments are highly dynamic, where agents keep moving and their neighbors…

Machine Learning · Computer Science 2020-02-12 Jiechuan Jiang , Chen Dun , Tiejun Huang , Zongqing Lu

Seamlessly interacting with humans or robots is hard because these agents are non-stationary. They update their policy in response to the ego agent's behavior, and the ego agent must anticipate these changes to co-adapt. Inspired by humans,…

Robotics · Computer Science 2020-11-16 Annie Xie , Dylan P. Losey , Ryan Tolsma , Chelsea Finn , Dorsa Sadigh

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

In this paper, we deal with the equilibrium selection problem, which amounts to steering a population of individuals engaged in strategic game-theoretic interactions to a desired collective behavior. In the literature, this problem has been…

Systems and Control · Electrical Eng. & Systems 2025-11-11 Lorenzo Zino , Mengbin Ye , Giuseppe Carlo Calafiore , Alessandro Rizzo

Iterated games are a fundamental component of economic and evolutionary game theory. They describe situations where two players interact repeatedly and have the possibility to use conditional strategies that depend on the outcome of…

Populations and Evolution · Quantitative Biology 2015-06-12 Christian Hilbe , Martin A. Nowak , Karl Sigmund

In social situations with which evolutionary game is concerned, individuals are considered to be heterogeneous in various aspects. In particular, they may differently perceive the same outcome of the game owing to heterogeneity in…

Populations and Evolution · Quantitative Biology 2014-03-07 Naoki Masuda

Games with environmental feedback have become a crucial area of study across various scientific domains, modelling the dynamic interplay between human decisions and environmental changes, and highlighting the consequences of our choices on…

Physics and Society · Physics 2024-03-19 Meghdad Saeedian , Chengyi Tu , Fabio Menegazzo , Paolo D'Odorico , Sandro Azaele , Samir Suweis

In many real-world complex systems, the time-evolution of the network's structure and the dynamic state of its nodes are closely entangled. Here, we study opinion formation and imitation on an adaptive complex network which is dependent on…

Physics and Society · Physics 2016-04-11 Marc Wiedermann , Jonathan F. Donges , Jobst Heitzig , Wolfgang Lucht , Jürgen Kurths

The real world is awash with multi-agent problems that require collective action by self-interested agents, from the routing of packets across a computer network to the management of irrigation systems. Such systems have local incentives…

Multiagent Systems · Computer Science 2021-02-16 Michiel A. Bakker , Richard Everett , Laura Weidinger , Iason Gabriel , William S. Isaac , Joel Z. Leibo , Edward Hughes

Innovation and evolution are two processes of paramount relevance for social and biological systems. In general, the former allows to introduce elements of novelty, while the latter is responsible for the motion of a system in its phase…

Physics and Society · Physics 2018-04-11 Marco Antonio Amaral , Marco Alberto Javarone

Modern ecology has re-emphasized the need for a quantitative understanding of the original 'survival of the fittest theme' based on analyzis of the intricate trade-offs between competing evolutionary strategies that characterize the…

Populations and Evolution · Quantitative Biology 2015-06-16 Jacopo Grilli , Samir Suweis , Amos Maritan

We introduce a mathematical model that combines the concepts of complex contagion with payoff-biased imitation, to describe how social behaviors spread through a population. Traditional models of social learning by imitation are based on…

Physics and Society · Physics 2025-01-13 Hiroaki Chiba-Okabe , Joshua B. Plotkin

We study the evolutionary robustness of strategies in infinitely repeated prisoners' dilemma games in which players make mistakes with a small probability and are patient. The evolutionary process we consider is given by the replicator…

Dynamical Systems · Mathematics 2020-08-03 Pedro Dal Bó , Enrique R. Pujals