上校博弈

✍ dations ◷ 2025-12-10 11:21:55 #上校博弈

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

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

相关

  • 航太航空航天工程学(aerospace engineering)是航空工程学与航天工程学的总称,涉及航空飞行器与航天飞行器有关的工程领域。它包含固体力学、流体力学(特别是空气动力学)、航天动力学
  • Cosub3/subSsub4/sub四硫化三钴是一种无机化合物,化学式为Co3S4,具有尖晶石结构。四硫化三钴在自然界中以硫钴矿的形式出现。。四硫化三钴在650℃(或480℃)时分解,产生CoS2和CoxS(x<1)。
  • 惊讶惊讶指的是当人在听到一些令人震惊或难以置信的事情时,所表现出来的一种表情。通常有惊讶表情的人很有可能会陷入不安或是该如何回答的焦虑情况之中,所以通常这种时候必须要让
  • 杏仁豆腐杏仁豆腐是一种传统的夏季北京小吃,因形似豆腐而得名。做法是用甜杏仁磨浆后加水煮沸,盛于碗内冷藏,使之自然凝结。食用时切成小块,略加糖水和金瓜条即可。味甜,清爽,略带杏仁味,起
  • 拜科努尔发射场坐标:45°57′58″N 63°18′28″E / 45.96611°N 63.30778°E / 45.96611; 63.30778name = 'Aero', description = '航空太空科技(航空航天科技)', content = {{ type = 'text
  • 浙东学派浙东学派(或称浙东学术),中国传统学术的一个派别,其源起于宋,发达于明清时期。其代表人物多为活动于宋时“两浙东路”(大致相当于今浙江省钱塘江以东各地市)一带及籍贯为浙江的学者
  • 2-丁烯酸巴豆酸即2-丁烯酸,结构式CH3CH=CHCOOH。巴豆酸在室温下为单斜晶系针状或棱状结晶。有顺式和反式两种双键异构体,通常为反式异构体。顺式与60%硫酸、微量盐酸或溴化氢共热,可转化
  • 全国运动汽车竞赛协会全国运动汽车竞赛协会(National Association for Stock Car Auto Racing,缩写:NASCAR,中文名称为纳斯卡赛车)是在美国最大、最受认可的赛车竞速团体。由NASCAR认可三个最大的竞速
  • 吴德施吴德施(Logan Herbert Roots,1870年-1945年)美国圣公会在华传教士,鄂湘教区主教。1870年,吴德施出生在美国伊利诺斯州,1891年毕业于哈佛大学文学院,1896年毕业于圣公会神学院,同年由
  • 黄河三角洲黄河三角洲在山东省境,以垦利县、宁海为轴点,北起套尔河口,南至淄脉河口,向东撒开的扇状地形;海拔高程低于15米,面积达5450平方公里。是清代咸丰黄河大改道,黄河再度由山东省境入海