English
Related papers

Related papers: Approachability in Population Games

200 papers

The probability that the frequency of a particular trait will eventually become unity, the so-called fixation probability, is a central issue in the study of population evolution. Its computation, once we are given a stochastic finite…

Populations and Evolution · Quantitative Biology 2018-11-22 Fabio A. C. C. Chalub , Max O. Souza

This paper introduces a hierarchical framework for population games, where individuals delegate decision-making to proxies that act within their own strategic interests. This framework extends classical population games, where individuals…

Systems and Control · Electrical Eng. & Systems 2025-09-09 Yu-Wen Chen , Nuno C. Martins , Murat Arcak

We explore a mechanism of decision-making in Mean Field Games with myopic players. At each instant, agents set a strategy which optimizes their expected future cost by assuming their environment as immutable. As the system evolves, the…

Optimization and Control · Mathematics 2018-02-05 Charafeddine Mouzouni

We study first order evolutive Mean Field Games whose operators are non-coercive. This situation occurs, for instance, when some directions are `forbidden' to the generic player at some points. Under some regularity assumptions, we…

Analysis of PDEs · Mathematics 2019-03-14 Paola Mannucci , Claudio Marchi , Carlo Mariconda , Nicoletta Tchou

In this paper, we investigate the interaction of two populations with a large number of indistinguishable agents. The problem consists in two levels: the interaction between agents of a same population, and the interaction between the two…

Optimization and Control · Mathematics 2018-10-30 Alain Bensoussan , Tao Huang , Mathieu Laurière

We discuss a model for evolutionary game dynamics in a growing, network-structured population. In our model, new players can either make connections to random preexisting players or preferentially attach to those that have been successful…

Physics and Society · Physics 2015-05-13 J. Poncela , J. Gomez-Gardenes , A. Traulsen , Y. Moreno

The game-theoretic risk management framework put forth in the precursor work "Towards a Theory of Games with Payoffs that are Probability-Distributions" (arXiv:1506.07368 [q-fin.EC]) is herein extended by algorithmic details on how to…

General Economics · Economics 2020-04-10 Stefan Rass

The prevailing methodology for analyzing population games and evolutionary dynamics in the large population limit assumes that a Poisson process (or clock) inherent to each agent determines when the agent can revise its strategy. Hence,…

Systems and Control · Electrical Eng. & Systems 2022-04-04 Semih Kara , Nuno C. Martins , Murat Arcak

This article investigates an evolutionary game based on the framework of interacting particle systems. Each point of the square lattice is occupied by a player who is characterized by one of two possible strategies and is attributed a…

Probability · Mathematics 2015-05-19 N. Lanchier

The theory of mean field games aims at studying deterministic or stochastic differential games (Nash equilibria) as the number of agents tends to infinity. Since very few mean field games have explicit or semi-explicit solutions, numerical…

Optimization and Control · Mathematics 2020-03-11 Yves Achdou , Mathieu Laurière

This work introduces the concept of Variable Size Game Theory (VSGT), in which the number of players in a game is a strategic decision made by the players themselves. We start by discussing the main examples in game theory: dominance,…

Populations and Evolution · Quantitative Biology 2024-05-07 Matheus Hansen , Fabio A. C. C. Chalub

The spreading dynamics of an epidemic and the collective behavioral pattern of the population over which it spreads are deeply intertwined and the latter can critically shape the outcome of the former. Motivated by this, we design a…

Populations and Evolution · Quantitative Biology 2021-08-25 Mengbin Ye , Lorenzo Zino , Alessandro Rizzo , Ming Cao

Many socio-economic and biological processes can be modeled as systems of interacting individuals. The behaviour of such systems can be often described within game-theoretic models. In these lecture notes, we introduce fundamental concepts…

Populations and Evolution · Quantitative Biology 2013-05-30 Jacek Miekisz

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

Controlling evolutionary game-theoretic dynamics is a problem of paramount importance for the systems and control community, with several applications spanning from social science to engineering. Here, we study a population of individuals…

Systems and Control · Electrical Eng. & Systems 2024-10-22 Lorenzo Zino , Mengbin Ye , Alessandro Rizzo , Giuseppe Carlo Calafiore

In the paper we present a model of discrete-time mean-field game with several populations of players. Mean-field games with multiple populations of the players have only been studied in the literature in the continuous-time setting. The…

Optimization and Control · Mathematics 2023-04-07 Piotr Więcek

We present a partial operator-theoretic characterization of approachability principle and based on this characterization, we interpret a particular distributed payoff allocation algorithm to be a sequence of time-varying paracontractions.…

Systems and Control · Electrical Eng. & Systems 2019-12-02 Aitazaz Ali Raja , Sergio Grammatico

In social situations with which evolutionary game is concerned, individuals are considered to be heterogeneous in various aspects. In particular, they may differently perceive the same outcome of the game owing to heterogeneity in…

Populations and Evolution · Quantitative Biology 2014-03-07 Naoki Masuda

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

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