上校博弈

✍ dations ◷ 2025-04-25 17:54:25 #上校博弈

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

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

相关

  • 拍频差频(英文:beat note或beat frequency)一词源于声学上两个频率相近但不同的声波的干涉,所得到的干涉信号的频率是原先两个声波的频率之差的绝对值,因此叫做差频。这个概念也用到
  • 艾略特·克雷松奖章艾略特·克雷松奖章(英语:Elliott Cresson Medal), 也被称为艾略特·克雷松金质奖章, 是富兰克林研究所颁发的最高奖项。 该奖项是由富兰克林研究所终身会员艾略特·克雷松(英语
  • span class=nowrapSrSOsub4/sub/span硫酸锶(SrSO4)是锶对应的硫酸盐,外观为白色晶体状粉末,在自然界中以矿物天青石的形式存在。其极微溶于水,比例为8800:1,即8800体积的水能溶解1体积的硫酸锶,相比而言,更易溶于盐酸和
  • 塔拉里塔拉里(法语:Tarrare或Tarare,约1772年-1798年)是位法国军人和艺人,以异乎寻常的饮食习惯闻名。他总是饥肠辘辘,能够吃下海量的肉类。由于父母实在供养不起,所以他十几岁时就离开了
  • 渔业署行政院农业委员会渔业署(简称渔业署),缘于成立于1984年的“行政院农业委员会渔业处”。是台湾渔业事务的中央主管机关,下辖渔业广播电台。预计配合农委会改制为农业部后,更名为“
  • 加舒尔布鲁木I峰加舒尔布鲁木I峰(Gasherbrum I)位于中国和巴控克什米尔边境的喀喇昆仑山脉,距离乔戈里峰约21千米,海拔8,080米,是世界第十一高峰。“加舒尔布鲁木”在当地巴尔蒂语中意为“美丽的
  • 利野苍李张瑞(1911年-1952年),台湾诗人。早年与杨炽昌等就读于台南第二中学,接触了普鲁斯特、哥德等人的作品。他是风车诗社的代表者之一,其诗富有乡土气息、同情弱者。受日本教育,不会写
  • 国立屏东科技大学坐标:22°38′28″N 120°35′46″E / 22.64111°N 120.59611°E / 22.64111; 120.59611国立屏东科技大学(英语译名:National Pingtung University of Science and Technology),
  • 圣安娜市圣安娜(Santa Ana /ˌsæntə ˈænə/)是美国加利福尼亚州南部橙县的首府,位于西南圣安娜河畔,为“洛杉矶-长滩-圣安娜”都会区的主要城市之一。
  • 克拉夫丘克列昂尼德·马卡罗维奇·克拉夫丘克(乌克兰语:Леонід Макарович Кравчук,1934年1月10日-),乌克兰第一任总统,任期为1991年12月5日至1994年7月19日。(期间共任