English
Related papers

Related papers: Notes on two elementary evolutionary games

200 papers

This paper gives a critical account of the minority game literature. The minority game is a simple congestion game: players need to choose between two options, and those who have selected the option chosen by the minority win. The learning…

General Finance · Quantitative Finance 2008-12-02 Willemien Kets

Evolutionary game dynamics describes the spreading of successful strategies in a population of reproducing individuals. Typically, the microscopic definition of strategy spreading is stochastic, such that the dynamics becomes deterministic…

Populations and Evolution · Quantitative Biology 2015-05-13 Philipp M. Altrock , Arne Traulsen

We present detailed numerical results for a modified form of the so-called Minority Game, which provides a simplified model of a competitive market. Each agent has a limited set of strategies, and competes to be in a minority. An…

Condensed Matter · Physics 2009-10-31 T. S. Lo , S. W. Lim , P. M. Hui , N. F. Johnson

Inspired by Turing's famous "imitation game" and recent advances in generative pre-trained transformers, we pose the participation game to point to a new frontier in AI evolution where machines will join with humans as participants in…

Computers and Society · Computer Science 2023-04-26 Mark Thomas Kennedy , Nelson Phillips

In this work we propose a kinetic formulation for evolutionary game theory for zero sum games when the agents use mixed strategies. We start with a simple adaptive rule, where after an encounter each agent increases the probability of play…

Analysis of PDEs · Mathematics 2020-06-16 Juan Pablo Pinasco , Mauro Rodriguez-Cartabia , Nicolas Saintier

Networks form the backbone of many complex systems, ranging from the Internet to human societies. Accordingly, not only is the range of our interactions limited and thus best described and modeled by networks, it is also a fact that the…

Physics and Society · Physics 2015-05-15 Zhen Wang , Lin Wang , Attila Szolnoki , Matjaz Perc

Game semantics is a rich and successful class of denotational models for programming languages. Most game models feature a rather intuitive setup, yet surprisingly difficult proofs of such basic results as associativity of composition of…

Logic in Computer Science · Computer Science 2017-11-30 Clovis Eberhart , Tom Hirschowitz

This paper investigates the long-term behavior of an interacting particle system of interest in the hot topic of evolutionary game theory. Each site of the $d$-dimensional integer lattice is occupied by a player who is characterized by one…

Probability · Mathematics 2016-06-07 Eric Foxall , Nicolas Lanchier

In this study, we define interaction components of different orders between two input variables based on game theory. We further prove that interaction components of different orders satisfy several desirable properties.

Machine Learning · Computer Science 2021-02-04 Hao Zhang , Xu Cheng , Yiting Chen , Quanshi Zhang

As mathematical model for the evolutionary equations of species the masterequation is choiced. Two formulations will be demonstrated to include the changes of parameters into the masterequation - that is, on the one hand, the formation of a…

Populations and Evolution · Quantitative Biology 2007-05-23 Ingrid Hartmann

In this paper, we analyse inspection games with an evolutionary perspective. In our evolutionary inspection game with a large population, each individual is not a rational payoff maximiser, but periodically updates his strategy if he…

Optimization and Control · Mathematics 2013-06-19 Vassili Kolokoltsov , Hemant Passi , Wei Yang

This paper has two central aims: first, to provide simple conditions under which the generalized games in choice form and, consequently, the abstract economies, admit equilibrium; second, to study the solvability of several types of systems…

Optimization and Control · Mathematics 2016-05-17 Monica Patriche

Understanding the evolutionary dynamics of reinforcement learning under multi-agent settings has long remained an open problem. While previous works primarily focus on 2-player games, we consider population games, which model the strategic…

Multiagent Systems · Computer Science 2020-06-30 Shuyue Hu , Chin-Wing Leung , Ho-fung Leung , Harold Soh

Multiplayer games on graphs are at the heart of theoretical descriptions of key evolutionary processes that govern vital social and natural systems. However, a comprehensive theoretical framework for solving multiplayer games with an…

Computer Science and Game Theory · Computer Science 2025-06-11 Chaoqian Wang , Matjaž Perc , Attila Szolnoki

We discuss a population of sequences subject to mutations and frequency-dependent selection, where the fitness of a sequence depends on the composition of the entire population. This type of dynamics is crucial to understand the evolution…

Disordered Systems and Neural Networks · Physics 2009-11-07 M. Laessig , L. Peliti , F. Tria

Evolutionary games on graphs describe how strategic interactions and population structure determine evolutionary success, quantified by the probability that a single mutant takes over a population. Graph structures, compared to the…

Populations and Evolution · Quantitative Biology 2017-05-08 Philipp M. Altrock , Arne Traulsen , Martin A. Nowak

The quest for understanding the complex phenomena of the world has led to the development of various fields of science, each with its own methods, models, and assumptions. However, sometimes these fields can intersect and inspire each…

Physics and Society · Physics 2024-02-22 Arnab Kumar Maity

When are all positions of a game numbers? We show that two properties are necessary and sufficient. These properties are consequences of that, in a number, it is not an advantage to be the first player. One of these properties implies the…

Combinatorics · Mathematics 2021-01-26 Alda Carvalho , Melissa A. Huggan , Richard J. Nowakowski , Carlos Pereira dos Santos

This paper deals with modeling of network's dynamic using evolutionary games approach. Today there are many different protocols for data transmission through the Internet, providing users with better or worse service. The process of…

Computer Science and Game Theory · Computer Science 2017-08-02 Oleksii Ignatenko , Oleksandr Synetskyi

This note, suitable for a lecture in an advanced undergraduate or basic graduate course on the economic theory of networks, exposits basic ideas of linear best-response games and their equilibria.

Computer Science and Game Theory · Computer Science 2018-06-05 Benjamin Golub
‹ Prev 1 4 5 6 7 8 10 Next ›