上校博弈

✍ dations ◷ 2025-06-08 01:52:44 #上校博弈

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

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

相关

  • 回盲瓣回盲瓣(Ileocecal valve)是分隔大肠和小肠的括约肌。主要功能是避免大肠内的物质回流进回肠。每天约有二升的流体会经过回盲瓣进入大肠。
  • 钱百敦钱百敦(英语:Britton Chance,1913年7月24日-2010年11月16日),本名布立顿·强斯,美国科学家,宾夕法尼亚大学医学院物理化学与辐射物理学荣休教授,埃尔德里奇·里夫斯·约翰逊(Eldridge
  • Fe(ClOsub3/sub)sub2/sub氯酸亚铁是一种无机化合物,化学式Fe(ClO3)2。它仅存在于溶液中,其溶液无色,放置后变黄,并产生沉淀。
  • 社会流动实证主义 · 反实证主义(英语:Antipositivism) 结构主义 · 冲突理论 中层理论 · 形式理论 批判理论人口 · 团体 · 组织(英语:Organizational theory) · 社会化 社会性
  • 查理四世查理四世(美男子)(Charles IV le Bel,1294年6月19日-1328年2月1日)卡佩王朝的法兰西国王(1322年—1328年在位)和纳瓦拉国王(称卡洛斯一世,1322年起)。查理四世是法兰西国王腓力四世(美男
  • 斑蚜科斑蚜科(Drepanosiphidae)是蚜总科下的一个科, 曾经被称作斑蚜亚科(Drepanosiphinae),分在蚜科下。 2009年被认定为一个新科。
  • 男同志男同性恋文学(Gay literature)广义而言可指表达、描述,又或者展现男子与男子间发生亲密友谊、恋爱、情欲、性爱等情感关系的书写,乃至于参与到社会脉络中,这些主题为社会所接受的
  • 阴户口交舐阴(英语:Cunnilingus),又称“舔阴”,是口交的其中一种形式,当中从事者的口部会跟一名女性的生殖器(阴蒂、外阴的其他部分或阴道)接触,并以此进行刺激。阴蒂是人类女性生殖器中最为
  • 328年言于魏惠王曰:“秦遇魏甚厚,魏不可无礼于秦。”乃尽献上郡15县于秦。张仪相秦。
  • 北美九国北美九国(英语:Nine Nations of North America)是美国记者和著名作家,现任华盛顿邮报编辑之一的约尔·加罗(Joel Garreau)先生创作的一部著名社会学著作,出版于1981年。在书中,作者