上校博弈

✍ dations ◷ 2025-12-03 11:25:21 #上校博弈

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

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

相关

  • 查加斯病恰加斯病(英语:Chagas disease),又称为南美锥虫病(American trypanosomiasis),是一种热带疾病(英语:Tropical disease)寄生虫病;致病原是克氏锥虫(英语:Trypanosoma cruzi),通常借由俗称为
  • 营养补充品营养补充品,又称营养补充剂、膳食补充剂、营养剂、饮食补充剂、保健食品、健康食品等,是一种成分是从食物中萃取对人体有益的营养素(如氨基酸、微量元素、维生素、矿物质等)的补
  • 汤姆孙汤姆森或汤姆孙是英语Thomson的译名,可以指:
  • 统计独立性在概率论里,说两个事件是独立的,直觉上是指一次实验中一事件的发生不会影响到另一事件发生的概率。例如,在一般情况下可以认为连续两次掷骰子得到的点数结果是相互独立的。类似
  • 中性白血球中性粒细胞(英语:Neutrophil 或 Neutrocyte,或全称 Neutrophilic Granulocyte)亦称嗜中性粒细胞或嗜中性多核球,是血液白细胞的一种,也是哺乳动物血液中最主要的一种白细胞。中性
  • 车前子车前草(学名:Plantago asiatica)为车前草科车前草属的物种,是一种多年生草本植物,又名蕮(音同“惜”)、车轮菜子、猪耳朵棵子、五更草、田灌草、牛舌草子、车轱辘草子,诗经中称之为
  • 无血开城江户开城是指日本江户时代末期(幕末)的庆应4年(1868年)的3至4月间(旧历),旧幕府(德川宗家)在经过与明治新政府军队(东征大总督府(日语:東征大総督))的一系列谈判后将江户移交给新政府的事
  • 欧洲足球先生金球奖(Ballon d'Or),1995年前也称为欧洲足球先生(European Footballer of the Year),由法国杂志《法国足球》(France Football)设立。2010年,与FIFA举办的国际足联世界足球先生合并
  • 拉尔夫·纳德拉尔夫·纳德(英语:Ralph Nader,阿拉伯语:رالف نادر‎,1934年2月27日-)是一个美国律师、作家,演说家、政治人物。纳德以绿党参选人身份参加1996年美国总统选举和2000年美国
  • 米沙鄢米沙鄢群岛(英语:Visayas、米沙鄢语:Kabisay-an)(又译为维萨亚斯群岛)位于菲律宾中部,是当地三大岛群之一。东邻菲律宾海,西邻苏禄海,北有吕宋岛,南有民答那峨岛,由数百个岛屿组成,最大