Задача
В олимпиадах
Олимпиада ICEF Evening School — 2018
Раздел
Баллы
15
Темы
Свойства
Сложность
Голосов еще нет
24.04.2018, 17:31 (Дарья Елицур)
24.04.2018, 17:31
24.04.2018, 17:31
Возьмем какую-нибудь статическую игру с двумя игроками и конечным количеством действий и определим процесс ПИ(н)ДС:
- Уберем все недоминируемые действия из игры, тем самым получив игру, состоящую только из доминируемых действий
- Уберём все недоминируемые действия из новой игры
- Продолжаем процесс, (1): пока не останется только по одному действию у каждого из игроков ИЛИ (2): пока не закончатся доминируемые действия, из которых можно сделать уменьшенную игру
- Если находимся в ситуации (2), то выбирается самый ‘худший’ (самая маленькая сумма полезностей из всех вариантов) профиль действий
В обеих ситуациях у нас в итоге остается только один профиль действий, назовём его Равновесием ПИ(н)ДС (сокращенно РПИ(н)ДС)
a) Является ли РПИ(н)ДС равновесием Нэша?
b) Удаляются ли в процессе ПИ(н)ДС все доминирующие дествия? Удаляются ли только доминирующие действия?
c) Обязательно ли РПИ(н)ДС приводит к Паретто Неэффективному распределению? Обязательно ли РПИ(н)ДС является ‘худшим’ распределением с точки зрения суммарной полезности?
Все задачи этой олимпиады
Задача | Баллы |
---|---|
Corgis&Коржик | 20 |
Банк и инвестиции | 20 |
Измерение С-37 | 15 |
Кер-Манговиль | 20 |
Совсем наоборот! | 15 |
Флэш – Производительность | 20 |
Задача | Баллы |
---|---|
Ещё немного о монополии | 10 |
Обманчивая простота | 5 |
Остатки сладки | 15 |
Смерть и налоги | 20 |
Странный случай | 15 |
Терра Инкогнита | 15 |
Флэш – Производительность | 20 |