Публикации
С.И. Доценко.
Кооперативная игра для задачи о рюкзаке
// Математическая Теория Игр и ее Приложения, т. 10, в. 4. 2018. C. 16-29
Ключевые слова: задача о рюкзаке, кооперативная игра, задача о банкротстве, C-ядро, вектор Шепли, n-ядро, τ-значение
Рассмотрена задача о рюкзаке, в которой в роли неделимых предметов выступают агенты, каждый из которых характеризуется весом и полезностью и желает быть взятым в рюкзак. Такая ситуация рассматривается с применением кооперативной теории игр с транферабельной полезностью. Для такой кооперативной игры задается характеристическая функция, являющейся обобщением х.ф. в задаче о банкротстве. Однако, в отличие от задачи о банкротстве, х.ф. не является выпуклой. Тем не менее, оказывается, что C-ядро такой игры не пусто. В конце статьи рассматриваются некоторые варианты частного случая задачи о рюкзаке с тремя агентами. Для рассмотренных вариантов в явном виде находятся величины вектора Шепли, n-ядра и τ-значения.
Индексируется в РИНЦ, РИНЦ (WS)

Кооперативная игра для задачи о рюкзаке (109 Kb, скачиваний: 92)

Последние изменения: 25 января 2019