中文
相关论文

相关论文: Coarse correlated equilibria for continuous time m…

200 篇论文

We consider Mean Field Games without idiosyncratic but with Brownian type common noise. We introduce a notion of solutions of the associated backward-forward system of stochastic partial differential equations. We show that the solution…

偏微分方程分析 · 数学 2020-09-28 Pierre Cardaliaguet , Panagiotis Souganidis

Traditional solvable game theory and mean-field-type game theory (risk-aware games) predominantly focus on quadratic costs due to their analytical tractability. Nevertheless, they often fail to capture critical non-linearities inherent in…

最优化与控制 · 数学 2025-05-09 Julian Barreiro-Gomez , Tyrone E. Duncan , Bozenna Pasik-Duncan , Hamidou Tembine

Markov games with coupling constraints model constrained dynamical decision-making involving self-interested agents, where the feasibility of an individual agent's strategy depends on the joint strategies of the others. Such games arise in…

计算机科学与博弈论 · 计算机科学 2026-05-27 Tingting Ni , Anna Maddux , Maryam Kamgarpour

We study policy optimization algorithms for computing correlated equilibria in multi-player general-sum Markov Games. Previous results achieve $O(T^{-1/2})$ convergence rate to a correlated equilibrium and an accelerated $O(T^{-3/4})$…

机器学习 · 计算机科学 2024-05-03 Yang Cai , Haipeng Luo , Chen-Yu Wei , Weiqiang Zheng

This paper deals with an extension of the concept of correlated strategies to Markov stopping games. The Nash equilibrium approach to solving nonzero-sum stopping games may give multiple solutions. An arbitrator can suggest to each player…

最优化与控制 · 数学 2020-11-23 David M. Ramsey , Krzysztof Szajowski

We consider a class of $N$-player games and mean-field games of singular controls with ergodic performance criterion, providing a benchmark case for irreversible investment games featuring mean-field interaction and strategic…

最优化与控制 · 数学 2025-04-30 Federico Cannerozzi , Giorgio Ferrari

This paper introduces constrained correlated equilibrium, a solution concept combining correlation and coupled constraints in finite non-cooperative games. In the general case of an arbitrary correlation device and coupled constraints in…

计算机科学与博弈论 · 计算机科学 2023-09-13 Omar Boufous , Rachid El-Azouzi , Mikaël Touati , Eitan Altman , Mustapha Bouhtou

Correlated equilibria -- and their generalization $\Phi$-equilibria -- are a fundamental object of study in game theory, offering a more tractable alternative to Nash equilibria in multi-player settings. While computational aspects of…

计算机科学与博弈论 · 计算机科学 2025-10-23 Martino Bernasconi , Matteo Castiglioni , Andrea Celli , Gabriele Farina

In the context of multi-player, general-sum games, there is an increasing interest in solution concepts modeling some form of communication among players, since they can lead to socially better outcomes with respect to Nash equilibria, and…

计算机科学与博弈论 · 计算机科学 2019-10-15 Andrea Celli , Alberto Marchesi , Tommaso Bianchi , Nicola Gatti

We present a novel framework for mean field games with finite state space and common noise, where the common noise is given through shocks that occur at random times. We first analyze the game for up to $n$ shocks, in which case we are able…

最优化与控制 · 数学 2024-04-15 Berenice Anne Neumann , Frank T. Seifried

Mean field games have traditionally been defined~[1,2] as a model of large scale interaction of players where each player has a private type that is independent across the players. In this paper, we introduce a new model of mean field teams…

系统与控制 · 电气工程与系统科学 2022-10-21 Deepanshu Vasal

We develop a probabilistic approach to continuous-time finite state mean field games. Based on an alternative description of continuous-time Markov chain by means of semimartingale and the weak formulation of stochastic optimal control, our…

概率论 · 数学 2018-08-24 Rene Carmona , Peiqi Wang

We introduce a simple class of mean field games with absorbing boundary over a finite time horizon. In the corresponding $N$-player games, the evolution of players' states is described by a system of weakly interacting It\^o equations with…

概率论 · 数学 2017-09-28 Luciano Campi , Markus Fischer

The theory of mean field games is a tool to understand noncooperative dynamic stochastic games with a large number of players. Much of the theory has evolved under conditions ensuring uniqueness of the mean field game Nash equilibrium.…

最优化与控制 · 数学 2019-03-19 Bruce Hajek , Michael Livesay

We introduce the notion of stable solution in mean field game theory: they are locally isolated solutions of the mean field game system. We prove that such solutions exist in potential mean field games and are local attractors for learning…

最优化与控制 · 数学 2016-12-07 Ariela Briani , Pierre Cardaliaguet

For a class of finite horizon first order mean field games and associated N-player games, we give a simple proof of convergence of symmetric N-player Nash equilibria in distributed open-loop strategies to solutions of the mean field game in…

最优化与控制 · 数学 2019-03-11 Markus Fischer , Francisco J. Silva

One of the most appealing aspects of the (coarse) correlated equilibrium concept is that natural dynamics quickly arrive at approximations of such equilibria, even in games with many players. In addition, there exist polynomial-time…

计算机科学与博弈论 · 计算机科学 2015-04-24 Siddharth Barman , Katrina Ligett

In this paper, we study which data can be induced by a correlated equilibrium given a known finite simultaneous move game. We assume that an analyst has access to the frequency of each agent's actions but does not have access to the…

理论经济学 · 经济学 2026-03-03 Christopher P. Chambers , Maxime Cugnon de Sévricourt , Christopher Turansick

This paper investigates a linear-quadratic mean field games problem with common noise, where the drift term and diffusion term of individual state equations are coupled with both the state, control, and mean field terms of the state, and we…

最优化与控制 · 数学 2025-08-12 Wenyu Cong , Jingtao Shi , Bingchang Wang

We consider the complexity of finding a correlated equilibrium of an $n$-player game in a model that allows the algorithm to make queries on players' payoffs at pure strategy profiles. Randomized regret-based dynamics are known to yield an…

计算机科学与博弈论 · 计算机科学 2022-09-22 Sergiu Hart , Noam Nisan