On the minimum expected duration of a coin tossing game

DOI10.1109/18.212287zbMATH Open0778.90103OpenAlexW2170208577MaRDI QIDQ4202080

Santosh S. Venkatesh, Inchi Hu

Publication date: 22 December 1993

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/18.212287

zbMATH Keywords

optimal stoppingcryptographybackward inductionrestart strategyinteger factoringcoin tossing game

Mathematics Subject Classification ID

Stopping times; optimal stopping problems; gambling theory (60G40) Markov and semi-Markov decision processes (90C40) Probabilistic games; gambling (91A60)

Related Items (3)

Loeb Measure from the Point of View of a Coin Flipping Game ⋮ Unnamed Item ⋮ Unnamed Item

This page was built for publication: On the minimum expected duration of a coin tossing game