IPB

Добро пожаловать, гость ( Вход | Регистрация )

> Правила раздела

Публикующим:
     1. Задачу можно опубликовать двумя способами:
          - создав для нее отдельную тему с информативным названием;
          - добавив задачу в готовый сборник (например «Бескрылки», «Мини-задачи», «Вопросы ЧГК») или создав свой (например, «Загадки от /для Светы»).
     2. Если вы публикуете задачу, решение которой не знаете, напишите об этом. По умолчанию считается, что вам известен правильный ответ и вы готовы проверять других игроков.
Решающим:
     1. В темах запрещается писать ответы и подсказки, если возможность открытого обсуждения не оговорена отдельно (в случае открытого обсуждения для текста следует использовать цвет фона или белый, оставляя другим игрокам возможность самостоятельного решения).
     2. Правильность решения можно проверить, написав личное сообщение автору.

> Казино минимозга
Лиходей
17.10.2017, 17:16
Сообщение #1


Участник
**

Группа: Пользователи Braingames
Сообщений: 174
Регистрация: 9.12.2008
Пользователь №: 11 533



Засылал задачку модераторам, не пошла. Пусть будет здесь, может кому-то будет интересно над ней подумать.

Как-то раз мегамозг попал в казино минимозга. Он сразу же обратил внимание на то, что в рулетке никогда не выпадает зеро, а красное появляется в полтора раза чаще, чем чёрное. Что затем сделал мегамозг?


--------------------
F7F7EE
EFEFDF
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
 
Ответить в эту темуОткрыть новую тему
Ответов
AV
19.10.2017, 19:23
Сообщение #2


Участник
**

Группа: Пользователи Braingames
Сообщений: 116
Регистрация: 9.4.2017
Пользователь №: 58 936



В качестве версии: критерий Келли?


--------------------
Мой мозг, до знаний жадный как паук,
Всё постигал: недвижность и движенье, —
Но толка нет от мыслей и наук,
Когда повсюду — им опроверженье.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Лиходей
19.10.2017, 20:38
Сообщение #3


Участник
**

Группа: Пользователи Braingames
Сообщений: 174
Регистрация: 9.12.2008
Пользователь №: 11 533



QUOTE(AV @ 19.10.2017, 19:23) *
В качестве версии: критерий Келли?
да. это частное решение.
QUOTE(AV @ 19.10.2017, 19:40) *
Т.е в нашем случае размер ставки:
(2*0.6-1)/(2-1)=0.2=20% ?
да.
Дополнительный вопрос:
Как Вы уже поняли, рулетки в казино минимозга не очень хорошие. Например, соседняя рулетка ко всем бедам первой имеет ещё один недостаток - с вероятностью в 1% шарик до того, как остановится, вываливается из колеса через трещину. В этом случае казино извиняется, и выплачивает всем игрокам 3 размера ставки. Как оптимально действовать в этом случае?

QUOTE(Owen @ 19.10.2017, 19:31) *
Я бы оценивал так: при каком размере ставки средний выигрыш, определяемый как среднее приращение логарифма, максимален.
Т.е. скорость роста суммы максимальна - у нас же (в среднем) геометрическая прогрессия, очевидно.
И тут 0.6 уже не в фаворе, слишком часты разорения.
Вроде бы верно. А конкретно формулой?


--------------------
F7F7EE
EFEFDF
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
AV
20.10.2017, 14:49
Сообщение #4


Участник
**

Группа: Пользователи Braingames
Сообщений: 116
Регистрация: 9.4.2017
Пользователь №: 58 936



Критерий Келли:
в нашем случае размер ставки:
(2*0.6-1)/(2-1)=0.2=20%.
QUOTE(Лиходей @ 19.10.2017, 20:38) *
да.

Таки да. А я всегда говорил, что мм-у, обладающему некоторыми познаниями в арифметике, не так страшен пет... пардон, беттинг, как его малютка.-))
В кодах не шарю от слова "ваще", но если бы было предложено на выбор три варианта 20%, 40% и 60%, то не задумываясь ни на секунду, выбрал бы первый. А если бы кто-то (в смысле - автор -)) )оспаривал правильность этого выбора, завязалась бы жаркая дискуссия.-)) Ибо ставить за раз по полбанки - это, извините за мягкость формулировки, просто противоречит здравому смыслу.
Я вам хуже историю расскажу. 20% - это для ММ в вакууме. А на практике еще умножают на кэф (например, 0.25) и получают пресловутые 5%.
Тише едешь — не оглохнешь. Да и меньше должен.

В общем, хорошая задача, корректная, классическая (даже слишком -)) ).
И достаточно сложная для тех, кто не знаком с игровыми стратегиями.
Критерий Келли - довольно известная штука. Вот, например, слова всезнайки Вики :
При правильной оценке исходов событий банк растет быстрее любой другой стратегии, чем этот критерий и знаменит.
Этот критерий известен экономистам и теоретикам-финансистам под такими именами как критерий роста капитала, стратегия оптимального роста, максимизация логарифмической полезности, «стратегия максимизации геометрического среднего портфеля» и т. д.
Внизу куча ссылок - думаю, что там (или в умных книжках по методам оптимизации) можно найти док-во оптимальности (для формальной полноты решения, кмк, оно действительно необходимо).
У конкурса ИР, конечно, своя стратегия, но на мой вкус это всяко лучше очередного копипаста.

Сообщение было отредактировано AV: 20.10.2017, 15:09


--------------------
Мой мозг, до знаний жадный как паук,
Всё постигал: недвижность и движенье, —
Но толка нет от мыслей и наук,
Когда повсюду — им опроверженье.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Лиходей
20.10.2017, 15:18
Сообщение #5


Участник
**

Группа: Пользователи Braingames
Сообщений: 174
Регистрация: 9.12.2008
Пользователь №: 11 533



QUOTE(AV @ 20.10.2017, 14:49) *
Я вам хуже историю расскажу. 20% - это для ММ в вакууме. А на практике еще умножают на кэф (например, 0.25) и получают пресловутые 5%.
Ну это подстраховка. Так как вероятность исхода точно не известна, есть лишь её субъективная оценка. Намного лучше недополучить немного прибыли при недооценке вероятности, чем много потерять при переоценке вероятности. Если же вероятности точно известны, то в этом дополнительном умножении нет необходимости.

QUOTE(SlvBuz @ 20.10.2017, 14:49) *
Я свои действия уже озвучил, буду ставить по 1/4. Мне хватит.
Вот другая симуляция
in=1 k= 0.19 out= 2.5582363203700484e+283
in=1 k= 0.2 out= 1.5791587249513658e+292
in=1 k= 0.21 out= 1.219466758359355e+303
in=1 k= 0.22 out= 1.2430896259581173e+275
in=1 k= 0.23 out= 4.0345075311845104e+287
in=1 k= 0.24 out= nan
in=1 k= 0.25 out= 1.194550188242993e+280
in=1 k= 0.26 out= 1.9084736935594244e+285
Как раз моя четверть выходит.
Хорошая симуляция - мегамозг тут как раз один. Почему только четверть? Максимальное значение при k=0.21.


QUOTE(Loban @ 20.10.2017, 15:04) *
Кто такое сказал? Стратегия, которая даёт наилучший средний выигрыш предлагает 20-30%.
Подсчитаем средний выигрыш, если ставить все деньги (100 рублей)
100 * (60% * 2 + 40%*0) = 120 рублей
Если ставить только 20 рублей, 80 оставлять на руках
80 + 20 * (60%*2 + 40%*0) = 104 рубля. меньше же ж


--------------------
F7F7EE
EFEFDF
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
AV
20.10.2017, 15:23
Сообщение #6


Участник
**

Группа: Пользователи Braingames
Сообщений: 116
Регистрация: 9.4.2017
Пользователь №: 58 936



QUOTE(Лиходей @ 20.10.2017, 15:18) *
Ну это подстраховка. Так как вероятность исхода точно не известна, есть лишь её субъективная оценка. Намного лучше недополучить немного прибыли при недооценке вероятности, чем много потерять при переоценке вероятности. Если же вероятности точно известны, то в этом дополнительном умножении нет необходимости.

Совершенно верно.


--------------------
Мой мозг, до знаний жадный как паук,
Всё постигал: недвижность и движенье, —
Но толка нет от мыслей и наук,
Когда повсюду — им опроверженье.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Сообщения в этой теме
Лиходей   Казино минимозга   17.10.2017, 17:16
SlvBuz   сел играть?   17.10.2017, 18:24
BuPTy03   Открыл своё казино. С блекджеком и прочими забава...   17.10.2017, 20:12
AV   Открыл своё казино. С блекджеком и прочими забавам...   18.10.2017, 16:52
сапер   Засылал задачку модераторам, не пошла. Пусть будет...   17.10.2017, 20:58
SlvBuz   А мне интересно, черное и красное дают одинаковый ...   17.10.2017, 21:25
Лиходей   сапер, в первую очередь хотел бы подчеркнуть, что ...   17.10.2017, 23:29
netvoe   Опять мартингейл ? <_<   18.10.2017, 0:40
SlvBuz   План-то очевидный, кажись. Опять мартингейл ? ...   18.10.2017, 0:57
alan   А чем "ставить всегда на красное" не пла...   18.10.2017, 8:41
SlvBuz   А чем "ставить всегда на красное" не пла...   18.10.2017, 13:29
Kantemir   Хым.. тривиальная логика подсказывает, что нужна м...   18.10.2017, 13:53
SlvBuz   Хым.. тривиальная логика подсказывает, что нужна м...   18.10.2017, 14:38
Kantemir   Мне кажется или Ваша интуиция уже 2 раза меняла ...   18.10.2017, 14:48
SlvBuz   Мне кажется или Ваша интуиция уже 2 раза меняла ...   18.10.2017, 14:52
SlvBuz   если мы увеличим число ММ до приближенного к беско...   18.10.2017, 15:05
Kantemir   Пардон, я мехматов не кончал, посему могут сейчас ...   18.10.2017, 15:30
SlvBuz   Пардон, я мехматов не кончал, посему могут сейчас ...   18.10.2017, 15:56
Kantemir   А кажется, я понял, какой ответ Вы хотели услышать...   18.10.2017, 15:53
Kantemir   Уже выше написал:) Знаю нудный, но мне интересно. ...   18.10.2017, 15:57
Лиходей   Здесь же приличное общество На счёт диссертации эт...   19.10.2017, 10:26
Loban   Если мы пригласим играть в рулетку мегамозга, кото...   19.10.2017, 14:03
Лиходей   Вы хотите сказать, что оптимальная стратегия гаран...   19.10.2017, 14:33
AV   Нет. Таки не смог сформулировать правильно. В обще...   19.10.2017, 16:34
Лиходей   Это важнейший момент. Т.е. все-таки ММ-у необходим...   19.10.2017, 18:29
Лиходей   SlvBuz, у Вас ошибки в программе. Это 999 итераци...   19.10.2017, 19:04
SlvBuz   SlvBuz, у Вас ошибки в программе. Это 999 итераци...   19.10.2017, 19:41
Лиходей   В фаворе 0.4 не верно ошибка в логике симуляции вы...   19.10.2017, 20:57
Loban   поставьте количество прогонов - 1000, количество и...   19.10.2017, 21:14
Лиходей   Loban, я предлагаю поставить такие параметры, чтоб...   19.10.2017, 21:16
SlvBuz   Loban, я предлагаю поставить такие параметры, чтоб...   19.10.2017, 22:30
Loban   А вот не думаю почему-то. Чем х лучше y? Вы считае...   19.10.2017, 23:29
сапер   поставьте количество прогонов - 1000, количество и...   19.10.2017, 22:35
Лиходей   Да вы издеваетесь :) в логике кода ошибки нет. 4 ...   19.10.2017, 22:59
сапер   Да вы издеваетесь :) Первое - это моё сообщение не...   20.10.2017, 7:50
Loban   При p=0,6(по условию) нетрудно определить, что наи...   20.10.2017, 10:53
SlvBuz   А кто-то ещё с этим согласен? Или это не очевидно ...   20.10.2017, 11:48
Лиходей   1/53 конечно нет Можно даже не уменьшать кол-во иг...   20.10.2017, 12:47
Loban   Вы нашли самую лучшую стратегию, которая даёт наил...   20.10.2017, 14:38
Лиходей   Думаю, здесь вы не правы. Если ММ будут использова...   20.10.2017, 14:46
Loban   Стратегия, которая даёт наилучший средний выигрыш ...   20.10.2017, 15:04
Лиходей   P(h) = ((((1-p)/p)^n)-1)/((((1-p)/p)^h)-1) При p=0...   20.10.2017, 12:20
сапер   Две стратегии. Банк - 53. Ваша стратегия - ставить...   20.10.2017, 14:27
SlvBuz   Первое - это моё сообщение не относится к задаче в...   20.10.2017, 11:58
Loban   Начнем с того, что задача не соответствует реально...   20.10.2017, 13:25
Лиходей   Каким-то образом рулетка оказалась с косяком. Вы о...   20.10.2017, 15:24
SlvBuz   На счёт диссертации это Вы точно загнули! Ну д...   19.10.2017, 16:15
SlvBuz   Давайте к делу. Пусть стратегия такая: всегда став...   19.10.2017, 17:08
Owen   (ненене)   19.10.2017, 17:16
SlvBuz   Кстати, если мы попремся в честное казино (Ч=К без...   19.10.2017, 18:08
AV   В качестве версии: критерий Келли?   19.10.2017, 19:23
Лиходей   В качестве версии: критерий Келли?да. это частное ...   19.10.2017, 20:38
AV   Критерий Келли: в нашем случае размер ставки: (2*0...   20.10.2017, 14:49
Лиходей   Я вам хуже историю расскажу. 20% - это для ММ в ва...   20.10.2017, 15:18
AV   Ну это подстраховка. Так как вероятность исхода то...   20.10.2017, 15:23
SlvBuz   Хорошая симуляция - мегамозг тут как раз один. Поч...   20.10.2017, 15:27
Лиходей   не, при к=0.24 оно даже за ранг вылетело (т.е. где...   20.10.2017, 15:37
SlvBuz   На самом деле, достаточно просимулировать 5 игр, в...   20.10.2017, 15:59
Лиходей   Критерий Келли 0.2 дает. (Разве нет?) Вероятно, эт...   20.10.2017, 16:01
SlvBuz   да, похоже на то   20.10.2017, 16:04
Loban   Подсчитаем средний выигрыш, если ставить все деньг...   20.10.2017, 15:39
Лиходей   Вы это серьёзно? :( Это ж матожидания в первой иг...   20.10.2017, 15:49
Owen   Я бы оценивал так: при каком размере ставки средни...   19.10.2017, 19:31
AV   Т.е в нашем случае размер ставки: (2*0.6-1)/(2-1)=...   19.10.2017, 19:40
Loban   Не вникая в логику кода, могу однозначно сказать, ...   19.10.2017, 21:39
Loban   Как по мне, так код имеет право на существование. ...   19.10.2017, 21:56
SlvBuz   Так в том и дело что стратегия зависит от длины иг...   20.10.2017, 13:08
Лиходей   Если казино никогда не закроется, то значит мы ник...   20.10.2017, 13:23
SlvBuz   С вероятностью 0.1% может закрыться после каждой ...   20.10.2017, 14:49
Owen   > Как по мне, так код имеет право на существова...   20.10.2017, 15:32
Owen   Занимательный факт: я переписал код чуть потоньше,...   20.10.2017, 15:46
Loban   Занимательный факт: я переписал код чуть потоньше,...   22.10.2017, 17:31
SlvBuz   Спасибо теме, впервые узнал о критерии Келли. Но м...   22.10.2017, 19:26
AV   На просторах инета встретил такое: "Большинст...   30.10.2017, 15:29
Owen   > Кто отстаивает? Я? Вроде да. Как минимум, в ...   21.10.2017, 13:39
SlvBuz   > Кто отстаивает? Я? Вроде да. Как минимум, в ...   21.10.2017, 15:20
Owen   > Но может я что-то не понял? Почему 0.333? Для...   23.10.2017, 13:28
Лиходей   И теперь да, вопрос. Необходим ли в условии ...   26.10.2017, 18:46
SlvBuz   И теперь да, вопрос. Необходим ли в условии ...   26.10.2017, 19:41


Ответить в эту темуОткрыть новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0 -

 



- Упрощённая версия Сейчас: 9.6.2024, 3:34
Яндекс.Метрика