一类多项式时间可解的二人矩阵博弈流形
计算机科学与博弈论
2019-04-10 v1
摘要
本文在二人矩阵博弈空间中识别出一个流形，其中包含通过正仿射变换与秩-1 博弈策略等价的博弈。我们还提出了一种算法，可在多项式时间内计算出一个与原博弈策略等价的此类秩-1 博弈。通过该方法，我们大幅扩展了可在多项式时间内求解的博弈类。希望该方法能结合其他策略等价概念进一步发展，以在多种二人矩阵博弈中计算精确或近似纳什均衡。
引用
@article{arxiv.1904.04251,
title = {A Manifold of Polynomial Time Solvable Bimatrix Games},
author = {Joseph L. Heyman},
journal= {arXiv preprint arXiv:1904.04251},
year = {2019}
}
备注
arXiv admin note: substantial text overlap with arXiv:1904.00450; text overlap with arXiv:1904.00457