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

CREATORPieter Kleer, Daan Noordenbos
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE97 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-03497

Browse the full library · About the Tower of Babel