EUVIMEDEUVIMED entdecken
Crossref

Bayesian Optimal Stopping with Maximum Value Knowledge

Pieter Kleer, Daan Noordenbos

ACM Transactions on Economics and Computation · 10.07.2026

DOI: 10.1145/3819828 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Economics and Computation, online erschienen am 10.07.2026. Verfasst von Pieter Kleer und 1 weiteren Autor:innen. Die Arbeit nennt 34 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We consider an optimal stopping problem with n correlated offers where the goal is to design a (randomised) stopping strategy that maximises the expected value of the offer at which we stop. Instead of assuming to know the complete correlation structure, which is unrealistic in practice, we only assume to have knowledge of the distribution of the maximum value X max of the sequence, and want to analyse the worst-case correlation structure whose maximum follows this distribution. This can be seen as a trade-off between the setting in which no distributional information is known, and the Bayesian setting in which the (possibly correlated) distributions of all the individual offers are known. As our first main result we show that a deterministic threshold strategy using the monopoly price of the distribution of the maximum value is asymptotically optimal assuming that the expectation of the maximum value grows sublinearly in n . In our second main result, we further tighten this bound by deriving a tight quadratic convergence guarantee for sufficiently smooth distributions of the maximum value. Our results also give rise to a more fine-grained picture regarding prophet inequalities with correlated values, for which distribution-free bounds only yield a performance guarantee of the order 1/ n .

Zitieren

APA

Kleer, P., & Noordenbos, D. (2026). Bayesian Optimal Stopping with Maximum Value Knowledge. ACM Transactions on Economics and Computation. https://doi.org/10.1145/3819828

Vancouver

Kleer P, Noordenbos D. Bayesian Optimal Stopping with Maximum Value Knowledge. ACM Transactions on Economics and Computation. 2026. doi:10.1145/3819828

BibTeX
@article{Kleer2026,
  author = {Kleer, Pieter and Noordenbos, Daan},
  title = {Bayesian Optimal Stopping with Maximum Value Knowledge},
  journal = {ACM Transactions on Economics and Computation},
  year = {2026},
  doi = {10.1145/3819828}
}
Kostenlos starten →