- результати дій сторін (виграші) виражені в кількісній формі і позначені літерою а (математичне очікування виграшу сторони А, що зробила свій i-й хід при j-му ході сторони В).
Умови гри звичайно записуються в формі платіжної матриці чи матриці гри (рис. 1.4).
B A |
B1 |
B2 |
… |
Bn |
A1 |
a11 |
a12 |
… |
a1n |
A2 |
a21 |
a22 |
… |
a2n |
… |
… |
… |
… |
… |
Am |
am1 |
am2 |
… |
amn |
Рис. 1.4 – Платіжна матриця (матриця гри)
Ai – назви стратегій гравця 1, Bj – назви стратегій гравця 2, aij – значення виграшів гравця 1 при виборі їм i – й стратегії, а гравцем 2 – j – й стратегії.
Кожний з гравців прагне максимізувати свій виграш з урахуванням поведінки протидіючого йому гравця. Тому для гравця 1 необхідно визначити мінімальні значення виграшів у кожній із стратегій, а потім знайти максимум із цих значень, тобто визначити величину
α = maxi minj aij (1.6)
або знайти мінімальні значення по кожному з рядків платіжної матриці, а потім визначити максимальне з цих значень. Величина α називається максимином матриці або нижньою ціною гри.
Величина виграшу гравця 1 рівна, за визначенням матричної гри, величині програшу гравця 2. Тому для гравця 2 необхідно визначити значення
β = minj maxi aij. (1.7)
Або знайти максимальні значення по кожному із стовпців платіжної матриці, а потім визначити мінімальне з цих значень. Величина β називається мінімаксом матриці або верхньою ціною гри.