上校博弈

✍ dations ◷ 2025-04-04 20:03:55 #上校博弈

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

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

相关

  • 人畜共通传染病人畜共通病(英语:zoonoses)指任何可以经由动物传染给人或由人传染给动物的传染病。它们透过人畜之间直接传播,或是借由病媒传播(例如蚊子),将病原体带入另外一个生物体上,而这些病原
  • 婚外性行为外遇,也称作婚外情、偷食、出轨、第三者插足(此第三者俗称“小三”),是指有婚姻关系的其中一人,与配偶以外的人发生超出友谊的爱情关系(不论是否有性行为)。外遇的定义依不同研究领
  • 马里奥·苏亚雷斯马里奥·阿尔贝托·诺布雷·洛佩斯·苏亚雷斯(葡萄牙语:Mário Alberto Nobre Lopes Soares,1924年12月7日-2017年1月7日),葡萄牙政治家,曾任葡萄牙总统及总理。在2007年票选最伟大
  • 油炸炸,又称油炸、爆香(英语:Deep frying或deep fat frying),是一种将食物放入高温食用油中浸泡的烹饪方法。通常在油炸锅(英语:Deep fryer)或薯片盘(英语:chip pan)中进行,工业上则多以压力
  • 石涛石涛(1642年-1707年),清初画家,原姓朱,名若极,广西桂林人,祖籍安徽凤阳,小字阿长,别号很多,如大涤子、清湘老人、苦瓜和尚、瞎尊者,法号有元济、原济等。与弘仁、髡残、朱耷合称“清初四
  • 都察院都察院,明清两代中央政府机构之一,为监察机关。相当于今日之中华民国监察院、中华人民共和国国家监察委员会。唐代始设有察院,是监察御史办公的机构,与台院、殿院三足鼎立,同为御
  • 1997年英国大选约翰·梅杰 保守党托尼·布莱尔 工党1997年英国大选(United Kingdom general election of 1997)于1997年5月1日举行,时任首相约翰·梅杰于3月17日宣布解散国会及举行大选。本届
  • 截半立方体在几何学中,截半立方体是一种十四面体,由八个三角形与六个正方形组成,具有14个面、12个顶点以及24条边。是一种阿基米德立体,属于半正多面体和拟正多面体。其对偶多面体为菱形十
  • 菲尼克斯太阳菲尼克斯太阳(英语:Phoenix Suns),是一支位于美国亚利桑那州菲尼克斯的NBA篮球队,分属于西部的太平洋赛区,主场为托金斯迪克度假酒店球馆。菲尼克斯太阳建于1968年,NBA当年准许菲尼
  • 果树果树是指会结果供人类使用的树。果实是花成熟的子房里,一颗或多于一颗的种子,因此所有会结果的树都是开花植物。在园艺方面,果树一词只是指会结果供人食用的树。在不同地方,果实