上校博弈

✍ dations ◷ 2025-12-04 23:03:18 #上校博弈

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

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

相关

  • 抑郁性障碍抑郁症,亦称忧郁症,是一类以抑郁心境为主要特点的情感障碍。它主要包括:重度抑郁症、持续性抑郁症、季节性抑郁症。它们的共同表现为:长时间持续的抑郁情绪,并且这种情绪明显超过
  • 碳式复写纸碳式复写纸(Carbon paper)是压敏复写纸的一种,是一种一面涂有干墨水或者其他颜料的纸,通常使用蜡封。当人们通过手写或者打字机制作原件的同时,它被用来复制副本。将碳纸放在原件
  • 统治贞观遗风,是指在唐太宗之后的时期,亦即唐高宗及武则天的五十六年统治时期(649-705年),继续维持贞观之治的开明政治局面,并为后来唐玄宗的开元之治奠定基础。《资治通鉴》认为唐高
  • 方程数学中方程可以简单的理解为含有未知数的等式。例如以下的方程:其中的 x {\displaystyle x} 为未知数。如果把数学当作语言,那么
  • 厨余垃圾生物降解垃圾(Biodegradable waste,又译生物分解废弃物)包含所有能借由堆肥、好氧消化(英语:Aerobic digestion)、厌氧消化等生物降解过程,被生命体(如微生物)分解成二氧化碳、水、甲
  • 水产渔业、水产业是指采捕或养殖水生动物、植物的生产事业和行业。渔业狭义上指捕捞渔业或称捕鱼业、渔捞业,可细分近海渔业和远洋渔业。此外,渔业还有一种叫养殖渔业(或称水产养殖
  • 网状结缔组织网状结缔组织(Reticular connective tissue),也叫网状组织(Reticular tissue),是一种由网状纤维和网状细胞组成的结缔组织,其中的网状纤维由Ⅲ型胶原α1(英语:type III collagen)构成
  • 万峦猪脚万峦猪脚是台湾的著名小吃,源自于屏东县万峦乡,据传1981年1月2日(庚申猴年农历11月27日),时任总统蒋经国曾至屏东万峦旧市场内视察,曾前来海鸿饭店品尝猪脚,也为万峦猪脚打响知名度
  • 红树红树科(学名:Rhizophoraceae)是真双子叶植物金虎尾目的一科,约有18属,大约120种,常见的是水笔仔,绝大部分分布在东半球的热带和亚热带地区,都是常绿灌木或小乔木。中国只有6属共11种
  • 马卡里奥斯马卡里奥斯三世总主教(Μακάριος Γ,1913年8月13日-1977年8月3日),东正教塞浦路斯正教会总主教,塞浦路斯共和国首任总统。马卡里奥斯原名米哈伊尔·克里斯托都娄·牟斯寇斯