paper-with-me

홈 › 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 reformulated into a set of Forward-Backward Stochastic Differential Equations (FBSDEs) and solved via forward sampling on a suitably defined neural network architecture. Decision-making in multi-agent systems suffers from the curse of dimensionality and strategy degeneration as the number of agents and time horizon increase. We propose a novel Deep FBSDE controller framework which is shown to outperform the current state-of-the-art deep fictitious play algorithm on a high dimensional inter-bank lending/borrowing problem. More importantly, our approach mitigates the curse of many agents and reduces computational and memory complexity, allowing us to scale up to 1,000 agents in simulation, a scale which, to the best of our knowledge, represents a new state of the art. Finally, we showcase the framework's applicability in robotics on a belief-space autonomous racing problem.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

Autonomous RacingDecision Making

Similar 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 Backw…

Autonomous RacingDecision MakingDeep Learning

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…

Deep Graphic FBSDEs for Opinion Dynamics Stochastic Control

2022-04-05 · Tianrong Chen, Ziyi Wang, Evangelos A. Theodorou

In this paper, we present a scalable deep learning approach to solve opinion dynamics stochastic optimal control problems with mean field term coupling in the dynamics and cost function. Our approach relies on the probab…

LEMMA

Mean Field Games with Partial Information for Algorithmic Trading

2019-03-31

Financial markets are often driven by latent factors which traders cannot observe. Here, we address an algorithmic trading problem with collections of heterogeneous agents who aim to perform optimal execution or statisti…

Algorithmic Trading

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…