Список игр по теории игр - List of games in game theory

Теория игры изучает стратегическое взаимодействие между людьми в ситуациях, называемых играми. Классам этих игр даны имена. Это список наиболее часто изучаемых игр.

Объяснение особенностей

В играх может быть несколько функций, здесь перечислены некоторые из наиболее распространенных.

  • Количество игроков: Каждый человек, который делает выбор в игре или получает вознаграждение в результате этого выбора, является игроком.
  • Стратегии на игрока: В игре каждый игрок выбирает из набора возможных действий, известных как чистые стратегии. Если номер одинаковый для всех игроков, он указан здесь.
  • Количество чистая стратегия Равновесия Нэша: Равновесие по Нэшу - это набор стратегий, представляющих взаимное лучшие отзывы к другим стратегиям. Другими словами, если каждый игрок играет свою роль в равновесии по Нэшу, ни у одного игрока нет стимула к одностороннему изменению своей стратегии. Рассматривая только ситуации, когда игроки используют одну стратегию без рандомизации (чистая стратегия), игра может иметь любое количество равновесий по Нэшу.
  • Последовательная игра: Игра является последовательной, если один игрок выполняет свои действия за другим игроком; в противном случае игра игра с одновременным ходом.
  • Идеальная информация: Игра имеет точную информацию, если это последовательная игра, и каждый игрок знает стратегии, выбранные игроками, которые им предшествовали.
  • Постоянная сумма: Игра является постоянной суммой, если сумма выигрышей для всех игроков одинакова для каждого отдельного набора стратегий. В этих играх один игрок выигрывает тогда и только тогда, когда другой игрок проигрывает. Игра с постоянной суммой может быть преобразована в нулевая сумма игра, вычитая фиксированное значение из всех выплат, оставляя их относительный порядок неизменным.
  • Двигайтесь по природе: Игра включает в себя случайный ход по своей природе.

Список игр

ИграИгрокиСтратегии
на игрока
чистая стратегия
Равновесия Нэша
ПоследовательныйОтлично
Информация
Нулевая суммаДвигайтесь по природе
Битва полов222НетНетНетНет
Блотто игры2переменнаяпеременнаяНетНетдаНет
Нарезка тортаN, обычно 2бесконечныйпеременная[1]дададаНет
Сороконожка игра2переменная1дадаНетНет
Курица (он же соколиный голубь)222НетНетНетНет
Игра по обмену подаркамиN, обычно 2переменная1дадаНетНет
Коммунальная игра3да
Координационная играNпеременная>2НетНетНетНет
Игра Курно2бесконечный[2]1НетНетНетНет
Тупик221НетНетНетНет
Игра диктатора2бесконечный[2]1Нет данных[3]Нет данных[3]даНет
Дилемма закусочнойN21НетНетНетНет
Долларовый аукцион220дадаНетНет
Бар Эль ФаролN2переменнаяНетНетНетНет
Игра без ценности2бесконечный0НетНетдаНет
Угадайте 2/3 среднегоNбесконечный1НетНетМожет быть[4]Нет
Покер куна227 & 640даНетдада
Соответствующие пенни220НетНетдаНет
Загадка грязных детейN21даНетНетда
Игра Нэша в торг2бесконечный[2]бесконечный[2]НетНетНетНет
Необязательная дилемма заключенного231НетНетНетНет
Мир войны играNпеременная>2даНетНетНет
Пиратская играNбесконечный[2]бесконечный[2]дадаНетНет
Дилемма ПлатонииN2НетдаНетНет
Игра принцесс и монстров2бесконечный0НетНетдаНет
Дилемма заключенного221НетНетНетНет
Общественные благаNбесконечный1НетНетНетНет
Камень ножницы Бумага230НетНетдаНет
Показ игры2переменнаяпеременнаядаНетНетда
Сигнальная играNпеременнаяпеременнаядаНетНетда
Охота на оленя222НетНетНетНет
Дилемма путешественника2N >> 11НетНетНетНет
Труэль31-3бесконечныйдадаНетНет
Доверительная игра2бесконечный1дадаНетНет
Ультиматум игра2бесконечный[2]бесконечный[2]дадаНетНет
Викри аукционNбесконечный1НетНетНетда[5]
Дилемма волонтераN22НетНетНетНет
Война на истощение220НетНетНетНет

внешние ссылки

Заметки

  1. ^ Для задачи нарезки торта существует простое решение, если разделяемый объект однороден; один режет, другой выбирает, кому какой кусок достанется (продолжение для каждого игрока). С неоднородным объектом, например, половиной шоколадного / половинного ванильного торта или клочком земли с единственным источником воды, решения намного сложнее.
  2. ^ а б c d е ж г час В зависимости от того, как делятся товары, могут быть конечные стратегии.
  3. ^ а б Поскольку в игре с диктатором только один игрок фактически выбирает стратегию (другой ничего не делает), ее нельзя классифицировать как последовательную или точную информацию.
  4. ^ Потенциально с нулевой суммой при условии, что приз разделен между всеми игроками, которые сделают оптимальное предположение. В противном случае ненулевая сумма.
  5. ^ Реальная стоимость выставленного на аукцион предмета случайна, как и предполагаемая ценность.

использованная литература

  • Артур, В. Брайан "Индуктивное мышление и ограниченная рациональность ”, 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) Охота на оленей и эволюция социальной структуры Кембридж: Издательство Кембриджского университета.