Large-Scale Multi-Agent Deep FBSDEs
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.
Code (0)
등록된 구현이 없습니다.
Tasks
Autonomous RacingDecision MakingDeep LearningSimilar Papers 제목 키워드 기반
Multi-agent Deep FBSDE Representation For Large Scale Stochastic Differential Games
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 MakingSimultaneously Solving FBSDEs and their Associated Semilinear Elliptic PDEs with Small Neural Operators
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
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 AvoidanceAn FBSDE approach to market impact games with stochastic parameters
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
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…