Теория игр

Теория игр — это изучение математических моделей стратегических взаимодействий. ^[1] Она имеет приложения во многих областях социальных наук и широко используется в экономике , логике , системной науке и информатике . ^[2] Первоначально теория игр рассматривала игры двух лиц с нулевой суммой , в которых выигрыши или проигрыши одного участника точно уравновешиваются проигрышами и выигрышами другого участника. В 1950-х годах она была расширена до изучения игр с ненулевой суммой и в конечном итоге была применена к широкому спектру поведенческих отношений . Сейчас это обобщающий термин для науки о рациональном принятии решений людьми, животными и компьютерами.

Современная теория игр началась с идеи равновесий со смешанными стратегиями в играх двух лиц с нулевой суммой и ее доказательства Джоном фон Нейманом . Первоначальное доказательство фон Неймана использовало теорему Брауэра о неподвижной точке для непрерывных отображений в компактные выпуклые множества , которая стала стандартным методом в теории игр и математической экономике . За его работой последовала работа «Теория игр и экономическое поведение» (1944), написанная совместно с Оскаром Моргенштерном , в которой рассматривались кооперативные игры нескольких игроков. ^[3] Второе издание представило аксиоматическую теорию ожидаемой полезности , которая позволила математическим статистикам и экономистам рассматривать принятие решений в условиях неопределенности. ^[4]

Теория игр получила широкое развитие в 1950-х годах и была явно применена к эволюции в 1970-х годах, хотя подобные разработки восходят, по крайней мере, к 1930-м годам. Теория игр была широко признана важным инструментом во многих областях. Джон Мейнард Смит был награжден премией Крафорда за применение эволюционной теории игр в 1999 году, и пятнадцать теоретиков игр получили Нобелевскую премию по экономике по состоянию на 2020 год, включая совсем недавно Пола Милгрома и Роберта Б. Уилсона .

История

Теоретико-игровая мысль

Теоретико-игровая стратегия в зафиксированной истории восходит по крайней мере к руководству Сунь Цзы по военной стратегии . ^[5]^[6] В «Искусстве войны » он писал:

Зная другого и зная себя, В сотне битв нет опасности,
Не зная другого и не зная себя, Одна победа за одно поражение,
Не зная другого и не зная себя, В каждой битве неизбежное поражение.
— Сунь Цзы

Математические истоки

Обсуждения математики игр начались задолго до возникновения современной математической теории игр. Работа Кардано Liber de ludo aleae ( Книга об азартных играх ), написанная около 1564 года, но опубликованная посмертно в 1663 году, набрасывает некоторые основные идеи об азартных играх. В 1650-х годах Паскаль и Гюйгенс разработали концепцию ожидания в рассуждениях о структуре азартных игр. Паскаль выступал за равное деление, когда шансы равны, в то время как Гюйгенс расширил аргумент, рассмотрев стратегии для игрока, который может сделать любую ставку с любым противником, пока ее условия равны. ^[7] Позднее Гюйгенс опубликовал свое игорное исчисление как De ratiociniis in ludo aleaæ ( О рассуждениях в азартных играх ) в 1657 году.

В 1713 году в письме, приписываемом Чарльзу Уолдегрейву, активному якобиту и дяде британского дипломата Джеймса Уолдегрейва , был проанализирован матч под названием « le her ». ^[8]^[9] Уолдегрейв предоставил решение минимаксной смешанной стратегии для версии карточной игры для двух человек, и эта задача теперь известна как задача Уолдегрейва . В 1838 году Антуан Огюстен Курно рассмотрел дуополию и представил решение, которое является равновесием Нэша игры в его Recherches sur les principes mathématiques de la théorie des richesses ( Исследования математических принципов теории богатства ).

В 1913 году Эрнст Цермело опубликовал работу Über eine Anwendung der Mengenlehre auf die Theorie des Schachspiels ( О применении теории множеств к теории шахматной игры ), в которой доказал, что оптимальная шахматная стратегия строго определена . Это проложило путь для более общих теорем. ^[10]

В 1938 году датский математик-экономист Фредерик Цойтен доказал, что математическая модель имеет выигрышную стратегию, используя теорему Брауэра о неподвижной точке . ^[11] В своей книге 1938 года Applications aux Jeux de Hasard и более ранних заметках Эмиль Борель доказал теорему минимакса для двухсторонних матричных игр с нулевой суммой только в том случае, когда матрица выплат симметрична, и предоставил решение нетривиальной бесконечной игры (известной в английском языке как игра Блотто ). Борель выдвинул гипотезу об отсутствии равновесий со смешанными стратегиями в конечных двухсторонних играх с нулевой суммой , гипотеза, которая была опровергнута фон Нейманом.

Рождение и раннее развитие

Теория игр возникла как уникальная область, когда Джон фон Нейман опубликовал статью «О теории стратегических игр» в 1928 году. ^[12]^[13] Первоначальное доказательство фон Неймана использовало теорему Брауэра о неподвижной точке для непрерывных отображений в компактные выпуклые множества , которая стала стандартным методом в теории игр и математической экономике . Работа фон Неймана в области теории игр достигла кульминации в его книге 1944 года «Теория игр и экономическое поведение» , написанной в соавторстве с Оскаром Моргенштерном . ^[14] Второе издание этой книги представило аксиоматическую теорию полезности , которая возродила старую теорию полезности (денег) Даниэля Бернулли в качестве независимой дисциплины. Эта основополагающая работа содержит метод поиска взаимно согласованных решений для игр двух лиц с нулевой суммой. Последующие работы были сосредоточены в основном на кооперативной теории игр , которая анализирует оптимальные стратегии для групп людей, предполагая, что они могут обеспечить соблюдение соглашений между собой о надлежащих стратегиях. ^[15]

В 1950 году появилось первое математическое обсуждение дилеммы заключенного , и был проведен эксперимент известными математиками Мерриллом М. Флудом и Мелвином Дрешером в рамках исследований RAND Corporation в области теории игр. RAND продолжила исследования из-за возможных приложений к глобальной ядерной стратегии . ^[16] Примерно в это же время Джон Нэш разработал критерий взаимной согласованности стратегий игроков, известный как равновесие Нэша , применимый к более широкому спектру игр, чем критерий, предложенный фон Нейманом и Моргенштерном. Нэш доказал, что каждая конечная некооперативная игра с n игроками и ненулевой суммой (а не только с двумя игроками и нулевой суммой) имеет то, что сейчас известно как равновесие Нэша в смешанных стратегиях.

Теория игр пережила всплеск активности в 1950-х годах, в течение которых были разработаны концепции ядра , игры в развернутой форме , фиктивной игры , повторяющихся игр и значения Шепли . В 1950-х годах также появились первые приложения теории игр к философии и политологии .

Наградные достижения

В 1965 году Райнхард Сельтен представил свою концепцию решения подигровых идеальных равновесий , которая еще больше усовершенствовала равновесие Нэша. Позже он также ввел понятие дрожащей руки совершенства . В 1994 году Нэш, Сельтен и Харсани стали лауреатами Нобелевской премии по экономике за вклад в экономическую теорию игр.

В 1970-х годах теория игр широко применялась в биологии , в основном благодаря работам Джона Мейнарда Смита и его эволюционно стабильной стратегии . Кроме того, были введены и проанализированы концепции коррелированного равновесия , совершенства дрожащей руки и общего знания ^{[a] .}

В 1994 году Джон Нэш был удостоен Нобелевской премии по экономике за вклад в теорию игр. Самым известным вкладом Нэша в теорию игр является концепция равновесия Нэша, которая является концепцией решения для некооперативных игр . Равновесие Нэша — это набор стратегий, по одной для каждого игрока, такой, что ни один игрок не может улучшить свой выигрыш, односторонне изменив свою стратегию.

В 2005 году теоретики игр Томас Шеллинг и Роберт Ауманн последовали за Нэшем, Селтеном и Харсани в качестве лауреатов Нобелевской премии. Шеллинг работал над динамическими моделями, ранними примерами эволюционной теории игр . Ауманн внес больший вклад в школу равновесия, введя огрубление равновесия и коррелированные равновесия, а также разработав обширный формальный анализ предположения об общем знании и его следствий.

В 2007 году Леонид Гурвиц , Эрик Маскин и Роджер Майерсон были удостоены Нобелевской премии по экономике «за создание основ теории дизайна механизмов ». Вклад Майерсона включает в себя понятие надлежащего равновесия и важный дипломный текст: Теория игр, анализ конфликта . ^[1] Гурвиц ввел и формализовал концепцию совместимости стимулов .

В 2012 году Элвин Э. Рот и Ллойд С. Шепли были удостоены Нобелевской премии по экономике «за теорию стабильного распределения и практику проектирования рынков». В 2014 году Нобелевская премия досталась теоретику игр Жану Тиролю .

Разные типы игр

Кооперативный / некооперативный

Игра является кооперативной, если игроки способны формировать связывающие обязательства, принудительно исполняемые извне (например, через договорное право ). Игра является некооперативной, если игроки не могут формировать альянсы или если все соглашения должны быть самоподкрепляемыми (например, через реальные угрозы ). ^[17]

Кооперативные игры часто анализируются через рамки кооперативной теории игр , которая фокусируется на прогнозировании того, какие коалиции будут сформированы, совместных действий, которые группы предпринимают, и итоговых коллективных выплат. Это отличается от некооперативной теории игр , которая фокусируется на прогнозировании действий и выплат отдельных игроков путем анализа равновесий Нэша . ^[18]^[19]

Кооперативная теория игр обеспечивает высокоуровневый подход, поскольку она описывает только структуру и выигрыши коалиций, тогда как некооперативная теория игр также рассматривает, как стратегическое взаимодействие повлияет на распределение выигрышей. Поскольку некооперативная теория игр является более общей, кооперативные игры можно анализировать с помощью подхода некооперативной теории игр (обратное не выполняется), при условии, что сделаны достаточные предположения, чтобы охватить все возможные стратегии, доступные игрокам из-за возможности внешнего принуждения к сотрудничеству.

Симметричный / асимметричный

Симметричная игра — это игра, в которой каждый игрок получает одинаковый выигрыш, делая одинаковый выбор. Другими словами, личность игрока не меняет итоговую игру, с которой сталкивается другой игрок. ^[20] Многие из обычно изучаемых игр 2×2 симметричны. Стандартные представления курицы , дилеммы заключенного и охоты на оленя — все это симметричные игры.

Наиболее часто изучаемые асимметричные игры — это игры, в которых нет идентичных наборов стратегий для обоих игроков. Например, игра ультиматум и, аналогично, игра диктатор имеют разные стратегии для каждого игрока. Однако возможно, что игра имеет идентичные стратегии для обоих игроков, но при этом является асимметричной. Например, игра, изображенная на графике этого раздела, является асимметричной, несмотря на идентичные наборы стратегий для обоих игроков.

Нулевая сумма / ненулевая сумма

Игры с нулевой суммой (в более общем смысле, игры с постоянной суммой) — это игры, в которых выбор игроков не может ни увеличить, ни уменьшить доступные ресурсы. В играх с нулевой суммой общая выгода достается всем игрокам в игре, для каждой комбинации стратегий, и всегда добавляется к нулю (более неформально, игрок получает выгоду только за счет других). ^[21] Покер является примером игры с нулевой суммой (игнорируя возможность сокращения казино), поскольку игрок выигрывает ровно столько, сколько проигрывают его противники. Другие игры с нулевой суммой включают в себя сопоставление пенни и большинство классических настольных игр, включая го и шахматы .

Многие игры, изучаемые теоретиками игр (включая знаменитую дилемму заключенного), являются играми с ненулевой суммой, поскольку исход имеет чистые результаты больше или меньше нуля. Неформально, в играх с ненулевой суммой выигрыш одного игрока не обязательно соответствует проигрышу другого.

Более того, игры с постоянной суммой соответствуют таким видам деятельности, как воровство и азартные игры, но не фундаментальной экономической ситуации, в которой есть потенциальные выгоды от торговли . Можно преобразовать любую игру с постоянной суммой в (возможно, асимметричную) игру с нулевой суммой, добавив подставного игрока (часто называемого «доской»), чьи потери компенсируют чистый выигрыш игроков.

Одновременный/последовательный

Одновременные игры — это игры, в которых оба игрока двигаются одновременно, или вместо этого более поздние игроки не знают о действиях более ранних игроков (что делает их фактически одновременными). Последовательные игры (или динамические игры) — это игры, в которых игроки не принимают решения одновременно, и более ранние действия игрока влияют на результат и решения других игроков. ^[22] Это не обязательно должна быть идеальная информация о каждом действии более ранних игроков; это может быть очень мало знаний. Например, игрок может знать, что более ранний игрок не выполнил одно конкретное действие, в то время как он не знает, какие из других доступных действий первый игрок фактически выполнил.

Разница между одновременными и последовательными играми отражена в различных представлениях, обсуждавшихся выше. Часто для представления одновременных игр используется нормальная форма , а для представления последовательных — развернутая . Преобразование развернутой формы в нормальную является односторонним, что означает, что несколько игр развернутой формы соответствуют одной и той же нормальной форме. Следовательно, понятия равновесия для одновременных игр недостаточны для рассуждений о последовательных играх; см. subgame perfection .

Короче говоря, различия между последовательными и одновременными играми заключаются в следующем:

Совершенная информация и несовершенная информация

Важное подмножество последовательных игр состоит из игр с полной информацией. Игра с полной информацией означает, что все игроки на каждом ходу в игре знают предыдущую историю игры и ходы, сделанные ранее всеми другими игроками. Игра с неполной информацией играется, когда игроки не знают все ходы, уже сделанные противником, например, игра с одновременными ходами. ^[23] Примерами игр с полной информацией являются крестики-нолики , шашки , шахматы и го . ^[24]^[25]^[26]

Многие карточные игры являются играми с неполной информацией, например, покер и бридж . ^[27] Полную информацию часто путают с полной информацией , которая является схожей концепцией, относящейся к общему знанию последовательности, стратегий и выплат каждого игрока на протяжении всего игрового процесса. ^[28] Полная информация требует, чтобы каждый игрок знал стратегии и выплаты, доступные другим игрокам, но не обязательно предпринятые действия, тогда как полная информация - это знание всех аспектов игры и игроков. ^[29] Однако игры с неполной информацией можно свести к играм с несовершенной информацией, введя « ходы по природе ». ^[30]

байесовская игра

Одно из предположений равновесия Нэша заключается в том, что каждый игрок имеет правильные убеждения относительно действий других игроков. Однако в теории игр существует множество ситуаций, когда участники не полностью понимают характеристики своих оппонентов. Переговорщики могут не знать об оценке оппонентом объекта переговоров, компании могут не знать о функциях затрат оппонента, воюющие стороны могут не знать о сильных сторонах оппонента, а присяжные могут не знать об интерпретации доказательств на суде их коллегами. В некоторых случаях участники могут хорошо знать характер своего оппонента, но не знать, насколько хорошо оппонент знает свой собственный характер. ^[31]

Байесовская игра означает стратегическую игру с неполной информацией. Для стратегической игры лица, принимающие решения, являются игроками, и у каждого игрока есть группа действий. Основная часть спецификации несовершенной информации — это набор состояний. Каждое состояние полностью описывает набор характеристик, относящихся к игроку, таких как его предпочтения и подробности о нем. Должно быть состояние для каждого набора характеристик, которые, по мнению некоторого игрока, могут существовать. ^[32]

Например, когда Игрок 1 не уверен, предпочтет ли Игрок 2 встречаться с ней или уйти от нее, в то время как Игрок 2 понимает предпочтения Игрока 1, как и прежде. Для определенности, предположим, что Игрок 1 считает, что Игрок 2 хочет встречаться с ней при вероятности 1/2 и уйти от нее при вероятности 1/2 (эта оценка, вероятно, исходит из опыта Игрока 1: в таком случае она сталкивается с игроками, которые хотят встречаться с ней половину времени, и игроками, которые хотят избегать ее половину времени). Из-за вовлеченной вероятности анализ этой ситуации требует понимания предпочтения игрока в отношении ничьей, даже несмотря на то, что людей интересует только чистое стратегическое равновесие.

Комбинаторные игры

Игры, в которых сложность поиска оптимальной стратегии вытекает из множественности возможных ходов, называются комбинаторными играми. Примерами являются шахматы и го . Игры, в которых задействована несовершенная информация , также могут иметь ярко выраженный комбинаторный характер, например, нарды . Не существует единой теории, рассматривающей комбинаторные элементы в играх. Однако существуют математические инструменты, которые могут решать некоторые частные проблемы и отвечать на некоторые общие вопросы. ^[33]

Игры с полной информацией изучались в комбинаторной теории игр , которая разработала новые представления, например, сюрреалистические числа , а также комбинаторные и алгебраические (а иногда и неконструктивные ) методы доказательства для решения игр определенных типов, включая «петлевые» игры, которые могут приводить к бесконечно длинным последовательностям ходов. Эти методы рассматривают игры с более высокой комбинаторной сложностью, чем те, которые обычно рассматриваются в традиционной (или «экономической») теории игр. ^[34]^[35] Типичная игра, которая была решена таким образом, — это Hex . Связанная область исследования, опирающаяся на теорию вычислительной сложности , — это сложность игр , которая занимается оценкой вычислительной сложности поиска оптимальных стратегий. ^[36]

Исследования в области искусственного интеллекта затрагивали как игры с совершенной, так и с несовершенной информацией, которые имеют очень сложные комбинаторные структуры (например, шахматы, го или нарды), для которых не было найдено доказуемых оптимальных стратегий. Практические решения включают вычислительную эвристику, например, альфа-бета-отсечение или использование искусственных нейронных сетей, обученных с помощью обучения с подкреплением , что делает игры более поддающимися обработке в вычислительной практике. ^[33]^[37]

Дискретные и непрерывные игры

Большая часть теории игр касается конечных, дискретных игр, в которых есть конечное число игроков, ходов, событий, результатов и т. д. Однако многие концепции могут быть расширены. Непрерывные игры позволяют игрокам выбирать стратегию из непрерывного набора стратегий. Например, соревнование Курно обычно моделируется со стратегиями игроков, представляющими собой любые неотрицательные величины, включая дробные величины.

Дифференциальные игры

Дифференциальные игры, такие как игра непрерывного преследования и уклонения, являются непрерывными играми, в которых эволюция переменных состояния игроков регулируется дифференциальными уравнениями . Проблема поиска оптимальной стратегии в дифференциальной игре тесно связана с теорией оптимального управления . В частности, существует два типа стратегий: стратегии открытого цикла находятся с использованием принципа максимума Понтрягина , а стратегии замкнутого цикла находятся с использованием метода динамического программирования Беллмана .

Частным случаем дифференциальных игр являются игры со случайным временным горизонтом . ^[38] В таких играх конечное время является случайной величиной с заданной функцией распределения вероятностей . Поэтому игроки максимизируют математическое ожидание функции стоимости. Было показано, что модифицированную задачу оптимизации можно переформулировать как дисконтированную дифференциальную игру на бесконечном интервале времени.

Эволюционная теория игр

Эволюционная теория игр изучает игроков, которые корректируют свои стратегии с течением времени в соответствии с правилами, которые не обязательно являются рациональными или дальновидными. ^[39] В общем, эволюция стратегий с течением времени в соответствии с такими правилами моделируется как цепь Маркова с переменной состояния, такой как текущий профиль стратегии или то, как игра велась в недавнем прошлом. Такие правила могут включать имитацию, оптимизацию или выживание наиболее приспособленных.

В биологии такие модели могут представлять эволюцию , в которой потомство перенимает стратегии своих родителей, а родители, которые играют в более успешные стратегии (т. е. соответствующие более высоким выплатам), имеют большее количество потомков. В социальных науках такие модели обычно представляют стратегическую корректировку игроками, которые играют в игру много раз в течение своей жизни и, сознательно или бессознательно, время от времени корректируют свои стратегии. ^[40]

Стохастические результаты (и связь с другими областями)

Индивидуальные проблемы принятия решений со стохастическими результатами иногда считаются «играми одного игрока». Их можно моделировать с использованием аналогичных инструментов в смежных дисциплинах теории принятия решений , исследования операций и областях искусственного интеллекта , в частности, планирования ИИ (с неопределенностью) и многоагентных систем . Хотя эти области могут иметь разные мотиваторы, задействованная математика по существу одинакова, например, с использованием марковских процессов принятия решений (MDP). ^[41]

Стохастические результаты также можно смоделировать в терминах теории игр, добавив случайно действующего игрока, который делает «случайные ходы» (« ходы по своей природе »). ^[42] Этот игрок обычно не считается третьим игроком в игре, которая в противном случае является игрой для двух игроков, а просто служит для броска костей, когда этого требует игра.

Для некоторых проблем разные подходы к моделированию стохастических результатов могут приводить к разным решениям. Например, разница в подходе между MDP и минимаксным решением заключается в том, что последнее рассматривает наихудший случай из набора состязательных ходов, а не рассуждает об этих ходах с учетом фиксированного распределения вероятностей. Минимаксный подход может быть выгоден, когда стохастические модели неопределенности недоступны, но также может переоценивать крайне маловероятные (но дорогостоящие) события, резко меняя стратегию в таких сценариях, если предполагается, что противник может заставить такое событие произойти. ^[43] (См. теорию черного лебедя для более подробного обсуждения этого вида проблемы моделирования, особенно в том, что касается прогнозирования и ограничения потерь в инвестиционном банкинге.)

Общие модели, включающие все элементы стохастических результатов, противников и частичную или шумную наблюдаемость (ходов других игроков), также были изучены. « Золотым стандартом » считается частично наблюдаемая стохастическая игра (POSG), но лишь немногие реалистичные задачи вычислительно осуществимы в представлении POSG. ^[43]

Метаигры

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

Термин метаигровой анализ также используется для обозначения практического подхода, разработанного Найджелом Говардом ^[44] , в котором ситуация представлена как стратегическая игра, в которой заинтересованные стороны пытаются реализовать свои цели с помощью доступных им вариантов. Последующие разработки привели к формулировке анализа конфронтации .

Теория игр среднего поля

Теория игр среднего поля — это изучение принятия стратегических решений в очень больших популяциях малых взаимодействующих агентов. Этот класс проблем рассматривался в экономической литературе Бояном Йовановичем и Робертом В. Розенталем , в инженерной литературе Питером Э. Кейнсом , а также математиками Пьером-Луи Лионсом и Жаном-Мишелем Ласри.

Представление игр

Игры, изучаемые в теории игр, являются четко определенными математическими объектами. Чтобы быть полностью определенной, игра должна указывать следующие элементы: игроков игры, информацию и действия, доступные каждому игроку в каждой точке принятия решения, и выигрыши за каждый результат. (Эрик Расмусен называет эти четыре «основных элемента» аббревиатурой «PAPI».) ^[45]^[46]^[47]^[48] Теоретик игр обычно использует эти элементы вместе с концепцией решения по своему выбору, чтобы вывести набор равновесных стратегий для каждого игрока таким образом, что при использовании этих стратегий ни один игрок не может получить прибыль, односторонне отклоняясь от своей стратегии. Эти равновесные стратегии определяют равновесие в игре — стабильное состояние, в котором происходит либо один результат, либо набор результатов с известной вероятностью.

Большинство кооперативных игр представлены в форме характеристической функции, тогда как для определения некооперативных игр используются экстенсивная и нормальная формы.

Расширенная форма

Расширенная форма может использоваться для формализации игр с временной последовательностью ходов. Игры в расширенной форме могут быть визуализированы с помощью игровых деревьев (как показано здесь). Здесь каждая вершина (или узел) представляет собой точку выбора для игрока. Игрок указывается числом, указанным вершиной. Линии, выходящие из вершины, представляют собой возможное действие для этого игрока. Выигрыши указываются в нижней части дерева. Расширенную форму можно рассматривать как многопользовательское обобщение дерева решений . ^[49] Чтобы решить любую игру в расширенной форме, необходимо использовать обратную индукцию . Она включает в себя работу в обратном направлении вверх по игровому дереву, чтобы определить, что сделал бы рациональный игрок в последней вершине дерева, что сделал бы игрок с предыдущим ходом, учитывая, что игрок с последним ходом является рациональным, и так далее, пока не будет достигнута первая вершина дерева. ^[50]

В игре, изображенной на рисунке, участвуют два игрока. Согласно структуре этой конкретной игры (т. е. с последовательным принятием решений и полной информацией), Игрок 1 «ходит» первым, выбирая либо F , либо U (честно или нечестно). Далее в последовательности Игрок 2 , который теперь наблюдал за ходом Игрока 1 , может выбрать либо A , либо R (принять или отклонить). Как только Игрок 2 сделал свой выбор, игра считается завершенной, и каждый игрок получает свой соответствующий выигрыш, представленный на рисунке в виде двух чисел, где первое число представляет собой выигрыш Игрока 1, а второе число представляет собой выигрыш Игрока 2. Предположим, что Игрок 1 выбирает U , а затем Игрок 2 выбирает A : Игрок 1 затем получает выигрыш «восемь» (что в реальных терминах можно интерпретировать многими способами, самый простой из которых — в денежном выражении, но может означать такие вещи, как восемь дней отпуска или восемь завоеванных стран или даже восемь дополнительных возможностей сыграть в ту же игру против других игроков), а Игрок 2 получает выигрыш «два».

Расширенная форма может также охватывать игры с одновременными ходами и игры с неполной информацией. Чтобы представить ее, либо пунктирная линия соединяет разные вершины, чтобы представить их как часть одного и того же информационного множества (т. е. игроки не знают, в какой точке они находятся), либо их обводит замкнутая линия. (См. пример в разделе неполной информации.)

Нормальная форма

Обычная (или стратегическая форма) игра обычно представлена матрицей , которая показывает игроков, стратегии и выигрыши (см. пример справа). В более общем виде ее можно представить любой функцией, которая связывает выигрыш для каждого игрока с каждой возможной комбинацией действий. В прилагаемом примере есть два игрока: один выбирает строку, а другой выбирает столбец. У каждого игрока есть две стратегии, которые определяются количеством строк и количеством столбцов. Выигрыши указаны внутри. Первое число — это выигрыш, полученный игроком строки (Игрок 1 в нашем примере); второе — это выигрыш для игрока столбца (Игрок 2 в нашем примере). Предположим, что Игрок 1 играет Вверх , а Игрок 2 играет Влево . Тогда Игрок 1 получает выигрыш 4, а Игрок 2 получает 3.

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

Каждая игра в расширенной форме имеет эквивалентную игру в нормальной форме, однако преобразование в нормальную форму может привести к экспоненциальному увеличению размера представления, что делает его вычислительно непрактичным. ^[51]

Характерная форма функции

В кооперативной теории игр характеристическая функция перечисляет выигрыш каждой коалиции. Происхождение этой формулировки — в книге Джона фон Неймана и Оскара Моргенштерна. ^{[ необходима цитата ]}

Формально характеристическая функция — это функция ^[52] от множества всех возможных коалиций игроков к множеству выплат, а также удовлетворяет . Функция описывает, какой коллективный выигрыш может получить множество игроков, сформировав коалицию. $v:2^{N}\to \mathbb {R}$ $v(\emptyset )=0$

Альтернативные игровые представления

Альтернативные формы представления игр используются для некоторых подклассов игр или адаптированы к потребностям междисциплинарных исследований. ^[53] В дополнение к классическим представлениям игр, некоторые из альтернативных представлений также кодируют аспекты, связанные со временем.

Общее и прикладное использование

Как метод прикладной математики , теория игр использовалась для изучения широкого спектра поведения людей и животных. Первоначально она была разработана в экономике для понимания большого количества экономических поведений, включая поведение фирм, рынков и потребителей. Первое использование теоретико-игрового анализа было сделано Антуаном Огюстеном Курно в 1838 году с его решением дуополии Курно . Использование теории игр в социальных науках расширилось, и теория игр также была применена к политическому, социологическому и психологическому поведению. ^[68]

Хотя натуралисты до двадцатого века, такие как Чарльз Дарвин, делали утверждения теоретико-игрового типа, использование теоретико-игрового анализа в биологии началось с исследований Рональда Фишера поведения животных в 1930-х годах. Эта работа предшествовала названию «теория игр», но она разделяет многие важные черты с этой областью. Разработки в экономике были позже применены к биологии в значительной степени Джоном Мейнардом Смитом в его книге 1982 года « Эволюция и теория игр» . ^[69]

Помимо использования для описания, прогнозирования и объяснения поведения, теория игр также использовалась для разработки теорий этического или нормативного поведения и для предписания такого поведения. ^[70] В экономике и философии ученые применяли теорию игр для помощи в понимании хорошего или надлежащего поведения. Игровые теоретико-подходы также были предложены в философии языка и философии науки . ^[71] Игровые теоретико-аргументы такого типа можно найти еще у Платона . ^[72] Альтернативная версия теории игр, называемая химической теорией игр , представляет выбор игрока в виде метафорических молекул химических реагентов, называемых «knowlecules». ^[73] Затем химическая теория игр вычисляет результаты как равновесные решения для системы химических реакций.

Описание и моделирование

Основное применение теории игр — описание и моделирование поведения человеческих популяций. ^{[ необходима цитата ]} Некоторые ^{[ кто? ]} ученые полагают, что, находя равновесия игр, они могут предсказать, как будут вести себя реальные человеческие популяции, столкнувшись с ситуациями, аналогичными изучаемой игре. Этот конкретный взгляд на теорию игр подвергся критике. Утверждается, что предположения, сделанные теоретиками игр, часто нарушаются при применении к ситуациям реального мира. Теоретики игр обычно предполагают, что игроки действуют рационально, но на практике человеческая рациональность и/или поведение часто отклоняются от модели рациональности, используемой в теории игр. Теоретики игр отвечают, сравнивая свои предположения с теми, которые используются в физике . Таким образом, хотя их предположения не всегда верны, они могут рассматривать теорию игр как разумный научный идеал, родственный моделям, используемым физиками . Однако эмпирическая работа показала, что в некоторых классических играх, таких как игра в многоножку , угадай 2/3 средней игры и игра в диктатора , люди регулярно не играют в равновесия Нэша. Продолжаются споры относительно важности этих экспериментов и того, в полной ли мере анализ экспериментов охватывает все аспекты соответствующей ситуации. ^[b]

Некоторые теоретики игр, следуя работам Джона Мейнарда Смита и Джорджа Р. Прайса , обратились к эволюционной теории игр, чтобы разрешить эти проблемы. Эти модели предполагают либо отсутствие рациональности, либо ограниченную рациональность со стороны игроков. Несмотря на название, эволюционная теория игр не обязательно предполагает естественный отбор в биологическом смысле. Эволюционная теория игр включает как биологическую, так и культурную эволюцию, а также модели индивидуального обучения (например, фиктивную игровую динамику).

Предписывающий или нормативный анализ

Некоторые ученые рассматривают теорию игр не как предсказательный инструмент для поведения людей, а как предложение того, как люди должны себя вести. Поскольку стратегия, соответствующая равновесию Нэша в игре, представляет собой наилучший ответ на действия других игроков — при условии, что они находятся в (том же) равновесии Нэша — игра по стратегии, которая является частью равновесия Нэша, кажется целесообразной. Это нормативное использование теории игр также подверглось критике. ^[75]

Экономика

Теория игр является основным методом, используемым в математической экономике и бизнесе для моделирования конкурирующего поведения взаимодействующих агентов . ^[c]^[76]^[77]^[78] Приложения включают широкий спектр экономических явлений и подходов, таких как аукционы , торги , ценообразование при слияниях и поглощениях , ^[79] справедливое разделение , дуополии , олигополии , формирование социальных сетей , вычислительная экономика на основе агентов , ^[80]^[81] общее равновесие , проектирование механизмов, ^[82]^[83]^[84]^[85]^[86] и системы голосования ; ^[87] и в таких широких областях, как экспериментальная экономика, ^[88]^[89]^[90]^[91]^[92] поведенческая экономика , ^[93]^[94]^[95]^[96]^[97]^[98] информационная экономика , ^[45]^[46]^[47]^[48] промышленная организация , ^[99]^[100]^[101]^[102] и политическая экономия . ^[103]^[104]^[105]^[47]

Это исследование обычно фокусируется на определенных наборах стратегий, известных как «концепции решения» или «равновесия» . Распространенное предположение заключается в том, что игроки действуют рационально. В некооперативных играх наиболее известным из них является равновесие Нэша. Набор стратегий является равновесием Нэша, если каждая представляет собой наилучший ответ на другие стратегии. Если все игроки играют в стратегии в равновесии Нэша, у них нет одностороннего стимула отклоняться, поскольку их стратегия является лучшей из возможных, учитывая то, что делают другие. ^[106]^[107]

Выигрыши в игре обычно рассматриваются как показатель полезности отдельных игроков.

Прототипическая статья по теории игр в экономике начинается с представления игры, которая является абстракцией конкретной экономической ситуации. Выбирается одна или несколько концепций решения, и автор демонстрирует, какие наборы стратегий в представленной игре являются равновесиями соответствующего типа. Экономисты и профессора бизнеса предлагают два основных использования (отмеченных выше): описательное и предписывающее . ^[70]

Управленческая экономика

Теория игр также широко используется в определенной отрасли или направлении экономики – управленческой экономике . Одним из важных применений ее в области управленческой экономики является анализ стратегических взаимодействий между фирмами. ^[108] Например, фирмы могут конкурировать на рынке с ограниченными ресурсами, и теория игр может помочь менеджерам понять, как их решения влияют на их конкурентов и общие рыночные результаты. Теория игр также может использоваться для анализа сотрудничества между фирмами, например, при формировании стратегических альянсов или совместных предприятий. Другое применение теории игр в управленческой экономике – анализ стратегий ценообразования. Например, фирмы могут использовать теорию игр для определения оптимальной стратегии ценообразования на основе того, как они ожидают, что их конкуренты отреагируют на их ценовые решения. В целом, теория игр служит полезным инструментом для анализа стратегических взаимодействий и принятия решений в контексте управленческой экономики.

Бизнес

Институт дипломированных специалистов по закупкам и поставкам (CIPS) продвигает знания и использование теории игр в контексте бизнес- закупок . ^[109] CIPS и партнеры TWS провели ряд опросов, направленных на изучение понимания, осведомленности и применения теории игр среди специалистов по закупкам . Некоторые из основных результатов их третьего ежегодного опроса (2019) включают:

Применение теории игр в закупочной деятельности возросло – на тот момент оно составляло 19% среди всех респондентов опроса.
65% участников прогнозируют рост использования приложений теории игр.
70% респондентов утверждают, что у них «только базовое или ниже базового понимание» теории игр.
20% участников прошли обучение по теории игр на рабочем месте
50% респондентов заявили, что желательны новые или улучшенные программные решения.
90% респондентов заявили, что у них нет программного обеспечения, необходимого для работы. ^[110]

Управление проектом

Разумное принятие решений имеет решающее значение для успеха проектов. В управлении проектами теория игр используется для моделирования процесса принятия решений игроками, такими как инвесторы, менеджеры проектов, подрядчики, субподрядчики, правительства и клиенты. Довольно часто эти игроки имеют конкурирующие интересы, а иногда их интересы напрямую наносят ущерб другим игрокам, что делает сценарии управления проектами хорошо подходящими для моделирования с помощью теории игр.

Пиравинан (2019) ^[111] в своем обзоре приводит несколько примеров, где теория игр используется для моделирования сценариев управления проектами. Например, у инвестора обычно есть несколько вариантов инвестиций, и каждый вариант, скорее всего, приведет к другому проекту, и, таким образом, один из вариантов инвестиций должен быть выбран до того, как может быть составлен устав проекта. Аналогично, любой крупный проект с участием субподрядчиков, например, строительный проект, имеет сложное взаимодействие между главным подрядчиком (менеджером проекта) и субподрядчиками или между самими субподрядчиками, которое обычно имеет несколько точек принятия решений. Например, если в контракте между подрядчиком и субподрядчиком есть двусмысленность, каждый должен решить, насколько сильно проталкивать свою позицию, не ставя под угрозу весь проект и, следовательно, свою собственную долю в нем. Аналогично, когда запускаются проекты от конкурирующих организаций, маркетинговый персонал должен решить, какие сроки и стратегия являются наилучшими для маркетинга проекта или его конечного продукта или услуги, чтобы он мог получить максимальную поддержку в условиях конкуренции. В каждом из этих сценариев требуемые решения зависят от решений других игроков, чьи интересы в некотором роде противоречат интересам лица, принимающего решения, и поэтому их в идеале можно смоделировать с помощью теории игр.

Пиравинан ^[111] подводит итог, что игры с двумя игроками в основном используются для моделирования сценариев управления проектами, и на основе личности этих игроков в управлении проектами используются пять различных типов игр.

Игры государственный сектор–частный сектор (игры, моделирующие государственно-частное партнерство )
Игры подрядчик–подрядчик
Игры подрядчик–субподрядчик
Игры субподрядчик–субподрядчик
Игры с участием других игроков

С точки зрения типов игр, для моделирования различных сценариев управления проектами используются как кооперативные, так и некооперативные, как в нормальной, так и в расширенной форме, как с нулевой, так и с ненулевой суммой.

Политология

Применение теории игр в политической науке сосредоточено в пересекающихся областях справедливого разделения , политической экономики , общественного выбора , военных переговоров , позитивной политической теории и теории общественного выбора . В каждой из этих областей исследователи разработали игровые теоретико-модели, в которых игроками часто являются избиратели, государства, группы особых интересов и политики. ^[112]

Ранние примеры теории игр, применяемой к политической науке, предоставлены Энтони Даунсом . В своей книге 1957 года «Экономическая теория демократии » ^[113] он применяет модель расположения фирм Хотеллинга к политическому процессу. В модели Даунса политические кандидаты придерживаются идеологий в одномерном политическом пространстве. Сначала Даунс показывает, как политические кандидаты будут сходиться к идеологии, предпочитаемой средним избирателем, если избиратели полностью информированы, но затем утверждает, что избиратели предпочитают оставаться рационально неосведомленными, что допускает расхождение кандидатов. Теория игр была применена в 1962 году к Карибскому кризису во время президентства Джона Ф. Кеннеди. ^[114]

Также было высказано предположение, что теория игр объясняет стабильность любой формы политического правления. Взяв, например, простейший случай монархии, король, будучи всего лишь одним человеком, не поддерживает и не может поддерживать свою власть, лично осуществляя физический контроль над всеми или даже значительным числом своих подданных. Вместо этого суверенный контроль объясняется признанием каждым гражданином того, что все другие граждане ожидают друг от друга, что король (или другое установленное правительство) будет рассматриваться как лицо, чьи приказы будут выполняться. Координация коммуникации между гражданами с целью замены суверена фактически запрещена, поскольку заговор с целью замены суверена, как правило, наказывается как преступление. ^[115] Таким образом, в процессе, который можно смоделировать с помощью вариантов дилеммы заключенного, в периоды стабильности ни один гражданин не сочтет рациональным предпринять действия для замены суверена, даже если все граждане знают, что им будет лучше, если они будут действовать коллективно. ^{[ требуется цитата ]}

Игровое объяснение демократического мира заключается в том, что публичные и открытые дебаты в демократиях посылают другим государствам ясную и надежную информацию об их намерениях. Напротив, трудно узнать намерения недемократических лидеров, какой эффект будут иметь уступки и будут ли выполнены обещания. Таким образом, будет недоверие и нежелание идти на уступки, если хотя бы одна из сторон в споре не является демократией. ^[116]

Однако теория игр предсказывает, что две страны все равно могут начать войну, даже если их лидеры осознают стоимость боевых действий. Война может возникнуть из-за асимметричной информации; две страны могут иметь стимулы для искажения объема имеющихся у них военных ресурсов, что делает их неспособными разрешать споры мирным путем, не прибегая к боевым действиям. Более того, война может возникнуть из-за проблем с обязательствами: если две страны хотят урегулировать спор мирным путем, но каждая хочет вернуться к условиям этого урегулирования, у них может не быть выбора, кроме как прибегнуть к войне. Наконец, война может возникнуть из-за неделимости вопросов. ^[117]

Теория игр также может помочь предсказать реакцию страны, когда к ней применяется новое правило или закон. Одним из примеров является исследование Питера Джона Вуда (2013), посвященное тому, что страны могут сделать, чтобы помочь уменьшить изменение климата. Вуд считал, что этого можно достичь, заключив договоры с другими странами о сокращении выбросов парниковых газов . Однако он пришел к выводу, что эта идея не может работать, поскольку она создаст дилемму заключенного для стран. ^[118]

Оборонная наука и техника

Теория игр широко использовалась для моделирования сценариев принятия решений, имеющих отношение к оборонным приложениям. ^[119] Большинство исследований, в которых применялась теория игр в оборонных условиях, касаются войны командования и управления и могут быть далее классифицированы на исследования, посвященные (i) войне за распределение ресурсов, (ii) информационной войне, (iii) войне за контроль над оружием и (iv) войне с мониторингом противника. ^[119] Многие из изучаемых проблем связаны с обнаружением и отслеживанием, например, надводный корабль, пытающийся отслеживать вражескую подводную лодку, и подводная лодка, пытающаяся уклониться от отслеживания, и взаимозависимым принятием решений, которое происходит в отношении пеленга, скорости и сенсорной технологии, активируемой обоими судами. Хо и др. ^[119] дают краткое резюме современного состояния дел в отношении использования теории игр в оборонных приложениях и подчеркивают преимущества и ограничения теории игр в рассматриваемых сценариях.

Биология

В отличие от экономики, выигрыши в играх в биологии часто интерпретируются как соответствующие приспособленности . Кроме того, внимание уделялось не столько равновесиям, которые соответствуют понятию рациональности, сколько тем, которые будут поддерживаться эволюционными силами. Наиболее известное равновесие в биологии известно как эволюционно стабильная стратегия (ESS), впервые введенная в (Maynard Smith & Price 1973). Хотя его первоначальная мотивация не включала никаких ментальных требований равновесия Нэша, каждое ESS является равновесием Нэша.

В биологии теория игр использовалась в качестве модели для понимания множества различных явлений. Впервые она была использована для объяснения эволюции (и стабильности) приблизительного соотношения полов 1:1 . (Фишер, 1930) предположил, что соотношение полов 1:1 является результатом эволюционных сил, действующих на индивидуумов, которых можно рассматривать как пытающихся максимизировать число своих внуков.

Кроме того, биологи использовали эволюционную теорию игр и ESS для объяснения возникновения коммуникации у животных . ^[120] Анализ сигнальных игр и других коммуникационных игр дал представление об эволюции коммуникации среди животных. Например, поведение толпы у многих видов, когда большое количество животных-жертв нападает на более крупного хищника, по-видимому, является примером спонтанной возникающей организации. Было также показано, что муравьи демонстрируют поведение прямой связи, родственное моде (см. « Butterfly Economics » Пола Ормерода ) .

Биологи использовали игру «Курица» для анализа боевого поведения и территориальности. ^[121]

По словам Мейнарда Смита в предисловии к «Эволюции и теории игр» , «парадоксальным образом оказалось, что теория игр легче применима к биологии, чем к области экономического поведения, для которой она изначально была разработана». Эволюционная теория игр использовалась для объяснения многих, казалось бы, нелепых явлений в природе. ^[122]

Одно из таких явлений известно как биологический альтруизм . Это ситуация, в которой организм, по-видимому, действует таким образом, что приносит пользу другим организмам и вредит себе. Это отличается от традиционных представлений об альтруизме, поскольку такие действия не являются осознанными, а, по-видимому, являются эволюционными адаптациями для повышения общей приспособленности. Примеры можно найти у видов, начиная от летучих мышей-вампиров, которые отрыгивают кровь, полученную ими во время ночной охоты, и отдают ее членам группы, которые не смогли поесть, до рабочих пчел, которые заботятся о пчелиной матке всю свою жизнь и никогда не спариваются, до мартышек-верветок , которые предупреждают членов группы о приближении хищника, даже если это ставит под угрозу шансы этой особи на выживание. ^[123] Все эти действия повышают общую приспособленность группы, но происходят за счет особи.

Эволюционная теория игр объясняет этот альтруизм идеей родственного отбора . Альтруисты различают особей, которым они помогают, и отдают предпочтение родственникам. Правило Гамильтона объясняет эволюционное обоснование этого отбора с помощью уравнения $c < b \times r$ , где стоимость c для альтруиста должна быть меньше, чем выгода b для получателя, умноженная на коэффициент родства r . Более тесное родство двух организмов приводит к увеличению случаев альтруизма, поскольку они разделяют многие из тех же аллелей. Это означает, что альтруистичная особь, гарантируя, что аллели ее близкого родственника передаются через выживание ее потомства, может отказаться от возможности иметь потомство сама, поскольку передается то же количество аллелей. Например, помощь брату или сестре (у диплоидных животных) имеет коэффициент 1 ⁄ 2 , потому что (в среднем) особь разделяет половину аллелей с потомством своего брата или сестры. Обеспечение того, чтобы достаточное количество потомков брата или сестры дожило до взрослого возраста, исключает необходимость альтруистичного индивидуума производить потомство. ^[123] Значения коэффициентов в значительной степени зависят от масштаба игрового поля; например, если выбор того, кому отдать предпочтение, включает все генетические живые существа, а не только всех родственников, мы предполагаем, что расхождение между всеми людьми составляет только приблизительно 1% разнообразия на игровом поле, коэффициент, который был 1 ⁄ 2 на меньшем поле, становится 0,995. Аналогично, если считать, что информация, отличная от информации генетического характера (например, эпигенетика, религия, наука и т. д.), сохраняется с течением времени, игровое поле становится еще больше, а расхождения меньше.

Информатика и логика

Теория игр стала играть все более важную роль в логике и информатике . Несколько логических теорий имеют основу в игровой семантике . Кроме того, специалисты по информатике использовали игры для моделирования интерактивных вычислений . Кроме того, теория игр обеспечивает теоретическую основу для области многоагентных систем . ^[124]

Отдельно теория игр сыграла свою роль в онлайн-алгоритмах ; в частности, в задаче k -сервера , которую в прошлом называли играми с движущимися затратами и играми типа «запрос-ответ» . ^[125] Принцип Яо — это метод теории игр для доказательства нижних границ вычислительной сложности рандомизированных алгоритмов , особенно онлайн-алгоритмов.

Появление Интернета мотивировало разработку алгоритмов для поиска равновесия в играх, рынках, вычислительных аукционах, одноранговых системах, а также рынках безопасности и информации. Алгоритмическая теория игр ^[86] и в ее рамках алгоритмическое проектирование механизмов ^[85] объединяют вычислительное проектирование алгоритмов и анализ сложных систем с экономической теорией. ^[126]^[127]^[128]

Теория игр имеет множество приложений в области искусственного интеллекта и машинного обучения. Она часто используется при разработке автономных систем, которые могут принимать сложные решения в неопределенной среде. ^[129] Некоторые другие области применения теории игр в контексте AI/ML: формирование многоагентных систем, обучение с подкреплением, ^[130] проектирование механизмов и т. д. ^[131] Используя теорию игр для моделирования поведения других агентов и предвидения их действий, системы AI/ML могут принимать лучшие решения и работать более эффективно. ^[132]

Философия

Теория игр нашла несколько применений в философии . Отвечая на две статьи У. В. О. Куайна (1960, 1967), Льюис (1969) использовал теорию игр для разработки философского описания конвенции . При этом он предоставил первый анализ общих знаний и применил его при анализе игры в координационных играх . Кроме того, он первым предположил, что можно понимать значение в терминах сигнальных игр . Это более позднее предположение было продолжено несколькими философами после Льюиса. ^[133]^[134] После теоретико-игрового описания конвенций Льюиса (1969) Эдна Ульманн-Маргалит (1977) и Биккьери (2006) разработали теории социальных норм , которые определяют их как равновесия Нэша, которые возникают в результате преобразования игры со смешанными мотивами в координационную игру. ^[135]^[136]

Теория игр также бросила вызов философам, чтобы они мыслили в терминах интерактивной эпистемологии : что означает для коллектива иметь общие убеждения или знания, и каковы последствия этого знания для социальных результатов, возникающих в результате взаимодействия агентов. Философы, которые работали в этой области, включают Bicchieri (1989, 1993), ^[137]^[138] Skyrms (1990), ^[139] и Stalnaker (1999). ^[140]

Синтез теории игр с этикой отстаивал Р. Б. Брейтуэйт . ^[141] Была надежда, что строгий математический анализ теории игр поможет формализовать более неточные философские дискуссии. Однако это ожидание оправдалось лишь в ограниченной степени. ^[142]

В этике некоторые (в частности, Дэвид Готье, Грегори Кавка и Джин Хэмптон) ^{[ кто? ]} авторы пытались продолжить проект Томаса Гоббса по выведению морали из личной выгоды. Поскольку игры, подобные дилемме заключенного, представляют собой очевидный конфликт между моралью и личной выгодой, объяснение того, почему личная выгода требует сотрудничества, является важным компонентом этого проекта. Эта общая стратегия является компонентом общего взгляда на общественный договор в политической философии (например, см. Готье (1986) и Кавка (1986)). ^[d]

Другие авторы пытались использовать эволюционную теорию игр для объяснения возникновения человеческих установок относительно морали и соответствующего поведения животных. Эти авторы рассматривают несколько игр, включая дилемму заключенного, охоту на оленя и игру в переговоры Нэша , как объяснение возникновения установок относительно морали (см., например, Skyrms (1996, 2004) и Sober and Wilson (1998)).

Эпидемиология

Поскольку решение о вакцинации от конкретного заболевания часто принимается отдельными лицами, которые могут учитывать ряд факторов и параметров при принятии этого решения (таких как заболеваемость и распространенность заболевания, предполагаемые и реальные риски, связанные с заражением заболеванием, уровень смертности, предполагаемые и реальные риски, связанные с вакцинацией, и финансовая стоимость вакцинации), теория игр использовалась для моделирования и прогнозирования вакцинации в обществе. ^[143]^[144]

Известные примеры игр

Дилемма заключенного

Уильям Паундстоун описал игру в своей книге 1993 года «Дилемма заключенного»: ^[145]

Двое членов преступной банды, А и Б, арестованы и заключены в тюрьму. Каждый заключенный находится в одиночной камере без возможности общения со своим партнером. Основное обвинение приведет к десяти годам тюремного заключения; однако у полиции нет доказательств для осуждения. Они планируют приговорить обоих к двум годам тюремного заключения по менее серьезному обвинению, но предлагают каждому заключенному сделку Фауста: если один из них признается в преступлении по основному обвинению, предав другого, они будут помилованы и смогут свободно выйти, в то время как другой должен будет отбыть весь срок наказания вместо двух лет по менее серьезному обвинению.

Доминирующая стратегия ( и, следовательно, лучший ответ на любую возможную стратегию противника) — предать другого, что соответствует принципу «надежности» . ^[146] Однако молчание обоих заключенных принесло бы им обоим большую награду, чем взаимное предательство.

Битва полов

«Битва полов» — это термин, используемый для описания воспринимаемого конфликта между мужчинами и женщинами в различных областях жизни, таких как отношения, карьера и социальные роли. Этот конфликт часто изображается в популярной культуре, например, в фильмах и телешоу, как юмористическое или драматическое соревнование между полами. Этот конфликт можно изобразить в рамках теории игр. Это пример некооперативных игр.

Пример «битвы полов» можно увидеть в изображении отношений в популярных СМИ, где мужчины и женщины часто изображаются как принципиально разные и конфликтующие друг с другом. Например, в некоторых романтических комедиях главные герои мужского и женского пола показаны имеющими противоположные взгляды на любовь и отношения, и им приходится преодолевать эти различия, чтобы быть вместе. ^[147]

В этой игре есть два равновесия Нэша в чистой стратегии: одно, где оба игрока выбирают одну и ту же стратегию, и другое, где игроки выбирают разные варианты. Если игра ведется в смешанных стратегиях, где каждый игрок выбирает свою стратегию случайным образом, то существует бесконечное количество равновесий Нэша. Однако в контексте игры «битва полов» обычно делается предположение, что игра ведется в чистых стратегиях. ^[148]

Ультиматум игра

Игра в ультиматум — это игра, которая стала популярным инструментом экономических экспериментов . Раннее описание принадлежит лауреату Нобелевской премии Джону Харсани в 1961 году. ^[149]

Один игрок, предлагающий, наделен суммой денег. Предлагающий должен разделить ее с другим игроком, отвечающим (который знает, какова общая сумма). Как только предлагающий сообщает свое решение, отвечающий может принять его или отклонить. Если отвечающий принимает, деньги делятся в соответствии с предложением; если отвечающий отклоняет, оба игрока не получают ничего. Оба игрока заранее знают последствия принятия или отклонения предложения отвечающим. Игра демонстрирует, как социальное принятие, справедливость и щедрость влияют на решения игроков. ^[150]

У игры «Ультиматум» есть вариант — игра «Диктатор». Они в основном идентичны, за исключением того, что в игре «Диктатор» у отвечающего нет полномочий отклонить предложение предлагающего.

Игра на доверие

Trust Game — это эксперимент, разработанный для измерения доверия в экономических решениях. Его также называют «инвестиционной игрой», и он разработан для исследования доверия и демонстрации его важности, а не «рациональности» личной заинтересованности. Игра была разработана Бергом Джойсом, Джоном Дикхаутом и Кевином МакКейбом в 1995 году. ^[151]

В игре одному игроку (инвестору) дается сумма денег, и он должен решить, какую часть отдать другому игроку (доверительному управляющему). Затем экспериментатор утраивает данную сумму. Затем доверенное лицо решает, какую часть утроенной суммы вернуть инвестору. Если получатель полностью заинтересован в себе, то он/она не должен ничего возвращать. Однако это не так, поскольку эксперимент проводится. Результат предполагает, что люди готовы оказать доверие, рискуя некоторой суммой денег, веря, что будет взаимность. ^[152]

Конкурс Курно

Модель конкуренции Курно предполагает, что игроки выбирают количество однородного продукта для производства независимо и одновременно, где предельные издержки могут быть разными для каждой фирмы, а выигрыш фирмы — прибыль. Издержки производства являются общедоступной информацией, и фирма стремится найти свое максимизирующее прибыль количество на основе того, что, по их мнению, будет производить другая фирма и вести себя как монополии. В этой игре фирмы хотят производить в монопольном количестве, но есть высокий стимул отклониться и производить больше, что снижает равновесную цену рынка. ^[23] Например, фирмы могут поддаться соблазну отклониться от монопольного количества, если есть низкое монопольное количество и высокая цена, с целью увеличения производства для максимизации прибыли. ^[23] Однако этот вариант не обеспечивает наивысшего выигрыша, поскольку способность фирмы максимизировать прибыль зависит от ее доли на рынке и эластичности рыночного спроса. ^[153] Равновесие Курно достигается, когда каждая фирма действует на основе своей функции реакции без стимула отклоняться, поскольку у них есть наилучший ответ на основе выпуска других фирм. ^[23] В игре фирмы достигают равновесия Нэша, когда достигается равновесие Курно.

Конкурс Бертрана

Конкуренция Бертрана предполагает однородные продукты и постоянную предельную стоимость, а игроки выбирают цены. ^[23] Равновесие ценовой конкуренции — это когда цена равна предельным издержкам, предполагая полную информацию о затратах конкурентов. Поэтому у фирм есть стимул отклоняться от равновесия, поскольку однородный продукт с более низкой ценой получит всю долю рынка, что известно как преимущество по издержкам. ^[154]

В популярной культуре

Основанная на книге Сильвии Назар 1998 года , ^[155] история жизни теоретика игр и математика Джона Нэша была экранизирована в 2001 году в биографическом фильме «Игры разума» , главную роль в котором исполнил Рассел Кроу . ^[156]
В военно-фантастическом романе 1959 года «Звездный десант» Роберта А. Хайнлайна упоминаются «теория игр» и «теория игр». ^{[157] В}одноименном фильме 1997 года персонаж Карл Дженкинс ссылается на свое задание по военной разведке как на задание по «играм и теории».
Фильм 1964 года «Доктор Стрейнджлав» высмеивает игровые теоретические идеи о теории сдерживания . Например, ядерное сдерживание зависит от угрозы катастрофического возмездия в случае обнаружения ядерной атаки. Теоретик игр может утверждать, что такие угрозы могут оказаться не заслуживающими доверия , в том смысле, что они могут привести к несовершенным равновесиям подигры. Фильм развивает эту идею на шаг дальше, когда Советский Союз безвозвратно обязуется нанести катастрофический ядерный ответ, не делая угрозу публичной. ^[158]
Группа Game Theory, играющая в стиле пауэр-поп, была основана в 1980-х годах певцом и автором песен Скоттом Миллером , который описал название группы как намек на «изучение расчета наиболее подходящего действия в случае противника ... чтобы свести к минимуму свои неудачи». ^[159]
Liar Game , японская манга 2005 года и телесериал 2007 года, представляет главных героев в каждом эпизоде с игрой или проблемой, которая обычно взята из теории игр, как показано в стратегиях, применяемых персонажами.^[160]
В романе Лена Дейтона «Шпионская история» , написанном в 1974 году , рассматриваются элементы теории игр применительно к учениям армии времен холодной войны.
Роман Лю Цысиня «Темный лес» , опубликованный в 2008 году , исследует взаимосвязь между внеземной жизнью, человечеством и теорией игр.
Джокер, главный антагонист фильма 2008 года «Темный рыцарь» , представляет концепции теории игр — в частности, дилемму заключенного в сцене, где он просит пассажиров двух разных паромов взорвать другой, чтобы спасти свой собственный.
В фильме 2018 года «Безумно богатые азиаты » главная героиня Рэйчел Чу — профессор экономики и теории игр в Нью-Йоркском университете . В начале фильма она показана в своем классе Нью-Йоркского университета, играющей в покер со своим помощником преподавателя и выигрывающей игру, блефуя ; ^[161] затем, в кульминации фильма, она играет в маджонг с неодобрительной матерью своего парня Элеонор, намеренно проигрывая Элеоноре, но в результате завоевывая ее одобрение. ^[162]
В фильме 2017 года «Игра Молли» Брэд, неопытный игрок в покер, принимает нерациональное решение о ставках, не осознавая этого, и заставляет своего оппонента Харлана отклониться от своей стратегии равновесия Нэша, что приводит к значительному проигрышу, когда Харлан проигрывает раздачу. ^[163]

Смотрите также

Прикладная этика – Практическое применение моральных соображений
Игра с распределением пропускной способности – Тип игры с распределением ресурсов
Парадокс сетевых магазинов – Парадокс теории игр
Коллективная преднамеренность – преднамеренность, которая возникает, когда двое или более человек выполняют задачу вместе.
Ядро (теория игр) – термин в теории игр
Глоссарий теории игр – Список определений терминов и понятий, используемых в теории игр.
Внутрисемейные переговоры — переговоры между членами домохозяйства для принятия решений.
Сценарий Kingmaker — ситуация в конце игры, в которой игрок, который не может победить, имеет возможность определить, какой игрок среди других победит.
Право и экономика – Применение экономической теории к анализу правовых систем
Взаимное гарантированное уничтожение – Доктрина военной стратегии
Очерк искусственного интеллекта – Обзор и тематическое руководство по искусственному интеллекту
Парадокс Паррондо – Парадокс в теории игр
Принцип предосторожности – Стратегия управления рисками
Игра с рефери Quantum
Управление рисками – Выявление, оценка и контроль рисков
Самоподтверждающееся равновесие
Трагедия общин – личные интересы, приводящие к истощению общих ресурсов.
Дилемма путешественника – мысленный эксперимент по игре с ненулевой суммой
Доктрина Вильсона (экономика) – Аргумент в экономической теории
Композиционная теория игр

Списки

Примечания

^ Хотя понятие «общеизвестное» впервые было рассмотрено философом Дэвидом Льюисом в его диссертации (а позднее и в книге) «Конвенция» в конце 1960-х годов, оно не рассматривалось широко экономистами до работы Роберта Ауманна в 1970-х годах.
^ Экспериментальная работа в теории игр имеет много названий: экспериментальная экономика , поведенческая экономика и поведенческая теория игр . ^[74]
^ В JEL:C7 классификационных кодов журнала экономической литературы .
^ Более подробное обсуждение использования теории игр в этике см. в статье «Теория игр и этика» в Стэнфордской энциклопедии философии.

Ссылки

^ ab Myerson, Roger B. (1991). Теория игр: Анализ конфликта . Издательство Гарвардского университета . ISBN 9780674341166.
^ Шепли, Ллойд С.; Шубик, Мартин (1 января 1971 г.). «Глава 1, Введение, Использование моделей». Теория игр в экономике. Архивировано из оригинала 23 апреля 2023 г. . Получено 23 апреля 2023 г. .
^ Нойманн, Джон фон; Моргенштерн, Оскар (8 апреля 2007 г.). Теория игр и экономическое поведение. Princeton University Press. ISBN 978-0-691-13061-3. Архивировано из оригинала 28 марта 2023 г. . Получено 23 апреля 2023 г. .
^ Нисан (2020). «Отчет о книге: Теория игр и экономическое поведение (фон Нейман и Моргенштерн)». lesswrong.com .
^ Хан, Фейсал Шах; Солмейер, Нил; Балу, Радхакришнан; Хамбл, Трэвис С. (ноябрь 2018 г.). «Квантовые игры: обзор истории, текущего состояния и интерпретации». Квантовая обработка информации . 17 (11): 309. Bibcode : 2018QuIP...17..309K. doi : 10.1007/s11128-018-2082-8.
^ Мартин, Брайан (1978). «Избирательная полезность теории игр». Социальные исследования науки . 8 (1): 85–110. doi :10.1177/030631277800800103. JSTOR 284857. Тем не менее, математические методы, используемые в теории игр, направлены на достижение единственной цели: максимизации «уровня безопасности», где уровень безопасности — это наименьшая сумма, которую игрок может получить от выбора стратегии.
^ Шафер, Г. (2018, декабрь). Игровые основы теории вероятности Паскаля и Гюйгенса . Лекция Сартона, Школа архитектуры и инженерии, Гентский университет. [1]
^ Беллхаус, Дэвид Р. (2007), «Проблема Уолдегрейва» (PDF) , Journal Électronique d'Histoire des Probabilités et de la Statistique [ Электронный журнал истории и статистики вероятностей ], 3 (2), в архиве (PDF) из оригинала от 20 августа 2008 г.
^ Беллхаус, Дэвид Р. (2015). «Le Her и другие проблемы теории вероятностей, обсуждаемые Бернулли, Монмором и Вальдегрейвом». Статистическая наука . 30 (1). Институт математической статистики : 26–39. arXiv : 1504.01950 . Bibcode : 2015arXiv150401950B. doi : 10.1214/14-STS469. S2CID 59066805.
^ Zermelo, Ernst (1913). Hobson, EW; Love, AEH (ред.). Über eine Anwendung der Mengenlehre auf die Theorie des Schachspiels [ О применении теории множеств к теории игры в шахматы ] (PDF) . Труды Пятого международного конгресса математиков (1912) (на немецком языке). Cambridge: Cambridge University Press. стр. 501–504. Архивировано из оригинала (PDF) 31 июля 2020 г. . Получено 29 августа 2019 г. .
^ Ким, Сонвук, ред. (2014). Приложения теории игр в проектировании сетей. IGI Global. стр. 3. ISBN 978-1-4666-6051-9.
^ фон Нейман, Джон (1928). «Zur Theorie der Gesellschaftsspiele» [К теории стратегических игр]. Mathematische Annalen [ Математические анналы ] (на немецком языке). 100 (1): 295–320. дои : 10.1007/BF01448847. S2CID 122961988.
^ фон Нейман, Джон (1959). «О теории стратегических игр». В Такере, AW; Люсе, RD (ред.). Вклад в теорию игр . Том 4. Перевод Баргманн, Соня. Принстон, Нью-Джерси : Princeton University Press . стр. 13–42. ISBN 0-691-07937-4.
^ Мировски, Филип (1992). «Чего пытались достичь фон Нейман и Моргенштерн?». В Вайнтраубе, Э. Рое (ред.). К истории теории игр . Дарем: Duke University Press. стр. 113–147. ISBN 978-0-8223-1253-6.
^ Леонард, Роберт (2010), Фон Нейман, Моргенштерн и создание теории игр , Нью-Йорк: Cambridge University Press, doi : 10.1017/CBO9780511778278, ISBN 978-0-521-56266-9
^ Kuhn, Steven (4 сентября 1997 г.). Zalta, Edward N. (ред.). «Дилемма заключенного». Стэнфордская энциклопедия философии . Стэнфордский университет. Архивировано из оригинала 18 января 2012 г. Получено 3 января 2013 г.
^ Шор, Майк. «Некооперативная игра». GameTheory.net . Архивировано из оригинала 1 апреля 2014 года . Получено 15 сентября 2016 года .
^ Чандрасекаран, Рамасвами. «Теория кооперативных игр» (PDF) . Техасский университет в Далласе. Архивировано (PDF) из оригинала 18 апреля 2016 г.
^ Бранденбургер, Адам. «Теория кооперативных игр: характеристические функции, распределения, предельный вклад» (PDF) . Архивировано из оригинала (PDF) 29 августа 2017 г. . Получено 14 апреля 2020 г. .
^ Шор, Майк (2006). «Симметричная игра». Game Theory.net .
^ Оуэн, Гильермо (1995). Теория игр: Третье издание . Бингли: Emerald Group Publishing. стр. 11. ISBN 978-0-12-531151-9.
^ Чанг, Куан-Хуа (2015). «Решения в инженерном проектировании». Теория и методы проектирования с использованием CAD/CAE . С. 39–101. doi :10.1016/b978-0-12-398512-5.00002-5. ISBN 978-0-12-398512-5.
^ abcde Гиббонс, Роберт (1992). Теория игр для прикладных экономистов . Принстон, Нью-Джерси: Princeton University Press. С. 14–17. ISBN 0-691-04308-6.
^ Фергюсон, Томас С. "Теория игр" (PDF) . Кафедра математики Калифорнийского университета в Лос-Анджелесе. С. 56–57. Архивировано (PDF) из оригинала 30 июля 2004 г.
^ Mycielski, Jan (1992). «Игры с полной информацией». Справочник по теории игр с экономическими приложениями . Том 1. С. 41–70. doi :10.1016/S1574-0005(05)80006-2. ISBN 978-0-4448-8098-7.
^ "Infinite Chess". PBS Infinite Series . 2 марта 2017 г. Архивировано из оригинала 28 октября 2021 г.Совершенная информация, определенная на 0:25, с академическими источниками arXiv :1302.4377 и arXiv :1510.08155.
^ Оуэн, Гильермо (1995). Теория игр: Третье издание . Бингли: Emerald Group Publishing. стр. 4. ISBN 978-0-12-531151-9.
^ Мирман, Леонард Дж. (1989). «Идеальная информация». Теория игр . стр. 194–198. doi :10.1007/978-1-349-20181-5_22. ISBN 978-0-333-49537-7.
^ Мирман, Леонард (1989). Совершенная информация . Лондон: Palgrave Macmillan. С. 194–195. ISBN 978-1-349-20181-5.
^ Шохам и Лейтон-Браун (2008), стр. 60.
^ Осборн, Мартин Дж. (2000). Введение в теорию игр . Oxford University Press. С. 271–272.
^ Осборн, Мартин Дж. (2020). Введение в теорию игр . Oxford University Press. С. 271–277.
^ ab Jörg Bewersdorff (2005). "31". Удача, логика и ложь во спасение: математика игр . AK Peters, Ltd. стр. ix–xii. ISBN 978-1-56881-210-6.
^ Альберт, Майкл Х .; Новаковски, Ричард Дж.; Вулф, Дэвид (2007), Уроки в игре: Введение в комбинаторную теорию игр , AK Peters Ltd, стр. 3–4, ISBN 978-1-56881-277-9
^ Бек, Йожеф (2008). Комбинаторные игры: теория крестиков-ноликов . Cambridge University Press. стр. 1–3. ISBN 978-0-521-46100-9.
^ Хирн, Роберт А.; Демейн, Эрик Д. (2009), Игры, головоломки и вычисления , AK Peters, Ltd., ISBN 978-1-56881-322-6
^ Джонс, М. Тим (2008). Искусственный интеллект: системный подход . Jones & Bartlett Learning. стр. 106–118. ISBN 978-0-7637-7337-3.
^ Петросян, Л.А.; Мурзов, Н.В. (1966). «Игровые задачи механики». Литовский мат. сб . 6 : 423–433.
^ Ньютон, Джонатан (2018). «Эволюционная теория игр: Возрождение». Игры . 9 (2): 31. doi : 10.3390/g9020031 . hdl : 10419/179191 .
^ Уэбб (2007).
^ Лозовану, Д.; Пикл, С. (2015). Игровой теоретико-игровой подход к марковским процессам принятия решений, стохастическим позиционным играм и многокритериальным моделям управления . Springer, Cham. ISBN 978-3-319-11832-1.
^ Осборн и Рубинштейн (1994).
^ ab McMahan, Hugh Brendan (2006). Надежное планирование в областях со стохастическими результатами, противниками и частичной наблюдаемостью (PDF) (диссертация на степень доктора философии). Университет Карнеги-Меллона. С. 3–4. Архивировано (PDF) из оригинала 1 апреля 2011 г.
^ Говард (1971).
^ ab Rasmusen, Eric (2007). Игры и информация (4-е изд.). Wiley. ISBN 978-1-4051-3666-2.
^ ab Kreps, David M. (1990). Теория игр и экономическое моделирование . Oxford University Press. doi :10.1093/0198283814.001.0001. ISBN 978-0-19-828381-2.^{[ нужна страница ]}
^ abc Aumann, RJ; Hart, S., ред. (1992). Справочник по теории игр с экономическими приложениями . Elsevier. ISBN 978-0-444-89427-4.^{[ нужна страница ]}
^ ab Aumann, Robert J.; Heifetz, Aviad (2002). "Глава 43 Неполная информация". Справочник по теории игр с экономическими приложениями , том 3. Том 3. стр. 1665–1686. doi :10.1016/S1574-0005(02)03006-0. ISBN 978-0-444-89428-1.
^ Фуденберг, Дрю; Тироль, Жан (1991). Теория игр . МТИ Пресс. п. 67. ИСБН 978-0-262-06141-4.
^ Уильямс, Пол Д. (2013). Исследования безопасности: введение (второе изд.). Abingdon : Routledge. стр. 55–56.
^ Шохам и Лейтон-Браун (2008), стр. 35.
^ обозначает множество степеней . $2^{N}$ $N$
^ Тагиев, Рустам (3 мая 2011 г.). «Если для прогнозирования стратегического взаимодействия реальных агентов требуется нечто большее, чем аналитическое моделирование». arXiv : 1105.0558 [cs.GT].
^ Розенталь, Роберт В. (декабрь 1973 г.). «Класс игр, обладающих равновесием Нэша в чистой стратегии». Международный журнал теории игр . 2 (1): 65–67. doi :10.1007/BF01737559. S2CID 121904640.
^ Коллер, Дафна ; Мегиддо, Нимрод ; фон Стенгель, Бернхард (1994). «Быстрые алгоритмы поиска рандомизированных стратегий в игровых деревьях». Труды двадцать шестого ежегодного симпозиума ACM по теории вычислений – STOC '94 . стр. 750–759. doi :10.1145/195058.195451. ISBN 0-89791-663-8. S2CID 1893272.
^ Алур, Раджив; Дилл, Дэвид Л. (апрель 1994 г.). «Теория синхронизированных автоматов». Теоретическая информатика . 126 (2): 183–235. doi : 10.1016/0304-3975(94)90010-8 .
^ Томлин, CJ; Лигерос, Дж.; Шанкар Шастри, С. (июль 2000 г.). «Теоретико-игровой подход к проектированию контроллеров для гибридных систем». Труды IEEE . 88 (7): 949–970. doi :10.1109/5.871303. S2CID 1844682.
^ Коллер, Дафна; Пфеффер, Ави (июль 1997 г.). «Представления и решения для игровых теоретико-задач». Искусственный интеллект . 94 (1–2): 167–215. doi :10.1016/S0004-3702(97)00023-4.
^ Майкл, Майкл Кернс; Литтман, Майкл Л. (2001). «Графические модели для теории игр». В UAI : 253–260. CiteSeerX 10.1.1.22.5705 .
^ Кернс, Майкл; Литтман, Майкл Л.; Сингх, Сатиндер (7 марта 2011 г.). «Графические модели для теории игр». arXiv : 1301.2281 [cs.GT].
^ Лейтон-Браун, Кевин; Тенненхольц, Моше (2005). Игры с локальным эффектом (PDF) . Материалы семинара Дагштуля. Schloss Dagstuhl-Leibniz-Zentrum für Informatik . Проверено 3 февраля 2023 г.
↑ Дженесерет, Майкл; Лав, Натанаэль; Пелл, Барни (15 июня 2005 г.). «Общая игра: обзор соревнования AAAI». Журнал AI . 26 (2): 62. doi :10.1609/aimag.v26i2.1813.
^ Клемпнер, Хулио (2006). «Моделирование игр на кратчайшие пути с помощью сетей Петри: теория на основе Ляпунова». Международный журнал прикладной математики и компьютерных наук . 16 (3): 387–397.
^ Санников, Юлий (сентябрь 2007 г.). «Игры с несовершенно наблюдаемыми действиями в непрерывном времени» (PDF) . Econometrica . 75 (5): 1285–1329. doi :10.1111/j.1468-0262.2007.00795.x.
^ Тагиев, Рустам (декабрь 2008 г.). «Многоагентные игры Петри». Международная конференция по вычислительному интеллекту для моделирования , управления и автоматизации 2008 г. стр. 130–135. doi :10.1109/CIMCA.2008.15. ISBN 978-0-7695-3514-2. S2CID 16679934.
^ Тагиев, Рустам (2009). «О многоагентных моделях сетей Петри для вычисления обширных конечных игр». Новые вызовы в вычислительном коллективном интеллекте . Исследования в области вычислительного интеллекта. Т. 244. Springer. С. 243–254. doi :10.1007/978-3-642-03958-4_21. ISBN 978-3-642-03957-7.
^ Бхат, Навин; Лейтон-Браун, Кевин (11 июля 2012 г.). «Вычисление равновесий Нэша в играх с графами действий». arXiv : 1207.4128 [cs.GT].
^ Ларсон, Дженнифер М. (11 мая 2021 г.). «Сети конфликта и сотрудничества». Ежегодный обзор политической науки . 24 (1): 89–107. doi : 10.1146/annurev-polisci-041719-102523 .
^ Фридман, Дэниел (1998). "Об экономических приложениях эволюционной теории игр" (PDF) . Журнал эволюционной экономики . 8 : 14–53. Архивировано (PDF) из оригинала 11 февраля 2014 г.
^ ab Camerer, Colin F. (2003). "1.1 Для чего хороша теория игр?". Поведенческая теория игр: эксперименты по стратегическому взаимодействию. стр. 5–7. Архивировано из оригинала 14 мая 2011 г.
^ Брюин, Будевейн де (сентябрь 2005 г.). «Теория игр в философии». Топои . 24 (2): 197–208. дои : 10.1007/s11245-005-5055-3.
^ Росс, Дон (10 марта 2006 г.). «Теория игр». В Zalta, Edward N. (ред.). Stanford Encyclopedia of Philosophy . Stanford University . Получено 21 августа 2008 г.
^ Велегол, Даррелл; Сухей, Пол; Коннолли, Джон; Моррисси, Натали; Кук, Лора (17 октября 2018 г.). «Химическая теория игр». Industrial & Engineering Chemistry Research . 57 (41): 13593–13607. doi :10.1021/acs.iecr.8b03835. S2CID 105204747.
^ Камерер, Колин Ф. (2003). «Введение». Поведенческая теория игр: эксперименты в стратегическом взаимодействии. стр. 1–25. Архивировано из оригинала 14 мая 2011 г.
^ Кадане, Джозеф Б.; Ларки, Патрик Д. (декабрь 1983 г.). «Путаница между тем, что есть и должно быть в игровых теоретических контекстах». Management Science . 29 (12): 1365–1379. doi :10.1287/mnsc.29.12.1365.
^ Aumann, Robert J. (2008). "теория игр". The New Palgrave Dictionary of Economics (2-е изд.). Архивировано из оригинала 15 мая 2011 г. Получено 22 августа 2011 г.
^ Шубик, Мартин (1981). «Модели и методы теории игр в политической экономии». В Arrow, Kenneth ; Intriligator, Michael (ред.). Handbook of Mathematical Economics, т. 1 . 1. Том 1. стр. 285–330. doi :10.1016/S1573-4382(81)01011-4. ISBN 978-0-444-86126-9.
^ Шапиро, Карл (весна 1989 г.). «Теория деловой стратегии». The RAND Journal of Economics . 20 (1). Wiley : 125–137. JSTOR 2555656. PMID 10296625..
^ Агарвал, Н.; Зеефонгсекул, П. (11–12 декабря 2011 г.). Психологическое ценообразование при слияниях и поглощениях с использованием теории игр (PDF) . 19-й Международный конгресс по моделированию и имитации. Перт . Получено 3 февраля 2023 г.
^ Тесфацион, Ли (2006). Агентно-ориентированная вычислительная экономика: конструктивный подход к экономической теории . Справочник по вычислительной экономике. Том 2. С. 831–880. doi :10.1016/S1574-0021(05)02016-2. ISBN 978-0-444-51253-6.
^ Джозеф И. Хэлперн (2008). «компьютерная наука и теория игр». Новый экономический словарь Palgrave .
^ Myerson, Roger B. (2008). "mechanism design". Новый экономический словарь Palgrave . Архивировано из оригинала 23 ноября 2011 года . Получено 4 августа 2011 года .
^ Myerson, Roger B. (2008). "принцип откровения". The New Palgrave Dictionary of Economics . Архивировано из оригинала 16 мая 2013 года . Получено 4 августа 2011 года .
^ Sandholm, Tuomas (2008). "вычисления в проектировании механизмов". Новый экономический словарь Palgrave . Архивировано из оригинала 23 ноября 2011 года . Получено 5 декабря 2011 года .
^ ab Нисан, Ноам; Ронен, Амир (апрель 2001 г.). «Проектирование алгоритмических механизмов». Игры и экономическое поведение . 35 (1–2): 166–196. doi :10.1006/game.1999.0790.
^ аб Нисан, Ноам ; Рафгарден, Тим; Тардос, Ева; Вазирани, Виджай В., ред. (2007). Алгоритмическая теория игр . Издательство Кембриджского университета . ISBN 9780521872829. LCCN 2007014231.
^ Brams, Steven J. (1994). Глава 30 Процедуры голосования . Справочник по теории игр с экономическими приложениями. Том 2. С. 1055–1089. doi :10.1016/S1574-0005(05)80062-1. ISBN 978-0-444-89427-4.и Мулен, Эрве (1994). Глава 31 Социальный выбор . Справочник по теории игр с экономическими приложениями. Том 2. С. 1091–1125. doi :10.1016/S1574-0005(05)80063-3. ISBN 978-0-444-89427-4.
^ Смит, Вернон Л. (декабрь 1992 г.). «Теория игр и экспериментальная экономика: истоки и ранние влияния». История политической экономии . 24 (Приложение): 241–282. doi :10.1215/00182702-24-Приложение-241.
^ Смит, Вернон Л. (2001). «Экспериментальная экономика». Международная энциклопедия социальных и поведенческих наук . С. 5100–5108. doi :10.1016/B0-08-043076-7/02232-4. ISBN 978-0-08-043076-8.
^ Плотт, Чарльз Р.; Смит, Вернон Л., ред. (2008). Справочник по результатам экспериментальной экономики . Elsevier. ISBN 978-0-08-088796-8.^{[ нужна страница ]}
^ Винсент П. Кроуфорд (1997). "Теория и эксперимент в анализе стратегического взаимодействия", в Advances in Economics and Econometrics: Theory and Applications , стр. 206–242 Архивировано 1 апреля 2012 г. в Wayback Machine . Кембридж. Перепечатано в Colin F. Camerer et al ., ed. (2003). Advances in Behavioral Economics , Princeton. Статьи 1986–2003 гг. Описание Архивировано 18 января 2012 г. в Wayback Machine , предварительный просмотр, Princeton, гл. 12
^ Шубик, Мартин (2002). "Глава 62 Теория игр и экспериментальные игры". Справочник по теории игр с экономическими приложениями Том 3. Том 3. С. 2327–2351. doi :10.1016/S1574-0005(02)03025-4. ISBN 978-0-444-89428-1.
↑ Новый экономический словарь Пэлгрейва . 2008.Фарук Гул . "поведенческая экономика и теория игр". Аннотация. Архивировано 7 августа 2017 г. в Wayback Machine
^ Камерер, Колин Ф. (2008). "поведенческая теория игр". Новый экономический словарь Пэлгрейва . Архивировано из оригинала 23 ноября 2011 г. Получено 4 августа 2011 г.
^ Камерер, Колин Ф. (1997). «Прогресс в поведенческой теории игр». Журнал экономических перспектив . 11 (4): 172. doi :10.1257/jep.11.4.167.
^ Камерер, Колин Ф. (2003). Поведенческая теория игр . Принстон.Описание Архивировано 14 мая 2011 г. на Wayback Machine , предварительный просмотр Архивировано 26 марта 2023 г. на Wayback Machine ([ctrl]+), и ссылка на гл. 1 Архивировано 4 июля 2013 г. на Wayback Machine .
^ Камерер, Колин Ф.; Левенштейн, Джордж; Рабин, Мэтью, ред. (2011). Достижения в поведенческой экономике . Princeton University Press. ISBN 978-1-4008-2911-8.^{[ нужна страница ]}
^ Фьюденберг, Дрю (2006). «Продвижение за пределы достижений поведенческой экономики». Журнал экономической литературы . 44 (3): 694–711. doi :10.1257/jel.44.3.694. JSTOR 30032349. S2CID 3490729.
^ Тироль, Жан (1988). Теория промышленной организации . MIT Press.Описание и ссылки на предварительный просмотр глав, стр. vii–ix, «Общая организация», стр. 5–6, и «Теория некооперативных игр: руководство пользователя», гл. 11, стр. 423–59.
^ Багвелл, Кайл; Волински, Эшер (2002). «Теория игр и промышленная организация». Справочник по теории игр с экономическими приложениями , том 3. Том 3. стр. 1851–1895. doi :10.1016/S1574-0005(02)03012-6. ISBN 978-0-444-89428-1.
^ Фелс, Э. М. (1961). «Обзор стратегии и структуры рынка: конкуренция, олигополия и теория игр». Weltwirtschaftliches Archiv . 87 : 12–14. JSTOR 40434883.
^ Рид, Гэвин С. (1982). «Обзор структуры и поведения рынка». The Economic Journal . 92 (365): 200–202. doi :10.2307/2232276. JSTOR 2232276.
^ Мартин Шубик (1981). «Модели и методы теории игр в политической экономии», в Справочнике по математической экономике , т. 1, стр. 285–330 doi :10.1016/S1573-4382(81)01011-4.
^ Мартин Шубик (1987). Теоретико-игровой подход к политической экономии . MIT Press. Описание. Архивировано 29 июня 2011 г. в Wayback Machine
^ Мартин Шубик (1978). «Теория игр: экономические приложения», в W. Kruskal и JM Tanur, ред., Международная энциклопедия статистики , т. 2, стр. 372–78.
^ Кристен, Маркус (1 июля 1998 г.). «Теоретико-игровая модель для изучения двух компромиссов при получении информации для тщательного балансирования». INSEAD . Архивировано из оригинала 24 мая 2013 г. Получено 1 июля 2012 г.
^ Шевалье-Руаньян, Бенуа; Тригеоргис, Ленос (15 февраля 2012 г.). «Игры опционов: баланс между гибкостью и обязательствами». The European Financial Review . Архивировано из оригинала 20 июня 2013 г. Получено 3 января 2013 г.
^ Уилкинсон, Ник (2005). «Теория игр». Управленческая экономика . стр. 331–381. doi :10.1017/CBO9780511810534.015. ISBN 978-0-521-81993-0.
^ «CIPS и TWS Partners продвигают теорию игр на мировой сцене». 27 ноября 2020 г. Архивировано из оригинала 27 ноября 2020 г. Получено 20 апреля 2023 г.
^ CIPS (2021), Теория игр Архивировано 11 апреля 2021 г. на Wayback Machine , CIPS совместно с TWS Partners, доступ получен 11 апреля 2021 г.
^ ab Piraveenan, Mahendra (2019). «Применение теории игр в управлении проектами: структурированный обзор и анализ». Математика . 7 (9): 858. doi : 10.3390/math7090858 .
^ «Что теория игр говорит нам о политике и обществе». Новости MIT | Массачусетский технологический институт . 4 декабря 2018 г. Архивировано из оригинала 23 апреля 2023 г. Получено 23 апреля 2023 г.
↑ Даунс (1957).
^ Brams, Steven J. (1 января 2001 г.). «Теория игр и кубинский ракетный кризис». Plus Magazine . Архивировано из оригинала 24 апреля 2015 г. Получено 31 января 2016 г.
^ «Как теория игр объясняет „иррациональное“ поведение». MIT Sloan . Архивировано из оригинала 23 апреля 2023 г. Получено 23 апреля 2023 г.
^ Леви, Гилат; Разин, Ронни (март 2004 г.). «Требуются двое: объяснение демократического мира». Журнал Европейской экономической ассоциации . 2 (1): 1–29. doi :10.1162/154247604323015463.
^ Фирон, Джеймс Д. (1 января 1995 г.). «Рационалистические объяснения войны». Международная организация . 49 (3): 379–414. doi :10.1017/s0020818300033324. JSTOR 2706903. S2CID 38573183.
↑ Вуд, Питер Джон (февраль 2011 г.). «Изменение климата и теория игр». Анналы Нью-Йоркской академии наук . 1219 (1): 153–170. Bibcode : 2011NYASA1219..153W. doi : 10.1111/j.1749-6632.2010.05891.x. PMID 21332497.
^ abc Ho, Edwin; Rajagopalan, Arvind; Skvortsov, Alex; Arulampalam, Sanjeev; Piraveenan, Mahendra (28 января 2022 г.). «Теория игр в оборонных приложениях: обзор». Датчики . 22 (3): 1032. arXiv : 2111.01876 . Bibcode : 2022Senso..22.1032H. doi : 10.3390 /s22031032 . PMC 8838118. PMID 35161778.
^ Харпер и Мейнард Смит (2003).
^ Мейнард Смит, Джон (1974). «Теория игр и эволюция конфликтов животных» (PDF) . Журнал теоретической биологии . 47 (1): 209–221. Bibcode :1974JThBi..47..209M. doi :10.1016/0022-5193(74)90110-6. PMID 4459582.
^ Alexander, J. McKenzie (19 июля 2009 г.). «Эволюционная теория игр». В Zalta, Edward N. (ред.). Stanford Encyclopedia of Philosophy . Stanford University . Получено 3 января 2013 г.
^ ab Okasha, Samir (3 июня 2003 г.). «Биологический альтруизм». В Zalta, Edward N. (ред.). Stanford Encyclopedia of Philosophy . Stanford University . Получено 3 января 2013 г.
^ Шохам, Йоав; Лейтон-Браун, Кевин (2008). Многоагентные системы: алгоритмические, игровые и логические основы . Cambridge University Press. ISBN 978-1-139-47524-2.^{[ нужна страница ]}
^ Бен-Дэвид и др. (1994).
^ Halpern, Joseph Y. (2008). «Компьютерная наука и теория игр». Новый экономический словарь Palgrave (2-е изд.).
^ Шохам, Йоав (август 2008 г.). «Компьютерная наука и теория игр». Сообщения ACM . 51 (8): 74–79. doi :10.1145/1378704.1378721.
^ Литтман, Эми; Литтман, Майкл Л. (2007). «Введение в специальный выпуск по обучению и вычислительной теории игр». Машинное обучение . 67 (1–2): 3–6. doi : 10.1007/s10994-007-0770-1 . S2CID 22635389.
^ Хэнли, Джон Т. (14 декабря 2021 г.). «ИГРЫ, теория игр и искусственный интеллект». Журнал оборонной аналитики и логистики . 5 (2): 114–130. doi : 10.1108/JDAL-10-2021-0011 .
^ Альбрехт, Стефано В.; Кристианос, Филиппос; Шефер, Лукас (2024). Многоагентное обучение с подкреплением: основы и современные подходы . МТИ Пресс. ISBN 978-0-262-04937-5.^{[ нужна страница ]}
^ Парашар, Нилеш (15 августа 2022 г.). «Что такое теория игр в ИИ?». Medium .
^ Хазра, Танмой; Анджария, Кушал (март 2022 г.). «Применение теории игр в глубоком обучении: обзор». Мультимедийные инструменты и приложения . 81 (6): 8963–8994. doi :10.1007/s11042-022-12153-2. PMC 9039031. PMID 35496996 .
^ Скирмс (1996)
^ Грим и др. (2004).
^ Ульманн-Маргалит, Э. (1977), Возникновение норм, Oxford University Press, ISBN 978-0-19-824411-0^{[ нужна страница ]}
^ Биккьери, Кристина (2006), Грамматика общества: природа и динамика социальных норм , Cambridge University Press, ISBN 978-0-521-57372-6^{[ нужна страница ]}
^ Биккьери, Кристина (1989). «Самоопровергающиеся теории стратегического взаимодействия: парадокс общего знания». Erkenntnis . 30 (1–2): 69–85. doi :10.1007/BF00184816. S2CID 120848181.
^ Биккьери, Кристина (1993), Рациональность и координация , Cambridge University Press , ISBN 978-0-521-57444-0
^ Скирмс, Брайан (1990), Динамика рационального обсуждения , Издательство Гарвардского университета, ISBN 978-0-674-21885-7
^ Сталнакер, Роберт (октябрь 1996 г.). «Знание, вера и контрфактуальное рассуждение в играх». Экономика и философия . 12 (2): 133–163. doi :10.1017/S0266267100004132.
^ Брейтуэйт, Ричард Беван (1955). Теория игр как инструмент для морального философа. Вступительная лекция, прочитанная в Кембридже 2 декабря 1954 года . University Press. ISBN 978-0-521-11351-9.^{[ нужна страница ]}
^ Кун, Стивен Т. (июль 2004 г.). «Размышления об этике и теории игр». Synthese . 141 (1): 1–44. doi :10.1023/B:SYNT.0000035846.91195.cb.
^ Чанг, Шерил Л.; Пиравенан, Махендра; Паттисон, Филиппа; Прокопенко, Михаил (2020). «Теоретико-игровое моделирование динамики инфекционных заболеваний и методов вмешательства: обзор». Журнал биологической динамики . 14 (1): 57–89. arXiv : 1901.04143 . Bibcode : 2020JBioD..14...57C. doi : 10.1080/17513758.2020.1720322. PMID 31996099.
^ Робертс, Сиобхан (20 декабря 2020 г.). «Пандемия — это игра в дилемму заключенного». The New York Times .
↑ Паундстоун 1993, стр. 8, 117.
^ Рапопорт, Анатоль (1987). «Дилемма заключенного». Новый экономический словарь Palgrave . С. 1–5. doi :10.1057/978-1-349-95121-5_1850-1. ISBN 978-1-349-95121-5.
^ "Битва полов | История, участники и факты | Britannica". www.britannica.com . Архивировано из оригинала 23 апреля 2023 г. . Получено 23 апреля 2023 г. .
^ Athenarium (12 августа 2020 г.). «Битва полов — равновесие Нэша в смешанных стратегиях координации». Athenarium . Архивировано из оригинала 23 апреля 2023 г. . Получено 23 апреля 2023 г. .
^ Харсани, Джон К. (июнь 1961 г.). «О постулатах рациональности, лежащих в основе теории кооперативных игр». Журнал разрешения конфликтов . 5 (2): 179–196. doi :10.1177/002200276100500205.
^ Аоки, Рюта; Ёмогида, Юкихито; Мацумото, Кэндзи (январь 2015 г.). «Нейронные основы оценки социального равенства». Neuroscience Research . 90 : 33–40. doi :10.1016/j.neures.2014.10.020. PMID 25452125.
^ Берг, Джойс; Дикхаут, Джон; МакКейб, Кевин (июль 1995 г.). «Доверие, взаимность и социальная история». Игры и экономическое поведение . 10 (1): 122–142. doi :10.1006/game.1995.1027.
^ Джонсон, Ноэль Д.; Мислин, Александра А. (октябрь 2011 г.). «Игры на доверие: метаанализ». Журнал экономической психологии . 32 (5): 865–889. doi :10.1016/j.joep.2011.05.007.
^ "Равновесие Курно (Нэша)". OECD . 18 апреля 2013 г. Архивировано из оригинала 23 мая 2021 г. Получено 20 апреля 2021 г.
^ Спулбер, Дэниел Ф. (1995). «Конкуренция Бертрана, когда издержки соперников неизвестны». Журнал промышленной экономики . 43 (1): 1–11. doi :10.2307/2950422. JSTOR 2950422.
^ Назар, Сильвия (1998) Игры разума , Саймон и Шустер. ISBN 0-684-81906-6 .
↑ Сингх, Саймон (14 июня 1998 г.). «Между гениальностью и безумием». The New York Times .
↑ Хайнлайн, Роберт А. (1959), Звездный десант
↑ Доктор Стрейнджлав, или как я перестал бояться и полюбил атомную бомбу. 29 января 1964 г. 51 минута. ... заключается в том, что весь смысл машины Судного дня теряется, если вы держите его в секрете!
↑ Guzman, Rafer (6 марта 1996 г.). «Star on hold: Faithful following, meager sales». Pacific Sun. Архивировано из оригинала 6 ноября 2013 г. Получено 25 июля 2018 г..
^ "Liar Game (manga) – Anime News Network". www.animenewsnetwork.com . Архивировано из оригинала 25 ноября 2022 г. Получено 25 ноября 2022 г.
^ Чаффин, Шон (20 августа 2018 г.). «Покер и теория игр в популярном фильме «Безумно богатые азиаты». PokerNews.com. Архивировано из оригинала 5 ноября 2022 г. . Получено 5 ноября 2022 г. .
^ Бин, Трэвис (8 февраля 2019 г.). «Теория игр в «Безумно богатых азиатах»: объяснение разборок в маджонге между Рэйчел и Элеанор». Колосс. Архивировано из оригинала 5 ноября 2022 г. Получено 5 ноября 2022 г.
^ «Анализ применения сетей в «Игре Молли»: блог курса по сетям для INFO 2040/CS 2850/Econ 2040/SOC 2090». Архивировано из оригинала 8 апреля 2023 г. Получено 8 апреля 2023 г.

Источники

Бен-Дэвид, С.; Бородин, А.; Карп, Р.; Тардос, Г.; Вигдерсон, А. (январь 1994 г.). «О силе рандомизации в онлайн-алгоритмах». Algorithmica . 11 (1): 2–14. doi :10.1007/BF01294260. S2CID 26771869.
Даунс, Энтони (1957), Экономическая теория демократии , Нью-Йорк: Harper
Фишер, сэр Рональд Эйлмер (1930). Генетическая теория естественного отбора. Clarendon Press.
Готье, Дэвид (1986), Мораль по соглашению , Oxford University Press , ISBN 978-0-19-824992-4
Грим, Патрик; Кокалис, Трина; Алай-Тафти, Али; Килб, Николас; Сен-Дени, Поль (2004), «Создание смысла», Журнал экспериментального и теоретического искусственного интеллекта , 16 (4): 209–243, doi :10.1080/09528130412331294715, S2CID 5737352
Харпер, Дэвид ; Мейнард Смит, Джон (2003), Сигналы животных , Oxford University Press, ISBN 978-0-19-852685-8
Говард, Найджел (1971), Парадоксы рациональности: игры, метаигры и политическое поведение , Кембридж, Массачусетс : The MIT Press, ISBN 978-0-262-58237-7
Кавка, Грегори С. (1986). Моральная и политическая теория Гоббса . Princeton University Press. ISBN 978-0-691-02765-4.
Льюис, Дэвид (1969), Конвенция: философское исследование, ISBN 978-0-631-23257-5 (издание 2002 г.)
Мейнард Смит, Джон ; Прайс, Джордж Р. (1973), «Логика конфликта животных», Nature , 246 (5427): 15–18, Bibcode : 1973Natur.246...15S, doi : 10.1038/246015a0, S2CID 4224989
Осборн, Мартин Дж.; Рубинштейн, Ариэль (1994), Курс теории игр , MIT Press, ISBN 978-0-262-65040-3. Современное введение на уровне магистратуры.
Паундстоун, Уильям (1993). Дилемма заключенного (1-е изд. Anchor Books). Нью-Йорк: Anchor. ISBN 0-385-41580-X.
Куайн, Wvo (1967), «Истина по условностям», Philosophica Essays для А. Н. Уайтхеда , Russel and Russel Publishers, ISBN 978-0-8462-0970-6
Куайн, WvO (1960), «Карнап и логическая истина», Synthese , 12 (4): 350–374, doi :10.1007/BF00485423, S2CID 46979744
Скирмс, Брайан (1996), Эволюция общественного договора , Cambridge University Press, ISBN 978-0-521-55583-8
Скирмс, Брайан (2004), Охота на оленя и эволюция социальной структуры , Cambridge University Press, ISBN 978-0-521-53392-8
Собер, Эллиотт; Уилсон, Дэвид Слоан (1998), «Другим: эволюция и психология бескорыстного поведения» , Издательство Гарвардского университета, ISBN 978-0-674-93047-6
Вебб, Джеймс Н. (2007), Теория игр: решения, взаимодействие и эволюция , Математика для студентов, Springer, ISBN 978-1-84628-423-6Последовательная трактовка типов игр, обычно востребованных в различных прикладных областях, например, марковские процессы принятия решений .

Дальнейшее чтение

В Викицитатнике есть цитаты, связанные с теорией игр .

На Викискладе есть медиафайлы по теме «Теория игр» .

Учебники и общая литература

Ауманн, Роберт Дж. (1987), «Теория игр», The New Palgrave: A Dictionary of Economics , т. 2, стр. 460–82.
Камерер, Колин (2003), «Введение», Поведенческая теория игр: эксперименты по стратегическому взаимодействию , Russell Sage Foundation, стр. 1–25, ISBN 978-0-691-09039-9, заархивировано из оригинала 14 мая 2011 г. , извлечено 9 февраля 2011 г., Описание.
Датта, Праджит К. (1999), Стратегии и игры: теория и практика , MIT Press , ISBN 978-0-262-04169-0. Подходит для студентов бакалавриата и бизнес-школ.
Фернандес, Л. Ф.; Бирман, Х. С. (1998), Теория игр с экономическими приложениями , Addison-Wesley , ISBN 978-0-201-84758-1. Подходит для студентов старших курсов бакалавриата.
Гаффал, Маргит; Падилья Гальвес, Хесус (2014). Динамика рациональных переговоров: теория игр, языковые игры и формы жизни . Springer.
Гиббонс, Роберт Д. (1992), Теория игр для прикладных экономистов , Princeton University Press, ISBN 978-0-691-00395-5. Подходит для студентов старших курсов.
- Опубликовано в Европе как Гиббонс, Роберт (2001), A Primer in Game Theory , Лондон: Harvester Wheatsheaf, ISBN 978-0-7450-1159-2.
Джинтис, Герберт (2000), Развитие теории игр: проблемно-ориентированное введение в моделирование стратегического поведения , Princeton University Press, ISBN 978-0-691-00943-8
Грин, Джерри Р.; Мас-Колелл, Андре ; Уинстон, Майкл Д. (1995), Микроэкономическая теория , Oxford University Press , ISBN 978-0-19-507340-9. Представляет теорию игр в формальной форме, подходящей для уровня выпускников.
Джозеф Э. Харрингтон (2008) Игры, стратегии и принятие решений , Уорт, ISBN 0-7167-6630-2 . Учебник, подходящий для студентов прикладных специальностей; многочисленные примеры, меньше формализмов в изложении концепций.
Айзекс, Руфус (1999), Дифференциальные игры: математическая теория с приложениями к войне и преследованию, управлению и оптимизации , Нью-Йорк: Dover Publications , ISBN 978-0-486-40682-4
Машлер, Майкл; Солан, Эйлон; Замир, Шмуэль (2013), Теория игр , Cambridge University Press, ISBN 978-1-108-49345-1 . Учебник для бакалавриата.
Миллер, Джеймс Х. (2003), Теория игр на практике: как использовать теорию игр, чтобы перехитрить и перехитрить конкурентов , Нью-Йорк: McGraw-Hill , ISBN 978-0-07-140020-6. Подходит для широкой аудитории.
Шохам, Йоав; Лейтон-Браун, Кевин (2009), Многоагентные системы: алгоритмические, игровые и логические основы, Нью-Йорк: Cambridge University Press, ISBN 978-0-521-89943-7, получено 8 марта 2016 г.
Уотсон, Джоэл (2013), Стратегия: Введение в теорию игр (3-е издание), Нью-Йорк: WW Norton and Co., ISBN 978-0-393-91838-0. Ведущий учебник для продвинутого уровня бакалавриата.
Маккейн, Роджер А. (2010). Теория игр: нетехническое введение в анализ стратегии . World Scientific. ISBN 978-981-4289-65-8.

Исторически важные тексты

Ауманн, Р. Дж .; Шепли, Л. С. (1974), Ценности неатомных игр , Princeton University Press
Курно, А. Огюстен (1838), «Исследования по математическим принципам теории богатства», Libraire des Sciences Politiques et Sociales
Эджворт, Фрэнсис Й. (1881), Математическая психика, Лондон: Kegan Paul
Фаркухарсон, Робин (1969), Теория голосования , Блэквелл (Йельский университет в США), ISBN 978-0-631-12460-3
Люс, Р. Дункан ; Райффа, Говард (1957), Игры и решения: введение и критический обзор , Нью-Йорк: Wiley

переиздание: Р. Дункан Люс; Говард Райффа (1989), Игры и решения: введение и критический обзор , Нью-Йорк: Dover Publications , ISBN 978-0-486-65943-5

Мейнард Смит, Джон (1982), Эволюция и теория игр , Cambridge University Press, ISBN 978-0-521-28884-2
Нэш, Джон (1950), «Точки равновесия в играх с n лицами», Труды Национальной академии наук Соединенных Штатов Америки , 36 (1): 48–49, Bibcode : 1950PNAS...36...48N, doi : 10.1073/pnas.36.1.48 , PMC 1063129 , PMID 16588946
Шепли, Л.С. (1953), Значение для игр с n лицами, В: Вклад в теорию игр, том II, HW Kuhn и AW Tucker (ред.)
Шепли, Л. С. (октябрь 1953 г.). «Стохастические игры». Труды Национальной академии наук . 39 (10): 1095–1100. Bibcode : 1953PNAS...39.1095S. doi : 10.1073/pnas.39.10.1095 . PMC 1063912. PMID 16589380 .
фон Нейман, Джон (1928), «Zur Theorie der Gesellschaftsspiele», Mathematische Annalen , 100 (1): 295–320, doi : 10.1007/bf01448847, S2CID 122961988Перевод на английский язык: «О теории стратегических игр» в книге А. В. Такера и Р. Д. Люса « Вклад в теорию игр» , т. 4, стр. 42. Princeton University Press.
фон Нейман, Джон ; Моргенштерн, Оскар (1944), «Теория игр и экономическое поведение» , Nature , 157 (3981), Princeton University Press: 172, Bibcode : 1946Natur.157..172R, doi : 10.1038/157172a0, S2CID 29754824
Цермело, Эрнст (1913), «Über eine Anwendung der Mengenlehre auf die Theorie des Schachspiels», Труды Пятого Международного конгресса математиков , 2 : 501–4.

Другие материалы

Аллан Гиббард , «Манипуляция схемами голосования: общий результат», Econometrica , т. 41, № 4 (1973), стр. 587–601.
Макдональд, Джон (1950–1996), Стратегия в покере, бизнесе и войне , WW Norton , ISBN 978-0-393-31457-1. Введение для неспециалистов.
Папайоану, Пол (2010), Теория игр для бизнеса: Учебник по стратегическим играм , Вероятностный , ISBN 978-0-9647938-7-3.
Саттертуэйт, Марк Аллен (апрель 1975 г.). «Стратегическая устойчивость и условия Эрроу: теоремы существования и соответствия для процедур голосования и функций общественного благосостояния» (PDF) . Журнал экономической теории . 10 (2): 187–217. doi :10.1016/0022-0531(75)90050-2.
Зигфрид, Том (2006), Прекрасная математика , Джозеф Генри Пресс, ISBN 978-0-309-10192-9
Скирмс, Брайан (1990), Динамика рационального обсуждения , Издательство Гарвардского университета , ISBN 978-0-674-21885-7
Тралл, Роберт М.; Лукас, Уильям Ф. (1963), « Игры с двумя лицами в форме функции распределения», Naval Research Logistics Quarterly , 10 (4): 281–298, doi :10.1002/nav.3800100126 $n$
Долев, Шломи; Панагопулу, Панагиота Н.; Раби, Микаэль; Шиллер, Элад М.; Спиракис, Пол Г. (2011). «Авторитет рациональности для доказуемого рационального поведения». Труды 30-го ежегодного симпозиума ACM SIGACT-SIGOPS по принципам распределенных вычислений . стр. 289–290. doi :10.1145/1993806.1993858. ISBN 978-1-4503-0719-2.
Chastain, Erick; Livnat, Adi; Papadimitriou, Christos ; Vazirani, Umesh (июнь 2014 г.), «Алгоритмы, игры и эволюция», Труды Национальной академии наук Соединенных Штатов Америки , 111 (29): 10620–10623, Bibcode : 2014PNAS..11110620C, doi : 10.1073/pnas.1406556111 , PMC 4115542 , PMID 24979793

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

В Викицитатнике есть цитаты, связанные с теорией игр .

Найдите информацию о теории игр в Викисловаре, бесплатном словаре.

Викиверситет содержит обучающие ресурсы по теории игр

В Wikibooks есть книга по теме: Введение в теорию игр

Джеймс Миллер (2015): Вводные видео по теории игр.
«Игры, теория», Энциклопедия математики , EMS Press , 2001 [1994]
Пол Уокер: История теории игр.
Дэвид Левин: Теория игр. Статьи, конспекты лекций и многое другое.
Элвин Рот: "Game Theory and Experimental Economics page". Архивировано из оригинала 15 августа 2000 г. Получено 13 сентября 2003 г. — Полный список ссылок на информацию по теории игр в Интернете
Адам Калай: Теория игр и компьютерные науки — Конспект лекций по теории игр и компьютерным наукам
Майк Шор: GameTheory.net — конспекты лекций, интерактивные иллюстрации и другая информация.
Курс Джима Рэтлиффа по теории игр (конспект лекций).
Дон Росс: Обзор теории игр в Стэнфордской энциклопедии философии .
Бруно Вербек и Кристофер Моррис: Теория игр и этика
Элмер Г. Винс: Теория игр — Введение, практические примеры, онлайн-игры для двух человек с нулевой суммой.
Марек М. Камински: Теория игр и политика. Архивировано 20 октября 2006 г. в Wayback Machine — Программы и конспекты лекций по теории игр и политологии.
Сайты по теории игр и социальным взаимодействиям
Прогнозирование конфликтов Кестена Грина на Wayback Machine (архивировано 11 апреля 2011 г.) — см. Документы, подтверждающие точность прогнозов, основанных на теории игр и других методах. Архивировано 15 сентября 2019 г. на Wayback Machine .
Маккелви, Ричард Д., Макленнан, Эндрю М. и Туроси, Теодор Л. (2007) Гамбит: программные инструменты для теории игр .
Бенджамин Полак: Открытый курс по теории игр в Йельском университете Архивировано 3 августа 2010 г. на Wayback Machine видео курса
Бенджамин Мориц, Бернхард Кёнсген, Дэнни Бурес, Ронни Вирш, (2007) Spieltheorie-Software.de: Приложение для теории игр, реализованное на языке JAVA .
Антонин Кучера: Стохастические игры двух игроков.
Ю-Чи Хо: Что такое математическая теория игр; Что такое математическая теория игр (#2); Что такое математическая теория игр (#3); Что такое математическая теория игр (#4) - Теория игр многих лиц; Что такое математическая теория игр? (#5) - Финал, подведение итогов и мое собственное мнение