Эволюционно-стабильная стратегия

Разновидностью повторяющихся игр являются ситуации, когда индивид многократно попадает в определенную ситуацию выбора, но его контрагент не постоянен, а в каждом периоде индивид взаимодействует с новым визави. Поэтому вероятность выбора контрагентом той или иной стратегии будет зависеть не столько от конфигурации смешанной стратегии, сколько от пред­почтений каждого из контрагентов. В частности, предполагается, что из общего числа N потенциальных контрагентов п (n/N%) всегда выбирают стратегию А, а т (m/N%) — стратегию Б. Тем Самым создаются предпосылки для достижения нового типа равно­весия, эволюционно-стабильных стратегий. Эволюционно-стабильной (ESS — Evolutionary Stable Strategy) становится та стратегия, при которой если все члены определенной популяции используют ее, то никакая альтернативная стратегия не может ее вытеснить Посредством механизма естественного отбора. Рассмотрим в качестве примера простейший вариант проблемы координации: разъезд на узкой дороге двух автомобилей (ситуация близка по некоторым параметрам и к модели I, и к модели IV). Предполага­ется, что в данной местности лево- и правосторонний стандарты движения равноправны (или же Правила дорожного движения просто не всегда выполняются). Автомобилю А движутся на­встречу несколько автомобилей, с которыми ему нужно разъехаться. Если оба автомобиля принимают влево, въезжая на левую обочину по ходу движения, то они разъезжаются без проблем. То же самое происходит, если оба автомобиля принимают вправо. Когда же один автомобиль принимает вправо, а второй — влево и наоборот, то разъехаться они не смогут:

Автомобиль Б

	Принять влево	Принять вправо
Принять влево	1,1 [ N, P1, S1,2 ]	0, 0
Принять вправо	0, 0	1,1 [ N2, P2, S1,2 ]
	Р	1 - Р

Автомобиль А

Итак, автомобилисту А известен приблизительный процент автомобилистов Б, систематически принимающих влево (Р), и процент автомобилистов Б, принимающих вправо (1 — Р). Усло­вие для того, чтобы стратегия «принять вправо» стала для автомо­билиста А эволюционно-стабильной, формулируется следующим образом: EU (вправо) > EU(влево), или 0 P + 1(1 - Р)(1Р+ 0(1 - Р), откуда Р> 1/2. Таким образом, при превышении доли автомо­билистов во встречном потоке, принимающих вправо, уровня 50% эволюционно-стабильной стратегией становится «принять вправо» — сворачивать на правую обочину при каждом разъезде.

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

В общем виде требования к эволюционно-стабильной страте­гии записываются следующим образом. Стратегия I, использу­емая контрагентами с вероятностью р, является эволюционно-стабильной для игрока тогда и только тогда, когда выполняются следующие условия: EU(1, p) > EU(J, р), что тождественно pU(1, I) + (l -p)U(I,J)>pU(J, /) + (1-p)U(J,J). Из чего следует:

• U(/, /) > U(J, /) или

• U(1,1) =U(J,1) и U(/,J)>U(/,J),

где — U(/, /) выигрыш игрока при выборе стратегии /, если контр­агент выбирает стратегию /; U(J, /) — выигрыш игрока при выборе стратегии J, если контрагент выбирает стратегию /, и т. д.

Можно представить эти условия и в графической форме. Отло­жим по вертикальной оси ожидаемую полезность выбора той или иной стратегии, а по горизонтальной — долю индивидов в общей популяции игроков, выбирающих обе стратегии. Тогда мы полу­чим следующий график (значения взяты из модели разъезда двух автомобилей), изображенный на рис. 6.1.

Из рисунка следует, что и «принять влево», и «принять вправо» имеют равные шансы на то, чтобы стать эволюционно-стабильной стратегией до тех пор, пока ни одна из них не охватила больше половины «популяции» водителей. Если же стратегия перешагивает этот рубеж, то она постепенно, но неизбежно вытеснит другую стратегию и охватит всю популяцию водителей. Дело в том, что, если стратегия перешагивает рубеж 50%, для любого водителя становится выгодным использовать ее в маневрах, что, в свою оче­редь, еще больше увеличивает привлекательность данной стратегии дляостальных водителей. В строгой форме данное утверждение будет выглядеть следующим образом: dp/dt = G [EU(I, p) - EU(J, p)], G^r>0.

Полезность (ЕU) Принять влево Принять вправо

Доля водителей прини-

Мающих влево (1- Р)

Доля водителей,

принимающих вправо (Р)

0 Р’=1 2 1

Рис. 6.1

Главным результатом анализа повторяющихся игр является уве­личение числа точек равновесия и решение на этой основе проблем координации, кооперации, совместимости и справедливости. Даже в дилемме заключенных, как мы уже упоминали в предыдущей лекции, переход к повторяющемуся взаимодействию позволяет достичь оптимального по Парето результата («отрицать вину»), не выходя за рамки нормы рациональности и запрета на обмен ин­формацией между игроками. Именно в этом смысл «всеобщей теоремы» (folk theorem): любой исход, устраивающий индивида индивидуально, может стать при переходе к структуре повторя­ющейся игры равновесным. В ситуации дилеммы заключенных равновесным исходом при определенных условиях может стать и простая стратегия «не признавать», и множество смешанных стратегий. В числе смешанных и эволюционных стратегий, помимо Tit for Tat («зуб за зуб»), отметим следующие: Tit-For-Two-Tats — начинать с отрицания вины и признавать вину, только если в два предшествующих периода кряду контрагент признавал вину; DOWING — стратегия, исходящая из предположения о равноверо­ятном использовании контрагентом стратегий «отрицать вину» И «признавать» в самом начале игры. Далее каждое отрицание вины со стороны контрагента поощряется, а каждое признание — наказывается выбором стратегии «признавать вину» в следующий период; TESTER — начинать с признания вины, и если контрагент тоже признает вину, то в следующем периоде отрицать випу (т. е. извиниться) и далее использовать стратегию «зуб за зуб» Tit for Tat.

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

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

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

Дата добавления: 2014-12-29