Skip to main content

Doxastic Group Reasoning via Multiple Belief Shadowing

  • Conference paper
  • First Online:
PRIMA 2019: Principles and Practice of Multi-Agent Systems (PRIMA 2019)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 11873))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    Note, however, that the semantics of the language will be non-classical.

  2. 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. 3.

    For the sake of simplicity \(\lnot \lnot \ell \) is identified with \(\ell \).

  4. 4.

    Evidence gathering proceeds bottom up: from the lack of information to false or true, and perhaps finally to inconsistency.

  5. 5.

    The argument w is irrelevant here: \(\mathrm {Bel}{[]}\big (\big )\) applies to belief bases rather than to worlds.

  6. 6.

    That way flexible constraints of \(\varDelta _1\) are relaxed.

  7. 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. 8.

    The time is logarithmic on a polynomially bounded number of processors running in parallel.

  9. 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

  1. 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)

    Article  Google Scholar 

  2. Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases: The Logical Level. Addison-Wesley, Boston (1995)

    Google Scholar 

  3. 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)

    Article  MathSciNet  Google Scholar 

  4. Aucher, G.: Generalizing AGM to a multi-agent setting. Logic J. IGPL 18(4), 530–558 (2010)

    Article  MathSciNet  Google Scholar 

  5. Bertossi, L.E., Hunter, A., Schaub, T. (eds.): Inconsistency Tolerance. LNCS, vol. 3300. Springer, Heidelberg (2005). https://doi.org/10.1007/b104925

    Book  MATH  Google Scholar 

  6. Béziau, J.Y., Carnielli, W., Gabbay, D. (eds.): Handbook of Paraconsistency. College Publications, London (2007)

    MATH  Google Scholar 

  7. 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

    Chapter  Google Scholar 

  8. 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

    Chapter  Google Scholar 

  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

    Chapter  Google Scholar 

  10. 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

    Chapter  Google Scholar 

  11. 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

    Chapter  Google Scholar 

  12. Dunin-Kęplicz, B., Verbrugge, R.: Teamwork in Multi-Agent Systems. A Formal Approach. Wiley, Hoboken (2010)

    Book  Google Scholar 

  13. Fagin, R., Halpern, J., Moses, Y., Vardi, M.: Reasoning About Knowledge. MIT Press, Cambridge (2003)

    MATH  Google Scholar 

  14. Fermé, E., Hansson, S.O.: AGM 25 years: twenty-five years of research in belief change. J. Philos. Logic 40(2), 295–331 (2011)

    Article  MathSciNet  Google Scholar 

  15. 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)

    Google Scholar 

  16. Gärdenfors, P.: Conditionals and changes of belief. Acta Phil. Fennica 30, 381–404 (1978)

    MATH  Google Scholar 

  17. Hadley, R.F.: The many uses of ‘belief’ in AI. Mind. Mach. 1(1), 55–73 (1991)

    Google Scholar 

  18. 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

    Chapter  Google Scholar 

  19. 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

    Chapter  MATH  Google Scholar 

  20. Hansson, S.O.: A Textbook of Belief Dynamics. Theory Change and Database Updating. Kluwer Academic Publishers, Dordrecht (1999)

    Book  Google Scholar 

  21. Herzig, A., Rifi, O.: Propositional belief base update and minimal change. Artif. Intell. 115(1), 107–138 (1999)

    Article  MathSciNet  Google Scholar 

  22. Huber, F.: Formal representations of belief. In: Zalta, E.N. (ed.) The Stanford Encyclopedia of Philosophy. Stanford University, Spring 2016 Edition (2016)

    Google Scholar 

  23. Konieczny, S., Lang, J., Marquis, P.: Da\({}^{\text{2 }}\) merging operators. Artif. Intell. 157(1–2), 49–79 (2004)

    Google Scholar 

  24. Konieczny, S., Pino Pérez, R.: Merging information under constraints: a logical framework. J. Log. Comput. 12(5), 773–808 (2002)

    Article  MathSciNet  Google Scholar 

  25. Lang, J.: Belief update revisited. In: Proceedings of the 20th IJCAI, pp. 2517–2522 (2007)

    Google Scholar 

  26. Liberatore, P.: The complexity of belief update. Artif. Intell. 119(1), 141–190 (2000)

    Article  MathSciNet  Google Scholar 

  27. 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

    Chapter  Google Scholar 

  28. 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)

    Google Scholar 

  29. 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

    Chapter  MATH  Google Scholar 

  30. 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

    Chapter  Google Scholar 

  31. Meyer, J.J.C., van der Hoek, W.: Epistemic Logic for AI and Theoretical Computer Science. Cambridge University Press, Cambridge (1995)

    Book  Google Scholar 

  32. Peppas, P.: Belief revision. In: van Harmelen, F., Lifschitz, V., Porter, B. (eds.) Handbook of KR, pp. 317–359. Elsevier, Amsterdam (2008)

    Google Scholar 

  33. Priest, G.: Paraconsistent belief revision. Theoria 67(3), 214–228 (2001)

    Article  MathSciNet  Google Scholar 

  34. 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)

    Google Scholar 

  35. 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)

    Google Scholar 

  36. 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)

    Google Scholar 

  37. Testa, R.R., Coniglio, M.E., Ribeiro, M.M.: AGM-like paraconsistent belief change. Logic J. of the IGPL 25(4), 632–672 (2017)

    Article  MathSciNet  Google Scholar 

  38. Wooldridge, M.: Reasoning About Rational Agents. MIT Press, Cambridge (2000)

    MATH  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Andrzej Szałas .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics