Performative Prediction on Games and Mechanism Design
Not on the map. Why?
Abstract (arXiv)
Agents often have individual goals which depend on a group's actions. If agents trust a forecast of collective action and adapt strategically, such prediction can influence outcomes non-trivially, resulting in a form of performative prediction. This effect is ubiquitous in scenarios ranging from pandemic predictions to election polls, but existing work has ignored interdependencies among predicted agents. As a first step in this direction, we study a collective risk dilemma where agents dynamically decide whether to trust predictions based on past accuracy. As predictions shape collective outcomes, social welfare arises naturally as a metric of concern. We explore the resulting interplay between accuracy and welfare, and demonstrate that searching for stable accurate predictions can minimize social welfare with high probability in our setting. By assuming knowledge of a Bayesian agent behavior model, we then show how to achieve better trade-offs and use them for mechanism design.
Key facts. Cited by 7 papers in the map (data through 7 Oct 2026). Builds on 23 of its 64 references that are in the map. First posted on arXiv 9 Aug 2024.
Builds on
23 of 64 references.
References · 23
- 2018Multi-Task Learning as Multi-Objective Optimizationcited by 809
- 2020Performative Predictioncited by 318
- 2015Strategic Classificationcited by 256
- 2021Outside the Echo Chamber: Optimizing the Performative Riskcited by 95
- 2019Strategic Classification is Causal Modeling in Disguisecited by 92
- 2020Performative Prediction in a Stateful Worldcited by 90
- 2021How to Learn when Data Reacts to Your Model: Performative Gradient Descentcited by 70
- 2021Strategic Classification Made Practicalcited by 58
- 2023Performative Prediction: Past and Futurecited by 52
- 2022Performative Powercited by 42
- 2022Anticipating Performativity by Predicting from Predictionscited by 37
- 2023Difficult Lessons on Social Prediction from Wisconsin Public Schoolscited by 35
11 more
- 2022Multi-agent Performative Prediction: From Global Stability and Optimality to Chaoscited by 33
- 2022Making Decisions under Outcome Performativitycited by 32
- 2023Algorithmic Collective Action in Machine Learningcited by 30
- 2023Causal Strategic Classification: A Tale of Two Shiftscited by 30
- 2022Multi-agent Performative Prediction with Greedy Deployment and Consensus Seeking Agentscited by 23
- 2022Strategic Classification with Graph Neural Networkscited by 14
- 2023The Relative Value of Prediction in Algorithmic Decision Makingcited by 14
- 2023Performative Recommendation: Diversifying Content via Strategic Incentivescited by 12
- 2023Causal Strategic Learning with Competitive Selectioncited by 9
- 2024Allocation Requires Prediction Only if Inequality Is Lowcited by 8
- 2020Best response dynamics on random graphscited by 1
Built on by
Citing papers per year: 2024: 1; 2025: 1; 2026: 5.
7 papers.
- 2024Tight Lower Bounds and Improved Convergence in Performative Predictioncited by 4
- 2025Performative Policy Gradient: Optimality in Performative Reinforcement Learningcited by 4
- 2026On the Computational Complexity of Performative Predictioncited by 2
- 2026Agentic Digital Twins: A Taxonomy of Capabilities for Understanding Possible Futurescited by 1
- 2026The Role of Causal Features in Strategic Classification for Robustness and Alignmentcited by 1
- 2026Simulating Eutopia: Revisiting Long-term Fairness with Outcomes, Performativity, and Dynamicscited by 0
- 2026When Better Gets Worse: Improvement Fidelity for Self-Improving Agents in Adaptive Worldscited by 0
- 2026When Better Gets Worse: Improvement Fidelity for Self-Improving Agents in Adaptive Worlds26 Sep 2026
- 2026Simulating Eutopia: Revisiting Long-term Fairness with Outcomes, Performativity, and Dynamics2 Jul 2026
- 2026The Role of Causal Features in Strategic Classification for Robustness and Alignment26 May 2026
- 2026On the Computational Complexity of Performative Prediction28 Jan 2026
- 2026Agentic Digital Twins: A Taxonomy of Capabilities for Understanding Possible Futures13 Jan 2026
- 2025Performative Policy Gradient: Optimality in Performative Reinforcement Learning23 Dec 2025
- 2024Tight Lower Bounds and Improved Convergence in Performative Prediction4 Dec 2024