RUS  ENG
Full version
JOURNALS // Upravlenie Bol'shimi Sistemami // Archive

UBS, 2021 Issue 90, Pages 49–66 (Mi ubs1073)

This article is cited in 2 papers

Network-based models in Control

Research of complete homogeneous "greedy-vertices" resource networks: zone of "sufficient large" resource

N. Chaplinskaya

V.A. Trapeznikov Institute of Control Sciences of RAS, Moscow

Abstract: Resource network with greedy vertices – the modification of the graph dynamic model "resource network". At each discrete-time moment the graph vertices transfer resources to each other through the edges with limited throughput, first passing the available resource to themselves via the loop and then distributing the remaining resource (if it is available) to outgoing edges according to the "standard" resource network rules. These are two rules with threshold switching: if the vertex has resource, that exceeds the total throughput of all vertex's outgoing edges, it transfers the full throughput to each outgoing edge; otherwise, it gives away the entire available resource, distributing it in proportion to the throughputs of the outgoing edges. The particular case of a complete homogeneous resource network with "greedy" vertices is considered. For networks of such type there are two total resource thresholds, separating zones of different network behaviour: the first threshold divides the zones of "insufficient" and "sufficient" resources, the second divides the zones of "sufficient small" and "sufficient large" resources. In the article the last zone – "sufficient large" resource – is investigated: the functioning of the network is described, the asymptotic state is found.

Keywords: crowd computing, crowdsourcing, collective intelligence, human-machine systems, game theory, mechanism design, auction theory.

UDC: 519.1
BBK: 22.176

Received: January 29, 2021
Published: March 31, 2021

DOI: 10.25728/ubs.2021.90.3



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024