Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
mat_mod_shpora.docx
Скачиваний:
50
Добавлен:
08.04.2015
Размер:
118.63 Кб
Скачать

21. Кооперативная игра, коалиции и дележи.

Кооперативные игры получаются в тех случаях, когда, в игре n игроков разрешается образовывать определённые коалиции.

Игра называется кооперативной, или коалиционной, если игроки могут объединяться в группы, беря на себя некоторые обязательства перед другими игроками и координируя свои действия.

Кооперативной игрой в форме характеристической форме называется пара G = (N,V) где N={1,2,...,n} – конечное множество, называемое множеством игроков.

V – функция ставящая в соответствие каждому непустому подмножеству множества N вещественное число,

V: ,V-характеристическая функция.

Непустое подмножество S множества N называется коалицией.

Максимальной или главной коалицией называется коалиция состоящая из всех игроков.

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

Цель игры решить какие коалиции будут образованы, какой доход они получат и как он будет распределен между игроками.

23 СТАТУСНЫЙ КОНФЛИКТ

- конкуренция и соперничество за положение и престиж в рамках системы социальной стратификации, основанной на статусе в значении 2 (см. также Статусная группа). Наиболее ярко они могут быть выражены между группами, занимающими смежные позиции в рамках иерархии и потому являющимися непосредственными конкурентами

24 Альтернатива (альтернативная стратегия)

— понятие исследования операций, теории игр, теории решений — возможный вариант решения задачи. Детерминированная А.

Допустимые А. Стохастическая А.

28. Риск, источники риска.

Риск – это любые изменения исхода.

Это сочетание вероятности и последствий наступления неблагоприятных событий.

Источники риска: Риск акционерного капитала, Товарный, Валютный, Риск ликвидности, Риск партнерства, Операционный, Риск процентной ставки, Другие рыночные риски.

26. Динамическое программирование.

Динамическое программирование - способ решения сложных задач путём разбиения их на более простые подзадачи.

Ключевая идея в динамическом программировании достаточно проста. Как правило, чтобы решить поставленную задачу, требуется решить отдельные части задачи (подзадачи), после чего объединить решения подзадач в одно общее решение. Часто многие из этих подзадач одинаковы. Подход динамического программирования состоит в том, чтобы решить каждую подзадачу только один раз, сократив тем самым количество вычислений. Это особенно полезно в случаях, когда число повторяющихся подзадач велико.

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

Принцип оптимальности Беллмана.

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

Вторая формулировка принципа оптимальности: для аддитивного функционала любой участок оптимальной траектории оптимален.

Введем дополнительные функции : . Их экономический смысл: максимальные значения частных целевых функций , вычисляемых по укороченным наборам управляющих переменных - справедливо, так как в финальный момент времени изменений нет и экономическая эффективность равна 0.

Принцип оптимальности:


Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]