Abstract
In real world situations an agent may need to switch between distinct roles and/or groups. This calls for a well-controlled and computationally-friendly adjustment of relevant beliefs, especially when groups’ structures and organization evolve dynamically. A need for adaptability may also emerge from the impossibility of fixing agents’ roles or teams at design time. In such changing circumstances reasoning about beliefs is a challenging issue.
A concept of belief shadowing, introduced in [8], address these phenomena with a use of \(A {} \texttt {a}{} \texttt {s}B\) operator expressing that A acts as B. That is, beliefs of \(A {} \texttt {a}{} \texttt {s}B\) are those of B, unless B does not know the doxastic status of a given belief, in which case the belief of A is binding. This simple construct turns out to be efficient for shallow and transient forms of belief change. Yet, while being convenient in situations when an agent plays a specific role or joins a given group, single shadowing hardly fits cases of multiple roles and/or multiple groups entered simultaneously without prioritizing them. As a remedy we introduce multiple shadowing together with a query language, , where roles and groups are dealt with uniformly.
The multiple shadowing operator appears simple yet flexible for reasoning about the associated beliefs, which otherwise are rather complex and onerous to reason about.Importantly, the presented language is tractable. Possible applications of as a lightweight tool for doxastic reasoning are pointed out.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Note, however, that the semantics of the language will be non-classical.
- 2.
Of course, the multiplicity of testimonies could be useful in disambiguating potential inconsistencies. Here, for simplicity, we use sets, but multisets could be represented by adding integer parameter specifying the number of persons testifying a given fact.
- 3.
For the sake of simplicity \(\lnot \lnot \ell \) is identified with \(\ell \).
- 4.
Evidence gathering proceeds bottom up: from the lack of information to false or true, and perhaps finally to inconsistency.
- 5.
The argument w is irrelevant here: \(\mathrm {Bel}{[]}\big (\big )\) applies to belief bases rather than to worlds.
- 6.
That way flexible constraints of \(\varDelta _1\) are relaxed.
- 7.
Questions on how to prioritize the groups as well as how to handle inconsistent rigid constraints are out of the scope of this work.
- 8.
The time is logarithmic on a polynomially bounded number of processors running in parallel.
- 9.
This calls for computing \(\varGamma '\) using the epistemic profile of G with the new set of agents, using their belief bases \(\varDelta _1,\ldots ,\varDelta _s\).
References
Abadi, M., Burrows, M., Lampson, B., Plotkin, G.: A calculus for access control in distributed systems. ACM Trans. Program. Lang. Syst. 15(4), 706–734 (1993)
Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases: The Logical Level. Addison-Wesley, Boston (1995)
Alchourrón, C.E., Gärdenfors, P., Makinson, D.: On the logic of theory change: partial meet contraction and revision functions. J. Symb. Logic 50(2), 510–530 (1985)
Aucher, G.: Generalizing AGM to a multi-agent setting. Logic J. IGPL 18(4), 530–558 (2010)
Bertossi, L.E., Hunter, A., Schaub, T. (eds.): Inconsistency Tolerance. LNCS, vol. 3300. Springer, Heidelberg (2005). https://doi.org/10.1007/b104925
Béziau, J.Y., Carnielli, W., Gabbay, D. (eds.): Handbook of Paraconsistency. College Publications, London (2007)
Białek, Ł., Dunin-Kęplicz, B., Szałas, A.: Rule-based reasoning with belief structures. In: Kryszkiewicz, M., Appice, A., Ślęzak, D., Rybinski, H., Skowron, A., Raś, Z.W. (eds.) ISMIS 2017. LNCS (LNAI), vol. 10352, pp. 229–239. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-60438-1_23
Białek, Ł., Dunin-Kęplicz, B., Szałas, A.: Belief shadowing. In: Weyns, D., Mascardi, V., Ricci, A. (eds.) EMAS 2018. LNCS (LNAI), vol. 11375, pp. 158–180. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-25693-7_9
Dunin-Kęplicz, B., Szałas, A.: Taming complex beliefs. In: Nguyen, N.T. (ed.) Transactions on Computational Collective Intelligence XI. LNCS, vol. 8065, pp. 1–21. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-41776-4_1
Dunin-Kęplicz, B., Szałas, A.: Indeterministic belief structures. In: Jezic, G., Kusek, M., Lovrek, I., J. Howlett, R., Jain, L.C. (eds.) Agent and Multi-Agent Systems: Technologies and Applications. AISC, vol. 296, pp. 57–66. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-07650-8_7
Dunin-Kęplicz, B., Szałas, A., Verbrugge, R.: Tractable reasoning about group beliefs. In: Dalpiaz, F., Dix, J., van Riemsdijk, M.B. (eds.) EMAS 2014. LNCS (LNAI), vol. 8758, pp. 328–350. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-14484-9_17
Dunin-Kęplicz, B., Verbrugge, R.: Teamwork in Multi-Agent Systems. A Formal Approach. Wiley, Hoboken (2010)
Fagin, R., Halpern, J., Moses, Y., Vardi, M.: Reasoning About Knowledge. MIT Press, Cambridge (2003)
Fermé, E., Hansson, S.O.: AGM 25 years: twenty-five years of research in belief change. J. Philos. Logic 40(2), 295–331 (2011)
Flouris, G., Plexousakis, D., Antoniou, G.: On generalizing the AGM postulates. In: Proceedings of the 2006 Conference on STAIRS 2006, pp. 132–143. IOS Press (2006)
Gärdenfors, P.: Conditionals and changes of belief. Acta Phil. Fennica 30, 381–404 (1978)
Hadley, R.F.: The many uses of ‘belief’ in AI. Mind. Mach. 1(1), 55–73 (1991)
Hansson, S.O.: Taking belief bases seriously. In: Prawitz, D., Westerståhl, D. (eds.) Logic and Philosophy of Science in Uppsala, pp. 13–28. Springer, Dordrecht (1994). https://doi.org/10.1007/978-94-015-8311-4_2
Hansson, S.O.: Revision of belief sets and belief bases. In: Dubois, D., Prade, H. (eds.) Belief Change, pp. 17–75. Springer, Dordrecht (1998). https://doi.org/10.1007/978-94-011-5054-5_2
Hansson, S.O.: A Textbook of Belief Dynamics. Theory Change and Database Updating. Kluwer Academic Publishers, Dordrecht (1999)
Herzig, A., Rifi, O.: Propositional belief base update and minimal change. Artif. Intell. 115(1), 107–138 (1999)
Huber, F.: Formal representations of belief. In: Zalta, E.N. (ed.) The Stanford Encyclopedia of Philosophy. Stanford University, Spring 2016 Edition (2016)
Konieczny, S., Lang, J., Marquis, P.: Da\({}^{\text{2 }}\) merging operators. Artif. Intell. 157(1–2), 49–79 (2004)
Konieczny, S., Pino Pérez, R.: Merging information under constraints: a logical framework. J. Log. Comput. 12(5), 773–808 (2002)
Lang, J.: Belief update revisited. In: Proceedings of the 20th IJCAI, pp. 2517–2522 (2007)
Liberatore, P.: The complexity of belief update. Artif. Intell. 119(1), 141–190 (2000)
Liberatore, P.: A framework for belief update. In: Ojeda-Aciego, M., de Guzmán, I.P., Brewka, G., Moniz Pereira, L. (eds.) JELIA 2000. LNCS (LNAI), vol. 1919, pp. 361–375. Springer, Heidelberg (2000). https://doi.org/10.1007/3-540-40006-0_25
Małuszyński, J., Szałas, A.: Partiality and inconsistency in agents’ belief bases. In: Barbucha, D., et al. (eds.) Proceedings of the 7th KES AMSTA Conference, pp. 3–17. IOS Press (2013)
Małuszyński, J., Szałas, A., Vitória, A.: A four-valued logic for rough set-like approximate reasoning. In: Peters, J.F., Skowron, A., Düntsch, I., Grzymała-Busse, J., Orłowska, E., Polkowski, L. (eds.) Transactions on Rough Sets VI. LNCS, vol. 4374, pp. 176–190. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-71200-8_11
Marchi, J., Bittencourt, G., Perrussel, L.: A syntactical approach to belief update. In: Gelbukh, A., de Albornoz, Á., Terashima-Marín, H. (eds.) MICAI 2005. LNCS (LNAI), vol. 3789, pp. 142–151. Springer, Heidelberg (2005). https://doi.org/10.1007/11579427_15
Meyer, J.J.C., van der Hoek, W.: Epistemic Logic for AI and Theoretical Computer Science. Cambridge University Press, Cambridge (1995)
Peppas, P.: Belief revision. In: van Harmelen, F., Lifschitz, V., Porter, B. (eds.) Handbook of KR, pp. 317–359. Elsevier, Amsterdam (2008)
Priest, G.: Paraconsistent belief revision. Theoria 67(3), 214–228 (2001)
Sandhu, R.: Roles versus groups. In: Youman, C., Sandhu, R., Coyne, E. (eds.) Proceedings of the 1st ACM Workshop on Role-Based Access Control RBAC. ACM (1995)
Santos, Y.D., Ribeiro, M.M., Wassermann, R.: Between belief bases and belief sets: partial meet contraction. In: Proceedings of the International Conference on Defeasible and Ampliative Reasoning, vol. 1423, pp. 50–56. CEUR-WS.org (2015)
Testa, R.R., Coniglio, M.E., Ribeiro, M.M.: Paraconsistent belief revision based on a formal consistency operator. CLE E-Prints 15(8), 01–11 (2015)
Testa, R.R., Coniglio, M.E., Ribeiro, M.M.: AGM-like paraconsistent belief change. Logic J. of the IGPL 25(4), 632–672 (2017)
Wooldridge, M.: Reasoning About Rational Agents. MIT Press, Cambridge (2000)
Acknowledgments
The research reported in this paper has been supported by the Polish National Science Centre grant 2015/19/B/ST6/02589, the ELLIIT network organization for Information and Communication Technology, and the Swedish Foundation for Strategic Research FSR (SymbiKBot Project).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Dunin-Kęplicz, B., Rüb, I., Szałas, A. (2019). Doxastic Group Reasoning via Multiple Belief Shadowing. In: Baldoni, M., Dastani, M., Liao, B., Sakurai, Y., Zalila Wenkstern, R. (eds) PRIMA 2019: Principles and Practice of Multi-Agent Systems. PRIMA 2019. Lecture Notes in Computer Science(), vol 11873. Springer, Cham. https://doi.org/10.1007/978-3-030-33792-6_17
Download citation
DOI: https://doi.org/10.1007/978-3-030-33792-6_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-33791-9
Online ISBN: 978-3-030-33792-6
eBook Packages: Computer ScienceComputer Science (R0)