上校博弈

✍ dations ◷ 2025-12-07 23:51:20 #上校博弈

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

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

相关

  • +蒿甲醚复方蒿甲醚(Artemether/lumefantrine),常见商品名Coartem,为由蒿甲醚及苯芴醇混和而成的副方抗疟药。本品主要用于对抗具有氯喹抗药性的恶性疟原虫,本品通常不会用于预防疟疾,为一
  • 光栅光栅(Grating)是一种非常重要的光学元件。广义的光栅定义为:可以使入射光的振幅或相位(或两者同时)受到周期性空间调制的光学元件。只能使光受到振幅调制或相位调制的光栅,分别称
  • 妊娠期糖尿病妊娠期糖尿病(gestational diabetes mellitus,简写成GDM)是指原先没有糖尿病症状的女性,在怀孕时出现高血糖的症状,妊娠糖尿病不一定会有明显症状,不过会增加妊娠毒血症、忧郁症的
  • 新加坡工人党工人党(英语:Workers' Party)是新加坡的一个中间偏左政党。该党是现在新加坡最大的反对党,但它在新加坡的影响力远不及执政党人民行动党。目前,该党在国会的89个选举席位和3个非
  • 郑裕彤东亚图书馆郑裕彤东亚图书馆是多伦多大学的一个图书馆,它位于同属多伦多大学的罗伯兹图书馆八楼。这个图书馆是北美最重要的东亚研究方面的文献收藏之一,其中收藏有超过66万卷相关文献。
  • 水路里程这是一个各国水路总里程列表,大部分数据基于2009年5月的世界概况。数据中“水路”的定义包括可航行的河流、运河及其他内陆水体。
  • 秦景公秦景公(?-前537年),《春秋分纪》记载名石,《世本》误记载名后伯车,《史记·秦始皇本纪》作秦僖公,春秋时期秦国君主。秦桓公之子,在位40年。前577年,秦桓公去世,其子秦景公继位。前564
  • 泰国人泰国人指长期生活在泰王国的各族人民。另外,生活在世界各国的,父母中有至少一人曾经为泰国公民的人也可按照本人意愿称其为泰国人。一般来说泰国人是指泰族中的小泰人(暹逻泰族
  • 联合国旗联合国会旗,亦称联合国旗,启用于1946年12月7日,以蓝色为底,中央的白色标志同时为联合国标志。标志主题为采用方位等距投影(英语:Azimuthal equidistant projection)绘制、从北极下
  • 姚明年姚明年(英文:The Year of the Yao)为2004年纪录片,叙述中国篮球员姚明来到美国挑战NBA的第一年,受到国际性的关注后,姚明不只要适应聚光灯下的生活,也背负了球队、新闻媒体、球迷及