8 citations · 33 across the 33 of their papers we have counts for
Showing cs.GTShow all
2 papers · 1 filter
cs.GT2022
On Convergence Lemma and Convergence Stability for Piecewise Analytic Functions
Xiaotie Deng, Hanyu Li, Ningyuan Li
In this work, a convergence lemma for function being finite compositions of analytic mappings and the maximum operator is proved. The lemma shows that the set of -stationary…
cs.GT2021★ 1 cited
On Tightness of Tsaknakis-Spirakis Descent Methods for Approximate Nash Equilibria
Zhaohua Chen, Xiaotie Deng, Wenhan Huang +2
This article explores the minimum approximation ratio for Nash equilibrium in bi-matrix games, focusing on the Tsaknakis and Spirakis (TS) methods. The previous SOTA, TS algorithm,…