上校博弈

✍ dations ◷ 2025-12-02 09:24:00 #上校博弈

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

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

相关

  • 假色假色是指在一幅影像中使用与全彩不同的颜色描述一项物体。全彩是指影像中的物体颜色和人类肉眼所见的颜色非常相似。在黑白影像中全彩则是指物体的明亮程度。但因为颜色染料
  • 圣日耳曼条约《圣日耳曼条约》(德语:Vertrag von Saint-Germain),全称《圣日耳曼昂莱条约》(德语Staatsvertrag von Saint-Germain-en-Laye),是第一次世界大战后,协约国与奥地利共和国于1919年9
  • UOsub2/sub二氧化铀(uranium dioxide、uranous oxide)即氧化铀是铀的氧化物。分子式UO2 。在常温下为黑色粉末。密度 10.97g/cm3,熔点 2,846.85℃,沸点 大约3,500℃。比热14cal/molK。二氧
  • 南洋群岛南洋群岛(なんようぐんとう)是西太平洋赤道附近的密克罗尼西亚群岛之内,国际联盟赋予日本的委任统治地,包括现在的北马里亚纳群岛、帕劳、马绍尔群岛、密克罗尼西亚联邦。也称为
  • 建筑学院约翰·H·丹尼尔建筑、地形与设计学院(英语:John H. Daniels Faculty of Architecture, Landscape, and Design)是加拿大多伦多大学的一个学术学院,它提供在建筑、景观设计、城
  • 黄泥螺泥螺(学名:Bullacta exarata)为阿地螺科泥螺属的动物,也叫“吐铁”。卵圆形贝壳,薄而脆,壳口大,表面平滑;体肥略带黄色,不能全部缩入壳内,皮肤略透明;腹足两侧边缘各反折掩盖贝壳的一部
  • 视觉暂留视觉暂留(英文:Persistence of vision)也称为正片后像,是光对视网膜所产生的视觉,在光停止作用后,仍然保留一段时间的现象,其具体应用是电影的拍摄和放映。原因是由视神经的反应速
  • 青藤碱青藤碱是从防己科落叶缠绕藤本植物青藤及毛青藤的干燥藤茎中提取的一种生物碱。青藤碱具有镇痛、镇咳、局部麻醉、降压、抗炎,并可释放组织胺,抑制平滑肌活动,临床用于治疗各种
  • 觉昌安觉昌安(满语:ᡤᡳᠣᠴᠠᠩᡤᠠ,穆麟德:Giocangga,太清:Giuqangga,1526年-1583年),中国明朝后期女真建州左卫领袖,明朝史料中译为教场、叫场。觉昌安曾于嘉靖三十六年(1557年)在抚顺等地劫
  • 王佳婉王佳婉(1971年6月26日-),台湾的新闻主播。毕业于中国文化大学新闻系。现为东森新闻台主播。