上校博弈

✍ dations ◷ 2025-11-19 06:00:54 #上校博弈

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

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

相关

  • 新英格兰音乐学院新英格兰音乐学院(英语:New England Conservatory of Music)是位于马萨诸塞州波士顿亨廷顿大道的一所音乐学院,也是美国最古老的独立音乐学院。它是美国最好的音乐学院之一,也是
  • 欣快感促进剂欣快或欣快感(英语:Euphoria ,发音: /juːˈfɔəriə/,来源于古希腊语 εὐφορία)(词义与烦躁相反),在医学上把它当做一种精神和情感的状态。心情愉快、无忧无虑、兴高采烈、异
  • 条件概率本文定义了表征两个或者多个随机变量概率分布特点的术语。条件概率(英语:conditional probability)就是事件A在事件B发生的条件下发生的概率。条件概率表示为P(A|B),读作“A在B发
  • 薛定谔埃尔温·鲁道夫·约瑟夫·亚历山大·薛定谔(德语:Erwin Rudolf Josef Alexander Schrödinger,1887年8月12日-1961年1月4日),生于奥地利维也纳,是奥地利一位理论物理学家,量子力学的
  • 英格兰和威尔士法院政治主题英格兰和威尔士的法院(英语:Courts of England and Wales)是指负责在英格兰和威尔士地区审理民事及刑事案件的法院。这些法院采用英格兰和威尔士法律,并经由英国国会的
  • 12月31日12月31日是公历一年中的第365天(闰年第366天);这天是一年的终结,亦称为跨年。
  • 华数TV华数数字电视传媒集团(WASU,简称华数集团),前身是由杭州文广集团、浙江广电集团等于1999年投资设立的杭州市有线广播电视网络中心,是大型国有文化传媒产业集团,位居中国新媒体产业
  • 斯坦利·霍耶斯坦尼·哈米尔顿·霍耶(英语:Steny Hamilton Hoyer ,1939年6月14日-),美国政治人物,民主党籍的美国众议院议员,现任众议院多数党领袖,众议院民主党的第二号人物。自1981年起出任马里
  • 尼梅连河尼梅连河是俄罗斯的河流,属于阿姆贡河的左支流,由哈巴罗夫斯克边疆区负责管辖,河道全长311公里,流域面积14,100平方公里,河水主要来自雨水。
  • 人口死亡率死亡率是用来衡量一部分人口中,一定规模的人口大小、每单位时间的死亡数目(整体或归因于指定因素)。死亡率通常以每年每一千人为单位来表示;因此在死亡率为9.5的10万人口中,表示