中文
相关论文

相关论文: Large-Scale Multi-Agent Deep FBSDEs

200 篇论文

In this paper, we study the problem of multiple stochastic agents interacting in a dynamic game scenario with continuous state and action spaces. We define a new notion of stochastic Nash equilibrium for boundedly rational agents, which we…

最优化与控制 · 数学 2021-10-05 Negar Mehr , Mingyu Wang , Mac Schwager

This paper addresses the distributed Nash Equilibrium seeking problem for aggregative games, where legitimate players' decisions are affected by potential malicious players. To describe players' behavior, we introduce a novel heterogeneous…

系统与控制 · 电气工程与系统科学 2025-12-01 Kai-Yuan Guo , Yan-Wu Wang , Xiao-Kang Liu , Zhi-Wei Liu

Many real-world applications can be described as large-scale games of imperfect information. To deal with these challenging domains, prior work has focused on computing Nash equilibria in a handcrafted abstraction of the domain. In this…

机器学习 · 计算机科学 2016-06-29 Johannes Heinrich , David Silver

Training multi-agent systems (MAS) to achieve realistic equilibria gives us a useful tool to understand and model real-world systems. We consider a general sum partially observable Markov game where agents of different types share a single…

多智能体系统 · 计算机科学 2020-10-26 Nelson Vadori , Sumitra Ganesh , Prashant Reddy , Manuela Veloso

Structured game representations have recently attracted interest as models for multi-agent artificial intelligence scenarios, with rational behavior most commonly characterized by Nash equilibria. This paper presents efficient, exact…

计算机科学与博弈论 · 计算机科学 2011-10-27 B. Blum , D. Koller , C. R. Shelton

In this paper, we consider a Nash equilibrium seeking problem for a class of high-order multi-agent systems with unknown dynamics. Different from existing results for single integrators, we aim to steer the outputs of this class of…

系统与控制 · 电气工程与系统科学 2021-01-11 Yutao Tang , Peng Yi

This paper investigates the equilibrium convergence properties of a proposed algorithm for potential games with continuous strategy spaces in the presence of feedback delays, a main challenge in multi-agent systems that compromises the…

最优化与控制 · 数学 2023-03-20 Yuanhanqing Huang , Jianghai Hu

Recent advances at the intersection of dense large graph limits and mean field games have begun to enable the scalable analysis of a broad class of dynamical sequential games with large numbers of agents. So far, results have been largely…

计算机科学与博弈论 · 计算机科学 2022-02-21 Kai Cui , Heinz Koeppl

We study offline multi-agent reinforcement learning (RL) in Markov games, where the goal is to learn an approximate equilibrium -- such as Nash equilibrium and (Coarse) Correlated Equilibrium -- from an offline dataset pre-collected from…

机器学习 · 计算机科学 2023-02-07 Yuheng Zhang , Yu Bai , Nan Jiang

This paper studies a stochastic utility maximization game under relative performance concerns in finite agent and infinite agent settings, where a continuum of agents interact through a graphon (see definition below). We consider an…

数理金融 · 定量金融 2023-02-22 Ludovic Tangpi , Xuchen Zhou

Stochastic games generalize Markov decision processes (MDPs) to a multiagent setting by allowing the state transitions to depend jointly on all player actions, and having rewards determined by multiplayer matrix games at each state. We…

计算机科学与博弈论 · 计算机科学 2013-01-18 Michael Kearns , Yishay Mansour , Satinder Singh

This paper studies a new class of dynamic optimization problems of large-population (LP) system which consists of a large number of negligible and coupled agents. The most significant feature in our setup is the dynamics of individual…

最优化与控制 · 数学 2014-03-18 Jianhui Huang , Shujun Wang , Hua Xiao

We study finite-player dynamic stochastic games with heterogeneous interactions and non-Markovian linear-quadratic objective functionals. We derive the Nash equilibrium explicitly by converting the first-order conditions into a coupled…

最优化与控制 · 数学 2024-11-12 Eyal Neuman , Sturmius Tuschmann

Game theory finds nowadays a broad range of applications in engineering and machine learning. However, in a derivative-free, expensive black-box context, very few algorithmic solutions are available to find game equilibria. Here, we propose…

机器学习 · 统计学 2018-02-28 Victor Picheny , Mickael Binois , Abderrahmane Habbal

In this paper, we introduce various machine learning solvers for (coupled) forward-backward systems of stochastic differential equations (FBSDEs) driven by a Brownian motion and a Poisson random measure. We provide a rigorous comparison of…

数值分析 · 数学 2024-05-28 Clémence Alasseur , Zakaria Bensaid , Roxana Dumitrescu , Xavier Warin

This paper explores advanced topics in complex multi-agent systems building upon our previous work. We examine four fundamental challenges in Multi-Agent Reinforcement Learning (MARL): non-stationarity, partial observability, scalability…

多智能体系统 · 计算机科学 2024-12-31 Neil De La Fuente , Miquel Noguer i Alonso , Guim Casadellà

We consider a multi-player stochastic differential game with linear McKean-Vlasov dynamics and quadratic cost functional depending on the variance and mean of the state and control actions of the players in open-loop form. Finite and…

概率论 · 数学 2018-12-04 Enzo Miller , Huyen Pham

The problem of finding pure strategy Nash equilibria in multiagent concurrent games with finite-horizon temporal goals has received some recent attention. Earlier work solved this problem through the use of Rabin automata. In this work, we…

计算机科学与博弈论 · 计算机科学 2022-05-03 Senthil Rajasekaran , Moshe Y. Vardi

A classic model to study strategic decision making in multi-agent systems is the normal-form game. This model can be generalised to allow for an infinite number of pure strategies leading to continuous games. Multi-objective normal-form…

计算机科学与博弈论 · 计算机科学 2023-03-02 Willem Röpke , Carla Groenland , Roxana Rădulescu , Ann Nowé , Diederik M. Roijers

The overall aim of our research is to develop techniques to reason about the equilibrium properties of multi-agent systems. We model multi-agent systems as concurrent games, in which each player is a process that is assumed to act…

计算机科学中的逻辑 · 计算机科学 2020-08-14 Julian Gutierrez , Aniello Murano , Giuseppe Perelli , Sasha Rubin , Thomas Steeples , Michael Wooldridge