上校博弈

✍ dations ◷ 2024-12-23 01:18:47 #上校博弈

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

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

相关

  • 神经科学人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学神经科学(英语:neuroscience),又称神经生
  • 梵蒂冈梵蒂冈宗座图书馆(拉丁语:Bibliotheca Apostolica Vaticana)是圣座的官方图书馆,一般简称为梵蒂冈图书馆。它于1475年建立,位于梵蒂冈城的梵蒂冈博物馆旁。其为世界上手抄本收藏
  • 乳糖不耐症乳糖不耐(英语:Lactose Intolerance),又称乳糖消化不良或乳糖吸收不良,是有关乳糖的食物不耐症,乳糖常见于乳制品中。受乳糖不耐影响的人在症状出现前可以耐受的乳糖量各不相同。
  • 表皮蜡质表皮蜡质是覆盖在植物角质层上的一种主要由直链脂肪烃和各种取代基构成的物质,可以防止植物表皮被弄湿及水分丧失。常见的表皮蜡质有豌豆和卷心菜叶中的石蜡烃,巴西棕榈叶和香
  • 台式机台式机(英语:Desktop Computer)是个人电脑的一种,相对于方便携带的笔记本电脑。主条目:固态硬盘一体机(英语:All-in-One PC,简称“AIO”)是一种把微处理器、主板、硬盘、屏幕、喇叭、
  • 红眼咖啡红眼咖啡(red eye)是一种咖啡饮品,它是在滴漏式咖啡中加上一份浓缩咖啡形成的。有时将加入两份浓缩咖啡的滴漏式咖啡称为黑眼咖啡。它们多出现在咖啡店的菜单上。
  • 高雄多功能经贸园区高雄多功能经贸园区是为了让高雄市的都市机能,更多样化而设立的都市更新特定区计划。简称高雄经贸园区。高雄市的鼓山区、盐埕区、苓雅区与前镇区皆有一部分属于园区计划范围
  • 性别盲性别盲(英语:Gender-blind)是忽略性别作为人与人之间互动的重要因素的实践。性别盲的人通常主张社会中的性别中立,例如所开展的活动和提供的服务,而不考虑参与者的性别。那些性别
  • 1567年日本·战国时期欧洲
  • 抱川抱川战役,是朝鲜战争开始后,朝鲜人民军越过38线全面南侵而发起的战役,结果是韩国抱川郡落入朝军手中。