English
Related papers

Related papers: Learning to play public good games

200 papers

We study repeated games where players use an exponential learning scheme in order to adapt to an ever-changing environment. If the game's payoffs are subject to random perturbations, this scheme leads to a new stochastic version of the…

Probability · Mathematics 2010-10-22 Panayotis Mertikopoulos , Aris L. Moustakas

This paper introduces the application of game theory to understand noisy real-time signalling and the resulting behavioural dynamics in microscopic populations such as bacteria and other cells. It presents a bridge between the fields of…

Cell Behavior · Quantitative Biology 2019-02-06 Adam Noel , Yuting Fang , Nan Yang , Dimitrios Makrakis , Andrew W. Eckford

In stochastic games with incomplete information, the uncertainty is evoked by the lack of knowledge about a player's own and the other players' types, i.e. the utility function and the policy space, and also the inherent stochasticity of…

Machine Learning · Computer Science 2022-03-21 Hannes Eriksson , Debabrota Basu , Mina Alibeigi , Christos Dimitrakakis

An important challenge in non-cooperative game theory is coordinating on a single (approximate) equilibrium from many possibilities - a challenge that becomes even more complex when players hold private information. Recommender mechanisms…

Computer Science and Game Theory · Computer Science 2025-05-30 Bengisu Guresti , Chongjie Zhang , Yevgeniy Vorobeychik

This paper studies two important signal processing aspects of equilibrium behavior in non-cooperative games arising in social networks, namely, reinforcement learning and detection of equilibrium play. The first part of the paper presents a…

Computer Science and Game Theory · Computer Science 2015-01-07 Omid Namvar Gharehshiran , William Hoiles , Vikram Krishnamurthy

Do boundedly rational players learn to choose equilibrium strategies as they play a game repeatedly? A large literature in behavioral game theory has proposed and experimentally tested various learning algorithms, but a comparative analysis…

Economics · Quantitative Finance 2021-09-03 Marco Pangallo , James Sanders , Tobias Galla , Doyne Farmer

Population games can be regarded as a tool to study the strategic interaction of a population of players. Although several attention has been given to such field, most of the available works have focused only on the unconstrained case. That…

Optimization and Control · Mathematics 2020-08-21 Juan Martinez-Piazuelo , Nicanor Quijano , Carlos Ocampo-Martinez

During 2023, two interesting results were proven about the limit behavior of game dynamics: First, it was shown that there is a game for which no dynamics converges to the Nash equilibria. Second, it was shown that the sink equilibria of a…

Computer Science and Game Theory · Computer Science 2024-08-22 Rashida Hakim , Jason Milionis , Christos Papadimitriou , Georgios Piliouras

In this letter, we deal with evolutionary game theoretic learning processes for population games on networks with dynamically evolving communities. Specifically, we propose a novel mathematical framework in which a deterministic,…

Social and Information Networks · Computer Science 2022-03-02 Alain Govaert , Lorenzo Zino , Emma Tegling

We study a class of games which model the competition among agents to access some service provided by distributed service units and which exhibit congestion and frustration phenomena when service units have limited capacity. We propose a…

Computer Science and Game Theory · Computer Science 2015-08-19 F. Altarelli , A. Braunstein , L. Dall'Asta

Fluctuations and noise may alter the behavior of dynamical systems considerably. For example, oscillations may be sustained by demographic fluctuations in biological systems where a stable fixed point is found in the absence of noise. We…

Adaptation and Self-Organizing Systems · Physics 2009-11-13 Richard P. Boland , Tobias Galla , Alan J. McKane

We consider a stochastic game of contribution to the common good in which the players have continuous control over the degree of contribution, and we examine the gradualism arising from the free rider effect. This game belongs to the class…

Optimization and Control · Mathematics 2022-07-14 H. Dharma Kwon

In a network game, players interact over a network and the utility of each player depends on his own action and on an aggregate of his neighbours' actions. Many real world networks of interest are asymmetric and involve a large number of…

Computer Science and Game Theory · Computer Science 2025-08-12 Kiran Rokade , Adit Jain , Francesca Parise , Vikram Krishnamurthy , Eva Tardos

Complex networks serve as abstract models for understanding real-world complex systems and provide frameworks for studying structured dynamical systems. This article addresses limitations in current studies on the exploration of individual…

Social and Information Networks · Computer Science 2025-10-14 Bin Pi , Liang-Jian Deng , Minyu Feng , Matjaž Perc , Jürgen Kurths

This paper discusses the role of opportunistic punisher who may act selfishly to free-ride cooperators or not to be exploited by defectors. To consider opportunistic punisher, we make a change to the sequence of one-shot public good game;…

Populations and Evolution · Quantitative Biology 2010-08-10 Jun-Sok Huhh

We examine the tuning of cooperative behavior in repeated multi-agent games using an analytically tractable, continuous-time, nonlinear model of opinion dynamics. Each modeled agent updates its real-valued opinion about each available…

Physics and Society · Physics 2021-11-24 Shinkyu Park , Anastasia Bizyaeva , Mari Kawakatsu , Alessio Franci , Naomi Ehrich Leonard

We consider a version of large population games whose players compete for resources using strategies with adaptable preferences. The system efficiency is measured by the variance of the decisions. In the regime where the system can be…

Condensed Matter · Physics 2009-11-10 K. Y. Michael Wong , S. W. Lim , Peixun Luo

The emergence of collective cooperation in competitive environments is a well-known phenomenon in biology, economics, and social systems. While most evolutionary game models focus on the evolution of strategies for a fixed game, how…

Physics and Society · Physics 2024-08-01 Onkar Sadekar , Andrea Civilini , Jesús Gómez-Gardeñes , Vito Latora , Federico Battiston

Synergies between evolutionary game theory and statistical physics have significantly improved our understanding of public cooperation in structured populations. Multiplex networks, in particular, provide the theoretical framework within…

Physics and Society · Physics 2017-07-13 Federico Battiston , Matjaz Perc , Vito Latora

Starting from a heuristic learning scheme for N-person games, we derive a new class of continuous-time learning dynamics consisting of a replicator-like drift adjusted by a penalty term that renders the boundary of the game's strategy space…

Optimization and Control · Mathematics 2014-04-08 Pierre Coucheney , Bruno Gaujal , Panayotis Mertikopoulos
‹ Prev 1 4 5 6 7 8 10 Next ›