∑

数学知识体系

Observatory Archive of Mathematics
⌕2026/8/31
概念

占优策略

严格占优策略是无论对手如何行动都最优的选择,重复剔除劣策略可缩小博弈的分析范围,囚徒困境是经典例证。

所属主题:博弈论 ↗
阅读路径

参考可汗学院 Get ready 机制:先修概念 → 当前概念 → 进阶概念,✓ 表示已读。

当前概念

占优策略博弈论

01定义

占优策略是「无论对手怎么做都最优」的策略:严格占优意味着任何情况下都更好。重复剔除劣策略可以逐步缩小博弈——若最后只剩一个组合,那就是占优可解博弈的必然结局,比纳什均衡更强的预测力。
策略 S* 对一切对手策略都更优 其他策略(劣策略) u(S*, s对手) > u(S, s对手) 对所有 s对手 与 S ≠ S* 成立 迭代剔除:划去劣行劣列,博弈矩阵逐轮缩小 占优可解 ⇒ 唯一预测,无需均衡假设
占优策略:对任何对手反应都最优

02核心要点

01

弱占优与剔除顺序

弱占优(≥\geq 且不恒等)的剔除结果可能依赖顺序;严格占优剔除则与顺序无关——「理性人绝不选严格劣策略」是博弈论最小的共同知识假设。

02

机制设计的目标

好机制让真实报告成为(弱)占优策略:VCG 拍卖的报价诚实性即占优策略性质——比纳什均衡更强的稳健性,参与者无需猜测对手行为。

03

与均衡的关系

占优策略组合必为纳什均衡,反之不真;囚徒困境中背叛是双方占优策略,均衡即占优解——两概念在简单博弈中重合,在复杂博弈中分道扬镳。

03关键公式

ui(si∗,s−i)≥ui(si,s−i),  ∀s−i (占优)u_i(s_i^{*},s_{-i})\geq u_i(s_i,s_{-i}),\ \ \forall s_{-i}\ (\text{占优})

04历史沿革

占优概念随策略式博弈的公理化在 1950 年代成熟;迭代剔除劣策略成为教科书标准工具;机制设计复兴了「占优策略实现」作为最强设计目标。

05应用与延伸

拍卖设计中的诚实激励、供应链合同设计(使供应商如实报告成本)、投票制度分析(诚实投票何时占优)。

06交互演示

囚徒困境:背叛是占优策略调整诱惑 t:无论对方如何选择,背叛都更好

07相关概念