上校博弈

✍ dations ◷ 2025-12-10 23:50:57 #上校博弈

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

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

相关

  • 临床人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学临床医学(英语:Clinical Medicine)主要是
  • 哈里亚纳哈里亚纳邦(印地语:हरियाणा,拉丁字母转写:Haryana)是印度北部的一个邦,1966年11月1日从旁遮普邦划分出来。全邦下分21县。下表是表示哈里亚纳邦邦内生产总值由印度统计和计
  • 飞轮储能飞轮能量储存(英语:Flywheel energy storage,缩写:FES)系统是一种能量储存方式,它通过加速转子(飞轮)至极高速度的方式,用以将能量以旋转动能的形式储存于系统中。当释放能量时,根据能
  • 作功德做功德可以指:
  • 犯罪社会学犯罪社会学是在犯罪学的众分支里,从社会学观点来解释犯罪成因和拟订刑事政策的一种思考方式、研究方法。犯罪社会学的典型理论,是以社会阶级(尤其父母的社经地位)和社会区位(例:出
  • 德岛县德岛县(日语:徳島県/とくしまけん Tokushima ken */?),旧名阿波,是日本47个都道府县之一,位于四国岛东部,与兵库县的淡路岛隔鸣门海峡相望。这里海面陡然窄到只有1.3公里。由于潮
  • 黎明寺黎明寺(泰语:วัดอรุณ Wat Arun),又称作晓庙、郑王寺或郑王庙,是泰国首都曼谷市曼谷艾县“血脉之河”湄南河西畔的一所佛教寺院。它的全名为 วัดอรุณราชวราร
  • 陈佩斯陈佩斯(1954年2月1日-),号曝日堂主人,籍贯河北宁晋,出生于吉林农安,中国喜剧演员,小品和舞台剧演员,中国广播艺术团一级演员,中国电影家协会原理事。电影表演艺术家陈强之子。改革之初
  • 甜甜私房猫《甜甜私房猫》为日本女性漫画家湖南彼方(こなみかなた)的一部和猫相关的漫画作品,2004年开始于讲谈社漫画杂志《Morning》连载至今,为黑白漫画;单行本则为全彩漫画。每章标题都
  • 聚合瘦果聚合瘦果是与蔷薇果类似的另一类聚合果。由一朵花的子房发育而成,在此类植物的花常常有离生心皮雌蕊,每枚雌蕊各自发育成一个相对独立的果实,最终形成聚集在一个花萼上的聚合瘦