Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Open-ended Learning in Symmetric Zero-sum Games   Zero-sum games such as chess and poker are, abstractly, functions that
evaluate pairs of agents, for example labeling them `winner' and `loser'. If
the game is approximately transitive, then self-play generates sequences of
agents of increasing strength. However, nontransitive games, such as
rock-paper-scissors, can exhibit strategic cycles, and there is no longer a
clear objective -- we want agents to increase in strength, but against whom is
unclear. In this paper, we introduce a geometric framework for formulating
agent objectives in zero-sum games, in order to construct adaptive sequences of
objectives that yield open-ended learning. The framework allows us to reason
about population performance in nontransitive games, and enables the
development of a new algorithm (rectified Nash response, PSRO_rN) that uses
game-theoretic niching to construct diverse populations of effective agents,
producing a stronger set of agents than existing algorithms. We apply PSRO_rN
to two highly nontransitive resource allocation games and find that PSRO_rN
consistently outperforms the existing alternatives.

26
The categories of this paper are: bayes-an
17
The categories of this paper are: q-fin
13
The categories of this paper are: quant-ph
18
The categories of this paper are: econ
2
The categories of this paper are: math
25
The categories of this paper are: patt-sol
20
The categories of this paper are: acc-phys
8
The categories of this paper are: hep-ex
28
The categories of this paper are: alg-geom
21
The categories of this paper are: adap-org
5
The categories of this paper are: gr-qc
33
The categories of this paper are: plasm-ph
3
The categories of this paper are: physics
15
The categories of this paper are: nucl-ex
12
The categories of this paper are: nucl-th
6
The categories of this paper are: astro-ph