{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T06:03:10Z","timestamp":1774591390677,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":36,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,7,7]],"date-time":"2023-07-07T00:00:00Z","timestamp":1688688000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Research Foundation, Singapore","award":["NRF-NRFF2018-07"],"award-info":[{"award-number":["NRF-NRFF2018-07"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,7,9]]},"DOI":"10.1145\/3580507.3597759","type":"proceedings-article","created":{"date-parts":[[2023,7,7]],"date-time":"2023-07-07T14:19:22Z","timestamp":1688739562000},"page":"1047-1074","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Multi-agent Performative Prediction: From Global Stability and Optimality to Chaos"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6236-3566","authenticated-orcid":false,"given":"Georgios","family":"Piliouras","sequence":"first","affiliation":[{"name":"Singapore University of Technology and Design, Singapore, Singapore"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8100-8001","authenticated-orcid":false,"given":"Fang-Yi","family":"Yu","sequence":"additional","affiliation":[{"name":"George Mason University, Fairfax, VA, United States of America"}]}],"member":"320","published-online":{"date-parts":[[2023,7,7]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Conference on Learning Theory (COLT).","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 Conference on Learning Theory (COLT). Gabriel P Andrade, Rafael Frongillo, and Georgios Piliouras. 2021. Learning in Matrix Games can be Arbitrarily Complex. In Conference on Learning Theory (COLT)."},{"key":"e_1_3_2_1_2_1","volume-title":"The multiplicative weights update method: a meta-algorithm and applications. Theory of computing 8, 1","author":"Arora Sanjeev","year":"2012","unstructured":"Sanjeev Arora , Elad Hazan , and Satyen Kale . 2012. The multiplicative weights update method: a meta-algorithm and applications. Theory of computing 8, 1 ( 2012 ), 121--164. Sanjeev Arora, Elad Hazan, and Satyen Kale. 2012. The multiplicative weights update method: a meta-algorithm and applications. Theory of computing 8, 1 (2012), 121--164."},{"key":"e_1_3_2_1_3_1","volume-title":"Bailey and Georgios Piliouras","author":"James","year":"2018","unstructured":"James P. Bailey and Georgios Piliouras . 2018 . Multiplicative Weights Update in Zero-Sum Games. In ACM Confernce on Economics and Computation . 321--338. James P. Bailey and Georgios Piliouras. 2018. Multiplicative Weights Update in Zero-Sum Games. In ACM Confernce on Economics and Computation. 321--338."},{"key":"e_1_3_2_1_4_1","volume-title":"Smooth markets: A basic mechanism for organizing gradient-based learners. CoRR abs\/2001.04678","author":"Balduzzi David","year":"2020","unstructured":"David Balduzzi , Wojciech M. Czarnecki , Thomas W. Anthony , Ian M. Gemp , Edward Hughes , Joel Z. Leibo , Georgios Piliouras , and Thore Graepel . 2020. Smooth markets: A basic mechanism for organizing gradient-based learners. CoRR abs\/2001.04678 ( 2020 ). arXiv:2001.04678 https:\/\/arxiv.org\/abs\/2001.04678 David Balduzzi, Wojciech M. Czarnecki, Thomas W. Anthony, Ian M. Gemp, Edward Hughes, Joel Z. Leibo, Georgios Piliouras, and Thore Graepel. 2020. Smooth markets: A basic mechanism for organizing gradient-based learners. CoRR abs\/2001.04678 (2020). arXiv:2001.04678 https:\/\/arxiv.org\/abs\/2001.04678"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/130385.130412"},{"key":"e_1_3_2_1_6_1","volume-title":"Follow-the-Regularized-Leader Routes to Chaos in Routing Games. ICML","author":"Bielawski Jakub","year":"2021","unstructured":"Jakub Bielawski , Thiparat Chotibut , Fryderyk Falniowski , Grzegorz Kosiorowski , Micha\u0142 Misiurewicz , and Georgios Piliouras . 2021. Follow-the-Regularized-Leader Routes to Chaos in Routing Games. ICML ( 2021 ). Jakub Bielawski, Thiparat Chotibut, Fryderyk Falniowski, Grzegorz Kosiorowski, Micha\u0142 Misiurewicz, and Georgios Piliouras. 2021. Follow-the-Regularized-Leader Routes to Chaos in Routing Games. ICML (2021)."},{"key":"e_1_3_2_1_7_1","volume-title":"Colloquium Mathematicum","volume":"110","author":"Blanchard Fran\u00e7ois","year":"2008","unstructured":"Fran\u00e7ois Blanchard , Wen Huang , and L'ubom\u00edr Snoha . 2008 . Topological size of scrambled sets . In Colloquium Mathematicum , Vol. 110 . Instytut Matematyczny Polskiej Akademii Nauk, 293--361. Fran\u00e7ois Blanchard, Wen Huang, and L'ubom\u00edr Snoha. 2008. Topological size of scrambled sets. In Colloquium Mathematicum, Vol. 110. Instytut Matematyczny Polskiej Akademii Nauk, 293--361."},{"key":"e_1_3_2_1_8_1","volume-title":"Performative Prediction in a Stateful World. CoRR abs\/2011.03885","author":"Brown Gavin","year":"2020","unstructured":"Gavin Brown , Shlomi Hod , and Iden Kalemaj . 2020. Performative Prediction in a Stateful World. CoRR abs\/2011.03885 ( 2020 ). arXiv:2011.03885 https:\/\/arxiv.org\/abs\/2011.03885 Gavin Brown, Shlomi Hod, and Iden Kalemaj. 2020. Performative Prediction in a Stateful World. CoRR abs\/2011.03885 (2020). arXiv:2011.03885 https:\/\/arxiv.org\/abs\/2011.03885"},{"key":"e_1_3_2_1_9_1","volume-title":"NeurIPS","author":"Cheung Yun Kuen","year":"2018","unstructured":"Yun Kuen Cheung . 2018. Multiplicative Weights Updates with Constant Step-Size in Graphical Constant-Sum Games . In NeurIPS 2018 . 3532--3542. Yun Kuen Cheung. 2018. Multiplicative Weights Updates with Constant Step-Size in Graphical Constant-Sum Games. In NeurIPS 2018. 3532--3542."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2021\/16"},{"key":"e_1_3_2_1_11_1","volume-title":"Chaos, Extremism and Optimism","author":"Cheung Yun Kuen","unstructured":"Yun Kuen Cheung and Georgios Piliouras . 2020. Chaos, Extremism and Optimism : Volume Analysis of Learning in Games. In NeurIPS 2020 . Yun Kuen Cheung and Georgios Piliouras. 2020. Chaos, Extremism and Optimism: Volume Analysis of Learning in Games. In NeurIPS 2020."},{"key":"e_1_3_2_1_12_1","volume-title":"International Conference on Learning Representations.","author":"Cheung Yun Kuen","year":"2020","unstructured":"Yun Kuen Cheung and Yixin Tao . 2020 . Chaos of Learning Beyond Zero-sum and Coordination via Game Decompositions . In International Conference on Learning Representations. Yun Kuen Cheung and Yixin Tao. 2020. Chaos of Learning Beyond Zero-sum and Coordination via Game Decompositions. In International Conference on Learning Representations."},{"key":"e_1_3_2_1_13_1","volume-title":"The route to chaos in routing games: When is Price of Anarchy too optimistic? NeurIPS","author":"Chotibut Thiparat","year":"2020","unstructured":"Thiparat Chotibut , Fryderyk Falniowski , Micha\u0142 Misiurewicz , and Georgios Piliouras . 2020. The route to chaos in routing games: When is Price of Anarchy too optimistic? NeurIPS ( 2020 ). Thiparat Chotibut, Fryderyk Falniowski, Micha\u0142 Misiurewicz, and Georgios Piliouras. 2020. The route to chaos in routing games: When is Price of Anarchy too optimistic? NeurIPS (2020)."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1080\/14689367.2020.1795624"},{"key":"e_1_3_2_1_15_1","volume-title":"Proceedings of the 31st International Conference on Neural Information Processing Systems. 6372--6381","author":"Cohen Johanne","year":"2017","unstructured":"Johanne Cohen , Am\u00e9lie H\u00e9liou , and Panayotis Mertikopoulos . 2017 . Learning with bandit feedback in potential games . In Proceedings of the 31st International Conference on Neural Information Processing Systems. 6372--6381 . Johanne Cohen, Am\u00e9lie H\u00e9liou, and Panayotis Mertikopoulos. 2017. Learning with bandit feedback in potential games. In Proceedings of the 31st International Conference on Neural Information Processing Systems. 6372--6381."},{"key":"e_1_3_2_1_16_1","unstructured":"Dmitriy Drusvyatskiy and Lin Xiao. 2020. Stochastic optimization with decision-dependent distributions. arXiv:2011.11173 [math.OC]  Dmitriy Drusvyatskiy and Lin Xiao. 2020. Stochastic optimization with decision-dependent distributions. arXiv:2011.11173 [math.OC]"},{"key":"e_1_3_2_1_17_1","volume-title":"Conference on Neural Information Processing Systems (NeurIPS).","author":"Flokas Lampros","year":"2020","unstructured":"Lampros Flokas , Emmanouil-Vasileios Vlatakis-Gkaragkounis , Thanasis Lianeas , Panayotis Mertikopoulos , and Georgios Piliouras . 2020 . No-regret learning and mixed Nash equilibria: They do not mix . In Conference on Neural Information Processing Systems (NeurIPS). Lampros Flokas, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Thanasis Lianeas, Panayotis Mertikopoulos, and Georgios Piliouras. 2020. No-regret learning and mixed Nash equilibria: They do not mix. In Conference on Neural Information Processing Systems (NeurIPS)."},{"key":"e_1_3_2_1_18_1","volume-title":"Survival of the strictest: Stable and unstable equilibria under regularized learning with partial information. COLT","author":"Giannou Angeliki","year":"2021","unstructured":"Angeliki Giannou , Emmanouil-Vasileios Vlatakis-Gkaragkounis , and Panayotis Mertikopoulos . 2021. Survival of the strictest: Stable and unstable equilibria under regularized learning with partial information. COLT ( 2021 ). Angeliki Giannou, Emmanouil-Vasileios Vlatakis-Gkaragkounis, and Panayotis Mertikopoulos. 2021. Survival of the strictest: Stable and unstable equilibria under regularized learning with partial information. COLT (2021)."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2203.17232"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2840728.2840730"},{"key":"e_1_3_2_1_21_1","volume-title":"How to learn when data reacts to your model: performative gradient descent. arXiv preprint arXiv:2102.07698","author":"Izzo Zachary","year":"2021","unstructured":"Zachary Izzo , Lexing Ying , and James Zou . 2021. How to learn when data reacts to your model: performative gradient descent. arXiv preprint arXiv:2102.07698 ( 2021 ). Zachary Izzo, Lexing Ying, and James Zou. 2021. How to learn when data reacts to your model: performative gradient descent. arXiv preprint arXiv:2102.07698 (2021)."},{"key":"e_1_3_2_1_22_1","volume-title":"Exponentiated gradient versus gradient descent for linear predictors. information and computation 132, 1","author":"Kivinen Jyrki","year":"1997","unstructured":"Jyrki Kivinen and Manfred K Warmuth . 1997. Exponentiated gradient versus gradient descent for linear predictors. information and computation 132, 1 ( 1997 ), 1--63. Jyrki Kivinen and Manfred K Warmuth. 1997. Exponentiated gradient versus gradient descent for linear predictors. information and computation 132, 1 (1997), 1--63."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536487"},{"key":"e_1_3_2_1_24_1","unstructured":"Anthony Kuh Thomas Petsche and Ronald L Rivest. 1990. Learning Time-Varying Concepts.. In NIPS. 183--189.  Anthony Kuh Thomas Petsche and Ronald L Rivest. 1990. Learning Time-Varying Concepts.. In NIPS. 183--189."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3479722.3480993"},{"key":"e_1_3_2_1_26_1","volume-title":"International Conference on Learning Representations.","author":"Letcher Alistair","year":"2021","unstructured":"Alistair Letcher . 2021 . On the impossibility of global convergence in multi-loss optimization . In International Conference on Learning Representations. Alistair Letcher. 2021. On the impossibility of global convergence in multi-loss optimization. In International Conference on Learning Representations."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/0375-9601(82)90692-2"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1975.11994008"},{"key":"e_1_3_2_1_29_1","volume-title":"Stochastic optimization for performative prediction. arXiv preprint arXiv:2006.06887","author":"Mendler-D\u00fcnner Celestine","year":"2020","unstructured":"Celestine Mendler-D\u00fcnner , Juan C Perdomo , Tijana Zrnic , and Moritz Hardt . 2020. Stochastic optimization for performative prediction. arXiv preprint arXiv:2006.06887 ( 2020 ). Celestine Mendler-D\u00fcnner, Juan C Perdomo, Tijana Zrnic, and Moritz Hardt. 2020. Stochastic optimization for performative prediction. arXiv preprint arXiv:2006.06887 (2020)."},{"key":"e_1_3_2_1_30_1","volume-title":"Outside the Echo Chamber: Optimizing the Performative Risk. arXiv preprint arXiv:2102.08570","author":"Miller John","year":"2021","unstructured":"John Miller , Juan C Perdomo , and Tijana Zrnic . 2021. Outside the Echo Chamber: Optimizing the Performative Risk. arXiv preprint arXiv:2102.08570 ( 2021 ). John Miller, Juan C Perdomo, and Tijana Zrnic. 2021. Outside the Echo Chamber: Optimizing the Performative Risk. arXiv preprint arXiv:2102.08570 (2021)."},{"key":"e_1_3_2_1_31_1","volume-title":"Dynamical systems","author":"Misiurewicz Micha\u0142","unstructured":"Micha\u0142 Misiurewicz . 2010. Horseshoes for continuous mappings of an interval . In Dynamical systems . Springer , 125--135. Micha\u0142 Misiurewicz. 2010. Horseshoes for continuous mappings of an interval. In Dynamical systems. Springer, 125--135."},{"key":"e_1_3_2_1_32_1","volume-title":"Ratliff","author":"Narang Adhyyan","year":"2022","unstructured":"Adhyyan Narang , Evan Faulkner , Dmitriy Drusvyatskiy , Maryam Fazel , and Lillian J . Ratliff . 2022 . Multiplayer Performative Prediction: Learning in Decision-Dependent Games. CoRR abs\/2201.03398 (2022). arXiv:2201.03398 https:\/\/arxiv.org\/abs\/2201.03398 Adhyyan Narang, Evan Faulkner, Dmitriy Drusvyatskiy, Maryam Fazel, and Lillian J. Ratliff. 2022. Multiplayer Performative Prediction: Learning in Decision-Dependent Games. CoRR abs\/2201.03398 (2022). arXiv:2201.03398 https:\/\/arxiv.org\/abs\/2201.03398"},{"key":"e_1_3_2_1_33_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 ). 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_34_1","volume-title":"International Conference on Machine Learning. PMLR, 4961--4969","author":"Panageas Ioannis","year":"2019","unstructured":"Ioannis Panageas , Georgios Piliouras , and Xiao Wang . 2019 . Multiplicative weights updates as a distributed constrained optimization algorithm: Convergence to second-order stationary points almost always . In International Conference on Machine Learning. PMLR, 4961--4969 . Ioannis Panageas, Georgios Piliouras, and Xiao Wang. 2019. Multiplicative weights updates as a distributed constrained optimization algorithm: Convergence to second-order stationary points almost always. In International Conference on Machine Learning. PMLR, 4961--4969."},{"key":"e_1_3_2_1_35_1","volume-title":"International Conference on Machine Learning. PMLR, 7599--7609","author":"Perdomo Juan","year":"2020","unstructured":"Juan Perdomo , Tijana Zrnic , Celestine Mendler-D\u00fcnner , and Moritz Hardt . 2020 . Performative prediction . In International Conference on Machine Learning. PMLR, 7599--7609 . Juan Perdomo, Tijana Zrnic, Celestine Mendler-D\u00fcnner, and Moritz Hardt. 2020. Performative prediction. In International Conference on Machine Learning. PMLR, 7599--7609."},{"key":"e_1_3_2_1_36_1","volume-title":"International Conference on Machine Learning. PMLR, 21901--21926","author":"Vadori Nelson","year":"2022","unstructured":"Nelson Vadori , Rahul Savani , Thomas Spooner , and Sumitra Ganesh . 2022 . Consensus multiplicative weights update: Learning to learn using projector-based game signatures . In International Conference on Machine Learning. PMLR, 21901--21926 . Nelson Vadori, Rahul Savani, Thomas Spooner, and Sumitra Ganesh. 2022. Consensus multiplicative weights update: Learning to learn using projector-based game signatures. In International Conference on Machine Learning. PMLR, 21901--21926."}],"event":{"name":"EC '23: 24th ACM Conference on Economics and Computation","location":"London United Kingdom","acronym":"EC '23","sponsor":["SIGecom Special Interest Group on Economics and Computation"]},"container-title":["Proceedings of the 24th ACM Conference on Economics and Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3580507.3597759","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3580507.3597759","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:48:57Z","timestamp":1750182537000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3580507.3597759"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,7]]},"references-count":36,"alternative-id":["10.1145\/3580507.3597759","10.1145\/3580507"],"URL":"https:\/\/doi.org\/10.1145\/3580507.3597759","relation":{},"subject":[],"published":{"date-parts":[[2023,7,7]]},"assertion":[{"value":"2023-07-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}