Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Прикладная теория матричных игр впервые была систематически изложена Дж. фон Нейманом и О. Моргенштерном в 1944 г., хотя отдельные результаты были опубликованы еще в 20-х годах. Эта книга содержала, главным образом, экономические примеры, но в период второй мировой войны она самым серьезным образом заинтересовала военных, которые увидели в этой теории оригинальный метод исследования стратегических решений. Затем главное внимание снова стало уделяться экономическим проблемам.
Предметом теории игр являются такие ситуации, в которых важную роль играют конфликты и совместные действия. Классическими примерами являются ситуации, где, с одной стороны имеется один покупатель, а с другой – продавец (ситуация монополия-монопсония), когда на рынок выходят несколько производителей (олигополия, дуополия). Более сложные ситуации возникают, если имеются объединения или коалиции лиц, участвующих в столкновении интересов.
В итоге, всякая претендующая на адекватность математическая модель социально-экономического явления должна отражать присущие ему черты конфликта, т.е. описывать:
1) множество заинтересованных сторон (игроков, субъектов, участников, сторон, лиц);
2) возможные действия каждой из сторон, именуемые также стратегиями или ходами;
3) интересы сторон, представленные функциями выигрыша (платежа) для каждого из игроков.
В теории игр предполагается, что каждый игрок знает свою функцию выигрыша и набор имеющихся в его распоряжении стратегий при отсутствии информации о принятых стратегиях всех остальных игроков и в соответствии с этим определяет свое поведение.
Формализация содержательного описания конфликта представляет собой его экономическую модель, которая называется игрой.
Теория игр — это математическая дисциплина, исследующая ситуации, в которых принятие решений зависит от нескольких участников. Интересы участников могут быть как антагонистические (полностью противоположные), так и неантагонистические (игры с природой).
Игра — это упрощенная формализованная модель реальной ситуации, описывающая действия двух или более участников. Предполагается, что известны варианты действий сторон (стратегии), исход игры для каждого участника в случае выбора конкретных действий всеми участниками, степень и порядок информированности каждого участника игры о поведении всех других участников. Приведем некоторую классификацию игр в зависимости от различных параметров.
Количество игроков. Различаются игры двух лиц (2 участника игры) и игры п лиц (число участников более 2).
Количество стратегий. Если каждый из игроков имеет конечное число возможных стратегий в игре, то игра называется конечной. Если число стратегий хотя бы одного из участников игры бесконечно, то игра называется бесконечной.
Соотношение интересов участников. Игры с нулевой суммой — сумма выигрышей участников всегда равна нулю (антагонистические интересы — антагонистические игры). Игры с ненулевой суммой, когда сумма выигрышей участников отлична от нуля.
Возможности взаимодействия участников. С этой точки зрения можно рассматривать коалиционные (допускается образование коалиций между участниками), бескоалиционные (коалиции не допускаются) и кооперативные игры (коалиции определены заранее).
Тип функции выигрыша. По данному критерию традиционно рассматриваются такие классы игр, как матричные (игра 2-х лиц, выигрыш одного из игроков (соответственно проигрыш другого) задается в виде матрицы), биматричные (игра 2-х лиц, выигрыш каждого из игроков задается своей матрицей), непрерывные (функция выигрышей является непрерывной функцией на множестве стратегий каждого из игроков), выпуклые (функция выигрышей есть выпуклая функция на множестве стратегий).
Количество ходов. Если после одного хода каждого игрока игра заканчивается и происходит распределение выигрышей, то игра называется одношаговой. В противном случае игра называется многошаговой (позиционной, например шахматы).
Кроме этого выделяются различные классы игр по иным признакам (статистические, дифференциальные и многие другие). В частности, рассматриваются так называемые «игры с природой», т.е. игры, когда в качестве второго игрока выступает не игрок с противоположными интересами, а некоторая сторона с «неопределенными» интересами (природа). В этом случае для поиска оптимальных стратегий используются наряду с принципом гарантированного результата и другие критерии, например Максимакса, Вальда, Сэвиджа, Гурвица, которые рассматриваются далее.
Дата публикования: 2014-11-02; Прочитано: 1361 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!