paper-with-me

홈 › Papers

Large-Scale Multi-Agent Deep FBSDEs

2020-11-21 · Tianrong Chen, Ziyi Wang, Ioannis Exarchos, Evangelos A. Theodorou

In this paper we present a scalable deep learning framework for finding Markovian Nash Equilibria in multi-agent stochastic games using fictitious play. The motivation is inspired by theoretical analysis of Forward Backward Stochastic Differential Equations (FBSDE) and their implementation in a deep learning setting, which is the source of our algorithm's sample efficiency improvement. By taking advantage of the permutation-invariant property of agents in symmetric games, the scalability and performance is further enhanced significantly. We showcase superior performance of our framework over the state-of-the-art deep fictitious play algorithm on an inter-bank lending/borrowing problem in terms of multiple metrics. More importantly, our approach scales up to 3000 agents in simulation, a scale which, to the best of our knowledge, represents a new state-of-the-art. We also demonstrate the applicability of our framework in robotics on a belief space autonomous racing problem.

📄 PDF Abstract BibTeX arXiv:2011.10890

Code (0)

등록된 구현이 없습니다.

Tasks

Autonomous RacingDecision MakingDeep Learning

Similar Papers 제목 키워드 기반

Multi-agent Deep FBSDE Representation For Large Scale Stochastic Differential Games

2020-09-28 · Tianrong Chen, Ziyi Wang, Ioannis Exarchos, Evangelos Theodorou

In this paper we present a deep learning framework for solving large-scale multi-agent non-cooperative stochastic games using fictitious play. The Hamilton-Jacobi-Bellman (HJB) PDE associated with each agent is refor…

Autonomous RacingDecision Making

Simultaneously Solving FBSDEs and their Associated Semilinear Elliptic PDEs with Small Neural Operators

2024-10-18 · Takashi Furuya, Anastasis Kratsios

Forward-backwards stochastic differential equations (FBSDEs) play an important role in optimal control, game theory, economics, mathematical finance, and in reinforcement learning. Unfortunately, the available FBSDE solv…

Decentralized Safe Multi-agent Stochastic Optimal Control using Deep FBSDEs and ADMM

2022-02-22 · Marcus A. Pereira, Augustinos D. Saravanos, Oswin So, Evangelos A. Theodorou

In this work, we propose a novel safe and scalable decentralized solution for multi-agent control in the presence of stochastic disturbances. Safety is mathematically encoded using stochastic control barrier functions an…

Collision Avoidance

An FBSDE approach to market impact games with stochastic parameters

2019-12-19 · Samuel Drapeau, Peng Luo, Alexander Schied, Dewen Xiong

We analyze a market impact game between $n$ risk averse agents who compete for liquidity in a market impact model with permanent price impact and additional slippage. Most market parameters, including volatility and drif…

Convergence of the Deep BSDE Method for Coupled FBSDEs

2018-11-03 · Jiequn Han, Jihao Long

The recently proposed numerical algorithm, deep BSDE method, has shown remarkable performance in solving high-dimensional forward-backward stochastic differential equations (FBSDEs) and parabolic partial differential equ…