Регистрация
Регистрация Поиск Пользователи Все разделы прочитаны  
Результаты опроса: 2
Обязательно поменяю 23 46.94%
Никогда не поменяю 7 14.29%
С точки зрения МО нет никакой разницы 19 38.78%
Голосовавшие: 49. Вы ещё не голосовали в этом опросе

CGM > Всякая всячина > Игра вообще
Опции темы

Шкатулки. Голосование.

Важные объявления
Старый 06.11.2007, 04:38   #21 (permalink)
Увлечённый
 
Аватар для Tourist2007
 
Регистрация: 07.05.2007
Адрес: London
Сообщений: 489
Отправить сообщение для Tourist2007 с помощью ICQ
Ветка сломала мой мозг. По-моему это банальная двусмысленность условия задачи.
Есть две абсолютно РАЗНЫЕ задачи, как ты прекрасно описал в одной из тех веток.
Так вот я предоставил решение той задачи, где шансы открыть $50 и $200 равны.
__________________
Как от медицины нет пользы, если она не изгоняет страданий тела, так и от философии нет пользы, если она не изгоняет страданий души.
Tourist2007 вне форума      
Старый 06.11.2007, 04:40     TS Старый   #22 (permalink)
Бессмертный
 
Аватар для korovin
 
Регистрация: 13.02.2004
Адрес: Россия
Сообщений: 3,027
Цитата:
Сообщение от Tourist писал вт, 06 ноября 2007 04:38
Ветка сломала мой мозг. По-моему это банальная двусмысленность условия задачи.
Есть две абсолютно РАЗНЫЕ задачи, как ты прекрасно описал в одной из тех веток.
Так вот я предоставил решение той задачи, где шансы открыть $50 и $200 равны.
Не вопрос, но зачем ты пишеш в ЭТОЙ ветке решение ДРУГОЙ задачи?

korovin вне форума      
Старый 06.11.2007, 04:46   #23 (permalink)
Увлечённый
 
Аватар для Tourist2007
 
Регистрация: 07.05.2007
Адрес: London
Сообщений: 489
Отправить сообщение для Tourist2007 с помощью ICQ
Те ветки разрослись до невероятных размеров.
Прочитав задачу, я воспринял ее так, как воспринял.
Теперь понимаю, что ты имел в виду другую задачу. Насчет нее я еще подумаю.
Предлагаю в последующих дискуссиях четко указывать тип задачи (1-я или 2-я с объяснением).
__________________
Как от медицины нет пользы, если она не изгоняет страданий тела, так и от философии нет пользы, если она не изгоняет страданий души.
Tourist2007 вне форума      
Старый 06.11.2007, 04:55     TS Старый   #24 (permalink)
Бессмертный
 
Аватар для korovin
 
Регистрация: 13.02.2004
Адрес: Россия
Сообщений: 3,027
1,2, 10-я, зачем все это? Была ИСХОДНАЯ задача нукера

Цитата:
Сообщение от Цитата:
Предлагается такая вот игра. Есть 2 шкатулки. Известно, что в одной в 2 раза больше денег чем в другой. Предлагают выбрать одну из них. Открывают. Там допустим 100$. Далее мы можем изменить свой выбор, отказавшись от 100$. Менять шкатулки или нет и почему?
В ходе бурных дебатов я нашел лучшее решение:

Цитата:
Сообщение от Цитата:
Перед первым выбором определите для себя сумму К, которая по ВАШЕМУ мнению является критерием значимости в ЭТОМ розыгрыше. Если открытая сумма окажется больше или равной К, не меняйте свой выбор. Если меньше - меняйте.

Математическое доказательство через ваш любимый Х: Имеем 2 шкатулки, в одной Х, в другой 2Х денег и критерий значимости К. С вероятностью Р К окажется в интервале Х <= К < 2Х, соответственно с вероятностью 1-Р вне его. МО любой тупой сттратегии МОT=1.5Х, вы это уже доказали, повторятся не буду. МО моей стратегии МОК=2Х*Р+1.5Х*(1-Р)=1.5Х+0.5Х*Р.
0.5Х*P>=0, следовательно МОК>=МОТ. Частные случаи: Р=1 МОК=2Х, мы всегда уйдем с большей суммой. Р=0, МОК=МОТ, мы имеем МО тупой стратегии.
Многие с ним не согласились, но ничего лучше чем "нет разницы менять или нет" они не предложили. На том мы и закончили еще в августе. У меня нет никакого желания возвращатся к этой теме, я с ней разобрался полностью. Если есть желание повторить мой подвиг, читайте старые ветки или создавайте свои.
korovin вне форума      
Старый 06.11.2007, 05:02   #25 (permalink)
Увлечённый
 
Аватар для Tourist2007
 
Регистрация: 07.05.2007
Адрес: London
Сообщений: 489
Отправить сообщение для Tourist2007 с помощью ICQ
5 часов утра - не лучшее время для таких задач. Обязательно прочитаю все - самому стало интересно. Но не сейчас.
__________________
Как от медицины нет пользы, если она не изгоняет страданий тела, так и от философии нет пользы, если она не изгоняет страданий души.
Tourist2007 вне форума      
Старый 06.11.2007, 10:57   #26 (permalink)
Int
Энтузиаст
 
Аватар для Int
 
Регистрация: 17.05.2007
Адрес: Сибирь
Сообщений: 368
За 50$ жутко стыдно, забыл поделить на 2 :(. Я тут маленько пораскинул мозгами и решил, что пофигу меняем мы шкатулки или нет. Хоть коровин и просил не писать, прошу его сказать в чем я ошибся.

Задача: Есть 2 шкатулки в одной x денег в другой 2x денег. Мы открываем шкатулку и надо решить менять шкатулку или нет.

2000 испытаний

1. если не меняем шкатулку
1000 * x + 2000 * x = 3000 x

2. если всегда меняем

2000 * x + 1000 * x = 3000 x

Хотя я полностью согласен, что если у нам предлогают постовить 100р с 50% вероятностью получить 200р и с 50% потерять 50р. Это офигеть какая сделка. В чем дело?

МО этой лотерии не определено, т.к. мы действительно не делаем ставок. Как только мы начинаем играть в эту игру нам тут же дают 1.5х. И мы идем к этой цифре и стратегия вообще роли не играет.

Т.е. если нам преложили сыграть в эту игру, то мы уже выйграли 1.5х, а все остальное это Д.

А предложенный случай имеет такой вид

мы в -0.5x или в +0.5x

Если все таки считать МО смены выбора, тогда прелогаю за Y, который тут либо Х либо 2Х взять 1.5Х. Тогда все сходится и действительно пох.

Скажите в чем я не прав ... или извините за жуткий оф топ




Int вне форума      
Старый 06.11.2007, 11:14   #27 (permalink)
Int
Энтузиаст
 
Аватар для Int
 
Регистрация: 17.05.2007
Адрес: Сибирь
Сообщений: 368
перечитал все еще раз ... да это оф топ. извиняюсь
Int вне форума      
Старый 06.11.2007, 13:37   #28 (permalink)
IDS
Энтузиаст
 
Аватар для IDS
 
Регистрация: 30.03.2006
Адрес: Москва
Сообщений: 249
Позвольте все же окончательно всё разложить по полочкам.
Прежде всего определим какие жизненные ситуации теория игры объявляет азартной или стратегической игрой.

Азартная игра
Рассмотрим практически наш случай когда некоего ведущего попросили предложить игроку на выбор две шкатулки в одной из которых 100 рублей, а в другой 50 и после открытия первой в обязательном порядке предоставить ему выбор «остановиться» или «вскрыть» следующую предварительно заметив, что во второй можете быть либо в две больше, либо в двое меньше денег. Данная игра является азартной по определению – имеется точный факт того, что независимо от выбора игрока, МО игры остается неизменным и никакого оптимальное решения в ней не существует. Как вы понимаете ведущему данный факт известен, а игрок только стоит гипотезы и предположения на основе недостаточных сведений, что и приводить к его ошибочному заключению, что игра имеет элементы стратегии.

Стратегическая игра
Та же ситуация с небольшими изменениями. Некого субъекта обязали провести благотворительную акацию и провести «лотерею» входе которой некий нуждающийся должен выиграть 100 или 50 рублей. Поскольку устроителю было все же жалко собственных денег, он решил свести к минуемому свои возможные потери то есть ввел элемент оптимального поведения (то бишь стратегию), а именно: предложить две шкатулки на выбор и в случае вскрытия пятидесяти, поздравить победителя и тут же закончить мероприятие, а в случае вскрытия сотни объявлять счастливчику что во второй шкатулки либо вдвое больше либо в двое меньше и предложить ему «остановиться» или «продолжить». Как и в предыдущем случае игрок в праве «высчитать» что сопоставление 200 против 50 – оказываются в его пользу, что брать вторую шкатулку куда как прибыльный, что собственно он и делает – неизменно теряет часть своей прибыли.

А вот теперь вопрос к тем кто уже решил, что выбор второй шкатулки – более выгодное решение.
В реальной, а не в гипотетической ситуации вы всё также не задумываясь возьмете вторую шкатулку, или все же сначала спросите у ведущего – «А скажи-ка дядька положа руку на сердце является ли данная игра азартной или стратегической? И вопрос вдогонку: меняется ли МО азартной игры (например таких как «Рулетка» или «Две шкатулки») от того объяснили ли вам правила игры и выплат или без всяких объяснений просто честно выплатили ваш выигрыш?
__________________
Angels may shuffle but the devil still deals
IDS вне форума      
Старый 06.11.2007, 13:57   #29 (permalink)
Int
Энтузиаст
 
Аватар для Int
 
Регистрация: 17.05.2007
Адрес: Сибирь
Сообщений: 368
Прочитал ту ветку на 15 страницах. Огонь. Единственное, что хочу узнать. Правильно ли я понял коровина? Условия задачи не будем напоминать) Есть утверждение не одна из тупых стратегий не меняет МО. В демо версии: меняем всегда, не меняем никогда, рандом.
У всех стратегий 1.5Х

—————————-
Перед первым выбором определите для себя сумму К, которая по ВАШЕМУ мнению является критерием значимости в ЭТОМ розыгрыше. Если открытая сумма окажется больше или равной К, не меняйте свой выбор. Если меньше - меняйте.

Математическое доказательство через ваш любимый Х: Имеем 2 шкатулки, в одной Х, в другой 2Х денег и критерий значимости К. С вероятностью Р К окажется в интервале Х <= К < 2Х, соответственно с вероятностью 1-Р вне его. МО любой тупой сттратегии МОT=1.5Х, вы это уже доказали, повторятся не буду. МО моей стратегии МОК=2Х*Р+1.5Х*(1-Р)=1.5Х+0.5Х*Р.
0.5Х*P>=0, следовательно МОК>=МОТ. Частные случаи: Р=1 МОК=2Х, мы всегда уйдем с большей суммой. Р=0, МОК=МОТ, мы имеем МО тупой стратегии.
——————————

Т.е. всетаки было найдена стратегия игры МО которой > МО 3х приведеных стратегий?
Int вне форума      
Старый 07.11.2007, 03:36   #30 (permalink)
Энтузиаст
 
Регистрация: 08.04.2004
Адрес: Ижевск
Сообщений: 303
Отправить сообщение для Alexander с помощью ICQ
Предыдущие темы не читал, но...
Понять, что правильное решение - поменять шкатулку поможет эта статья: [Зарегистрироваться?] D0%BA%D0%B0_%D0%9C%D0%BE%D0%BD%D1%82%D0%B8_%D0%A5% D0%BE%D0%B B%D0%BB%D0%B0

Просто есть два разных МО:
1. МО до открытия первой шкатулки. оно равно 1.5Х, где Х это минимальная сумма
2. МО после открытия первой шкатулки будет 1,25У. У - это сумма в открытой шкатулке.
Alexander вне форума      
Старый 07.11.2007, 04:30   #31 (permalink)
Увлечённый
 
Аватар для Tourist2007
 
Регистрация: 07.05.2007
Адрес: London
Сообщений: 489
Отправить сообщение для Tourist2007 с помощью ICQ
Давайте создадим закрытый клуб любителей пообсуждать шкатулки с 2 до 5 ночи?
__________________
Как от медицины нет пользы, если она не изгоняет страданий тела, так и от философии нет пользы, если она не изгоняет страданий души.
Tourist2007 вне форума      
Старый 07.11.2007, 04:44   #32 (permalink)
Энтузиаст
 
Регистрация: 08.04.2004
Адрес: Ижевск
Сообщений: 303
Отправить сообщение для Alexander с помощью ICQ
Цитата:
Сообщение от Alexander писал ср, 07 ноября 2007 04:36
Предыдущие темы не читал, но...
Понять, что правильное решение - поменять шкатулку поможет эта статья: [Зарегистрироваться?] D0%BA%D0%B0_%D0%9C%D0%BE%D0%BD%D1%82%D0%B8_%D0%A5% D0%BE%D0%B B%D0%BB%D0%B0

Просто есть два разных МО:
1. МО до открытия первой шкатулки. оно равно 1.5Х, где Х это минимальная сумма
2. МО после открытия первой шкатулки будет 1,25У. У - это сумма в открытой шкатулке.
В первом случае МО "менять" и "не менять" будет одинаковым относительно Х (мин. сумма)
Во втором случае - разным, но относительно Y
Alexander вне форума      
Старый 13.11.2007, 15:53   #33 (permalink)
Старожил
 
Регистрация: 25.05.2006
Сообщений: 805
Парадокс Монти-Холла - похоже фофмулирующаяся, но совершенно другая задача. Она тоже когда-то обсуждалась на форуме, но 20 страниц дебатов не вызвала.

Рассуждения про два разных МО уже были в предыдущих темах, и они очень спорны, по крайней мере второе. Оно либо не даёт ничего для решения исходной задачи, либо даёт неправильный ответ "менять всегда выгодно".
__________________
Нужно уметь проигрывать. К этой мысли следует постепенно приучать всех своих противников.
SunnyRay вне форума      
Старый 17.11.2007, 18:54   #34 (permalink)
Увлечённый
 
Регистрация: 14.08.2005
Адрес: Омск
Сообщений: 495
Цитата:
Сообщение от Korovin писал вт, 06 ноября 2007 04:55
В ходе бурных дебатов я нашел лучшее решение:

Цитата:
Сообщение от Цитата:
Перед первым выбором определите для себя сумму К, которая по ВАШЕМУ мнению является критерием значимости в ЭТОМ розыгрыше. Если открытая сумма окажется больше или равной К, не меняйте свой выбор. Если меньше - меняйте.
Многие с ним не согласились, но ничего лучше чем "нет разницы менять или нет" они не предложили. На том мы и закончили еще в августе. У меня нет никакого желания возвращатся к этой теме, я с ней разобрался полностью. Если есть желание повторить мой подвиг, читайте старые ветки или создавайте свои.
Тема шкатулок ВЕЧНА!!!

1) Ты забыл добавить, что перед определением "для себя" сумму К нужно внимательно посмотреть на потолок! А ещё лучше (эффективность этого процесса можно рассчитать отдельно) можно высосать его из пальца!

2) Лучшее решение было предложено другим человеком 8-) , просто кое-кто уже ничего не мог видеть кроме собственного "лучшего" решения. В этом лучшем решении приводился эффективный (и математически обоснованный, а не высосанный из пальца) способ выбора К. Кроме того показано, что для ЕДИНИЧНОГО ИСПЫТАНИЯ (а в исходной задаче не говорится про 1000 подходов к шкатулке) число К не имеет НИКАКОГО СМЫСЛА и кроме тренировки сосания пальца ничего не дает
AVG51 вне форума      
Старый 17.11.2007, 20:05   #35 (permalink)
Int
Энтузиаст
 
Аватар для Int
 
Регистрация: 17.05.2007
Адрес: Сибирь
Сообщений: 368
файт!
Int вне форума      
Старый 17.11.2007, 20:58   #36 (permalink)
Бессмертный
 
Аватар для Gramazeka
 
Регистрация: 03.05.2004
Адрес: Планета Шелезяка
Сообщений: 3,615
Цитата:
Сообщение от AVG51 писал сб, 17 ноября 2007 17:54
Лучшее решение было предложено другим человеком 8-)
Давно убедился- ни чего не докажешь- ни бабками, ни мазами, ни знаниями, ни ссылками, ни формулами
__________________
Не мечи бисер перед свиньями. (Иисус Христос).
Gramazeka вне форума      
Старый 17.11.2007, 23:38   #37 (permalink)
Увлечённый
 
Аватар для Tourist2007
 
Регистрация: 07.05.2007
Адрес: London
Сообщений: 489
Отправить сообщение для Tourist2007 с помощью ICQ
Цитата:
Сообщение от Gramazeka писал сб, 17 ноября 2007 20:58
Цитата:
Сообщение от AVG51 писал сб, 17 ноября 2007 17:54
Лучшее решение было предложено другим человеком 8-)
Давно убедился- ни чего не докажешь- ни бабками, ни мазами, ни знаниями, ни ссылками, ни формулами
__________________
Как от медицины нет пользы, если она не изгоняет страданий тела, так и от философии нет пользы, если она не изгоняет страданий души.
Tourist2007 вне форума      
Старый 19.02.2008, 13:23   #38 (permalink)
Незнакомец
 
Регистрация: 21.07.2005
Адрес: Алматы
Сообщений: 7
Пардон, что опять поднимаю жаркую тему. Тем более, что, судя по всему, каждый из участников остался ранее при своем мнении

Прочел все ветки по данной задаче, опухла голова, потерял сон, выпивая с друзьями по выходным начинал трахать всем окружающим мозги своими (вашими, Нукера) шкатулками

Некоторую гармонию с окружающей действительностью помог мне обрести мой батя, доктор ф-м. наук.

Соображения, которые он высказал, таковы:

1. Если из условия задачи следует, что
а)не существует никаких ограничений по суммам, находящимся в шкатулках (т.е. в шкатулке может, например находиться число долларов, в принципе превышающее число всех выпущенных когда-либо долларов , причем количество долларов может быть любым положительным числом, а не только выраженным целым числом центов)
б) не существует сведений о характере распределения случайной величины Х,

То правильным решением исходной задачи является: по фиг, менять или не менять (AVG51, Gramazeka)

2. Если мы имеем информацию (или хотя бы предположение) о
а) верхнем пределе суммы находящеся в шкатулке Хмax
б) том, что сумма в шкатулке выражена целым числом центов
в) о том, что случайная величины Х имеет равномерное распределение (т.е до того как мы открыли первую шкатулку мы считали появление там суммы 0,01 долл и 10 трлн долл - равновероятными),

То правильным будет решение Korovina, причем К нужно брать равным Хмах/2

3. Если мы имеем информацию о том, что случайная величина Х может иметь неравномерное распределение (Виталий КВИНСТАР), то решение будет третьим и будет зависить от имеющейся у нас информациии о характере распределения случайной величины Х.

Иными словами, правильное решение зависит от следующего:
а) является ли область допустимых значений величины Х ограниченной или неограниченной сверху
б) является ли случайная величина Х дискретной или непрерывной
в) от характера распределения случайной величины Х


Чтобы лучше понять, почему законы, справедливые для конечных дискретных величин не работают с бесконечными или непрерывными величинами, батя подкинул еще пару примеров (парадоксов):
1. Каких чисел больше натуральных или четных? Вроде бы напрашивается ответ - натуральных (любое четное число - натуральное, но помимо четных ведь есть нечетные). Однако, с другой стороны каждому четному числу 2К соответствует одно и только одно натуральное число К, и наоборот)
2. Где больше точек на отрезке длинной 1 или на луче длинной в бесконечность. Очевидный, с первого взгляда, ответ, тем не менее является неверным. Рассмотрим график функции у=(1/2)^х, где х>=0.
Каждой точке на этом графике соответствует одна и только одна координата х и одна и только одна координата у, причем х принимает значение от 0 до бесконечности, а у - от 1 до 0.

Короче, вроде выходит так, что все правы

Всем удачи!
Жарас вне форума      
Старый 19.02.2008, 17:15   #39 (permalink)
Увлечённый
 
Аватар для krotov
 
Регистрация: 12.12.2005
Адрес: гондурас
Сообщений: 652
почитав эти ветки, лишний раз убедился в горе от ума.
задачка нетрудная, если самого себя не путать. Тут аж целых два варианта развития событий, если открывать вторую шкатулку:
1й - там 2х денех, т.е. мо +1х (не забываем, что 1 х мы уже заработали, открыв первую шкатулку)
2й - там 1х денех, получили -1х, т.к. в первой шкатулке заработали 2х

итого: (+1х-1х)/2= 0, так что второе открытие ни вреда, ни пользы не принесет.
krotov вне форума      
Старый 21.02.2008, 12:37     TS Старый   #40 (permalink)
Бессмертный
 
Аватар для korovin
 
Регистрация: 13.02.2004
Адрес: Россия
Сообщений: 3,027
Цитата:
Сообщение от Цитата:
Предлагается такая вот игра. Есть 2 шкатулки. Известно, что в одной в 2 раза больше денег чем в другой. Предлагают выбрать одну из них. Открывают. Там допустим 100$. Далее мы можем изменить свой выбор, отказавшись от 100$. Вы будете менять свой выбор?
Жарас, на задачу в том виде как она изложена, без описания области определения и характера распределения случайной величины твой батя как ответил: ДА, НЕТ или БЕЗ РАЗНИЦЫ? И если не трудно объяснить, то почему именно так.

Кстати, в задаче озвучена конкретная сумма 100$. Разве она не раскрывает область возможных значений?
korovin вне форума      

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Ну а теперь задачка про три шкатулки Aimer Игра вообще 23 16.03.2009 12:42
Голосование fash1kk Безлимитный холдем низких бай-инов 3 12.01.2009 18:07
Новая задача про шкатулки Young Игра вообще 38 22.11.2008 15:41
Шкатулки. Последняя попытка мозгового штурма. korovin Игра вообще 21 13.08.2007 16:43


Опции темы

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Выкл.
Pingbacks are Выкл.
Refbacks are Выкл.

Быстрый переход
Правила форумов CGM Контакты Справка Обратная связь CGM.ru Архив Вверх Главная
 
Использование материалов сайта разрешено только при наличии активной ссылки на источник.
Все права на картинки и тексты принадлежат Информационному агентству CGM и их ПАРТНЕРАМ. Политика конфидециальности
CGM.ru на Youtube CGM.ru на Google+ CGM.ru в Twitter CGM.ru на Facebook CGM.ru в vKontakte CGM.ru в Instagram

В сотрудничестве с Pokeroff.ru
Текущее время: 19:27. Часовой пояс GMT +3.
Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2022, vBulletin Solutions, Inc. Перевод: zCarot