English
Related papers

Related papers: A time-dependent switching mean-field game on netw…

200 papers

We propose a simple stochastic model describing the position-dependent ball-passing network in football games. In this network, a player on a certain area in the divided fields is a node, and a pass between two nodes corresponds to an edge.…

Physics and Society · Physics 2015-08-03 Takuma Narizuka , Ken Yamamoto , Yoshihiro Yamazaki

We develop a model for the industry dynamics in the electricity market, based on mean-field games of optimal stopping. In our model, there are two types of agents: the renewable producers and the conventional producers. The renewable…

Optimization and Control · Mathematics 2020-04-30 René Aïd , Roxana Dumitrescu , Peter Tankov

Art heritage cities are popular tourist destinations but for many of them overcrowding is becoming an issue. In this paper, we address the problem of modeling and analytically studying the flow of tourists along the narrow alleys of the…

Optimization and Control · Mathematics 2019-08-09 Fabio Bagagiolo , Silvia Faggian , Rosario Maggistro , Raffaele Pesenti

In a mean field game of controls, a large population of identical players seek to minimize a cost that depends on the joint distribution of the states of the players and their controls. We first consider the classes of mean field games of…

Optimization and Control · Mathematics 2025-12-05 P. Jameson Graber , Kyle Rosengartner

We consider concurrent mean-payoff games, a very well-studied class of two-player (player 1 vs player 2) zero-sum games on finite-state graphs where every transition is assigned a reward between 0 and 1, and the payoff function is the…

Computer Science and Game Theory · Computer Science 2014-10-02 Krishnendu Chatterjee , Rasmus Ibsen-Jensen

This work studies how to preemptively increase the resilience of a network by means of time-varying topological actuation. To do this, we focus on linear dynamical systems that are compatible with a given network, and consider policies that…

Optimization and Control · Mathematics 2026-02-24 Fei Chen , Jorge Cortés , Sonia Martínez

Network games are widely used as a model for selfish resource-allocation problems. In the classical model, each player selects a path connecting her source and target vertices. The cost of traversing an edge depends on the {\em load};…

Computer Science and Game Theory · Computer Science 2018-08-16 Guy Avni , Shibashis Guha , Orna Kupferman

We consider concurrent games played by two-players on a finite-state graph, where in every round the players simultaneously choose a move, and the current state along with the joint moves determine the successor state. We study a…

Computer Science and Game Theory · Computer Science 2014-09-19 Krishnendu Chatterjee , Rasmus Ibsen-Jensen

We investigate an optimal stopping problem for the expected value of a discounted payoff on a regime-switching geometric Brownian motion under two constraints on the possible stopping times: only at exogenous random times and only during a…

Probability · Mathematics 2024-11-20 Takuji Arai , Masahiko Takenaka

The paper is concerned with the dependence of the solution of the deterministic mean field game on the initial distribution of players. The main object of study is the mapping which assigns to the initial time and the initial distribution…

Optimization and Control · Mathematics 2019-02-27 Yurii Averboukh

This paper is concerned with developing mean-field game models for the evolution of epidemics. Specifically, an agent's decision -- to be socially active in the midst of an epidemic -- is modeled as a mean-field game with health-related…

Optimization and Control · Mathematics 2021-11-23 S. Yagiz Olmez , Shubham Aggarwal , Jin Won Kim , Erik Miehling , Tamer Başar , Matthew West , Prashant G. Mehta

We consider mean-field control problems in discrete time with discounted reward, infinite time horizon and compact state and action space. The existence of optimal policies is shown and the limiting mean-field problem is derived when the…

Optimization and Control · Mathematics 2025-10-16 Nicole Bäuerle

We consider concurrent games played on graphs. At every round of a game, each player simultaneously and independently selects a move; the moves jointly determine the transition to a successor state. Two basic objectives are the safety…

Computer Science and Game Theory · Computer Science 2012-07-03 Krishnendu Chatterjee , Luca de Alfaro , Thomas A. Henzinger

Establishing the existence of Nash equilibria for partially observed stochastic dynamic games is known to be quite challenging, with the difficulties stemming from the noisy nature of the measurements available to individual players…

Systems and Control · Computer Science 2018-06-06 Naci Saldi , Tamer Basar , Maxim Raginsky

In the swap game (SG) selfish players, each of which is associated to a vertex, form a graph by edge swaps, i.e., a player changes its strategy by simultaneously removing an adjacent edge and forming a new edge (Alon et al., 2013). The cost…

Artificial Intelligence · Computer Science 2019-11-13 Shotaro Yoshimura , Yukiko Yamauchi

Frequency non-selective time-selective multiple access channels in which transmitters can freely choose their power control policy are considered. The individual objective of the transmitters is to maximize their averaged energy-efficiency.…

Computer Science and Game Theory · Computer Science 2011-07-22 François Mériaux , Maël Le Treust , Samson Lasaulce , Michel Kieffer

This paper uses recent results on continuous-time finite-horizon optimal switching problems with negative switching costs to prove the existence of a saddle point in an optimal stopping (Dynkin) game. Sufficient conditions for the game's…

Optimization and Control · Mathematics 2018-06-05 Randall Martyr

Consider oriented graph nodes requiring periodic visits by a service agent. The agent moves among the nodes and receives a payoff for each completed service task, depending on the time elapsed since the previous visit to a node. We consider…

Computer Science and Game Theory · Computer Science 2023-05-19 David Klaška , Antonín Kučera , Vít Musil , Vojtěch Řehák

Consider a set of agents who play a network game repeatedly. Agents may not know the network. They may even be unaware that they are interacting with other agents in a network. Possibly, they just understand that their payoffs depend on an…

Theoretical Economics · Economics 2022-07-26 Pierpaolo Battigalli , Fabrizio Panebianco , Paolo Pin

Prior work has studied the computational complexity of computing optimal strategies to commit to in Stackelberg or leadership games, where a leader commits to a strategy which is observed by one or more followers. We extend this setting to…

Computer Science and Game Theory · Computer Science 2024-10-22 Nathaniel Sauerberg , Caspar Oesterheld