ПАРЕТО-ОПТИМАЛЬНОСТЬ В СТАТИЧЕСКОЙ КОНКУРЕНТНОЙ МОДЕЛИ ПРИНЯТИЯ РЕШЕНИЙ
Постановка проблемы: в ряде прикладных задач, таких как задачи прогнозирования, выбора, назначения и рас-
пределения, диагностики и многоагентного управления и др., иногда возникает проблема построения оптимального
взаимодействия между агентами. Цель: построение нового алгоритма решения для теоретико-игровой модели мно-
гоагентного взаимодействия конкурентного типа с использованием парето-оптимальности и компромиссного мно-
жества, который позволит обрабатывать данные (проводить анализ данных) большого количества участников в каж-
дом проекте с помощью построения несложного программного обеспечения. Результаты: построен алгоритм реше-
ния статической конкурентной модели принятия решений, заключающийся в поиске парето-оптимального решения
в бескоалиционных играх и компромиссного проекта. Статическая конкурентная модель принятия решений форма-
лизуется в виде множества различных между собой бескоалиционных игр, каждая из которых задана для некоторо-
го проекта. Для каждого проекта в качестве стратегий игроков выступают положительное и отрицательное решение
по соответствующему проекту. Доходы игроков определяются как значения функций выигрыша на множестве ситу-
аций, образованных принятыми решениями игроков по соответствующим проектам. Требуется решить каждую бес-
коалиционную игру, а затем из множества полученных решений выделить компромиссное с помощью алгоритма
нахождения компромиссного решения в целях выделения приоритетного проекта (одного или нескольких). Доказа-
но существование решения статической конкурентной модели принятия решений, приведен численный пример ее
реализации. Практическая значимость: предложенный алгоритм может быть рекомендован к использованию для
экспертов как инструмент для уточнения или подтверждения оптимальности предполагаемого решения по участию
в том или ином проекте.
Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
УПРАВЛЕНИЕ В СОЦИАЛЬНО-ЭКОНОМИЧЕСКИХ СИСТЕМАХ
УДК 519.83; 518.9
doi:10.15217/issn1684-8853.2015.5.124
ПАРЕТО-ОПТИМАЛЬНОСТЬ В СТАТИЧЕСКОЙ КОНКУРЕНТНОЙ
МОДЕЛИ ПРИНЯТИЯ РЕШЕНИЙ <...> Результаты: построен алгоритм решения
статической конкурентной модели принятия решений, заключающийся в поиске парето-оптимального решения
в бескоалиционных играх и компромиссного проекта. <...> Для каждого проекта в качестве стратегий игроков выступают положительное и отрицательное решение
по соответствующему проекту. <...> Доходы игроков определяются как значения функций выигрыша на множестве ситуаций,
образованных принятыми решениями игроков по соответствующим проектам. <...> Требуется решить каждую бескоалиционную
игру, а затем из множества полученных решений выделить компромиссное с помощью алгоритма
нахождения компромиссного решения в целях выделения приоритетного проекта (одного или нескольких). <...> Доказано
существование решения статической конкурентной модели принятия решений, приведен численный пример ее
реализации. <...> Ключевые слова — бескоалиционная игра, парето-оптимальное решение, арбитражная схема Нэша, компромиссное
решение, многоагентные системы. <...> Выигрыш каждого игрока определяется на множестве
ситуаций в этой игре. <...> [6] и получим один или несколько компромиссных
проектов. <...> Для решения бескоалиционных игр в этой
статье предлагается использовать парето-оптимальное
решение и арбитражную схему Нэша. <...> Парето-оптимальность же ко всему прочему
еще и обеспечивает наличие решения в бескоалиционных
играх с конечным множеством
ситуаций всегда. <...> Ранее в работах [7–11] автором рассматривались
подобные статические модели принятия
5, 2015
Постановка проблемы: в ряде прикладных задач, таких как задачи прогнозирования, выбора, назначения и рас
УПРАВЛЕНИЕ В СОЦИАЛЬНО-ЭКОНОМИЧЕСКИХ СИСТЕМАХ
решений с коалиционными разбиениями. <...> Эти
модели различаются по следующим критериям:
в работе [7] для всех проектов задана одна
бескоалиционная игра, но для каждого <...>
** - вычисляется автоматически, возможны погрешности
Похожие документы: