论文研究一种求解二人序贯博弈均衡的新算法.pdf

虽然线性规划方法处理正规型零和博弈均衡问题有其独特的优点，但对零和序贯博弈均衡问题的求解却无能为力，而常用的逆向归纳法求解该类问题也有其固有的不足。鉴于上述原因，首先在序贯型博弈中定义了行动序列和实现概率等概念并给出相关定理。在此基础上，结合线性规划的思想，推出了求解二人零和序贯博弈均衡的新算法。该算法的目的是把序贯型博弈纳什均衡求解问题转化为线性规划问题，然后通过使用现成的线性规划软件（比如LINDO/LINGO软件）进行求解。该算法对解决该类问题提供了新的途径，具有一定的理论价值和实用价值。最后的算例对比分析说明了算法的可行性和有效性。