知经百科 / S

static games

静态博弈 (Static Games)

静态博弈(Static Games / Simultaneous-Move Games)是博弈论中最基本的分析框架之一,指所有参与者同时(或至少在不知晓他人决策的情况下)选择策略,且博弈仅进行一次即得到支付的博弈形态。与之相对的是动态博弈(Dynamic Games),后者的参与者按先后顺序行动,后行者可以观测先行者的选择。静态博弈的核心特征在于策略互动中的不确定性——每个参与者在做出自己的选择时,必须推测其他参与者的可能行为。

标准式表述

静态博弈的标准式表述(Normal Form / Strategic Form)由三个核心要素组成:

  1. 参与者集合(Player Set):N={1,2,,n} N = \{1, 2, \dots, n\} ,标明博弈中所有决策主体。
  2. 策略空间(Strategy Space):每个参与者 i i 有一个可供选择的策略集合 Si S_i ,所有参与者策略的笛卡尔积 S=S1×S2××Sn S = S_1 \times S_2 \times \cdots \times S_n 构成策略组合空间。
  3. 收益函数(Payoff Function):每个参与者 i i 的收益 ui(s1,s2,,sn) u_i(s_1, s_2, \dots, s_n) 取决于所有参与者的策略组合。

双人有限策略的静态博弈通常用收益矩阵(Payoff Matrix)直观呈现:行代表参与者1的策略,列代表参与者2的策略,单元格中第一个数字为参与者1的收益,第二个数字为参与者2的收益。这是分析静态博弈最经典的工具。

占优策略均衡

占优策略(Dominant Strategy)是静态博弈中最强的解概念。若参与者 i i 存在一个策略 siSi s_i^* \in S_i ,使得无论其他参与者如何选择,si s_i^* 带来的收益都严格高于其他任何策略,则称 si s_i^* 为严格占优策略。若所有参与者都存在占优策略,则策略组合构成占优策略均衡。

最为经典的占优策略博弈是囚徒困境(Prisoner's Dilemma):两名嫌疑犯被分别审讯,每人均有权选择"合作"(抵赖)或"背叛"(认罪并指证对方)。无论对方如何选择,背叛总是带来更高的收益(较轻的刑期),因此(背叛,背叛)构成唯一的占优策略均衡,尽管双方合作本可带来更优的整体结果。这一悖论深刻揭示了个人理性与集体理性之间的冲突,成为博弈论中最重要的思想之一。

严格劣策略与迭代剔除

严格劣策略(Strictly Dominated Strategy)指收益始终低于被支配策略的策略,理性的参与者绝不会使用严格劣策略。通过反复剔除所有参与者的严格劣策略,可以得到更精炼的策略集合,这一过程称为迭代剔除严格劣策略(Iterated Elimination of Strictly Dominated Strategies, IESDS)。

IESDS成立的条件是:所有参与者都知晓彼此的理性(Common Knowledge of Rationality),并且理性是共同知识。这一方法的局限在于,很多博弈中不存在严格劣策略,因而无法通过IESDS得到唯一解。此外,IESDS的结果对剔除顺序不敏感,保证了分析的一致性。

纳什均衡

纳什均衡(Nash Equilibrium)是博弈论最核心的均衡概念,由约翰·纳什(John Nash)在1950年提出。纳什均衡描述了一种稳定状态:每个参与者的策略都是对其他参与者策略的最优反应(Best Response),因此任何单方面偏离都不能带来更高的收益。形式化地,策略组合 (s1,s2,,sn) (s_1^*, s_2^*, \dots, s_n^*) 是纳什均衡当且仅当对每个参与者 i i 都有:

ui(si,si)ui(si,si),siSiu_i(s_i^*, s_{-i}^*) \ge u_i(s_i, s_{-i}^*), \quad \forall s_i \in S_i

其中 si s_{-i}^* 表示除 i i 外所有其他参与者的均衡策略。

纳什均衡的概念远比占优策略均衡更广泛——它不要求策略在任何情况下都是最优的,只要求在他人按均衡策略行动时自己是优的。以下经典博弈展示了纳什均衡的多样性:

  • 协调博弈(Coordination Game):如"靠左行驶还是靠右行驶"的问题,存在两个纯策略纳什均衡(左,左)和(右,右)。这类博弈中,均衡的选择往往依赖于社会惯例(Social Convention)或聚点(Focal Point)。
  • 性别战(Battle of the Sexes):夫妻俩决定晚上是看拳击还是芭蕾,二人偏好不同但都希望在一起。存在两个纯策略纳什均衡和一个混合策略纳什均衡。该博弈揭示了利益冲突与协调需求的共存。
  • 斗鸡博弈(Chicken Game):两车相向而行,谁先转向谁丢脸,都不转向则两败俱伤,双方都转向则平分丢脸。有两个非对称的纯策略纳什均衡,反映了"边缘政策"(Brinkmanship)的博弈逻辑。
  • 鹰鸽博弈(Hawk-Dove Game):在资源争夺中,参与者可以选择鹰派(攻击性)或鸽派(和平派)策略,常用于演化博弈论种群生物学中分析冲突的演变。

混合策略纳什均衡

并非所有博弈都存在纯策略纳什均衡。以猜硬币(Matching Pennies)为例:参与者1猜硬币正反面,参与者2也在同一时间出示正反面,若两面相同则参与者1赢,否则参与者2赢。这是一个零和博弈(Zero-Sum Game),不存在纯策略纳什均衡——因为任何确定的策略都会被对方利用。

然而,混合策略(Mixed Strategy)扩展了这一概念。在混合策略中,参与者以一定的概率分布随机化地选择策略。纳什在1950年证明了纳什存在性定理(Nash Existence Theorem):任何有限策略的静态博弈(即每个参与者的纯策略集合有限)都存在至少一个混合策略纳什均衡。

混合策略纳什均衡的条件是:参与者必须使其他参与者在各纯策略之间无差异(Indifference Principle),即每个被赋予正概率的纯策略必须带来相等的期望收益。猜硬币博弈的唯一混合策略均衡是双方各以50\%概率选择正面或反面。

对于双人零和博弈,最小最大定理(Minimax Theorem, von Neumann, 1928)进一步指出:每个参与者的最优混合策略保证其期望收益等于博弈的价值(Value of the Game),这一价值可以由线性规划求解。

求解纳什均衡的方法

求解双人静态博弈的纳什均衡可以采用以下方法:

  1. 划线法:在收益矩阵中,对每个参与者的每个策略,找出对方各策略下自己的最优反应并在相应收益下划线,双方都被划线的单元格即为纯策略纳什均衡。
  2. 最优反应函数法:构造每个参与者的最优反应对应(Best Response Correspondence),求出其交点。对于连续策略博弈(如古诺模型),最优反应函数通常表现为一组方程。
  3. 混合策略求解:利用无差异条件构造方程组,解出混合策略概率分布。对于2×2 2 \times 2 博弈,设参与者1选择策略A的概率为p p ,令参与者2选择策略A和B的期望收益相等,解出p p
  4. 线性规划:对于零和博弈,直接使用线性规划求最小最大解。

在经济学中的应用

静态博弈框架在经济学中具有极为广泛的应用:

古诺模型(Cournot Competition):两个企业同时选择产量,市场价格由总产量决定。企业的最优反应函数相互依赖,纳什均衡出现在反应函数的交点处,即每个企业的产量是对手产量的最优反应。这是产业组织理论中双寡头分析的基准模型。

伯特兰模型(Bertrand Competition):两个企业同时选择价格而非产量,消费者从低价企业购买。在均质产品下,唯一的纳什均衡是价格等于边际成本,即伯特兰悖论——仅两家企业即可达到完全竞争结果。

公共品自愿捐献:每个人各自决定贡献多少资源给公共品,贡献的边际收益低于私人收益但总体福利更高。典型的囚徒困境结构导致公共品"搭便车"问题,实际贡献量通常远低于社会最优水平。

拍卖理论中的密封式第一价格拍卖:所有竞拍者同时提交出价,出价最高者获胜并支付其出价。该博弈的均衡策略涉及在期望收益最大化和获胜概率之间的权衡,属于不完全信息静态博弈的范畴。

不完全信息静态博弈

现实中的许多静态博弈并非完全信息博弈——参与者可能不了解对手的支付(Payoffs)、类型或策略空间。海萨尼(John Harsanyi)在1967年提出了贝叶斯博弈(Bayesian Game)框架,通过引入"类型"(Type)概念将不完全信息博弈转化为不完全但完美信息的博弈。

在贝叶斯静态博弈中,每个参与者知道自己的类型但不知道他人的类型,仅知道类型的先验分布贝叶斯纳什均衡(Bayesian Nash Equilibrium)成为解概念:每个参与者在给定自己类型的条件下,最大化自己的期望收益,且对其他参与者类型的信念与先验分布一致。这一框架广泛应用于机制设计最优拍卖委托代理问题中。

评价与局限

静态博弈是博弈论中最基础也最简洁的分析框架,其优势在于数学上的易处理性和概念的清晰性。然而,静态博弈的"同时行动"和"一次性"假设在很多现实场景中并不成立:真实的商业竞争往往是多轮次的(重复博弈),决策也常常是序贯的(动态博弈)。此外,标准式表述要求完备的策略空间和收益描述,而对于复杂情境,构建完整的收益函数可能极为困难。尽管如此,静态博弈框架为理解策略互动的基本逻辑提供了不可或缺的工具,是学习更高阶博弈论(动态博弈、演化博弈、合作博弈)的必备基础。

返回百科索引