EUVIMEDEUVIMED entdecken
Crossref

Menus: A Framework for Learning Against Strategic Opponents

Eshwar Ram Arunachaleswaran, Natalie Collina, Yishay Mansour, Mehryar Mohri, Balasubramanian Sivan, Jon Schneider

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →