Towards a more efficient computation of individual attribute and policy contribution for post-hoc explanation of cooperative multi-agent systems using Myerson values

While Shapley's analysis was originally thought to quantify the worth of human agents in a team, Research in the field of Multi-Agent Systems (MAS) suggests its application is straightforward to every other possible transferable viable pathways to solve complex tasks [1]. In a MAS utility coalitional game that respects the needed mathematical environment, every agent is, in principle, an individual independent properties. of one another with its own characteristics and skills. The field of possible applications of Shapley and Myerson The main idea is that by assigning to each agent a specific subtask analyses or their generalizations is broad. Shapley analysis or according to its perks and hence exploiting a delocalized its suitable generalizations can be applied for instance to estimate control, it is possible to solve a problem more efficiently. The the contributions of basketball players in a match using the human society itself is an example of a MAS since groups of recorded match data and statistics [3]. If the practitioner possesses individuals usually train according to their nature to exercise some information about the connectivity of interactions, specific professions that require different expertise: medical or, e.g., spatial rules of the game that restrict the interaction personnel, firefighters, engineers, etc. When analyzing the behavior among agents, Shapley and Myerson analyses can be used to of agents in a MAS a question arises immediately: according assess the importance of vertices, i.e., agents, in graphs. Recent to a common goal to be reached, which agent is contributing works investigated the Shapley and Myerson analyses of the most, and which are its most important individual transportation networks [4] and bus-holding strategies [5].