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

@article{Varga1996MinimaxGS,
  title={Minimax games, spin glasses, and the polynomial-time hierarchy of complexity classes},
  author={P. Varga},
  journal={Physical Review E},
  year={1996},
  volume={57},
  pages={6487-6492}
}
  • P. Varga
  • Published 1996
  • Mathematics, Physics
  • Physical Review E
We use the negative replica method, which was originally developed for the study of overfrustation in disordered system, to investigate the statistical behaviour of the cost function of minimax games. These games are treated as hierarchical statistical mechanical systems, in which one of the components is at negative temperature. 
8 Citations

References

SHOWING 1-10 OF 14 REFERENCES
Spin Glass Theory and Beyond
Games against nature
  • C. Papadimitriou
  • Computer Science, Mathematics
  • 24th Annual Symposium on Foundations of Computer Science (sfcs 1983)
  • 1983
Optimization by Simulated Annealing
Coupled dynamics of fast spins and slow interactions: An alternative perspective on replicas.
Games Against Nature
Replicas and optimization
...
1
2
...