- •Учебно-методические материалы Теоретический курс Тема 1. Задачи теории игр в экономике Математические модели игр
- •Основные понятия
- •Классификация игр
- •Тема 2. Математические модели игр
- •Тема 3. Антагонистические игры Максиминные и минимаксные стратегии. Нижняя и верхняя цены игры в чистых стратегия
- •Тема 4. Решение антагонистической игры с седловой точкой
- •Тема 5. Смешанные стратегии
- •Тема 6. Функции выигрыша в смешанных стратегиях
- •Тема 7. Решение игры в смешанных стратегиях
- •Тема 8. Критерии и свойства оптимальных стратегий
- •Тема 9. Принцип доминирования
- •Тема 10. Игры 2хп
- •Тема 11. Игры
- •Тема 12. Игры и их решение с помощью линейного программирования
- •Тема 13. Игры в условиях риска
- •Тема 14. Принятие решение в условиях риска на основе модели игры с природой
- •Тема 15. Игры в условиях неопределенности. Критерий принятия решений
- •Тема 16. Позиционные игры Понятие позиционной игры и ее нормальной формы
- •Графическое представление позиционной игры
- •Определение позиционной игры
- •Позиционные игры с полной информацией
- •Позиционные игры с идеальной памятью
Тема 2. Математические модели игр
Рассмотрим парную игру с игроками А и В. Пусть игрок А имеет т стратегий - , а (противник) игрок В - п стратегий . Натуральные числа т и п в общем случае никак не связаны между собой.
Если каждый из игроков А и В сознательно определенным образом выбирает стратегии и соответственно, то сложившаяся ситуация (в чистых стратегиях) однозначно определяет выигрыш игрока А, выражающийся действительным числом , которое одновременно является и проигрышем игрока В. А число выражает проигрыш игрока А и выигрыш игрока В . Если число отрицательно, то в принятой нами формализованной терминологии оно будет представлять отрицательный выигрыш игрока А, а по сути - его проигрыш. Числа - это значения функции выигрыша игрока А: . Ходы игроков с сознательным выбором одной из возможных своих чистых стратегий называют иногда личными ходами.
Выигрыши , , можно расположить в виде матрицы, номера строк которой соответствуют номерам стратегий игрока А, а номера столбцов - номерам стратегий игрока В.
А= |
Ai |
|
|
… |
|
(4.1) |
|
|
|
… |
|
||
|
|
|
… |
|
||
… |
… |
… |
… |
… |
||
|
|
|
... |
|
Матрица А называется матрицей выигрышей игрока А. Обозначим через значения функции выигрыша Рв игрока В, т. е. ед, 0 = Рв (В;, Ад = =1,..., п, 1 =1,..., т . Тогда матрица выигрышей игрока В будет иметь вид
B= |
Ai
|
|
|
… |
|
|
|
|
… |
|
|
|
|
|
… |
|
|
… |
… |
… |
… |
… |
|
|
|
|
... |
|
Если рассматриваемая игра – антагонистическая (т.е. с нулевой сумой выигрышей), то функции выигрышей и игроков A и B связаны между собой равенством (3.1) и, следовательно,
Эти равенства означают, что матрица выигрышей B игрока B является противоположной транспонированной матрице A:
.
Таким образом, матрица В вполне определяется матрицей А. Матрицу А также называю матрицей игры, или платежной матрицей. Матрица А имеет размер , где первая компонента размера указывает на число строк (т.е. число стратегий игрока А), а вторая - на число столбцов (число стратегий игрока В). Поэтому часто такую игру называют - игрой.
Отметим, что матрица игры существенно зависит от упорядочения множеств и стратегий игроков А и В. При другой нумерации стратегий этих множеств мы получим, вообще говоря, другую матрицу игры. Так что одна и та же игра может описываться различными матрицами. Но при всех возможных матрицах игры функция выигрыша игрока А остается одной и той же, определенной на декартовом произведении с множеством значений в множестве действительных чисел R. Это замечание относится и к функции выигрыша игрока В.
Построение матрицы выигрышей может представлять весьма нетривиальную задачу, особенно для игр большой размерности. В принципе же всякую конечную антагонистическую игру можно привести к матричной форме.
Матрица игры А формируется в зависимости от значений функции выигрыша , которая может задаваться таблично, аналитически (в виде формулы) или словестно-описательным способом.
Для того чтобы совокупность , представляющая антагонистическую игру, стала обозримой, необходимо перечислить возможные стратегии игроков, т.е. сформировать множества и , и формализовать правила, по которым развивается конфликт, в виде функции выигрыша .
Пример 4.1 (антагонистическая конкуренция) [7]. Фирма А производит некоторый сезонный товар, имеющий спрос в течение единиц времени, и который она может поставить на рынок в один из моментов (см. рис. 4.1).
Для конкурентной борьбы с фирмой А дочерняя фирма В концерна D не заботясь о собственных доходах, производит аналогичный товар, который поступает на рынок в один из моментов . Цель фирмы В - разорение фирмы А, после чего, используя капитал концерна D она может легко наверстать упущенное. Единственным законным средством фирмы В в конкурентной борьбе является выбор момента поставки товара на рынок, так как понижение цены на поставляемый товар запрещено определенным соглашением. Для разорения фирмы А фирма В должна минимизировать ее дохода. Пусть технология выпуска товара такова, что чем дольше он находится в производстве, и, следовательно, позже поступает на рынок, тем выше его качество, а реализуется товар только более высокого качества (так как цена на товары разного качества одна и та же). Доход от продажи товара в единицу времени составляет с денежных единиц.
Требуется построить функцию выигрыша фирмы А, где под выигрышем понимается в данном случае доход этой фирмы, зависящий от складывающихся ситуаций. Используя функцию выигрыша, надо составить матрицу игры для случая и выписать конкретный вид этой матрицы, который она приобретает в случае, когда доход денежным единицам.
Пример 4.2. На каждой из двух торговых баз ассортиментный минимум составляет один и тот же набор из видов товаров. Каждая база должна поставить в свой магазин только один из этих видов товара. Магазины, обозначим их А и В, конкурируют между собой. Один и тот же вид товара в обоих магазинах продается по одной и той же цене. Однако, товар, поставляемый в магазин В, более высокого качества. Если магазин А завезет с базы товар -го вида , отличный от товара -го вида , завезенного в магазин В , то товар го вида будет пользоваться спросом и магазин А от его реализации получит прибыль денежных единиц. Если же в магазины А и В завезены товары одинакового вида , то товар -го вида в магазине А спросом пользоваться не будет, поскольку такой же товар, по такой же цене, но более высокого качества, можно купить в магазине В, и потому магазин А понесет убытки по транспортировке, хранению и возможно порче товара -го вида в размере денежных единиц.
Требуется формализовать данную конфликтную ситуацию и построить матрицу игры при .