Balancing Two-Player Stochastic Games with Soft Q-Learning

02/09/2018
by   Jordi Grau-Moya, et al.
0

Within the context of video games the notion of perfectly rational agents can be undesirable as it leads to uninteresting situations, where humans face tough adversarial decision makers. Current frameworks for stochastic games and reinforcement learning prohibit tuneable strategies as they seek optimal performance. In this paper, we enable such tuneable behaviour by generalising soft Q-learning to stochastic games, where more than one agent interact strategically. We contribute both theoretically and empirically. On the theory side, we show that games with soft Q-learning exhibit a unique value and generalise team games and zero-sum games far beyond these two extremes to cover a continuous spectrum of gaming behaviour. Experimentally, we show how tuning agents' constraints affect performance and demonstrate, through a neural network architecture, how to reliably balance games with high-dimensional representations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/26/2023

Stability of Multi-Agent Learning: Convergence in Network Games with Many Players

The behaviour of multi-agent learning in many player games has been show...
research
03/09/2023

Learning Strategic Value and Cooperation in Multi-Player Stochastic Games through Side Payments

For general-sum, n-player, strategic games with transferable utility, th...
research
04/27/2020

The Adversarial Stackelberg Value in Quantitative Games

In this paper, we study the notion of adversarial Stackelberg value for ...
research
08/19/2019

Gradient Methods for Solving Stackelberg Games

Stackelberg Games are gaining importance in the last years due to the ra...
research
10/09/2021

Satisficing Paths and Independent Multi-Agent Reinforcement Learning in Stochastic Games

In multi-agent reinforcement learning (MARL), independent learners are t...
research
10/08/2021

Pick Your Battles: Interaction Graphs as Population-Level Objectives for Strategic Diversity

Strategic diversity is often essential in games: in multi-player games, ...
research
04/20/2020

Real World Games Look Like Spinning Tops

This paper investigates the geometrical properties of real world games (...

Please sign up or login with your details

Forgot password? Click here to reset