Невозможность игровой системы - Impossibility of a gambling system - Wikipedia

А случайная прогулка на кубической трехмерной решетке.

Принцип невозможность игровой системы это концепция в вероятность. В нем говорится, что в случайная последовательность, методический отбор подпоследовательности не меняет вероятность определенных элементов. Первая математическая демонстрация приписывается Рихард фон Мизес (кто использовал термин коллектив а не последовательность).[1][2]

Принцип гласит, что нет метода для формирования подпоследовательности случайная последовательностьсистема азартных игр) увеличивает шансы на конкретное событие. Например, последовательность честная монета броски дают равные и независимые шансы 50/50 для орла и решки. Простая система ставок на орел при каждой 3-й, 7-й или 21-й подбрасывании и т. Д. Не меняет шансы на победу в длинный бег. Как математическое следствие теория вычислимости, более сложный стратегии ставок (например, мартингейл ) также не может изменить шансы в долгосрочной перспективе.

Математическая демонстрация фон Мизеса определяет бесконечную последовательность нулей и единиц как случайная последовательность если он не предвзят свойство стабильности частоты. Благодаря этому свойству частота нулей в последовательности стабилизируется на уровне 1/2, и каждая возможная подпоследовательность, выбранная любым систематическим методом, также не смещается.[3]

Критерий выбора подпоследовательности важен, потому что, хотя последовательность 0101010101 ... не является смещенной, выбор нечетных позиций приводит к 000000 ..., что не является случайным. Фон Мизес не полностью определил, что составляет «правильное» правило отбора для подпоследовательностей, но в 1940 г. Церковь Алонсо определил это как любое рекурсивная функция который, прочитав первые N элементов последовательности, решает, хочет ли он выбрать номер элемента N + 1. Черч был пионером в области вычислимых функций, и его определение опиралось на Тезис Чёрча Тьюринга для вычислимости.[4][5][6]

В середине 1960-х гг. Колмогоров А. Н. и Д. В. Лавленд независимо предложили более разрешительное правило отбора.[7][8] По их мнению, определение рекурсивной функции Черча было слишком ограничительным, поскольку оно читало элементы по порядку. Вместо этого они предложили правило, основанное на частично вычислимом процессе, который прочитал любой N элементов последовательности решает, хочет ли он выбрать другой элемент, который еще не был прочитан.

Этот принцип повлиял на современные концепции случайности, например работа Колмогоров А. Н. при рассмотрении конечной последовательности случайным образом (по отношению к классу вычислительных систем), если любая программа, которая может генерировать последовательность, имеет длину, по крайней мере, такую ​​же, как сама последовательность.[9][10]

Смотрите также

Рекомендации

  1. ^ Вероятность, статистика и правда Рихард фон Мизес 1928/1981 Дувр, ISBN  0-486-24214-5 стр.25
  2. ^ На что-то рассчитывать: статистические принципы и личности Уильям Стэнли Питерс, 1986 ISBN  0-387-96364-2 стр. 3
  3. ^ Лоран Бьенвеню «Колмогоров Лавленд Стохастосити» в STACS 2007: 24-й ежегодный симпозиум по теоретическим аспектам информатики, Вольфганг Томас ISBN  3-540-70917-7 стр. 260
  4. ^ Церковь Алонсо, «О понятии случайной последовательности», Бюл. Амер. Математика. Soc., 46 (1940), 254–260.
  5. ^ Сопровождающая энциклопедия истории и философии Том 2, Айвор Граттан-Гиннесс 0801873975 стр. 1412
  6. ^ Х. Альберто Коффа, Случайность и знание в "PSA 1972: протоколы двухгодичного собрания 1972 года, философия научной ассоциации, том 20, Springer 1974 ISBN  90-277-0408-2 стр.106
  7. ^ Колмогоров А.Н., Три подхода к количественному определению информации Проблемы информации и передачи, 1 (1): 1-7, 1965.
  8. ^ Д.В. Любить землю, Новая интерпретация концепции случайной последовательности фон Мизеса Z. Math. Логик Grundlagen Math 12 (1966) 279-294
  9. ^ Введение в вероятностную и индуктивную логику 2001, Ян Хакинг ISBN  0-521-77501-9 стр.145
  10. ^ Создание современной вероятности Ян фон Платон 1998 ISBN  0-521-59735-8 страницы 23-24