策梅洛定理 (博弈论)

本页使用了标题或全文手工转换
维基百科,自由的百科全书

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

策梅洛的论文于1913年以德文发表,并被乌尔里希·施瓦伯(Ulrich Schwalbe)和保罗·沃克(Paul Walker)于1997年译为英文。

参考文献

  1. ^ Schwalbe, Ulrich; Walker, Paul. Zermelo and the Early History of Game Theory (PDF). [2019-09-17]. (原始内容存档 (PDF)于2019-09-24).