4. Классификация игр по различным признакам

ИГРОЙ называется упрощенная математическая модель конфликтной ситуации, отличающаяся от реального конфликта тем, что ведется по определенным правилам.

КОАЛИЦИЯ -объединение игроков по различным причинам.

ПРАВИЛА ИГРЫ- система условий с целью формализаций:

а)стратегий игроков

б)объем информ,кот каждый из игроков может получить от действ. др. игрока

в)исход игры в рез-те любой совокупной стратегии игроков.

Игры можно классифицировать по различным признакам:

· по числу «игроков» (сторон)-множественные ( ≥2) и парные;

· по числу ходов в игре:

многошаговые;

бесконечные;

· математической структуре модели игры:

рекурсивные;

дифференциальные;

· по числу стратегий игры:

конечные;

бесконечные, если хотя бы у одного «игрока» число стратегий бесконечно;

· по взаимоотношениям игроков:

кооперативные (коалиционные), в которых принимающие решение игроки объединены в фиксированные коалиции; члены одной коалиции могут свободно обмениваться информацией и принимать полностью согласованные решения; игроки могут вступать в коалицию и договариваться о совместных действиях

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

· по степени информативности «игроков» в игре:

детерминированные, когда условия, в которых принимаются решения, известны полностью;

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

неопределенные, когда известно множество возможных вариантов, но без какой-либо информации об их вероятностях;

· по выигрышу игры:

антагонистические;

игры с ненулевой суммой;

· по характеру получения информации:

статические игры или игры в нормальной форме (игроки получают всю предназначенную им информацию до начала игры и ходят один раз, одновременно и независимо);

динамические игры или игры в позиционной форме (информация поступает игрокам в процессе развития игры);

· по полноте имеющейся у игроков информации:

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

статические игры с неполной информацией);

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

5. Матрица выигрышей. Представление игр в нормальной форме

И

B=

грой в нормальной форме называется совокупность

, где N - множество всех игроков; U_i - множество стратегий i— го игрока; g_i - функция выигрыша i — го игрока, которую он стремится максимизировать.

Обычно игроков нумеруют в произвольном порядке от 1 до n (n — число игроков), поэтому N={1,2, ...,n}. Стратегия i— го игрока для игры в нормальной форме сводится к одноактному выбору любой точки из множества U_i. Функция выигрыша ставит в соответствие каждому элементу и=(u₁,...,u_n) из множества называемому исходом или ситуацией игры, действительное число. Таким образом, g_i есть однозначное отображение множества U→R.

Исходная постановка игры в нормальной форме не предполагает никакой дополнительной информации у игроков о действиях друг друга. Поэтому можно считать, что все игроки одновременно и независимо осуществляют выбор своих стратегий, т.е. элементов u_i ∈ U_i. В результате складывается ситуация и, однозначно определяющая выигрыши всех игроков g₁(u),...g_n(u).

Рассмотрим парную игру с игроками А и В. Пусть игрок А имеет т стратегий ={А₁, A₂, ..., А_т}, а (противник) игрок В - п стратегий ={В₁, B₂, ..., В_п}. Натуральные числа т и п в общем случае никак не связаны между собой.

Если каждый из игроков А и В сознательно определенным образом выбирает стратегии А_i и В_j соответственно, то сложившаяся ситуация (в чистых стратегиях) (А_i,B_j) однозначно определяет выигрыш игрока А, выражающийся действительным числом а_ij, которое одновременно является и проигрышем игрока В. А число (-a_ij) выражает проигрыш игрока А и выигрыш игрока В. Если число a_ij отрицательно, то в принятой нами формализованной терминологии оно будет представлять отрицательный выигрыш игрока А, а по сути - его проигрыш. Числа а_ij - это значения функции выигрыша F_A игрока A: F_A(i, j) = F_A(A_i, B_j) = а_ij. Ходы игроков с сознательным выбором одной из возможных своих чистых стратегий называют иногда личными ходами.

Выигрыши a_ij, i = 1, ..., m, j = 1, ...,n, можно расположить в виде матрицы, номера строк которой соответствуют номерам стратегий игрока А, а номера столбцов - номерам стратегий игрока В.

Bj A A= i	B1	B2	…	Bn
A1	a11	a12	…	a1n
A2	a21	a22	…	a2n
…	…	…	…	…
Am	am1	am2	…	amn

Матрица А называется матрицей выигрышей игрока A.

Обозначим через b_ij значения функции выигрыша F_B игрока В, т. е. F_B(j, i) = F_B(В_j, A_i) = b_ji, j = 1, ..., n, i = 1, ..., т. Тогда матрица выигрышей игрока В будет иметь вид

Ai Bj	A1	A2	…	Am
B1	b11	b12	…	b1n
B2	b21	b22	…	b2n
…	…	…	…	…
Bn	bn1	bn2	…	bnm

Если рассматриваемая игра - антагонистическая (т.е. с нулевой суммой выигрышей), то функции выигрышей F_A и F_B игроков А и В связаны между собой равенством F _B(B_j, A_i) = -F_A(A_i, B_j), i = 1, …, m, j = 1, ..., n и, следовательно,

b_ji = F_B(B_j, А_i) = -F_A(A _i , B_j) = -а_ij, i = 1, ..., т, j = 1, ..., n.

Эти равенства означают, что матрица выигрышей В игрока В является противоположной транспонированной матрице A: B = -A^T.

Таким образом, матрица В вполне определяется матрицей А. Матрицу А также называют матрицей игры, или платежной матрицей. Матрица А имеет размер т × п, где первая компонента размера т указывает на число строк (т.е. число стратегий игрока А), а вторая п - на число столбцов (число стратегий игрока В). Поэтому часто такую игру называют т × п - игрой.

Отметим, что матрица игры существенно зависит от упорядочений множеств и стратегий игроков А и В. При другой нумерации стратегий этих множеств мы получим, вообще говоря, другую матрицу игры. Так что одна и та же игра может описываться различными матрицами. Но при всевозможных матрицах игры функция F_A выигрыша игрока А остается одной и той же, определенной на декартовом произведении × с множеством значений в множестве действительных чисел R . Это замечание относится и к функции F_B выигрыша игрока В.

Всякую конечную антагонистическую игру можно привести к матричной форме.

Матрица игры А формируется в зависимости от значений функции выигрыша F_A, которая может задаваться таблично, аналитически (в виде формулы) или словесно-описательным способом.