上校博弈

✍ dations ◷ 2025-12-04 08:49:47 #上校博弈

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

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

相关

  • 世代研究世代研究(英语:cohort study 或 panel study),又译为队列研究、群组研究、定群研究、追踪研究、梯次研究等,是在医学、社会科学、精算学、生态学等领域中使用的一种纵向研究(英语:l
  • span class=chemf style=white-space:nowrap;Csub24/sub二十四烷(Tetracosane,tetrakosane)是化学式为CH3(CH2)22CH3的烷烃。和其他的烷烃相同,它的名字是由它的碳原子的数量(24)而来的,而它的英文名字就是由24的希腊文名称而来的。它
  • span style=color:#ffffff;人口/span希腊2011年人口为10,816,286 人。与欧洲大部分国家一样,希腊也面临人口老龄化问题。以下为希腊历年的人口数据:
  • 克莱曼特提图斯·弗拉维乌斯·革利免(拉丁语:Titus Flavius Clemens;150年-约215年)是基督教神学家,基督教早期教父,亚历山大学派的代表人物。为了跟同名的教宗克肋孟一世(即罗马的革利免,Cle
  • 汽车空调汽车空调系统,是汽车上安装的一套车内环境控制系统,有通风、制冷、采暖、过滤空气、除霜、除雾等功能。该系统主要由压缩机、冷凝器、贮液干燥器、膨胀阀、蒸发器、连接管路、
  • 四大自由四大自由(英语:The Four Freedoms)是美国总统富兰克林·德拉诺·罗斯福于1941年1月6日星期一阐明的目标。在“四大自由演讲”(准确而言是1941年国情咨文演讲)中,他提出了“世界各
  • 郁陵岛郁陵岛(朝鲜语:울릉도/鬱陵島 Ulleung do */?),欧洲人称其为Dagelet,为一火山岛,位于日本海上,距离朝鲜半岛120公里,面积73.15平方公里,人口约10,000。是构成韩国庆尚北道郁陵郡的主
  • 北艾尔北艾尔郡(英语:North Ayrshire),是英国苏格兰的32个一级行政区之一。地处苏格兰中部大西洋沿岸,辖区还包括克莱德河湾第一大岛阿然岛(Isle of Arran)。面积885km²,人口135,817。地
  • 参谋长联席会议主席参谋长联席会议主席(英语:Chairman of the Joint Chiefs of Staff,缩写为CJCS),是参谋长联席会议的首长,也是美国法定最高级别的军职,为美国总统、国防部部长、国家安全委员会和国
  • VC-37A Long Range VIP Aircraft湾流G550和G500(英语:Gulfstream G550)是由湾流航太公司制造的双发动商务喷射机,是继承湾流V型(英语:Gulfstream V)商务喷射机市场定位的后继机种。截至2016年1月,已有450架湾流G550