2014 dxdy logo

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

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




 
 Игра
Сообщение15.12.2013, 01:54 
Трое участников (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 
Аватара пользователя
Сначала первый участник вычёркивает альтернативу $d$. Затем второй вычёркивает $c$. Потом третий выбросит $a$. Четвёртому ничего не останется ;-( Побеждает $b$. Всё верно.

 
 
 
 Re: Игра
Сообщение15.12.2013, 02:02 
Вообще, здесь всего 3 игрока... Но, суть Ваших мыслей мне понятна - то же самое я и расписал. Хорошо, что есть те, кто думает так же)
А что с SPNE? Как искать это равновесие на подыграх?

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

(Оффтоп)

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

 
 
 
 Re: Игра
Сообщение15.12.2013, 09:40 
Аватара пользователя
Я тоже не знаю определений. Но видно, что первому игроку выгодно выбросить $b$, тогда второй предпочтет выбросить d и выиграет альтернатива $a$. Таким образом каждый получит наилучший из возможных для себя выигрышей.

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


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

 
 
 
 Re: Игра
Сообщение16.12.2013, 23:45 
Аватара пользователя
Если никто из двух первых не выбросит $d$, то он и победит (третий постарается). А этого ни первому, ни второму не хочется.

 
 
 [ Сообщений: 7 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group