ЗАДАЧА РАСПРЕДЕЛЕНИЯ РАСХОДОВ ПРИ РАЗВОЗКЕ ПО КОЛЬЦЕВОМУ МАРШРУТУ КАК КООПЕРАТИВНАЯ ИГРА
Аннотация
Рассматривается практическая задача распределения выгоды между участниками кооперативной перевозки товаров транспортным средством. Для моделирования используется аппарат теории кооперативных игр. Обсуждаются некоторые понятия кооперативной теории игр. Рассматриваются такие подходы распределения вектора стоимости и вектора получаемой в результате кооперации выгоды, как вектор Шепли, n-ядро кооперативной игры и нормированное n-ядро. Приводятся алгоритмы построения, и для рассматриваемой задачи находятся все указанные векторы распределения стоимости.
Об авторе
С. И. Доценко
Киевский национальный университет им. Тараса Шевченко
Украина
Украина
Киев, пр. Глушкова, 4Д
Список литературы
1. Schmeidler, D. The nucleolus of a charecteristic function game / D. Schmeidler // SIAM J. on Applied Mathematics. – 1969. – Vol. 17, no. 6. – P. 1163–1170.
2. Grotte, J.H. Computation of and observation on the nucleolus and central games / J.H. Grotte // M. Sc. Thesis. – N. Y. : Cornell university, 1970.
3. Moulin, H. Axioms of cooperative decision making / H. Moulin. – Cambridge university press, 1988.
4. Curiel, I. Cooperative game theory and applications / I. Curiel. – Springer US, 1997. – Vol. 16. – 194 р.
Рецензия
Для цитирования:
Доценко С.И. ЗАДАЧА РАСПРЕДЕЛЕНИЯ РАСХОДОВ ПРИ РАЗВОЗКЕ ПО КОЛЬЦЕВОМУ МАРШРУТУ КАК КООПЕРАТИВНАЯ ИГРА. Информатика. 2017;(1(53)):12-19.
For citation:
Dotsenko S.I. ON COSTS ALLOCATION AT CIRCULAR ROUTE CONVEYING. Informatics. 2017;(1(53)):12-19. (In Russ.)
Просмотров: 622
Послать статью по эл. почте 