paper-with-me

홈 › Papers

Performative Prediction on Games and Mechanism Design

2024-08-09 · António Góis, Mehrnaz Mofakhami, Fernando P. Santos, Gauthier Gidel, Simon Lacoste-Julien

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.

📄 PDF Abstract BibTeX arXiv:2408.05146

Code (1)

antoniogois/performative-games 공식 구현 pytorch

Tasks

Prediction

Similar Papers 제목 키워드 기반

Multiplayer Performative Prediction: Learning in Decision-Dependent Games

2022-01-10 · Adhyyan Narang, Evan Faulkner, Dmitriy Drusvyatskiy, Maryam Fazel 외

Learning problems commonly exhibit an interesting feedback mechanism wherein the population data reacts to competing decision makers' actions. This paper formulates a new game theoretic framework for this phenomenon, cal…

Prediction

On the Computational Complexity of Performative Prediction

2026-01-28 · Ioannis Anagnostides, Rohan Chauhan, Ioannis Panageas, Tuomas Sandholm 외 arxiv

Performative prediction captures the phenomenon where deploying a predictive model shifts the underlying data distribution. While simple retraining dynamics are known to converge linearly when the performative effects ar…

Online Performative Gradient Descent for Learning Nash Equilibria in Decision-Dependent Games

2023-09-21 · NeurIPS 2023 11

We study the multi-agent game within the innovative framework of decision-dependent games, which establishes a feedback mechanism that population data reacts to agents’ actions and further characterizes the strategic int…

Independent Learning in Performative Markov Potential Games

2025-04-29 · Rilind Sahitaj, Paulius Sasnauskas, Yiğit Yalın, Debmalya Mandal 외

Performative Reinforcement Learning (PRL) refers to a scenario in which the deployed policy changes the reward and transition dynamics of the underlying environment. In this work, we study multi-agent PRL by incorporatin…

Towards Performatively Stable Equilibria in Decision-Dependent Games for Arbitrary Data Distribution Maps

2025-09-01 · Guangzheng Zhong, Yang Liu, Jiming Liu arxiv

In decision-dependent games, multiple players optimize their decisions under a data distribution that shifts with their joint actions, creating complex dynamics in applications like market pricing. A practical consequenc…