|
Vestnik Novosibirskogo Gosudarstvennogo Universiteta. Seriya Matematika, Mekhanika, Informatika, 2011, Volume 11, Issue 3, Pages 61–76
(Mi vngu88)
|
|
|
|
Equilibrium Resource Distribution in a Model of Group Interaction
S. N. Astrakova, I. I. Takhonovb a Design-Technological Institute of Computer Equipment
b Novosibirsk State University
Abstract:
We consider a distributed system
represented by weighted bipartite graph $G=(I\cup J, \mathcal{E})$.
Each vertex $i\in I$ (agent $i$) possesses a certain amount of
resource and distributes it among adjacent vertices $j\in J$
(fields of interaction). Agent $i$ evaluates the efficiency of
allocation of its resource in the field $j$ according to value of
given function $c_{ij}(x_{ij},\hat{X}_{j})$. Here $x_{ij}$ is the
quantity of resource assigned to $j$ by $i$ and $\hat{X}_j$ is the
total amount of resources allocated in $j$ by all the adjacent
agents. A feasible distribution of resources is called
equilibrium distribution, if the following condition is
satisfied: $c_{ij}(x_{ij}, \hat{X}_j)=c_i$ for each
$(i,j)\in\mathcal{E}$.
In this paper we consider the problem of existence of equilibrium
resource distributions in systems with linear functions $c_{ij}$
and represented by different kinds of graphs. We formulate
sufficient conditions for the existence of equilibriums and obtain explicit expressions to compute these distributions.
Keywords:
group interaction, equilibrium, distributed network.
Received: 02.12.2010
Citation:
S. N. Astrakov, I. I. Takhonov, “Equilibrium Resource Distribution in a Model of Group Interaction”, Vestn. Novosib. Gos. Univ., Ser. Mat. Mekh. Inform., 11:3 (2011), 61–76
Linking options:
https://www.mathnet.ru/eng/vngu88 https://www.mathnet.ru/eng/vngu/v11/i3/p61
|
Statistics & downloads: |
Abstract page: | 237 | Full-text PDF : | 72 | References: | 39 | First page: | 1 |
|