Aug. 5th, 2009

insead_hec: (Default)
Увидел ссылку у [livejournal.com profile] green_fr (здесь) про интересную нерешенную задачу на оптимальную остановку подбрасывания монетки, не поверил, что она все еще не решена, начал копать — действительно не решена :-(

Берется монетка с нормальным центром тяжести (вероятность выпадания орла и решки одинакова — 50%). Начинаешь ее подбрасывать, чтобы выпал орел или решка. Можешь продолжать игру сколько хочешь. Когда прекращаешь игру, твой выигрыш - процент выпадания орлов. Вопрос - найти общее правило остановки, чтобы максимизировать выигрыш.

По английски задачка популярно обсуждается здесь.

Моя первая мысль была, что возможно оптимального правила просто не существует. Но, оказывается, его существование давно доказано (On optimal stopping rules, Chow, Y.S. and H. Robbins- Probability Theory and Related Fields, 1963) и найдены некоторые границы, например, здесь

Profile

insead_hec: (Default)
insead_hec

April 2024

S M T W T F S
  123456
78910111213
14151617181920
21222324252627
282930    

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jun. 26th, 2025 06:42 pm
Powered by Dreamwidth Studios