Парето-оптимальность в статической конкурентной модели принятия решений


https://doi.org/10.15217/issn1684-8853.2015.5.124

Полный текст:


Аннотация

Постановка проблемы: в ряде прикладных задач, таких как задачи прогнозирования, выбора, назначения и распределения, диагностики и многоагентного управления и др., иногда возникает проблема построения оптимального взаимодействия между агентами. Цель: построение нового алгоритма решения для теоретико-игровой модели многоагентного взаимодействия конкурентного типа с использованием парето-оптимальности и компромиссного множества, который позволит обрабатывать данные (проводить анализ данных) большого количества участников в каждом проекте с помощью построения несложного программного обеспечения. Результаты: построен алгоритм решения статической конкурентной модели принятия решений, заключающийся в поиске парето-оптимального решения в бескоалиционных играх и компромиссного проекта. Статическая конкурентная модель принятия решений формализуется в виде множества различных между собой бескоалиционных игр, каждая из которых задана для некоторого проекта. Для каждого проекта в качестве стратегий игроков выступают положительное и отрицательное решение по соответствующему проекту. Доходы игроков определяются как значения функций выигрыша на множестве ситуаций, образованных принятыми решениями игроков по соответствующим проектам. Требуется решить каждую бескоалиционную игру, а затем из множества полученных решений выделить компромиссное с помощью алгоритма нахождения компромиссного решения в целях выделения приоритетного проекта (одного или нескольких). Доказано существование решения статической конкурентной модели принятия решений, приведен численный пример ее реализации. Практическая значимость: предложенный алгоритм может быть рекомендован к использованию для экспертов как инструмент для уточнения или подтверждения оптимальности предполагаемого решения по участию в том или ином проекте.

Об авторе

Ксения Владимировна Григорьева
Санкт-Петербургский государственный университет
Россия


Список литературы

1. Kolbin V. V. Decision Making and Programming. - World Scientific Publishing Co, 2003. - 756 p.

2. Yuh-Wen Chen. A Group Game of Multiple Attribute Decision Making // Asia-Pacific Journal of Operational Research. 2007. N 24(5). P. 631-645.

3. Ayeley P. Tchangani. Evaluation Model for Multi Attributes - Multi Agents Decision Making. Satisficing Game Approach // International Journal of Information Technology and Decision Making. 2009. N 8(1). P. 73-91.

4. Sajjad Zahir, Ruhul A. Sarker. Planning Relocation of People for Developing Surface Mines in Densely Populated Area. Optimization of Multiple Objectives // Asia-Pacific Journal of Operational Research. 2011. N 28(5). P. 563-583.

5. Трахтенгерц Э. А. Взаимодействие агентов в многоагентных системах // Автоматика и Телемеханика. 1998. Вып. 8. С. 3-52.

6. Григорьева К. В., Малафеев О. А. Методы решения динамической многокритериальной задачи почтальона // Вестник гражданских инженеров. 2011. № 4. С. 156-161.

7. Григорьева К. В. Статическая модель принятия решений с единственной бескоалиционной игрой и фиксированными коалиционными разбиениями // Вестник Санкт-Петербургского государственного университета технологии и дизайна. Сер. 1. Естественные и технические науки. 2013. № 1. С. 29-36.

8. Григорьева К. В. Статическая модель принятия решений с различными бескоалиционными играми и фиксированными коалиционными разбиениями // Вестник Санкт-Петербургского государственного университета технологии и дизайна. Сер. 1. Естественные и технические науки. 2013. № 3. С. 24-30.

9. Григорьева К. В. Многокритериальная коалиционная модель принятия решений с постоянной матрицей выигрышей в бескоалиционной игре // Вестник Санкт-Петербургского государственного университета технологии и дизайна. Сер. 1. Естественные и технические науки. 2013. № 3. С. 32-36.

10. Григорьева К. В. Статическая модель принятия решений с постоянной матрицей выигрышей в бескоалиционной игре и фиксированными коалиционными разбиениями с использованием минимаксного метода многокритериальной оптимизации // Вестник Санкт-Петербургского государственного университета технологии и дизайна. Сер. 1. Естественные и технические науки. 2014. № 1. С. 43-47.

11. Григорьева К. В. Коалиционная модель принятия решений на множестве проектов // Материалы конф. «Управление в технических, эргатических, организационных и сетевых системах», Санкт-Петербург, 9-11 октября 2012 г. СПб., 2012. С. 952-954.

12. Зенкевич Н. А., Петросян Л. А., Янг Д. В. К. Динамические игры и их приложения в менеджменте. - СПб.: Высшая школа менеджмента, 2009. - 415 с.

13. Григорьева К. В. Бескоалиционные игры в нормальной форме. - СПб.: СПбГАСУ, 2007. - 78 c.

14. Григорьева К. В. Конфликтно-динамические системы. Ч. 1: Статические и стохастические игры. - СПб.: ФГБОУВПО «СПГУТД», 2012. - 163 с.

15. Nash J. F. The Bargaining Problem // Econometrica. 1950. N 18(2). P. 155-162.

16. Зенкевич Н. А., Петросян Л. А. Проблема временной состоятельности кооперативных решений // Научные доклады. 2006. № 8(R). http:// www.gsom.spbu.ru/files/upload/niim/publishing/ papers/Zenkevich_Petrosyan.pdf (дата обращения: 27.07.2015).

17. Ногин В. Д. Принятие решений в многокритериальной среде: количественный подход. - М.: Физ-матлит, 2004. - 176 с.


Дополнительные файлы

Для цитирования: Григорьева К.В. Парето-оптимальность в статической конкурентной модели принятия решений. Информационно-управляющие системы. 2015;(5):124-129. https://doi.org/10.15217/issn1684-8853.2015.5.124

For citation: Grigorieva X.V. Pareto Optimality in a Static Competitive Decision-Making Model. Information and Control Systems. 2015;(5):124-129. (In Russ.) https://doi.org/10.15217/issn1684-8853.2015.5.124

Просмотров: 43


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1684-8853 (Print)
ISSN 2541-8610 (Online)