Balancing Zero-sum Games with One Variable per Strategy

Albert Julius Liu, Steve Marschner

Abstract

A key challenge in game design is achieving balance between the strategies available to the players. Traditionally this has been done through playtesting, with its difficult requirements of time, labor, and interpretation of results. To make it quicker and easier to balance games, we propose a game-theoretic approach that automatically balances strategies based on a mathematical model of the game.

Specifically, we model the balance problem as modifying a zero-sum game, using one variable per strategy, so that every strategy has an incentive to be employed. We begin with a special case where these variables affect player payoffs multiplicatively, and show that the simple Sinkhorn-Knopp algorithm can be used to balance the game. We then proceed to analyze the more general case where the variables have a monotonic effect on payoffs, and show that it is amenable to standard optimization methods. We give examples inspired by well-known game series including Pokémon and Warhammer 40,000.

Paper

To appear in AIIDE 2017.

Direct link to PDF (1.6 MB).

Source code

Github.

BibTeX

TBD