Study note

The Fundamental Theorem of Finite Games

View original Back to list

Properties

Type: Blogs
Status: 待读
Domain: Math
Category: 组合、离散、优化与计算
Source: ams.org
Vault note: library/articles/math/The-Fundamental-Theorem-of-Finite-Games-6b5878077182815a.md

Joel David Hamkins 介绍有限完全信息双人博弈的基本定理：任何这样的游戏，要么某位玩家拥有必胜策略，要么双方都有至少保证和局的策略。文章从博弈树出发给出五种相互关联的证明，并说明无和局情形如何推出一般结论。

同一个基础结果分别通过避免失败、博弈树归纳、反向分析等视角证明，并进一步连接 Zermelo 定理以及开、闭无限博弈的确定性，适合作为组合博弈与无穷博弈的入口。

Loading comments...