Подходы к решению конечных игр

Методы решения конечных игр:

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

1) Выбор доминирующей стратегии.

Стратегия А_i называется доминирующей на А_к, если в строках этой стратегии стоит выигрыш не меньше, чем в стратегии А_к и из них хоть один действительно больше, чем соответствующий ему в строке А_к.

2) Выбор дублирующей стратегии - если выигрыши в этих строках равны.

Руководствуясь 2 принципами ненужные строки отбрасываем:

	B1	B2	B3	B4	A2 и A5 – дублирующие à A5 вычеркиваем; A1 доминирует везде над A4 à вычеркиваем A4 B5
A1
A2
A3
A4
A5

B₃ доминирует над B₅ и B₄.

B₂ вычеркиваем, т.к. хотим отдать как можно меньше.

Далее A₁ доминирует над A₃.

	B1	B3
A1
A2

Дата добавления: 2014-01-14