一种用于计算n人博弈中纳什均衡的双凸优化问题及算法
计算机科学与博弈论
2015-04-28 v1
摘要
本文提出具有双凸目标函数和线性约束的优化问题，使得该优化问题的全局最小点集等同于n人一般和正规形式博弈的纳什均衡集。我们进一步证明该目标函数是不变凸(invex)函数，并考虑一种投影梯度下降算法。我们证明该投影梯度下降格式收敛到目标函数的部分最优解。我们还给出了某些测试用例上的仿真结果，显示其收敛到纳什均衡策略。
引用
@article{arxiv.1504.06828,
title = {A bi-convex optimization problem to compute Nash equilibrium in n-player games and an algorithm},
author = {Vinayaka Yaji and Shalabh Bhatnagar},
journal= {arXiv preprint arXiv:1504.06828},
year = {2015}
}