2. Классификация задач пр

• По количеству игроков:

  • парные игры;

  • игры n игроков.

• По количеству стратегий:

  • конечные;

  • бесконечные.

• По характеру взаимоотношений:

  • бескоалиционные, т.е. не имеют права образовывать коалиции;

  • коалиционные;

  • кооперативные, т.е. коалиции определены заранее.

• По характеру выигрышей:

  • антагонистические, т.е. игры с нулевой суммой - выигрыш партии равен нулю;

  • неантагонистические, т.е. игры с ненулевой суммой - выигрыш партии не равен нулю.

• По количеству ходов:

  • одношаговые;

  • многошаговые, которые делятся на:

    • позиционные, т.е. несколько игроков делают несколько последовательных ходов;

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

    • дифференциальные, т.е. если в многошаговой игре допускается делать ходы непрерывно и действия игроков описываются дифференциальными уравнениями.

• В зависимости от состояния информации:

  • игры с полной информацией, т.е. каждому игроку известно, какие выборы сделаны игроками ранее;

  • игры с неполной информацией, т.е. не все известно.

• По виду функций выигрыша:

  • матричные, т.е. конечная игра двух игроков с нулевой суммой, в которой выигрыш одного игрока равен проигрышу другого;

  • биматричные, т.е. конечная игра двух игроков с ненулевой суммой, в которой выигрыш каждого игрока сосредоточены в матрице игр данного игрока;

  • непрерывные, т.е. функция выигрыша каждого игрока является непрерывной в зависимости от стратегий.

3. Принятие решений Типы задач, критериев и общая схема решения. Общие группы методов решения многокритериальных задач принятия решений. Типы зпр

Задача принятия решений (ЗПР) направлена на определение наилучшего (оптимального) способа действий для достижения поставленных целей. Под целью понимается идеальное представление желаемого состояния или результата деятельности. Задача принятия решений в общем случае может представляться в виде следующего набора информации:

< T, A, K, X, F, G, D >,

где T – непосредственно постановка задачи (выбор лучшей альтернативы, упорядочение набора альтернатив); A – подмножество альтернативных вариантов, допустимых для данной задачи; K – подмножество критериев выбора; X – подмножество методов измерения предпочтений (например, использование различных шкал); F – отображение подмножества допустимых альтернатив в подмножество критериальных оценок (исходы); G – система предпочтений эксперта; D – решающее правило, отражающее систему предпочтений.

Каждый из элементов набора может служить классификационным признаком.

1. По виду отображения F. Отображение множества А и К может иметь детерминированный характер, вероятностный или неопределенный вид, в соответствии с которым задачи принятия решений можно разделить на задачи в условиях риска и задачи в условиях неопределенности.

2. Мощность множества К. Множество критериев выбора может содержать один элемент или несколько. В соответствии с этим задачи принятия решений можно разделить на задачи с одним критерием выбора и многокритериальные задачи.

3. Тип системы G. Предпочтения могут формироваться одним лицом или коллективом, в зависимости от этого задачи принятия решений можно классифицировать на задачи индивидуального принятия решений и задачи коллективного принятия решений.