超级会员免费看
双玩家博弈中的精确与近似纳什均衡及中国股市再融资偏好研究
1. 双玩家博弈中的纳什均衡计算
在双玩家博弈里，对于行（或列）正则双矩阵博弈，存在一些有趣的特性。若有双矩阵博弈((R, C))，能发现((R, B + C))（或((A + R, C))）是零和博弈，并且((R, C))与((R, B + C))（或((A + R, C))）具有相同的纳什均衡集，这使得我们能够在多项式时间内计算正则双矩阵博弈的通用纳什均衡。
1.1 二次规划公式
我们先借助二次规划来阐述计算双矩阵博弈中纳什均衡的问题，将计算双矩阵博弈中纳什均衡的问题称为 2 - Nash 问题。对于 2 - Nash 问题，有一个重要的组合特性：对于任意混合策略元组，若有玩家存在改进性背离，那么背离玩家总会存在一个也是纯策略的最佳应对策略。由此，若用(e_i \in \Delta_n)表示第(i)个坐标为 1 其余为 0 的向量，那么((x^ , y^ ))是纳什均衡的充要条件是(\forall i \in [n])，(x^{ T}Ry^ \geq e_{i}^{T}Ry^ )且(x^{ T}Cy^ \geq x^{ T}Ce_i)。
基于此特性，可将 2 - Nash 问题表述为一个具有 2n 个变量和 4n + 2 个约束的二次规划问题，如下所示：
NLP :
min 1
s.t.
∑(i∈[n]) ∑(j∈[n]) Rijxiyj ≥ ∑(j∈[n]) Rijyj, ∀i ∈ [n]
∑(i∈[n]) ∑(j∈[n
订阅专栏 解锁全文
扫一扫
463
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
