English
Related papers

Related papers: Learning to play public good games

200 papers

We study stochastic evolution of optional games on simple graphs. There are two strategies, A and B, whose interaction is described by a general payoff matrix. In addition there are one or several possibilities to opt out from the game by…

Populations and Evolution · Quantitative Biology 2014-05-19 Hyeong-Chai Jeong , Seung-Yoon Oh , Benjamin Allen , Martin A. Nowak

We present a model that takes into account the coupling between evolutionary game dynamics and social influence. Importantly, social influence and game dynamics take place in different domains, which we model as different layers of a…

Physics and Society · Physics 2017-02-22 Roberta Amato , Albert Díaz-Guilera , Kaj-Kolja Kleineberg

Strategic interactions between a group of individuals or organisations can be modelled as games played on networks, where a player's payoff depends not only on their actions but also on those of their neighbours. Inferring the network…

Machine Learning · Computer Science 2022-08-19 Emanuele Rossi , Federico Monti , Yan Leng , Michael M. Bronstein , Xiaowen Dong

This paper is concerned with the study of mean field games master equations involving an additional variable modelling common noise. We address cases in which the dynamics of this variable can depend on the state of the game, which requires…

Analysis of PDEs · Mathematics 2024-12-18 Charles Meynard , Charles Bertucci

The class of weakly acyclic games, which includes potential games and dominance-solvable games, captures many practical application domains. In a weakly acyclic game, from any starting state, there is a sequence of better-response moves…

Computer Science and Game Theory · Computer Science 2011-08-11 Alex Fabrikant , Aaron D. Jaggard , Michael Schapira

We discuss long-run behavior of stochastic dynamics of many interacting agents. In particular, three-player spatial games are studied. The effect of the number of players and the noise level on the stochastic stability of Nash equilibria is…

Other Condensed Matter · Physics 2009-11-10 Jacek Miekisz

We discuss stochastic dynamics of populations of individuals playing games. Our models possess two evolutionarily stable strategies: an efficient one, where a population is in a state with the maximal payoff (fitness) and a risk-dominant…

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

Reinforcement-based learning dynamics may exhibit several limitations when applied in a distributed setup. In (repeatedly-played) multi-player/action strategic-form games, and when each player applies an independent copy of the learning…

Computer Science and Game Theory · Computer Science 2025-11-25 Georgios C. Chasparis

In many stochastic games stemming from financial models, the environment evolves with latent factors and there may be common noise across agents' states. Two classic examples are: (i) multi-agent trading on electronic exchanges, and (ii)…

Optimization and Control · Mathematics 2019-07-24 Dena Firoozi , Peter E. Caines , Sebastian Jaimungal

Game theory provides a general mathematical background to study the effect of pair interactions and evolutionary rules on the macroscopic behavior of multi-player games where players with a finite number of strategies may represent a wide…

Physics and Society · Physics 2016-04-20 Gyorgy Szabo , Istvan Borsos

The behaviour of multi-agent learning in many player games has been shown to display complex dynamics outside of restrictive examples such as network zero-sum games. In addition, it has been shown that convergent behaviour is less likely to…

Computer Science and Game Theory · Computer Science 2023-07-27 Aamal Hussain , Dan Leonte , Francesco Belardinelli , Georgios Piliouras

This work considers stochastic differential games with a large number of players, whose costs and dynamics interact through the empirical distribution of both their states and their controls. We develop a new framework to prove convergence…

Probability · Mathematics 2022-03-24 Mathieu Laurière , Ludovic Tangpi

We consider a discrete-time nonatomic routing game with variable demand and uncertain costs. Given a routing network with single origin and destination, the cost function of each edge depends on some uncertain persistent state parameter. At…

Theoretical Economics · Economics 2021-10-04 Emilien Macault , Marco Scarsini , Tristan Tomala

We study interpersonal trust by means of the all-or-nothing public goods game between agents on a network. The agents are endowed with the simple yet adaptive learning rule, exponential moving average, by which they estimate the behavior of…

Computer Science and Game Theory · Computer Science 2024-12-31 Benedikt Valentin Meylahn

Game dynamics theory, as a field of science, the consistency of theory and experiment is essential. In the past 10 years, important progress has been made in the merging of the theory and experiment in this field, in which dynamics cycle is…

Theoretical Economics · Economics 2024-11-13 Zhijian Wang , Shujie Zhou , Qinmei Yao , Yijia Wang

A stylized experiment, the public goods game, has taught us the peculiar reproducible fact that humans tend to contribute more to shared resources than expected from economically rational assumptions. There have been two competing…

Physics and Society · Physics 2024-12-03 Chen Shen , Zhixue He , Hao Guo , Shuyue Hu , Jun Tanimoto , Lei Shi , Petter Holme

We investigate a class of reinforcement learning dynamics where players adjust their strategies based on their actions' cumulative payoffs over time - specifically, by playing mixed strategies that maximize their expected cumulative payoff…

Optimization and Control · Mathematics 2016-02-10 Panayotis Mertikopoulos , William H. Sandholm

We consider misinformation games, i.e., multi-agent interactions where the players are misinformed with regards to the game that they play, essentially having an \emph{incorrect} understanding of the game setting, without being aware of…

Computer Science and Game Theory · Computer Science 2023-07-06 Constantinos Varsos , Giorgos Flouris , Marina Bitsaki

We use the Minority Game and some of its variants to show how efficiency depends on learning in models of agents competing for limited resources. Exact results from statistical physics give a clear understanding of the phenomenology, and…

Condensed Matter · Physics 2007-05-23 Damien Challet

Recent work in modeling the coupling between disease dynamics and dynamic social network geometry has led to the examination of how human interactions force a rewiring of connections in a population. Rewiring of the network may be…

Statistical Mechanics · Physics 2009-09-29 Leah B. Shaw , Ira B. Schwartz