English
Related papers

Related papers: Optional games on cycles and complete graphs

200 papers

Many socio-economic and biological processes can be modeled as systems of interacting individuals. The behaviour of such systems can be often described within game-theoretic models. In these lecture notes, we introduce fundamental concepts…

Populations and Evolution · Quantitative Biology 2013-05-30 Jacek Miekisz

A stochastic evolutionary dynamics of two strategies given by 2 x 2 matrix games is studied in finite populations. We focus on stochastic properties of fixation: how a strategy represented by a single individual wins over the entire…

Populations and Evolution · Quantitative Biology 2007-05-23 Tibor Antal , Istvan Scheuring

Various social dilemma games that follow different strategy updating rules have been studied on many networks.The reported results span the entire spectrum, from significantly boosting,to marginally affecting,to seriously decreasing the…

Physics and Society · Physics 2015-06-17 Qiang Zhang , Tianxiao Qi , Keqiang Li , Zengru Di , Jinshan Wu

Spatial evolutionary games model individuals who are distributed in a spatial domain and update their strategies upon playing a normal form game with their neighbors. We derive integro-differential equations as deterministic approximations…

Probability · Mathematics 2010-07-06 Sung-Ha Hwang , Markos Katsoulakis , Luc Rey-Bellet

We consider the lifetimes of metastable states in bistable evolutionary games (coordination games), and examine how they are affected by spatial structure. A semiclassical approximation based on a path integral method is applied to…

Populations and Evolution · Quantitative Biology 2014-12-01 Kohaku H. Z. So , Hisashi Ohtsuki , Takeo Kato

Interacting particle systems of interest in evolutionary game theory introduced in the probability literature consist of variants of the voter model in which each site is occupied by one player. The goal of this paper is to initiate the…

Probability · Mathematics 2024-12-31 Jonas Köppl , Nicolas Lanchier , Max Mercer

We model evolution according to an asymmetric game as occurring in multiple finite populations, one for each role in the game, and study the effect of subjecting individuals to stochastic strategy mutations. We show that, when these…

Populations and Evolution · Quantitative Biology 2015-12-22 Carl Veller , Laura K. Hayward

Evolutionary game dynamics in finite populations provides a new framework to understand the selection of traits with frequency-dependent fitness. Recently, a simple but fundamental law of evolutionary dynamics, which we call {\sigma} law,…

Populations and Evolution · Quantitative Biology 2012-04-19 Changbing Tang , Xiang Li , Lang Cao , Jingyuan Zhan

Game theory is the standard tool used to model strategic interactions in evolutionary biology and social science. Traditional game theory studies the equilibria of simple games. But is traditional game theory applicable if the game is…

Chaotic Dynamics · Physics 2011-09-22 Tobias Galla , J. Doyne Farmer

The Optional Public Goods Game is a three-strategy game in which an individual can play as a cooperator or defector or decide not to participate. Despite its simplicity, this model can effectively represent many human social dilemmas, such…

Evolutionary prisoner's dilemma games are studied with players located on square lattice and random regular graphs defining four neighbors for each one. The players follow one of the three strategies: tit-for-tat, unconditional cooperation,…

Physics and Society · Physics 2009-11-13 Attila Szolnoki , Matjaz Perc , Gyorgy Szabo

Evolutionary games provide the theoretical backbone for many aspects of our social life: from cooperation to crime, from climate inaction to imperfect vaccination and epidemic spreading, from antibiotics overuse to biodiversity…

Physics and Society · Physics 2020-11-04 I. Sendiña-Nadal , I. Leyva , M. Perc , D. Papo , M. Jusup , Z. Wang , J. A. Almendral , P. Manshour , S. Boccaletti

Evolutionary game theory has proven to be an elegant framework providing many fruitful insights in population dynamics and human behaviour. Here, we focus on the aspect of behavioural plasticity and its effect on the evolution of…

Populations and Evolution · Quantitative Biology 2020-09-29 M. Kleshnina , K. Kaveh , K. Chatterjee

The notions of symmetry and anonymity in strategic games have been formalized in different ways in the literature. We propose a combinatorial framework to analyze these notions, using group actions. Then, the same framework is used to…

Combinatorics · Mathematics 2021-03-19 Fernando Tohmé , Ignacio Viglizzo

Frequency dependent selection and demographic fluctuations play important roles in evolutionary and ecological processes. Under frequency dependent selection, the average fitness of the population may increase or decrease based on…

Populations and Evolution · Quantitative Biology 2015-06-23 Weini Huang , Christoph Hauert , Arne Traulsen

This paper studies the optimization of strategies in the context of possibly randomized two players zero-sum games with incomplete information. We compare 5 algorithms for tuning the parameters of strategies over a benchmark of 12 games. A…

Computer Science and Game Theory · Computer Science 2018-07-06 Marie-Liesse Cauwet , Olivier Teytaud

In spatial games players typically alter their strategy by imitating the most successful or one randomly selected neighbor. Since a single neighbor is taken as reference, the information stemming from other neighbors is neglected, which…

Physics and Society · Physics 2012-11-01 Xiaofeng Wang , Matjaz Perc , Yongkui Liu , Xiaojie Chen , Long Wang

We study the evolution of cooperation in public goods games on different regular graphs as a function of the noise level underlying strategy adoptions. We focus on the effects that are brought about by different group sizes of public goods…

Physics and Society · Physics 2009-11-19 Attila Szolnoki , Matjaz Perc , Gyorgy Szabo

Evolutionary game theory offers a general framework to study how behaviors evolve by social learning in a population. This body of theory can accommodate a range of social dilemmas, or games, as well as real-world complexities such as…

Physics and Society · Physics 2025-10-08 Guocheng Wang , Qi Su , Long Wang , Joshua B. Plotkin

The paper presents a model of two-speed evolution in which the payoffs in the population game (or, alternatively, the individual preferences) slowly adjust to changes in the aggregate behavior of the population. The model investigates how,…

Theoretical Economics · Economics 2021-06-16 George Loginov