上校博弈

✍ dations ◷ 2025-10-08 22:20:53 #上校博弈

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

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

相关

  • 发光生物发光现象是在生物体内,由于生命过程的变化,化学反应将化学能转化为光能而发光的现象。生物发光在英语中名为bioluminescence,该词为合成词,是由希腊语中代表生命的bios与拉
  • 铅酸电池铅酸蓄电池,又称铅蓄电池,是蓄电池的一种,电极主要由铅制成,电解液是硫酸溶液的一种蓄电池。一般分为开口型电池及阀控型电池两种。前者需要定期注酸维护,后者为免维护型蓄电池。
  • 司马迁司马迁(前145年-约前86年),字子长,龙门(今陕西韩城)人,是西汉时期著名的史学家和文学家。司马迁所撰写的《史记》被公认为是中国史书的典范,首创的纪传体撰史方法为后来历代正史所传
  • 尼日利亚内战Military killed: 45,000–100,000 killedDisplaced: 2,000,000–4,500,0001968年1969年1970年尼日利亚内战,亦称比亚法拉战争或比夫拉战争,是1967年至1970年间尼日利亚政府和
  • 嫖客嫖客,又称嫖客、寻芳客,是指嫖妓的人。“嫖”字在早期本来并没有狎玩娼妓的意思,到后期才转为现在的意思。古代的嫖客大多为寻找性服务,只有少数王公、显贵或知识分子为欣赏歌妓
  • 瑞茜·威瑟斯彭劳拉·珍妮·瑞茜·威瑟斯彭(英语:Laura Jeanne Reese Witherspoon,1976年3月22日-),美国女演员,以演出电影《律政俏佳人》、《一往无前》及《走出荒野》等著名,《一往无前》更令她
  • 姚鸿泽姚鸿泽(1959年6月29日-),美国华裔数学家。出生于台湾。1981年姚鸿泽在国立台湾大学数学系获学士学位,1987年于普林斯顿大学获博士学位。1988年加入纽约大学任教授,1994年在该校库
  • 网络电视网络电视,或称在线电视、在线电视、互联网电视,是利用互联网上进行电视直播。通常电视节目以WMV、ASF等流媒体的格式,客户端须安装相应的播放软件,一般Windows Media Player或Re
  • 一桶蚵仔《一桶蚵仔》(英语:A Pail of Oysters)是美国军人作家韦恩·斯内德的一本小说,1953年出版,内容描写战后白色恐怖下的台湾社会。本作品原为1950年斯内德发表于杂志上的一篇短文,后
  • 连锁超市以下为马来西亚连锁超市列表。注:万顺便利商店不计入此。宜康省