Антагонистические игры: примеры, задачи, упражнения
Найти ситуации равновесия в матричной игре H:
Ответ:
;

Ответ:
;


2. Показать, что матричная игра
имеет решение в чистых стратегиях при любом a.
3. Показать, что матричная игра
имеет решение в чистых стратегиях при любых a, b, c, d.
4. Показать, что матричная игра
, где ![]()
, имеет решение в чистых стратегиях.
5. Игра “камень, мешок и ножницы”: игроки одновременно и независимо друг от друга называют один из этих предметов, причем мешок побеждает камень, ка-мень – ножницы, а ножницы - мешок; игрок, который выберет выигрывающий предмет, выигрывает у противника одну единицу; если оба игрока выберут оди-наковые предметы, игра заканчивается вничью. Решить игру.
Матрица игры:

(стратегии игроков: 1 – камень, 2 - мешок, 3 - ножницы).
Решение: ![]()
6. Пусть в игре “камень, мешок и ножницы” камень стоит 1 (руб.), мешок -2, ножни-цы – 3. Решить эту игру.
Матрица игры:

(стратегии игроков: 1 – камень, 2 - мешок, 3 - ножницы).
Решение: ![]()
7. Показать, что
и
- оптимальные смешан-ные стратегии 1-го и 2-го игроков, соответственно, в матричной игре

8. Решить матричные игры:

![]()
![]()


Ответы:
![]()
![]()
![]()


9. Показать, что в матричной игре
, где
![]()
![]()
Решение: ![]()
10. Два игрока одновременно и независимо друг от друга показывают один, два или три пальца. Пусть k – общее число показанных пальцев. Если k четно, то первый игрок платит второму k рублей. Если k нечетно, то второй игрок платит первому k рублей. Решить игру.
Матрица игры:

Решение: ![]()
11. Матрица порядка m называется латинским квадратом, если каждая строка и каждый столбец ее содержат все целые числа от 1 до m, например

Показать, что игра
, у которой матрица есть латинский квадрат, имеет цену
![]()
Решение:
Следовательно,
![]()



