English
Related papers

Related papers: Approximate master equations for the spatial publi…

200 papers

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

Mean field games (MFGs) offer a powerful framework for modeling large-scale multi-agent systems. This paper addresses MFGs formulated in continuous time with discrete state spaces, where agents' dynamics are governed by continuous-time…

Computer Science and Game Theory · Computer Science 2026-02-27 Yannick Eich , Christian Fabian , Kai Cui , Heinz Koeppl

Productive societies feature high levels of cooperation and strong connections between individuals. Public Goods Games (PGGs) are frequently used to study the development of social connections and cooperative behavior in model societies. In…

Physics and Society · Physics 2017-07-21 Avi M. Shapiro , Elgar Pichler

Understanding the emergence and stability of cooperation in public goods games is important due to its applications in fields such as biology, economics, and social science. However, a gap remains in comprehending how mutations, both…

Dynamical Systems · Mathematics 2025-04-09 Nataliya A. Balabanova , Manh Hong Duong , The Anh Han

We study the problem of computing an approximate Nash equilibrium of a game whose strategy space is continuous without access to gradients of the utility function. Such games arise, for example, when players' strategies are represented by…

Computer Science and Game Theory · Computer Science 2025-10-28 Carlos Martin , Tuomas Sandholm

Stochastic games are an important class of problems that generalize Markov decision processes to game theoretic scenarios. We consider finite state two-player zero-sum stochastic games over an infinite time horizon with discounted rewards.…

Optimization and Control · Mathematics 2008-06-17 Parikshit Shah , Pablo A. Parrilo

Coordination games describe social or economic interactions in which the adoption of a common strategy has a higher payoff. They are classically used to model the spread of conventions, behaviors, and technologies in societies. Here we…

Computer Science and Game Theory · Computer Science 2008-12-02 Andrea Montanari , Amin Saberi

The promotion of cooperation on spatial lattices is an important issue in evolutionary game theory. This effect clearly depends on the update rule: it diminishes with stochastic imitative rules whereas it increases with unconditional…

Populations and Evolution · Quantitative Biology 2009-11-07 Carlos P. Roca , José A. Cuesta , Angel Sánchez

Purpose: We propose a model to present a possible mechanism for obtaining sizeable behavioural structures by simulating an agent based on the evolutionary public good game with available social learning. Methods: The model considered a…

Computer Science and Game Theory · Computer Science 2019-10-29 Chulwook Park

We consider a subclass of $n$-player stochastic games, in which players have their own internal state/action spaces while they are coupled through their payoff functions. It is assumed that players' internal chains are driven by independent…

Machine Learning · Computer Science 2023-03-23 S. Rasoul Etesami

A recently introduced concept of "cooperative equilibrium", based on the assumption that players have a natural attitude to cooperation, has been proven a powerful tool in predicting human behaviour in social dilemmas. In this paper, we…

Computer Science and Game Theory · Computer Science 2015-09-28 Valerio Capraro , Maria Polukarov , Matteo Venanzi , Nicholas R. Jennings

The mean field games (MFG) paradigm was introduced to provide tractable approximations of games involving very large populations. The theory typically rests on two key assumptions: homogeneity, meaning that all players share the same…

Optimization and Control · Mathematics 2025-11-10 Mathieu Laurière

Various peer-to-peer energy markets have emerged in recent years in an attempt to manage distributed energy resources in a more efficient way. One of the main challenges these models face is how to create and allocate incentives to…

Computer Science and Game Theory · Computer Science 2019-03-27 Liyang Han , Thomas Morstyn , Malcolm McCulloch

We consider the provision of public goods on networks of strategic agents. We study different effort outcomes of these network games, namely, the Nash equilibria, Pareto efficient effort profiles, and semi-cooperative equilibria (effort…

Computer Science and Game Theory · Computer Science 2016-05-20 Parinaz Naghizadeh , Mingyan Liu

Coordination games have been of interest to game theorists, economists, and ecologists for many years to study such problems as the emergence of local conventions and the evolution of cooperative behavior. Approaches for understanding the…

Computer Science and Game Theory · Computer Science 2025-07-09 John S. McAlister , Nina H. Fefferman

This paper introduces a novel framework for causal inference in spatial economics that explicitly models the stochastic transition from partial to general equilibrium effects. We develop a Denoising Diffusion Probabilistic Model (DDPM)…

General Economics · Economics 2025-10-28 Tatsuru Kikuchi

Game-theoretic techniques and equilibria analysis facilitate the design and verification of competitive systems. While algorithmic complexity of equilibria computation has been extensively studied, practical implementation and application…

Computer Science and Game Theory · Computer Science 2022-02-02 Marta Kwiatkowska , Gethin Norman , David Parker , Gabriel Santos

Agent-Based Models (ABM) are computational scenario-generators, which can be used to predict the possible future outcomes of the complex system they represent. To better understand the robustness of these predictions, it is necessary to…

General Economics · Economics 2022-08-08 Karl Naumann-Woleske , Max Sina Knicker , Michael Benzaquen , Jean-Philippe Bouchaud

We consider the solution of finite-sum minimization problems, such as those appearing in nonlinear least-squares or general empirical risk minimization problems. We are motivated by problems in which the summand functions are…

Optimization and Control · Mathematics 2024-03-21 Matt Menickelly , Stefan M. Wild

Hypothesis Testing Minority Game (HMG) is a variant of the standard Minority Game (MG) that models the inertial behavior of agents in the market. In the earlier study of our group, we find that agents cooperate better in HMG than in the…

Physics and Society · Physics 2009-11-13 H. F. Chau , V. H. Chan , F. K. Chow