上校博弈

✍ dations ◷ 2025-12-07 09:45:46 #上校博弈

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

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

相关

  • 蔡立慧蔡立慧(1960年3月18日-),美籍华裔生物学家。1983年国立中兴大学兽医学系毕业、威斯康辛大学分子生物硕士、1990年美国德州大学西南医学中心病毒学博士、中央研究院院士,美国麻省
  • 曾国城曾国城(1968年1月29日-),台湾男艺人、主持人、演员,出生于台湾省屏东县内埔乡,毕业于世界新闻专科学校。曾国城长期与徐乃麟搭档主持,两人是台湾电视综艺圈常见的主持搭档。2006年,
  • 罗塞塔石碑罗塞塔石碑(英语:Rosetta Stone,又译为罗塞达碑),是一块制作于公元前196年的花岗闪长岩石碑,原本只是一块刻有古埃及法老托勒密五世诏书的石碑,但由于这块石碑同时刻有同一段内容的
  • 盐埕盐埕可以指:
  • 道历道历为现代道教所使用的历法,以黄帝纪元(格里历前2697年)开始计算,其余月份安排等与农历相同。换算方法为格里历年份+2697为道历年份,如2020年,则为道历2020+2697=4717年。
  • 吉兰省吉兰省(波斯语:گیلان‎)是伊朗三十一个省份之一。面积13,952平方公里,在所有省份中排行第29。人口约2,410,253(2005年数据);首府位于拉什特市。吉兰省位于伊朗西北部;东面与马
  • 棱台棱台是几何学中研究的一类多面体,指一个棱锥被平行于它的底面的一个平面所截后,截面与底面之间的几何形体。截面也称为棱台的上底面,原来棱锥的底面称为下底面。随着棱锥形状不
  • 孙天心孙天心(1956年-),台湾语言学家,中央研究院院士。1993年自美国柏克莱加州大学语言学系取得博士学位,现任中央研究院语言学研究所特聘研究员,国立台湾师范大学英语系讲座教授。曾任中
  • 乌鬼井乌鬼井位于台南市北区,于民国七十四年(1985年)11月27日公告为三级古迹。据说是荷兰东印度公司命令印尼班达岛土人所盖,而因为班达岛土人肤色黝黑又颇识水性,遂被称作“乌鬼”,井名
  • 马里兰大学孔子学院马里兰大学孔子学院,是2004年11月17日美国马里兰大学与中国南开大学签署协议合作在马里兰大学建立北美洲第一家孔子学院。