ТЕОРИЯ ИГР


ТЕОРИЯ ИГР
ТЕО́РИЯ ИГР
теория матем. моделей принятия решений в условиях неопределенности, когда принимающий решение субъект ("и г p о к") располагает информацией лишь о множестве возможных ситуаций, в одной из к-рых он в действительности находится, о множестве решений ("с т р а т е г и й"), к-рые он может принять, и о количеств. мере того "в ы и г р ы ш а", к-рый он мог бы получить, выбрав в данной ситуации данную стратегию. Т. и. является естеств. развитием теорий решения экстремальных задач в условиях вероятностной, статистич. неопределенности (когда принимающий решения субъект информирован дополнительно об априорных вероятностях каждой из возможных ситуаций). В частности, в рамках Т. и. естественно рассматривать модели к о н ф л и к т о в (т.е. явлений, в к-рых участвуют различные стороны, наделенные различными интересами и возможностями выбирать свои стратегии в соответствии с этими интересами). Т.о., моделями Т. и. можно в принципе описывать содержательно весьма разнообразные явления: вопросы спортивных состязаний и экономич. борьбы, военные, правовые и классовые конфликты, борьбу человека с природой, биологич. борьбу за существование и т.д. Все такие модели принято в Т. и. наз. и г р а м и. Существенно, что Т. и. моделирует не только антагонистич. конфликты, но и более сложные взаимоотношения сторон – носителей различных интересов. Следует при этом отличать теоретико-игровое понятие антагонизма от философской категории антагонизма. В Т. и. антагонизм понимается более прямолинейно и исчерпывается равенством по величине и противоположностью по знаку выигрышей игроков-антагонистов.
Важная роль понятия информации (см. Теория информации) в Т. и. предопределяет ее тесную связь с кибернетикой, на основании чего Т. и. квалифицируют иногда как раздел кибернетики. Однако в теоретич. отношении Т. и. следует скорее считать отраслью математики, а в практическом – определ. уровнем операций исследования.
Матем. описание игры сводится к перечислению всех участвующих в ней игроков, указанию для каждого игрока множества всех его стратегий, а также численного в ы и г р ы ш а, к-рый он получит после того, как все игроки выберут свои стратегии. В результате игра становится ф о р м а л ь н ы м о б ъ е к т о м, к-рый поддается матем. анализу. При совр. состоянии Т. и. осн. целями этого анализа являются:
1) выработка критериев целесообразности ("оптимальности") поведения игроков в тех или иных классах игр,
2) доказательство существования у игроков в таких играх оптимальных стратегий,
3) установление важнейших свойств оптимальных стратегий (и в том числе, если это возможно, формул и алгоритмов для их фактич. вычисления). (Нахождение оптимальных стратегий игроков требует использования сложного технич. аппарата совр. математики, а численное их определение обычно осуществляется с помощью быстродействующей электронной техники.)
Для весьма широкого класса игр целесообразным поведением игроков естественно считать их стремление к ситуациям р а в н о в е с и я, т.е. к таким одновременным выборам игроками своих стратегий, что ни для одного из игроков не будет выгодным отклонение от этой ситуации (т.е. односторонняя замена выбранной стратегии иной). Именно ситуации равновесия могут быть предметом договорных отношений между игроками. Поэтому стремление игроков к ситуации равновесия принято называть принципом осуществимости цели. В случае антагонистич. игр принцип осуществимости цели превращается в п р и н ц и п м а к с и м и н а (стремление максимизировать минимальный выигрыш, т.е. стремление действовать наилучшим образом в наихудших условиях).
Весьма часто игры не имеют ситуаций равновесия, сконструированных из первоначально заданных стратегий игроков. Это, с одной стороны, означает, что в таких играх игроки лишены возможности действовать целесообразно, а с другой – побуждает искать для игроков естеств. дополнительных возможностей поведения. Так, напр., можно вместо достоверного выбора к.-л. стратегии осуществить случайный выбор стратегии (по жребию или даже прибегая к тому или иному из суеверий, находящих тем самым практич. применение, хотя и довольно скромное), к-рый наз. смешанной стратегией. Оказывается, что в большинстве практически важных случаев из смешанных стратегий удается строить ситуации равновесия.
Описанный факт является (открытым в Т. и.!) примером целесообразности введения случайного в процесс принятия решений по воле принимающего решения субъекта. Наоборот, применение смешанных стратегий и др. игроками заставляет предполагать, что принятие решения происходит в случайных условиях с заданными априорными вероятностями. Тем самым, однако, эти вероятности приобретают уже не априорное, а оптимизационное происхождение.
Игры можно классифицировать по различным признакам.
Во-первых, следует выделить коалиционные игры, в к-рых принимающие решения игроки согласно правилам игры объединены в фиксиров. коалиции двух типов: коалиции действий и коалиции интересов. Члены одной коалиции действий могут свободно обмениваться информацией и тем самым принимать полностью согласованные решения. Члены одной коалиции интересов имеют единые интересы, и выигрыши коалиции разделению между игроками не подлежат. Существенным является то, что один и тот же игрок может одновременно быть участником неск. коалиций. Коалиционным играм противостоят б е с к о а л и ц и о н н ы е и г р ы, в к-рых каждая коалиция состоит лишь из одного игрока. Т. н. кооперативная теория бескоалиционных игр допускает временные объединения игроков в коалиции в процессе игры с последующим разделением полученного общего выигрыша.
Во-вторых, играм в нормальной форме, в к-рых игроки получают всю предназначенную для них информацию до начала игры, противостоят д и н а м и ч е с к и е и г р ы, где информация поступает к игрокам постепенно отд. порциями или даже непрерывным во времени потоком. В соответствии с этим принятие решений участником игры в нормальной форме является однократным актом, тогда как в динамич. игре принятие решения развертывается в дискретный или непрерывный процесс принятия частичных решений. Ввиду ограниченности памяти игрока (т.е. способности хранить и использовать в процессе игры информацию об обстановке и о собственных прошлых действиях) в динамич. играх рассматриваются также случаи полной или частичной утраты информации. Особенности памяти игрока позволяют в ряде случаев упрощать поиски его оптимальных стратегий. Так как в каналах, подводящих к игрокам информацию, могут быть помехи, а пропускные способности этих каналов ограничены, игрок может в ходе игры получать информацию с искажениями и с запаздыванием. Эти обстоятельства также могут находить отражение в формулировках игр.
В-третьих, для матем. анализа игр существенно количество стратегий игроков. Если каждый игрок имеет конечное число стратегий, то игра наз. к о н е ч н о й, а в противном случае – бесконечной. Переход от конечных к бесконечным играм сопровождается качеств. изменением свойств игры и, в частности, оптимальных стратегий ее участников и требует привлечения существенно более сложного матем. аппарата.
Нахождение оптимальных стратегий игроков в конечных антагонистич. играх в нормальной форме (такие игры обычно наз. м а т р и ч н ы м и) эквивалентно решению общей задачи линейного программирования – важной модели мн. экономич. явлений, как и вообще различных явлений организации. При "экономическом" подходе стратегии одного игрока можно интерпретировать как ассортименты выпускаемой продукции, а стратегии другого – как нормированные цены на отд. виды продукции. Оптимальная стратегия игрока будет состоять при этом в выпуске такого ассортимента продукции, что при любых нормированных ценах его гарантированный доход будет максимальным.
Теоретико-игровые модели требуют особенно пристального рассмотрения как с философской, так и с идеологич. точек зрения, потому что по большей части они являются матем. моделями конфликтов. Конфликты же (в теоретико-игровом понимании этого слова) возможны лишь между сознат. индивидуумами и коллективами, способными предпринимать целеустремленные действия. Тем самым Т. и. оказывается теорией моделей явлений, происходящих в человеческом обществе и неизбежно имеющих поэтому классовый, политич. характер. Поэтому всякое моделирование любого явления игрой становится науч. творчеством с определенных идеологич. позиций.
Осн. проблема моделирования процессов принятия решений в условиях неопределенности (а также в условиях конфликта) касается качеств, адекватности типа игры как матем. модели, необходимости учета в ней тех или иных частных черт моделируемого явления. Напр., конфликт двух сторон может на первый взгляд ввиду своей остроты расцениваться как антагонистический (т.е. как подлежащий моделированию антагонистич. игрой), тогда как при внимательном рассмотрении более точной его моделью оказывается нек-рая более сложная игра. Др. проблема связана с правильностью количеств. оценок параметров игры – значений выигрышей игроков в тех или иных ситуациях. Трудность такого определения усугубляется тем, что выигрыш игрока может оказаться не только детерминированной, но и случайной величиной. Последнее имеет, напр., место в условиях использования игроками смешанных стратегий.
Практич. применение Т. и. ввиду трудностей построения достаточно адекватных моделей пока ограниченно. Самыми разработанными являются теоретико-игровые модели, описывающие наиболее четкие конфликты военного содержания. Вместе с тем довольно часто количеств. выводы, полученные на основе анализа моделей Т. и., можно рассматривать как качественные соображения при принятии решений в реальных условиях. Даваемый Т. и. анализ принятия решений в условиях неопределенности можно использовать для прогнозирования последствий от принятия этих решений. В частности, методы Т. и. позволяют в принципе оценивать и исходы достаточно простых по содержанию (но не по объему или уровню) и обозримых военных конфликтов (дуэли с небольшим числом выстрелов, схемы поиска, распределение сил и т.д.). Точность такой оценки зависит от степени адекватности игры как модели.
Первой науч. работой, к-рую можно отнести к совр. Т. и., является статья Э. Цермело (1913) о применении теории множеств к шахматной игре. В 20-х гг. были опубликованы результаты Э. Бореля, Кальмара и Дж. Неймана, содержащие ряд важных идей Т. и. Возникновение Т. и. как целостной матем. дисциплины связано с появлением основополагающей монографии Неймана и Моргенштерна ("Theory of games and economic behavior", Princeton, 1944). В наст. время по Т. и., и в т.ч. по методологич. вопросам Т. и., публикуется большое количество книг и статей. Во многих советских и зарубежных ун-тах читаются курсы лекций по Т. и. В 1968 была проведена 1-я Всесоюзная конференция по Т. и. (г. Ереван).
Лит.: Льюс Р. Д. и Райфа X., Игры и решения, пер. с англ., М., 1961; Матричные игры. Сб. переводов, М., 1961; Бесконечные антагонистические игры, М., 1963; Карлин С., Математические методы в теории игр, программировании и экономике, пер. с англ., М., 1964; Воробьев H. H., Некоторые методологические проблемы теории игр, "ВФ", 1966, No 1.
Н. Воробьев. Ленинград.

Философская Энциклопедия. В 5-х т. — М.: Советская энциклопедия. . 1960—1970.


.

Смотреть что такое "ТЕОРИЯ ИГР" в других словарях:

  • Теория игр — (game theory) Математическая теория, созданная Дж. фон Нейманом (1903–57) и О. Моргенштерном (р. 1907) в 1944 г. Ее задачей является предсказание результатов стратегических/оперативных игр (в отличие от игр азартных), когда участники не имеют… …   Финансовый словарь

  • ТЕОРИЯ ИГР — (game theory) Моделирование экономических решений в условиях, когда исход зависит от выбора, сделанного каждым экономическим агентом, когда он не располагает информацией о выбранных другими агентами решениях. Теория игр проводит различие между… …   Экономический словарь

  • ТЕОРИЯ ИГР — (game theory) Математическая теория, созданная Дж. фон Нейманом (1903–1957) и О. Моргенштерном (род. 1902) в 1944 г. Ее целью является предсказание результатов стратегических/оперативных игр (в отличие от азартных игр), когда участники не имеют… …   Словарь бизнес-терминов

  • ТЕОРИЯ ИГР — (game theory) Раздел математики, который примерно с 1960 г. находит все большее применение в политологии. Игра – это любая ситуация, в которой результаты (выигрыши) суть итог взаимодействия двух и более разумных игроков. Таким образом, это… …   Политология. Словарь.

  • теория игр — Метод моделирования, используемый для оценки воздействия решения на конкурентов. [http://tourlib.net/books men/meskon glossary.htm] теория игр Раздел современной математики, изучающий математические модели принятия решений в так называемых… …   Справочник технического переводчика

  • ТЕОРИЯ ИГР — ТЕОРИЯ ИГР, в математике анализ проблем, включая конфликты. Теория игр находит применение в управлении бизнесом (менеджменте), социологии, экономике и военной стратегии, а также в настоящих играх покере и шахматах. Теория была впервые преложена… …   Научно-технический энциклопедический словарь

  • ТЕОРИЯ ИГР — см. ИГР ТЕОРИЯ. Antinazi. Энциклопедия социологии, 2009 …   Энциклопедия социологии

  • Теория игр — [game theory] раздел современной математики, изучающий математические модели принятия решений в так называемых конфликтных ситуациях (т.е. ситуациях, при которых интересы участников либо противоположны и тогда эти модели называются… …   Экономико-математический словарь

  • Теория Игр — раздел математики, ориентированная на построение формальных моделей принятия оптимальных решений в ситуации конкурентного взаимодействия, строго регламентированного матрицей выигрышей и проигрышей. В теории игр выделяют два класса: игры со… …   Психологический словарь

  • Теория игр — метод моделирования, используемый для оценки воздействия решения на конкурентов …   Словарь терминов антикризисного управления

  • Теория игр — Эта статья о математической теории; другие значения: Психология игры. Джон Нэш  математик, нобелевский лауреат …   Википедия

Книги

  • Теория игр, Крушевский А.В.. Эта книга будет изготовлена в соответствии с Вашим заказом по технологии Print-on-Demand. В пособии изложены основные положения и сведения из теории игр, рассмотрены теоретические вопросы… Подробнее  Купить за 1298 руб
  • Теория игр, Л. А. Петросян, Н. А. Зенкевич, Е. В. Шевкопляс. Учебник предназначен как для первоначального, так и для углубленного изучения теории игр. Проведено систематическое исследование математических моделей принятиярешений несколькими сторонами в… Подробнее  Купить за 393 руб
  • Теория игр, Н. А. Зенкевич. Учебник предназначен как для первоначального, так и для углубленного изучения теории игр. Проведено систематическое исследование математических моделей принятиярешений несколькими сторонами в… Подробнее  Купить за 303 руб электронная книга
Другие книги по запросу «ТЕОРИЯ ИГР» >>


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.