上校博弈

✍ dations ◷ 2025-11-29 06:08:39 #上校博弈

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

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

相关

  • 路易斯安那路易斯安那州(法语:État de la Louisiane; 英语:State of Louisiana),简称路州,是美国的一个州,位于墨西哥湾沿岸。此州以对比强烈的文化、地理景观著名。如嘉年华会的狂欢和荒野
  • 量子密码学量子密码学(英语:Quantum cryptography)泛指利用量子力学的特性来加密的科学。量子密码学最著名的例子是量子密钥分发,而量子密钥分发提供了通信两方安全传递密钥的方法,且该方法
  • 马其顿代纳尔北马其顿代纳尔 (马其顿语: денар and денари,也译作德纳尔、第纳尔),货币编码MKD。是北马其顿共和国的流通货币。辅币单位德尼。1代纳尔=100德尼。
  • 尸罗尸罗(梵文:śīla,巴利文:sīla),又音译为尸怛罗、翅怛罗,意译为戒,佛教术语,佛教戒律,为波罗密的一种,也是三无漏学之一。尸罗源自梵语,只要能够让人熄灭贪、瞋、痴等三毒,防止为恶,遵行
  • 伟格纳阿尔弗雷德·魏格纳(德语:Alfred Lothar Wegener,1880年11月1日-1930年11月2日)是一位德国地质学家、气象学家和天文学家。阿尔弗雷德·魏格纳是大陆漂移说创立者,该学说认为远古
  • 利比亚绿色革命利比亚绿色革命是在1969年8月31日于卡扎菲领导的自由军官组织发动的一场革命。革命直接导致利比亚王国被推翻,卡扎菲成为利比亚的最高领导人。1969年1月初,卡扎菲向策划革命的
  • 针蚁亚科针蚁亚科(Ponerinae)隶属于蚁科针蚁亚科群(Poneromorph),约有47属1600种,包含世界最大的蚂蚁之一巨人恐针蚁(Dinoponera gigantea),在很多物种中,交配过的工蚁会取代蚁后,产下可完整发
  • 篡位篡位是一个贬义词,即不合法或有争议地取得王位(皇位)。包括杀害上任皇帝或太子,通过废立,逼迫上现任皇帝或君主交出皇位,以获得权力。在非君主制语境下,亦可泛指非法谋夺更高权力
  • 丧失胃口食欲不振(英语:Anorexia),也作食欲减退、食欲缺乏,民间常称“没胃口”,是指食欲降低的一种症状。虽然在许多非科研出版物中该词也可指代神经性厌食症,但是食欲不振的成因却多种多样
  • 室韦室韦,也称失韦,是指中国隋唐史籍上的一个分布于今大兴安岭与小兴安岭之间的一群古代部落的泛称。他们与居住在他们南方的契丹人有紧密的亲缘关系。其首领称作“乞引莫贺咄”,曾