|
This article is cited in 1 scientific paper (total 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.
Received: 14.04.2023 Revised: 07.06.2023 Accepted: 12.06.2023
Citation:
L. A. Petrosyan, D. Yeung, Ya. B. Pankratova, “Power degrees in dynamic multi-agent systems”, Trudy Inst. Mat. i Mekh. UrO RAN, 29, no. 3, 2023, 128–137
Linking options:
https://www.mathnet.ru/eng/timm2022 https://www.mathnet.ru/eng/timm/v29/i3/p128
|
|