上校博弈

✍ dations ◷ 2025-12-04 02:40:28 #上校博弈

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

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

相关

  • 正电子6969910938291000000♠9.10938291(40)×10−31 kg 6996548579909460000♠5.4857990946(22)×10−4 u −1 u正电子(又称阳电子、反电子、正子)是电子的反粒子,即电子的对应反
  • 莰烷莰烷,又称菠烷,是一种与降莰烷紧密相关的化合物,系统命名为(1S,4S)-1,7,7-三甲基双环庚烷。
  • A系列与B系列在哲学中,A系列与B系列是对于在事件之中的时序关系的两种不同描述。这两种系列根本不同之处在于对于事件间的时间关系描述的时态用法。这组词汇最早被苏格兰观念论哲学家John
  • 第4章《妇女章》(阿拉伯语:سورة النساء‎,Sūrat an-Nisā)是《古兰经》的第四章节(苏拉),拥有176个节句(阿亚)。妇女章是第87个降示的,降示于麦地那(即为麦地那篇章)。该篇章之所
  • 奇异原子列表奇异原子通常是指与一般原子构成不同的原子,普通的原子是由电子e、质子p和中子n这三种长寿的粒子构成,但奇异原子却是以其他的粒子代替这三种稳定粒子中的一个或多个,通过电磁
  • 隆武帝明绍宗朱聿键(1602年5月25日-1646年10月6日),又称隆武帝,小字长寿,南明第二代皇帝。原为唐王,为明太祖朱元璋二十三子唐王朱桱的八世孙(与明神宗同辈份),祖父唐端王朱硕熿,父为唐王之子
  • 龙胆草龙胆(学名:Gentiana scabra)为龙胆科龙胆属的植物,也称为龙胆草(植物名实图考)、胆草、草龙胆、山龙胆。多年生草本。卵形至披针形叶子对生,有1或3条主脉;秋季开蓝紫色花,聚伞花序顶
  • 森田疗法森田疗法(英语:Morita therapy)是日本已故精神医学家森田正马于1919年创立的,目前被公认为对治疗神经质症,尤其是强迫症、焦虑症等有较好疗效的疗法。因其治疗的方式,森田疗法,又被
  • 丙酸甲酯2025,00 mg/kg (Konijn (dier) = 兔 ?, oral) > 5,00 mg/kg (Konijn (dier) = 兔 ?, dermal) 3460,00 mg/kg (Muis (dier) = 小鼠属 ?, oral)丙酸甲酯(Methyl propionate),
  • 临海临海市是位于中国浙江省东部的一个县级市,濒临东海。为中国的国家历史文化名城之一,目前由地级台州市代管。市人民政府驻古城街道东方大道。西汉设回浦县,东汉置章安县,三国孙吴