使用多项式代数寻找有限游戏的所有纳什均衡
摘要：有限游戏的纳什均衡集是一个多项式方程系统的非负解集。在这篇综述文章中，我们描述了如何构建特殊的游戏，并讲解了如何找到对应多项式系统的所有复根，包括所有纳什均衡。然后，我们解释了如何通过多面体同伦继续从所构建的游戏的解出发，找到任意一般化游戏的多项式系统的所有复根。我们描述了使用Groebner基解决这些多项式系统，并学习解集随支付函数变化的几何信息的方法。最后，我们回顾了使用Gambit软件包找到有限游戏的所有纳什均衡。
作者：Ruchira S. Datta
论文ID：math/0612462
分类：Commutative Algebra
分类简称：math.AC
提交时间：2007-05-23