新起点
策梅洛定理 (博弈论)
2020-04-24 06:59:35

策梅洛定理(英语:Zermelo's theorem)是博弈论的一条定理,以恩斯特·策梅洛命名。定理表示在二人的有限游戏中,如果双方皆拥有完全的信息,并且运气因素并不牵涉在游戏中,那先行或后行者当中必有一方有必胜/必不败的策略。若运用至国际象棋,则策梅洛定理表示“要么黑方有必胜之策略、要么白方有必胜之策略、要么双方也有必不败之策略”。

策梅洛的论文于1913年以德文发表,并被Ulrich Schwalbe和Paul Walker于1997年译为英文。

相关:

网站公告: