{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,11]],"date-time":"2026-06-11T22:58:09Z","timestamp":1781218689377,"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 (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 (Proceedings of Machine Learning Research, Vol. 134), Mikhail Belkin and Samory Kpotufe (Eds.). PMLR, 159-185. 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-376."},{"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. (2025). arXiv:2511.01852 [cs.GT] doi: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-834. 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's 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":"Training GANs with Optimism. International Conference on Learning Representations (ICLR 2018)","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) (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":"1","article-title":"Bayes correlated equilibria, no-regret dynamics in Bayesian games, and the price of anarchy","volume":"291","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-2. https:\/\/proceedings.mlr.press\/v291\/fujii25a.html","journal-title":"Proceedings of Machine Learning Research"},{"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. PMLR, 4008-4017","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. PMLR, 4008-4017. 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.","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. PMLR, 1433-1441","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. PMLR, 1433-1441. 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-40. 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. doi: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-12883."},{"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. Habilitation \u00e0 diriger des recherches. 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"},{"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","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-29."},{"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. PMLR, 74422-74446","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. PMLR, 74422-74446. 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,11]],"date-time":"2026-06-11T22:33:44Z","timestamp":1781217224000},"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"}}]}}