上校博弈

✍ dations ◷ 2025-08-13 07:51:20 #上校博弈

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

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

相关

  • 马耳他坐标:35°57′32″N 14°24′43″E / 35.95889°N 14.41194°E / 35.95889; 14.41194面积以下资讯是以2011年估计国家领袖国内生产总值(购买力平价) 以下资讯是以2016年估计国
  • IgG4相关性疾病IgG4相关性疾病(英语:IgG4-related disease),缩写 IgG4-RD,以前称为IgG4相关全身性疾病(英语:IgG4-related systemic disease)是一类可在多种器官中发生的慢性、进行性的炎症疾病,并
  • 《诗经》是中国最早的诗歌总集,收录自西周初年至春秋中叶(约前11世纪-前6世纪)的诗歌305篇(除此之外还有6篇有题目无内容,即有目无辞,称为笙诗六篇,题目分别是南陔、白华、华黍、由
  • 黄帝道家系列条目黄帝,远古时期中国人物,为《史记》中的五帝之首。神话传说其父亲少典为有熊国君,因居轩辕之丘,故号轩辕,长居姬水,为姬姓,国于有熊(今河南新郑),又称有熊氏。中国历代皇帝
  • 仁政四配颜回 · 孟子 · 曾参 · 孔伋日本藤原惺窝 · 林罗山 · 室鸠巢新井白石 · 雨森芳洲朝鲜薛聪 · 权近 · 吉再 · 安珦 · 李穑李滉 · 王仁 · 李齐贤 
  • 杨 卫杨卫(1954年2月-),北京人,中华人民共和国固体力学专家,现任国家自然科学基金委员会主任、党组书记。2006年8月至2013年2月任中国浙江大学校长。教授,中国科学院院士,世界科学院院士
  • 无观众比赛无观众比赛,又称关门比赛、闭门作赛、空场比赛,代表比赛时因各种原因而没有观众在现场观赛,尤其以足球发生频率最高,因为足球球迷的脱序行为频率较其他运动项目高而产生,在全世界
  • 市长议会制市长-议会制政府是在美国最常见的地方政府组织形式之一(英语:Local government in the United States),常见于大城市;而另一种组织形式,议会-经理制政府,作为一种典型制度更多由自
  • M55自行火炮155毫米M45加农炮(M53)M55 203毫米自行榴弹炮(英语:8 inch Self-Propelled Howitzer M55)是美国冷战初期的一款自行榴弹炮,以M47巴顿的底盘为基础研制。原型车于1952年问世,但直
  • 塞伦盖提塞伦盖蒂(Serengeti,又译为塞伦盖提)是非洲坦桑尼亚西北部至肯亚西南部的地区,南纬1至3度,东经34至36度,面积30,000平方公里,约70种大型哺乳类动物和500种特有鸟类,半年一次的大型动