Abstract
We study the problem of analyzing inconsistency in a distributed information system where the reliability of the sources is taken into account. We model uncertainty by assigning a probability to each source. This yields a definition of the expected inconsistency of the system. We also extend this with the use of Shapley values for determining the responsibility of each formula to inconsistency. Then we use the Shapley inconsistency values to assign an expected blame to each formula. From this we define the concept of weakness of a formula which represents the degree to which it should be deleted to resolve the inconsistency of the system.
Keywords
- Shapley Value
- Answer Tuples
- Minimal Inconsistent Subsets
- Inconsistency Measure
- Classical Consequence Relation
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Grant, J., Hunter, A.: Measuring inconsistency in knowledgebases. J. Intell. Inf. Syst. 27, 159–184 (2006)
Hunter, A.: Measuring inconsistency in knowledge via quasi-classical models. In: Proceedings of the National Conference on Artificial Intelligence (AAAI 2002), pp. 68–73. MIT Press (2002)
Hunter, A., Konieczny, S.: Approaches to measuring inconsistent information. In: Bertossi, L., Hunter, A., Schaub, T. (eds.) Inconsistency Tolerance. LNCS, vol. 3300, pp. 191–236. Springer, Heidelberg (2005)
Hunter, A., Konieczny, S.: On the measure of conflicts: shapley inconsistency values. Artif. Intell. 174, 1007–1026 (2010)
Konieczny, S., Lang, J., Marquis, P.: Quantifying information and contradiction in propositional logic through epistemic actions. In: Proceedings of the 18th International Joint Conference on Artificial Intellignce (IJCAI 2003), pp. 106–111 (2003)
Mu, K., Liu, W., Jin, Z.: Measuring the blame of each formula for inconsistent prioritized knowledge bases. J. Logic Comput. 22(3), 481–516 (2012)
Priest, G.: Logic of paradox. J. Philos. Logic 8, 219–241 (1979)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Grant, J., Hunter, A. (2015). Using Shapley Inconsistency Values for Distributed Information Systems with Uncertainty. In: Destercke, S., Denoeux, T. (eds) Symbolic and Quantitative Approaches to Reasoning with Uncertainty. ECSQARU 2015. Lecture Notes in Computer Science(), vol 9161. Springer, Cham. https://doi.org/10.1007/978-3-319-20807-7_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-20807-7_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-20806-0
Online ISBN: 978-3-319-20807-7
eBook Packages: Computer ScienceComputer Science (R0)