Теория игр в экономике и других областях человеческой деятельности. Теория игр экономика
Теория игр в экономике и других областях человеческой деятельности
Для человека, не являющегося экспертом в политике, Брюс Буэно де Мескита из Университета Нью-Йорка делает удивительно точные прогнозы политических событий. Ему удалось с точностью до нескольких месяцев предсказать уход со своих постов Хосни Мубарака и Переверза Мушарафа. Он точно назвал приемника Аятоллы Хомейни на посту лидера Ирана за 5 лет до его смерти. На вопрос о том, в чем секрет, он отвечает, что ответа не знает - его знает игра. Под игрой здесь имеется в виду математический метод, который изначально был создан для формирования и анализа стратегий различных игр, а именно - теория игр. В экономике она используется наиболее часто. Хотя изначально она была разроботана для построения и анализа стратегий в играх, использующихся для развлечений.
Теория игры - это численный аппарат, позволяющий рассчитать сценарий, или, точнее, вероятность различных сценариев поведения системы или "игры", контролируемой различными факторами. Эти факторы, в свою очередь, определяются некоторым числом "игроков".
Теория игр и экономическое поведение очень сильно и органично перепленены. Это закономерно. Этим определяется спектр проблем, которые решает теория игр в экономике. Она помогает рассчитать последовательность событий на основе того, что участники будут преследовать свои интересы. Цели, мотивация и степень влияния различных игроков являются входящими параметрами практических задач, которые решает теория игр.
В экономике игроки - это предприятия-производители, торговые компании, банки и другие организации самого разного рода. Основываясь на этих параметрах, компьютерная модель оценивает вероятность различных сценариев поведения каждого игрока, вычисляет их способность влиять на решения других игроков, и таким образом рассчитывает наиболее ожидаемую последовательность событий.
Теория игр в экономике - это отличный инструмент прогнозирования. Особенно эффективно этот метод себя проявил в области моделирования аукционов. Ставки на торгах подвергаются количественному описанию, и конечный результат часто можно достаточно точно предсказать. Консалтинговые агенства эффективно используют компьютерные программы, основанные на теории игр, чтобы совершать аукционные сделки с максимальной выгодой для клиента. Например, тактика, разработанная пофессором Милгромом для компаний Time Warner и Comcast для участия в аукционе по продаже частот вещания, оказалась триумфальной и сэкономила этим фирмам почти 1.2 миллиона долларов.
Теория игр, в экономике позволяющая эффективно использовать финансы, в политике может разрешать затянувшиеся конфликты и переговоры, зашедшие в тупик. Надавно была выдвинута идея использовать компьютер в качестве независимого переговорщика в ситуации, когда процесс зашел в тупик. Такие программы, будучи независимым агентом, могут сдвинуть процесс с мертвой точки, не нарушая баланса интересов разных сторон. Подобные программы сейчас активно разрабатываются и тестируются в области бракоразводных процессов.
Таким образом, теория игр, в экономике получившая главный толчок к развитию, может применятся в самых разных областях человеческой деятельности. Пока рано говорить о том, чтобы эти программы применялись для разрешения военных конфлмктов, но в будущем это вполне реально.
fb.ru
Применение теории игр в экономике
В данной статье рассматривается применение теории игр в экономике. Теория игр является разделом математической экономики. Она разрабатывает рекомендации по рациональному действию участников процесса при несовпадении их интересов. Теория игр помогает предприятиям принять оптимальное решение в условиях конфликтной ситуации.
Теория игр и экономика неразрывно связаны друг другом, так как методы решения задач теории игр помогают определить наилучшую стратегию различных экономических ситуаций. Так как же характеризуется понятие «теория игр»?
Теория игр представляет собой математическую теорию принятия решений в условиях конфликта. Теория игр есть важная часть теории исследования операций, изучающая вопросы принятия решений в конфликтных ситуациях [1].
Теория игр является разделом математической экономики. Целью теории игр является разработка рекомендаций по рациональному действию участников процесса при несовпадении их интересов, т. е. в условиях конфликтной ситуации. Игра является моделью конфликтной ситуации. Игроками в экономике являются партнеры, которые принимают участие в конфликте. Результат конфликта – выигрыш или проигрыш [2].
В общем, конфликт имеет место быть в разных областях человеческого интереса: в экономике, социологии, политологии, биологии, кибернетике, военном деле. Чаще всего теория игр и конфликтные ситуации применяется в экономике. Для каждого игрока присутствует определенный набор стратегий, которые игрок может применить. Пересекаясь, стратегии нескольких игроков создают определенную ситуацию, где каждый игрок получает определенный результат (выигрыш или проигрыш). При выборе стратегии важно учитывать не только получение максимального выигрыша для себя, но так же возможные шаги противника, и их влияние на ситуацию в целом.
Чтобы повысить качество, а также эффективность принимаемых экономических решений в условиях рыночных отношений и неопределенности разумно могут применяться методы теории игр.
В экономических ситуациях игры могут иметь полную информацию или же неполную. Чаще всего экономисты сталкиваются с неполной информацией для принятия решений. Поэтому необходимо принимать решения в условиях неопределенности, а также в условиях определенного риска. При решении экономических задач (ситуаций) обычно сталкиваются с одноходовыми и многоходовыми играми. Количество стратегий может быть конечным или же бесконечным [4].
Теория игр в экономике использует, в основном, матричные или прямоугольные игры, для которых составляют платежную матрицу (Таблица 1).
Таблица 1. Платежная матрица игры
В1 | В2 | … | Вn | |
A1 | … | … | … | … |
A2 | … | … | … | … |
… | … | … | … | … |
Am | … | … | … | … |
Следует дать определение данному понятию. Платежная матрица игры – это матрица, которая показывает платеж одного игрока другому при условии, что первый игрок выбирает стратегию Аi, второй – Вi [4].
Какую цель за собой преследует решение экономических задач с помощью теории игр? Решить экономическую задачу – это найти оптимальную стратегию первого и второго игрока и найти цену игры.
Решим экономическую задачу, составленную мной.
В городе Г имеются две конкурирующие компании («Сладкий мир» и «Сладкоежка»), которые занимаются производством шоколада. Обе компании могут производить молочный шоколад и горький шоколад. Стратегию компании «Сладкий мир» обозначим Аi, компании «Сладкоежка» - Вi. Рассчитаем эффективность для всех возможных вариантов сочетаний стратегий компаний «Сладкий мир» и «Сладкоежка» и построим платежную матрицу (Таблица 2).
Таблица 2. Платежная матрица игры
У данной платежной матрицы нет седловой точки, поэтому она решается в смешанных стратегиях.
U1 = (а22-а21) / (а11+а22-а21-а12) = (6-3) / (5+6-3-4) =0,75.
U2 = (а11-а12) / (а11+а22-а21-а12) = (5-4) / (5+6-3-4) = 0,25.
Z1 = (а22-а12) / (а11+а22-а21-а12) = (6-4) / (5+6-3-4) = 0,4.
Z2 = (а11-а21) / (а11+а22-а21-а12) = (5-3) / (5+6-3-4) = 0,6.
Цена игры = (а11*а22-а12*а21) / (а11+а22-а21-а12) = (5*6-4*3) / (5+6-3-4) = 4,5.
Мы можем сказать, что компании «Сладкий мир» следует распределить производство шоколада следующим образом: 75% от общего объема производства отдать производству молочного шоколада, а 25% - производству горького шоколада. Компания «Сладкоежка» на 40% должна производить молочный шоколад и на 60% - горький.
Теория игр занимается принятием решений в условиях конфликтных ситуаций двумя и более разумными противниками, каждый из которых стремится оптимизировать свои решения за счет других [3].
Таким образом, в данной статье было рассмотрено применение теории игр в экономике. В экономике часто возникают моменты, когда необходимо принять оптимальное решение, а вариантов принятия решений несколько. Теория игр помогает принять решение в условиях конфликтной ситуации. Теория игр в экономике может помочь определить оптимальный выпуск продукции для предприятия, оптимальную выплату страховых взносов и т. п.
novainfo.ru
2.3. Применение теории игр,
экспериментальной экономики
И других методов анализа
Как и любая другая не полностью конвенциальная наука, институциональная экономика применяет разные методы анализа. К ним относятся традиционный микроэкономический инструментарий, эконометрические методы, анализ статистической информации и др. В данном разделе кратко рассмотрим применение теории игр, экспериментальной экономики и других методов, адаптированных к институциональному анализу.
Теория игр. Теория игр – аналитический метод, получивший развитие после второй мировой войны и используемый для анализа ситуаций, в которых индивидуумы стратегически взаимодействуют. Шахматы – это прототип стратегической игры, так как результат зависит от поведения противника, так же как и от поведения собственно игрока. Из-за аналогий, найденных между стратегическими играми и формами политического и экономического взаимодействия, теории игр уделяется повышенное внимание в общественных науках. Современная теория игр начинается с работы Д. Неймана и О. Моргенштерна «Теория игр и экономическое поведение» (1944, русский вариант – 1970). Теория исследует взаимодействие индивидуальных решений при некоторых допущениях, касающихся принятия решения в условиях риска, общего состояния окружающей среды, кооперативного или некооперативного поведения других индивидов. Очевидно, что рациональному индивиду приходится принимать решения в условиях неопределенности и взаимодействия. Если выигрыш одного индивида является проигрышем другого, то это игра с нулевой суммой. Когда каждый из индивидов может выиграть от решения одного из них, то имеет место игра с ненулевой суммой. Игра может быть кооперативной, когда возможен сговор, и некооперативной, когда преобладает антагонизм. Одним из известных примеров игры с ненулевой суммой является дилемма заключенного (ДЗ). Этот пример показывает, что, вопреки утверждениям либерализма, преследование индивидом собственного интереса ведет к решению менее удовлетворительному, чем возможные альтернативы.
Предельная теорема Ф.И. Эджуорта рассматривается как ранний пример кооперативной игры n участников. Теорема утверждает, что по мере увеличения числа участников в экономике чистого обмена сговор становится менее полезным, а множество возможных равновесных относительных цен (ядро) уменьшается. Если число участников стремится к бесконечности, то остается только одна система относительных цен, соответствующая ценам общего равновесия.
В данном контексте достаточно рассмотреть это понятие применительно к теоретико-игровой модели двух лиц25. В этой модели каждый из участников располагает некоторым непустым множеством стратегий Si, i = 1, 2. При этом выбор конкретных стратегий из числа доступных игроку осуществляется таким образом, чтобы максимизировать значение собственной функции выигрыша (полезности) ui, i = 1, 2. Значения функции выигрыша заданы на множестве упорядоченных пар стратегий игроков S1 ´ S2, элементами которого выступают всевозможные сочетания стратегий игроков (s1, s2) (упорядоченность пар стратегий заключается в том, что в каждом из сочетаний на первом месте стоит стратегия первого игрока, на втором – второго), т.е. ui = ui (s1, s2), i = 1, 2. Иными словами, выигрыш каждого игрока зависит не только от выбираемой им самим стратегии, но и от стратегии, принятой его противником.
Оптимальным по Нэшу решением признается пара стратегий (s1*, s2*), si*Î Si, i = 1, 2, обладающая следующим свойством: стратегия s1* обеспечивает игроку 1 максимальный выигрыш, когда игрок 2 выбирает стратегию s2*, и симметрично s2* доставляет максимальное значение функции выигрыша игрока 2, когда игроком 1 принимается стратегия s1*. Пара стратегий приводит к равновесию по Нэшу, если выбор, сделанный игроком 1, оптимален при данном выборе игрока 2, а выбор, сделанный игроком 2, оптимален при данном выборе игрока 1. Понятие оптимальности по Нэшу очевидным образом обобщается на случай игры n лиц. Следует заметить, что существование равновесия по Нэшу не означает его Парето-оптимальности, а Парето-оптимальный набор стратегий не обязательно должен удовлетворять равновесию по Нэшу. В 1994 г. Дж. Ф. Нэшу, Р. Зельтену и Дж. Ч. Харшани была присуждена Премия памяти А. Нобеля по экономике за их вклад в разработку теории игр и ее приложение к экономике.
Обращение к этому методу опирается на его явную силу в освещении причин и последствий институционального изменения. Способность теории игр помочь анализировать последствия изменения правил бесспорна; ее сила в раскрытии причин неоднозначна. Любой теоретико-игровой анализ должен предполагать предшествующее определение основных правил игры. Так, О. Моргенштерн в 1968 г. писал: «Игры описаны путем определения возможного поведения в пределах правил игры. Правила являются в каждом случае однозначными; например, в шахматах определенные ходы разрешены для специфических фигур, но запрещены для других. Правила также ненарушаемы. Когда социальная ситуация рассматривается как игра, правила даны физической и юридической окружающей средой, в пределах которой имеют место действия индивидуумов»26.
Если эта точка зрения принимается, нельзя ожидать, что теория игр объяснит причину изменения в фундаментальных правилах организации экономической, политической и социальной жизни: определение таких правил, очевидно, является предварительным условием для проведения такого анализа.
Для понимания значения институтов используются модели координационной игры и дилеммы заключенных.
Рассмотримпроблему чистой и обобщенной координации. Чистая координационная игра показывает, что экономические агенты не могут гарантированно реализовать взаимные выгоды кооперации, даже если отсутствует конфликт интересов. Другими словами, в ситуации «чистой» координации имеется множественное равновесие, которое одинаково предпочитается каждой стороной. В этом случае нет конфликта интересов, но нет гарантии, что все будут стремиться к одному равновесному результату. Известный пример – выбор стороны дороги (правой или левой), по которой люди должны ездить (рис. 2.1). Данная игра имеет два равновесия по Нэшу, соответствующих наборам стратегий (левая, левая) и (правая, правая). Никто заранее не возражает ездить справа или слева, но достижение скоординированного результата при большом количестве участников переговоров потребует высоких трансакционных издержек. Необходим институт, который бы выполнил функцию фокальной точки, т.е. ввел согласованное решение. Таким институтом может быть результат общего знания, полученного на основе однотипного анализа ситуации, а может быть и государство, которое вмешивается, чтобы ввести правило координации и сократить трансакционные издержки. В целом институты выполняют координационную функцию, снижая неопределенность.
Обобщенная проблема координации существует, если матрица выигрышей такова, что в любой точке равновесия никто из игроков не имеет стимула изменить свое поведение при данном поведении других игроков, но и никто из игроков не желает, чтобы какой-либо другой игрок изменил его. В этом случае каждый предпочел бы скоординированный результат не скоординированному, но, возможно, каждый захочет предпочесть особый скоординированный результат (рис. 2.2). Например, два производителяА и Б используют различную технологию X и Y, но хотят ввести национальный стандарт изделия, который вызовет сетевые внешние эффекты. Производитель А больше выиграет, если стандартом станет технология Х, а производитель Б – технология Y. Выигрыш оказывается распределенным асимметрично. Итак, производитель А(Б) предпочтет, чтобы стандартом стала X(Y)-технология, но оба предпочтут любой из скоординированных результатов не скоординированному. Трансакционные издержки в этой модели будут выше, чем в предыдущей (особенно при участии большого количества сторон), так как налицо столкновение интересов. Замена частных попыток координации государственным вмешательством позволила бы уменьшить трансакционные издержки в экономике. Примерами являются государственное введение технологических стандартов, стандартов измерения и качества и т.д. Обобщенная координационная модель иллюстрирует важность не только координационной функции институтов, но и распределительной, от которой зависит способ, ограничивающий возможные альтернативы игроков, и в конечном счете результативность взаимодействия.
Дилемма заключенного часто приводится как пример проблемы установления кооперации между индивидами. В игре участвуют два игрока, два заключенных, которые разделены своими надзирателями. У каждого есть два выбора: кооперироваться, т.е. хранить молчание, или отказаться от кооперации, т.е. предать другого. Каждый должен действовать, не зная, что предпримет другой. Каждому говорят, что признание, если другой молчит, ведет к свободе. Отказ от признания в случае предательства другого означает смерть. Если оба признаются, то проведут вместе несколько лет в тюрьме. Если каждый из них откажется от признания, то будет на короткое время арестован и затем освобожден. Предполагая, что тюрьма предпочтительнее смерти, а свобода – наиболее желаемое состояние, заключенные сталкиваются с парадоксом: хотя они оба предпочли бы не предавать друг друга и провести недолгое время в тюрьме, каждый окажется в лучшем положении, предав другого, не считаясь с тем, что предпримет другой. Аналитически способность заключенных установить связь находится на заднем плане, так как стимулы к предательству остаются одинаково сильными при наличии или без наличия связи. Предательство остается доминирующей стратегией.
Этот анализ помогает объяснить, почему эгоистично-максимизирующие агенты не могут рационально приходить к кооперативному результату или поддерживать его (парадокс индивидуальной рациональности). Он полезен в объяснении ex post распада картеля или другого кооперативного соглашения, но не объясняет, каким способом сформирован картель или кооперативное соглашение. Если заключенные способны достичь соглашения, то проблема исчезает: они договариваются не предавать друг друга и прийти к тому, чтобы максимизировать совместные выигрыши. Итак, достаточно вступить в соглашение, которое совместно желательно, но делает каждого в отдельности потенциально более уязвимым к ущербу, чем в отсутствие такого соглашения. Этот анализ обращает внимание на институты, которые с индивидуальной точки зрения могут превратить такие соглашения в менее рискованные.
В теоретической литературе дается различие между анализом кооперативных и некооперативных игр. Как уже описано, игроки способны заключать связывающие их соглашения. Гарант таких соглашений – неявный. Многие теоретики игр настаивают на том, что обман и разрыв соглашений – общие черты человеческих взаимоотношений, поэтому такое поведение должно оставаться внутри стратегического пространства. Они пытаются объяснить возникновение и сохранение кооперации в модели некооперативных игр, особенно в модели бесконечно повторяющейся последовательности игр ДЗ. Конечная последовательность игр не даст результата, потому что с момента, когда доминирующая стратегия в последней игре станет явно отступнической, и с момента, когда она станет ожидаемой, то же самое будет верно для предпоследней игры и так далее, до первой игры. В бесконечных сериях игр при определенных предположениях о дисконтировании выигрышей может появиться кооперация как равновесная стратегия. Таким образом, некооперативный анализ не избегает потребности принять основные правила игры как часть описания стратегического пространства. Он просто предполагает отличный и менее ограничительный набор правил. В отличие от кооперативного анализа соглашения могут быть разорваны по желанию. С другой стороны, выход из непрерывной игры ограничен. Ни один подход не избегает потребности определять правила игры, перед тем как начать анализ.
Одним из наиболее интересных недавних достижений в исследовании ДЗ была организация турниров между предопределенными стратегиями для проведения конечно повторяющихся игр ДЗ с двумя участниками. Первый из них был организован Робертом Аксельродом (описан в 1984 г.) и включал игру последовательностью в 200 партий. Опытными в ДЗ участниками были предложены компьютерные программы, и которые затем состязались друг с другом.
Р. Аксельрод сообщил игрокам, что стратегии будут оценены не по числу побед, а согласно сумме очков против всех других стратегий, причем три очка каждый получает за взаимную кооперацию, одно очко за взаимное отступничество и выигрыш 5 к 0 за отступничество/кооперацию. Как отмечено ранее, аналитически ясно, что отступничество – доминирующая стратегия последней игры и, следовательно, каждой предыдущей игры.
Рассмотрим матрицу выигрышей в ДЗ, анализируемую Р. Аксельродом27 (рис. 2.3). Независимо от того, что делает другой игрок, предательство дает более высокое вознаграждение, чем кооперация. Если первый игрок думает, что другой игрок будет молчать, то ему выгоднее предать ($5>$3). С другой стороны, если первый игрок думает, что другой предаст, ему все равно выгоднее предать самому ($1 лучше, чем ничего). Следовательно, искушение склоняет к предательству. Но если оба предают, то оба получают меньше, чем в ситуации кооперации ($1+$1<$3+$3).
| Второй игрок | |||
| Предает | Кооперируется | ||
| Первый игрок | Предает | 1, 1 | 5, 0 |
| Кооперируется | 0, 5 | 3, 3 | |
Рис. 2.3. Матрица выигрышей в дилемме заключенного
Дилемма заключенного – знаменитая проблема в экономике – показывает: то, что рационально или оптимально для одного агента, может не быть рациональным или оптимальным для группы индивидов, рассматриваемых совместно. Эгоистичное поведение индивида может быть вредным или разрушительным для группы. В повторяющихся играх ДЗ соответствующая стратегия неочевидна. Чтобы найти хорошую стратегию, и были организованы турниры. Если выигрыш был бы получен строго на основе победа–проигрыш, то каждый участник турнира должен был предложить непрерывное отступничество. Однако правила выигрыша дали понять, что организация некоторой кооперации могла бы привести к более высоким общим результатам. К удивлению многих, победила простая стратегия «зуб за зуб», предложенная А. Рапопортом: игрок кооперируется на первом шаге и затем делает тот ход, который другой игрок делал на предыдущем шаге.
Во втором турнире участвовало гораздо больше игроков, в том числе профессионалов, а также тех, кто знал о результатах первого раунда. Итогом была еще одна победа стратегии копирования («зуб за зуб»).
Анализ результатов турниров выявил четыре свойства, приводящие к успешной стратегии: 1) стремление избежать ненужного конфликта и кооперироваться так долго, как это делает другой; 2) способность к вызову перед лицом ничем не вызванного предательства другого; 3) прощение после ответа на вызов; 4) ясность поведения, чтобы другой игрок мог распознать и адаптироваться к образу действия первого.
Р. Аксельрод показал, что кооперация может начаться, развиваться и стабилизироваться в ситуациях, которые в противном случае являются экстраординарными, не обещая ничего хорошего. Можно согласиться с тем, что стратегия «зуб за зуб» в аналитическом смысле иррациональна в конечно повторяющейся игре, но эмпирически, очевидно, нет. Если бы стратегия «зуб за зуб» состязалась с другими аналитическими стратегиями, все из которых состояли из непрерывных отступничеств, она не смогла бы победить в турнире.
Теория игр может быть важным инструментом для изучения человеческого взаимодействия в ограниченных правилами обстоятельствах. Благодаря своим возможностям изучать последствия разных институциональных соглашений она также может быть полезна с точки зрения государственной политики при проектировании новых институциональных соглашений. Теория игр использовалась в анализе общественных благ, олигополии, картеля и сговоров на рынках товаров и труда. При всех своих достоинствах теория игр обладает и относительными слабостями. Некоторые авторы высказали сомнения относительно применения модели дилеммы заключенного в социальной науке. Например, М. Тейлор в 1987 г. предположил, что такие игры соответствуют обстоятельствам обеспечения общественными благами. В 1985 г. Н. Шофилд утверждал, что агенты должны формировать согласованные понятия об убеждениях и желаниях других агентов, включая проблемы познания и интерпретации, которые не просты для моделирования28. Многие экономисты отмечали, что использование теории игр без оговорок может свести экономическую деятельность к слишком статичной схеме. В частности, нобелевский лауреат Р. Стоун в 1948 г. писал: «Главная черта, благодаря которой теория игр впадает в противоречие с живой действительностью, заключается в том, что объект исследования ограничен во времени – игра имеет начало и конец. Об экономической действительности этого не скажешь. Именно в возможности обособить партию от игры и заключается глубокое расхождение теории с реальностью, а это расхождение ограничивает ее применение»29. Однако с тех пор неоценимо много сделано для сглаживания этого расхождения и расширения применения теории игр в экономике.
Экспериментальная экономика. Другим методическим подходом, использующимся для проверки постулатов экономической теории и смежных наук, а также объяснения институциональных проблем является экспериментальная экономика. Влияние проектируемых институтов на эффективность размещения ресурсов не всегда можно предсказать ex ante. Один из вариантов экономии на издержках ех post – имитация работы институтов в лабораторных условиях.
Вообще экономический эксперимент – это воспроизведение экономического явления или процесса с целью изучения в наиболее благоприятных условиях и дальнейшего практического изменения. Эксперименты, которые осуществляются в реальных условиях, называются естественными, или полевыми, а эксперименты, проводимые в искусственных условиях, – лабораторными. Последние зачастую требуют использования экономико-математических методов и моделей. Естественные эксперименты могут проводиться на микроуровне (эксперименты Р. Оуэна, Ф. Тейлора, по внедрению хозрасчета на предприятии и т.п.) и на макроуровне (варианты экономической политики, свободные экономические зоны и пр.). Лабораторные эксперименты – это искусственно воспроизведенные экономические ситуации, некие экономические модели, чья среда (условия протекания эксперимента) контролируется исследователем в лаборатории.
Американский экономист Эл. Рот, с конца 70-х гг. работающий в области экспериментальной экономики, отмечает ряд преимуществ лабораторных экспериментов перед «полевыми»30. В лабораторных условиях возможен полный контроль экспериментатора над средой и поведением субъектов, в то время как при «полевых» экспериментах можно контролировать лишь ограниченное число факторов среды и почти невозможно – поведение экономических субъектов. Именно благодаря этому лабораторные эксперименты позволяют более точно определять условия, при которых можно ожидать повторения отдельных явлений. Кроме того, естественные эксперименты дорогостоящи, и в случае неудачи затрагивают судьбы многих людей.
Область интересов экспериментальной экономики достаточно обширна: положения теории игр, теории отраслевых рынков, модель рационального выбора, феномен рыночного равновесия, проблемы общественных благ и др.
Для примера остановимся на результатах исследования сравнительной эффективности институтов рынка, которые опубликованы Ч.А. Холтом и представлены А.Е. Шаститко31. В исследовании сопоставляются выводы теоретической и экспериментальной моделей рынка, полученные с помощью контролируемых экспериментов. Результаты поведения агентов измеряются с помощью коэффициента исчерпания суммы потенциальных рент покупателя и продавца, что соответствует эффективности обмена. Коэффициент исчерпания – отношение фактически (экспериментально) полученной ренты к максимально возможной величине – изменяется от 0 до 1. Сравнение проводилось по следующим формам рынка: двусторонний аукцион, торговля на основе ценовых заявок одной из сторон, расчетная палата, децентрализованные переговоры о цене, торговля на основе заявок с последующими переговорами. Наиболее интересные результаты экспериментов получены разными группами исследователей по двум первым формам рынка (табл. 2.1).
Таблица 2.1
studfiles.net
Теория игр: Введение / Хабр
Что это такое, и с чем его едят.
Теория игр — это раздел математической экономики, изучающий решение конфликтов между игроками и оптимальность их стратегий. Конфликт может относиться к разным областям человеческого интереса: чаще всего это экономика, социология, политология, реже биология, кибернетика и даже военное дело. Конфликтом является любая ситуация, в которой затронуты интересу двух и более участников, традиционно называемых игроками. Для каждого игрока существует определенный набор стратегий, которые он может применить. Пересекаясь, стратегии нескольких игроков создают определенную ситуацию, в которой каждый игрок получает определенный результат, называемый выигрышем, положительным или отрицательным. При выборе стратегии важно учитывать не только получение максимального профита для себя, но так же возможные шаги противника, и их влияние на ситуацию в целом.Краткая история развития.
Основы теории игр зародились еще в 18 веке, с началом эпохи просвящения и развитием экономической теории. Впервые математические аспекты и приложения теории были изложены в классической книге 1944 года Джона фон Неймана и Оскара Моргенштерна «Теория игр и экономическое поведение». Первые концепции теории игр анализировали антагонистические игры, когда есть проигравшие и выигравшие за их счет игроки. Не смотря на то, что теория игр рассматривала экономические модели, вплоть до 50-х годов 20 века она была всего лишь математической теорией. После, в результате резкого скачка экономики США после второй мировой войны, и, как следствие, большего финансирования науки, начинаются попытки практического применения теории игр в экономике, биологии, кибернетике, технике, антропологии. Во время Второй мировой войны и сразу после нее теорией игр серьезно заинтересовались военные, которые увидели в ней мощный аппарат для исследования стратегических решений. В начале 50-х Джон Нэш (на фото) разрабатывает методы анализа, в которых все участники или выигрывают, или терпят поражение. Эти ситуации получили названия «равновесие по Нэшу». По его теории, стороны должны использовать оптимальную стратегию, что приводит к созданию устойчивого равновесия. Игрокам выгодно сохранять это равновесие, так как любое изменение ухудшит их положение. Эти работы Нэша сделали серьезный вклад в развитие теории игр, были пересмотрены математические инструменты экономического моделирования. Джон Нэш показывает, что классический подход к конкуренции А.Смита, когда каждый сам за себя, неоптимален. Более оптимальны стратегии, когда каждый старается сделать лучше для себя, делая лучше для других. За последние 20 — 30 лет значение теории игр и интерес значительно растет, некоторые направления современной экономической теории невозможно изложить без применения теории игр.Большим вкладом в применение теории игр стала работа Томаса Шеллинга, нобелевского лауреата по экономике 2005 г. «Стратегия конфликта».Как это работает
Как мне кажется, смысл теории игр проще всего пояснить на «Дилемме заключенного», классическая формулировка которой звучит так: Двое преступников, А и Б, попались примерно в одно и то же время на сходных преступлениях. Есть основания полагать, что они действовали по сговору, и полиция, изолировав их друг от друга, предлагает им одну и ту же сделку: если один свидетельствует против другого, а тот хранит молчание, то первый освобождается за помощь следствию, а второй получает максимальный срок лишения свободы (10 лет). Если оба молчат, их деяние проходит по более лёгкой статье, и они приговариваются к 6 месяцам. Если оба свидетельствуют против друг друга, они получают минимальный срок (по 2 года). Каждый заключённый выбирает, молчать или свидетельствовать против другого. Однако ни один из них не знает точно, что сделает другой. Что произойдёт? Представив игру в виде матрицы мы получим:| Преступник Б Стратегия «молчать» Преступник Б Стратегия «предать» | |
| Пол года каждому | 10 Лет преступнику А Отпустить преступника Б |
| 10 Лет преступнику Б Отпустить преступника А | 2 года каждому |
Типы игр
Кооперативная\некооперативная игра
Кооперативной игрой является конфликт, в котором игроки могут общаться между собой и объединяться в группы для достижения наилучшего результата. Примером кооперативной игры можно считать карточную игру Бридж, где очки каждого игрока считаются индивидуально, но выигрывает пара, набравшая наибольшую сумму. Из двух типов игр, некооперативные описывают ситуации в мельчайших деталях и выдают более точные результаты. Кооперативные рассматривают процесс игры в целом. Не смотря на то, что эти два вида противоположны друг другу, вполне возможно объединение стратегий, которое может принести больше пользы, чем следование какой-либо одной.С нулевой суммой и с ненулевой суммой
Игрой с нулевой суммой называют игру, в которой выигрыш одного игрока равняется проигрышу другого. Например банальный спор: если вы выиграли сумму N, то кто-то эту же сумму N проиграл. В игре же с ненулевой суммой может изменяться общая цена игры, таким образом принося выгоду одному игроку, не отнимаю ее цену у другого. В качестве примера здесь отлично подойдут шахматы: превращая пешку в ферзя игрок А увеличивает общую сумму своих фигур, при этом не отнимая ничего у игрока Б. В играх с ненулевой суммой проигрыш одного из игроков не является обязательным условием, хотя такой исход и не исключается.Параллельные и последовательные
Параллельной является игра, в которой игроки делают ходы одновременно, либо ход одного игрока неизвестен другому, пока не завершится общий цикл. В последовательной игре каждый игрок владеет информацией о предидущем ходе своего оппонента до того, как сделать свой выбор. И совсем не обязательно информации быть полной, что подводит на с кледующему типу.С полной или неполной информацией
Эти типы являются подвидом последовательных игр, и названия их говорят сами за себя.Метаигры
Эти игры являются «леммами» теории игр. Они полезны не сами по себе, а в контексте какого-либо конфликата, расширяя его набор правил.В любом конфликте типы объединяются, определяя таким образом правила игры, будь это кооперативная последовательная игра с нулевой суммой, или метаигра с неполной информацией.
Проблемы практического применения
Безусловно, следует указать и на наличие определенных границ применения аналитического инструментария теории игр. В следующих случаях он может быть использован лишь при условии получения дополнительной информации.Во-первых, это тот случай, когда у игроков сложились разные представления об игре, в которой они участвуют, или когда они недостаточно информированы о возможностях друг друга. Например, может иметь место неясная информация о платежах конкурента (структуре издержек). Если неполнотой характеризуется не слишком сложная информация, то можно применять опыт подобных случаев с учетом определенных различий.
Во-вторых, теорию игр трудно применять при множестве ситуаций равновесия. Эта проблема может возникнуть даже в ходе простых игр с одновременным выбором стратегических решений.
В-третьих, если ситуация принятия стратегических решений очень сложна, то игроки часто не могут выбрать лучшие для себя варианты. Например, на рынок в разные сроки могут вступить несколько предприятий или реакция уже действующих там предприятий может оказаться более сложной, нежели быть агрессивной или дружественной.
Экспериментально доказано, что при расширении игры до десяти и более этапов игроки уже не в состоянии пользоваться соответствующими алгоритмами и продолжать игру с равновесными стратегиями.
К сожалению, ситуации реального мира зачастую очень сложны и настолько быстро изменяются, что невозможно точно спрогнозировать, как отреагируют конкуренты на изменение тактики. Тем не менее, теория игр полезна, когда требуется определить наиболее важные и требующие учета факторы в ситуации принятия решений в условиях конкурентной борьбы. Эта информация важна, поскольку позволяет учесть дополнительные переменные или факторы, имеющие возможность повлиять на ситуацию, и тем самым повысить эффективность решения.
Заключение
В заключение следует особо подчеркнуть, что теория игр является очень сложной областью знания. При обращении к ней надо соблюдать известную осторожность и четко знать границы применения. Слишком простые толкования таят в себе скрытую опасность. Анализ и консультации на основе теории игр из-за их сложности рекомендуются лишь для особо важных проблемных областей. Опыт показывает, что использование соответствующего инструментария предпочтительно при принятии однократных, принципиально важных плановых стратегических решений, в том числе при подготовке крупных кооперационных договоров.Если тема окажется интересной для сообщества, следующих статьях я попытаюсь подробнее раскрыть типы игр и их стратегии.
habr.com
Теория игр.
Тео́рия игр — математический метод изучения оптимальных стратегий в играх. Под игрой понимается процесс, в котором участвуют две и более сторон, ведущих борьбу за реализацию своих интересов. Каждая из сторон имеет свою цель и использует некоторую стратегию, которая может вести к выигрышу или проигрышу — в зависимости от поведения других игроков. Теория игр помогает выбрать лучшие стратегии с учётом представлений о других участниках, их ресурсах и их возможных поступках.
Теория игр — это раздел прикладной математики, точнее — исследования операций. Чаще всего методы теории игр находят применение в экономике, чуть реже в других общественных науках — социологии, политологии, психологии, этике и других. Начиная с 1970-х годов её взяли на вооружение биологи для исследования поведения животных и теории эволюции. Очень важное значение она имеет для искусственного интеллекта и кибернетики, особенно с проявлением интереса к интеллектуальным агентам.
История.
Оптимальные решения или стратегии в математическом моделировании предлагались ещё в XVIII в. Задачи производства и ценообразования в условиях олигополии, которые стали позже хрестоматийными примерами теории игр, рассматривались в XIX в. А. Курно и Ж.Бертраном. В начале XX в. Э.Ласкер, Э.Цермело, Э.Борель выдвигают идею математической теории конфликта интересов.
Математическая теория игр берёт своё начало из неоклассической экономики. Впервые математические аспекты и приложения теории были изложены в классической книге 1944 года Джона фон Неймана и Оскара Моргенштерна «Теория игр и экономическое поведение»(англ. Theory of Games and Economic Behavior).
Эта область математики нашла некоторое отражение в общественной культуре. В 1998 году американская писательница и журналистка Сильвия Назар издала книгу о судьбе Джона Нэша, нобелевского лауреата по экономике и учёного в области теории игр; а в 2001 по мотивам книги был снят фильм «Игры разума». Некоторые американские телевизионные шоу, например, «Friend or Foe», «Alias» или «NUMB3RS», периодически ссылаются на теорию в своих эпизодах.
Дж. Нэш в 1949 году пишет диссертацию по теории игр, через 45 лет он получает Нобелевскую премию по экономике. Дж. Нэш после окончания Политехнического института Карнеги с двумя дипломами — бакалавра и магистра — поступил в Принстонский университет, где посещал лекции Джона фон Неймана. В своих трудах Дж. Нэш разработал принципы «управленческой динамики». Первые концепции теории игр анализировали антагонистические игры, когда есть проигравшие и выигравшие за их счет игроки. Нэш разрабатывает методы анализа, в которых все участники или выигрывают, или терпят поражение. Эти ситуации получили названия «равновесие по Нэшу», или «некооперативное равновесие», в ситуации стороны используют оптимальную стратегию, что и приводит к созданию устойчивого равновесия. Игрокам выгодно сохранять это равновесие, так как любое изменение ухудшит их положение. Эти работы Дж. Нэша сделали серьёзный вклад в развитие теории игр, были пересмотрены математические инструменты экономического моделирования. Дж. Нэш показывает, что классический подход к конкуренции А.Смита, когда каждый сам за себя, неоптимален. Более оптимальны стратегии, когда каждый старается сделать лучше для себя, делая лучше для других.
Хотя теория игр первоначально и рассматривала экономические модели, вплоть до 1950-х она оставалась формальной теорией в рамках математики. Но уже с 1950-х гг. начинаются попытки применить методы теории игр не только в экономике, но в биологии, кибернетике, технике, антропологии. Во время Второй мировой войны и сразу после нее теорией игр серьёзно заинтересовались военные, которые увидели в ней мощный аппарат для исследования стратегических решений.
В 1960—1970 гг. интерес к теории игр угасает, несмотря на значительные математические результаты, полученные к тому времени. С середины 1980-х гг. начинается активное практическое использование теории игр, особенно в экономике и менеджменте. За последние 20 — 30 лет значение теории игр и интерес значительно растет, некоторые направления современной экономической теории невозможно изложить без применения теории игр.
Большим вкладом в применение теории игр стала работа Томаса Шеллинга, нобелевского лауреата по экономике 2005 г. «Стратегия конфликта». Т.Шеллинг рассматривает различные «стратегии» поведения участников конфликта. Эти стратегии совпадают с тактиками управления конфликтами и принципами анализа конфликтов в конфликтологии (это психологическая дисциплина) и в управлении конфликтами в организации (теория менеджмента). В психологии и других науках используют слово «игра» в других смыслах, нежели чем в математике. Некоторые психологи и математики скептически относятся к использованию этого термина в других смыслах, сложившихся ранее. Культурологическое понятие игры было дано в работе Йохана Хёйзинга «Homo Ludens» (статьи по истории культуры), автор говорит об использовании игр в правосудии, культуре, этике.. говорит о том, что игра старше самого человека, так как животные тоже играют. Понятие игры встречается в концепции Эрика Бёрна «Игры, в которые играют люди, люди, которые играют в игры». Это сугубо психологические игры, основанные на трансакционном анализе. Понятие игры у Й.Хёзинга отличается от интерпретации игры в теории конфликтов и математической теории игр. Игры также используются для обучения в бизнес-кейсах, семинарах Г. П. Щедровицкого, основоположника организационно-деятельностного подхода. Во время Перестройки в СССР Г. П. Щедровицкий провел множество игр с советскими управленцами. По психологическому накалу ОДИ (организационно-деятельностные игры) были так сильны, что служили мощным катализатором изменений в СССР. Сейчас в России сложилось целое движение ОДИ. Критики отмечают искусственную уникальность ОДИ. Основой ОДИ стал Московский методологический кружок (ММК).
Математическая теория игр сейчас бурно развивается, рассматриваются динамические игры. Однако математический аппарат теории игр затратен. Его применяют для оправданных задач: политика, экономика монополий и распределения рыночной власти и т. п. Ряд известных ученых стали Нобелевскими лауреатами по экономике за вклад в развитие теории игр, которая описывает социально-экономические процессы. Дж. Нэш, благодаря своим исследованиям в теории игр, стал одним из ведущих специалистов в области ведения «холодной войны», что подтверждает масштабность задач, которыми занимается теория игр.
Нобелевскими лауреатами по экономике за достижения в области теории игр и экономической теории стали: Роберт Ауманн, Райнхард Зелтен, Джон Нэш, Джон Харсаньи, Уильям Викри, Джеймс Миррлис, Томас Шеллинг, Джордж Акерлоф, Майкл Спенс, Джозеф Стиглиц, Леонид Гурвиц, Эрик Мэскин, Роджер Майерсон, Ллойд Шепли, Элвин Рот.
Применение теории игр.
Теория игр, как один из подходов в прикладной математике, применяется для изучения поведения человека и животных в различных ситуациях. Первоначально теория игр начала развиваться в рамках экономической науки, позволив понять и объяснить поведение экономических агентов в различных ситуациях. Позднее область применения теории игр была расширена на другие социальные науки; в настоящее время теория игр используется для объяснения поведения людей в политологии, социологии и психологии. Теоретико-игровой анализ был впервые использован для описания поведения животных Рональдом Фишером в 30-х годах XX века (хотя даже Чарльз Дарвин использовал идеи теории игр без формального обоснования). В работе Рональда Фишера не появляется термин «теория игр». Тем не менее, работа по существу выполнена в русле теоретико-игрового анализа. Разработки, сделанные в экономике, были применены Джоном Майнардом Смитом в книге «Эволюция и теория игр». Теория игр используется не только для предсказания и объяснения поведения; были предприняты попытки использовать теорию игр для разработки теорий этичного или эталонного поведения. Экономисты и философы применяли теорию игр для лучшего понимания хорошего (достойного) поведения. Вообще говоря, первые теоретико-игровые аргументы, объясняющие правильное поведения, высказывались ещё Платоном.
Описание и моделирование.
Первоначально теория игр использовалась для описания и моделирования поведения человеческих популяций. Некоторые исследователи считают, что с помощью определения равновесия в соответствующих играх они могут предсказать поведение человеческих популяций в ситуации реальной конфронтации. Такой подход к теории игр в последнее время подвергается критике по нескольким причинам. Во-первых, предположения, используемые при моделировании, зачастую нарушаются в реальной жизни. Исследователи могут предполагать, что игроки выбирают поведения, максимизирующее их суммарную выгоду (модель экономического человека), однако на практике человеческое поведение часто не соответствует этой предпосылке. Существует множество объяснений этого феномена — нерациональность, моделирование обсуждения, и даже различные мотивы игроков (включая альтруизм). Авторы теоретико-игровых моделей возражают на это, говоря, что их предположения аналогичны подобным предположениям в физике. Поэтому даже если их предположения не всегда выполняются, теория игр может использовать как разумная идеальная модель, по аналогии с такими же моделями в физике. Однако, на теорию игр обрушился новый вал критики, когда в результате экспериментов было выявлено, что люди не следуют равновесным стратегиям на практике. Например, в играх «Сороконожка», «Диктатор» участники часто не используют профиль стратегий, составляющий равновесие по Нэшу. Продолжаются споры о значении подобных экспериментов. Согласно другой точке зрения, равновесие по Нэшу не является предсказанием ожидаемого поведения, но лишь объясняет, почему популяции, уже находящиеся в равновесии по Нэшу, остаются в этом состоянии. Однако вопрос о том, как эти популяции приходят к равновесию Нэша, остается открытым. Некоторые исследователи в поисках ответа на этот вопрос переключились на изучение эволюционной теории игр. Модели эволюционной теории игр предполагают ограниченную рациональность или нерациональность игроков. Несмотря на название, эволюционная теория игр занимается не только и не столько вопросами естественного отбора биологических видов. Этот раздел теории игр изучает модели биологической и культурной эволюции, а также модели процесса обучения.
Нормативный анализ (выявление наилучшего поведения).
С другой стороны, многие исследователи рассматривают теорию игр не как инструмент предсказания поведения, но как инструмент анализа ситуаций с целью выявления наилучшего поведения для рационального игрока. Поскольку равновесие Нэша включает стратегии, являющиеся наилучшим откликом на поведение другого игрока, использование концепции равновесия Нэша для выбора поведения выглядит вполне обоснованным. Однако, и такое использование теоретико-игровых моделей подверглось критике. Во-первых, в некоторых случаях игроку выгодно выбрать стратегию, не входящую в равновесие, если он ожидает, что другие игроки также не будут следовать равновесным стратегиям. Во-вторых, знаменитая игра «Дилемма заключенного» позволяет привести ещё один контрпример. В «Дилемме заключенного» следование личным интересам приводит к тому, что оба игрока оказываются в худшей ситуации в сравнении с той, в которой они пожертвовали бы личными интересами.
Типы игр
Кооперативные и некооперативные.
Игра называется кооперативной, или коалиционной, если игроки могут объединяться в группы, взяв на себя некоторые обязательства перед другими игроками и координируя свои действия. Этим она отличается от некооперативных игр, в которых каждый обязан играть за себя. Развлекательные игры редко являются кооперативными, однако такие механизмы нередки в повседневной жизни.
Часто предполагают, что кооперативные игры отличаются именно возможностью общения игроков друг с другом. В общем случае это неверно. Существуют игры, где коммуникация разрешена, но игроки преследуют личные цели, и наоборот.
Из двух типов игр, некооперативные описывают ситуации в мельчайших деталях и выдают более точные результаты. Кооперативные рассматривают процесс игры в целом. Попытки объединить два подхода дали немалые результаты. Так называемая программа Нэша уже нашла решения некоторых кооперативных игр как ситуации равновесия некооперативных игр.
Гибридные игры включают в себя элементы кооперативных и некооперативных игр. Например, игроки могут образовывать группы, но игра будет вестись в некооперативном стиле. Это значит, что каждый игрок будет преследовать интересы своей группы, вместе с тем стараясь достичь личной выгоды.
Симметричные и несимметричные.
Игра будет симметричной тогда, когда соответствующие стратегии у игроков будут равны, то есть иметь одинаковые платежи. Иначе говоря, если игроки могут поменяться местами и при этом их выигрыши за одни и те же ходы не изменятся. Многие изучаемые игры для двух игроков — симметричные. В частности, таковыми являются: «Дилемма заключённого», «Охота на оленя», «Ястребы и голуби». В качестве несимметричных игр можно привести «Ультиматум» или «Диктатор».
В примере справа игра на первый взгляд может показаться симметричной из-за похожих стратегий, но это не так — ведь выигрыш второго игрока при профилях стратегий (А, А) и (Б, Б) будет больше, чем у первого.
С нулевой суммой и с ненулевой суммой.
Игры с нулевой суммой — особая разновидность игр с постоянной суммой, то есть таких, где игроки не могут увеличить или уменьшить имеющиеся ресурсы, или фонд игры. В этом случае сумма всех выигрышей равна сумме всех проигрышей при любом ходе. Посмотрите направо — числа означают платежи игрокам — и их сумма в каждой клетке равна нулю. Примерами таких игр может служить покер, где один выигрывает все ставки других; реверси, где захватываются фишки противника; либо банальное воровство.
Многие изучаемые математиками игры, в том числе уже упоминавшаяся «Дилемма заключённого», иного рода: в играх с ненулевой суммой выигрыш какого-то игрока не обязательно означает проигрыш другого, и наоборот. Исход такой игры может быть меньше или больше нуля. Такие игры могут быть преобразованы к нулевой сумме — это делается введением фиктивного игрока, который «присваивает себе» излишек или восполняет недостаток средств.
Ещё игрой с отличной от нуля суммой является торговля, где каждый участник извлекает выгоду. Широко известным примером, где она уменьшается, является война.
Параллельные и последовательные.
В параллельных играх игроки ходят одновременно, или, по крайней мере, они не осведомлены о выборе других до тех пор, пока все не сделают свой ход. В последовательных, или динамических, играх участники могут делать ходы в заранее установленном либо случайном порядке, но при этом они получают некоторую информацию о предшествующих действиях других. Эта информация может быть даже не совсем полной, например, игрок может узнать, что его противник из десяти своих стратегий точно не выбрал пятую, ничего не узнав о других.
Различия в представлении параллельных и последовательных игр рассматривались выше. Первые обычно представляют в нормальной форме, а вторые — в экстенсивной.
С полной или неполной информацией.
Важное подмножество последовательных игр составляют игры с полной информацией. В такой игре участники знают все ходы, сделанные до текущего момента, равно как и возможные стратегии противников, что позволяет им в некоторой степени предсказать последующее развитие игры. Полная информация не доступна в параллельных играх, так как в них неизвестны текущие ходы противников. Большинство изучаемых в математике игр — с неполной информацией. Например, вся «соль» Дилеммы заключённого или Сравнения монеток заключается в их неполноте.
В то же время есть интересные примеры игр с полной информацией: «Ультиматум», «Многоножка». Сюда же относятся шахматы, шашки, го, манкала и другие.
Часто понятие полной информации путают с похожим — совершенной информации. Для последнего достаточно лишь знание всех доступных противникам стратегий, знание всех их ходов необязательно.
Игры с бесконечным числом шагов.
Игры в реальном мире или изучаемые в экономике игры, как правило, длятся конечное число ходов. Математика не так ограничена, и в частности, в теории множеств рассматриваются игры, способные продолжаться бесконечно долго. Причём победитель и его выигрыш не определены до окончания всех ходов.
Задача, которая обычно ставится в этом случае, состоит не в поиске оптимального решения, а в поиске хотя бы выигрышной стратегии. Используя аксиому выбора, можно доказать, что иногда даже для игр с полной информацией и двумя исходами — «выиграл» или «проиграл» — ни один из игроков не имеет такой стратегии. Существование выигрышных стратегий для некоторых особенным образом сконструированных игр имеет важную роль в дескриптивной теории множеств.
Дискретные и непрерывные игры.
Большинство изучаемых игр дискретны: в них конечное число игроков, ходов, событий, исходов и т. п. Однако эти составляющие могут быть расширены на множество вещественных чисел. Игры, включающие такие элементы, часто называются дифференциальными. Они связаны с какой-то вещественной шкалой (обычно — шкалой времени), хотя происходящие в них события могут быть дискретными по природе. Дифференциальные игры также рассматриваются в теории оптимизации, находят своё применение в технике и технологиях, физике.
Метаигры.
Это игры, результатом которых является набор правил для другой игры (называемой целевой или игрой-объектом). Цель метаигр — увеличить полезность выдаваемого набора правил. Теория метаигр связана с теорией оптимальных механизмов .
по материалам wikipedia.org
smalltalks.ru
| ПОСЛЕДНЕЕ ИНТЕРЕСНОЕ | Ф. Эджуорт (Edgeworth, 1881. P. 20 - 30) определил проблему торга как базовую точку отсчета для изучения экономической науки. Тем не менее долгое время после этого считалось, что исход торга будет эффективным, но экономическое рассуждение не позволяет определить, какой из (как правило, многих) эффективных исходов реализуется. В теории игр давно обратили внимание на задачу торга, ей были посвящены две из четырех ранних статей Нэша (Nash, 1950b; 1953). Анализ торга, который провел Рубинштейн (Rubinstein, 1982), способствовал распространению экономических приложений теории игр. За этим последовала новая волна исследований торга (краткий обзор см. в: Muthoo, 1999). Тем не менее в этой области теория игр не достигла таких успехов, как в сфере аукционов или теории подбора. Нелегко отыскать примеры пересмотра методов переговоров под влиянием теории игр. Специалисты систематически используют теоретико-игровые модели в случаях, когда у них просят совета в том, что касается аукционов и процессов подбора, но с меньшей вероятностью обращаются к этим моделям, когда речь идет о переговорах. Стандартная проблема в теоретико-игровых моделях торга заключается в том, что исходы чувствительны к мельчайшим деталям модели. Последовательность предложений и контрпредложений, спецификация информационной структуры, длина временного горизонта, длительность временного периода, а также другие детали могут повлиять на результат. Яркий пример: А. Шакед (Shaked, 1994) показывает, что важно, имеет ли одна из сторон возможность выйти из переговоров до или после того, как услышит контрпредложение другой стороны. Когда изучаешь взаимодействие профсоюза с фирмой или политических групп на Ближнем Востоке, крайне редко можно понять, следует моделировать это как игру в дискретном или непрерывном времени, игру со строго чередующимися предложениями или игру, где стороны могут вносить предложения в любое время, и т. д. Неудивительно, что, выбирая из множества моделей, которые дают разные результаты, без какого-либо руководства, позволяющего выбрать нужную, можно предпочесть просто отказаться от использования таких моделей. Впрочем, моделирование аукциона, казалось бы, также порождает бесконечное число вариантов выбора - это аукцион с общими или частными оценками, риск-нейтральны участники или избегают риска, есть ли вторичный рынок, будут ли участники вступать в сговор, симметричны ли они и т. д., опять же без четких указаний на то, каким в данном случае должен быть очевидный выбор модели. Разница, по-видимому, в убеждении, что модели аукционов подошли достаточно близко к тому, чтобы выделить ключевые характеристики аукционов, а теоретики аукционов в достаточной степени отточили свою интуицию в процессе работы с такими моделями, чтобы они стали полезным инструментом для дизайна, проведения и участия в аукционах. Представляется, что для моделей торга это не совсем так. Стандартный компромисс в модели аукциона первой цены очевиден - уровень ставки ниже оценки делает исход более прибыльным в случае победы, но снижает вероятность победы. Это оказывается эффектом первого порядка во многих аукционах. Базовая черта, которая выделяется во многих моделях торга, - терпение, когда у менее терпеливых людей слабее переговорная позиция. Менее очевидно, что терпение - стандартный эффект первого порядка в случае торга. Источник: Самуэльсон Л. Теория игр в экономической науке и не только // Вопросы экономики, № 5, Май 2017, C. 89-115 Читайте также: | Обзоры |
popecon.ru
Теория игр: история и применение
Теория игр является математическим методом исследования оптимальных стратегий в играх. Под термином «игра» следует понимать взаимодействие двух или более сторон, которые стремятся реализовать свои интересы. У каждой стороны есть своя цель и своя стратегия, способная привести к победе или поражению, что зависит от того, каким образом ведут себя игроки. Благодаря теории игр появляется возможность найти максимально эффективную стратегию, беря во внимание представления о других игроках и их потенциале.
Теория игр представляет собой особый раздел исследования операций. В большинстве случаев методы теории игр используются в экономике, но иногда и в других социальных науках, например, в психологии, политологии, социологии, этике и некоторых других. С 70-х годов XX века она также стала использоваться и биологами с целью изучения поведения животных и теории эволюции. Кроме того, сегодня теория игр имеет очень большое значение в области кибернетики и искусственного интеллекта. Именно поэтому мы и хоти вам о ней рассказать.
История теории игр
Наиболее оптимальные стратегии в области математического моделирования учёные предлагали ещё в XVIII веке. В XIX веке задачи ценообразования и производства в условиях рынка с малой конкуренцией, впоследствии ставшие классическими примерами теории игр, рассматривались такими учёными, как Жозеф Бертран и Антуан Курно. А в начале XX столетия выдающимися математиками Эмилем Борелем и Эрнстом Цермело была выдвинута идея математической теории конфликта интересов.
Истоки математической теории игр следует искать в неоклассической экономике. Изначально основы и аспекты этой теории излагались в работе Оскара Моргенштерна и Джона фон Неймана «Теория игр и экономическое поведение» в 1944 году.
Представленная математическая область также нашла некоторое отражение и в социальной культуре. Например, в 1998 году Сильвия Назар (американская журналистка и писательница) выпустила книгу, посвящённую Джону Нэшу – лауреату Нобелевской премии по экономике и специалисту по теории игр. В 2001 году по мотивам данной работы сняли фильм «Игры разума». А ряд американских телешоу, таких как «NUMB3RS», «Alias» и «Friend or Foe» время от времени в своих эфирах также ссылаются на теорию игр.
Но отдельно следует сказать о Джоне Нэше.
В 1949 году им была написана диссертация на тему теории игр, а через 45 лет он был удостоен Нобелевской премии по экономике. В самых первых концепциях теории игр подвергались анализу игры антагонистического типа, в которых имеются игроки, выигравшие за счёт проигравших. Но Джон Нэш разработал такие аналитические методы, согласно которым все игроки либо проигрывают, либо выигрывают.
Разработанные Нэшем ситуации впоследствии назвали «равновесием по Нэшу». Отличаются они тем, что все стороны игры применяют наиболее оптимальные стратегии, благодаря чему и создаётся устойчивое равновесие. Сохранять равновесие очень выгодно для игроков, ведь в противном случае какое-то одно изменение может негативно сказаться на их положении.
Благодаря деятельности Джона Нэша теория игр получила мощный толчок в своём развитии. Кроме того, были подвергнуты серьёзному пересмотру математические инструменты экономического моделирования. Джон Нэш смог доказать, что классическая точка зрения на вопрос конкуренции, где каждый играет только за себя, не является оптимальной, и самыми эффективными стратегиями являются такие, в которых игроки делают лучше себе, изначально делая лучше другим.
Несмотря на то, что изначально в поле зрения теории игр находились и экономические модели, до 50-х годов прошлого века она была лишь формальной теорией, ограниченной рамками математики. Однако со второй половины XX века предпринимаются попытки её использования и в экономике, и в антропологии, и в технике, и в кибернетике, и в биологии. В период Второй мировой войны и по её окончании теорию игр начали рассматривать военные, разглядевшие в ней серьёзный аппарат в деле развития стратегических решений.
В период 60-70-х годов интерес к данной теории угас, невзирая даже на то, что она давала хорошие математические результаты. Но с 80-х годов начинается активное применение теории игр на практике, главным образом, в менеджменте и экономике. В течение же нескольких последних десятилетий актуальность её значительно выросла, а некоторые современные экономические направления и вовсе невозможно представить без неё.
Не будет лишним сказать также и о том, что существенный вклад в развитие теории игр внёс труд «Стратегия конфликта» 2005 года лауреата Нобелевской премии по экономике Томаса Шеллинга. В своей работе Шеллинг рассмотрел множество стратегий, которыми пользуются участники конфликтного взаимодействия. Данные стратегии совпали с тактиками конфликт-менеджмента и аналитическими принципами, применяющимися в конфликтологии, а также с тактиками, которые используются для управления конфликтами в организациях.
В психологической науке и ряде других дисциплин понятие «игра» имеет несколько иной смысл, чем в математике. Культурологическая интерпретация термина «игра» была представлена в книге «Homo Ludens» Йохана Хёйзинга, где автор толкует о применении игр в этике, культуре и правосудии, а также указывает на то, что сама игра существенно превосходит человека по возрасту, ведь и животные тоже склонны играть.
Также понятие «игра» можно встретить в концепции Эрика Бёрна, известного по книге «Люди, которые играют в игры». Здесь, правда, идёт речь об исключительно психологических играх, основой которых является трансакционный анализ.
Применение теории игр
Если говорить о математической теории игр, то в настоящее время она находится на стадии активного развития. Но математическая база по своей сути является очень затратной, по причине чего применяется она, главным образом, только если цели оправдывают средства, а именно: в политике, экономике монополий и распределения рыночной власти и т.д. В остальном же, теория игр применяется в исследованиях поведения людей и животных в огромном количестве ситуаций.
Как уже и было сказано, сначала теория игр развивалась в пределах границ экономической науки, благодаря чему стало возможным определить и интерпретировать поведение в различных ситуациях экономических агентов. Но позже область её применения значительно расширилась и стала включать в себя множество социальных наук, благодаря чему с помощью теории игр сегодня объясняется поведение человека в психологии, социологии и политологии.
Специалисты используют теорию игр не только для того чтобы объяснить и предсказать человеческое поведение – было предпринято множество попыток по использованию этой теории с целью разработать эталонное поведение. Кроме того, философы и экономисты долгое время при помощи неё старались как можно лучше понять хорошее или достойное поведение.
Таким образом, можно заключить, что теория игр стала настоящим переломным моментом в развитии множества наук, и сегодня является неотъемлемой частью процесса изучения различных аспектов поведения человека.
ВМЕСТО ЗАКЛЮЧЕНИЯ: Как вы заметили, теория игр довольно тесно взаимосвязана с конфликтологией – наукой, посвящённой изучению поведения людей в процессе конфликтного взаимодействия. И, на наш взгляд, эта область является одной из самых главных не только среди тех, в которых теория игр должна применяться, но и среди тех, которые должен изучать сам человек, ведь конфликты, как ни крути, являются частью нашей жизни.
Если у вас есть желание разобраться в том, каким образом лучше всего вести себя в конфликтах, и какие вообще существуют стратегии поведения в них, мы предлагаем вам пройти наш курс по самопознанию, который в полной мере предоставит вам такую информацию. Но, помимо этого, пройдя наш курс, вы сможете провести всестороннюю оценку своей личности вообще. А это значит, что вы будете знать и о том, как вести себя в случае конфликта, и каковы ваши личностные преимущества и недостатки, жизненные ценности и приоритеты, предрасположенности к работе и творчеству, и много чего ещё. В общем, это очень полезный и нужный инструмент для каждого, кто стремится к развитию.
Наш курс находится здесь – смело приступайте к самопознанию и совершенствуйте себя.
Мы желаем вам успехов и умения быть победителем в любой игре!
4brain.ru
