activity
20182026
most citedOn the Complexity of Computing Markov Perfect Equilibrium in General-Sum Stochastic Games

30 citations · 115 across the 26 of their papers we have counts for

collaborators
Showing 2021Show all

9 papers · 1 filter

cs.MA2021★ 3 cited

LIGS: Learnable Intrinsic-Reward Generation Selection for Multi-Agent Learning

David Henry Mguni, Taher Jafferjee, Jianhong Wang +7

Efficient exploration is important for reinforcement learners to achieve high rewards. In multi-agent systems, coordinated exploration and behaviour is critical for agents to joint…

cs.LG2021★ 1 cited

DESTA: A Framework for Safe Reinforcement Learning with Markov Games of Intervention

David Mguni, Usman Islam, Yaqi Sun +7

Reinforcement learning (RL) involves performing exploratory actions in an unknown system. This can place a learning agent in dangerous and potentially catastrophic system states. C…

cs.LG2021★ 1 cited

Online Markov Decision Processes with Non-oblivious Strategic Adversary

Le Cong Dinh, David Henry Mguni, Long Tran-Thanh +2

We study a novel setting in Online Markov Decision Processes (OMDPs) where the loss function is chosen by a non-oblivious strategic adversary who follows a no-external regret algor…

cs.GT2021★ 30 cited

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

Xiaotie Deng, Ningyuan Li, David Mguni +2

Similar to the role of Markov decision processes in reinforcement learning, Stochastic Games (SGs) lay the foundation for the study of multi-agent reinforcement learning (MARL) and…

cs.LG2021★ 24 cited

Settling the Variance of Multi-Agent Policy Gradients

Jakub Grudzien Kuba, Muning Wen, Yaodong Yang +5

Policy gradient (PG) methods are popular reinforcement learning (RL) methods where a baseline is often applied to reduce the variance of gradient estimates. In multi-agent RL (MARL…

cs.MA2021★ 10 cited

Learning in Nonzero-Sum Stochastic Games with Potentials

David Mguni, Yutong Wu, Yali Du +6

Multi-agent reinforcement learning (MARL) has become effective in tackling discrete cooperative game scenarios. However, MARL has yet to penetrate settings beyond those modelled by…

cs.LG2021

Learning to Shape Rewards using a Game of Two Partners

David Mguni, Taher Jafferjee, Jianhong Wang +9

Reward shaping (RS) is a powerful method in reinforcement learning (RL) for overcoming the problem of sparse or uninformative rewards. However, RS typically relies on manually engi…

cs.AI2021★ 4 cited

Modelling Behavioural Diversity for Learning in Open-Ended Games

Nicolas Perez Nieves, Yaodong Yang, Oliver Slumbers +3

Promoting behavioural diversity is critical for solving games with non-transitive dynamics where strategic cycles exist, and there is no consistent winner (e.g., Rock-Paper-Scissor…

cs.AI2021★ 4 cited

Online Double Oracle

Le Cong Dinh, Yaodong Yang, Stephen McAleer +6

Solving strategic games with huge action space is a critical yet under-explored topic in economics, operations research and artificial intelligence. This paper proposes new learnin…