Dokładna i asymptotyczna analiza rozwiązań optymalnych problemów zatrzymania Brussa i Webera

DOI10.14708/ma.v45i2.4376zbMath1463.60064arXiv1705.09482OpenAlexW2962808955MaRDI QIDQ5135617

Guy Louchard

Publication date: 23 November 2020

Published in: Mathematica Applicanda (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1705.09482

zbMATH Keywords

asymptotic expansionsoptimal solutionsstopping timesodds-algorithmincomplete information.unied approach to best choicex-strategy

Mathematics Subject Classification ID

Stopping times; optimal stopping problems; gambling theory (60G40) Sequential estimation (62L12) Online algorithms; streaming algorithms (68W27)

Related Items (1)

The best-or-worst and the postdoc problems with random number of candidates

Cites Work

• Unnamed Item
• Stochastic processes with proportional increments and the last-arrival problem
• A unified approach to a class of best choice problems with an unknown number of options
• A note on bounds for the odds theorem of optimal stopping.
• High-risk and competitive investment models
• Sum the odds to one and stop
• Weber's optimal stopping problem and generalizations
• Optimal strategies in high risk investments
• Simple ratio prophet inequalities for a mortal with multiple choices
• Lower Bounds for Bruss’ Odds Problem with Multiple Stoppings
• Selecting the last success in Markov-dependent trials
• The odds algorithm based on sequential updating and its performance
• On an optimal selection problem of Cowan and Zabczyk
• Sum the Multiplicative Odds to One and Stop
• Multiple stopping odds problem in Bernoulli Trials with random number of observations

This page was built for publication: Dokładna i asymptotyczna analiza rozwiązań optymalnych problemów zatrzymania Brussa i Webera