When Individually Calibrated Models Become Collectively Miscalibrated
Not on the map. Why?
Abstract (arXiv)
Probabilistic prediction systems often aggregate probability estimates from multiple models into a single decision. A common assumption is that if each model is individually calibrated, the aggregate prediction will also be well calibrated. We show that this assumption fails in multi-agent settings: individually calibrated predictors can become collectively miscalibrated when their predictions interact strategically, in the game-theoretic sense of Brier-optimal local response, even without deliberate coordination. This phenomenon arises naturally when agents are independently trained on overlapping data. We prove that under Brier-score-based aggregation with positively correlated beliefs, each agent's individually optimal report systematically underestimates the positive-class probability, yielding a Price of Anarchy greater than one whenever Cov(b_i, b_j) > 0. In a canonical setting (n = 5 agents, pairwise correlation = 0.5, base rate = 0.3), the empirically measured PoA in false-negative rate reaches 7.25x. In contrast, VCG-based aggregation aligns incentives by rewarding marginal contribution, achieving dominant-strategy incentive compatibility and near-optimal performance. Experiments on three real-world datasets (NSL-KDD, UNSW-NB15, Credit Card Fraud) show that VCG provides strong robustness while maintaining comparable accuracy. It performs particularly well in data-sparse and adversarial settings, and adaptive weighting further improves performance under distribution shift.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 12 of its 46 references that are in the map. First posted on arXiv 14 May 2026.
Builds on
12 of 46 references.
References · 12
- 2016Communication-Efficient Learning of Deep Networks from Decentralized Datacited by 7,669
- 2017On Calibration of Modern Neural Networkscited by 4,960
- 2016Simple and Scalable Predictive Uncertainty Estimation using Deep Ensemblescited by 3,926
- 2019Federated Learning: Challenges, Methods, and Future Directionscited by 1,538
- 2017Deep Setscited by 1,421
- 2019Can You Trust Your Model's Uncertainty? Evaluating Predictive Uncertainty Under Dataset Shiftcited by 1,287
- 2018Byzantine-Robust Distributed Learning: Towards Optimal Statistical Ratescited by 711
- 2019TabNet: Attentive Interpretable Tabular Learningcited by 648
- 2020Bayesian Deep Learning and a Probabilistic Perspective of Generalizationcited by 480
- 2018Scalable and accurate deep learning for electronic health recordscited by 280
- 2013Online Learning under Delayed Feedbackcited by 141
- 2020Truthful Data Acquisition via Peer Predictioncited by 14
Built on by
Not cited yet.