上校博弈

✍ dations ◷ 2025-07-02 09:16:56 #上校博弈

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

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

相关

  • RNA干扰RNA干扰(RNA interference,缩写为RNAi)是指一种分子生物学上由双链RNA诱发的基因沉默现象,其机制是通过阻碍特定基因的转录或翻译来抑制基因表达。当细胞中导入与内源性mRNA编码
  • 体液免疫体液免疫,即通过B细胞产生抗体来达到保护目的的免疫机制,属于特异性免疫。体液免疫作用机制如下:当抗原(细菌、病毒、外来物)第一次感染人体时,会被非特异性免疫的细胞所吞噬、
  • Lac+马康基氏琼脂(英文:MacConkey Agar)为一种细菌繁殖营养成分,但只对革兰氏阴性菌有效,而且由于它的特殊成分(NEUTRAL RED指示剂),可以辨别会利用乳糖发酵和无法利用乳糖发酵的细菌
  • 四氯乙烷四氯乙烷可以指以下两种互为同分异构体的化合物:
  • 成键轨道成键轨道(英语:Bonding orbital;Bonding molecular orbital),在原子轨道在线性组合成分子轨道时(即两个波函数相加得到的分子轨道),能量较低的分子轨道谓之。成键轨道总是与反键轨道
  • 秘鲁凉流洪堡凉流,也称秘鲁寒流,南太平洋东部凉流,是一个低盐度的洋流,沿南美洲西岸从智利南端伸延至秘鲁北部,于南纬10°以北偏向西行,构成南太平洋南赤道海流的补偿流。在北端可伸延至离
  • 海浪波浪、波涛是发生在各种水体(海水上的又叫海浪)表面上的表面波,即沿着水与空气界面间传行的一种波动,属于重力波的一种类型。当风吹起时,风所带来的压力及摩擦力对海洋表面的平衡
  • 财政年度财政年度,又称会计年度,是指公司或国家每年制定预算或计算收入的统计时间。但每个国家或其法例所辖的组织各有不同,大抵分成两类:一是历年制,一是跨年制。历年制即是由1月1日起,使
  • 杜内期杜内期(英语:Tournaisian)是石炭纪的第一个时期,年代大约位于358.9–346.7百万年前。
  • 吉咖字节吉字节(英语:Gigabyte,缩写为GB),又称吉咖字节、京字节或戟,是一种十进制的信息计量单位。吉字节(Gigabyte)常容易和二进制的信息计量单位Gibibyte混淆。常使用在标示硬盘、存储器等