![[1]](https://svalko.org/data/2008_12_05_23_06_344103_1.gif){kind=link}
Ещё задачка по теорверу.
Два программера поспорили, кто из них беднее. Тогда один из них предложил: "Давай сыграем в игру: пересчитаем деньги в кошельках, и тот, у кого окажется меньше - забирает всё". На том и порешили. Каждый из них рассуждал примерно так: "У меня в кармане N рублей. Значит, мой максимальный проигрыш равен N. Если же я выиграю (с вероятность 0.5), то выигрыш будет явно больше N. Таким образом, матожидание больше нуля, значит, играть мне выгодно". Но игра-то явно с нулевой суммой! В чём здесь фишка?
2006-04-20 14:29:17 #
что значит "нулевая сумма"?
а вообще, нах играть, если выиграешь еще меньше той суммы, которую готов проиграть? программер же не обязательно значит долбоеб!!!!
а вообще, нах играть, если выиграешь еще меньше той суммы, которую готов проиграть? программер же не обязательно значит долбоеб!!!!
2006-04-20 14:40:04 #
Нулевая сумма означает, что СУММА выигрышей всех игроков по всем состояниям мира равна нулю, то есть в одном случае один выигрывает Q, второй (-Q), а в другом - один выигрывает (-N), а второй N. Имеем Q-Q+N-N=0.
2006-04-20 14:42:11 #
А в чем задача-то? Да почти любая игра между игроками - с нулевой суммой.
И кто вообще сказал, что вероятность выигрыша 1/2?
И кто вообще сказал, что вероятность выигрыша 1/2?
2006-04-20 14:47:22 #
тут закон подлости работает - чем больше разница в деньгах тем больше вероятность проиграть имеющему большую сумму, таким образом мат. ожидание - const =0
2006-04-20 15:07:39 #
Имеется в виду, что сумма двух матожиданий равна нулю. А фишка в неправильности рассуждения насчёт вероятности выигрыша - 0.5...
2006-04-20 17:20:36 #
вероятность выигрыша однавторая если априори ничего не известно о деньгах ни одного, ни другого. если он знает сколько у него денег, то должен считать условную вероятность по баесу, или как биш его там.
2006-04-20 17:46:09 #
Насчёт вероятности 0.5 всё правильно - если бы шансы были разные, они бы не спорили тогда. И вообще, если использовать центральную предельную теорему - то одного программера N денег, то распределение для другого программера - нормальное, с центром в N. И тогда матожидание тоже больше нуля будет. Так что ошибки нет. Если просуммировать по двум программерам - то матожидание больше нуля. Так что игра нифига не с нулевой суммой. А вот откуда берутся деньги - нифига не понятно. Какая-то мистика программерская.
2006-04-20 19:39:48 #
После 2х часов чесания в затылке, я понял, в чем тут фишка.
Вероятность выигрыша не равна 1/2, а полная сумма нулю все-таки равна. Гы
Вероятность выигрыша не равна 1/2, а полная сумма нулю все-таки равна. Гы
2006-04-20 19:41:52 #
игра для каждого из них НЕ является игрой с нулевой суммой!
Для порядка, будем считать, что вероятностное распределение числа денег у них одинаковое.
Тогда, игроку выгодно сыграть в эту игру, если в данный момент его количество денег не превышает значения медианы того самого распределения.
Пример: Если среднее кол-во денег у них 100 руб, а у одного 10000руб, то этот игрок заведомо не должен играть, т.к. шансов выиграть у него мало
Для порядка, будем считать, что вероятностное распределение числа денег у них одинаковое.
Тогда, игроку выгодно сыграть в эту игру, если в данный момент его количество денег не превышает значения медианы того самого распределения.
Пример: Если среднее кол-во денег у них 100 руб, а у одного 10000руб, то этот игрок заведомо не должен играть, т.к. шансов выиграть у него мало
2006-04-20 19:46:05 #
Совершенно согласен. Но я все-таки для проверки посчитал среднюю величину выигрыша при заданном распределении начальных дениг. Получился ноль, читд
2006-04-20 20:04:37 #
А вот еще веселая задачка.
Ведущий предлагает игроку выбрать один из 3х ящиков. В одном из ящиков много деник, остальные пустые. Игрок выбирает, но ведущий не открывает выбранный ящик, а открывает один из оставшихся и показывает, что он пуст. И предлагает игроку, если он хочет, поменять свое мнение, то есть выбрать второй неоткрытый ящик. Что игроку выгоднее?
Ведущий предлагает игроку выбрать один из 3х ящиков. В одном из ящиков много деник, остальные пустые. Игрок выбирает, но ведущий не открывает выбранный ящик, а открывает один из оставшихся и показывает, что он пуст. И предлагает игроку, если он хочет, поменять свое мнение, то есть выбрать второй неоткрытый ящик. Что игроку выгоднее?
2006-04-20 20:13:23 #
игрок, конечно, может поменять решение, но от этого его шансы не изменятся. Если он экономит физическую энергию - то лучше ничего не делать ;)
2006-04-20 20:36:19 #
Если сменить ящик - шансы вырастают с 1/3 до 2/3. Кто не верит - напишите программку и проверьте. Хотя, интуитивно кажется почему-то, что шансы 1/2. Я постил эту задачу тоже, но ее на зааппрувили.
2006-04-20 20:37:13 #
А вероятности для любого из программеров равный в силу симметрии, а раз равны - то 1/2 получается. :-)
2006-04-20 20:42:12 #
вы мужики чего? задача сводится к ситуации, когда перед игроком два ящика, один с деньгами, другой - пустой.
2006-04-20 20:44:57 #
Правильный ответ, ты не прав. В самом начале шансы выбрать правильный ящик были 1/3, а проиграть - 2/3. Если игрок настоит на старом выборе, то вероятность не может измениться от того, что кто-то что-то открыл. А вот если поменяет решение - то вероятность 1-1/3 = 2/3.
2006-04-20 20:45:38 #
кстати, чуваку:
пусть твой игрок после первой смены ящика, сменит свое решение еще раз. Наверняка его шансы еще больше вырастут. Так можно и до 100% дойти :)))
пусть твой игрок после первой смены ящика, сменит свое решение еще раз. Наверняка его шансы еще больше вырастут. Так можно и до 100% дойти :)))
2006-04-20 20:46:36 #
Я имел в виду, что вероятность выиграть каждому из них зависит от того, сколько у него в кармане. И эта вероятность >1/2, если денег меньше медианы, и в.в.
[0][1]