上校博弈

✍ dations ◷ 2025-12-09 00:20:20 #上校博弈

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

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

相关

  • 肋膜黏连术肋膜黏连术(也称胸膜固定术)是一种针对多发性气胸跟肋膜积液的治疗。肋膜黏连术有两种:化学肋膜黏连术和机械肋膜黏连术。化学肋膜黏连术是利用化学物质,来刺激炎症,达到修补肺膜
  • 过氧化氢酶1DGB, 1DGF, 1DGG, 1DGH, 1F4J, 1QQW· catalase activity · receptor binding · antioxidant activity · oxidoreductase activity, acting on peroxide as acceptor
  • 灵枢《灵枢经》,与《素问》合称《黄帝内经》,是现存最早的中医理论著作,约成书于战国时期,又称《灵枢》、《针经》、《九针》。因其共有九卷又称作《九卷》,在唐朝王冰之前又被称作《
  • 德州德州可以指:
  • 独眼上帝之眼,也称普罗维登斯之眼(英语:Eye of Providence)、理性之眼(英语:Eye of Logos)和全视之眼(英语:All-seeing Eye),常见的形式为一颗三角形的云及万丈光芒所环绕的眼睛,以出现在美
  • AIREn/an/an/an/an/an/an/an/an/an/a自身免疫调节因子(Autoimmune regulator)是人体内由AIRE基因表现的蛋白质。AIRE是在胸腺髓质表现的转录因子,使人体不会被自身的免疫系统攻击。
  • 社会活动社会行动或行动、行为(英语:social action,action or act德语:Handeln)在社会学上区别于简单的生物性的对于刺激的反应行为(英语:behaviour德语:Verhalten)1,特指具有针对他人的主
  • 正态分配正态分布(英语:normal distribution)又名高斯分布(英语:Gaussian distribution),是一个非常常见的连续概率分布。正态分布在统计学上十分重要,经常用在自然和社会科学来代表一个不明
  • 六角化五角化截角三角化四面体在几何学中,六角化五角化截角三角化四面体是一种凸多面体,且属于三角面多面体,乍看之下像是由正三角形组成,但实际上它是由多种不同的不等边三角形所组成。六角化五角化截角三角
  • 中国海军博物馆海军博物馆,位于中国山东省青岛市市南区莱阳路8号。临近鲁迅公园、小青岛公园,与青岛栈桥隔海相望。中国海军博物馆是中国第一座反映中国人民解放军海军发展的专业性军事博物