With opponent-action feedback in zero-sum games, an efficient algorithm achieves near-optimal t^{-1/2} last-iterate convergence in duality gap with high probability.
Title resolution pending
2 Pith papers cite this work. Polarity classification is still indexing.
years
2026 2verdicts
UNVERDICTED 2representative citing papers
Distributionally robust games are defined via coherent risk measures, with proofs of equilibrium existence for ambiguity sets, utility loss bounds, PPAD-completeness results, multilinear complementarity formulations, and numerical validation of out-of-sample performance.
citing papers explorer
-
Near-Optimal Last-Iterate Convergence for Zero-Sum Games with Bandit Feedback and Opponent Actions
With opponent-action feedback in zero-sum games, an efficient algorithm achieves near-optimal t^{-1/2} last-iterate convergence in duality gap with high probability.
-
Distributionally Robust Games via Coherent Risk Measures
Distributionally robust games are defined via coherent risk measures, with proofs of equilibrium existence for ambiguity sets, utility loss bounds, PPAD-completeness results, multilinear complementarity formulations, and numerical validation of out-of-sample performance.