Самостоятельная работа № 7.

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

		Матрица второго игрока
		A	B	C	D	E	F	G	H
Матрица первого игрока	A		1	2	3	4	5	6	7
	B	8		9	10	11	12	13	14
	C	15	16		17	18	19	20	21
	D	22	23	24		25	26	27	28
	E	29	30	31	32		33	34	35

А=,B=,C=,D=,E=,

F=,G=,H=.

4.4. Взаимосвязь равновесий по Нешу и Парето в играх.

Для начала рассмотрим широко известную игру Аумана. Суть ее заключается в следующем. Количество субъектов игры трое: банкир, и двое играющих. Банкир каждому игроку выдает деньги, в зависимости от того, какую стратегию выберет игрок. У каждого из них по две стратегии:

A– отдай деньги мне;

B– отдай деньги другому.

При выборе стратегии Aбанкир выдает ему один доллар, при выборе стратегииBбанкир отдает другому 100 долларов. В результате таблица выигрышей будет иметь вид:

		Игрок 2
		Отдай мне	Отдай другому
Игрок 1	Отдай мне		1+100 0
	Отдай другому	0 1+100	100 100

Из таблицы ясно, что состояние равновесия по Нешу будет иметь вид (Отдай мне,Отдай мне). Из таблицы также видно, что объединившись в коалицию, игроки могут получить большие суммы. Предположим, что они это сделали и решили отбраковать те стратегии, которые одновременно не выгодны им обоим. Таковой является клетка (Отдай мне,Отдай мне), так как , т.е. клетка (Отдай другому, Отдай другому) предпочтительнее клетки (Отдай мне,Отдай мне) (напомним, что критерии в примере максимизируемые, поэтому понятие предпочтения имеет противоположный смысл, в отличии от введенного понятия предпочтения в разделе 2.). Для всех остальных клеток более предпочтительных нет, поэтому они являются оптимальными по Парето. Скорее всего, игроки примут совместное решение (Отдай другому, Отдай другому), так как суммарный выигрыш в нем наибольший.

Мы не поднимаем вопроса о дележе, так как он не определен и зависит от неизвестных нам параметров. Но проведем анализ на устойчивость решения . (Отдай другому, Отдай другому). Предположим, что 1 игрок видя, что может получить больший выигрыш, решит нарушить правила коалиции и выберет стратегию Отдай мне. Второй игрок, обнаружив, что его выигрыш составит 0, также выберет стратегию Отдай мне. В результате игра вновь придет в состояние равновесия по Нэшу (Отдай мне,Отдай мне). Отметим, что состояние равновесия по Нэшу является устойчивым, так как заложено в самом определении этого понятия.

Самостоятельная работа № 8.

Найти все состояния равновесия по Парето в играх лабораторной работы 7, сравнить эти состояния с получившимися состояниями в предыдущей лабораторной работе.

4.5. Динамические игры с полной информацией

Динамической игрой будем называть такую игру, в которой каждый игрок может сделать несколько ходов, и, по крайней мере, один из игроков, делая ход, знает, какой ход сделал другой игрок (возможно, он сам). В этой ситуации он стоит перед свершившимися фактами (уже сделанными ранее и известными ему ходами) и должен учитывать их при выборе своих действий. Рассмотрим пример динамической игры, под названием «Террорист».

Игра «Террорист».

В самолет, который должен лететь из Майами в Нью–Йорк, сел террорист. Террорист требует, чтобы пилот летел на Кубу, угрожая в противном случае взорвать самолет. Предположим, что террорист не может определить, куда действительно летит самолет. Первый ход в этой игре тогда делает пилот. Он может лететь либо на Кубу, либо в Нью–Йорк. Если пилот посадит самолет на Кубе, то его выигрыш составит –1, а выигрыш террориста составит 1. Если же самолет сядет в Нью–Йорке, то делает свой ход террорист. Он может либо взорвать бомбу, либо не взрывать. Если бомба взорвется, то выигрыши обоих игроков составят –100, в противном случае выигрыш пилота составит 1, а выигрыш террориста составит –1.

Данную игру удобно представить в виде диаграммы, изображающей дерево игры.

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

Шаг 1. Найдем вершину дерева, в которой выигрыши игроков неизвестны, но известны выигрыши на следующем уровне. Для данной игры это вершина «Нью–Йорк». На этом шаге выбор стратегии осуществляет террорист, он выбирает «не взрывывать». Тогда диаграмма игры принимает вид.

Шаг 2. Выполняется аналогично шагу 1, с той лишь разницей, что вершиной анализа является «Самолет в Майами», и ситуацию анализирует пилот. Поэтому диаграмма игры примет вид.

В ней выигрыш пилота составит +1, выигрыш террориста (–1), диаграмм решения будет иметь вид