Bayesian Optimal Stopping with Maximum Value Knowledge
Pieter Kleer, Daan Noordenbos · 2025
Read Bayesian Optimal Stopping with Maximum Value Knowledge by Pieter Kleer, Daan Noordenbos (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-2507-03497.txt.
Description
Pieter Kleer and Daan Noordenbos study when to stop and take an offer, knowing only how the best offer is distributed. Their paper appeared in two thousand twenty-five. A sequence of correlated offers arrives one by one. The full correlation pattern is usually unknown in practice. The authors assume just the law of the maximum value. They then guard against the worst correlation that fits it.
A simple threshold rule proves nearly optimal in that worst case. The threshold is the monopoly price of the maximum's distribution. The result needs the expected maximum to grow slower than the count of offers. A second result rounds out the picture. Decision theory gains a middle path between ignorance and full knowledge.
Catalog record
| CREATOR | Pieter Kleer, Daan Noordenbos |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 97 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-03497