中文

计算有限正规型博弈子类均衡的代数方法

计算机科学与博弈论 2015-03-17 v1 符号计算

摘要

纳什均衡已成为博弈论中分析决策的重要解概念。本文考虑计算一类通用有限正规型博弈子类的纳什均衡问题。我们将所有收益为有理数且所有均衡为无理数的博弈定义为“有理收益无理均衡博弈”。我们提出了一种纯代数方法,利用伽罗瓦群的知识计算这些博弈的所有纳什均衡。文中给出了展示该类博弈性质的一些结果,并通过一个例子说明了该方法的运作。

关键词

引用

@article{arxiv.1005.5507,
  title  = {An Algebraic Approach for Computing Equilibria of a Subclass of Finite Normal Form Games},
  author = {Samaresh Chatterji and Ratnik Gandhi},
  journal= {arXiv preprint arXiv:1005.5507},
  year   = {2015}
}

备注

9 pages