Decision-Making Under Complete Uncertainty: You Will Not Regret Being Greedy

Kristijan Atanasov 1, Frederik Mallmann-Trenn 1, and Mehmet Mars Seven 2 · 2025

Read Decision-Making Under Complete Uncertainty: You Will Not Regret Being Greedy by Kristijan Atanasov 1, Frederik Mallmann-Trenn 1, and Mehmet Mars Seven 2 (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-07593.txt.

Description

Kristijan Atanasov, Frederik Mallmann-Trenn, and Mehmet Mars Seven study when a simple greedy choice beats careful planning, in a 2025 paper. They model a buyer facing products with unknown quality, who sees some ratings and must pick one. An adversary sets the hidden truth, and the measure is worst-case regret: how much worse the pick could be than the best. The setting assumes complete uncertainty about how ratings arise.

When every product has the same number of ratings, the team pin down matching upper and lower bounds on greedy's regret. The regret shrinks as ratings pile up, and greedy's rate is the best possible. With uneven rating counts, the least-reviewed product controls the risk, and adding ratings to only one product can even raise regret. Tests on real restaurant reviews from Google matched the theory closely.

Catalog record

CREATORKristijan Atanasov 1, Frederik Mallmann-Trenn 1, and Mehmet Mars Seven 2
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE81 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-07593

Browse the full library · About the Tower of Babel