Forgetting-Factor Regret for Online Zero-Sum Games

Yuhang Liu, Zi'ang Yan, Wenjun Mei, Wenxiao Zhao

arXivarxiv/2607.07078Jul 8, 2026math.OCscore 0

This paper studies dynamic equilibrium tracking in online two-player zero-sum games with time-varying convex-concave payoff functions. Existing regret metrics for online saddle-point problems usually aggregate historical payoffs with uniform weights, and hence may fail to characterize the real-time tracking performance with respect to the current Nash equilibrium (NE). To address this issue, we introduce a zero-sum game regret function with a forgetting factor, which assigns exponentially decaying weights to past saddle gaps and emphasizes recent performance. This metric directly links…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2607.07078
curl -X POST /api/v1/records/arxiv/2607.07078/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.07078/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'