<<
>>

16.2.5 Равновесие Нэша в смешанных стратегиях

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

Игра б. "Инспекция"

В этой игре первый игрок (проверяемый) поставлен перед выбором - платить или не платить подоходный налог.

Второй - налоговой инспектор, решает, проверять или не проверять именно этого налогоплательщика. Если инспектор "ловит" недобросовестного налогоплательщика, то взимает в него штраф и получает поощрение по службе, более чем компенсирующее его издержки; в случае же проверки исправного налогоплательщика, инспектор, не получая поощрения, тем не менее несет издержки, связанные с проверкой. Матрица выигрышей представлена в Таблице 16.9.

Таблица 16.9. Инспектор проверять не проверять 1 0 нарушать -1 1 Проверяемый

не нарушать -1

_0_ 0

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

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

Те стратегии, которые мы рассматривали раньше, принято называть чистыми стратегиями. Чистые стратегии в статических играх по сути дела совпадают с действиями игроков. Но в некоторых играх естественно ввести в рассмотрение также смешанные стратегии.

Под смешанной стратегией понимают распределение вероятностей на чистых стратегиях. В частном случае, когда множество чистых стратегий каждого игрока конечно,

= {xi , . . . , ®}

(соответствующая игра называется конечной, ), смешанная стратегия представляется вектором вероятностей соответствующих чистых стратегий:

Дг = )

Обозначим множество смешанных стратегий i-го игрока через Mi:

Mi = { Дг | Д1 ^ 0, k = 1,..., n; Pi + ''' + дП = 1 }

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

ni nm

U(дг, Д-г) = ^^ ? ? ? ^^ дг ? ? ? д"тui(xil,..., xmr)

ii = 1 im = 1

Ожидание рассчитывается в предположении, что игроки выбирают стратегии независимо (в статистическом смысле).

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

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

стратегию в зависимости от своего настроения, если ему известно распределение вероятностей

18

его настроений, или от того, с какой ноги он в этот день встал . Определение 92:

Набор смешанных стратегий p * = (p i,...,pm) является равновесием Нэша в смешанных стратегиях, если

стратегия р* каждого игрока является наилучшим для него откликом на ожидаемые им стратегии других игроков plj:

U(p*, pij) = max U(у, pij) Vi = 1,..., n;

ожидания совпадают с фактически выбираемыми стратегиями:

= p-j Vi = 1,..., n.

Заметим, что равновесие Нэша в смешанных стратегиях является обычным равновесием Нэша в так называемом смешанном расширении игры, т.

е. игре, чистые стратегии которой являются смешанными стратегиями исходной игры.

Найдем равновесие Нэша в смешанных стратегиях в Игре 16.2.5.

Обозначим через р вероятность того, что налогоплательщик не платит подоходный налог, а через v - вероятность того, что налоговой инспектор проверяет налогоплательщика. В этих обозначениях ожидаемый выигрыш налогоплательщика равен

Ui(p, v) = p[v ? (-1) + (1 - v) ? 1] + (1 - p)[v ? 0 + (1 - v) ? 0] =

= p(1 - 2v),

а ожидаемый выигрыш инспектора равен

U2(p, v) = v[p ? 1 + (1 - p) ? (-1)] + (1 - ? 0 + (1 - p) ? 0] =

= v (2p - 1)

Если вероятность проверки мала (v < 1/2), то налогоплательщику выгодно не платить налог, т. е. выбрать p = 1. Если вероятность проверки велика, то налогоплательщику выгодно заплатить налог, т. е. выбрать p = 0. Если же v = 1/2, то налогоплательщику все равно, платить налог или нет, он может выбрать любую вероятность p из интервала [0,1]. Таким образом, отображение отклика налогоплательщика имеет вид:

1, если v < 1/2 p(v) = \ [0,1] , если v = 1/2 0, если v > 1/2.

Рассуждая аналогичным образом, найдем отклик налогового инспектора:

если p < 1/2 v(p) = { [0,1] , если p = 1/2

если p > 1/2.

Графики отображений отклика обоих игроков представлены на Рис. 16.4. По осям на этой диаграмме откладываются вероятности (v и p соответственно). Они имеют единственную общую точку (1/2,1/2). Эта точка соответствует равновесию Нэша в смешанных стратегиях. В этом равновесии, как это всегда бывает в равновесиях с невырожденными смешанными стратегиями (то есть в таких равновесиях, в которых ни одна из стратегий не выбирается с вероятностью 1), каждый игрок рандомизирует стратегии, которые обеспечивают ему одинаковую ожидаемую полезность. Вероятности использования соответствующих чистых стратегий, выбранные игроком, определяются не структурой выигрышей данного игрока, а структурой выигрышей его партнера, что может вызвать известные трудности с интерпретацией данного решения. м v

'М 1 p 2 "

1

Рис.

16.4. Отображения отклика в игре "Инспекция"

В отличие от равновесия в чистых стратегиях, равновесие в смешанных стратегиях в конечных играх существует всегда , что является следствием следующего общего утверждения.

Теорема 153:

Предположим, что в игре G = (/, {Xj}, {-щ}j^/) у любого игрока множество стратегий Xj непусто, компактно и выпукло, а функция выигрыша щ(?) вогнута по Xj и непрерывна. Тогда в игре G существует равновесие Нэша (в чистых стратегиях). J

Существование равновесия Нэша в смешанных стратегиях в играх с конечным числом чистых стратегий является следствием того, что равновесие в смешанных стратегиях является равновесием в чистых стратегиях в смешанном расширении игры.

Теорема 154 (Следствие (Теорема Нэша)):

Равновесие Нэша в смешанных стратегиях существует в любой конечной игре. J

Заметим, что существование в игре равновесия в чистых стратегиях не исключает существования равновесия в невырожденных смешанных стратегиях.

Рассмотрим в Игре 16.2.1 "Выбор компьютера" случай, когда выгоды от совместимости значительны, т. е. a < c и b < c .В этом варианте игры два равновесия в чистых стратегиях: (IBM, IBM) и (Mac, Mac). Обозначим p и v вероятности выбора компьютера IBM PC первым и вторым игроком соответственно. Ожидаемый выигрыш 1-го игрока равен

Ui(p, v) = p[v ? (a + c) + (1 - v) ? a] + (1 - p)[v ? 0 + (1 - v) ? c] = = p[v ? 2c - (c - a)] + (1 - v)c

а его отклик имеет вид

если v < (c - a)/2c = \ [0,1] , если v = (c - a)/2c

если v> (c - a)/2c.

Ожидаемый выигрыш 2-го игрока равен

Цг(м, v) = v[м ? c + (1 - м) ? 0] + (1 - v)[м ? b + (1 - м) ? (b + c)] = = v[м ? 2c - (b + c)] + b + (1 - m)c

а его отклик имеет вид

{0, если м < (b + c)/2c [0,1] , если м = (b + c)/2c 1, если м> (b + c)/2c.

Графики отображений отклика и точки, соответствующие трем равновесиям изображены на Рис. 16.5. Как видно, в рассматриваемой игре кроме двух равновесий в чистых стратегиях имеется одно равновесие в невырожденных смешанных стратегиях. Соответствующие вероятности равны

b + c c - a

м = и v =

Р 2c 2c c-а 2c

м^) м -

b+c 1

2c

Рис.

16.5. Случай, когда в игре "Выбор компьютера" существует три равновесия, одно из которых - равновесие в невырожденных смешанных стратегиях

Приложение A

??Теорема повторяется, номер обновляется, ссылки на это приложение нет. Можно поменять местами A и B

Теорема 155:

Предположим, что в игре G = (/, {Xi}ie/, {uio}ie/) у любого игрока множество стратегий Xj непусто, компактно и выпукло, а функция выигрыша Ui(-) вогнута по х и непрерывна. Тогда существует равновесие Нэша. J

Доказательство: Докажем, что отображение отклика, Ri(-), каждого игрока полунепрерывно сверху и его значение при каждом x-i ? X- непусто и выпукло. Непустота следует из теоремы Вейерштрасса (непрерывная функция на компакте достигает максимума).

Докажем выпуклость. Пусть z', z" ? Rj(x-). Очевидно, что u(z', x-) = u(z'', x-). Из вогнутости по Xj функции Uj(?) следует, что при a ? [0,1]

u(az' + (1 - a)z'', x-i) ^ au(z', x-i) + (1 - a)u(z'', x-i) = = u(z', x-i) = u(z'', x-i)

Поскольку функция Uj(?) достигает максимума в точках z' и z'', то строгое неравенство здесь невозможно. Таким образом,

az' + (1 - a)z'' ? Rj (x-j)

Докажем теперь полунепрерывность сверху отображения Rj(-). Рассмотрим последовательность X™ сходящуюся к Xj и последовательность x^j сходящуюся к x-j, причем X™ ? Rj (x^j). Заметим, что в силу компактности множеств Xj Xj ? Xj и x-j ? X-j. Нам нужно доказать, что Xj ? Rj(x-j). По определению отображения отклика

щ(ж™, x-j) ^ u(xj, x-j) VXj ? Xj, Vn

Из непрерывности функции щ(-) следует, что

u(Xj, x-j) ^ u(xj, x-j) Vxj ? Xj

Тем самым, по введенному выше определению отображения отклика, Xj ? Rj(x-j).

Опираясь на доказанные только что свойства отображения Rj(-) и на теорему Какутани, докажем существование равновесия по Нэшу, то есть такого набора стратегий x ? X, для которого выполнено

X* ? Rj(x-j) Vi = 1,... ,n Определим отображение R(-) из X в X следующим образом:

R(x) = Ri (x-i) х ? ? ? х Rn(x-n)

Отметим, что это отображение удовлетворяет тем же свойствам, что и каждое из отображений Rj(-), так как является их декартовым произведением.

Отображение R(-) и множество X удовлетворяют свойствам, которые необходимы для выполнения теоремы Какутани.

Таким образом, существует неподвижная точка отображения

R('):

x ? R(x )

Очевидно, что точка x * есть равновесие по Нэшу. ?

Приложение B

В этом приложении мы формально докажем утверждения о связи между равновесием Нэша и процедурой последовательного отбрасывания строго доминируемых стратегий.

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

G = (I, (Xj}i, (Uj}i).

Определим последовательность игр (G[t]}t=o,i,2,..., каждая из которых получается из последующей игры отбрасыванием строго доминируемых стратегий. Игры отличаются друг от друга множествами допустимых стратегий:

G[t] = (I, (XjM}/, (Uj}i)

Процедура начинается с G[0] = G.

Множество допустимых стратегий i-го игрока на шаге t + 1 рассматриваемой процедуры берется равным множеству не доминируемых строго стратегий i-го игрока в игре t-го шага. Множества не доминируемых строго стратегий будем обозначать через NDi (см. определение строго доминируемых стратегий (Определение 89, с. 631)). Формально

NDi = { Xi G Xi | i3yi G Xi : Ui(yi, x-i) > Ui(xi, x-i) Vx- G X-i }

Таким образом, можно записать шаг рассматриваемой процедуры следующим образом:

Xi[t+1] = ND[t]

где - множество не доминируемых строго стратегий в игре G[t].

Приведем теперь доказательства Теорем 151 и 152 (с. 636). Теорема 151 утверждает следующее:

: Если x * = (x?,...,xm) - равновесие Нэша в некоторой игре, то ни одна из стратегий не может быть отброшена в результате применения процедуры последовательного отбрасывания строго доминируемых стратегий.

Если использовать только что введенные обозначения, то Теорема 151 утверждает, что если x - равновесие Нэша в исходной игре G, то на любом шаге t выполнено

x* G Xjt], Vi G J, Vt = 1, 2,...

или

x* G X[t], Vt = 1, 2,...

Доказательство (Доказательство Теоремы 151): Пусть есть такой шаг т, что на нем должна быть отброшена стратегия x* некоторого игрока i G I. Предполагается, что на предыдущих шагах ни одна из стратегий не была отброшена:

x * G X[t], Vt = 1,...,т.

По определению строгого доминирования существует другая стратегия игрока i, xi G x]T] , которая дает этому игроку в игре G[T] более высокий выигрыш при любых выборах других игроков:

Ui(xi, x-i) > ui(x*, x-i) Vx-i G X- В том числе, это соотношение должно быть выполнено для x*i, поскольку мы предположили, что стратегии x*i не были отброшены на предыдущих шагах процедуры (x *i G X^ ). Значит,

ui(x^ x-i) > ui(x* , x-i)

Однако это неравенство противоречит тому, что x* - равновесие Нэша. ?

Докажем теперь Теорему 152. Напомним ее формулировку:

: Если в результате последовательного отбрасывания строго доминируемых стратегий у каждого игрока остается единственная стратегия, x*, то x* = (x1,..., x^) - равновесие Нэша в этой игре.

Данная теорема относится к случаю, когда в процессе отбрасывания строго доминируемых стратегий начиная с некоторого шага t остается единственный набор стратегий, x , т. е.

Xit] = {x*}, Vi G /, Vt = 1,...,t Теорема утверждает, что x является единственным равновесием Нэша исходной игры.

Доказательство (Доказательство Теоремы 152): Поскольку, согласно доказанной только что теореме, ни одно из равновесий Нэша не может быть отброшено, нам остается только доказать, что указанный набор стратегий x * является равновесием Нэша. Предположим, что это не так.

Это означает, что существует стратегия Xj некоторого игрока i, такая что

Uj(X-, x-j) < щx-j)

По предположению, стратегия Xj была отброшена на некотором шаге т, поскольку она

не совпадает с Xj . Таким образом, существует некоторая строго доминирующая ее стратегия [т]

Xj ? Xj , так что

Uj(xj, x-j) > Uj(Xj, x-j) Vx-j ? X-Tj В том числе это неравенство выполнено при x-j = x-j:

щj(xj, x-j) > щi(Xi, x-j)

Стратегия X' не может совпадать со стратегией Xi , поскольку в этом случае вышеприведенные неравенства противоречат друг другу. В свою очередь, из этого следует, что должна существовать стратегия x'' , которая доминирует стратегию x' на некотором шаге т' > т, т. е.

Uj(X'', x-j) > Uj(xj, x-j) Vx-j ? X-Tj]

В том числе

Uj(X' , x j) > Uj(X', x j)

Можно опять утверждать, что стратегия x'' не может совпадать со стратегией x_, иначе вышеприведенные неравенства противоречили бы друг другу.

Продолжая эти рассуждения, мы получим последовательность шагов т < т' < т'' < . . . и соответствующих допустимых стратегий xj,x'',xj'',..., не совпадающих с x*. Это противоречит существованию шага i, начиная с которого множества допустимых стратегий состоят только из x*. I

Задачи

^ 667. Два игрока размещают некоторый объект на плоскости, то есть выбирают его координаты (x, y). Игрок 1 находится в точке (Xi, yi), а игрок 2 - в точке (X2, У2). Игрок 1 выбирает координату x, а игрок 2 - координату y. Каждый стремиться, чтобы объект находился как можно ближе к нему. Покажите, что в этой игре у каждого игрока есть строго доминирующая стратегия.

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

Найдите в следующих играх все равновесия Нэша. ^ 670. Игра 16.2.1 (с. 625), выигрыши которой представлены в Таблице ??////?? ^ 671. "Орехи"

Два игрока делят между собой 4 ореха. Каждый делает свою заявку на орехи: Xj = 1, 2 или 3. Если Xi + X2 ^ 4, то каждый получает сколько просил, в противном случае оба не получают ничего.

^ 672. Два преподавателя экономического факультета пишут учебник. Качество учебника (q) зависит от их усилий (ei и в2 соответственно) в соответствии с функцией

q = 2(ei + e2).

Целевая функция каждого имеет вид

Ui = q - ei,

т. е. качество минус усилия. Можно выбрать усилия на уровне 1, 2 или 3. ^ 673. "Третий лишний"

Каждый из трех игроков выбирает одну из сторон монеты: "орёл" или "решка". Если выборы игроков совпали, то каждому выдается по 1 рублю. Если выбор одного из игроков отличается от выбора двух других, то он выплачивает им по 1 рублю.

^ 674. Три игрока выбирают одну из трех альтернатив: A, B или C. Альтернатива выбирается голосованием большинством голосов. Каждый из игроков голосует за одну и только за одну альтернативу. Если ни одна из альтернатив не наберет большинство, то будет выбрана альтернатива A. Выигрыши игроков в зависимости от выбранной альтернативы следующие:

Ui(A)=2, ui(B) = 1, ui(C)=0, U2(A) = 0, U2(B) = 2, U2(C) = 1, us(A) = 1, us(B) = 0, us(C) = 2.

^ 675. Формируются два избирательных блока, которые будут претендовать на места в законодательном собрании города N-ска. Каждый из блоков может выбрать одну из трех ориентаций: "левая" (L), "правая" (R) и "экологическая" (E). Каждая из ориентаций может привлечь 50, 30 и 20% избирателей соответственно. Известно, что если интересующая их ориентация не представлена на выборах, то избиратели из соответствующей группы не будут голосовать. Если блоки выберут разные ориентации, то каждый получит соответствующую долю голосов. Если блоки выберут одну и ту же ориентацию, то голоса соответствующей группы избирателей разделятся поровну между ними. Цель каждого блока - получить наибольшее количество голосов.

^ 676. Два игрока размещают точку на плоскости. Один игрок выбирает абсциссу, другой - ординату. Их выигрыши заданы функциями:

а) Ux(x, y) = -x2 + x(y + a) + y2, Uy(x, y) = -y2 + y(x + b) + x2,

б) Ux(x, y) = -x2 - 2ax(y + 1) + y2, Uy(x, y) = -y2 + 2by(x + 1) + x2,

в) Ux(x, y) = -x - y/x + 1/2y2, Uy(x, y) = -y - x/y + 1/2x2, (a, b - коэффициенты).

^ 677. "Мороженщики на пляже"

Два мороженщика в жаркий день продают на пляже мороженое. Пляж можно представить как единичный отрезок. Мороженщики выбирают, в каком месте пляжа им находиться, т. е. выбирают координату xi G [0,1]. Покупатели равномерно рассредоточены по пляжу и покупают мороженое у ближайшего к ним продавца. Если xi < x2, то первый обслуживают (xi + X2)/2 долю пляжа, а второй - 1 - (xi + x2)/2. Если мороженщики расположатся в одной и той же точке (xi = x2), покупатели поровну распределятся между ними. Каждый мороженщик стремиться обслуживать как можно большую долю пляжа. ^ 678. "Аукцион"

Рассмотрите аукцион, подобный описанному в Игре 16.2.2, при условии, что выигравший аукцион игрок платит названную им цену.

^ 679. Проанализируйте Игру 16.2.1 "Выбор компьютера" (с. 624) и найдите ответы на следующие вопросы:

а) При каких условиях на параметры a, b и c будет существовать равновесие в доминирующих стратегиях? Каким будет это равновесие?

б) При каких условиях на параметры будет равновесием Нэша исход, когда оба выбирают IBM? Когда это равновесие единственно? Может ли оно являться также равновесием в доминирующих стратегиях?

^ 680. Каждый из двух соседей по подъезду выбирает, будет он подметать подъезд раз в неделю или нет. Пусть каждый оценивает выгоду для себя от двойной чистоты в a > 0 денежных единиц, выгоду от одинарной чистоты - в b > 0 единиц, от неубранного подъезда - в 0, а свои затраты на личное участие в уборке - в c > 0. При каких соотношениях между a, b и c в игре сложатся равновесия вида: (0) никто не убирает, (1) один убирает, (2) оба убирают? ^ 681. Предположим, что в некоторой игре двух игроков, каждый из которых имеет 2 стратегии, существует единственное равновесие Нэша. Покажите, что в этой игре хотя бы у одного из игроков есть доминирующая стратегия.

^ 682. Каждый из двух игроков (i = 1, 2) имеет по 3 стратегии: a, b, c и x,y,z соответственно. Взяв свое имя как бесконечную последовательность символов типа иваниваниван..., задайте выигрыши первого игрока так: ui(a, x) = "и",- (a, y) = "в",-^^, z) = "а",--^, x) = "Н",И1(Ь, y) = "И",М1(Ь, z) = "в",--^, x) = "а",--^, y) = "н",- (c, z) = "и". Подставьте вместо каждой буквы имени ее номер в алфавите, для чего воспользуйтесь Таблицей 16.10. Аналогично используя фамилию, задайте выигрыши второго игрока, .

Есть ли в Вашей игре доминирующие и строго доминирующие стратегии? Если есть, то образуют ли они равновесие в доминирующих стратегиях?

Каким будет результат последовательного отбрасывания строго доминируемых стратегий?

Найдите равновесия Нэша этой игры.

Таблица 16.10. 0 1 2 3 4 5 6 7 8 9 0 а б в г д е ё ж з 1 и й к л м н о п р с 2 т у ф х ц ч ш щ ъ ы 3 ь э ю я ^ 683. Составьте по имени, фамилии и отчеству матричную игру трех игроков, у каждого из которых по 2 стратегии. Ответьте на вопросы предыдущей задачи.

^ 684. Заполните пропущенные выигрыши в следующей таблице так, чтобы в получившейся игре. . . 1

? ?

2 ?

4 0

? не было ни одного равновесия Нэша,

было одно равновесие Нэша,

было два равновесия Нэша,

было три равновесия Нэша,

было четыре равновесия Нэша. ^ 685. 1) Объясните, почему в любом равновесии Нэша выигрыш i-го игрока не может быть меньше, чем

min max -(x^, x-i).

Х-iGX-i XiZXi

2) Объясните, почему в любом равновесии Нэша выигрыш i-го игрока не может быть меньше, чем

max min Wi(xj, x-i).

XiEXi X-jGX-i

^ 686. Задача относится к свойствам антагонистических игр двух лиц. Антагонистической игрой двух лиц называется игра, в которой сумма выигрышей обоих игроков постоянна:

Ui(xi,x2) + U2(xi,x2) = C.

(В частном случае, когда C = 0, такая игра называется игрой с нулевой суммой.)

Объясните, почему множество седловых точек функции Ui(xi,x2) в антагонистической игре двух лиц совпадает с множеством равновесий Нэша.

(Напомним, что седловой точкой функции Ui(xi,x2), называют такую точку (x *,x2) G Xi x X2, что для любых xi G Xi и x2 G X2 выполнено

Ui(xi,x2) ^ ui(x i,x2) ^ Ui(x i,x2).)

^ 687. Докажите, основываясь на результатах двух предыдущих задач, что в антагонистической игре двух лиц равновесие Нэша (в чистых стратегиях) существует тогда и только тогда, когда

min max ui(xi,x2) = max min ui(xi,x2).

X2GX2 xi6Xi xi€Xi X26X2

Проверьте, что в следующих играх нет равновесия Нэша в чистых стратегиях. Найдите равновесие Нэша в смешанных стратегиях. ^ 688. "Орел или решка"

Первый из двух игроков прячет монетку, положив ее по своему выбору вверх орлом или решкой. Второй игрок должен угадать, как лежит монетка. Если второй игрок угадает, то первый должен отдать ему рубль, в противном случае он должен отдать первому рубль. ^ 689. "Камень - ножницы - бумага"

Два игрока играют в следующую игру. Каждый называет один из трех предметов: "камень", "ножницы" или "бумага". Игрок, назвавший камень, выигрывает игрока, назвавшего ножницы (ножницы тупятся о камень), игрок, назвавший ножницы, выигрывает игрока, назвавшего бумагу (ножницы режут бумагу), а игрок, назвавший бумагу, выигрывает игрока, назвавшего камень (камень можно завернуть в бумагу). Выигравший игрок получает 1, проигравший получает -1. Если названные предметы совпали, то каждый игрок получает 0. ^ 690. Идет война между синими и красными. Генерал синих хочет занять город красных, имея две роты. К городу можно подойти по одной из двух дорог. Генерал синих каждую свою роту может послать по любой из дорог. Генерал красных располагает тремя ротами и может приказать любой роте оборонять любую дорогу. Синие займут город в том случае, если на одной из дорог у них будет больше рот, чем у красных. При этом синие получат 1 , а красные - -2 . Если синие не займут город, то выигрыши составят -1 и 1 соответственно. ^ 691. В некоторой игре двух игроков, каждый из которых имеет 2 стратегии, у каждого из игроков все выигрыши различны, и существует ровно два равновесия Нэша. Покажите, что в этой игре есть еще равновесие в невырожденных смешанных стратегиях.

<< | >>
Источник: Бусыгин, Желободько, Цыплаков. Микроэкономика - Третий уровень 2005 702 с.. 2005

Еще по теме 16.2.5 Равновесие Нэша в смешанных стратегиях:

  1. Равновесие Нэша в смешанных стратегиях
  2. 1.7. Равновесие по Нэшу в смешанных стратегиях
  3. Вопрос 12. Равновесие Курно, Нэша
  4. 3.2. Альтернативный взгляд на смешанные стратегии
  5. 14.2. Чистые и смешанные стратегии и их свойства.
  6. 14.3. Решение матричных игр в смешанных стратегиях.
  7. Глава 25 Смешанные стратегии на основе собственного капитала
  8. РАВНОВЕСИЕ НЭША
  9. Утилитаристская функция общественного благосостояния Нэша.
  10. 26. Рыночное равновесие и неравновесие. Понятие устойчивости равновесия. Излишки потребителя и производителя как результат равновесия. Дефицит и избыток.
  11. 5.1.6. Общественная функция полезности и теорема Нэша
  12. 71. Разработка ценовой стратегии. Виды стратегий. Основные этапы формирования ценовой стратегии.
  13. Почему стратеги неправильно оценивают действия конкурентов и выбирают «нерациональные» стратегии
  14. 24. Частная и общее равновесие: их сущность. Классическая и кейнсианская модель достижения макроэкономического равновесия
  15. Сравнение равновесия Курно с равновесиями при монополии и совершенной конкуренции
  16. 9.4 Общее макроэкономическое равновесие. Нарушение равновесия: смещение кривых совокуп­ного спроса и совокупного предложения