Menus: A Framework for Learning Against Strategic Opponents
ACM SIGecom Exchanges · 01.01.2026 · 23 (2) · 66-75
DOI: 10.1145/3817099.3817104 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM SIGecom Exchanges, online erschienen am 01.07.2026. Verfasst von Eshwar Ram Arunachaleswaran und 5 weiteren Autor:innen. Die Arbeit nennt 8 Literaturangaben.
Abstract (Originalsprache)
Algorithms increasingly mediate repeated strategic interactions in marketplaces, from automated pricing to auction bidding. When one party commits to a learning algorithm, the other party can respond strategically over time by steering the algorithm's internal state toward a favorable long-run outcome. This note surveys a line of work that studies this "learning-as-commitment" perspective via a geometric object we call a menu : the convex set of long-run outcomes an opponent can induce against a fixed learning rule. Menus provide a common language for (i) comparing learning algorithms against strategic opponents, (ii) optimizing over learning rules under uncertainty about opponent objectives, and (iii) characterizing when an opponent can manipulate learning dynamics beyond what they could achieve with a static strategy. Using this machinery, we converge upon no-swap-regret algorithms as an "optimal" commitment strategy for robust learning against a strategic opponent. We also identify principled generalizations of no-swap-regret beyond normal-form games that preserve the same strategic guarantees while remaining computationally tractable.
Zitieren
APA
Arunachaleswaran, E. R., Collina, N., Mansour, Y., Mohri, M., Sivan, B., & Schneider, J. (2026). Menus: A Framework for Learning Against Strategic Opponents. ACM SIGecom Exchanges, 23(2), 66-75. https://doi.org/10.1145/3817099.3817104
Vancouver
Arunachaleswaran ER, Collina N, Mansour Y, Mohri M, Sivan B, Schneider J. Menus: A Framework for Learning Against Strategic Opponents. ACM SIGecom Exchanges. 2026;23(2):66-75. doi:10.1145/3817099.3817104
BibTeX
@article{Arunachaleswaran2026,
author = {Arunachaleswaran, Eshwar Ram and Collina, Natalie and Mansour, Yishay and Mohri, Mehryar and Sivan, Balasubramanian and Schneider, Jon},
title = {Menus: A Framework for Learning Against Strategic Opponents},
journal = {ACM SIGecom Exchanges},
year = {2026},
volume = {23},
number = {2},
pages = {66--75},
doi = {10.1145/3817099.3817104}
}
EUVIMED