上校博弈

✍ dations ◷ 2025-02-23 15:05:08 #上校博弈

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

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

相关

  • 手腕腕(拉丁语:Articulatio radiocarpea;德语:Handgelenk;英语:Wrist)即是指手腕,为手掌与手臂连接的地方,在做运动前最好先运动手腕,因为手腕是最容易受伤的部位手腕经常被用来戴手表、手
  • 氯化铵氯化铵(化学式:NH4Cl)无色立方晶体或白色结晶,其味咸凉有微苦。易溶于水和液氨,并微溶于醇;但不溶于丙酮和乙醚。水溶液呈弱酸性,加热时酸性增强。由于铵离子的配位性,氯化铵溶液对
  • 插入插入(英语:Insertion)是指一个或多个核苷酸碱基对插入DNA序列中,经常发生于微卫星区域。若以染色体层次来说,则是指一段染色体片段插入另一条染色体,常发生在减数分裂时,染色体发生
  • 联邦属地中央直辖区(英语:Union territory;或作“联邦属地”、“联邦直辖区”)是印度直属中央政府管辖的一级行政区划单位。在印度,“中央直辖区”和“邦”的主要区别在于“邦”有自己的
  • 佛教共识宣言《上座部佛教与大乘佛教的基本共识》(英语:Basic Points Unifying the Theravāda and the Mahāyāna)是一份重要的佛教普世宣言,发表于1967年世界佛教僧伽会(WBSC)的第一次会议
  • 海东诸国纪《海东诸国纪》(해동제국기)是朝鲜王朝领议政申叔舟编写的一部汉文书籍,成书于成宗二年(1471年)。书中对15世纪日本和琉球情况进行了较为详细的描述。世宗二十五年(1443年),申叔舟以
  • 高台、高塔建筑塔式建筑(Tower)或作塔、台,是指高大但细长的结构物,在不同的环境中可以发挥不同作用,完成不同的功能。在汉语中,塔(Pagoda)本来指源于佛教于东亚文化圈及印度文化圈中常见的高层建
  • 章丘市章丘区(章邱区)是一个位于中国山东省中北部济南市的市辖区。章丘位于泰山东北、黄河南岸。人口约106.42万,面积1699平方千米。辖20个乡、镇、办事处。是宋代词人李清照的家乡。
  • 外语北京大学外国语学院是北京大学下属的一个学院,隶属于北京大学人文学部。1919年,北京大学废科改系,当时分为14个系,由留美教授胡适担任英国文学系主任。胡适与英文系的另一位著名
  • 塞尔维亚国际广播电台塞尔维亚国际广播电台(塞尔维亚语:Међународни радио Србија)是塞尔维亚共和国的国家对外广播电台,于1936年3月8日设立。是塞尔维亚唯一的用12种语言即英