上校博弈

✍ dations ◷ 2025-12-07 02:39:36 #上校博弈

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

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

相关

  • 全身症状人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学症状(英语:symptom)又称病状,医学术语,在疾
  • 进化 (消歧义)演化、演变、演进、是翻译自英文“Evolution”,这个字有许多意义,其中包括许多作品。以下名单为列举 ,关于更多以Evolution为名的事物,可参考其他语言版本。
  • 罗伯特·戈达德罗伯特·哈金斯·戈达德(英语:Robert Hutchings Goddard,1882年10月5日-1945年8月10日),美国教授、物理学家和发明家,液体火箭的发明者。他于1926年3月16日发射了人类历史上第一枚
  • 谷神星7020939300000000000♠(9.393±0.005)×1020 kg0.290.51  km/s谷神星(Ceres,/ˈsɪəriːz/; 小行星序号:1 Ceres)是在火星和木星轨道之间的主小行星带中最亮的天体。它的直
  • 塞拉利昂塞拉利昂内战(又称钻石战争)始于1991年,由福迪·桑科(英语:Foday Sankoh)领导下的革命联合阵线(联阵)联合查尔斯·泰勒的利比里亚民族爱国阵线(英语:National Patriotic Front of Libe
  • 清真寺清真寺(阿拉伯语、波斯语:单数مسجد masjid,复数مساجد‎ masājid),又称回教堂、礼拜寺,是供穆斯林群众使用的宗教场所。对于什么宗教场所可视作清真寺,逊尼派的伊斯兰教法
  • 谢少文谢少文(1903年9月15日-1995年7月20日),祖籍浙江绍兴,上海人,微生物学家、免疫学家。1921年毕业于苏州东吴大学,1926年取得长沙湘雅医学院医学博士学位。担任中国医学科学院基础医学
  • 潜江市潜江市为湖北省中南部的一个省直辖县级市(副地级市),位于江汉平原腹地,北枕汉水,南接岳阳至长沙,东邻武汉通黄石,西接荆州达三峡。 318国道和沪蓉高速、沪渝高铁横穿东西,随岳高速
  • 宿翱航空宿翱航空(英语:Cebgo)是一间以菲律宾马尼拉帕赛市为总部的廉价航空公司,成立于邦板牙省,前称东南亚航空(SEAir, Inc. / South East Asian Airlines, Inc.)及菲律宾虎航(Tigerair Phi
  • 马来西亚武装部队马来西亚武装部队(英语:Malaysian Armed Forces(MAF);马来语:Angkatan Tentera Malaysia(ATM))扮演的角色是保卫马来西亚国土完整和主权独立,随时应付一切可能发生的威胁;在国家内部发