Skip to content

Author

Emmanouil-Vasileios Vlatakis-Gkaragkounis

We have 2 of 45 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

The Complexity of Strategizing Against No-Regret Learners: Pure When It Is Easy, Hard Even When Mixed

We study the computational complexity of clairvoyant strategy optimization against a known online learner in finite-horizon repeated games. In general-sum games with bounded payoffs, unless $\mathsf{P}=\mathsf{NP}$, no polynomial-time optimizer can achieve a reward within $cT$ of the reward of the optimal pure-action s...

Yi-Heng Su, Emmanouil-Vasileios Vlatakis-Gkaragkounis · 0 citations
Preprint Oct 2026

Noise Shapes the Surplus: Strategic Play Against No-Regret Learners

Recent work has shown that, in zero-sum games, an optimizer can extract $\Omega(\sqrt{T})$ strategic surplus---cumulative payoff above the minimax benchmark---against noiseless no-regret learners with a constant step size. However, in practice, learners often act on perturbed payoff scores and use decaying learning rat...

Yi-Heng Su, Emmanouil-Vasileios Vlatakis-Gkaragkounis · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.