Смок Беллью 21 века
Feb. 4th, 2011 01:16 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
scholar_vitГерой Джека Лондона Смок Беллью сумел победить рулетку в салуне "Олений рог". Старое колесо рассохлось, и движения шарика стали предсказуемыми. Смок выиграл сорок пять тысяч долларов, а потом владельцы игорных домов города заплатили ему тридцать тысяч за "систему" - и очень обрадовались, узнав, что "никакой системы не существует", и за другим столом Смок "не выиграл бы и кислого яблока".
Я вспомнил этот эпизод, когда сын прислал мне ссылку на статью в Wired. Герой этой статьи, Мохан Шривастава, живет в Торонто и занимается геологической статистикой. Как-то он случайно обратил внимание на билеты "мгновенной лотереи" - знаете, где нужно соскрести защитный слой и узнать размер выигрыша. Билеты лотереи в Онтарио выглядели как вариант игры в "крестики-нолики": слева были квадратные решетки с разными числами в ячейках, а справа последовательность чисел, покрытая защитным слоем - "призовые числа". Если три призовых числа окажутся идущими на решетке подряд, как крестики или нолики в игре, билет выигрывает.
Шривастава предположил, что компьютер рисует эти числа не совсем случайным образом. Его исследования показали, что это действительно так: числа, которые встречались слева реже других, имели больше шансов попасть в "призовую последовательность" справа. В статье не говорится прямо, зачем это делается - но мне кажется, что это такая попытка минимизировать выигрыш. В итоге получалось, что если на билете какие-нибудь три числа встречались слева только по одному разу, они с высокой вероятностью оказывались под защитным слоем справа. Поэтому если такие числа шли слева подряд, то билет оказывался выигрышным.
Естественно, первая мысль Шриваставы была: "Теперь я разбогатею!" Но затем он стал считать. Если покупать лотерейные билеты по магазинам и тратить на подсчет вероятности выигрыша каждого билета по 45 секунд, то ежедневный заработок составит около $600. Это не так уж плохо, но как консультант он зарабатывал больше - и работа была поинтереснее. Вместо этого Шривастава сообщил о своем открытии организаторам лотереи - в надежде, что они предложат ему работу. Кстати, достучаться до руководства оказалось непросто: они просто не отвечали на звонки и письма. В конце концов Шривастава послал им пакет с двумя пачками новеньких лотерейных билетов: отдельно кандидаты на выигрыш, отдельно на проигрыш. Он отправил его в 10 утра - и в полдень ему позвонили лотерейщики, а на следующий день все билеты "крестиков-ноликов" были изъяты из продажи: Шривастава верно предсказал 19 из 20 выигрышных билетов. В статье не сказано, сколько заплатили Шриваставе и предложили ли ему постоянную должность консультанта. Впрочем, статья в Wired, надо думать, обеспечит ему хорошую рекламу.
Шривастава заинтересовался другими типами "мгновенных лотерей" и нашел способы выиграть во многих из них. Что не удивительно: эти игры в США и Канаде разрабатывают всего несколько компаний, которые затем продают их организаторам лотерей (обычно это правительства штатов и провинций).
Интересно, что соображения Шриваставы о невыгодности бизнеса работают только для кустарной постановки дела: когда изобретатель ходит по магазинам и вручную отбирает билеты. Простенький сканер с лаптопом позволяет сильно сократить время на проверку каждого билета. Конечно, в магазине могут косо посмотреть на типа с компьютером, отбирающего лотерейные билеты - но есть способы это обойти. Например, некоторые организаторы конференций и совещаний закупают лотерейные билеты оптом на призы для участников, а потом возвращают обратно нераспроданные остатки. Вполне можно представиться таким организатором, закупить пару тысяч билетов, отобрать нужные и вернуть остаток. Ещё проще, если ты сам - владелец или работник магазина.
Шривастава говорит, что статистика выигрышей в некоторых лотереях наводит на мысль, что именно это и происходит. Вполне возможно, что кто-то натолкнулся на открытие давно - и в отличие от Шриваставы, не стал сообщать об этом лотерейщикам.
Открытие Шриваставы - подтверждение известного криптоаналитикам факта, что невозможно по-настоящему случайный процесс сделать "ещё случайнее". Вмешательство в такой процесс понижает энтропию - а значит, дает шанс тому, кто играет против него. Компания, разработавшая лотерейный билет, хотела снизить вероятность выигрыша, и для этого сделала билеты неслучайными - и тем самым повысила вероятность выигрыша.
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
no subject
Date: 2011-02-04 06:37 pm (UTC)Зато история о том, как лихие восточно-европейские парни по всем правилам наказали английскую рулетку примерно на лимон фунтов imho заслуживает занесения в анналы:
http://news.bbc.co.uk/2/hi/uk_news/4069629.stm
По фактуре - ребята там меряли лазерным датчиком параметры вращения колеса и успевали рассчитать на ноуте вероятные результаты и сделать ставки до того момента, как принятие ставок закрывалось (для азарта там сколько-то секунд ставки принимались после запуска колеса)
no subject
Date: 2011-02-04 06:52 pm (UTC)no subject
Date: 2011-02-04 07:10 pm (UTC)no subject
Date: 2011-02-04 10:53 pm (UTC)http://en.wikipedia.org/wiki/MIT_Blackjack_Team
no subject
Date: 2011-02-04 08:01 pm (UTC)no subject
Date: 2011-02-04 08:32 pm (UTC)(А эксплойт там простой: большинство людей ставят крестики вразброс, а не подряд.)
no subject
Date: 2011-02-04 06:39 pm (UTC)no subject
Date: 2011-02-04 06:43 pm (UTC)Мелкий менеджер в компании-разработчика лотерей: босс, у меня гениальная идея: давай сделаем так, чтоб выигрыш был более редкий! мы даже продадим это нашим клиентам как фичу -- они будут так рады, так рады! Там же быстрее будет набираться на огромную сумму, больше будет ажиотажа.
Большой менеджер: а что, отличная идея. Внедрить, продать и отрапортовать.
мелкий менеджер: я уже сказал это сделать Стиву, но Стив что-то бубнит про какую-то математику -- в общем зря мы его наняли -- молоденький мальчик, после института, нихрена не понимает, а все время что-то там нам указывает в нашей системе.
большой менеджер: давно пора Стива выгнать. А работу эту дай Полу -- он напишет.
no subject
Date: 2011-02-04 07:27 pm (UTC)no subject
Date: 2011-02-04 08:21 pm (UTC)А выгнал, чтоб не заподозрили.
no subject
Date: 2011-02-04 08:24 pm (UTC)no subject
Date: 2011-02-04 07:56 pm (UTC)no subject
Date: 2011-02-04 07:58 pm (UTC)Обычно так делают, чтобы. Выигрышная комбинация вообще не встречалась.
no subject
Date: 2011-02-04 08:17 pm (UTC)no subject
Date: 2011-02-04 09:13 pm (UTC)люди всегда думают больше про выигрышь, чем про вероятность ))) Санкт-Петербургский парадокс открыт Бернулли века назад, это читать надо, а не надо объяснять )))
а потом, не понятно как устроена лицензия на лотерею - то ли надо заявить выигрышный фонд, то ли его реально выплатить. думаю там тоже нашли как это все "оптимизировать".
no subject
Date: 2011-02-05 05:42 am (UTC)Но будучи государственными, их правила как раз доступны
no subject
Date: 2011-02-04 09:27 pm (UTC)no subject
Date: 2011-02-04 09:34 pm (UTC)no subject
Date: 2011-02-05 11:52 am (UTC)no subject
Date: 2011-02-06 05:05 pm (UTC)Вовсе не обязательно, и автор статьи (повторяя хитроумного геолога) тоже неправ, когда говорит что-то в этом духе.
Тут как я понимаю проблема была вообще не в том, что лотерейщики хотели понизить процент выигрыша зачем-то, а в том, что они хотели получить фиксированный процент -- и сделали это неправильно. Их программа грубо говоря имела две функции: сделать выигрышный билет и сделать проигрышный билет, ну и они вызывали их в нужном соотношении.
Как минимум одна из этих функций производила результат, содержащий отчётливый паттерн. Типа одна генерила случайный билет но с хитрым трюком, позволяющим гарантировать, что в нём нет выигрышных комбинаций, ну, там, как-то разбивая все цифры на группы и расставляя в квадратики цифры из разных групп, например. А вторая брала такой билет и вставляла в него одинаковые цифры, тоже из отдельной группы, чтобы не получить лишних совпадений. Соответственно результат отличался от истинно случайного по статистике встречаемости цифр -- это вмешательство было заметно.
Потому что писал это двоечник.
А если б писал например я, я бы генерил истинно случайные комбинации (может быть даже с использованием хардверного RNG!), смотрел, сколько из них выигрывает/проигрывает, и выкидывал лишние. Никаких паттернов в сами билеты это не вносило бы, и поломать это было бы совершенно невозможно. Хотя энтропию потока это понижало бы, конечно, только радости от этого никому не было. Ну, как если б я сделал рулетку с дополнительным сектором зеро.
no subject
Date: 2011-02-09 04:28 pm (UTC)Допустим выпускаются билеты двух видов -- синие и зелёные. Среди зелёных выигрышных намного больше. Если выбрасывать "лишние" выигрышные билеты, то чаще выбрасываться будут именно зелёные. Ну и что? Тот, кто знает этот секрет и умеет отличить зелёный от синего, будет скупать только зелёные билеты (хоть их стало и меньше) и будет выигрывать чаще среднего.
no subject
Date: 2011-02-09 05:29 pm (UTC)Ну и о чём тут можно говорить, если изначально есть такая утечка информации? Надо покупать зелёные.
Уменьшение процента выигрышных билетов не вносит в никаких изменений в шансы, возьмите сами пример со скажем 100 синих билетов (из которых 10 выигрышных) и 50 зелёных (из которых 30 выигрышных). Ну выкинем 9/10 выигрышных билетов не глядя на цвет. Шансы из 1/10 и 3/5 превратились в 1/100 и 3/50 соответственно. И чё?
no subject
Date: 2011-02-09 06:12 pm (UTC)И чё? И то, что выбросили 9 синих и 27 зелёных, но вероятность выиграть, если брать зелёный (3/23), всё равно выше средней вероятности (6/96).
no subject
Date: 2011-02-09 08:05 pm (UTC)Всё равно можно какую-нибудь фигню сделать неподумав, конечно. Типа, может оказаться, что выигрышных билетов слишком много или слишком мало, и возникнет соблазн генерить публичную часть случайно, а секретную -- хитроумно подбирать. Так делать нельзя, но и не нужно -- в задаче вполне достаточно свободных параметров (хоть само количество допустимых чисел) чтобы подобрать дающие приблизительно нужный процент. Или допустим может оказаться, что разным публичным частям соответствуют разные количества секретных частей, делающих их выигрышными. Ну, никто не обещал, что дуракам жить на свете должно быть легко.
Тем не менее после того как мы получили генератор билетов, дающий приблизительно нужный процент статистически неопределимых выигрышных (ну, там, с точностью до пары порядков), применение к результатам олгоритма "нагенерить достаточно, выкинуть лишнее до получения точного процента" никаких дополнительных закономерностей не вносит. Более того, он устойчив в том смысле, что даже если там есть какие-то закономерности, он их гарантированно не усиливает.
Вот я и говорю, что утверждение
no subject
Date: 2011-02-09 08:09 pm (UTC)Это утверждение неверно.
Задача: даны числа в "крестиках-ноликах". Найти вероятность выигрыша при произвольном наборе призовых чисел. Зависит ли ответ от чисел, если они могут повторяться?
no subject
Date: 2011-02-09 08:12 pm (UTC)Я предусмотрительный ^^
no subject
Date: 2011-02-09 08:44 pm (UTC)Просто выкидывать выигрышные билеты не получится, если нужно гарантировать определённый процент по закону. А вот подстроиться под человеческую психологию так, чтобы количество выигрышных билетов осталось тем же, но выигрывали в массе меньше -- можно. Вот только теперь некто может играть против толпы и подбирать редковыбираемые, но частовыигрываемые билеты.
no subject
Date: 2011-03-17 02:55 pm (UTC)Trusted Pharmacy! Check Here!
Date: 2011-06-24 08:47 pm (UTC)[B][URL=http://www.box.net/view_shared/o2z7gis08y]tylenol scholarships[/URL][/B]
[B][URL=http://www.box.net/view_shared/oeai0situs]crestor in part d prescription coverage[/URL][/B]
[B][URL=http://www.box.net/view_shared/vaf4pb348g]purim katan[/URL][/B]
[B][URL=http://www.box.net/view_shared/aff2dcd1gj]what are the side effects of lexapro[/URL][/B]
[B][URL=http://www.box.net/view_shared/2cfxsr9qdb]generic for crestor[/URL][/B]
[B][URL=http://www.box.net/view_shared/izdq8xqd6v]depo provera first shot[/URL][/B]
[B][URL=http://www.box.net/view_shared/vyj98xbsk1]best share green coffee[/URL][/B]
[B][URL=http://www.box.net/view_shared/qn81y3t0ie]effexor and vision[/URL][/B]
[B][URL=http://www.box.net/view_shared/jnqc1mkevb]paxil prescription[/URL][/B]
[B][URL=http://www.box.net/view_shared/lcehlihdt6]long term prilosec use[/URL][/B]
[B][URL=http://www.box.net/view_shared/eg2r6q5qhf]side effect of keflex in dogs[/URL][/B]
[B][URL=http://www.box.net/view_shared/nya2hu5nrg]prozac approval by fda[/URL][/B]
[B][URL=http://www.box.net/view_shared/4qd41dqdiq]aleve does not work for me[/URL][/B]
[B][URL=http://www.box.net/view_shared/gna6yxf6i5]augmentin overnight[/URL][/B]
Supra Uk Shoes | Jordan Basketball Footwear Background z
Date: 2013-08-21 03:32 am (UTC)For some people the idea of staying in a hotel [b]skytops[/b] creeps [url=http://www.martincountygis.com/controls/suprashoes.asp#YOYdq]cheap supra shoes[/url] them out, purely because they don't like the feeling of staying in a foreign place that isn't home. Finding fashion accessories from the net or offline store is sometimes the most challenging choice experience individuals have to pass through. During this time period hats and turbans [url=http://www.martincountygis.com/controls/suprashoes.asp?id=42#NMtln]supra thunder[/url] had been also deemed fashionableWhen all is said and done, strive to obtain a signature fashion accessory piece that completely and conclusively accessorizes your outfits or Prom Dresses.
Look for a specific theme that actually works well with your [url=http://www.martincountygis.com/controls/suprashoes.asp?id=24]supra trainers sale[/url] taste and choices and that harmoniously blends with your outfits and use it to choose fashion accessories. Elegance or convenience? Going on a date or [url=http://www.martincountygis.com/controls/suprashoes.asp?id=55#gssuA]skytops[/url] to the gym? Converse or Jeffrey Campbell? Let's define the best choice. The famous Jeffrey Campbell styles, such as Tick, Foxy Wood and So Crazy impress even Hollywood stars. Of course, there is cushioned leather insole.
It has many symptoms such as mild swelling, [url=http://www.martincountygis.com/controls/suprashoes.asp?id=1#mHXel]hi top shoes[/url] heel pain and difficulty in walking. This is very important because cold muscles are more vulnerable to injuries than warmed ones. But we need to have bigger scope
Rayban Clubmaster | Why Do Ladies Adore Rhinestone Rayban Clubmasteres k
Date: 2013-10-21 02:35 am (UTC)Now fashionable and trendy, they're accessible to customers within the original vintage, mirrored, and polarized designs. There are numerous factors for the recognition of those glasses, a few of which have already been talked about beneath in this write-up. These glasses add a sparkle for your character and make you appear peppy and vibrant irrespective with the type of attire you place on. Rhinestone sun glasses make you stand apart from the crowd. This really is the cause why ladies adore to have much more than a pair of those sunglasses, as per their style and style.
These polarized glasses are efficient in http://www.southendinc.com/roof.aspx southendinc.com/roof.aspx reducing glare and adverse [url=http://www.southendinc.com/roof.aspx]cheap ray bans[/url] waves from any light source. Definitely in reasonable price. Searching in the quickly growing demand of sunglasses, markets are flooded having a motley of wholesale sunglasses of varied styles, patterns and colours [url=http://www.cccommunications.com/cheapoakleysunglasses.aspx]oakley sunglasses cheap[/url] to suit the style and monetary requirements with the clients.
These broad ranging sunglasses raise 1 typical query of how you can select sunglasses? But just do not be concerned simply because it isn't an uphill job and demands only using some typical sense. Sunglasses have traveled a lengthy distance from becoming easy eye put on to a should personal style accessory. Your sunglasses should safeguard your eyes from detrimental ultra violet rays which can result in numerous eye issues. The designer sunglasses aren't out of attain for the regular style lovers. Oakley SunglassesMany individuals possess a misconception that the Oakley sunglasses by no means come [b]rayban clubmaster[/b] at inexpensive costs.
Prada SunglassesPrada is much better acknowledged because the distinctive style items with the celebrities. Hermes hand bags tend to be renowned with regards to quality natural leather and also basic patterns. Hermes synthetic leather is renowned for the level of qualitygentle leg complexion, little [url=http://www.babyswiss.com/raybanclubmaster.htm]rayban clubmaster[/url] one bull and also individual Moncler jackethalf truths set, in addition to goatskin.
These bankruptcies are not exclusively fashion promises but they are in addition thought to be clever assets. The majority of the online stores agree to [url=http://www.iccweb.com/phs/raybanwayfarer.htm#JPwqy]ray ban wayfarer sale[/url] Credit Grasp Cards. Running a Hermes adds people throughout league using the major starsSandra Bullock, Electronic Hurley, Katie Holmes, Jodie Nurture, Naomi Campbell, Kate Moss, along with Victoria Beckham to call just aMoncler jackets few luminaries that unique pricey Hermes bagsBirkin crocs together with ostriches, bolides, in addition to Kellys.
Payment can be sent through :- Paypal