上校博弈

✍ dations ◷ 2025-11-12 03:20:03 #上校博弈

上校赛局是一个两人参与的零和赛局,参与者需要同时在一些对象中分配有限的资源,其最后的收益是单个对象收益之和。

此赛局之原叙述为:有一个上校被要求找到在 N 个战场里士兵的最佳分布,其条件为

考虑一个赛局,两个玩家各自以不递减的顺序写下三个正整数,且这三个正整数相加会等于一特定的数 S 。接着,这两位玩家分别秀出他们的所写,并比较相应的数字。有三个数字中有两个大于对方的人即赢得此一赛局。

对 S = 6 ,只可能有三种可能的选择: (2, 2, 2) 、 (1, 2, 3) 和 (1, 1, 4) 。很容易便可看出:

这表示其最佳策略(纳什均衡点)为 (2, 2, 2) 和(1,2,3)。

对更大的 S ,游戏会渐渐变得更难分析。对 S = 12 ,可证明 (2, 4, 6) 是最佳策略;但对 S > 12 ,则不存在最佳的决定策略。对 S = 13 ,以几率各 1/3 来选定 (3, 5, 5) 、 (3, 3, 7) 和 (1, 5, 7) 才是最佳几率策略。


田忌赛马的故事表达了相同的观点。当时孙膑在观看三场同时进行的战车比赛。比赛中的每一方在一场比赛都可以使用一辆战车,如果双方都选择使用策略1, 2, 3(3是最快的战车,1是最慢的)来部署他们的战车,那么双方的成绩将很接近而难以预料胜者。当被问及如何获胜时,孙膑建议田忌将他的部署方式改为2, 3, 1。虽然他肯定会输掉与最快的战车(战车3)的比赛,但他赢了其他的两场比赛:他的战车3轻而易举地击败了战车2,他的战车2击败了战车1。

在最近的一篇论文里,2000年美国总统选举即被模拟成一个上校赛局。这篇论文主张,高尔可以运用策略来赢得选举,但这个策略在事先是不能辨知的。

2. Roberson, B. (2006),“The Colonel Blotto Game,” Economic Theory 29,1–24.

相关

  • 胶体电泳凝胶电泳(英语:Gel electrophoresis)或称胶体电泳,是一种用于大分子(如DNA、RNA、蛋白质)以及其碎片的分离、分析技术。该技术被科学工作者用于分离具有不同物理性质(大小、电荷、
  • 几何光学几何光学是利用几何学研究光学的学术方法。几何光学有几个基本原理。由于光本身就是从原子、分子内发出的高频电磁场,因此上述原理都可以通过电动力学中的电磁场理论导出。在
  • 植物分类学植物分类学是一门研究如何描述、鉴定、命名及分类的植物科学,且可能是植物科学最古老的一个分支。其研究的对象为分类群 (taxa)。植物分类学和植物系统学之间有着密切的关联,
  • Hsub2/subSOsub5/sub过氧一硫酸,也称为过氧硫酸、过硫酸,化学式H2SO5,无色固体,熔点45°C。这种酸中硫的氧化态为VI,可以表示为HO-O-S(O)2-OH。虽然已经制得了过一硫酸的苯甲酰衍生物,但过一硫酸却是
  • 解螺旋酶螺旋酶(英语:Helicases,又译解旋酶或解螺旋酶)是所有生物体维持生命所必需的一类酶,可分为多种类型。这类酵素是能够依循核酸磷酸双酯骨架(phosphodiester backbone)的方向性,而往特
  • 维斯马维斯马(德语:Wismar),是德国北部梅克伦堡-前波美拉尼亚州的一个市镇。总面积41.69平方公里,总人口44057人,其中男性21541人,女性22516人(2011年12月31日),人口密度1 057人/平方公里。
  • 联合国观察员国家截至2012年,联合国大会共有64个观察员。当中包含2个观察员国、4个观察员实体、和58个观察员组织。联合国在联合国会员国之外,还设有观察员制度,邀请国际组织、非政府组织、实体
  • 民权民权可以指:
  • 讽刺与幽默《讽刺与幽默》是中华人民共和国的一份周报,由人民日报社主管,环球时报社主办。《讽刺与幽默》也是中国大陆创刊最早的漫画报纸,是迄今中国大陆持续时间最长的漫画刊物。《讽刺
  • 解放宣言《解放奴隶宣言》(英语:The Emancipation Proclamation)是份由美国总统亚伯拉罕·林肯于1863年1月1日公布的宣言,其主张所有美利坚邦联叛乱下的领土之黑奴应享有自由,然而未脱离