单位向量博弈
计算机科学与博弈论
2016-02-16 v3
摘要
McLennan和Tourky (2010) 指出“模仿博弈”为利用Lemke-Howson算法计算双矩阵博弈的纳什均衡提供了新视角。在模仿博弈中，一方的收益矩阵是单位矩阵。我们研究更一般的“单位向量博弈”（此前已知），其中一方的收益矩阵由单位向量构成。我们的主要应用是简化Savani和von Stengel (2006) 构造的双矩阵博弈，其中两种基本的均衡寻找算法——Lemke-Howson算法和支持枚举——需要指数级步数。
引用
@article{arxiv.1501.02243,
title = {Unit Vector Games},
author = {Rahul Savani and Bernhard von Stengel},
journal= {arXiv preprint arXiv:1501.02243},
year = {2016}
}
备注
final version as published in IJET