ІГРОВА ЗАДАЧА РОЗПОДІЛУ РЕСУРСІВ У ЗАДАЧІ УПРАВЛІННЯ ДЕКІЛЬКОМА ПРОЕКТАМИ З ТРАНСФЕРАБЕЛЬНОЮ КОРИСНІСТЮ

Автор(и)

  • N. Boyko Факультет інформаційних технологій, Київський національний університет імені Тараса Шевченка, Київ, Україна
  • S. Dotsenko Центр супроводу та підтримки інформаційних технологій, Київський національний університет імені Тараса Шевченка, Київ, Україна

DOI:

https://doi.org/10.17721/2706-9699.2019.2.02

Ключові слова:

розподіл ресурсів, конфлікт проектів, задача лінійного програмування, кооперативна гра, характеристична функція, C-ядро, вектор Шеплі, n-ядро, τ-значення

Анотація

Розглянуто три різні механізми розподілу прибутку між проектами, що мають загальний фонд ресурсів в припущенні, що як вихідні ресурси, так і отриманий прибуток може бути розподілені довільним чином між проектами без втрат. В основу механізмів розподілу ресурсів та прибутку покладено математичний апарат кооперативної теорії ігор. В якості трьох різних альтернатив розподілу пропонується використання трьох розв’язків кооперативної гри, таких як вектор Шеплі, n-ядро і τ-значення. Техніка знаходження розв’язків показана на простому прикладі.

Посилання

Schmeidler D. The nucleolus of a characteristic function game. SIAM Journal of applied mathematics. 1969. Vol. 17. P. 1163-1170.

Mazalov V. Mathematical game theory and applications. Wiley. 2010.

Shapley L. S. A value for n-person games. In: Kuhn H., Tucker A. (eds.) Contributions to the Theory of Games II. Ann. Math. Stud. Princeton University Press, Princeton. 1953. P. 307-317.

Tijs S. Introduction to Game theory. Hindustan Book Agency. 2003.

Завантаження

Опубліковано

2019-09-23

Як цитувати

Boyko, N., & Dotsenko, S. (2019). ІГРОВА ЗАДАЧА РОЗПОДІЛУ РЕСУРСІВ У ЗАДАЧІ УПРАВЛІННЯ ДЕКІЛЬКОМА ПРОЕКТАМИ З ТРАНСФЕРАБЕЛЬНОЮ КОРИСНІСТЮ. Журнал обчислювальної та прикладної математики, 2 (131), 15-22. https://doi.org/10.17721/2706-9699.2019.2.02