{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T07:49:10Z","timestamp":1781077750218,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":25,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,7,7]]},"DOI":"10.1145\/3736252.3742511","type":"proceedings-article","created":{"date-parts":[[2025,7,2]],"date-time":"2025-07-02T18:49:32Z","timestamp":1751482172000},"page":"130-157","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Swap Regret and Correlated Equilibria Beyond Normal-Form Games"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-2988-2491","authenticated-orcid":false,"given":"Eshwar Ram","family":"Arunachaleswaran","sequence":"first","affiliation":[{"name":"University of Pennsylvania, Philadelphia, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-2584-7728","authenticated-orcid":false,"given":"Natalie","family":"Collina","sequence":"additional","affiliation":[{"name":"University of Pennsylvania, Philadelphia, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6891-2645","authenticated-orcid":false,"given":"Yishay","family":"Mansour","sequence":"additional","affiliation":[{"name":"Google Research, Tel Aviv, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3987-9847","authenticated-orcid":false,"given":"Mehryar","family":"Mohri","sequence":"additional","affiliation":[{"name":"Google Research, New York City, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5392-3560","authenticated-orcid":false,"given":"Jon","family":"Schneider","sequence":"additional","affiliation":[{"name":"Google Research, New York City, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0188-7622","authenticated-orcid":false,"given":"Balasubramanian","family":"Sivan","sequence":"additional","affiliation":[{"name":"Google Research, New York City, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,7,2]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Proceedings of the 24th Annual Conference on Learning Theory, pages 27\u201346. JMLR Workshop and Conference Proceedings","author":"Abernethy Jacob","year":"2011","unstructured":"Jacob Abernethy, Peter L Bartlett, and Elad Hazan. Blackwell approachability and no-regret learning are equivalent. In Proceedings of the 24th Annual Conference on Learning Theory, pages 27\u201346. JMLR Workshop and Conference Proceedings, 2011."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3670865.3673517"},{"key":"e_1_3_2_1_3_1","volume-title":"Swap regret and correlated equilibria beyond normal-form games","author":"Arunachaleswaran Eshwar Ram","year":"2025","unstructured":"Eshwar Ram Arunachaleswaran, Natalie Collina, Yishay Mansour, Mehryar Mohri, Jon Schneider, and Balasubramanian Sivan. Swap regret and correlated equilibria beyond normal-form games, 2025. URL https:\/\/arxiv.org\/abs\/2502.20229."},{"key":"e_1_3_2_1_4_1","volume-title":"Subjectivity and correlation in randomized strategies. Journal of mathematical Economics, 1(1):67\u201396","author":"Aumann Robert J","year":"1974","unstructured":"Robert J Aumann. Subjectivity and correlation in randomized strategies. Journal of mathematical Economics, 1(1):67\u201396, 1974."},{"issue":"6","key":"e_1_3_2_1_5_1","article-title":"From external to internal regret","volume":"8","author":"Blum Avrim","year":"2007","unstructured":"Avrim Blum and Yishay Mansour. From external to internal regret. Journal of Machine Learning Research, 8(6), 2007. Noam Brown and Tuomas Sandholm. Libratus: The superhuman AI for no-limit poker. In Carles Sierra, editor, Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, IJCAI 2017, Melbourne, Australia, August 19\u201325, 2017, pages 5226\u20135228. ijcai.org, 2017.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_1_6_1","first-page":"509","volume-title":"International Conference on Algorithmic Learning Theory","author":"Dann Christoph","unstructured":"Christoph Dann, Yishay Mansour, Mehryar Mohri, Jon Schneider, and Balasubramanian Sivan. Pseudonorm approachability and applications to regret minimization. In International Conference on Algorithmic Learning Theory, pages 471\u2013509. PMLR, 2023."},{"key":"e_1_3_2_1_7_1","volume-title":"Rate-preserving reductions for blackwell approachability. arXiv preprint arXiv:2406.07585","author":"Dann Christoph","year":"2024","unstructured":"Christoph Dann, Yishay Mansour, Mehryar Mohri, Jon Schneider, and Balasubramanian Sivan. Rate-preserving reductions for blackwell approachability. arXiv preprint arXiv:2406.07585, 2024."},{"key":"e_1_3_2_1_8_1","volume-title":"Efficient learning and computation of linear correlated equilibrium in general convex games. arXiv preprint arXiv:2412.20291","author":"Daskalakis Constantinos","year":"2024","unstructured":"Constantinos Daskalakis, Gabriele Farina, Maxwell Fishelson, Charilaos Pipis, and Jon Schneider. Efficient learning and computation of linear correlated equilibrium in general convex games. arXiv preprint arXiv:2412.20291, 2024a."},{"key":"e_1_3_2_1_9_1","volume-title":"A lower bound on swap regret in extensive-form games","author":"Daskalakis Constantinos","year":"2024","unstructured":"Constantinos Daskalakis, Gabriele Farina, Noah Golowich, Tuomas Sandholm, and Brian Hu Zhang. A lower bound on swap regret in extensive-form games, 2024b. URL https:\/\/arxiv.org\/abs\/2406.13116."},{"key":"e_1_3_2_1_10_1","first-page":"32","article-title":"Strategizing against no-regret learners","author":"Deng Yuan","year":"2019","unstructured":"Yuan Deng, Jon Schneider, and Balasubramanian Sivan. Strategizing against no-regret learners. Advances in Neural Information Processing Systems, 32, 2019.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_11_1","volume-title":"Farina and Charilaos Pipis. Polynomial-time Linear-Swap Regret Minimization in Imperfect-Information Sequential Games. In Thirty-seventh Conference on Neural Information Processing Systems","author":"Gabriele","year":"2023","unstructured":"Gabriele Farina and Charilaos Pipis. Polynomial-time Linear-Swap Regret Minimization in Imperfect-Information Sequential Games. In Thirty-seventh Conference on Neural Information Processing Systems, 2023."},{"key":"e_1_3_2_1_12_1","volume-title":"Polynomial-Time Computation of Exact \u03a6-Equilibria in Polyhedral Games","author":"Farina Gabriele","year":"2024","unstructured":"Gabriele Farina and Charilaos Pipis. Polynomial-Time Computation of Exact \u03a6-Equilibria in Polyhedral Games, 2024. URL https:\/\/arxiv.org\/abs\/2402.16316."},{"key":"e_1_3_2_1_13_1","volume-title":"Neural Information Processing Systems (NeurIPS)","author":"Farina Gabriele","year":"2022","unstructured":"Gabriele Farina, Ioannis Anagnostides, Haipeng Luo, Chung-Wei Lee, Christian Kroer, and Tuomas Sandholm. Near-optimal no-regret learning dynamics for general convex games. In Neural Information Processing Systems (NeurIPS), 2022."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1006\/game.1997.0595"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/238061.238163"},{"key":"e_1_3_2_1_16_1","volume-title":"Bayes correlated equilibria and no-regret dynamics. arXiv preprint arXiv:2304.05005","author":"Fujii Kaito","year":"2023","unstructured":"Kaito Fujii. Bayes correlated equilibria and no-regret dynamics. arXiv preprint arXiv:2304.05005, 2023."},{"key":"e_1_3_2_1_17_1","first-page":"367","volume-title":"Proceedings of ICML","volume":"307","author":"Gordon Geoffrey J.","unstructured":"Geoffrey J. Gordon, Amy Greenwald, and Casey Marks. No-regret learning in convex games. In Proceedings of ICML, volume 307, pages 360\u2013367. ACM, 2008."},{"key":"e_1_3_2_1_18_1","first-page":"16","volume-title":"Journal of Machine Learning Research: Workshop and Conference Proceedings","volume":"30","author":"Mannor Shie","year":"2013","unstructured":"Shie Mannor and Vianney Perchet. Approachability, fast and slow. In Journal of Machine Learning Research: Workshop and Conference Proceedings, volume 30, pages 1\u201316, 2013."},{"key":"e_1_3_2_1_19_1","first-page":"5252","volume-title":"Conference on Learning Theory","author":"Mansour Yishay","unstructured":"Yishay Mansour, Mehryar Mohri, Jon Schneider, and Balasubramanian Sivan. Strategizing against learners in bayesian games. In Conference on Learning Theory, pages 5221\u20135252. PMLR, 2022."},{"key":"e_1_3_2_1_20_1","volume-title":"Deepstack: Expert-level artificial intelligence in no-limit poker. CoRR, abs\/1701.01724","author":"Moravc\u00edk Matej","year":"2017","unstructured":"Matej Moravc\u00edk, Martin Schmid, Neil Burch, Viliam Lis\u1ef3, Dustin Morrill, Nolan Bard, Trevor Davis, Kevin Waugh, Michael Johanson, and Michael H. Bowling. Deepstack: Expert-level artificial intelligence in no-limit poker. CoRR, abs\/1701.01724, 2017."},{"key":"e_1_3_2_1_21_1","volume-title":"Computing correlated equilibria in multi-player games. Journal of the ACM (JACM), 55(3):1\u201329","author":"Papadimitriou Christos H","year":"2008","unstructured":"Christos H Papadimitriou and Tim Roughgarden. Computing correlated equilibria in multi-player games. Journal of the ACM (JACM), 55(3):1\u201329, 2008."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3670865.3673613"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature16961"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1006\/game.1996.0050"},{"key":"e_1_3_2_1_25_1","volume-title":"Efficient phi-regret minimization with low-degree swap deviations in extensive-form games. arXiv preprint arXiv:2402.09670","author":"Zhang Brian Hu","year":"2024","unstructured":"Brian Hu Zhang, Ioannis Anagnostides, Gabriele Farina, and Tuomas Sandholm. Efficient phi-regret minimization with low-degree swap deviations in extensive-form games. arXiv preprint arXiv:2402.09670, 2024."}],"event":{"name":"EC '25: 26th ACM Conference on Economics and Computation","location":"Stanford University Stanford CA USA","acronym":"EC '25","sponsor":["SIGecom ACM Special Interest Group on Economics and Computation"]},"container-title":["Proceedings of the 26th ACM Conference on Economics and Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3736252.3742511","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,2]],"date-time":"2025-07-02T18:50:53Z","timestamp":1751482253000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3736252.3742511"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,2]]},"references-count":25,"alternative-id":["10.1145\/3736252.3742511","10.1145\/3736252"],"URL":"https:\/\/doi.org\/10.1145\/3736252.3742511","relation":{},"subject":[],"published":{"date-parts":[[2025,7,2]]},"assertion":[{"value":"2025-07-02","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}