|
Вестник НГУ. Серия: Математика, механика, информатика, 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$. В работе исследуется вопрос существования равновесных распределений ресурсов в системах, моделируемых различными графами и с линейными оценивающими функциями нескольких видов. Приводятся достаточные условия существования равновесных распределений, получены аналитические выражения для их вычисления.
Ключевые слова:
групповые взаимодействия, равновесие, распределенная система.
Поступила в редакцию: 02.12.2010
Образец цитирования:
С. Н. Астраков, И. И. Тахонов, “Равновесное распределение ресурсов в модели групповых взаимодействий”, Вестн. НГУ. Сер. матем., мех., информ., 11:3 (2011), 61–76
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vngu88 https://www.mathnet.ru/rus/vngu/v11/i3/p61
|
Статистика просмотров: |
Страница аннотации: | 240 | PDF полного текста: | 73 | Список литературы: | 42 | Первая страница: | 1 |
|