Skip to main content
SpringerLink
Log in

Decentralized Monitoring of Agent Communications with a Reputation Model

  • Conference paper
Book cover Trusting Agents for Trusting Electronic Societies (TRUST 2004, TRUST 2003)

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

Abstract

Communication is essential in multi-agent systems, since it allows agents to share knowledge and to coordinate. However, in open multi-agent systems, autonomous and heterogeneous agents can dynamically enter or leave the system. It is then important to take into account that some agents may not respect – voluntarily or not – the rules that make the system function properly. In this paper, we propose a trust model for the reliability of agent communications. We define inconsistencies in the communications (represented as social commitments) in order to enable agents to detect lies and update their trust model of other agents. Agents can also use their trust model to decide whether to trust or not a new message sent by another agent.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Schillo, M., Funk, P.: Who can you trust: Dealing with deception. In: Proceedings of the workshop Deception, Fraud and Trust at the AA 1999, pp. 95–106 (1999)

    Google Scholar 

  2. Conte, R., Paolucci, M.: Reputation in Artificial Societies. In: Social Beliefs for Social Order. Kluwer Academic Publishers, Dordrecht (2002)

    Google Scholar 

  3. Sabater, J., Sierra, C.: Social regret, a reputation model based on social relations. SIGecom Exchanges. ACM 3.1, 44–56 (2002), http://www.acm.org/sigecom/exchanges/volume_3_02/3.1-Sabater.pdf

    Google Scholar 

  4. Castelfranchi, C., Falcone, R.: Principles of trust in mas: Cognitive anatomy, social importance, and quantification. In: Proceedings of ICMAS 1998, pp. 72–79 (1998)

    Google Scholar 

  5. Dellarocas, C.: Analyzing the economic efficiency of eBay-like online reputation reporting mechanisms. In: Proceedings of the 3rd ACM Conference on Electronic Commerce (EC2001), pp. 171–179. ACM Press, New York (2001)

    Chapter  Google Scholar 

  6. Sen, S., Sajja, N.: Robustness of reputation-based trust: boolean case. In; AAMAS 2002, pp. 288–293 (2002)

    Google Scholar 

  7. Zacharia, G., Moukas, A., Maes, P.: Collaborative reputation mechanisms in electronic market places. In: Proceedings of the 32nd Hawaii International Conference on System Sciences (1999)

    Google Scholar 

  8. Androutsellis-Theotokis, S.: A survey of peer-to-peer file sharing technologies. Technical Report WHP-2002-003, ELTRUN (2003), http://www.eltrun.aueb.gr/whitepapers/p2p_2002.pdf

  9. Gnutella: Gnutella 0.48 Specifications (2000), http://capnbry.net/gnutella/protocol.php

  10. Fornara, N., Colombetti, M.: Defining interaction protocols using a commitment-based agent communication language. In: Proceedings of the AAMAS2003 Conference, pp. 520–527 (2003)

    Google Scholar 

  11. Pasquier, P., Flores, R.A., Chaib-draa, B.: Modelling flexible social commitments and their enforcement. In: Proceedings of ESAW 2004 (2004)

    Google Scholar 

  12. Bentahar, J., Moulin, B., Chaib-draa, B.: Towards a formal framework for conversational agents. In: Huget, M.P., Dignum, F. (eds.) Proceedings of the Agent Communication Languages and Conversation Policies AAMAS 2003 Workshop, July 14 2003, Melbourne, Australia (2003)

    Google Scholar 

  13. Hamblin, C.: Fallacies. Methuen, London (1970)

    Google Scholar 

  14. Walton, D., Krabbe, E.: Commitment in Dialogue. SUNY Press (1995)

    Google Scholar 

  15. Simmons, M.R.: Recognizing the elements of fraud (1995), http://users.aol.com/marksimms/mrweb/fraudwww.htm

  16. Tuomela, R.: The Importance of Us: A Philosophical Study of Basic Social Norms (1995)

    Google Scholar 

  17. Tuomela, R., Bonnevier-Tuomela, M.: Norms and agreement. European Journal of Law, Philosophy and Computer Science 5, 41–46 (1995)

    Google Scholar 

  18. von Wright, G.: Deontic logic. Mind 60, 1–15 (1951)

    Article  Google Scholar 

  19. PGP: DTfinition of non-repudiation (2004), http://en.wikipedia.org/wiki/Non-repudiation

  20. Morge, M.: A dialogue game for agents resolving conflicts by verbal means. In: Proc. of the 2nd worshop on Logic and Communication in Multi-Agent Systems (2004) (to appear)

    Google Scholar 

  21. McKnight, D., Chervany, N.: Trust and Distrust Definitions: One Bite at a Time. In: Trust in Cyber-societies, pp. 27–54. Springler, Heidelberg (2001)

    Chapter  Google Scholar 

  22. Grandison, T.: Trust specification and analysis for internet applications (2000)

    Google Scholar 

  23. Jensen, D.: Prospective assessment of ai technologies for fraud detection: a case study. In: Fawcett, T., Haimowitz, I., Provost, F., Stolfo, S. (eds.) AI Approaches to Fraud Detection and Risk Management, pp. 34–38. AAAI Press, Fawcett (1997)

    Google Scholar 

  24. Cahill, M.H., Lambert, D., Pinheiro, J.C., Sun, D.X.: Detecting fraud in the real world. Kluwer Academic Publishers, Dordrecht (2002)

    Book  MATH  Google Scholar 

  25. Abu-Hakima, S., Toloo, M., White, T.: A multi-agent systems approach for fraud detection in personal communication systems. In: Proceedings of the 15th International Joint Conference on Artificial Intelligence (IJCAI-1997), pp. 1–8 (1997)

    Google Scholar 

  26. Lomuscio, A., Sergot, M.: A formalisation of violation, error recovery, and enforcement in the bit transmission problem. Journal of Applied Logic (selected articles from DEON 2002 - London) 1 (2003) (A previous version of this paper appeared in the proceedings of DEON 2002)

    Google Scholar 

  27. Firozababdi, B.S., Tan, Y.H., Lee, R.M.: Formal definitions of fraud. In: Proceedings of the Fourth International Workshop on Deontic Logic, DEON(1998)

    Google Scholar 

  28. Muller, G., Vercouter, L.: Liar detection within agent communication. In: Proceedings of LCMAS 2004 – ESSLI (2004)

    Google Scholar 

  29. Singh, M.P.: Agent communication languages: Rethinking the principles. In: Huget, M.-P. (ed.) Communication in Multiagent Systems. LNCS (LNAI), vol. 2650, pp. 37–50. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  30. Yu, B., Singh, M.P.: Detecting deception in reputation management. In: Proceedings of Second International Joint Conference on Autonomous Agents and Multi-Agent Systems, pp. 73–80 (2003)

    Google Scholar 

  31. Sabater, J., Sierra, C.: Reputation and social network analysis in multi-agent systems. In: Proceedings of AAMAS 2002, p. 9 (2002)

    Google Scholar 

  32. Dignum, F.: Autonomous agents with norms. Artificial Intelligence and Law 7, 69–79 (1999)

    Article  Google Scholar 

  33. Conte, R., Castelfranchi, C., Dignum, F.: Autonomous norm acceptance. In: Rao, A.S., Singh, M.P., Müller, J.P. (eds.) ATAL 1998. LNCS (LNAI), vol. 1555, pp. 99–112. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  34. Vàzquez-Salceda, J., Dignum, F.: Modelling electronic organizations. In: Mařík, V., Müller, J.P., Pěchouček, M. (eds.) CEEMAS 2003. LNCS (LNAI), vol. 2691, pp. 584–593. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. MAS Department – G2I Center, École Nationale Supérieure des Mines de Saint-Étienne, 158 cours Fauriel, 42023, Saint-Étienne CEDEX 2, France

    Guillaume Muller & Laurent Vercouter

Authors
  1. Guillaume Muller
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Laurent Vercouter
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Cognitive Sciences and Technologies, Italian National Research Council, Via S. Martino della Battaglia 44, 00185, Rome, Italy

    Rino Falcone

  2. Electrical and Computer Engineering, The University of Texas at Austin, TX 78712, Austin, USA

    Suzanne Barber

  3. IIIA - Artificial Intelligence Research Institute, CSIC - Spanish National Research Council, Bellaterra, Catalonia, Spain

    Jordi Sabater-Mir

  4. Department of Computer Science, North Carolina State University, Raleigh, NC, USA

    Munindar P. Singh

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Muller, G., Vercouter, L. (2005). Decentralized Monitoring of Agent Communications with a Reputation Model. In: Falcone, R., Barber, S., Sabater-Mir, J., Singh, M.P. (eds) Trusting Agents for Trusting Electronic Societies. TRUST TRUST 2004 2003. Lecture Notes in Computer Science(), vol 3577. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11532095_9

Download citation

  • DOI: https://doi.org/10.1007/11532095_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28012-5

  • Online ISBN: 978-3-540-31859-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation