RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский журнал чистой и прикладной математики // Архив

Вестн. НГУ. Сер. матем., мех., информ., 2011, том 11, выпуск 3, страницы 61–76 (Mi vngu88)

Равновесное распределение ресурсов в модели групповых взаимодействий

С. Н. Астраковa, И. И. Тахоновb

a Конструкторско-технологический институт вычислительной техники СО РАН, ул. Акад. Ржанова, 6, Новосибирск, 630090, Россия
b Новосибирский государственный университет, ул. Пирогова, 2, Новосибирск, 630090, Россия

Аннотация: Рассматривается распределенная система, моделируемая взвешенным двудольным графом $G=(I\cup J, \mathcal{E})$. Каждой вершине $i\in I$ (агенту $i$) приписан ресурс, который она полностью распределяет между смежными вершинами из множества $J$ (полями взаимодействия). Агент $i$ оценивает эффект от размещения ресурса на поле $j$ согласно значениям известных оценивающих функций $c_{ij}(x_{ij}, \hat{X}_j)$, где $x_{ij}$ — это количество ресурса, выделенного агентом $i$ на поле $j$, а $\hat{X_{j}}$ — общее количество ресурса, выделенное всеми агентами на поле $j$. Среди всех допустимых распределений ресурсов выделяются равновесные распределения, при которых у каждого агента оценки эффективности взаимодействий на всех доступных ему полях совпадают, т. е. для всех $(i,j)\in\mathcal{E}$ выполнены равенства $c_{ij}(x_{ij}, \hat{X}_j)=c_i$. В работе исследуется вопрос существования равновесных распределений ресурсов в системах, моделируемых различными графами и с линейными оценивающими функциями нескольких видов. Приводятся достаточные условия существования равновесных распределений, получены аналитические выражения для их вычисления.

Ключевые слова: групповые взаимодействия, равновесие, распределенная система.

УДК: 519.8

Поступила в редакцию: 02.12.2010



© МИАН, 2024