中文
相关论文

相关论文: Linear-Quadratic Zero-Sum Mean-Field Type Games: O…

200 篇论文

We consider discrete-time stationary mean field games (MFG) with unknown dynamics and design algorithms for finding the equilibrium with finite-time complexity guarantees. Prior solutions to the problem assume either the contraction of a…

最优化与控制 · 数学 2025-02-13 Sihan Zeng , Sujay Bhatt , Alec Koppel , Sumitra Ganesh

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

We study a mean field game in continuous time over a finite horizon, T, where the state of each agent is binary and where players base their strategic decisions on two, possibly competing, factors: the willingness to align with the majority…

计算机科学与博弈论 · 计算机科学 2021-07-15 Dai Pra Paolo , Sartori Elena , Tolotti Marco

We consider dynamic games with linear dynamics and quadratic objective functions. We observe that the unconstrained open-loop Nash equilibrium coincides with a linear quadratic regulator in an augmented space, thus deriving an explicit…

系统与控制 · 电气工程与系统科学 2025-07-22 Emilio Benenati , Sergio Grammatico

We establish a probabilistic framework for analysing extended mean-field games with multi-dimensional singular controls and state-dependent jump dynamics and costs. Two key challenges arise when analysing such games: the state dynamics may…

最优化与控制 · 数学 2024-11-25 Robert Denkert , Ulrich Horst

A recent method for solving zero-sum partially observable stochastic games (zs-POSGs) embeds the original game into a new one called the occupancy Markov game. This reformulation allows applying Bellman's principle of optimality to solve…

计算机科学与博弈论 · 计算机科学 2024-06-04 Erwan Escudie , Matthia Sabatelli , Jilles Dibangoye

Two-player zero-sum games are a well-established model for synthesising controllers that optimise some performance criterion. In such games one player represents the controller, while the other describes the (adversarial) environment, and…

计算机科学与博弈论 · 计算机科学 2010-06-04 Marta Kwiatkowska , Gethin Norman , Ashutosh Trivedi

In this paper, we study the infinite-time mean field games with discounting, establishing an equilibrium where individual optimal strategies collectively regenerate the mean-field distribution. To solve this problem, we partition all agents…

最优化与控制 · 数学 2026-03-17 Yongsheng Song , Zeyu Yang

Mean field games models describing the limit of a large class of stochastic differential games, as the number of players goes to $+\infty$, have been introduced by J.-M. Lasry and P.-L. Lions. We use a change of variables to transform the…

数值分析 · 数学 2011-06-17 Olivier Guéant

Subject to reasonable conditions, in large population stochastic dynamics games, where the agents are coupled by the system's mean field (i.e. the state distribution of the generic agent) through their nonlinear dynamics and their nonlinear…

最优化与控制 · 数学 2019-05-28 Nevroz Sen , Peter E. Caines

In this paper, we propose an initial value fomulation of the discrete mean field games on finite graphs (Graph MFG), and design a neural network based approach to solve it. Graph MFG describes infinite, non-cooperative and interactive…

数值分析 · 数学 2026-04-08 Yaxin Feng , Yang Xiang , Haomin Zhou

We study how to synthesize a robust and safe policy for autonomous systems under signal temporal logic (STL) tasks in adversarial settings against unknown dynamic agents. To ensure the worst-case STL satisfaction, we propose STLGame, a…

机器人学 · 计算机科学 2024-12-03 Shuo Yang , Hongrui Zheng , Cristian-Ioan Vasile , George Pappas , Rahul Mangharam

We study zero-sum stochastic differential games where the state dynamics of the two players is governed by a generalized McKean-Vlasov (or mean-field) stochastic differential equation in which the distribution of both state and controls of…

概率论 · 数学 2018-03-21 Huyen Pham , Andrea Cosso

Empirically derived continuum models of collective behavior among large populations of dynamic agents are a subject of intense study in several fields, including biology, engineering and finance. We formulate and study a mean-field game…

适应与自组织系统 · 物理学 2018-06-22 Piyush Grover , Kaivalya Bakshi , Evangelos A. Theodorou

Network games provide a powerful framework for modeling agent interactions in networked systems, where players are represented by nodes in a graph and their payoffs depend on the actions taken by their neighbors. Extending the framework of…

最优化与控制 · 数学 2025-12-17 Constantin Ickstadt , Thorsten Theobald , Elias Tsigaridas , Antonios Varvitsiotis

In this paper, we study a class of linear-quadratic (LQ) mean field games of controls with common noises and their corresponding $N$-player games. The theory of mean field game of controls considers a class of mean field games where the…

最优化与控制 · 数学 2022-06-13 Min Li , Chenchen Mou , Zhen Wu , Chao Zhou

This paper extends the theoretical framework introduced in Liquidity Pools as Mean Field Games: A New Framework, where the interactions among traders in a constant product market-making protocol were modeled using mean field games (MFG). In…

最优化与控制 · 数学 2026-03-18 Agustín Muñoz González

In recent work, semantic games of independence-friendly logic were studied in strategic form in terms of (mixed strategy) Nash equilibria. The class of strategic games of independence-friendly logic is contained in the class of win-loss,…

逻辑 · 数学 2014-01-21 Merlijn Sevenster

Exploration is critical to a reinforcement learning agent's performance in its given environment. Prior exploration methods are often based on using heuristic auxiliary predictions to guide policy behavior, lacking a mathematically-grounded…

机器学习 · 计算机科学 2020-03-02 Lisa Lee , Benjamin Eysenbach , Emilio Parisotto , Eric Xing , Sergey Levine , Ruslan Salakhutdinov

In this paper, a Nash-type fictitious game framework is introduced to handle a time-inconsistent linear-quadratic optimal control. The Nash-type game in this framework is called fictitious as it is between the decision maker (called real…

最优化与控制 · 数学 2021-10-04 Yuan-Hua Ni , Binbin Si , Xinzhen Zhang