Всем привет!
Продолжаю изучать "теоретическую" сторону покера :) пару постов вчера написал в своем полублоге-поунепонятночем, а вот этот "зарывать" на третью-четвертую страницу блога не хочется, ибо есть надежда, что он будет более интересен :)
Ну и не знал, куда именно его определить, если модераторы предложат лучшую нишу, чем "околопокерные темы", то так тому и быть :) прошу прощения, если эту самую более подходящую нишу я не заметил..
На изучение этого вопроса подтолкнули многочисленные жалобы на "переезды", прочитанные на этом и других форумах, а так же вчерашний вопрос whitehope в разделу о ХА кеше (он поставлен в другом контексте, но все же..)
Ну и наконец к делу..часто пишут "страшный ГСЧ не дает мне выиграть, проиграл уже 5 доминаций подряд", "злой покерстарз, фуллтилт (нужное подчеркнуть) не дает выигрывать монетки" и прочее. А что говорит математика?
Поставим вопрос так: если мы играем N монеток (префлоп-ол-инов, где наши шансы на успех 50 на 50), какова вероятность того, что в какой-то момент мы проиграем n монеток подряд? Или, с цифорками, какова вероятность того, что, например, за 10000 монеток (10000 монеток играли, думаю, практически все пользователи этого форума, кроме, разве что, меня ) будет момент, когда мы проиграем 10 подряд? А 10 подряд проигранных монеток нас ведь раздражают, правда?
Здесь оговорюсь, что вероятность успеха не совсем 50 на 50, конечно, но это не так важно, на самом деле..
Ну так вот, если обозначить вероятность такого ужаса (а именно проигрыш 10 подряд) на N монетках в P(N), то рекурсивная формула, полностью все определяющая, такова:
P(0) = P(1) = ... = P(9) = 0, P(10) = 0.5^(10),
P(N) = P(N-1) + 0.5^(11)*(1-P(N-11)) для всех N больше либо равных 11,
где значок ^ означает возведение в степень.
Сейчас будет объяснение. Для тех кому неинтересно, - можно пропустить и читать следующий абзац :) для тех, кому интересно - простите за сбивчивость, мы математик, мы не писатель :)
Ну для первых 10 все понятно, если количество испытаний меньше 10, то вероятность появления 10 решек (для удобства) подряд, конечно, равна 0 :) если же испытаний ровно 10, то получается 0,5 в 10-ой степени.
Дальше, есть N больше 10, то вероятность последовательности из 10 решек в N испытаниях равна вероятности появления такой последовательности в N-1 испытании (поэтому в формуле есть слагаемое P(N-1) ) плюс вероятность того, что в N-1 испытании такой последовательности не было, а на N-м она как раз и появилась. Последняя же вероятность равна вероятности того, что именно N-е испытание стало последним в цепи тех самых искомых 10. Значит, это вероятность того, что из N испытаний последние 10 решки (вероятность этого - 0,5 в 10-й степени), но в последовательности из (N-1) 10-и решек подряд не было, то есть, (N-10)-е испытание должно быть "не решкой" (вероятность 0.5), и еще в (N-11) испытаниях последовательности из 10 решек подряд не было (вероятность этого равна 1-P(N-11)). Перемножая все вероятности в скобках, получаем второе слагаемое из нашей формулы.
Да, объяснений получилось сбивчивым, но ладно уж, как умеем :) если что, могу попробовать получше объяснить, в комментариях попозже :)
Так вот, что это нам говорит? А говорит это нам (после несложных вычислений с помощью компьютера), что вероятность того, что за 500 монеток мы проиграем 10 подряд, равна 0.21, или 21 процент!! Много за 500-то монеток, не правда ли? Дальше - больше. Вероятность такого кошмара за 1000 монеток равна 39 процентам, за 5000 - 91 процент! А за 10000 - и вовсе 99 процентов. Значит, если наше предположение о том, что вы все сыграли по 10000 монеток, верно, то почти наверняка был период, когда вы проиграли 10 раз подряд, и ГСЧ и румы здесь не виноваты :)
Какова вероятность проиграть 20 монеток подряд? Здесь беспокоиться не надо :) за 10000 монеток вероятность проиграть 20 подряд равна 0.005, или 0.5 процента, не очень много :)
Как обстоит дело с доминациями в духе АК против АТ, где наша вероятность выиграть равна примерно 70 процентам? Какова здесь вероятность проиграть 10 раз подряд?
Здесь наши формулы перепишутся следующим образом:
P(0) = P(1) = ... = P(9) = 0, P(10) = 0.3^(10),
P(N) = P(N-1) + 0.3^(10)*0.7*(1-P(N-11)) для всех N больше либо равных 11,
и результаты будут таковы: за 500 доминаций вероятность 0.002, или 0.2 процента, за 1000 - 0.4 процента, за 5000 - 2 процента, за 10000 - 4 процента! То есть, с вероятностью в 4 процента (немаленьькая вероятность-то) на дистанции в 10000 доминаций будет момент, когда мы проиграем 10 подряд!
А если посчитать вероятность проиграть 5 доминаций подряд, то получится, что уже на дистанции в жалких 500 доминаций у нас есть вероятнсть в 57 процентов встретиться с 5 бед-битами подряд!! Ну и 82 процента на дистанции в 1000 доминаций и совершенно нереальные 99 процентов на дистанции в 5000...
А что, если мы выставляемся с парой против соперника с младшей парой? Тут наши шансы 80 против 20..Здесь вероятность встретить 5 бед-битов подряд на дистанции в 500 сравнений равна 12 процентам, за 1000 сравнений - 23 процентам, за 5000 сравнений - 72 процентам и за 10000 - 92 процентам!
Что нам это говорит? А то, что если играть мы будем долго, то вероятность длинной полосы бед-битов становится немалой, а некоторые серии бед-битов практически неизбежны!
Не вините ГСЧ и румы, вините математику :)
Продолжаю изучать "теоретическую" сторону покера :) пару постов вчера написал в своем полублоге-поунепонятночем, а вот этот "зарывать" на третью-четвертую страницу блога не хочется, ибо есть надежда, что он будет более интересен :)
Ну и не знал, куда именно его определить, если модераторы предложат лучшую нишу, чем "околопокерные темы", то так тому и быть :) прошу прощения, если эту самую более подходящую нишу я не заметил..
На изучение этого вопроса подтолкнули многочисленные жалобы на "переезды", прочитанные на этом и других форумах, а так же вчерашний вопрос whitehope в разделу о ХА кеше (он поставлен в другом контексте, но все же..)
Ну и наконец к делу..часто пишут "страшный ГСЧ не дает мне выиграть, проиграл уже 5 доминаций подряд", "злой покерстарз, фуллтилт (нужное подчеркнуть) не дает выигрывать монетки" и прочее. А что говорит математика?
Поставим вопрос так: если мы играем N монеток (префлоп-ол-инов, где наши шансы на успех 50 на 50), какова вероятность того, что в какой-то момент мы проиграем n монеток подряд? Или, с цифорками, какова вероятность того, что, например, за 10000 монеток (10000 монеток играли, думаю, практически все пользователи этого форума, кроме, разве что, меня ) будет момент, когда мы проиграем 10 подряд? А 10 подряд проигранных монеток нас ведь раздражают, правда?
Здесь оговорюсь, что вероятность успеха не совсем 50 на 50, конечно, но это не так важно, на самом деле..
Ну так вот, если обозначить вероятность такого ужаса (а именно проигрыш 10 подряд) на N монетках в P(N), то рекурсивная формула, полностью все определяющая, такова:
P(0) = P(1) = ... = P(9) = 0, P(10) = 0.5^(10),
P(N) = P(N-1) + 0.5^(11)*(1-P(N-11)) для всех N больше либо равных 11,
где значок ^ означает возведение в степень.
Сейчас будет объяснение. Для тех кому неинтересно, - можно пропустить и читать следующий абзац :) для тех, кому интересно - простите за сбивчивость, мы математик, мы не писатель :)
Ну для первых 10 все понятно, если количество испытаний меньше 10, то вероятность появления 10 решек (для удобства) подряд, конечно, равна 0 :) если же испытаний ровно 10, то получается 0,5 в 10-ой степени.
Дальше, есть N больше 10, то вероятность последовательности из 10 решек в N испытаниях равна вероятности появления такой последовательности в N-1 испытании (поэтому в формуле есть слагаемое P(N-1) ) плюс вероятность того, что в N-1 испытании такой последовательности не было, а на N-м она как раз и появилась. Последняя же вероятность равна вероятности того, что именно N-е испытание стало последним в цепи тех самых искомых 10. Значит, это вероятность того, что из N испытаний последние 10 решки (вероятность этого - 0,5 в 10-й степени), но в последовательности из (N-1) 10-и решек подряд не было, то есть, (N-10)-е испытание должно быть "не решкой" (вероятность 0.5), и еще в (N-11) испытаниях последовательности из 10 решек подряд не было (вероятность этого равна 1-P(N-11)). Перемножая все вероятности в скобках, получаем второе слагаемое из нашей формулы.
Да, объяснений получилось сбивчивым, но ладно уж, как умеем :) если что, могу попробовать получше объяснить, в комментариях попозже :)
Так вот, что это нам говорит? А говорит это нам (после несложных вычислений с помощью компьютера), что вероятность того, что за 500 монеток мы проиграем 10 подряд, равна 0.21, или 21 процент!! Много за 500-то монеток, не правда ли? Дальше - больше. Вероятность такого кошмара за 1000 монеток равна 39 процентам, за 5000 - 91 процент! А за 10000 - и вовсе 99 процентов. Значит, если наше предположение о том, что вы все сыграли по 10000 монеток, верно, то почти наверняка был период, когда вы проиграли 10 раз подряд, и ГСЧ и румы здесь не виноваты :)
Какова вероятность проиграть 20 монеток подряд? Здесь беспокоиться не надо :) за 10000 монеток вероятность проиграть 20 подряд равна 0.005, или 0.5 процента, не очень много :)
Как обстоит дело с доминациями в духе АК против АТ, где наша вероятность выиграть равна примерно 70 процентам? Какова здесь вероятность проиграть 10 раз подряд?
Здесь наши формулы перепишутся следующим образом:
P(0) = P(1) = ... = P(9) = 0, P(10) = 0.3^(10),
P(N) = P(N-1) + 0.3^(10)*0.7*(1-P(N-11)) для всех N больше либо равных 11,
и результаты будут таковы: за 500 доминаций вероятность 0.002, или 0.2 процента, за 1000 - 0.4 процента, за 5000 - 2 процента, за 10000 - 4 процента! То есть, с вероятностью в 4 процента (немаленьькая вероятность-то) на дистанции в 10000 доминаций будет момент, когда мы проиграем 10 подряд!
А если посчитать вероятность проиграть 5 доминаций подряд, то получится, что уже на дистанции в жалких 500 доминаций у нас есть вероятнсть в 57 процентов встретиться с 5 бед-битами подряд!! Ну и 82 процента на дистанции в 1000 доминаций и совершенно нереальные 99 процентов на дистанции в 5000...
А что, если мы выставляемся с парой против соперника с младшей парой? Тут наши шансы 80 против 20..Здесь вероятность встретить 5 бед-битов подряд на дистанции в 500 сравнений равна 12 процентам, за 1000 сравнений - 23 процентам, за 5000 сравнений - 72 процентам и за 10000 - 92 процентам!
Что нам это говорит? А то, что если играть мы будем долго, то вероятность длинной полосы бед-битов становится немалой, а некоторые серии бед-битов практически неизбежны!
Не вините ГСЧ и румы, вините математику :)