上校博弈

✍ dations ◷ 2025-09-18 10:19:30 #上校博弈

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

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

相关

  • 医学专科人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学医学专科(specialty)是指医学中有关各医
  • 淡水淡水,是水质中仅有微量溶解的氯化钠的水,是相对于海水或矿泉水的一种水体。大气降水、水汽凝结凝华、结晶水转化成自由水、火山爆发(存在争议)、彗星撞击。液态淡水和固态淡水,气
  • 塔斯基吉研究机构塔斯基吉大学(Tuskegee University)是一所美国私立的传统黑人大学,位于亚拉巴马州塔斯基吉。2019年《美国新闻与世界报道》将其列在南方地区大学排名中的第95位、传统黑人大学
  • 杉树杉木(学名:Cunninghamia lanceolata)又称福州杉、刺杉,为柏科杉木属植物。原产于中国及越南,并有一变种峦大杉,分布在台湾,模式标本采自浙江舟山。常绿乔木,高可达30米以上;树冠常呈
  • 阴道穹隆阴道穹(Fornix vaginae),亦作阴道穹隆,是女性内生殖器的一部分,位于阴道的尽头,包围着子宫颈。根据其位置,医学一般把阴道穹分为四个部分,分为前部、后部和两边侧部。一般医学用的阴
  • 新选组始末记《新选组始末记》(日语:新撰组始末记;英语:Shinsengumi Chronicles)是1963年1月3日日本上映的时代剧电影,原作为子母泽宽1928年同名著作,叙述幕末的武士组织“新选组”与讨幕人士的
  • 捷诺维西格列汀(英语:Sitagliptin),商品名为佳糖维,是一种口服降糖药(抗糖尿病药),属于二肽基肽酶-4(DPP-4)抑制剂,由默克公司研发和销售。西格列汀可以单独应用也可以与其他口服降糖药组成复
  • 潮南区坐标:23°15′N 116°24′E / 23.250°N 116.400°E / 23.250; 116.400潮南区是中国广东省汕头市的一个市辖区,位于广东省的东南部,潮汕平原的中心地带。东临南海,西接普宁市,南
  • 先锋级1座通用动力公司的RAM舰对空导弹发射装置,装被动红外/反辐射寻的导弹(在LSD41上作为舰艇自卫系统曾试验过)。 2座MK15六管20mm"密集阵”近程武器系统; 2门MK68Mod120mm炮; 2门MK8
  • 上高县上高县位于中国江西省西北部,是宜春市下辖的一个县。东汉中平年间汝南上蔡百姓迁到此地,故析建成县置上蔡县。西晋太康元年(280年)改为望蔡县。隋开皇九年(589年)并入建城县。唐中