学术探讨-用于解决二人序贯博弈均衡问题的新型算法.pdf

简介：
本文介绍了一种新颖的算法，专门设计来解决二人序贯博弈中的均衡问题。通过理论分析和实验验证，展示了该方法的有效性和优越性，为博弈论研究提供了新的工具。 尽管线性规划方法在解决正规型零和博弈均衡问题上具有独特的优势，但对于处理零和序贯博弈的均衡求解却显得无能为力。而常用的逆向归纳法在此类问题中也存在固有的缺陷。鉴于这些挑战，我们首先在序贯型博弈框架内定义了行动序列与实现概率等概念，并提供了相关定理的支持。基于此理论基础，结合线性规划的思想，我们提出了一种求解二人零和序贯博弈均衡的新算法。 该新方法的目的是将序贯类型博弈中的纳什均衡问题转化为可以使用线性规划技术解决的问题，从而可以通过现有的线性规划软件（如LINDO或LINGO）进行计算。这一创新性的策略不仅为解决此类复杂博弈提供了新的途径，并且在理论和实际应用方面都具有重要意义。 通过一系列算例的对比分析表明，该算法具备良好的可行性和有效性。