上校博弈

✍ dations ◷ 2025-01-24 02:22:29 #上校博弈

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

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

相关

  • 分形分形(英语:fractal,源自拉丁语:frāctus,有“零碎”、“破裂”之意),又称碎形、残形,通常被定义为“一个粗糙或零碎的几何形状,可以分成数个部分,且每一部分都(至少近似地)是整体缩小后
  • 美国国际开发署美国国际开发署(英语:United States Agency for International Development,缩写:USAID),或称“美国国际开发总署”,是承担美国大部分对外非军事援助的联邦政府机构,继承国际合作总
  • 破釜逻辑破釜逻辑(kettle logic)是一种非形式谬误,是针对某个争议点提出许多论据,然而这些论据不能同时为真,是一种不一致的谬误。这个故事来自佛洛伊德的《梦的解析》:乙指控甲把借去的锅
  • 晶圆代工晶圆代工或晶圆专工(Foundry),是半导体产业的一种商业模式,指接受其他无厂半导体公司委托、专门从事半导体晶圆制造,而不自行从事产品设计与后端销售的公司。在纯晶圆代工公司出
  • span class=nowrapThClsub4/sub/span四氯化钍是一种无机化合物,化学式为ThCl4,有放射性。四氯化钍可由金属钍、碳化钍或氢化钍和氯气反应得到:用氯气作用于二氧化钍和碳的混合物也能得到氯化钍:四氯化钍在潮湿环境
  • 灶神星0.250.36  km/s灶神星, 小行星序号为4 Vesta,是太阳系最大的小行星之一,平均直径525千米(326英里)。它是海因里希·奥伯斯在1807年3月29日发现的,以罗马神话中家和壁炉的女神V
  • 里维拉板块里维拉板块是太平洋东北部的一个微板块,消减于墨西哥哈利斯科州之下。它位于科科斯板块的北部,被认为在500万-1000万年前与之分离。里维拉板块的消减常常造成地震,最近的一次是2
  • 南桑德韦奇海沟南三明治海沟(英语:South Sandwich Trench)为一个在大西洋拱形的深海海沟,位于南三明治群岛以东100公里。因为南美洲板块(South American Plate)的南端隐没在细小的南三明治板块下
  • 北京城市学院北京城市学院(英语:Beijing City University,BCU),简称:北城、海大、城院,创建于1984年,位于北京市海淀区北四环中路269号,是中国第一所具有颁发国家承认学历资格的民办高校。前身为
  • 将其围歼考彭斯战役(Battle of Cowpens)是一场美国革命军决定性的胜利,美军在丹尼尔·摩根准将率领下击败了伯纳斯特·塔尔顿的军队。该场战役是南方战场的一部分。这场战役扭转了战局,