上校博弈

✍ dations ◷ 2025-12-08 07:46:02 #上校博弈

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

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

相关

  • 烯醇化酶结构 / ECOD结构 / ECOD烯醇化酶(英语:Enolase,又被称为磷酸烯醇式丙酮酸水合酶,phosphopyruvate hydratase)是负责催化糖酵解的第九步反应,2-磷酸甘油酸(2-PG)转化为磷酸烯醇式丙酮
  • 巡台御史巡视台湾监察御史,简称巡台御史。为台湾清治时期的1722年-1769年期间,设置于台湾的监察御史。18世纪,台湾行政区划为台湾道,而与其他省道相同,巡台御史通常为满人及汉人各一。监察
  • 潜在适居太阳系外行星列表适居太阳系外行星目录是波多黎各大学的行星适居性实验室编制,这个列表是根据其方法及估算而使用地球相似指数(Earth Similarity Index)去为可能适居的太阳系外行星评定等级
  • 中央流行疫情指挥中心中央流行疫情指挥中心(英语:簡稱CECC,Central Epidemic Command Center。),是中华民国卫生福利部辖下的一个非常设机关,属于国家卫生指挥中心(英语:National Health Command Center
  • 紫金山紫金山又名蒋山、钟山、神烈山,位于中国江苏南京城东,东西约7公里,南北约3公里,面积20多平方公里。主峰北高峰海拔高程448.2米。钟山风景区山、水、城、楼、林浑然一体,是南京名
  • 谢尔盖·科尔萨科夫谢尔盖·谢尔盖耶维奇·科萨科夫(俄语:Серге́й Серге́евич Ко́рсаков,1854年1月22日-1900年5月1日),俄国神经学家。毕业于莫斯科国立大学,曾经访问维也
  • 巧克力的演变史起初的巧克力,只是一种液体饮料,并不是现在我们所看的块状。巧克力源自可可树,一种只生长在潮湿温暖的热带雨林中的乔木。发酵饮料制成的巧克力可以追溯到公元前1900年。马雅人
  • 白肉白肉是营养学名词。狭义指家禽的肉,特别是鸡胸;之所以叫白肉,是因为鸡肉是白色的。这个概念在广义上还能扩展到红肉之外的肉类,即非哺乳动物所生出的肉都可以叫白肉。白肉大致可
  • 聚奎居聚奎居是一座位于台中市乌日区的洋楼,占地约400坪,其主体约创建于1920年,由乌日当地富商陈绍宗起造,2011年9月列为暂定古迹,2012年11月14日公告指定为直辖市定古迹。2013至2014年
  • 客籍法和镇压叛乱法《客籍法和镇压叛乱法》(Alien and Sedition Acts)是美国联邦党在第五届国会(英语:5th United States Congress)上通过的四则法律。于1798年由美国总统约翰·亚当斯签署。该法律