RUS  ENG
Full version
JOURNALS // Problemy Upravleniya // Archive

Probl. Upr., 2020 Issue 2, Pages 36–46 (Mi pu1181)

This article is cited in 3 papers

Control in the socio-economic systems

Incentive-compatible control in dynamic multi-agent systems. Part 2. Contracts in dynamic hierarchical multi-agent system

M. V. Belov

IBS company, Moscow, Russia

Abstract: The results obtained in the Part 1 of the paper are extended to a multi-level dynamic multi-agent system, as well as to the case of uncertain agent costs. It has been proved that for any admissible trajectory of results, a coordinated compensatory incentive system can be constructed that implements (as an equilibrium in dominant strategies) the trajectory of the agents leading to the desired trajectory of results; decomposes the control task by agents and by time periods; provides guaranteed (for all possible far-sighted agents) minimum costs of the governing body of the principal for the implementation of this trajectory of results. It is shown that in such incentive systems, the values of payments depend only on the corresponding values of the cost functions, which, in turn, indirectly take into account the technological functions, network structure and active system structure as a whole. The problem of optimal planning is posed and an algorithm for solving it is indicated.

Keywords: contract theory, incentive problem, dynamic hierarchical multi-agent system.

UDC: 519.21;519.714.3;681.518

Received: 11.02.2019
Revised: 26.09.2019
Accepted: 24.10.2019

DOI: 10.25728/pu.2020.2.4



© Steklov Math. Inst. of RAS, 2024