Альфапедия

Список игр по теории игр

редактировать

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

Содержание
  • 1 Описание функций
  • 2 Список игр
  • 3 Внешние ссылки
  • 4 Примечания
  • 5 Ссылки
Описание функций

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

  • Количество игроков : Каждый человек, который делает выбор в игре или получает вознаграждение в результате этого выбора, является игроком.
  • Стратегии на игрока : В игре каждый игрок выбирает из набора возможных действий, известных как чистые стратегии. Если число одинаково для всех игроков, оно указано здесь.
  • Число чистой стратегии Равновесие Нэша : Равновесие Нэша - это набор стратегий, который представляет взаимные лучшие ответы на другие стратегии. Другими словами, если каждый игрок играет свою роль в равновесии Нэша, ни у одного игрока нет стимула в одностороннем порядке изменить свою стратегию. Принимая во внимание только ситуации, когда игроки используют одну стратегию без рандомизации (чистая стратегия), игра может иметь любое количество равновесий по Нэшу.
  • Последовательная игра : игра является последовательной, если один игрок выполняет свои действия. после другого игрока; в противном случае игра является игрой с одновременным ходом.
  • Совершенная информация : игра имеет точную информацию, если это последовательная игра, и каждый игрок знает стратегии, выбранные игроками, которые им предшествовали.
  • Постоянная сумма : Игра является постоянной суммой, если сумма выигрышей для каждого игрока одинакова для каждого отдельного набора стратегий. В этих играх один игрок выигрывает тогда и только тогда, когда другой игрок проигрывает. Игра с постоянной суммой может быть преобразована в игру с нулевой суммой путем вычитания фиксированного значения из всех выплат, оставляя их относительный порядок неизменным.
  • Движение по природе : игра включает в себя случайный ход по своей природе.
Список игр
ИграИгрокиСтратегии. на игрокаНет. чистой стратегии. равновесие по Нэшу Последовательность Совершенная. информация Нулевая сумма Движение по природе
Битва полов 222НетНетНетНет
Игры Блотто 2переменнаяпеременнаяНетНетДаНет
Нарезка торта N, обычно 2бесконечноепеременнаяДаДаДаНет
Игра «Сороконожка» 2переменная1ДаДаНетНет
Цыпленок (он же ястреб-голубь)222НетНетНетНет
Игра с обменом подарков N, обычно 2переменная1ДаДаНетНет
Коммунальная игра 3Да
Координационная игра N переменная>2НетНетНетНет
Игра Курно 2бесконечность1НетНетНетНет
Тупик 221НетНетНетНет
Игра диктатора 2бесконечность1Н / ДН / ДДаНет
Дилемма Динера N 21НетНетНетНет
Долларовый аукцион 220ДаДаНетНет
Бар Эль-Фарол N 2переменнаяНетНетНетНет
Игра без значения 2бесконечно0НетНетДаНет
Угадайте 2/3 среднего N бесконечно1НетНетВозможноНет
Kuhn poker 227 640ДаНетДаДа
Соответствующие пенни 220НетНетДаНет
Загадка Muddy Children N 21ДаНетНетДа
Торговая игра Нэша 2бесконечностьбесконечностьНетНетНетНет
Необязательная дилемма заключенного 231НетНетНетНет
Мирная война N переменная>2ДаНетНетНет
Пиратская игра N бесконечностьбесконечностьДаДаНетНет
Дилемма Платонии N 22 N - 1 {\ displaystyle 2 ^ {N} -1}{\ displaystyle 2 ^ {N} -1} НетДаНетНет
Игра принцесс и монстров 2бесконечно0НетНетДаНет
Дилемма заключенного 221НетНетНетНет
Общественные блага N бесконечно1НетНетНетНет
Камень, бумага, ножницы 230НетНетДаНет
Скрининг игры 2переменнаяпеременнаяДаНетНетДа
Сигнальная игра N переменнаяпеременнаяДаНетНетДа
Охота на оленя 222НетНетНетНет
Дилемма путешественника 2N>>11НетНетНетНет
Truel 31-3бесконечноДаДаНетНет
Доверие 2бесконечность1ДаДаНетНет
Ультиматум игра 2бесконечностьбесконечностьДаДаНетНет
Аукцион Викри N бесконечен1НетНетНетДа
Дилемма волонтера N 22НетНетНетНет
Война на истощение 220НетНетНетНет
Внешние ссылки
Примечания
Ссылки
  • Артур, У. Брайан «Индуктивное мышление и ограниченная рациональность », American Economic Review (Papers and Proceedings), 84,406-411, 1994.
  • Bolton, Каток, Цвик, 1998, "Диктатор, играющий в игры: правила справедливости против добрых поступков", Международный журнал теории игр, том 27, номер 2
  • Гиббонс, Роберт (1992) Букварь по теории игр, Harvester Wheatsheaf
  • Взгляд, Хуберман. (1994) "Динамика социальных дилемм". Scientific American.
  • Х. В. Кун, Упрощенный покер для двух человек; в HW Kuhn и AW Tucker (редакторы), Contributions to Theory of Games, volume 1, pages 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) Игра в цыпленка, American Behavioral Scientist 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, pp. 240–243
  • Скирмс, Брайан. (2003) Охота на оленей и эволюция социальной структуры Кембридж: Издательство Кембриджского университета.
Последняя правка сделана 2021-05-28 09:11:13
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте