The Best of Many Robustness Criteria in Decision Making: Formulation and Application to Robust Pricing

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Anunrojwong, Jerry, Balseiro, Santiago R., Besbes, Omar
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866913270465560576
author Anunrojwong, Jerry
Balseiro, Santiago R.
Besbes, Omar
author_facet Anunrojwong, Jerry
Balseiro, Santiago R.
Besbes, Omar
contents In robust decision-making under non-Bayesian uncertainty, different robust optimization criteria, such as maximin performance, minimax regret, and maximin ratio, have been proposed. In many problems, all three criteria are well-motivated and well-grounded from a decision-theoretic perspective, yet different criteria give different prescriptions. This paper initiates a systematic study of overfitting to robustness criteria. How good is a prescription derived from one criterion when evaluated against another criterion? Does there exist a prescription that performs well against all criteria of interest? We formalize and study these questions through the prototypical problem of robust pricing under various information structures, including support, moments, and percentiles of the distribution of values. We provide a unified analysis of three focal robust criteria across various information structures and evaluate the relative performance of mechanisms optimized for each criterion against the others. We find that mechanisms optimized for one criterion often perform poorly against other criteria, highlighting the risk of overfitting to a particular robustness criterion. Remarkably, we show it is possible to design mechanisms that achieve good performance across all three criteria simultaneously, suggesting that decision-makers need not compromise among criteria.
format Preprint
id arxiv_https___arxiv_org_abs_2403_12260
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle The Best of Many Robustness Criteria in Decision Making: Formulation and Application to Robust Pricing
Anunrojwong, Jerry
Balseiro, Santiago R.
Besbes, Omar
Optimization and Control
Theoretical Economics
In robust decision-making under non-Bayesian uncertainty, different robust optimization criteria, such as maximin performance, minimax regret, and maximin ratio, have been proposed. In many problems, all three criteria are well-motivated and well-grounded from a decision-theoretic perspective, yet different criteria give different prescriptions. This paper initiates a systematic study of overfitting to robustness criteria. How good is a prescription derived from one criterion when evaluated against another criterion? Does there exist a prescription that performs well against all criteria of interest? We formalize and study these questions through the prototypical problem of robust pricing under various information structures, including support, moments, and percentiles of the distribution of values. We provide a unified analysis of three focal robust criteria across various information structures and evaluate the relative performance of mechanisms optimized for each criterion against the others. We find that mechanisms optimized for one criterion often perform poorly against other criteria, highlighting the risk of overfitting to a particular robustness criterion. Remarkably, we show it is possible to design mechanisms that achieve good performance across all three criteria simultaneously, suggesting that decision-makers need not compromise among criteria.
title The Best of Many Robustness Criteria in Decision Making: Formulation and Application to Robust Pricing
topic Optimization and Control
Theoretical Economics
url https://arxiv.org/abs/2403.12260