占优策略
严格占优策略是无论对手如何行动都最优的选择,重复剔除劣策略可缩小博弈的分析范围,囚徒困境是经典例证。
所属主题:博弈论 ↗阅读路径
参考可汗学院 Get ready 机制:先修概念 → 当前概念 → 进阶概念,✓ 表示已读。
01定义
占优策略是「无论对手怎么做都最优」的策略:严格占优意味着任何情况下都更好。重复剔除劣策略可以逐步缩小博弈——若最后只剩一个组合,那就是占优可解博弈的必然结局,比纳什均衡更强的预测力。
02核心要点
01
弱占优与剔除顺序
弱占优( 且不恒等)的剔除结果可能依赖顺序;严格占优剔除则与顺序无关——「理性人绝不选严格劣策略」是博弈论最小的共同知识假设。
02
机制设计的目标
好机制让真实报告成为(弱)占优策略:VCG 拍卖的报价诚实性即占优策略性质——比纳什均衡更强的稳健性,参与者无需猜测对手行为。
03
与均衡的关系
占优策略组合必为纳什均衡,反之不真;囚徒困境中背叛是双方占优策略,均衡即占优解——两概念在简单博弈中重合,在复杂博弈中分道扬镳。
03关键公式
04历史沿革
占优概念随策略式博弈的公理化在 1950 年代成熟;迭代剔除劣策略成为教科书标准工具;机制设计复兴了「占优策略实现」作为最强设计目标。
05应用与延伸
拍卖设计中的诚实激励、供应链合同设计(使供应商如实报告成本)、投票制度分析(诚实投票何时占优)。
06交互演示
囚徒困境:背叛是占优策略调整诱惑 t:无论对方如何选择,背叛都更好