English
Related papers

Related papers: Optimal stopping in mean field games, an obstacle …

200 papers

In this article, we consider mean field games between a dominating player and a group of representative agents, each of which acts similarly and also interacts with each other through a mean field term being substantially influenced by the…

Optimization and Control · Mathematics 2014-07-28 Alain Bensoussan , Michael Chau , Phillip Yam

Two-vehicle racing is natural example of a competitive dynamic game. As with most dynamic games, there are many ways in which the underlying solution concept can be structured, resulting in different equilibrium concepts. The assumed…

Computer Science and Game Theory · Computer Science 2025-03-11 Andrew Cinar , Forrest Laine

In this paper, we investigate a class of mean field games where the mean field interactions are achieved through the joint (conditional) distribution of the controlled state and the control process. The strategies are of $open\;loop$ type,…

Probability · Mathematics 2021-08-05 Mao Fabrice Djete

In this article, we consider generalized Nash games where the associated constraint map is not necessarily self. The classical Nash equilibrium may not exist for such games and therefore we introduce the notion of best approximate solution…

Optimization and Control · Mathematics 2022-04-05 Asrifa Sultana , Shivani Valecha

In this paper, we propose a new framework for solving a general dynamic optimal stopping problem without time consistency. A sophisticated solution is proposed and is well-defined for any time setting with general flows of objectives. A…

Optimization and Control · Mathematics 2026-02-02 Hanqing Jin , Yanzhao Yang

This paper establishes an equilibrium existence result for a class of Mean Field Games involving Reflected Stochastic Differential Equations. The proof relies on the framework of relaxed controls and martingale problems.

Probability · Mathematics 2026-03-09 Imane Jarni , Ayoub Laayoun , Badr Missaoui

We analyse the computational complexity of finding Nash equilibria in stochastic multiplayer games with $\omega$-regular objectives. While the existence of an equilibrium whose payoff falls into a certain interval may be undecidable, we…

Computer Science and Game Theory · Computer Science 2010-06-24 Michael Ummels , Dominik Wojtczak

This paper proposes a multiscale method for solving the numerical solution of mean field games which accelerates the convergence and addresses the problem of determining the initial guess. Starting from an approximate solution at the…

Numerical Analysis · Mathematics 2022-01-11 Haoya Li , Yuwei Fan , Lexing Ying

In this paper, we consider the problem of finding a Nash equilibrium in a multi-player game over generally connected networks. This model differs from a conventional setting in that players have partial information on the actions of their…

Optimization and Control · Mathematics 2019-12-10 Farzad Salehisadaghiani , Wei Shi , Lacra Pavel

We study an optimal targeting problem for super-modular games with binary actions and finitely many players. The considered problem consists in the selection of a subset of players of minimum size such that, when the actions of these…

Computer Science and Game Theory · Computer Science 2020-09-22 Giacomo Como , Stéphane Durand , Fabio Fagnani

In this paper, we consider discrete-time dynamic games of the mean-field type with a finite number $N$ of agents subject to an infinite-horizon discounted-cost optimality criterion. The state space of each agent is a locally compact Polish…

Systems and Control · Computer Science 2017-01-17 Naci Saldi , Tamer Başar , Maxim Raginsky

We study the traffic routing game among a large number of selfish drivers over a traffic network. We consider a specific scenario where the strategic drivers can be classified into teams, where drivers in the same team have identical payoff…

Optimization and Control · Mathematics 2019-10-03 Ali Reza Pedram , Takashi Tanaka

This paper studies singular mean field control problems and singular mean field stochastic differential games. Both sufficient and necessary conditions for the optimal controls and for the Nash equilibrium are obtained. Under some…

Optimization and Control · Mathematics 2014-06-10 Yaozhong Hu , Bernt Øksendal , Agnès Sulem

The optimal offloading of tasks in heterogeneous edge-computing scenarios is of great practical interest, both in the selfish and fully cooperative setting. In practice, such systems are typically very large, rendering exact solutions in…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-09-09 Kai Cui , Mustafa Burak Yilmaz , Anam Tahir , Anja Klein , Heinz Koeppl

We analyze the behavior of a large number of strategic drivers traveling over an urban traffic network using the mean-field game framework. We assume an incentive mechanism for congestion mitigation under which each driver selecting a…

Optimization and Control · Mathematics 2018-08-17 Takashi Tanaka , Ehsan Nekouei , Karl Henrik Johansson

In this paper we examine fully nonlinear mean-field games associated with a minimization problem. The variational setting is driven by a functional depending on its argument through its Hessian matrix. We work under fairly natural…

Analysis of PDEs · Mathematics 2020-10-30 Pêdra D. S. Andrade , Edgard A. Pimentel

In the context of simple finite-state discrete time systems, we introduce a generalization of mean field game solution, called correlated solution, which can be seen as the mean field game analogue of a correlated equilibrium. Our notion of…

Optimization and Control · Mathematics 2021-07-12 Luciano Campi , Markus Fischer

First, we study the existence of solutions for a class of first order mean field games systems \begin{equation*} \left\{\begin{aligned} &H(x,u,Du)=F(x,m(t)),\quad &&x\in M,\ \forall\ t\in[0,T],\\ &\partial_t…

Analysis of PDEs · Mathematics 2025-07-15 Xiaotian Hu

We study a class of stochastic dynamic games that exhibit strategic complementarities between players; formally, in the games we consider, the payoff of a player has increasing differences between her own state and the empirical…

Computer Science and Game Theory · Computer Science 2010-12-13 Sachin Adlakha , Ramesh Johari

This paper is concerned with a non-zero sum differential game problem of an anticipated forward-backward stochastic differential delayed equation under partial information. We establish a necessary maximum principle and sufficient…

Optimization and Control · Mathematics 2017-02-17 Yi Zhuang