枚举秩1博弈的纳什均衡
计算机科学与博弈论
2007-09-11 v1 最优化与控制
摘要
若矩阵的秩至多为，则双矩阵博弈被称为秩博弈。我们考虑枚举（非退化）秩1博弈中纳什均衡的问题。特别地，我们证明即使对于秩1博弈，并非所有均衡都能通过Lemke-Howson路径到达，并提出了一种参数单纯形类算法，用于枚举非退化秩1博弈的所有纳什均衡。
引用
@article{arxiv.0709.1263,
title = {Enumerating the Nash equilibria of rank 1-games},
author = {Thorsten Theobald},
journal= {arXiv preprint arXiv:0709.1263},
year = {2007}
}
备注
15 pages