Аудит / Институциональная экономика / Информационные технологии в экономике / История экономики / Логистика / Макроэкономика / Международная экономика / Микроэкономика / Мировая экономика / Операционный анализ / Оптимизация / Страхование / Управленческий учет / Экономика / Экономика и управление народным хозяйством (по отраслям) / Экономическая теория / Экономический анализ Главная Экономика Экономика

Одинцова М.И. . Институциональная экономика, 2007

Основные понятия теории игр

Право регулирует поведение людей в сложных ситуациях, ког да в процессе их взаимодействия возникает конфликт. Этот кон фликт можно представить в виде математической модели, которая называется игрой. В зависимости от возможности предварительных переговоров между игроками различают кооперативные и некоопе ративные игры. Игра называется кооперативной, если до ее начала игроки образуют коалиции и договариваются о своих стратегиях. Примером кооперативной игры может служить образование коали ций в парламенте при голосовании. Мы будем иметь дело с играми, в которых игроки не могут координировать свои стратегии подоб ным образом. Действительно, если бы они могли договариваться, то необходимости в институте не возникало бы, а между тем цель нашего использования игр в Главе 1 - объяснить, почему в опреде-ленных ситуациях возникает потребность в институте.
Игры, в которых каждый участник действует независимо от других и заинтересован в достижении наиболее благоприятного результата для себя при заданных правилах игры и существую щих ограничениях, называются некооперативными. В некоопера тивных играх даже если все участники взаимодействия выбирают такие варианты поведения, при которых достигается кооперация, они делают это только потому, что каждому из них это становится выгодным.
Каждая игра, описывающая конфликт при взаимодействии людей, должна содержать следующие составляющие:
множество участников взаимодействия, или игроков; игро кам можно присваивать номера или имена;
описание возможных действий каждого из игроков, кото рые называются стратегиями;
набор выигрышей, которые получают игроки при каждом возможном исходе.
В теории игр предполагается, что выигрыши, которые по лучает каждый игрок, и стратегии, доступные им, известны всем игрокам, т.е. каждый игрок знает свои возможные стратегии и выигрыши и ему также известны стратегии и выигрыши другого игрока. На основе этой информации каждый игрок решает, ка кую стратегию выбрать. Цель каждого игрока - добиться макси мального выигрыша (или минимального проигрыша), т.е. каждый игрок обнаруживает признаки лчеловека экономического, который действует в своих собственных эгоистических интересах и макси мизирует собственное благосостояние.
Выигрыш каждого из игроков зависит от того, какую стра тегию выбрал этот игрок, а также от стратегии другого игрока. Зависимость выигрышей игроков от выбранных ими стратегий описывается матрицей выигрышей. Строки этой матрицы - это возможные стратегии первого игрока, а столбцы - возможные стратегии второго игрока. В каждой клетке матрицы располагают ся пары выигрышей, которые определяются соответствующими стратегиями игроков. Напомним, что выигрыш первого игрока зависит не только от того, какую стратегию выбрал он сам (т.е. от номера строки), но также и от того, какую стратегию выбрал вто рой игрок (т.е. от номера столбца). До того момента, когда взаи модействие действительно произойдет, игроки не знают точную величину своего выигрыша, т.е. игроки осуществляют выбор в условиях неопределенности.
Мы будем иметь дело с играми, в которых принимают уча стие два игрока. Эти игроки на протяжении всего взаимодействия будут выбирать только один вариант поведения, в этом случае стратегия игрока называется чистой, в отличие от другой страте гии, которая называется смешанной, потому что игрок чередует ва рианты своего поведения в соответствии с определенной частотой выбора (вероятностью) каждой из стратегий.
Математические игры часто иллюстрируются с помощью обыч ных игр, в которые играют люди. Проиллюстрируем эти понятия на примере детской игры лкамень - ножницы - бумага, правила ко торой всем хорошо известны [Kreps, 1997, р. 9Ч36]. В эту игру обыч но играют вдвоем. Игроки - ребенок А и ребенок Б - одновременно выбирают один из трех возможных вариантов - камень, ножницы, или бумага. Это и будут возможные стратегии участников игры. В зависимости от того, какой выбор сделал каждый ребенок, игру выигрывает или ребенок А, или ребенок Б, возможна также ничья. Предположим, что в случае выигрыша ребенок получает 1, в случае проигрыша - теряет 1, а в случае ничьей - 0. Тогда эту игру можно представить в следующей форме:
Таблица 10 Ребенок Б Камень Ножницы Бумага Ребенок А Камень 0;0 +1;-1 -1;+1 Ножницы -1;+1 0;0 +1;-1 Бумага +1;-1 -1;+1 0;0
В этой игре есть все необходимые составляющие: два игрока - ребенок А и ребенок Б, у каждого игрока есть три доступные стратегии - сказать лкамень, лножницы или лбумага. Стратегии ребенка А представлены в строках, а стра тегии ребенка Б - в столбцах матрицы. Каждая клетка матри цы задает платежи, которые получит каждый участник при вы боре соответствующих стратегий. Первая цифра в ячейке - это выигрыш ребенка А, вторая цифра в ячейке - выигрыш ребенка Б. Например, если ребенок А выберет камень (верхняя строка), а ребенок Б - бумагу (правый столбец), то ребенок А проиграет 1, а ребенок Б - выиграет 1 (результатом игры будет пересечение верх ней строки и правого столбца).
Игры, представленные в подобной форме, называются ма тричными играми.
Одним из решений игры может быть нахождение равновесия по Нэшу, т.е. такого набора стратегий (по одной для каждого игро ка), при котором ни один из игроков не имеет стимула в односто роннем порядке поменять свою стратегию. Или, выражаясь более просто, можно сказать, что игроки будут находиться в равнове сии по Нэшу, если, узнав о выборе другого игрока, каждый из них остается довольным своим выбором.
Рассмотрим следующую игру:
Таблица 11 Б 1 2 А 1 5;5 -1;6 2 6;-1 0;0
Равновесием по Нэшу в этой игре является пара стратегий {2;2}. Если бы игроки А и Б одновременно вместе изменили свой выбор в пользу стратегии л1, каждый из них увеличил бы свой выигрыш с 0 до 5. Однако, это вряд ли возможно в ситуации, когда они выбирают стратегию одновременно и не могут повлиять друг на друга. У каждого игрока есть стимул отклониться от стратегии л1 в одиночку, так как тем самым он может увеличить свой выи грыш с 5 до 6. И даже если бы игроки могли заранее договорить ся о том, что каждый выберет стратегию л1 в ситуации, когда не существует гарантии выполнения обязательства не отклоняться от стратегии л1, или когда нет возможности наказать провинив шуюся сторону, результат, скорее всего не изменился бы.
<< Предыдушая Следующая >>
= К содержанию =
Похожие документы: "Основные понятия теории игр"
  1. Введение
    основных задач предлагаемого учебного пособия. К настоящему времени опубликовано достаточно большое количество обзорных и оригинальных работ, а также отечествен ных учебных пособий по институциональной экономике. Данное учебное пособие стало результатом многолетнего опыта препо давания институциональной экономики в ГУ-ВШЭ, а также дис циплин лэкономика права, лэкономика корпоративного законо
  2. 11.7. АМОРТИЗАЦИЯ ОСНОВНЫХ ФОНДОВ
    основных средств. Как правило, амортизация рассчитывалась прямолинейным методом, путем применения установленных законом или уставом предприятия единых норм или методом уменьшающегося остатка. На горнодобывающих предприятиях амортизацию начисляли исходя из размеров добычи. Обшая сумма амортизационных отчислений предприятий начислялась исходя из первоначальной стоимости имущества и затрат на
  3. 1.2. Экономическая природа и содержание предпринимательства
    основном так называемое уличное предпринимательство. Таблица 1.1 Классификация предпринимательской деятельности Признаки классификации Характеристика предпринимательской деятельности По сфере дея-тельности Производст-венная Коммерческая Финансовая Сфера потребления По организаци-онно правовому статусу Без образования юридического лица Частное пред-приятие Фермерское хозяйство Общество с
  4. 2.2. Сетевые объединения в инвестиционно- строительной сфере
    основных функциональных подразделений; ? усилия по решению специфических вопросов и проблем компании. Необходимо отметить, что в отечественном строительном бизнесе наблюдаются разные варианты интеграционного роста, который может осуществляться за счет горизонтальной и вертикальной интеграций. Горизонтальная интеграция с другими бизнес-субъектами аналогичного профиля - получение дополнительных
  5. ЗАКЛЮЧЕНИЕ
    основные понятия и термины, определяющие сущность различных подсистем предпринимательства. Это позволяет студентам и другим читателям получить полное представление не только о предпринимательской деятельности, но и об условиях и факторах ее организации в условиях рыночной экономики. Рассмотрены процесс создания собственного дела (начиная с возникновения предпринимательской идеи и заканчивая
  6. 1.2. ТРУДОВАЯ ТЕОРИЯ СТОИМОСТИ: Д. РИКАРДО - К. МАРКС
    основных общественных класса: зем-левладельцев, собственников капитала и рабочих, каждый из кото рых получал свой доход - соответственно: ренту, прибыль и зара ботную плату. Но и рента, и прибыль, по Рикардо, - это часть не оплаченного труда рабочих. Размер заработной платы Д. Рикардо определял стоимостью средств существования работника и его семьи, но в отличие от А. Смита он ее жестко
  7. 2.3. СОДЕРЖАНИЕ, ХАРАКТЕР И РАЗНОВИДНОСТИ ТРУДА
    основном не по марксистским пред начертаниям. Любопытно сегодня читать Маркса, когда знаешь, что это не бог и его уста глаголят не истину в последней инстанции. Открыва ешь непоследовательности, натяжки, отсутствие доказательств, го лословные утверждения, которые ранее (в советский период) бра лись на веру. Для людей, выросших и воспитанных в советское время на марксистско-ленинском учении,
  8. 4.1. ПРОИЗВОДИТЕЛЬНОСТЬ ТРУДА И ЕЕ ЗНАЧЕНИЕ, ПРОИЗВОДИТЕЛЬНОСТЬ ФАКТОРОВ ПРОИЗВОДСТВА
    основных производственных фондов предприятия, занятого выпуском этой продукции. Такой показатель называется фондоотдачей. В матери- алоемких и энергоемких производствах их результаты можно отне сти к затратам на сырье, материалы, энергию и также получить удель- 1Ь1Й показатель эффективности деятельности - материало- и энерго- ртдачу. Показателем результативности производства является также
  9. 5.2. УСЛОВИЯ ФУНКЦИОНИРОВАНИЯ РЫНКА ТРУДА
    основные положения экономической теории труда, от трактовки которых зависят весьма существенные выводы и соответ-ствующая политика в области
  10. 11.1. ИЗ ИСТОРИИ РАЗВИТИЯ НАУЧНОЙ ОРГАНИЗАЦИИ ТРУДА В РОССИИ
    основного, как он считал, закона организации, который гласит: орга низационная сумма больше арифметической суммы сил, ее составля ющих; там рассматривались методы изучения затрат рабочего вре мени и рационализации трудовых процессов, стандартизации организационных решений, механизации производства, организации массового производства и непрерывных потоков и др. Видным деятелем в области научной