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

Understand

Strategic diversity is often essential in games: in multi-player games, for example, evaluating a player against a diverse set of strategies will yield a more accurate estimate of its performance.

• Furthermore, in games with non-transitivities diversity allows a player to cover several winning strategies.
• However, despite the significance of strategic diversity, training agents that exhibit diverse behaviour remains a challenge.
• In this paper we study how to construct diverse populations of agents by carefully structuring how individuals within a population interact.