上校博弈

✍ dations ◷ 2025-12-05 05:44:51 #上校博弈

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

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

相关

  • 约翰·布罗德斯·华生约翰·布罗德斯·华生(英语:John B. Watson,1878年1月9日-1958年9月25日)是一位美国心理学家,通过动物行为研究而创立了心理学行为主义学派,强调心理学是以客观的态度去研究外在可
  • 脂双层磷脂双分子层(英语:lipid bilayer 或phospholipid bilayer)是由两层磷脂分子组成的薄膜。 几乎所有细胞生物的细胞膜和许多病毒的包膜都主要由磷脂双分子层构成,此外,核被膜和
  • span class=nowrapRhClsub3/sub/span三氯化铑(化学式:RhCl3),IUPAC名称氯化铑(III),是最常见和最稳定的铑的氯化物,室温下为暗红色的固体。它是从其他铂系元素中分离铑时的产物。无水三氯化铑为聚合分子,与氯化铝类质
  • 原白蚁科原白蚁科为白蚁的一个科。原白蚁科本是草白蚁科中的原白蚁亚科。Grasse把它提升到科的位置为原白蚁科,并被世界多数白蚁分类学家所采用。本科包括3个亚科5个属和3个化石属,世
  • protein蛋白质(英语:protein,旧称“朊”)是大型生物分子,或高分子,它由一个或多个由α-氨基酸残基组成的长链条组成。α-氨基酸分子呈线性排列,相邻α-氨基酸残基的羧基和氨基通过肽键连接
  • 入声韵入声(checked tone、entering tone)是音韵学之概念,包括入声韵及入声调。在一般行文中,此二概念往往都混同、省称为入声。入声韵又称促声韵,是指传承自古代汉语之一类音节结构,其
  • 马公澎湖机场(IATA代码:MZG;ICAO代码:RCQC),位于台湾澎湖县湖西乡隘门村的机场,为澎湖县主要联外机场。 澎湖机场为军民合用机场,民用部分由交通部民用航空局马公航空站(机关名称—民航局
  • 亚历克士·诺斯亚历克士·诺斯(英语:Alex North,1910年12月4日-1991年9月8日),美国电影配乐作曲家,他是第一个以爵士乐为主体为电影配乐的人,代表作是《欲望号街车》(1951)。1968他因《The Shoes of
  • 1965年改革1965年苏联经济改革,有时被称为柯西金改革(俄语:Косыгинская реформа) 或利别尔曼改革,是苏联经济的一系列有计划的变化。 这些改革的核心是引进 盈利能力 和
  • 浔阳区浔阳区是中华人民共和国江西省九江市的一个市辖区。总面积50平方公里,2003年人口为29.7万。1980年5月20日,经江西省人民政府批准,九江市浔阳区人民政府成立。5月26日,九江市革命