策梅洛定理 (博弈論)

策梅洛定理英語:)是博弈論的一條定理,以恩斯特·策梅洛命名。定理表示在二人的有限遊戲中,如果雙方皆擁有完全的資訊,並且運氣因素並不牽涉在遊戲中,那先行或後行者當中必有一方有必勝/必不敗的策略。若運用至國際象棋,則策梅洛定理表示“要麼黑方有必勝之策略、要麼白方有必勝之策略、要麼雙方也有必不敗之策略”。[1]

策梅洛的論文於1913年以德文發表,並被Ulrich Schwalbe和Paul Walker於1997年譯為英文。

參考文獻

  1. Schwalbe, Ulrich; Walker, Paul. (PDF).
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.