上校博弈

✍ dations ◷ 2025-03-07 10:54:55 #上校博弈

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

此赛局之原叙述为:有一个上校被要求找到在 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.

相关

  • 弗里德里希·奥古斯特·凯库勒弗里德里希·奥古斯特·凯库勒·冯·斯特拉多尼茨(德语:Friedrich August Kekulé von Stradonitz,1829年9月7日-1896年7月13日),德国有机化学家。从1850年代直到他去世,凯库勒是欧
  • 碧岳十一世教宗庇护十一世(拉丁语:Pius PP. XI,1857年5月31日-1939年2月10日),原名安布罗吉奥·达米亚诺·阿契尔‧拉蒂(Ambrogio Damiano Achille Ratti)。庇护十一世1857年5月31日出生于奥地
  • 动量在经典力学里,动量(momentum)是物体的质量和速度的乘积。例如,一辆快速移动的重型卡车拥有很大的动量。若要使这重型卡车从零速度加速到移动速度,则需要使到很大的作用力;若要使重
  • 入侵意大利加拿大军事行动同盟国入侵意大利是指第二次世界大战中盟军在1943年9月入侵意大利本土的军事行动,该行动由哈罗德·亚历山大将军率领的第15集团军实施(由马克·韦恩·克拉克指
  • 鹅肠菜鹅肠菜(学名:Myosoton aquaticum)为石竹科鹅肠菜属的唯一种。分布在北半球温带和亚热带以及北非和中国大陆的南北各省等地,生长于海拔350米至2,700米的地区,一般生于灌丛林缘、河
  • 澳大利亚板块澳洲板块是南半球一个主要板块,原为冈瓦那大陆的一部分,直到大约1亿年前,因印度板块开始向北移动,澳洲板块才与印度板块、南极洲板块相连。8500万年前,澳洲板块开始与南极洲板块
  • 高强度聚焦超声高强度聚焦超声(High-intensity focused ultrasound,简称HIFU)就是利用特殊的聚焦方式将超声波汇聚起来,得到符合要求的焦点,其原理与放大器聚焦太阳光一样。HIFU疗程在韩国是大
  • 华盛顿杜勒斯国际机场华盛顿杜勒斯国际机场(英语:Washington Dulles International Airport,IATA代码:IAD;ICAO代码:KIAD;FAA代码:IAD)位于美国维珍尼亚州,得名于美国国务卿约翰·福斯特·杜勒斯,主航站楼由
  • 肯定性行动肯定性行动(英语:Affirmative action),又称为优惠性差别待遇、积极平权措施、平权法案、矫正歧视措施等,是指防止对肤色、种族、宗教、性别、国族出身等少数群体或弱势群体歧视的
  • Time Inc.时代公司(英语:Time Inc.)是曾经位于美国纽约的一间出版公司,其负责出版的杂志有130多种, 最著名者为《时代》、《生活》、《运动画刊》及《财星》。2017年11月,梅雷迪斯公司宣布