Студопедия

КАТЕГОРИИ:

АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника


Модели теории игр




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

Теория игр впервые была систематически изложена О.Моргенштерном и Дж. фон Нейманом в 1944 году и содержала в основном экономические примеры, поскольку экономическому конфликту легче всего придать численную форму. Во время второй мировой войны и сразу после неё теорией игр серьёзно заинтересовались военные, которые увидели в ней аппарат для исследования стратегических решений. В СССР аппарат теории игр для разрешения экономических конфликтов практически не использовался, так как, директивная система планирования исключала наличие конфликтных ситуаций в экономике. С переходом к рыночным отношениям применение моделей теории игр для оценки конфликтных ситуаций и принятия решений в условиях неопределённости стало актуальным.

Содержание игры заключается в том, что каждый из её участников выбирает такую стратегию действий, которая, как он полагает, обеспечивает ему максимальный выигрыш (минимальный проигрыш). Стратегию игрока называют оптимальной, если при её применении выигрыш данного игрока не уменьшается, какими бы стратегиями не пользовался его противник. Результаты принимаемых решений заносятся в специальную таблицу, которая называется матрицей игры или платёжной матрицей. При поиске оптимальных стратегий в теории игр игроки опираются на принцип максимальной осторожности. Данный принцип гласит, что каждый игрок, считая партнёра по игре высоко интеллектуальным соперником, выбирает свою стратегию в предположении о том, что соперник не упустит ни единой возможности использовать его ошибку в своих интересах.

В экономической практике часто приходится придавать игровую форму таким ситуациям, в которых один из участников безразличен к результату игры. Такие игры называют статистическими или играми с «природой», понимая под «природой» всю совокупность внешних обстоятельств. В играх с «природой» степень неопределённости для сознательного игрока возрастает, так как «природа», будучи индеферентной в отношении выигрыша, может предпринимать и такие ответные действия, которые ей совершенно не выгодны.

Рассмотрим игровую ситуацию, в которой игроки и должны принять с каждой стороны по одному решению из трёх возможных. Результаты принимаемых решений (выигрыши игрока ) занесены в платёжную матрицу (табл.14)

Действия игрока :

1. Определяется для каждого решения минимальное значение , ожидаемого выигрыша . Для нашего случая .

2. Из всех возможных выигрышей игрок выбирает максимальное значение , т.е. . Это .

Число называется нижней чистой ценой игры.

Действия игрока :

1. Определяется для каждого решения максимально возможный проигрыш . Для нашего случая .

2. Из всех проигрышей игрок выбирает минимальное значение , т.е. . Это .

Число называется верхней чистой ценой игры.

Таблица 14

Платёжная матрица

7
 

Таким образом, в нашей игровой ситуации имеется «седловая» точка - наименьшая в строке и наибольшая в столбце, и соответственно, игроку следует принять 1 решение, а игроку - 2.

Однако на практике достаточно часто возникают игровые ситуации, не имеющие чётко выраженных «седловых» точек. Платёжная матрица такой ситуации представлена в таблице 15.

Таблица 15

Платёжная матрица

 

В этом случае игрокам необходимо использовать смешанные стратегии. Обозначим через вероятности, с которыми игрок принимает свои решения ( ). Обозначим через вероятности, с которыми игрок принимает свои решения ( ). Тогда величина выигрыша будет являться функцией от вероятностей принимаемых решений:

.

Для нашего случая:

Обозначим оптимальные смешанные стратегии:

По аналогии с предыдущей ситуацией для «седловой» точки (наименьшая в строке и наибольшая в столбце) должно выполняться неравенство:

«Седловую» точку при оптимальных смешанных стратегиях называют ценой игры: , т.е.:

.

Проведём преобразования:

;

;

.

Разделим обе части неравенства на цену игры :

.

Введём обозначения: , .

Тогда неравенство будет иметь следующий вид:

.

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

.

При выполнении ограничений:

.

Игрок , наоборот, стремится сделать свой проигрыш меньше, а значит величину больше. Для игрока задача запишется в следующем виде:

,

.

Для игрока в рассматриваемой игровой ситуации:

Решая данную задачу, получаем , .

. .

Оптимальная смешанная стратегия:

.

Пример Фермерское хозяйство выращивает картофель и пшеницу на площади 100 Га. Прибыль, получаемая от реализации 1 тонны картофеля –500 руб., от 1 т. пшеницы – 3000 руб. Урожайность культур зависит от погодных условий. В засушливое лето урожайность картофеля – 15 т/га, пшеницы – 3 т/га. В дождливое лето урожайность картофеля – 24 т/га, пшеницы – 2 т/га. Определить какую площадь фермерскому хозяйству необходимо отвести под картофель и пшеницу.

Решение:

1. Если на площади 100 Га посадить только картофель, то ожидаемая прибыль составляет:

- в засушливое лето руб.,

- в дождливое лето руб.

2. Если на площади 100 Га посадить только пшеницу, то ожидаемая прибыль составляет:

- в засушливое лето руб.,

- в дождливое лето руб.

Заполним платёжную матрицу (табл.16).

Если был посажен картофель, и сложилось дождливое лето, наш проигрыш будет равен 0 (мы приняли наилучший вариант решения для сложившихся погодных условий).

Если был посажен картофель, и сложилось засушливое лето, наш проигрыш составит руб. (был принят не лучший вариант решения, при посадке пшеницы в засушливое лето мы получили бы 900000руб. прибыли, а так только – 750000руб.).

Если была посажена пшеница, и сложилось дождливое лето, наш проигрыш составит руб. (при посадке картофеля мы получили бы 1200000 руб.).

Если была посажена пшеница, и сложилось дождливое лето, наш проигрыш будет равен 0.

Таблица 16

Платёжная матрица

 

Вариант решения Погодные условия
Дождливое лето Засушливое лето
Картофель -150000
Пшеница -600000

 

Произведём преобразование матрицы - для того чтобы избавиться от отрицательных чисел прибавим к каждому её элементу 600000:

 

, и разделим на 150000 .

 

Целевая функция: ,

Ограничения: 1) ,

2) .

Из первого ограничения имеем: , подставим значение во второе ограничение:

.

, .

Таким образом, картофелем следует засадить Га, а пшеницей Га.

Теория игр нашла широкое применение для теоретического описания таких процессов как конкуренция на рынке. Однако, практика показывает, что основной принцип, которым оперирует теория игр (принцип максимальной осторожности, т.е. мы при выборе или поиске своего решения исходим из того, что наш конкурент является высокоинтеллектуальным человеком, принимающим лучшие решения) реализуется, по оценкам экспертов, на 20%. В основном, наши конкуренты принимают далеко не самые эффективные решения.

 


Поделиться:

Дата добавления: 2015-04-16; просмотров: 75; Мы поможем в написании вашей работы!; Нарушение авторских прав





lektsii.com - Лекции.Ком - 2014-2024 год. (0.007 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты