Исследование операций в экономике. Калашникова Т.В. - 44 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

б) возможные действия каждой из сторон, именуемые стратегиями
или ходами;
в) интересы сторон, представленные функциями выигрыша (пла-
тежа) для каждого из игроков.
Сама модель конфликтной ситуации называется игрой.
2.1. Классификация игр
Различные виды игр можно классифицировать, основываясь на
том или ином принципе: по числу игроков, по числу стратегий, по свой-
ствам функции выигрыша, по возможности предварительных перегово-
ров и взаимодействия между игроками в ходе игры.
1) Игра называется парной, если в ней участвуют два игрока, и
множественной, если число игроков более двух.
2) Игра называется с нулевой суммой или антагонистической, если
выигрыш одного из игроков равен проигрышу другого. Игры с постоян-
ной разностью – игроки выигрывают и проигрывают одновременно.
3) Игра называется конечной, если у каждого игрока имеется ко-
нечное число стратегий, и бесконечной – в противном случае.
4) Бескоалиционными называются игры, в которых игроки не име-
ют права вступать в соглашения, образовывать коалиции. В коалицион-
ной игре, наоборот, игроки могут вступать в соглашения и образовывать
коалиции. В кооперативной игре коалиции определены заранее, то есть
до начала игры игроки могут принимать соглашения о своих стратегиях
(возможность предварительных переговоров). В некооперативной игре
игроки не могут координировать свои стратегии подобным образом и
принимают решения независимо друг от друга.
5) Комбинаторные игры: число исходов, стратегий, факторов ко-
нечное, не очень большое. Можно построить модель игры, выработать
правила. Однако численное решение невозможно из-за большой размер-
ности задачи. В случайных играх количество исходов не зависит от по-
ведения игрока. В стратегических играх один участник находится в со-
стоянии неопределенности относительно поведения других участников
игры.
6) Матричная игра – это конечная игра двух игроков с нулевой
суммой, в которой задаются выигрыши первого игрока в виде матрицы.
Любая матричная игра имеет решение и может быть реализована мето-
дами линейного программирования. Матричные игры еще называют иг-
рами в нормальной форме. Биматричная игра – это конечная игра двух
игроков с ненулевой суммой, в которой есть матрицы выигрышей
(проигрышей) отдельно для каждого участника. Непрерывной считается
44

Страницы