[Главная] [чё-нить] [HELP!] [Написать!] [Залатая Барада] [Поиск] [Status] [Last|TMPT] [RSS|RSS-Last|LJ]

чувак из совецкого НИИ, , 2006-04-20 14:22:12
Ещё задачка по теорверу.

Два программера поспорили, кто из них беднее. Тогда один из них предложил: "Давай сыграем в игру: пересчитаем деньги в кошельках, и тот, у кого окажется меньше - забирает всё". На том и порешили. Каждый из них рассуждал примерно так: "У меня в кармане N рублей. Значит, мой максимальный проигрыш равен N. Если же я выиграю (с вероятность 0.5), то выигрыш будет явно больше N. Таким образом, матожидание больше нуля, значит, играть мне выгодно". Но игра-то явно с нулевой суммой! В чём здесь фишка?


Свинодемон, , насрано 51 раз:
[0][1]


athabaska, , 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?

Rnj pltcm&, , 2006-04-20 14:47:22 тут закон подлости работает - чем больше разница в деньгах тем больше вероятность проиграть имеющему большую сумму, таким образом мат. ожидание - const =0

ХЗкто, , 2006-04-20 15:07:39 Имеется в виду, что сумма двух матожиданий равна нулю. А фишка в неправильности рассуждения насчёт вероятности выигрыша - 0.5...

dvurukov, , 2006-04-20 15:12:25 Мне кажется, что вероятность выиграть = N/среднюю зп

birdy, , 2006-04-20 15:18:09 да у них у обоих ф карманах ни капейки...
кулеж тут думать та...
N=0

ХЗ кто, , 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, а полная сумма нулю все-таки равна. Гы

правильный ответ, , 2006-04-20 19:41:52 игра для каждого из них НЕ является игрой с нулевой суммой!

Для порядка, будем считать, что вероятностное распределение числа денег у них одинаковое.

Тогда, игроку выгодно сыграть в эту игру, если в данный момент его количество денег не превышает значения медианы того самого распределения.

Пример: Если среднее кол-во денег у них 100 руб, а у одного 10000руб, то этот игрок заведомо не должен играть, т.к. шансов выиграть у него мало

Муха, , 2006-04-20 19:46:05 Совершенно согласен. Но я все-таки для проверки посчитал среднюю величину выигрыша при заданном распределении начальных дениг. Получился ноль, читд

правильный ответ, , 2006-04-20 19:49:56 т.е. в этой игре разумно говорить о стратегии игроков

Муха, , 2006-04-20 20:04:37 А вот еще веселая задачка.
Ведущий предлагает игроку выбрать один из 3х ящиков. В одном из ящиков много деник, остальные пустые. Игрок выбирает, но ведущий не открывает выбранный ящик, а открывает один из оставшихся и показывает, что он пуст. И предлагает игроку, если он хочет, поменять свое мнение, то есть выбрать второй неоткрытый ящик. Что игроку выгоднее?

правильный ответ, , 2006-04-20 20:13:23 игрок, конечно, может поменять решение, но от этого его шансы не изменятся. Если он экономит физическую энергию - то лучше ничего не делать ;)

Муха, , 2006-04-20 20:24:18 Неа. Вероятности выигрыша в этих двух случаях на самом деле разные

правильный ответ, , 2006-04-20 20:31:44 не неа. Ответ такой как сказал. Иначе, меняй условие

Муха, , 2006-04-20 20:33:02 Настаиваю на неа. Условия правильные

чувак из совецкого НИИ, , 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% дойти :)))

Муха, , 2006-04-20 20:46:36 Я имел в виду, что вероятность выиграть каждому из них зависит от того, сколько у него в кармане. И эта вероятность >1/2, если денег меньше медианы, и в.в.

правильный ответ, , 2006-04-20 20:47:54 мухе:

последние рассуждения похожи на правду

Свинодемон, , насрано 51 раз:
[0][1]



 Отметиться
[Главная] [чё-нить] [HELP!] [Написать!] [Залатая Барада] [Поиск] [Status] [Last|TMPT] [RSS|RSS-Last|LJ]


©2003-2005. Авторы двиШка: megath[aka dura], skupr , спасибо MakZ'у за пинки ;)
Также огромное спасибо всем, кто сюда что-то когда-то постил, и тем, кто постил тем, кто постил, а также - авторам )))

приколов.нет Байанометр СКОТОБАЗА АТАТАТ yaplakal.com