2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Задача двух конвертов
Сообщение19.03.2018, 00:59 
Аватара пользователя


13/08/13

4323
Все мы знаем задачу двух конвертов. Пусть в одном конверте лежит сумма Х, а во втором 2Х, потом их отдают двум игрокам, которые думают так, ага если в моем конверте какая-то сумма Y, то в другом равновероятностно Y/2 и 2Y, значит матожидание выигрыша 1.25Y. Так думает каждый, и получает каждому выгодно обмениваться, т.е. при обмене они увеличат свое матожидание выигрыша, а суммарная сумма будет одной и той же. Казалось бы парадокс. Но нет, ведь Х должно иметь какое-то вероятностное распределение, и иметь максимальное значение $X_\max$, чтобы вообще можно было ввести какое-то вероятностное распределение. Тогда максимальное значение во втором конверте будет $2X_\max$, т.е. конверты уже не симметричны, если мы знаем, какая сумма лежит в конверте. Для простоты пусть суммы в конвертах будут принимать значения $2^{k-1}$ и $2^{k}$, при $k=1,N$. Т.е. максимальное значение суммы в одном конверте $2^N$, а в другом $2^{N-1}$. Суть задачи от этого не меняется. Тогда игрокам при виде своей суммы в конверте должны принимать решение об обмене, и обмен может произойти только тогда, когда оба согласятся, это важно! Так вот, каждый может рассуждать так:
Ага, в моем конверте сумма $2^{k_1}$, значит в том конверте с вероятностью 1/2 суммы $2^{k_1-1}$ и $2^{k_1+1}$, т.е. выгодно меняться. Но, выгодно обменяться только при условии, что если во втором конверте сумма $2^{k_1+1}$, и тот игрок также согласится обменяться. А тот игрок согласится обменяться только в случае, если в конверте другого игрока сумма в два раза больше, и он согласится обменяться. Продолжая эту рекурсию дальше, доходим до игрока с наибольшей суммой в игре, $2^{N}$, и он ее точно обменивать не будет, т.к. она наибольшая. Дальше спускаемся вниз по логической ступеньке, если игрок с суммой $2^{N}$ не будет ее обменивать, тогда не надо обмениваться игроку с суммой $2^{N-1}$, т.к. как он не получит выгоды, и так. до игрока с суммой 1, которому уже нечего терять. Т.е. оптимальная стратегия для каждого игрока - не обмениваться никак.
Если бы обмен не зависел от воли другого игрока, а происходил бы с банком, то оптимальная стратегия была бы обменивать конверты, только если в конверте не максимальная сумма в игре $2^{N}$, тогда действительно матожидание выигрыша будет больше. Правда в случае двух игроков такая стратегия не симметрична, поэтому не работает.
Что думаете по этому вопросу?

 Профиль  
                  
 
 Re: Задача двух конвертов
Сообщение19.03.2018, 02:20 
Заслуженный участник
Аватара пользователя


31/01/14
11348
Hogtown
Sicker в сообщении #1298227 писал(а):
Что думаете по этому вопросу?

Мы думаем, что вам стоит выучить понятие условного матожидания.

 Профиль  
                  
 
 Re: Задача двух конвертов
Сообщение19.03.2018, 02:36 
Аватара пользователя


13/08/13

4323
Red_Herring в сообщении #1298236 писал(а):
Мы думаем, что вам стоит выучить понятие условного матожидания.

Выучил, дальше что? :mrgreen:

 Профиль  
                  
 
 Re: Задача двух конвертов
Сообщение19.03.2018, 02:40 
Заслуженный участник
Аватара пользователя


31/01/14
11348
Hogtown
Sicker в сообщении #1298237 писал(а):
Выучил, дальше что?

Очевидно, примените...

 Профиль  
                  
 
 Re: Задача двух конвертов
Сообщение19.03.2018, 02:41 
Аватара пользователя


13/08/13

4323
Red_Herring в сообщении #1298239 писал(а):
Очевидно, примените...

Ну применил, и?

 Профиль  
                  
 
 Re: Задача двух конвертов
Сообщение19.03.2018, 02:45 
Заслуженный участник
Аватара пользователя


31/01/14
11348
Hogtown
Sicker в сообщении #1298240 писал(а):
Ну применил, и?

И как же применили? Расскажите, не стыдитесь,.... (если б на самом деле применили, то и вопрос бы снялся)

 Профиль  
                  
 
 Re: Задача двух конвертов
Сообщение19.03.2018, 02:49 
Аватара пользователя


13/08/13

4323
Red_Herring
Вот так, если $0<k_1<N$, то при обмене матожидание выигрыша 1.25Х, а если $k_1=N$, то Х/2, а если $k_1=0$, то 2Х

 Профиль  
                  
 
 Re: Задача двух конвертов
Сообщение19.03.2018, 03:06 
Заслуженный участник
Аватара пользователя


31/01/14
11348
Hogtown
Ну вот и все: есть условные матожидания $Y$ при условии $X=2^k$, а есть условные матожидания $X$ при условии $Y=2^l$ и условия разные, т.е. нет никакого противоречия.

 Профиль  
                  
 
 Re: Задача двух конвертов
Сообщение19.03.2018, 03:09 
Аватара пользователя


13/08/13

4323
Red_Herring
Ну да. И выигрышная стратегия не симметрична для обоих игроков)

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 9 ] 

Модератор: Модераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: YandexBot [bot]


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

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group