退出博弈与线性互补问题

我们证明每个多人退出博弈对任意 $\varepsilon > 0$ 都容许一个太阳黑子 $\varepsilon$-均衡，即在扩展博弈中玩家在各阶段观测到一个公共信号时的 $\varepsilon$-均衡。我们还证明，若由博弈收益导出的某个矩阵在线性互补问题的意义下是一个 $Q$-矩阵，则该博弈对任意 $\varepsilon > 0$ 容许一个纳什 $\varepsilon$-均衡。