上校博弈

✍ dations ◷ 2025-12-09 22:40:31 #上校博弈

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

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

相关

  • ICD-9编码列表 (240–279)医学导航:遗传代谢缺陷代谢、k,c/g/r/p/y/i,f/h/s/l/o/e,a/u,n,mk,cgrp/y/i,f/h/s/l/o/e,au,n,m,人名体征药物(A16/C10)、中间产物(k,c/g/r/p/y/i,f/h/s/o/e,a/u,n,m)Templat
  • 哈斯蒙尼哈斯蒙尼王朝(英语发音:/ˌhæzməˈniːən/ (audio); 希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL"
  • 生物芯片生物芯片(英语:biochip)是运用分子生物学、基因资讯、分析化学等原理进行设计,以硅晶圆、玻璃或高分子为基材,配合微机电自动化、或其他精密加工技术,所制作之高科技元件,有如半导
  • 张培震张培震(1955年12月23日-),河南信阳淮滨县人,地震动力专家。1979年毕业于长春地质学院,1982年获得中国科技大学硕士学位,1987年获得麻省理工学院博士学位,1988年在内华达大学从事博士
  • 含巯基或硫基类血管紧张肽I转化酶抑制剂(英语:ACE inhibitor,简称为ACEI)是一类抗高血压药。血管紧张素转化酶(ACE)是肾素-血管紧张素-醛固酮(RAA)系统中的一个重要环节,该系统对血压的调节有着及其
  • 幂定律幂定律(英语:power law)是一种多项式关系。遵守这关系的多项式,会展现出标度不变性(scale invariance)的性质。最普通的,表达两个变量之间关系的幂定律,其形式为其中,
  • François Truffaut弗朗索瓦·罗兰·特吕弗(François Roland Truffaut,1932年2月6日-1984年10月21日),法国著名导演,法国新浪潮(电影创作流派)的代表之一,“作者电影”的提倡者和佼佼者,与法国另一名导
  • 琥珀ACE《琥珀ACE》(日语:コハエース)是经验值绘画的日本漫画作品,以《月姬》琥珀与远野秋叶为主角,回顾TYPE-MOON历史的漫画,涉及TYPE-MOON的所有作品。《Comptiq》2011年6月号开始连载,
  • 刘姝威刘姝威(1952年-),黑龙江哈尔滨人,中央财经大学中国企业研究中心主任,研究员。2001年,以一篇600字的短文《应立即停止对蓝田股份发放贷款》,提出对蓝田股份提出了质疑,并最终导致蓝田
  • 阿比西尼亚猫阿比西尼亚猫(英语:Abyssinian cat)是一种有着悠久历史的家猫品种,属短毛猫种。体态优雅、出众,眼睛闪著金色光泽,有王者风范。阿比西尼亚猫来源不清,传说是起源于尼罗河沿岸地带,该