上校博弈

✍ dations ◷ 2025-04-26 11:56:39 #上校博弈

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

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

相关

  • 部分激动剂部分激动剂(英语:partial agonist)可以和某个特定的受体结合并将其激活,但是和完全激动剂相比,它只有部分效能,可以看作是既具有激动剂活性,又具有拮抗剂活性的配体。当完全激动剂
  • 姆斯蒂斯拉夫·列奥波尔多维奇·罗斯特罗波维奇姆斯季斯拉夫·列奥波尔多维奇·罗斯特罗波维奇(俄语:Мстисла́в Леопо́льдович Ростропо́вич,1927年3月27日-2007年4月27日),俄罗斯大提琴演奏
  • 埃涅茨人埃涅茨人(Enets people、энец)是居住在俄罗斯克拉斯诺亚尔斯克边疆区叶尼塞河河口东岸的一个民族,是萨莫耶德人的一种,又称叶尼塞萨莫耶德人。埃涅茨人在人种上属于蒙古人种
  • 奶牛乳牛(也称奶牛)是专门培养出来产牛奶的母牛。一般未曾生育的母牛不产牛奶,更加不会长时间产出人类借以饮用的鲜奶,母牛只有在生产了幼牛后才会产奶。一般一头母牛应该在两岁时产
  • 寇松线寇松线 (Curzon Line)是由英国外相寇松侯爵在1920年就波苏战争提出的停火线(修订于1921年,原来把利沃夫划归波兰的线称为B线)。其基础为第三次瓜分波兰时俄罗斯帝国和普鲁士王国
  • 塔毛利帕斯州塔毛利帕斯州 (西班牙语:Tamaulipas)是墨西哥东北部的一个州。面积79,384平方公里,人口3,024,238(2005.10.17)。坐标:24°17′14″N 98°33′48″W / 24.28722°N 98.56333°W / 24
  • 阿加德兹阿加德兹(Agadez,/ˈæɡədɛz/)是尼日尔北部阿伊尔省(Aïr)首府。人口30万左右,其中游牧族图瓦雷格(Touareg)族占67%以上。旅游业相对发达。该城历史至少可溯至14世纪,是图瓦雷格族
  • 大波兰省大波兰省(波兰语:województwo wielkopolskie)是位于波兰中西部的一个省份,首府为波兹南,除此之外,主要城市尚有莱什诺、卡利什和格涅兹诺等,现在的管辖区是于1999年1月1日划分出来
  • 格鲁特岛格鲁特岛(荷兰语:Groote Eylandt)是澳大利亚北领地的卡奔塔利亚湾的最大岛屿,也是澳大利亚全国的第四大岛屿,面积有2326平方公里。位于安海姆地以东50公里。1623年威廉船长(Willem
  • 罗克韦尔洛克威尔自动化公司(Rockwell Automation)是提供工业自动化、电源、控制及资讯方案的公司。在工业自动化领域的品牌包括Allen-Bradley及洛克威尔软件(Rockwell Software)。产品