BriefGPT.xyz
Jan, 2019
在零和游戏中发现局部纳什均衡（仅限局部纳什均衡）
On Finding Local Nash Equilibria (and Only Local Nash Equilibria) in Zero-Sum Games
HTML
PDF
Eric V. Mazumdar, Michael I. Jordan, S. Shankar Sastry
TL;DR
本文提出了一种名为local symplectic surgery的算法，用于在二人零和博弈中寻找局部纳什均衡，并在两个数值案例中验证其有效性。
Abstract
We propose a two-timescale algorithm for finding local Nash equilibria in two-player
zero-sum games
. We first show that previous
gradient-based algorithms
cannot guarantee convergence to local Nash equilibria due
→