上校博弈

✍ dations ◷ 2025-10-29 03:49:51 #上校博弈

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

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

相关

  • 哺乳类动物哺乳动物是指脊椎动物亚门下哺乳纲(学名:Mammalia)的一类用肺呼吸空气的温血脊椎动物,因能通过乳腺分泌乳汁来给幼体哺乳而得名。按照《世界哺乳动物物种》(Mammal Species of th
  • 伊儿汗国伊儿汗国(蒙古语:.mw-parser-output .font-mong{font-family:"Menk Hawang Tig","Menk Qagan Tig","Menk Garqag Tig","Menk Har_a Tig","Menk Scnin Tig","Oyun Gurban Ulus
  • 总鳍鱼类肉鳍鱼总纲(学名:Sarcopterygii)是硬骨鱼类的一个演化支。此类鱼的特点是鱼鳍中有一个中轴骨,在前鳍的基部上有明显的肌肉组织与分开的两片腹鳍,和之后两栖动物和四足类动物的演
  • 韩国国家足球队韩国国家足球队,全名大韩民国足球国家代表队(韩语:대한민국 축구 국가대표팀),为韩国足球协会于1928年成立的国家队,并于1948年加入国际足球联合会。韩国队“红魔鬼”的称号由来是
  • 孟加拉饥荒1943年孟加拉饥荒发生在1943年,未分开时的孟加拉(现在独立的孟加拉国和印度的西孟加拉邦)。估计有超过300万人死于饥饿、营养不良和饥荒期间有关的疾病。第一种说法是日本的粮
  • 史蒂维·雷·沃恩斯蒂芬"史蒂维"·雷·沃恩(Stephen "Stevie" Ray Vaughan,1954年10月3日-1990年8月27日)为一个出生于美国达拉斯的蓝调吉他手、音乐家、歌手、词曲作者、唱片制作人,他也是美国甚
  • 新墨西哥新墨西哥州(纳瓦霍语:Yootó Hahoodzo;英语:New Mexico;西班牙语:Nuevo México),简称新墨州,是美国西南方的一州,它曾是墨西哥的一省。该州有许多西班牙裔的居民,亦有不少的美国原住民
  • 腹股沟腹股沟、鼠蹊或鼠蹊部(拉丁语:regio inguinalis),是指人体腹部连接腿部交界处的凹沟,其附近区域称为腹股沟;位于大腿内侧生殖器两旁,在人体解剖学上属于腹部。腹股沟部有深、浅的淋
  • 亚洲四小虎亚洲四小虎(英语:Tiger Cub Economies)是指马来西亚、泰国、印尼和菲律宾四国,这四个国家的经济在1990年代都像1980年代的亚洲四小龙一样突飞猛进,因而得名。可惜的是,随着1997年
  • 莒国,中国历史上春秋战国时代的一个诸侯国,国君为己姓,源自轩辕黄帝,建国于前1046年,建国君主是兹舆期。公元前431年为楚所灭,但是莒国的全境后来为齐国占领。《汉书·地理志》记