English
Related papers

Related papers: Multi-type random game dynamics: limits at discont…

200 papers

We study the dynamics and statics of a dilute batch minority game with random external information. We focus on the case in which the number of connections per agent is infinite in the thermodynamic limit. The dynamical scenario of…

Disordered Systems and Neural Networks · Physics 2009-11-10 Tobias Galla

Strategic diversity is often essential in games: in multi-player games, for example, evaluating a player against a diverse set of strategies will yield a more accurate estimate of its performance. Furthermore, in games with…

Artificial Intelligence · Computer Science 2021-10-11 Marta Garnelo , Wojciech Marian Czarnecki , Siqi Liu , Dhruva Tirumala , Junhyuk Oh , Gauthier Gidel , Hado van Hasselt , David Balduzzi

We study the evolution of two mutually interacting games with both pairwise games as well as the public goods game on different topologies. On 2d square lattices, we reveal that the game-game interaction can promote the cooperation…

Physics and Society · Physics 2022-05-06 Rizhou Liang , Qinqin Wang , Jiqiang Zhang , Guozhong Zheng , Lin Ma , Li Chen

In a static environment, optional participation and a local agglomeration of cooperators are found to be beneficial for the occurrence and maintenance of cooperation. In the optional public goods game, the rock-scissors-paper cycles of…

Physics and Society · Physics 2015-06-05 Li-Xin Zhong , Wen-Juan Xu , Yong-Dong Shi , Tian Qiu

From the standpoint of game theory, dominoes is a game that has not received much attention (specially the variety known as draw). It is usually thought that this game is already solved, given general results in game theory. However, the…

Computer Science and Game Theory · Computer Science 2013-10-28 Eduardo Espinosa-Avila , Francisco Hernandez-Quiroz

The general picture of game theoretic modeling dealt with here is characterized by a set of big players, also referred to as principals or major agents, acting on the background of large pools of small players, the impact of the behavior of…

Optimization and Control · Mathematics 2019-11-12 Vassili N. Kolokoltsov , Oleg A. Malafeyev

The dominant theories of rational choice assume logical omniscience. That is, they assume that when facing a decision problem, an agent can perform all relevant computations and determine the truth value of all relevant logical/mathematical…

Artificial Intelligence · Computer Science 2023-07-12 Caspar Oesterheld , Abram Demski , Vincent Conitzer

Individual behaviors play an essential role in the dynamics of transmission of infectious diseases, including COVID--19. This paper studies a dynamic game model that describes the social distancing behaviors during an epidemic, assuming a…

Computer Science and Game Theory · Computer Science 2021-05-27 Ioannis Kordonis , Athanasios-Rafail Lagos , George P. Papavassilopoulos

We consider an autonomous navigation problem, whereby a traveler aims at traversing an environment in which an adversary tries to set an ambush. A two players zero sum game is introduced. Players' strategies are computed as random path…

Robotics · Computer Science 2016-12-08 Emmanuel Boidot , Aude Marzuoli , Eric Feron

Demographic noise has profound effects on evolutionary and population dynamics, as well as on chemical reaction systems and models of epidemiology. Such noise is intrinsic and due to the discreteness of the dynamics in finite populations.…

Physics and Society · Physics 2015-05-14 Tobias Galla

This article deals with classes of antagonistic games with two players. A game is specified in terms of two `hostile' stochastic processes representing mutual attacks upon random times exerting casualties of random magnitudes. The game ends…

Probability · Mathematics 2019-01-23 J. H. Dshalalow , K. Iwezulu , R. T. White

We propose a game-theoretic dynamics of a population of replicating individuals. It consists of two parts: the standard replicator one and a migration between two different habitats. We consider symmetric two-player games with two…

Populations and Evolution · Quantitative Biology 2007-05-23 Jacek Miekisz , Tadeusz Platkowski

Contingency planning, wherein an agent generates a set of possible plans conditioned on the outcome of an uncertain event, is an increasingly popular way for robots to act under uncertainty. In this work we take a game-theoretic perspective…

We introduce the concept of budget games. Players choose a set of tasks and each task has a certain demand on every resource in the game. Each resource has a budget. If the budget is not enough to satisfy the sum of all demands, it has to…

Computer Science and Game Theory · Computer Science 2014-07-14 Maximilian Drees , Sören Riechers , Alexander Skopalik

A deterministic walk in a random environment can be understood as a general random process with finite-range dependence that starts repeating a loop once it reaches a site it has visited before. Such process lacks the Markov property. We…

Probability · Mathematics 2012-10-15 Ivan Matic

Scale invariance is a hallmark of criticality in complex dynamical systems. While random external inputs or tunable stochastic interactions are typically required to produce critical behavior, it remains unclear whether scale-invariant…

Statistical Mechanics · Physics 2026-04-02 Hakan Akgun , Xianquan Yan , Tamer Taskiran , Muhamet Ibrahimi , Ching Hua Lee , Seymur Jahangirov

Evolutionary game dynamics with two 2-strategy games in a finite population has been investigated in this study. Traditionally, frequency-dependent evolutionary dynamics are modeled by deterministic replicator dynamics under the assumption…

Populations and Evolution · Quantitative Biology 2013-06-03 Koh Hashimoto

In repeated interactions between individuals, we do not expect that exactly the same situation will occur from one time to another. Contrary to what is common in models of repeated games in the literature, most real situations may differ a…

Populations and Evolution · Quantitative Biology 2007-05-23 Anders Eriksson , Kristian Lindgren

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

Sequential equilibrium is the conventional approach for analyzing multi-stage games of incomplete information. It relies on mutual consistency of beliefs. To relax mutual consistency, I theoretically and experimentally explore the dynamic…

Theoretical Economics · Economics 2023-11-06 Po-Hsuan Lin