正规形式博弈

正规形式博弈（normal-form game），又称策略形式博弈（strategic-form game），是博弈论中用以描述博弈结构的基本模型之一。与扩展形式博弈（extensive-form game）强调博弈的时序结构不同，正规形式博弈将博弈简化为三个核心要素：参与人（players）、策略集（strategy sets）和支付函数（payoff functions）。这一表述方式由冯·诺伊曼（John von Neumann）和摩根斯特恩（Oskar Morgenstern）在其1944年奠基性著作《博弈论与经济行为》中系统引入，至今仍是博弈论分析的基石。

正规形式博弈的标准数学表示为 $G = (N, \{S_i\}_{i\in N}, \{u_i\}_{i\in N})$，其中 $N$ 是参与人的有限集合，$S_i$ 是参与人 $i$ 可选择的策略集合，$u_i: \prod_{j\in N} S_j \to \mathbb{R}$ 是参与人 $i$ 的支付函数。每个参与人同时（或在不了解他人选择的情况下）从自己的策略集中选择一个策略，所有参与人选择的策略组合决定了最终的支付分配。"同时行动"是正规形式博弈的关键特征——参与人并不知晓对手的实际选择，但完全了解所有参与人的策略空间和支付结构。这一"完全信息"假设使正规形式博弈成为完全信息静态博弈的标准分析框架。

最为常见的正规形式博弈表示方式是支付矩阵（payoff matrix）。对于二人博弈，矩阵的行对应参与人1的策略，列对应参与人2的策略，矩阵单元格中列出两人的支付，通常第一个数字为行参与人的支付，第二个数字为列参与人的支付。经典囚徒困境（Prisoner's Dilemma）即为典型例子：两名嫌疑犯分别选择"合作"或"背叛"，支付矩阵清晰展示了个人理性与集体理性之间的冲突——各自追求自身利益最大化最终导致对双方都更差的结果。若两人均选择合作，每人获刑一年；若一人背叛一人合作，背叛者获释而合作者获刑五年；若两人均背叛，每人获刑三年。从支付矩阵可以看出，"背叛"是每个参与人的占优策略，因此唯一的纳什均衡是双方均选择背叛，尽管合作能给双方带来更好的集体结果。

除囚徒困境外，还有许多经典博弈以正规形式呈现。性别战博弈（Battle of the Sexes）描述了一对夫妇选择晚间活动安排的情形：丈夫偏好拳击比赛，妻子偏好芭蕾演出，但两人都更希望一起行动而非单独活动。该博弈存在两个纯策略纳什均衡（一起看拳击和一起看芭蕾）和一个混合策略纳什均衡。猎鹿博弈（Stag Hunt）则刻画了协作与风险之间的张力：若两人共同猎鹿可获得丰厚回报，但若一人转而猎兔则可稳妥获得中等回报，而合作猎鹿需要同伴同样选择合作。该博弈反映了社会协作中的信任问题。鹰鸽博弈（Hawk-Dove）描述了资源争夺中强硬与温和策略的互动，被广泛用于分析动物冲突和军备竞赛等场景。

正规形式博弈为求解博弈提供了多种解概念。占优策略（dominant strategy）是指无论对手如何选择都能使自身支付最大化的策略。当所有参与人都存在占优策略时，博弈达到占优策略均衡。然而，在许多博弈中，参与人并不具备占优策略，此时需要引入更一般的解概念。纳什均衡（Nash equilibrium）由约翰·纳什于1950年提出，指一种策略组合，在该组合下任何参与人都无法通过单方面改变自己的策略而获得更高的支付。纳什均衡是博弈论中最核心的解概念，广泛应用于经济学、政治学、生物学等领域。此外，还有严格占优策略、弱占优策略、重复剔除严格劣策略等解概念，这些方法通过逐步排除不合理的策略来缩小均衡分析的范围。

除了纯策略纳什均衡，正规形式博弈还涉及混合策略（mixed strategy）纳什均衡。混合策略是指参与人以某种概率分布随机选择纯策略。纳什证明了在任何有限正规形式博弈中——即参与人数有限且每个参与人的纯策略集有限——至少存在一个混合策略纳什均衡。这一存在性定理是博弈论最重要的理论成果之一。混合策略纳什均衡的求解方法包括支付等值法（indifference principle）：在均衡状态下，参与人必须使对手在所有被赋予正概率的纯策略之间无差异，否则对手将有动机偏离。混合策略均衡的应用广泛，从体育比赛中的随机化战术到扑克中的虚张声势策略，均可由此解释。

正规形式博弈与扩展形式博弈之间存在密切的转换关系。任何扩展形式博弈都可以通过策略式表示（strategic-form representation）转化为正规形式博弈：每个参与人的纯策略是在扩展形式的每个信息集上做出的完整行动规划。反之，并非所有正规形式博弈都能自然地表示为扩展形式，因为正规形式博弈丢失了时序和信息结构的信息。两种形式互为补充，共同构成了博弈论分析的方法论基础。在计算复杂度方面，求解正规形式博弈的纳什均衡属于PPAD完全问题，这意味着在大规模博弈中寻找均衡具有相当的计算难度。

在应用层面，正规形式博弈被广泛用于分析寡头竞争、公共品供给、环境治理、国际冲突等现实问题。例如，古诺竞争（Cournot competition）可以用正规形式博弈刻画——企业同时选择产量，利润取决于双方的产量决策。伯川德竞争（Bertrand competition）中企业同时选择价格，同样可表示为正规形式博弈。在机制设计和拍卖理论中，正规形式博弈是分析代理人策略行为的标准工具。在进化博弈论中，正规形式博弈与进化稳定策略（Evolutionarily Stable Strategy, ESS）结合，用于解释生物种群中的行为演化。总体而言，正规形式博弈提供了一种简洁而强有力的框架，用以理解和预测多主体策略互动中的均衡结果，是学习博弈论的入门内容，也是通向更复杂博弈模型的理论起点。