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
| CREATOR | Kristijan Atanasov 1, Frederik Mallmann-Trenn 1, and Mehmet Mars Seven 2 |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 81 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-07593