Список игр по теории игр - List of games in game theory
Теория игры изучает стратегическое взаимодействие между людьми в ситуациях, называемых играми. Классам этих игр даны имена. Это список наиболее часто изучаемых игр.
Объяснение особенностей
В играх может быть несколько функций, здесь перечислены некоторые из наиболее распространенных.
- Количество игроков: Каждый человек, который делает выбор в игре или получает вознаграждение в результате этого выбора, является игроком.
- Стратегии на игрока: В игре каждый игрок выбирает из набора возможных действий, известных как чистые стратегии. Если номер одинаковый для всех игроков, он указан здесь.
- Количество чистая стратегия Равновесия Нэша: Равновесие по Нэшу - это набор стратегий, представляющих взаимное лучшие отзывы к другим стратегиям. Другими словами, если каждый игрок играет свою роль в равновесии по Нэшу, ни у одного игрока нет стимула к одностороннему изменению своей стратегии. Рассматривая только ситуации, когда игроки используют одну стратегию без рандомизации (чистая стратегия), игра может иметь любое количество равновесий по Нэшу.
- Последовательная игра: Игра является последовательной, если один игрок выполняет свои действия за другим игроком; в противном случае игра игра с одновременным ходом.
- Идеальная информация: Игра имеет точную информацию, если это последовательная игра, и каждый игрок знает стратегии, выбранные игроками, которые им предшествовали.
- Постоянная сумма: Игра является постоянной суммой, если сумма выигрышей для всех игроков одинакова для каждого отдельного набора стратегий. В этих играх один игрок выигрывает тогда и только тогда, когда другой игрок проигрывает. Игра с постоянной суммой может быть преобразована в нулевая сумма игра, вычитая фиксированное значение из всех выплат, оставляя их относительный порядок неизменным.
- Двигайтесь по природе: Игра включает в себя случайный ход по своей природе.
Список игр
Игра | Игроки | Стратегии на игрока | № чистая стратегия Равновесия Нэша | Последовательный | Отлично Информация | Нулевая сумма | Двигайтесь по природе |
---|---|---|---|---|---|---|---|
Битва полов | 2 | 2 | 2 | Нет | Нет | Нет | Нет |
Блотто игры | 2 | переменная | переменная | Нет | Нет | да | Нет |
Нарезка торта | N, обычно 2 | бесконечный | переменная[1] | да | да | да | Нет |
Сороконожка игра | 2 | переменная | 1 | да | да | Нет | Нет |
Курица (он же соколиный голубь) | 2 | 2 | 2 | Нет | Нет | Нет | Нет |
Игра по обмену подарками | N, обычно 2 | переменная | 1 | да | да | Нет | Нет |
Коммунальная игра | 3 | да | |||||
Координационная игра | N | переменная | >2 | Нет | Нет | Нет | Нет |
Игра Курно | 2 | бесконечный[2] | 1 | Нет | Нет | Нет | Нет |
Тупик | 2 | 2 | 1 | Нет | Нет | Нет | Нет |
Игра диктатора | 2 | бесконечный[2] | 1 | Нет данных[3] | Нет данных[3] | да | Нет |
Дилемма закусочной | N | 2 | 1 | Нет | Нет | Нет | Нет |
Долларовый аукцион | 2 | 2 | 0 | да | да | Нет | Нет |
Бар Эль Фарол | N | 2 | переменная | Нет | Нет | Нет | Нет |
Игра без ценности | 2 | бесконечный | 0 | Нет | Нет | да | Нет |
Угадайте 2/3 среднего | N | бесконечный | 1 | Нет | Нет | Может быть[4] | Нет |
Покер куна | 2 | 27 & 64 | 0 | да | Нет | да | да |
Соответствующие пенни | 2 | 2 | 0 | Нет | Нет | да | Нет |
Загадка грязных детей | N | 2 | 1 | да | Нет | Нет | да |
Игра Нэша в торг | 2 | бесконечный[2] | бесконечный[2] | Нет | Нет | Нет | Нет |
Необязательная дилемма заключенного | 2 | 3 | 1 | Нет | Нет | Нет | Нет |
Мир войны игра | N | переменная | >2 | да | Нет | Нет | Нет |
Пиратская игра | N | бесконечный[2] | бесконечный[2] | да | да | Нет | Нет |
Дилемма Платонии | N | 2 | Нет | да | Нет | Нет | |
Игра принцесс и монстров | 2 | бесконечный | 0 | Нет | Нет | да | Нет |
Дилемма заключенного | 2 | 2 | 1 | Нет | Нет | Нет | Нет |
Общественные блага | N | бесконечный | 1 | Нет | Нет | Нет | Нет |
Камень ножницы Бумага | 2 | 3 | 0 | Нет | Нет | да | Нет |
Показ игры | 2 | переменная | переменная | да | Нет | Нет | да |
Сигнальная игра | N | переменная | переменная | да | Нет | Нет | да |
Охота на оленя | 2 | 2 | 2 | Нет | Нет | Нет | Нет |
Дилемма путешественника | 2 | N >> 1 | 1 | Нет | Нет | Нет | Нет |
Труэль | 3 | 1-3 | бесконечный | да | да | Нет | Нет |
Доверительная игра | 2 | бесконечный | 1 | да | да | Нет | Нет |
Ультиматум игра | 2 | бесконечный[2] | бесконечный[2] | да | да | Нет | Нет |
Викри аукцион | N | бесконечный | 1 | Нет | Нет | Нет | да[5] |
Дилемма волонтера | N | 2 | 2 | Нет | Нет | Нет | Нет |
Война на истощение | 2 | 2 | 0 | Нет | Нет | Нет | Нет |
внешние ссылки
Заметки
- ^ Для задачи нарезки торта существует простое решение, если разделяемый объект однороден; один режет, другой выбирает, кому какой кусок достанется (продолжение для каждого игрока). С неоднородным объектом, например, половиной шоколадного / половинного ванильного торта или клочком земли с единственным источником воды, решения намного сложнее.
- ^ а б c d е ж г час В зависимости от того, как делятся товары, могут быть конечные стратегии.
- ^ а б Поскольку в игре с диктатором только один игрок фактически выбирает стратегию (другой ничего не делает), ее нельзя классифицировать как последовательную или точную информацию.
- ^ Потенциально с нулевой суммой при условии, что приз разделен между всеми игроками, которые сделают оптимальное предположение. В противном случае ненулевая сумма.
- ^ Реальная стоимость выставленного на аукцион предмета случайна, как и предполагаемая ценность.
использованная литература
- Артур, В. Брайан "Индуктивное мышление и ограниченная рациональность ”, American Economic Review (документы и материалы), 84,406-411, 1994.
- Болтон, Каток, Цвик, 1998, "Диктаторские игры: правила справедливости и добрые дела" Международный журнал теории игр, Том 27, Номер 2
- Гиббонс, Роберт (1992) Букварь по теории игр, Harvester Wheatsheaf
- Взгляд, Хуберман. (1994) "Динамика социальных дилемм". Scientific American.
- Х. В. Кун, Упрощенный покер для двух человек; в H. W. Kuhn и A. W. Tucker (редакторы), Вклады в теорию игр, том 1, страницы 97–103, Princeton University Press, 1950.
- Мартин Дж. Осборн и Ариэль Рубинштейн: Курс теории игр (1994).
- Маккелви, Р. и Т. Палфри (1992) "Экспериментальное исследование игры в сороконожку". Econometrica 60(4), 803-836.
- Нэш, Джон (1950) «Проблема переговоров» Econometrica 18: 155-162.
- Охс, Дж. И А.Е. Рот (1989) "Экспериментальное исследование последовательных переговоров" American Economic Review 79: 355-384.
- Рапопорта, А. (1966) Игра в цыпленка, американский ученый-бихевиорист 10: 10-14.
- Расмуссен, Эрик: Игры и информация, 2004
- Шор, Михаил. «Битва полов». GameTheory.net. Получено 30 сентября, 2006.
- Шор, Михаил. «Тупик». GameTheory.net. Получено 30 сентября, 2006.
- Шор, Михаил. «Соответствующие пенни». GameTheory.net. Получено 30 сентября, 2006.
- Шор, Михаил. "Дилемма заключенного". GameTheory.net. Получено 30 сентября, 2006.
- Шубик, Мартин «Игра на долларовых аукционах: парадокс отказа от сотрудничества и эскалации», Журнал разрешения конфликтов, 15, 1, 1971, 109-111.
- Синерво Б. и Лайвли К. (1996). «Игра камень-ножницы-бумага и эволюция альтернативных мужских стратегий». Nature Vol.380, стр. 240–243
- Скирмс, Брайан. (2003) Охота на оленей и эволюция социальной структуры Кембридж: Издательство Кембриджского университета.