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

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




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

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

 Re: Игра
Аватара пользователя

(Оффтоп)

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

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

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


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

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

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


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