极小极大博弈、自旋玻璃与复杂度类的多项式时间谱系
统计力学
2008-02-03 v4
摘要
我们使用负副本方法（最初为研究无序系统中的过度阻挫而开发）来研究极小极大博弈代价函数的统计行为。这些博弈被视为分层统计力学系统，其中一个组分处于负温度。
引用
@article{arxiv.cond-mat/9604030,
title = {Minimax Games, Spin Glasses and the Polynomial-Time Hierarchy of Complexity Classes},
author = {Peter Varga},
journal= {arXiv preprint arXiv:cond-mat/9604030},
year = {2008}
}
备注
revised version, minor additions. 10 pages, AMS-LaTeX, 3 figures