RUS  ENG
Full version
JOURNALS // Trudy Instituta Matematiki i Mekhaniki UrO RAN // Archive

Trudy Inst. Mat. i Mekh. UrO RAN, 2023 Volume 29, Number 3, Pages 128–137 (Mi timm2022)

This article is cited in 1 paper

Power degrees in dynamic multi-agent systems

L. A. Petrosyana, D. Yeungb, Ya. B. Pankratovaa

a Saint Petersburg State University
b Hong Kong Shue Yan University

Abstract: Dynamic multi-agent systems connected in network are considered. To define the power of each agent the analogue of characteristic function is introduced. The values of this characteristic function for each coalition (subset of agents) are calculated as joint payoff of players from this coalition plus payoffs (multiplied on some discount factor) of players which do not belong to the coalition $S$ but have connections with players from $S$. We suppose that the dynamic of the system is prescribed (this maybe cooperation, Nash equilibrium or any other behaviour). Thus, the characteristic function is evaluated along the prescribed trajectory of agents. And it measures the worth of coalitions under the motion along this trajectory instead of under minimax confrontation or the Nash non-cooperative stance. As solution we consider the proportional solution and introduce Power degrees of an agent based on proportional solution. It is shown that the Power degree (PD) belongs to the Core. PD rank agents according to their importance.

Keywords: multi-agent system and proportional solution and power degree.

MSC: 91A23, 91A12, 91A43

Received: 14.04.2023
Revised: 07.06.2023
Accepted: 12.06.2023

Language: English

DOI: 10.21538/0134-4889-2023-29-3-128-137



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024