On the Complexity of Computing Markov Perfect Equilibrium in General-Sum Stochastic Games

4 September 2021

Jun Wang

Papers citing "On the Complexity of Computing Markov Perfect Equilibrium in General-Sum Stochastic Games"

24 / 24 papers shown

Title
Bounded Rationality Equilibrium Learning in Mean Field Games Yannick Eich Christian Fabian Kai Cui Heinz Koeppl 31 0 0 11 Nov 2024
Stochastic Games with Minimally Bounded Action Costs David Mguni 29 0 0 25 Jul 2024
Push- and Pull-based Effective Communication in Cyber-Physical Systems Pietro Talli Federico Mason Federico Chiariotti Andrea Zanella 14 5 0 15 Jan 2024
Zero-sum Polymatrix Markov Games: Equilibrium Collapse and Efficient Computation of Nash Equilibria Fivos Kalogiannis Ioannis Panageas 32 8 0 23 May 2023
Learning Strategic Value and Cooperation in Multi-Player Stochastic Games through Side Payments Alan Kuhnle J. Richley Darleen Perez-Lavin 31 1 0 09 Mar 2023
MANSA: Learning Fast and Slow in Multi-Agent Systems D. Mguni Hao Chen Taher Jafferjee Jianhong Wang Long Fei Xidong Feng Stephen Marcus McAleer Feifei Tong Jun Wang Yaodong Yang 30 1 0 12 Feb 2023
Are Equivariant Equilibrium Approximators Beneficial? Zhijian Duan Yunxuan Ma Xiaotie Deng 20 4 0 27 Jan 2023
On the convergence of policy gradient methods to Nash equilibria in general stochastic games Angeliki Giannou Kyriakos Lotidis P. Mertikopoulos Emmanouil-Vasileios Vlatakis-Gkaragkounis 18 17 0 17 Oct 2022
Towards Human-Level Bimanual Dexterous Manipulation with Reinforcement Learning Yuanpei Chen Tianhao Wu Shengjie Wang Xidong Feng Jiechuan Jiang ... Yiran Geng Hao Dong Zongqing Lu Song-Chun Zhu Yaodong Yang OffRL 33 108 0 17 Jun 2022
Multi-Agent Reinforcement Learning is a Sequence Modeling Problem Muning Wen J. Kuba Runji Lin Weinan Zhang Ying Wen J. Wang Yaodong Yang 26 178 0 30 May 2022
On the Convergence of Fictitious Play: A Decomposition Approach Yurong Chen Xiaotie Deng Chenchen Li D. Mguni Jun Wang Xiang Yan Yaodong Yang 17 4 0 03 May 2022
The Complexity of Markov Equilibrium in Stochastic Games C. Daskalakis Noah Golowich K. Zhang 36 57 0 08 Apr 2022
Offline Pre-trained Multi-Agent Decision Transformer: One Big Sequence Model Tackles All SMAC Tasks Linghui Meng Muning Wen Yaodong Yang Chenyang Le Xiyun Li Weinan Zhang Ying Wen Haifeng Zhang Jun Wang Bo Xu OffRL 26 38 0 06 Dec 2021
LIGS: Learnable Intrinsic-Reward Generation Selection for Multi-Agent Learning D. Mguni Taher Jafferjee Jianhong Wang Oliver Slumbers Nicolas Perez Nieves Feifei Tong Yang Li Jiangcheng Zhu Yaodong Yang Jun Wang 29 18 0 05 Dec 2021
A Game-Theoretic Approach for Improving Generalization Ability of TSP Solvers Chenguang Wang Yaodong Yang Oliver Slumbers Congying Han Tiande Guo Haifeng Zhang Jun Wang 19 16 0 28 Oct 2021
DESTA: A Framework for Safe Reinforcement Learning with Markov Games of Intervention D. Mguni Usman Islam Taher Jafferjee Xiuling Zhang Joel Jennings Aivar Sootla Changmin Yu Ziyan Wang Jun Wang Yaodong Yang OffRL 26 7 0 27 Oct 2021
Measuring the Non-Transitivity in Chess R. Sanjaya Jun Wang Yaodong Yang 8 22 0 22 Oct 2021
Online Markov Decision Processes with Non-oblivious Strategic Adversary Le Cong Dinh D. Mguni Long Tran-Thanh Jun Wang Yaodong Yang 17 5 0 07 Oct 2021
Multi-Agent Constrained Policy Optimisation Shangding Gu J. Kuba Munning Wen Ruiqing Chen Ziyan Wang Zheng Tian Jun Wang Alois Knoll Yaodong Yang 93 49 0 06 Oct 2021
Robustness and sample complexity of model-based MARL for general-sum Markov games Jayakumar Subramanian Amit Sinha Aditya Mahajan 27 8 0 05 Oct 2021
AI-driven Prices for Externalities and Sustainability in Production Markets Panayiotis Danassis Aris Filos-Ratsikas Haipeng Chen Milind Tambe Boi Faltings OffRL 23 3 0 10 Jun 2021
Neural Auto-Curricula Xidong Feng Oliver Slumbers Ziyu Wan Bo Liu Stephen Marcus McAleer Ying Wen Jun Wang Yaodong Yang 13 1 0 04 Jun 2021
Online Double Oracle Le Cong Dinh Yaodong Yang Stephen Marcus McAleer Zheng Tian Nicolas Perez Nieves Oliver Slumbers D. Mguni Haitham Bou-Ammar Jun Wang 21 30 0 13 Mar 2021
Independent Policy Gradient Methods for Competitive Reinforcement Learning C. Daskalakis Dylan J. Foster Noah Golowich 62 158 0 11 Jan 2021