A Change Model for Credibility Partial Order

  • Luciano H. Tamargo
  • Marcelo A. Falappa
  • Alejandro J. García
  • Guillermo R. Simari
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6929)


In a multi-agent system (MAS), an agent may often receive information through a potentially large number of informants. We will consider the case where the informants are independent agents who have their own interests and, therefore, are not necessarily completely reliable; in this setup, it will be natural for some agent to believe an informant more than other. The use of the notion of credibility will allow agents to organize their peers in a partial order that will reflect the relative credibility of their informants. It is also natural that the assigned credibility will change dynamically, leading to changes in the associated partial order. We will investigate the problem of updating the credibility order to reflect the change in the perceived agent’s credibility, seeking to define a complete change theory over the agents’ trust and reputation. The focus will be on the characterization and development of change operators (expansion, contraction, and revision) for modeling the dynamics of this partial order of agents. These operators, characterized through postulates and representation theorems, can be used to dynamically modify the credibility of informants to reflect a new perception of informant’s plausibility, or admit the arrival of a new agent to the system.


Partial Order Transitive Closure Belief Revision Change Operator Contraction Operator 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Alchourrón, C., Gärdenfors, P., Makinson, D.: On the logic of theory change: Partial meet contraction and revision functions. J. of Symbolic Logic 50(2), 510–530 (1985)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Barber, K.S., Kim, J.: Belief revision process based on trust: Simulation experiments. In: Proceedings of Autonomous Agents 2001 Workshop on Deception, Fraud, and Trust in Agent Societies, pp. 1–12 (2001)Google Scholar
  3. 3.
    Benferhat, S., Dubois, D., Prade, H., Williams, M.A.: A practical approach to revising prioritized knowledge bases. Studia Logica 70(1), 105–130 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Boutilier, C.: Iterated revision and minimal change of conditional beliefs. Journal of Philosophical Logic 25(3), 262–305 (1996)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Brabham, D.C.: Crowdsourcing as a model for problem solving: An introduction and cases. Convergence: The International Journal of Research into New Media Technologies 14(1), 75–90 (2008)CrossRefGoogle Scholar
  6. 6.
    Cantwell, J.: Resolving conflicting information. Journal of Logic, Language and Information 7(2), 191–220 (1998)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Darwiche, A., Pearl, J.: On the logic of iterated belief revision. Artificial Intelligence 89, 1–29 (1997)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Delgrande, J.P., Dubois, D., Lang, J.: Iterated revision as prioritized merging. In: 10th Int. Conf. on Principles of Knowledge Representation and Reasoning, UK, pp. 210–220 (2006)Google Scholar
  9. 9.
    Dellarocas, C.: The digitalization of word-of-mouth: Promise and challenges of online reputation mexhanisms. In: Management Science (2003)Google Scholar
  10. 10.
    Dragoni, A., Giorgini, P., Puliti, P.: Distributed belief revision versus distributed truth maintenance. In: Proceedings of the Sixth IEEE International Conference on Tools with Artificial Intelligence (TAI 1994), pp. 499–505. IEEE Computer Society Press, Los Alamitos (1994)CrossRefGoogle Scholar
  11. 11.
    Friedman, N., Halpern, J.: Belief Revision: A Critique. Journal of Logic, Language and Information 8(4), 401–420 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Hansson, S.O.: Kernel contraction. Journal of Symbolic Logic 59(3), 845–859 (1994)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Kfir-Dahav, N.E., Tennenholz, M.: Multi-agent belief revision. In: Theoretical Aspects of Rationality and Knowledge: Proceeding of the Sixth Conference (TARK 1996), pp. 175–196. Morgan Kaufmann Publishers Inc., San Francisco (1996)Google Scholar
  14. 14.
    Liu, W., Williams, M.: A framework for multi-agent belief revision, part i: The role of ontology. In: Foo, N.Y. (ed.) AI 1999. LNCS, vol. 1747, pp. 168–179. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  15. 15.
    Sabater, J., Sierra, C.: Review on computational trust and reputation models. Artificial Intelligence Review 24(1), 33–60 (2005)CrossRefzbMATHGoogle Scholar
  16. 16.
    Sabater, J., Sierra, C.: Regret: A reputation model for gregarious societies. In: Proceedings of the Fourth Workshop on Deception, Fraud and Trust in Agent Societies, pp. 61–69 (2001)Google Scholar
  17. 17.
    Simari, P.D., Falappa, M.A.: Revision of informant plausibility in multi-agent systems. Journal of Computer Science and Technology 2(5) (2001)Google Scholar
  18. 18.
    Tamargo, L.H., García, A.J., Falappa, M.A., Simari, G.R.: Modeling knowledge dynamics in multi-agent systems based on informants. In: The Knowledge Engineering Review, KER (2010) (in print)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Luciano H. Tamargo
    • 1
  • Marcelo A. Falappa
    • 1
  • Alejandro J. García
    • 1
  • Guillermo R. Simari
    • 1
  1. 1.National Council of Scientific and Technical Research (CONICET), Artificial Intelligence Research & Development Laboratory (LIDIA)Universidad Nacional del Sur (UNS)Bahía BlancaArgentina

Personalised recommendations