上校博弈

✍ dations ◷ 2024-09-20 05:49:12 #上校博弈

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

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

相关

  • 异丁酰辅酶A去氢酶缺乏症异丁酰辅酶A脱氢酵素缺乏症(英语:Isobutyryl-coenzyme A dehydrogenase deficiency)是一种遗传病,其会导致患者无法制造出正确的蛋白质,使异丁酰辅酶A脱氢酶不能充分分解缬氨酸。
  • 形式谬误形式谬误(Formal fallacies)是推理形式错误的论证。当一个论证的推理形式有误时,即使前提为真,也必然无法因此推理出结论为真。我们不需检验论据的具体内容,只要将推论符号化并加
  • 赵政国赵政国(1956年12月28日-),生于湖南靖县,原籍湖南邵东,中国物理学家,中国科学技术大学教授。1982年毕业于中国科学技术大学近代物理系,1986年获该校博士学位。2013年当选为中国科学院
  • 墨西哥无毛犬墨西哥无毛犬(Xoloitzcuintle)是一种稀有的无毛犬种。墨西哥无毛犬是美洲最古老的犬种之一。在前250年至450年的科利马文明发现有它们形象的陶器。另外,在墨西哥西部的古代坟墓
  • 3-戊醇3-戊醇(英语:3-Pentanol),IUPAC系统名戊-3-醇(Pentan-3-ol),是一种仲戊醇,由于没有手性碳原子,不存在对映异构。3-戊醇可由3-戊酮的催化加氢得到。
  • 附件肿块附件肿块,是指子宫附件组织中生长肿物,通常位于卵巢和输卵管中。它可能是良性或恶性的。绝经期后妇女身体中的子宫附件疾病通常包括卵巢囊肿、子宫外孕、良性或恶性肿瘤、子宫
  • 城市舞台台北市艺文推广处,是台北市政府文化局的附属机构。
  • 水管水管是人造传输水的工具,可以用铜、不锈钢及竹、玻璃、人造纤维、塑胶等材料做成。不漏水较理想。
  • 杨格计划扬计划(英语:Young Plan),又译扬格计划,是由美国实业家、商人、律师及外交官欧文·D·扬(Owen D. Young)提出的计划,借以协助德国在第一次世界大战后偿还赔款。1924年,美国推出道威斯
  • Mk 14增强型战斗步枪美国海军Mk 14增强型战斗步枪(英语:Mk 14 Enhanced Battle Rifle,简称:Mk 14 EBR)是一款由美国击发调变式军用战斗步枪/精确射手步枪,利用可拆卸式弹匣发射火力强大的7.62×51毫米