编辑实验 创建词条
人大经济论坛-经管百科

无偏博弈 发表评论(0) 编辑词条

目录

无偏博弈概念编辑本段回目录

  在组合博弈论里,无偏博弈是一类任意局势对于游戏双方都是平等的回合制双人游戏。这里平等的意思是所有可行的走法仅仅依赖于当前的局势,而与现在正要行动的是那一方无关。换句话说,两个游戏者除了先后手之外毫无区别。

无偏博弈的条件编辑本段回目录

  它们还要满足一些组合游戏的基本条件:

  • 完全信息,所有游戏者都能看到整个局势。这排除了类似桥牌一类的游戏。
  • 无随机行动。所有行动都确定性地将目前局势转变到下一个局势。
  • 在有限步行动之后按照规则游戏必将终止,此时有唯一的一方成为赢家。

  即使常见的游戏如象棋、围棋、五子棋等能符合以上三条规定(可能需要附加一些防止无限循环的规则),它们都不是无偏博弈,因为它们的棋子都有颜色,双方的走法因而要造成局势的不同变化。但是如果定义五子棋的一个变种:双方都采用同样颜色的棋子,先连成5子一线算胜利,那么这个变种是无偏博弈。

  根据斯普莱格-格隆第定理,每个无偏博弈的特定局势都对应着一个尼姆数。这一定理是对无偏博弈进行分析的主要工具。

参考文献编辑本段回目录

  1. 谈祥伯译.稳操胜券.上海世纪出版集团 上海教育出版社,2003年.ISBN 7-5320-9136-8/O·0013
经管百科已经为您找到更多关于“无偏博弈”的相关信息,点击查看>>

附件列表

→如果您认为本词条还有待完善,请 编辑词条

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
0

标签: 无偏博弈 完全信息 尼姆数 斯普莱格-格隆第定理 组合博弈论

收藏到: Favorites  

同义词: 暂无同义词

关于本词条的评论 (共0条)发表评论>>