A Belief-Based Approach to Measuring Message Acceptability

  • Célia da Costa Pereira
  • Andrea G. B. Tettamanzi
  • Serena Villata
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9858)


We propose a formal framework to support belief revision based on a cognitive model of credibility and trust. In this framework, the acceptance of information coming from a source depends on (i) the agent’s goals and beliefs about the source’s goals, (ii) the credibility, for the agent, of incoming information, and (iii) the agent’s beliefs about the context in which it operates. This makes it possible to approach belief revision in a setting where new incoming information is associated with an acceptance degree. In particular, such degree may be used as input weight for any possibilistic conditioning operator with uncertain input (i.e., weighted belief revision operator).


  1. 1.
    Adali, S.: Modeling Trust Context in Networks. Springer Briefs. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  2. 2.
    Ben-Naim, J., Prade, H.: Evaluating trustworthiness from past performances: interval-based approaches. In: Greco, S., Lukasiewicz, T. (eds.) SUM 2008. LNCS (LNAI), vol. 5291, pp. 33–46. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  3. 3.
    Benferhat, S., da Costa Pereira, C., Tettamanzi, A.: Syntactic computation of hybrid possibilistic conditioning under uncertain inputs. In: IJCAI (2013)Google Scholar
  4. 4.
    Benferhat, S., Dubois, D., Prade, H., Williams, M.-A.: A practical approach to revising prioritized knowledge bases. Stud. Logica 70(1), 105–130 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Booth, R., Fermé, E., Konieczny, S., Pino Pérez, R.: Credibility-limited revision operators in propositional logic. In: KR 2012 (2012)Google Scholar
  6. 6.
    Booth, R., Fermé, E., Konieczny, S., Pino Pérez, R.: Credibility-limited improvement operators. In: ECAI 2014, pp. 123–128 (2014)Google Scholar
  7. 7.
    Castelfranchi, C., Falcone, R.: Social trust: a cognitive approach. In: Castelfranchi, C., Tan, Y.-H. (eds.) Trust and Deception in Virtual Societies, pp. 55–90. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  8. 8.
    Cipolla, C.M.: The Basic Laws of Human Stupidity. il Mulino, Bologna (2011)Google Scholar
  9. 9.
    da Costa Pereira, C., Tettamanzi, A.: Belief-goal relationships in possibilistic goal generation. In: ECAI 2010, pp. 641–646 (2010)Google Scholar
  10. 10.
    Delgrande, J., Dubois, D., Lang, J.: Iterated revision as prioritized merging. In: KR, pp. 210–220 (2006)Google Scholar
  11. 11.
    Dragoni, A., Giorgini, P.: Belief revision through the belief-function formalism in a multi-agent environment. In: ATAL, pp. 103–115 (1996)Google Scholar
  12. 12.
    Falcone, R., Piunti, M., Venanzi, M., Castelfranchi, C.: From manifesta to krypta: the relevance of categories for trusting others. ACM Trans. Intell. Syst. Technol. 4(2), 27:1–27:24 (2013)Google Scholar
  13. 13.
    Gabbay, D., Pigozzi, G., Woods, J.: Controlled revision–an algorithmic approach for belief revision. J. Log. Comput. 13(1), 3–22 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Krümpelmann, P., Tamargo, L.H., García, A.J., Falappa, M.A.: Forwarding credible information in multi-agent systems. In: Karagiannis, D., Jin, Z. (eds.) KSEM 2009. LNCS, vol. 5914, pp. 41–53. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  15. 15.
    Lalmas, M.: Logical models in information retrieval: introduction and overview. Inf. Process. Manage. 34(1), 19–33 (1998)CrossRefGoogle Scholar
  16. 16.
    Mas, M., Monserrat, M., Torrens, J., Trillas, E.: A survey on fuzzy implication functions. Trans. Fuzzy Syst. 15(6), 1107–1121 (2007)CrossRefGoogle Scholar
  17. 17.
    McKnight, D.H., Chervany, N.L.: Trust and distrust definitions: one bite at a time. In: Falcone, R., Singh, M., Tan, Y.-H. (eds.) AA-WS 2000. LNCS (LNAI), vol. 2246, pp. 27–54. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  18. 18.
    Paglieri, F., Castelfranchi, C., da Costa Pereira, C., Falcone, R., Tettamanzi, A., Villata, S.: Trusting the messenger because of the message: feedback dynamics from information quality to source evaluation. Comput. Math. Organ. Theor. 20(2), 176–194 (2014)Google Scholar
  19. 19.
    Pinyol, I., Sabater-Mir, J.: Computational trust and reputation models for open multi-agent systems: a review. Artif. Intell. Rev. 40(1), 1–25 (2013)CrossRefGoogle Scholar
  20. 20.
    Bies, R.J., Lewicki, R.J., Mcallister, D.J.: Trust and distrust: new relationships and realities. Acad. Manage. Rev. 23(3), 438–458 (1998)Google Scholar
  21. 21.
    Ramchurn, S.D., Huynh, D., Jennings, N.R.: Trust in multi-agent systems. Knowl. Eng. Rev. 19(1), 1–25 (2004)CrossRefGoogle Scholar
  22. 22.
    Robinson, J.P., Shaver, P.R., Wrightsman, L.S.: Measures of Personality and Social Psychological Attitudes. Measures of Social Psychological Attitudes. Academic Press, Cambridge (1991)Google Scholar
  23. 23.
    Sabater, J., Sierra, C.: Regret: reputation in gregarious societies. In: Proceedings of the Fifth International Conference on Autonomous Agents, AGENTS 2001, pp. 194–195 (2001)Google Scholar
  24. 24.
    Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)zbMATHGoogle Scholar
  25. 25.
    Sierra, C., Debenham, J.: An information-based model for trust. In: AAMAS, pp. 497–504. ACM (2005)Google Scholar
  26. 26.
    Sparks, J.R., Rapp, D.N.: Unreliable and anomalous: how the credibility of data affects belief revision. In: Annual Conference of the Cognitive Science Society, pp. 741–746 (2011)Google Scholar
  27. 27.
    Tamargo, L., García, A., Falappa, M., Simari, G.: Modeling knowledge dynamics in multi-agent systems based on informants. Knowl. Eng. Rev. 27(1), 87–114 (2012)CrossRefGoogle Scholar
  28. 28.
    Teacy, L., Patel, J., Jennings, N., Luck, M.: TRAVOS: trust and reputation in the context of inaccurate information sources. JAAMAS 12, 183–198 (2006)Google Scholar
  29. 29.
    Ughetto, L., Claveau, V.: Different interpretations of fuzzy gradual-inclusion-based IR models. In: EUSFLAT, pp. 431–438 (2011)Google Scholar
  30. 30.
    Ughetto, L., Pasi, G., Claveau, V., Pivert, O., Bosc, P.: Implication in information retrieval systems. In: RIAO, pp. 61–64 (2010)Google Scholar
  31. 31.
    Ullmann-Margalit, E.: Trust out of distrust. J. Philos. 99(10), 532–548 (2002)MathSciNetCrossRefGoogle Scholar
  32. 32.
    Zadeh, L.A.: Fuzzy sets. Inf. Control 8, 338–353 (1965)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Célia da Costa Pereira
    • 1
  • Andrea G. B. Tettamanzi
    • 1
  • Serena Villata
    • 1
  1. 1.Université Côte d’Azur, CNRS, Inria, I3SNiceFrance

Personalised recommendations