上校博弈

✍ dations ◷ 2025-12-06 18:56:15 #上校博弈

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

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

相关

  • 专科医院维基百科中的医疗相关内容仅供参考,详见医学声明。如需专业意见请咨询专业人士。专科医院是一种医院的分类,这种医院因为只提供特定疾病的治疗而有别于其他医院,是针对单一人群
  • 乳清乳清是乳汁中酪蛋白凝结滤去后剩下的液体成分,一般是制作奶酪过程中的副产品。含有相当量的蛋白质和少量脂肪,以及乳糖、维生素和矿物质。乳清可以加入其他食品如面包、饼干中
  • 交配行为受到阻碍生殖隔离,又称生殖屏障,在生物学上通常指由于生殖方面的原因,即使地缘关系相近,但物种不同的类群之间不能互相交配,或不易交配成功的隔离机制。一般来讲生殖隔离用以定义物种,不具
  • 强尼·艾萨克森约翰·哈迪·“约翰尼”·伊萨克松(英语:John Hardy "Johnny" Isakson;1944年12月28日-),是一位美国共和党政治人物,现任乔治亚州美国参议院议员、前乔治亚州美国众议院议员及前乔
  • 印度火山列表所有坐标的地图 - OSM 所有坐标的地图 - Google 所有上至200个坐标的地图 - Bing本列表列出印度的活火山与死火山。
  • 重铬酸钾二铬酸钾(英语:potassium dichromate;化学式:K2Cr2O7)是一种有毒且有致癌性的强氧化剂,室温下为橙红色固体。它被国际癌症研究机构划归为第一类致癌物质,而且是强氧化剂,在实验室和
  • 钮扣钮扣,也写成纽扣或钮扣,又称扣子、纽或扣。是服装或其他衣着(如鞋子)上所附有的一个配件,通常是圆形。钮扣通常可用来将两个分离的部分接合,也有一些纯粹只有装饰用途。装饰用途的
  • 古典古代古典时代(或称为古典时期、古典古代、古风时期,英语:Classical antiquity)是对希腊罗马世界(英语:Greco-Roman world)(以地中海为中心,包括古希腊和古罗马等一系列文明)的长期文化史的
  • 健全的心理心理健康促进(英语:mental health promotion)乃是一种提升心理健康与幸福的积极行动,而非聚焦在减少问题而已。目标对象包括心理病患或学校、邻里、职场、郡、州(省)等所有人口
  • 联合公民诉联邦选举委员会案联合公民诉联邦选举委员会案(Citizens United v. Federal Election Commission, 558 U.S. 08-205 (2010))是由美国联邦最高法院判决的一场具有重要意义的诉讼案。最高法院于20