mlsanityData to 7 Oct 2026

Performative Prediction on Games and Mechanism Design

arXiv 2408.05146 ↗First posted 9 Aug 2024cs.LG cs.GT cs.MAcited by 7

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

  1. 2018Multi-Task Learning as Multi-Objective Optimizationcited by 809
  2. 2020Performative Predictioncited by 318
  3. 2015Strategic Classificationcited by 256
  4. 2021Outside the Echo Chamber: Optimizing the Performative Riskcited by 95
  5. 2019Strategic Classification is Causal Modeling in Disguisecited by 92
  6. 2020Performative Prediction in a Stateful Worldcited by 90
  7. 2021How to Learn when Data Reacts to Your Model: Performative Gradient Descentcited by 70
  8. 2021Strategic Classification Made Practicalcited by 58
  9. 2023Performative Prediction: Past and Futurecited by 52
  10. 2022Performative Powercited by 42
  11. 2022Anticipating Performativity by Predicting from Predictionscited by 37
  12. 2023Difficult Lessons on Social Prediction from Wisconsin Public Schoolscited by 35
11 more
  1. 2022Multi-agent Performative Prediction: From Global Stability and Optimality to Chaoscited by 33
  2. 2022Making Decisions under Outcome Performativitycited by 32
  3. 2023Algorithmic Collective Action in Machine Learningcited by 30
  4. 2023Causal Strategic Classification: A Tale of Two Shiftscited by 30
  5. 2022Multi-agent Performative Prediction with Greedy Deployment and Consensus Seeking Agentscited by 23
  6. 2022Strategic Classification with Graph Neural Networkscited by 14
  7. 2023The Relative Value of Prediction in Algorithmic Decision Makingcited by 14
  8. 2023Performative Recommendation: Diversifying Content via Strategic Incentivescited by 12
  9. 2023Causal Strategic Learning with Competitive Selectioncited by 9
  10. 2024Allocation Requires Prediction Only if Inequality Is Lowcited by 8
  11. 2020Best response dynamics on random graphscited by 1

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2024: 1; 2025: 1; 2026: 5.

7 papers.