Minimax games, spin glasses, and the polynomial-time hierarchy of complexityclasses

We use the negative replica method, which was originally developed for thestudy of overfrustation in disordered systems, to investigate the statistical behavior of the costfunction of minimax games. These games are treated as hierarchical statistical mechanical systems,in which one of the components is at negative temperature. [References: 13]

Varga P.