{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T18:57:18Z","timestamp":1781031438583,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":79,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T00:00:00Z","timestamp":1780963200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["405445463"],"award-info":[{"award-number":["405445463"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-23-PEIA-0003"],"award-info":[{"award-number":["ANR-23-PEIA-0003"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,6,9]]},"DOI":"10.1145\/3798129.3800887","type":"proceedings-article","created":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T17:53:56Z","timestamp":1781027636000},"page":"1800-1811","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["First-Order (Coarse) Correlated Equilibria in Non-concave Games"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7397-2773","authenticated-orcid":false,"given":"Mete \u015eeref","family":"Ahunbay","sequence":"first","affiliation":[{"name":"CNRS - Universit\u00e9 Grenoble Alpes - INRIA - LIG, Grenoble, France"},{"name":"Technical University of Munich, School of Computation, Information and Technology, Munich, Germany"},{"name":"University of Oxford, Department of Computer Science, Oxford, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,6,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611978322.82"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3736252.3742500"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3584864"},{"key":"e_1_3_2_1_4_1","volume-title":"Proceedings of Thirty Fourth Conference on Learning Theory, Mikhail Belkin and Samory Kpotufe (Eds.) (Proceedings of Machine Learning Research","volume":"185","author":"Andrade Gabriel P.","year":"2021","unstructured":"Gabriel P. Andrade, Rafael Frongillo, and Georgios Piliouras. 2021. Learning in Matrix Games can be Arbitrarily Complex. In Proceedings of Thirty Fourth Conference on Learning Theory, Mikhail Belkin and Samory Kpotufe (Eds.) (Proceedings of Machine Learning Research, Vol. 134). PMLR, 159\u2013185. https:\/\/proceedings.mlr.press\/v134\/andrade21a.html"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/070680096"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219166.3219235"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13235-012-0040-0"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.3982\/ECTA13958"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2004.02.003"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1038\/s42256-021-00365-4"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2022.0287"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-017-9826-1"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219166.3219233"},{"key":"e_1_3_2_1_14_1","volume-title":"Iterative solution of games by fictitious play. Activity analysis of production and allocation, 13, 1","author":"Brown George W","year":"1951","unstructured":"George W Brown. 1951. Iterative solution of games by fictitious play. Activity analysis of production and allocation, 13, 1 (1951), 374\u2013376."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.52202\/079017-4456"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","unstructured":"Yang Cai Constantinos Daskalakis Haipeng Luo Chen-Yu Wei and Weiqiang Zheng. 2025. Proximal Regret and Proximal Correlated Equilibria: A New Tractable Solution Concept for Online Learning and Games. arxiv:2511.01852. https:\/\/doi.org\/10.48550\/arXiv.2511.01852 10.48550\/arXiv.2511.01852","DOI":"10.48550\/arXiv.2511.01852"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600057.2602877"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546921"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.69"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3564246.3585195"},{"key":"e_1_3_2_1_21_1","volume-title":"Proceedings of Thirty Second Conference on Learning Theory (Proceedings of Machine Learning Research","volume":"834","author":"Cheung Yun Kuen","year":"2021","unstructured":"Yun Kuen Cheung and Georgios Piliouras. 2021. Vortices Instead of Equilibria in MinMax Optimization: Chaos and Butterfly Effects of Online Learning in Zero-Sum Games. In Proceedings of Thirty Second Conference on Learning Theory (Proceedings of Machine Learning Research, Vol. 99). PMLR, 807\u2013834. https:\/\/proceedings.mlr.press\/v99\/cheung19a.html"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2835172"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2847520"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2008.02.015"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2483699.2483703"},{"key":"e_1_3_2_1_26_1","unstructured":"Constantinos Daskalakis. 2022. Non-concave games: A challenge for game theory\u2019s next 100 years. In Cowles Preprints."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3717823.3718307"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1137\/070699652"},{"key":"e_1_3_2_1_29_1","volume-title":"International Conference on Learning Representations (ICLR","author":"Daskalakis Constantinos","year":"2018","unstructured":"Constantinos Daskalakis, Andrew Ilyas, Vasilis Syrgkanis, and Haoyang Zeng. 2018. Training GANs with Optimism.. International Conference on Learning Representations (ICLR 2018), https:\/\/par.nsf.gov\/biblio\/10079723"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3406325.3451125"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3485447.3512059"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02073589"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-54110-4_10"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i6.16680"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3465456.3467627"},{"key":"e_1_3_2_1_36_1","first-page":"291","volume-title":"Proceedings of Machine Learning Research vol","author":"Fujii Kaito","year":"2025","unstructured":"Kaito Fujii. 2025. Bayes correlated equilibria, no-regret dynamics in Bayesian games, and the price of anarchy. Proceedings of Machine Learning Research vol, 291 (2025), 1\u20132. https:\/\/proceedings.mlr.press\/v291\/fujii25a.html"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1214\/074921708000000381"},{"key":"e_1_3_2_1_38_1","volume-title":"No-regret algorithms for structured prediction problems","author":"Gordon Geoffrey J","unstructured":"Geoffrey J Gordon. 2005. No-regret algorithms for structured prediction problems. Carnegie Mellon University. Center for Automated Learning and Discovery."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390202"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45167-9_2"},{"key":"e_1_3_2_1_41_1","unstructured":"Amy Greenwald Zheng Li and Casey Marks. 2006. Bounds for Regret-Matching Algorithms. In AI&M."},{"key":"e_1_3_2_1_42_1","volume-title":"International Conference on Machine Learning. 4008\u20134017","author":"Hallak Nadav","year":"2021","unstructured":"Nadav Hallak, Panayotis Mertikopoulos, and Volkan Cevher. 2021. Regret minimization in stochastic non-convex learning via a proximal-gradient approach. In International Conference on Machine Learning. 4008\u20134017. https:\/\/proceedings.mlr.press\/v139\/hallak21a.html"},{"key":"e_1_3_2_1_43_1","volume-title":"Harsanyi and Reinhard Selten (Eds.)","author":"John","year":"1988","unstructured":"John C. Harsanyi and Reinhard Selten (Eds.). 1988. A general theory of equilibrium selection in games (1st ed.). MIT Press. isbn:978-0-26-258238-4","edition":"1"},{"key":"e_1_3_2_1_44_1","volume-title":"Computational equivalence of fixed points and no regret algorithms, and convergence to equilibria. Advances in Neural Information Processing Systems, 20","author":"Hazan Elad","year":"2007","unstructured":"Elad Hazan and Satyen Kale. 2007. Computational equivalence of fixed points and no regret algorithms, and convergence to equilibria. Advances in Neural Information Processing Systems, 20 (2007)."},{"key":"e_1_3_2_1_45_1","volume-title":"International Conference on Machine Learning. 1433\u20131441","author":"Hazan Elad","year":"2017","unstructured":"Elad Hazan, Karan Singh, and Cyril Zhang. 2017. Efficient regret minimization in non-convex games. In International Conference on Machine Learning. 1433\u20131441. https:\/\/proceedings.mlr.press\/v70\/hazan17a.html"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3699804.3699810"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3617902"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3485447.3512055"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-49116-3_38"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3670865.3673514"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973099.70"},{"key":"e_1_3_2_1_52_1","first-page":"1","article-title":"Differentiable Game Mechanics","volume":"20","author":"Letcher Alistair","year":"2019","unstructured":"Alistair Letcher, David Balduzzi, S\u00e9bastien Racani\u00e8re, James Martens, Jakob Foerster, Karl Tuyls, and Thore Graepel. 2019. Differentiable Game Mechanics. Journal of Machine Learning Research, 20, 84 (2019), 1\u201340. http:\/\/jmlr.org\/papers\/v20\/19-008.html","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2023\/317"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-018-1254-8"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","unstructured":"Jason Milionis Christos Papadimitriou Georgios Piliouras and Kelly Spendlove. 2022. Nash Conley and Computation: Impossibility and Incompleteness in Game Dynamics. https:\/\/doi.org\/10.48550\/ARXIV.2203.14129 10.48550\/ARXIV.2203.14129","DOI":"10.48550\/ARXIV.2203.14129"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1006\/game.1996.0044"},{"key":"e_1_3_2_1_57_1","volume-title":"Walking in the shadow: A new perspective on descent directions for constrained minimization. Advances in neural information processing systems, 33","author":"Mortagy Hassan","year":"2020","unstructured":"Hassan Mortagy, Swati Gupta, and Sebastian Pokutta. 2020. Walking in the shadow: A new perspective on descent directions for constrained minimization. Advances in neural information processing systems, 33 (2020), 12873\u201312883."},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17572-5_26"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-2301-7"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.36.1.48"},{"key":"e_1_3_2_1_61_1","unstructured":"Kim Thang Nguyen. 2019. Primal-Dual Approaches in Online Algorithms Algorithmic Game Theory and Online Learning. Universit\u00e9 Paris Sorbonne. https:\/\/hal.science\/tel-02192531"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/3580507.3597714"},{"key":"e_1_3_2_1_63_1","volume-title":"Multiplicative weights update with constant step-size in congestion games: Convergence, limit cycles and chaos. Advances in Neural Information Processing Systems, 30","author":"Palaiopanos Gerasimos","year":"2017","unstructured":"Gerasimos Palaiopanos, Ioannis Panageas, and Georgios Piliouras. 2017. Multiplicative weights update with constant step-size in congestion games: Convergence, limit cycles and chaos. Advances in Neural Information Processing Systems, 30 (2017)."},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/2940716.2940784"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/3331041.3331048"},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.2307\/1969530"},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.2307\/1911749"},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.5555\/1076293"},{"key":"e_1_3_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/2806883"},{"key":"e_1_3_2_1_70_1","volume-title":"The Twelfth International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=36L7W3ri4U","author":"Sakos Iosif","year":"2024","unstructured":"Iosif Sakos, Stefanos Leonardos, Stelios Andrew Stavroulakis, William Overman, Ioannis Panageas, and Georgios Piliouras. 2024. Beating Price of Anarchy and Gradient Descent without Regret in Potential Games. In The Twelfth International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=36L7W3ri4U"},{"key":"e_1_3_2_1_71_1","doi-asserted-by":"publisher","unstructured":"William H Sandholm. 2020. Evolutionary game theory. Complex Social and Behavioral Systems: Game Theory and Agent-Based Models 573\u2013608. https:\/\/doi.org\/10.1007\/978-1-0716-0368-0_188 10.1007\/978-1-0716-0368-0_188","DOI":"10.1007\/978-1-0716-0368-0_188"},{"key":"e_1_3_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.5555\/644108.644121"},{"key":"e_1_3_2_1_73_1","volume-title":"Some topics in two-person games. Advances in game theory, 52","author":"Shapley Lloyd","year":"1964","unstructured":"Lloyd Shapley. 1964. Some topics in two-person games. Advances in game theory, 52 (1964), 1\u201329."},{"key":"e_1_3_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2006.04.007"},{"key":"e_1_3_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2002.1181966"},{"key":"e_1_3_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199269181.001.0001"},{"key":"e_1_3_2_1_77_1","volume-title":"Expected Variational Inequalities. In International Conference on Machine Learning. 74422\u201374446","author":"Zhang Brian Hu","year":"2025","unstructured":"Brian Hu Zhang, Ioannis Anagnostides, Emanuel Tewolde, Ratip Emin Berker, Gabriele Farina, Vincent Conitzer, and Tuomas Sandholm. 2025. Expected Variational Inequalities. In International Conference on Machine Learning. 74422\u201374446. https:\/\/proceedings.mlr.press\/v267\/zhang25a.html"},{"key":"e_1_3_2_1_78_1","volume-title":"Learning in games with lossy feedback. Advances in Neural Information Processing Systems, 31","author":"Zhou Zhengyuan","year":"2018","unstructured":"Zhengyuan Zhou, Panayotis Mertikopoulos, Susan Athey, Nicholas Bambos, Peter W Glynn, and Yinyu Ye. 2018. Learning in games with lossy feedback. Advances in Neural Information Processing Systems, 31 (2018)."},{"key":"e_1_3_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.5555\/3041838.3041955"}],"event":{"name":"STOC '26: 58th Annual ACM Symposium on Theory of Computing","location":"Salt Lake City UT USA","acronym":"STOC '26","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 58th Annual ACM Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3798129.3800887","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T18:00:59Z","timestamp":1781028059000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3798129.3800887"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,9]]},"references-count":79,"alternative-id":["10.1145\/3798129.3800887","10.1145\/3798129"],"URL":"https:\/\/doi.org\/10.1145\/3798129.3800887","relation":{},"subject":[],"published":{"date-parts":[[2026,6,9]]},"assertion":[{"value":"2026-06-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}