占优策略与纳什均衡
占优策略在对手每种可能行动下,都给玩家不低于其他策略的收益,并至少在一种情况下严格更高。如果一个策略在某种情况下较差、另一种较好,它就不是占优策略。
占优分析很有用,但并不是均衡所必需。许多博弈没有占优策略。
相互最佳回应
纳什均衡是一组策略,其中每位玩家的策略都是对其他玩家策略的最佳回应。保持其他人不变时,没有玩家能通过单独偏离而提高收益。
占优策略侦探局
划去严格劣势策略,锁定稳定结果
A 选行、B 选列,收益顺序为 (A, B)。每次错误指控扣 15 分;找出双方的严格占优策略后,对均衡格作出裁决。
点击行名或列名提出‘严格劣势’指控。比较时只看该玩家自己的收益。
比较整行或整列:严格支配要求每一种对手行动下都更好。
在矩阵中标出每位玩家的最佳回应。包含所有玩家标记的格子就是纳什均衡。一个博弈可以有一个、多个或没有纯策略均衡;没有纯均衡时,混合策略可以描述随机化选择。
均衡不意味着什么
纳什均衡是一致性预测,不保证公平、社会效率或最大联合收益。玩家可能停留在稳定结果,却都不如另一个可行结果。
均衡还取决于所定义的博弈。改变信息、顺序、收益、可选行动或执行方式,最佳回应就可能改变。存在多个均衡时,需要考虑均衡选择:预期、历史、焦点、沟通与制度都能协调行为。
检验均衡时只能考察单方偏离。同时移动双方可能发现更好联合结果,却不能推翻纳什稳定性。
检验每一个单方偏离
考虑定价博弈:高/高收益 ,高/低为 ,低/高为 ,低/低为 。面对对手任何行动,低价都给每位玩家更高收益,所以双方低价都是占优策略,低/低是唯一纳什均衡。
高/高联合利润为 16,高于低/低的 10,却在单次博弈中不稳定。只要一个对手保持高价,另一方单独改为低价,就能把收益从 8 提高到 11。
多个均衡需要协调
把低/低改为 后,每位玩家面对高价时偏好低价,面对低价时偏好高价。高/低与低/高都成为纳什均衡,最终出现哪一个可能取决于历史、沟通、惯例或焦点。
应准确表达结论:纳什表示不存在有利的单方偏离,不表示均衡唯一、一定使用占优策略、最大化联合收益或符合道德期待。
知识测验
寻找定价博弈均衡
两家商店选择高价或低价。收益(A,B)为:高/高 (8,8),高/低 (2,11),低/高 (11,2),低/低 (5,5)。随后考虑把低/低改为 (1,1) 的博弈。
- 找出原博弈中双方最佳回应与占优策略。
- 找出纳什均衡并与联合利润比较。
- 把低/低改为 (1,1) 后重新分析最佳回应。
- 解释纳什均衡为什么不等于占优策略均衡或社会最优。