Measuring Inconsistency in Multi-Agent Systems

Hunter, Anthony, Parsons, Simon and Wooldridge, Michael (2014) Measuring Inconsistency in Multi-Agent Systems. Künstl Intell, 28 (3). pp. 169-178. ISSN 0933-1875

Full content URL: https://doi.org/10.1007/s13218-014-0306-3

Documents
Parsons_01.pdf
[img] PDF
Parsons_01.pdf
Restricted to Repository staff only

413kB
Item Type:Article
Item Status:Live Archive

Abstract

We introduce and investigate formal quantitative measures of inconsistency between the beliefs of agents in multi-agent systems. We start by recalling a well-known model of belief in multi-agent systems, and then, using this model,present two classes of inconsistency metrics. First, we consider metrics that attempt to characterise the overall degree of inconsistency of a multi-agent system in a single numeric value, where inconsistency is considered to be individuals within the system having contradictory beliefs. While this metric is useful as a high-level indicator of the degree of in-consistency between the beliefs of members of a multi-agent system, it is of limited value for understanding the structure of inconsistency in a system: it gives no indication of the sources of inconsistency. We therefore introduce metrics that quantify for a given individual the extent to which that individual is in conflict with other members of the society.These metrics are based on power indices, which were developed within the cooperative game theory community in order to understand the power that individuals wield in co-operative settings.

Keywords:multi-agent systems, Inconsistency, Shapley value
Divisions:College of Science > School of Computer Science
ID Code:43686
Deposited On:14 Jan 2021 16:48

Repository Staff Only: item control page