Distributionally Robust Performative Optimization
Zhuangzhuang Jia, Yijie Wang, Roy Dong, Grani A. Hanasusanto
摘要
In performative stochastic optimization, decisions can influence the distribution of random parameters, rendering the data-generating process itself decision-dependent. In practice, decision-makers rarely have access to the true distribution map and must instead rely on imperfect surrogate models, which can lead to severely suboptimal solutions under misspecification. Data scarcity or costly collection further exacerbates these challenges in real-world settings. To address these challenges, we propose a distributionally robust framework for performative optimization that explicitly accounts for ambiguity in the decision-dependent distribution. Our framework introduces three modeling paradigms that capture a broad range of applications in machine learning and decision-making under uncertainty. This latter setting has not previously been explored in the performative optimization literature. To tackle the intractability of the resulting nonconvex objectives, we develop an iterative algorithm named repeated robust risk minimization, which alternates between solving a decision-independent distributionally robust optimization problem and updating the ambiguity set based on the previous decision. This decoupling ensures computational tractability at each iteration while enhancing robustness to model uncertainty. We provide reformulations compatible with off-the-shelf solvers and establish theoretical guarantees on convergence and suboptimality. Extensive numerical experiments in strategic classification, revenue management, and portfolio optimization demonstrate significant performance gains over state-of-the-art baselines, highlighting the practical value of our approach.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper3
- Addressing Polarization and Unfairness in Performative PredictionKun Jin, Tian Xie, Yang Liu, Xueru ZhangAAAI 2026 · 被引用 13 次
- Performative Learning TheoryJulian Rodemann, Unai Fischer Abaigar, James Bailie, Krikamol MuandetICML 2026
- A Causal Lens for Learning Long-term Fair PoliciesJacob Lear, Lu ZhangICLR 2025
它引用的顶会 Paper5
- Performative PredictionJuan C. Perdomo, Tijana Zrnic, Celestine Mendler-Dünner, Moritz HardtICML 2020 · 被引用 422 次
- Stochastic Optimization for Performative PredictionCelestine Mendler-Dünner, Juan C. Perdomo, Tijana Zrnic, Moritz HardtNeurIPS 2020 · 被引用 161 次
- Outside the Echo Chamber: Optimizing the Performative RiskJohn Miller, Juan C. Perdomo, Tijana ZrnicICML 2021 · 被引用 128 次
- Tikhonov Regularization is Optimal Transport Robust under Martingale ConstraintsJiajin Li, Sirui Lin, Jose H. Blanchet, Viet Anh NguyenNeurIPS 2022 · 被引用 17 次
- Distributionally Robust Performative PredictionSongkai Xue, Yuekai SunNeurIPS 2024 · 被引用 9 次
相关 Paper
- Decision Making under the Exponential Family: Distributionally Robust Optimisation with Bayesian Ambiguity SetsCharita Dellaporta, Patrick O'Hara, Theodoros DamoulasICML 2025
- End-to-End Learning for Stochastic Optimization: A Bayesian PerspectiveYves Rychener, Daniel Kuhn, Tobias SutterICML 2023 · 被引用 14 次
- Stochastic Optimization Schemes for Performative Prediction with Nonconvex LossQiang Li, Hoi-To WaiNeurIPS 2024 · 被引用 18 次
- Bayesian Nonparametrics Meets Data-Driven Distributionally Robust OptimizationNicola Bariletto, Nhat HoNeurIPS 2024 · 被引用 4 次
- Distributed Distributionally Robust Optimization with Non-Convex ObjectivesYang Jiao, Kai Yang, Dongjin SongNeurIPS 2022 · 被引用 21 次
