{"id":"arxiv/2609.21976","url":"https://arxiv.org/abs/2609.21976","tags":["cs.GT","cs.LG","math.OC"],"score":0,"title":"Multiplicative Optimism for Constant Regret in Games","domain":"cs.GT","source":"arxiv","authors":["Ashkan Soleymani","Georgios Piliouras"],"reviews":0,"subject":"cs.GT","summary":"We introduce Multiplicatively Optimistic Regret Matching (MORM), an uncoupled learning rule for finite general-sum games. Under simultaneous full-information self-play, every player achieves external regret $O(\\sqrt n\\log d)$ uniformly over all horizons, using only one-step optimism. The analysis combines a potential-based regret-matching argument with multiplicative stability and Hellinger control of strategy movement. A learning-rate safeguard additionally gives $O(\\sqrt{T\\log d})$ regret in the face of adversarial utilities.","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-18","reactions":{}}