Abstract
This paper presents an extension of the Multi-Context Systems (MCS) framework to allow preferences to be expressed at the context level. The work is motivated by the observation that a casual use of preference logics at a context level in MCS can lead to undesirable outcomes (e.g., inconsistency of the MCS). To address this issue, the paper introduces the notion of a ranked logic, suitable for use with multiple sources of preferences, and employs it in the definition of weakly and strongly-preferred equilibria in a Multi-Context Systems with Preferences (MCSP) framework. The usefulness of MCSP is demonstrated in two applications: modeling of distributed configuration problems and finding explanations for distributed abductive diagnosis problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Arrow, K.J., Sen, A., Suzumura, K.: Handbook of Social Choice and Welfare, vol. 2. North Holland, Elsevier (2011)
Aschinger, M., Drescher, C., Vollmer, H.: Loco – a logic for configuration problems. In: Proceedings of ECAI 2012 (2012)
Baker, A., Ginsberg, M.: A theorem prover for prioritized circumscription. In: Proceedingsof IJCAI 1989, pp. 463–467 (1989)
Balduccini, M., Gelfond, M.: Logic Programs with Consistency-Restoring Rules, March 2003
Brewka, G.: Adding priorities and specificity to default logic. In: MacNish, C., Pearce, D., Pereira, L.M. (eds.) JELIA ’94. LNCS, vol. 838, pp. 247–260. Springer, Heidelberg (1994)
Brewka, G., Eiter, T.: Preferred answer sets for extended logic programs. Artificial Intelligence 109, 297–356 (1999)
Brewka, G., Eiter, T.: Prioritizing default logic. In: Intellectics and Computational Logic, Applied Logic Series, vol. 19, pp. 27–45. Kluwer (2000)
Brewka, G.: Preferences in answer set programming. In: Marín, R., Onaindía, E., Bugarín, A., Santos, J. (eds.) CAEPIA 2005. LNCS (LNAI), vol. 4177, pp. 1–10. Springer, Heidelberg (2006)
Brewka, G., Eiter, T.: Equilibria in heterogeneous nonmonotonic multi-context systems. In: Proceedings of AAAI 2007, pp. 385–390 (2007)
Brewka, G., Eiter, T., Fink, M., Weinzierl, A.: Managed multi-context systems. In: Proceedings of IJCAI 2011, pp. 786–791. AAAI Press (2011)
Brewka, G., Niemelä, I., Truszczynski, M.: Answer set optimization. In: Proceedings of IJCAI 2003, pp. 867–872 (2003)
Brewka, G., Roelofsen, F., Serafini, L.: Contextual default reasoning. In: Proceedings of IJCAI 2007, pp. 268–273 (2007)
Citrigno, S., Eiter, T., Faber, W., Gottlob, G., Koch, C., Leone, N., Mateis, C., Pfeifer, G., Scarcello, F.: The dlv system: model generator and application frontends. In: Proceedings of the 12th Workshop on Logic Programming WLP, pp. 128–137, September 1997
Dao-Tran, M., Eiter, T., Fink, M., Krennwallner, T.: Distributed nonmonotonic multi-context systems. In: Proceedings of KR 2010 (2010)
Delgrande, J., Schaub, T., Tompits, H.: A framework for compiling preferences in logic programs. Theory and Practice of Logic Programming 3(2), 129–187 (2003)
Delgrande, J., Schaub, T.: Expressing preferences in default logic. Artificial Intelligence 123, 41–87 (2000)
Drescher, C., Eiter, T., Fink, M., Krennwallner, T., Walsh, T.: Symmetry breaking for distributed multi-context systems. In: Delgrande, J.P., Faber, W. (eds.) LPNMR 2011. LNCS, vol. 6645, pp. 26–39. Springer, Heidelberg (2011)
Eiter, T., Fink, M., Weinzierl, A.: Preference-based inconsistency assessment in multi-context systems. In: Janhunen, T., Niemelä, I. (eds.) JELIA 2010. LNCS, vol. 6341, pp. 143–155. Springer, Heidelberg (2010)
Faber, W., Leone, N., Pfeifer, G.: Recursive aggregates in disjunctive logic programs: semantics and complexity. In: Alferes, J.J., Leite, J. (eds.) JELIA 2004. LNCS (LNAI), vol. 3229, pp. 200–212. Springer, Heidelberg (2004)
Gebser, M., Kaufmann, B., Neumann, A., Schaub, T.: clasp: A conflict-driven answer set solver. In: Baral, C., Brewka, G., Schlipf, J. (eds.) LPNMR 2007. LNCS (LNAI), vol. 4483, pp. 260–265. Springer, Heidelberg (2007)
Gelfond, M., Lifschitz, V.: Logic programs with classical negation. In: Proceedings of the Seventh International Conference, pp. 579–597 (1990)
Gelfond, M., Son, T.C.: Prioritized default theory. In: Selected Papers from the Workshop on Logic Programming and Knowledge Representation 1997, pp. 164–223 (1998)
Giunchiglia, F., Serafini, L.: Multilanguage hierarchical logics, or: How we can do without modal logics. Artif. Intell. 65(1), 29–70 (1994)
Lierler, Y., Truszczynski, M.: An abstract view on modularity in knowledge representation. In: Proceedings of AAAI 2015 (2015)
McCarthy, J.: Generality in artificial intelligence. Commun. ACM 30(12), 1030–1035 (1987). http://doi.acm.org/10.1145/33447.33448
Niemelä, I., Simons, P., Soininen, T.: Stable model semantics for weight constraint rules. In: Gelfond, M., Leone, N., Pfeifer, G. (eds.) Logic Programming and Nonmonotonic Reasoning. LNCS, vol. 1730, pp. 317–331. Springer, Heidelberg (1999)
Pelov, N., Denecker, M., Bruynooghe, M.: Partial stable models for logic programs with aggregates. In: Lifschitz, V., Niemelä, I. (eds.) LPNMR 2004. LNCS (LNAI), vol. 2923, pp. 207–219. Springer, Heidelberg (2003)
Pini, M.S., Rossi, F., Venable, K.B., Walsh, T.: Aggregating partially ordered preferences. J. Log. Comput. 19(3), 475–502 (2009)
Pozza, G.D., Rossi, F., Venable, K.B.: Multi-agent soft constraint aggregation - A sequential approach. In: Proceedings of ICAART 2011, pp. 277–282 (2011)
Roelofsen, F., Serafini, L.: Minimal and absent information in contexts. In: Proceedings of IJCAI 2005 (2005)
Son, T., Pontelli, E.: A Constructive Semantic Characterization of Aggregates in Answer Set. Theory and Practice of Logic Programming 7(03), 355–375 (2007)
Son, T.C., Pontelli, E., Le, T.: Two applications of the ASP-Prolog system: decomposable programs and multi-context systems. In: Flatt, M., Guo, H.-F. (eds.) PADL 2014. LNCS, vol. 8324, pp. 87–103. Springer, Heidelberg (2014)
Tasharrofi, S., Ternovska, E.: Generalized multi-context systems. In: Proceedings of KR 2014 (2014)
Xia, L., Conitzer, V., Lang, J.: Aggregating preferences in multi-issue domains by using maximum likelihood estimators. In: Proceedings of (AAMAS 2010), pp. 399–408 (2010)
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
Le, T., Son, T.C., Pontelli, E. (2015). Multi-context Systems with Preferences. In: Chen, Q., Torroni, P., Villata, S., Hsu, J., Omicini, A. (eds) PRIMA 2015: Principles and Practice of Multi-Agent Systems. PRIMA 2015. Lecture Notes in Computer Science(), vol 9387. Springer, Cham. https://doi.org/10.1007/978-3-319-25524-8_28
Download citation
DOI: https://doi.org/10.1007/978-3-319-25524-8_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25523-1
Online ISBN: 978-3-319-25524-8
eBook Packages: Computer ScienceComputer Science (R0)