上校博弈

✍ dations ◷ 2025-12-04 15:56:01 #上校博弈

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

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

相关

  • NF-κB核因子活化B细胞κ轻链增强子(英语:nuclear factor kappa-light-chain-enhancer of activated B cells,简称为NF-κB)是一种控制DNA转录的蛋白复合体。NF-κB几乎存在于所有类型
  • Fl5f14 6d10 7s2 7p2(预测)2, 8, 18, 32, 32, 18, 4(预测)第一:823.9(预测) kJ·mol−1 第二:1621.0(预测)主条目:
  • 东森新闻东森新闻台(台标标示为EBC东森新闻),是东森电视旗下的新闻频道。2018年12月,《镜周刊》报导傅崐萁在担任花莲县长任内共发包25个县府媒体采购案,然而采购案得标者皆为花莲在地媒
  • 语篇言谈分析(discourse analysis,简称 DA)是一套广泛应用于语言学、社会学、认知心理学、口语传播等学科的分析方式,讲求在语境中分析口语、书面语言、手语、肢体语言等等不同的语
  • 2104多伦多小行星2104(英语:2104 Toronto)是一颗围绕太阳公转的小行星。1963年8月15日,K. W. Kamper在陶腾堡发现了此天体,并以多伦多大学命名。这也是加拿大的天文台所发现的第一颗小行星
  • 2-丙醇2-丙醇又称异丙醇(英语:isopropanol),IUPAC名为1-甲基乙醇,常温常压下是一种无色有强烈气味的可燃液体,分子式为C3H8O。异丙醇是最简单的仲醇,且是丙醇异构体之一,CAS号为67-63-0 。
  • 质传传质(英语:Mass transfer)是体系中由于物质浓度不均匀而发生的质量转移过程。体系中由于熵自动向最大值移动,即趋向均匀,如果各部分温度不均匀,会趋向一个平均温度,如果浓度不均匀,
  • 醇贤亲王奕譞(满语:ᡳᡥᡠᠸᠠᠨ,穆麟德:I Huwan,太清:I Huwan;1840年10月16日-1891年1月1日),字朴菴,别称竹窗、兰阳,室名为九思堂、思谦堂、退省斋、退潜别墅。清道光帝第七子,故一般称
  • 鲑科鲑科(学名:Salmonidae)为辐鳍鱼纲鲑形目(Salmoniformes)的唯一一科。鲑科下分3个亚科,约11个属。本目属于真骨下纲、正真骨鱼群、原棘鳍亚群的一目,与其它原棘鳍鱼类的演化关系如下
  • 张也张也(1968年5月28日-),中国女高音歌唱家。张也14岁时考入湖南省艺术学校学习戏曲,1991年毕业于中国音乐学院声乐系,曾师从中国著名声乐教育家金铁霖教授。张也1995年声乐硕士研究