Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Pomax games - a family of partizan games played on posets   We introduce the following class of partizan games, called pomax games. Given
a partially ordered set whose elements are colored black or white, the players
Black and White take turns removing any maximal element of their own color. If
there is no such element, the player loses.
  We prove that pomax games are always integer-valued and for colored tree
posets and chess-colored Young diagram posets we give a simple formula for the
value of the game. However, for pomax games on general posets of height 3 we
show that the problem of deciding the winner is PSPACE-complete and for posets
of height 2 we prove NP-hardness.
  Pomax games are just a special case of a larger class of integer-valued games
that we call element-removal games, and we pose some open questions regarding
element-removal games that are not pomax games.

0
The categories of this paper are: hep-ph
21
The categories of this paper are: adap-org
7
The categories of this paper are: hep-th
36
The categories of this paper are: cmp-lg
4
The categories of this paper are: cond-mat
31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph
16
The categories of this paper are: stat
1
The categories of this paper are: cs
20
The categories of this paper are: acc-phys
27
The categories of this paper are: comp-gas
30
The categories of this paper are: q-alg
18
The categories of this paper are: econ
25
The categories of this paper are: patt-sol
12
The categories of this paper are: nucl-th
33
The categories of this paper are: plasm-ph