2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему
 
 Теория игр
Сообщение13.06.2013, 22:30 


17/12/12
91
Помогите, пожалуйста, разобраться:

У меня такая позиционная игра:

Случайно выбирается число $x \in {1,2}$, $p_1=p_2=1/2$ - равновероятно.
Ход 2: Игрок $A$ выбирает число $y \in {1,2}$.
Ход 3: Игрок $B$ выбирает число $z \in {1,2}$.

Функцию выигрыша я написал на концах дерева.

Игрок $A$ не знает $x$, а игроку $B$ известно только значение $xy$.

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

Ну, я составляю дерево

Изображение


$A$ не знает ничего, поэтому у него одно информационное множество и всего две стратегии - выбрать 1 или 2.
$B$ знает $xy=1,2,4$, потому у него выходит три множества - для 1 и 4 он восстанавливает и начальное число, и выбор $A$.
У $B$ выходит 6 стратегий.

То есть, получаем у $A$ две стратегии, у $B$ - шесть, будет матрица 2x6.
Пытаюсь ее написать:
$\bordermatrix{~ & B:1(xy=1) & B:2(xy=1) & B:1(xy=2) & B:2(xy=2) & B:1(xy=4) & B:2(xy=4) \cr A:1 & -2 & 2 & 4 & 0 & \cdot & \cdot \cr A:2 & \cdot & \cdot & 3 & -4 & -2 & 6 \cr}$

В данном случае, я не знаю, что ставить на месте точек, так как, скажем, при $xy=1$ однозначно $A$ выбрал 1.
Я могу подправить матрицу, слив 1ю и 4ю стратегии для $B$, но это же неправильно.

$\bordermatrix{~ & B:1(xy=1,4) & B:2(xy=1,4) & B:1(xy=2) & B:2(xy=2) \cr  A:1 & -2 & 2 & 4 & 0 \cr  A:2 & -2 & 6 & 3 & -4 \cr}$

 Профиль  
                  
 
 Re: Теория игр
Сообщение22.06.2013, 18:56 


17/12/12
91
Почитал книгу Г.Оуэна, появилась такая идея:

У $B$ три информационных множества, потому его стратегии такие:

1. Выбрать 1, если $xy=1$, выбрать 1, если $xy=2$, выбрать 1, если $xy=4$. Запишем как $(1,1,1)$;
2. Выбрать 1, если $xy=1$, выбрать 1, если $xy=2$, выбрать 2, если $xy=4$. Запишем как $(1,1,2)$;
3. $(1,2,1)$;
4. $(1,2,2)$;
5. $(2,1,1)$;
6. $(2,1,2)$;
7. $(2,2,1)$;
8. $(2,2,2)$.
Итого у $B$ восемь стратегий, у $A$ всего две - выбрать 1 или 2.

Тогда для заполнения таблицы нам понадобятся вероятности,
Т.е. Если $A$ выбирает 1, клетка $(1,(1,1,1))$ определится так: с вероятностью $\frac{1}{2}$ у нас $xy = 1 \cdot 1=1$, и с вероятностью $\frac{1}{2}$ еще $xy = 2 \cdot 1=2$. Потому число в клетке равно, согласно выбору игроком $B$ стратегии $(1,1,1)$: $\frac{1}{2} \cdot (-2) + \frac{1}{2} \cdot 4 = 1$. Для стратегии $B$ $(1,2,1)$ в клетке $(1,(1,2,1))$ будет $\frac{1}{2} \cdot (-2) + \frac{1}{2} \cdot 0 = -1$.
Теперь, в принципе, вся таблица заполняется.
$\bordermatrix{~ & B:(1,1,1)& (1,1,2) & (1,2,1) & (1,2,2) & (2,1,1) & (2,1,2) & (2,2,1) & (2,2,2) \cr A:1 & 1 & 1 & -1 & -1 & 3 & 1 & 1 & -1\cr 2 & 1/2 & 9/2 & -3 & 1 & 1/2 & 9/2 & -3 & 1 \cr}$
Я мог ошибится в некоторых числах таблицы, буду подправлять еще.

Но в нормальной форме игры по идее должны быть чистые стратегии, или я чего-то не понимаю?

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

Модераторы: Модераторы Математики, Супермодераторы



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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