2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Игра
Сообщение15.12.2013, 01:54 


21/07/11
105
Трое участников (1,2,3) выбирают из четырех альтернатив (a,b,c,d).
Голосуют по очереди (1,2,3) путем наложения вето на одну из альтернатив (которую еще не вычеркнули другие). Предпочтения такие:
1 : a > b > c > d
2 : b > a > d > c
3 : d > b > a > c

a > b - означает, что игрок больше предпочитает альтернативу а, чем b.

Тут есть 2 вопроса: Как будут голосовать участники при "наивном"поведении (каждый вычеркивает худшую альтернативу) и кто при этом выиграет?

Если я все сделал правильно, то у меня получилось, что каждый будет вычеркивать начиная с худшей альтернатиы, т.е. первый сначала проголосует за "d". Его решение "вычеркнет" эту альтернативу у других участников. Второй проголосует за "с" и так далее... в конечном итоге у меня получается, что выиграет второй игрок с альтернативой b. Правильно ли я рассуждал?

И есть еще второй вопрос: как будут голосовать участники для "стратегического" равновесия (найти SPNE) как это сделать?

 Профиль  
                  
 
 Re: Игра
Сообщение15.12.2013, 01:59 
Аватара пользователя


11/06/12
10390
стихия.вздох.мюсли
Сначала первый участник вычёркивает альтернативу $d$. Затем второй вычёркивает $c$. Потом третий выбросит $a$. Четвёртому ничего не останется ;-( Побеждает $b$. Всё верно.

 Профиль  
                  
 
 Re: Игра
Сообщение15.12.2013, 02:02 


21/07/11
105
Вообще, здесь всего 3 игрока... Но, суть Ваших мыслей мне понятна - то же самое я и расписал. Хорошо, что есть те, кто думает так же)
А что с SPNE? Как искать это равновесие на подыграх?

 Профиль  
                  
 
 Re: Игра
Сообщение15.12.2013, 02:05 
Аватара пользователя


11/06/12
10390
стихия.вздох.мюсли

(Оффтоп)

hello19 в сообщении #801168 писал(а):
А что с SPNE? Как искать это равновесие на подыграх?
Увы, для этого нужно знать, что такое SPNE и подыгры ;-( Вопрос не ко мне.

 Профиль  
                  
 
 Re: Игра
Сообщение15.12.2013, 09:40 
Заслуженный участник
Аватара пользователя


18/01/13
12065
Казань
Я тоже не знаю определений. Но видно, что первому игроку выгодно выбросить $b$, тогда второй предпочтет выбросить d и выиграет альтернатива $a$. Таким образом каждый получит наилучший из возможных для себя выигрышей.

 Профиль  
                  
 
 Re: Игра
Сообщение16.12.2013, 23:21 


21/07/11
105
provincialka в сообщении #801244 писал(а):
Но видно, что первому игроку выгодно выбросить $b$, тогда второй предпочтет выбросить d и выиграет альтернатива $a$. Таким образом каждый получит наилучший из возможных для себя выигрышей.


А почему второй предпочтет выкидывать d?

 Профиль  
                  
 
 Re: Игра
Сообщение16.12.2013, 23:45 
Заслуженный участник
Аватара пользователя


18/01/13
12065
Казань
Если никто из двух первых не выбросит $d$, то он и победит (третий постарается). А этого ни первому, ни второму не хочется.

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

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



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

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


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

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