English
Related papers

Related papers: Evolutionary games on graphs

200 papers

In the real world, agents or entities are in a continuous state of interactions. These inter- actions lead to various types of complexity dynamics. One key difficulty in the study of complex agent interactions is the difficulty of modeling…

Computer Science and Game Theory · Computer Science 2017-08-08 Aisha D. Farooqui , Muaz A. Niazi

In this tutorial, the basics of game theory are introduced along with an overview of its most recent and emerging applications in signal processing. One of the main features of this contribution is to gather in a single paper some…

Computer Science and Game Theory · Computer Science 2015-07-06 Giacomo Bacci , Samson Lasaulce , Walid Saad , Luca Sanguinetti

Evolutionary game theory has been a successful tool to combine classical game theory with learning-dynamical descriptions in multiagent systems. Provided some symmetric structures of interacting players, many studies have been focused on…

Artificial Intelligence · Computer Science 2022-06-23 Xinyu Zhang , Peng Peng , Yushan Zhou , Haifeng Wang , Wenxin Li

Evolutionary game theory is a successful mathematical framework geared towards understanding the selective pressures that affect the evolution of the strategies of agents engaged in interactions with potential conflicts. While a…

Populations and Evolution · Quantitative Biology 2016-09-01 Christoph Adami , Jory Schossau , Arend Hintze

This paper proposes a systems approach to social sciences based on mathematical framework derived from a generalization of the mathematical kinetic theory and on theoretical tools of game theory. Social systems are modeled as a living…

Physics and Society · Physics 2015-09-14 Giulia Ajmone Marsan , Nicola Bellomo , Livio Gibelli

In evolutionary game theory, repeated two-player games are used to study strategy evolution in a population under natural selection. As the evolution greatly depends on the interaction structure, there has been growing interests in studying…

Computer Science and Game Theory · Computer Science 2011-02-21 Colin Cooper , Martin Dyer , Velumailum Mohanaraj

Applying the concepts and formalisms from Evolutionary Game Theory to the data regime, the fundamental paradigms of Evolutionary Data Theory are introduced. Interpreting data in matrix form as evolutionary entities, input data is mapped to…

Neural and Evolutionary Computing · Computer Science 2026-05-27 Philipp Wissgott

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

A periodic behavior is a well observed phenomena in biological and economical systems. We show that evolutionary games on graphs with imitation dynamics can display periodic behavior for an arbitrary choice of game theoretical parameters…

Dynamical Systems · Mathematics 2018-05-11 Jeremias Epperlein , Vladimír Švígler

In the realm of evolutionary game theory, standard frameworks typically presuppose that every player possesses comprehensive knowledge and unrestricted access to the entire strategy space. However, real-world human society inherently…

Computer Science and Game Theory · Computer Science 2025-09-30 Feipeng Zhang , Te Wu , Guofeng Zhang , Long Wang

Game theory has been one of the most successful quantitative concepts to describe social interactions, their strategical aspects, and outcomes. Among the payoff matrix quantifying the result of a social interaction, the interaction…

Physics and Society · Physics 2017-11-22 Wenjian Yu , Dirk Helbing

Evolutionary game dynamics is one of the most fruitful frameworks for studying evolution in different disciplines, from Biology to Economics. Within this context, the approach of choice for many researchers is the so-called replicator…

Populations and Evolution · Quantitative Biology 2009-11-14 Carlos P. Roca , José A. Cuesta , Angel Sánchez

We live and cooperate in networks. However, links in networks only allow for pairwise interactions, thus making the framework suitable for dyadic games, but not for games that are played in groups of more than two players. Here, we study…

Evolutionary game theory is a common framework to study the evolution of cooperation, where it is usually assumed that the same game is played in all interactions. Here, we investigate a model where the game that is played by two…

Physics and Society · Physics 2015-10-21 Marco A. Amaral , Jafferson K. L. da Silva , Lucas Wardil

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…

Computer Science and Game Theory · Computer Science 2017-12-06 Mattia Mazzoli , Angel Sanchez

Prevalence of cooperation within groups of selfish individuals is puzzling in that it contradicts with the basic premise of natural selection. Favoring players with higher fitness, the latter is key for understanding the challenges faced by…

Physics and Society · Physics 2016-09-08 Matjaz Perc , Attila Szolnoki

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

The recently developed mean-field game models of corruption and bot-net defence in cyber-security, the evolutionary game approach to inspection and corruption, and the pressure-resistance game element, can be combined under an extended…

Optimization and Control · Mathematics 2022-05-03 Stamatios Katsikas , Vassili Kolokoltsov

Rock is wrapped by paper, paper is cut by scissors, and scissors are crushed by rock. This simple game is popular among children and adults to decide on trivial disputes that have no obvious winner, but cyclic dominance is also at the heart…

Cooperation is of utmost importance to society as a whole, but is often challenged by individual self-interests. While game theory has studied this problem extensively, there is little work on interactions within and across groups with…

Physics and Society · Physics 2010-10-14 Dirk Helbing , Anders Johansson