上校博弈

✍ dations ◷ 2025-12-09 14:36:12 #上校博弈

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

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

相关

  • 环氧合酶环氧合酶(拉丁语:Cyclooxygenase,简称COX)是一种酶(又名酵素),负责合成重要的生物激素——前列腺素家族的导介物质。当身体组织受到某种刺激如外伤、感染等会激活环氧合酶,使花生四
  • 量子论旧量子论是一些比现代量子力学还早期,出现于1900年—1925年之间的量子理论。虽然并不很完整或一致,这些启发式理论是对于经典力学所做的最初始的量子修正。旧量子论最亮丽辉煌
  • 阿纳姆阿纳姆(荷兰语:Arnhem),是位于荷兰东部的城市,也是海尔德兰省的首府。1944年9月17日至9月25日,曾经爆发市场花园作战。下莱茵河流经此地。汉恩应用科技大学、阿尔特兹艺术学院、荷
  • 神经节细胞层神经节细胞层(神经节层)是视网膜的一层,由视网膜神经节细胞(英语:retinal ganglion cell)以及错位的无长突细胞组成。在黄斑中,这一层分有好几分层。这些细胞呈烧瓶形,其圆形的内侧
  • 原肾管原管肾(英语:protonephridium)是很多两侧对称的无脊椎动物(扁形动物、线虫动物、纽形动物、内肛亚门苔藓动物)的主要排泄器官,成对出现。它是只有一端开口的盲管,通常有很多分支,遍
  • 重叠重叠(英语:Stacking,又译堆积)在超分子化学中是指芳香性分子的一类排列堆积形式。例如DNA中连续性碱基的堆积系统,或是某些具有两个非极性环的酵素,会以π轨道重叠的方式而堆积在
  • 木雕木雕是木工的一个分支,是指以刀和凿雕刻木材,制成艺术品或装饰品的工艺。选用质地细密坚韧,不易变形的树种:传统的木雕是将整块木头粗加工(例如加工成规则形状例如正方形等)后再进
  • 南摩拉维亚南摩拉维亚州 (捷克语:Jihomoravský kraj)是捷克摩拉维亚地区西南部的一个州。面积7,062 平方公里,人口1,130,358 (2006年)。首府布尔诺。下分七区。该省与奥地利、斯洛伐克
  • 法裔美国人法裔美国人,为具有法国或法裔加拿大人血统的美国人。法裔美国人总人口达1180万(2009年),占美国总人口的4%。根据美国2000年人口普查,5.3%的美国人具有法裔血统。法裔美国人超过10
  • 天目山天目山在浙江省西北部,东北-西南走向,东起湖州,临太湖平原,西延浙皖交界处,遥望黄山。长200公里,宽约60公里。天目山由粗面岩和流纹岩等构成。分为东西两支,主峰清凉峰位于杭州市临