The odds algorithm based on sequential updating and its performance

DOI10.1239/AAP/1240319579MaRDI QIDQ3625649zbMATH OpenOpenAlexFDO

Authors F. Thomas Bruss, Guy Louchard

Publication date 6 May 2009

Published in Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1239/aap/1240319579

zbMATH Keywords

clinical trialssimulationsequential estimationoptimal stoppingsecretary problemalgorithm performanceasymptotic studies

Mathematics Subject Classification ID

Stopping times; optimal stopping problems; gambling theory (60G40) Martingales with continuous parameter (60G44) Optimal stopping in statistics (62L15) Optimal stochastic control (93E20) Probabilistic games; gambling (91A60)

Recommendations

• Odds-theorem and monotonicity
• Combination of optimal stopping algorithms
• Selecting a sequence of last successes in independent trials
• A note on bounds for the odds theorem of optimal stopping.
• Statistical inference for a finite optimal stopping problem with unknown transition probabilities
• scientific article; zbMATH DE number 4036973
• scientific article; zbMATH DE number 4104214
• Covariate models for bernoulli bandits
• scientific article; zbMATH DE number 4147350

Cites work

• scientific article; zbMATH DE number 52077 (Why is no real title available?)
• scientific article; zbMATH DE number 67283 (Why is no real title available?)
• scientific article; zbMATH DE number 1471726 (Why is no real title available?)
• A SECRETARY PROBLEM WITH UNCERTAIN EMPLOYMENT WHEN THE NUMBER OF OFFERS IS RESTRICTED
• A game version of the Cowan-Zabczyk-Bruss' problem
• A note on bounds for the odds theorem of optimal stopping.
• A note on the full-information Poisson arrival selection problem
• An Explicit Formula for the Optimal Gain in the Full-Information Problem of Owning a Relatively Best Object
• Optimal stopping on patterns in strings generated by independent random variables
• Optimal stopping on trajectories and the ballot problem
• Selecting a sequence of last successes in independent trials
• Selecting the last success in Markov-dependent trials
• Sum the odds to one and stop

Cited in

(7)

• A nonhomogeneous Poisson process approach to the optimal selection from a sequence of relatively best objects
• Maximizing the probability of stopping on any of the last m successes in independent Bernoulli trials with random horizon
• Dokładna i asymptotyczna analiza rozwiązań optymalnych problemów zatrzymania Brussa i Webera
• Lower bounds for Bruss' odds problem with multiple stoppings
• The last success problem with samples
• Sum the multiplicative odds to one and stop
• Odds-theorem and monotonicity

This page was built for publication: The odds algorithm based on sequential updating and its performance

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3625649)