上校博弈

✍ dations ◷ 2025-11-22 05:42: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.

相关

  • 阿摩司·奥兹阿摩司·奥兹(希伯来语: עמוס עוז,拉丁化:Amos Oz‬‎,1939年5月4日-2018年12月28日),原名阿摩司·克劳斯纳(Amos Klausner),当代以色列文坛最杰出的作家,也是最富有国际影响的希
  • 黄仲崑黄仲崑(1958年11月28日-),台湾男艺人,早期为男歌手,现今在戏剧上发展。他在1984年与杨林合唱陈彼得作词作曲的《故事的真相》,1994年凭一曲《有多少爱可以重来》红透歌坛。演出过多
  • 孙汉董孙汉董(1939年11月25日-),中国植物资源和植物化学家。生于云南保山。1962年毕业于云南大学,1988年获日本京都大学药学博士学位。曾任中国科学院昆明植物研究所所长,现任该所研究员
  • 脂吸法脂吸法(英语:enfleurage,又称油萃法、油脂分离法、萃香法)是一种提取植物精油的方式,即利用无气味的脂肪吸附植物的香味分子,再藉萃取等方式分离出精油。根据脂肪的相态,可分为冷脂
  • 磺胺药磺胺类药物(Sulfonamides)是一类人工合成的抗菌药物,这类药物都是以对氨基苯磺酰胺(磺胺)为母体发展而来,因此得名。磺胺类药物抗菌谱较广,对大部分革兰氏阴性菌和革兰氏阳性菌均有
  • 萨曼莎·斯托瑟萨曼莎·斯托瑟(Samantha Stosur,1984年3月30日-),澳大利亚职业女子网球运动员,2011年美国网球公开赛女单冠军。她曾经在2006年与美国拍档丽莎·雷蒙德登上女子网球联合会双打世界
  • 植酸植酸(英语:Phytic acid,又称为肌醇六磷酸)在多种植物组织(特别是米糠与种子)中作为磷的主要储存形式,其结构是肌醇的6个羟基均被磷酸酯化生成的肌醇衍生物。然而人与非反刍动物是不
  • Chicago Pile-1芝加哥1号堆(英语:Chicago Pile-1)是人类历史上第一个核子反应堆,由恩里科·费米、利奥·西拉德等人在美国芝加哥大学建立,于1942年12月2日产生可控的铀裂变链式反应,最初输出功率
  • 电话线路电话线或电话线路是一个单用户电话通信电路系统。电话线是一种物理线路或者说是一种将用户电话设备连接到电信网路的媒介,并且通常每个用户有一个电话号码来进行计费。电话
  • 立方十米体积(英语:Volume)是物件占有多少空间的量。体积的国际单位制是立方米。一件固体物件的体积是一个数值用以形容该物件在空间所占有的空间。一维空间物件(如线)及二维空间物件(如正