上校博弈

✍ dations ◷ 2025-12-06 04:48:35 #上校博弈

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

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

相关

  • 谬论谬误与谬论是不恰当的推理,一般而言谬误指不当的推理思路,而谬论指不当的推理言论,可能是说者有不当思路,或说者无不当思路,但意图使听者产生不当思路或其言论明显容易误导听者产
  • 十米十米亦称公丈(dekameter),是长度计量单位,是国际单位制之一,符号为dam。该长度单位在实际上的使用很少,少数的使用如在水文学中,测量重力位高度的工具。米(m) · 尧米(Ym) · 泽米(Zm) ·
  • 经史子集四部分类法,是分类大部分中国古典典籍的方法,分经、史、子、集四类,这四类基本上囊括了中国古代的所有书籍。由刘向和刘歆编订的《七略》是中国第一部官修目录,奠定了中国目录学
  • 外肽酶外肽酶,也叫肽链端解酶,或端解酶,是蛋白水解酶一类,可催化多肽链末端肽键水解,游离末端氨基酸。根据其所剪切肽链末端为氨基端或羧基端又可分为氨基肽酶和羧基肽酶。此外,还包括催
  • 阴电性电负性(英语:electronegativity,简写EN),也译作离子性、负电性及阴电性,是综合考虑了电离能和电子亲合能,首先由莱纳斯·鲍林于1932年提出。它以一组数值的相对大小表示元素原子在
  • 东耶路撒冷东耶路撒冷是中东地区一个归属有争议的地区,通常是指1967年六日战争以后被以色列占领的耶路撒冷的东部市区,其中包括了耶路撒冷旧城和犹太教、基督教和伊斯兰教一些最神圣的圣
  • 科技新时代科技新时代(Popular Science)是创建于1872年的美国月刊杂志,主要包含科技方面的文章。其读者大多数具有高等学历,其中80%以上为男性。《科技新时代》中文版1996年1月创刊,已2014
  • 中国互联网络信息中心坐标:39°58′45″N 116°20′07″E / 39.97924°N 116.335293°E / 39.97924; 116.335293中国互联网络信息中心(英语:China Internet Network Information Center,缩写为CNNIC),
  • 1048年重要事件及趋势重要人物
  • Mycoplasma鸡毒支原体 M. gallisepticum 生殖支原体 M. genitalium 人型支原体 M. hominis 猪肺炎支原体 M. hyopneumoniae 绵羊肺炎支原体 M. ovipneumoniae 肺炎支原体 M. pneumonia