上校博弈

✍ dations ◷ 2025-06-29 06:05:24 #上校博弈

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

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

相关

  • 矿产矿产资源,是指由地质作用形成的,具有利用价值的,有固态、液态和气态的自然资源。矿产的形成作用一般有:
  • 男性健康男性健康(Men's health)是有关男性的健康议题,依WHO的定义,健康“不仅为疾病或虚弱之消除,而是体格,精神与社会之完全健康状态。”。男性和女性健康议题上的差异可能是因为生理因
  • 庆应义塾大学庆应义塾大学(日语:慶應義塾大学/けいおうぎじゅくだいがく Keiō Gijuku daigaku;英语译名:Keio University),简称庆应(けいおう)或庆大(けいだい),乃日本著名思想家福泽谕吉所创建的
  • Nothing in Biology Makes Sense Except in the Light of Evolution生物学的一切都没有道理,除非用演化的眼光来看。(英文:Nothing in Biology Makes Sense Except in the Light of Evolution)是演化生物学家和东正教教徒费奥多西·多布然斯基在1
  • 山珊瑚山珊瑚(学名:Galeola faberi)为兰科山珊瑚属下的一个种。
  • 七叶树属七叶树属包括20-25种生长在北半球温带地区的落叶树或灌木。其中有7-10种是原生于北美洲的,有13-15种是原生于欧亚大陆的。七叶树属原来是单独的一个科,后来根据基因判断,和槭树
  • 麦芽糖酶-葡糖淀粉酶2QLY、​2QMJ、​3CTT、​3L4T、​3L4U、​3L4V、​3L4W、​3L4X、​3L4Y、​3L4Z、​3TON、​3TOP8972232714ENSG00000257335、ENSG00000282607ENSMUSG00000068587O43451n/
  • 澳币澳大利亚元(英语:Australian Dollar,简写A$或AUD),是澳大利亚通货的基本单位,一元有100分。澳大利亚元在外汇市场上,目前为交易量世界第五大的流通货币;居美元、欧元、日元、英镑之
  • 沙漏沙漏是一种计时仪器,又有沙钟、沙壶等别称。沙漏通常由两个连在一起的流沙池组合而成,而内里则视乎计算的时间密封装有一定的流沙。形状各有不同,最传统及普遍的是漏斗形(大概和
  • 溥心畬溥心 畬(yú)(1896年9月2日-1963年11月18日),爱新觉罗氏,满洲镶蓝旗人,恭亲王奕䜣次孙,溥字辈,光绪帝赐名儒,字心畬,斋号寒玉堂。生于大清北京。因其诗、书、画与张大千齐名,故后人将两人