Honesty, Trust, and Rational Communication in Multiagent Semi-competitive Environments

  • Ka-man Lam
  • Ho-fung Leung
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2891)

Abstract

This paper introduces rational communication among agents in multi-agent semi-competitive environments. In such environments, agents have both incentives to be honest and to be dishonest. Therefore, agents need to decide whether or not to trust other agents. This paper differentiates the concepts of reputation, impression and trust; proposes to include the agent’s attitude towards risk in deriving the trustworthiness from the impression of another agent; and proposes to integrate an agent’s impression towards the message sender, the agent’s attitude towards risk, and the utility brought by believing the message in making decisions on whether to believe a message and change its action based on the message. These mimic the model in human interactions.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Cambridge dictionaries online, http://dictionary.cambridge.org/
  2. 2.
    Merriam-webster online, http://www.webster.com/
  3. 3.
    Glass, A., Grosz, B.: Socially conscious decision-making. In: Proceedings of the Fourth International Conference on Autonomous Agents, pp. 217–224 (2000)Google Scholar
  4. 4.
    Gmytrasiewicz, P.J., Durfee, E.H.: Toward a theory of honesty and trust among communicating autonomous agents. Group Decision and Negotiation 2, 237–258 (1993)CrossRefGoogle Scholar
  5. 5.
    Gmytrasiewicz, P.J., Durfee, E.H.: A rigorous, operational formalization of recursive modeling. In: Proceedings of the First International Conference on Multi-Agent Systems, pp. 125–132 (1995)Google Scholar
  6. 6.
    Gmytrasiewicz, P.J., Durfee, E.H.: Rational coordination in multi-agent environments. Autonomous Agents and Multi-Agent Systems 3(4), 319–350 (2000)CrossRefGoogle Scholar
  7. 7.
    Gmytrasiewicz, P.J., Durfee, E.H.: Rational communication in multi-agent environments. Autonomous Agents and Multi-Agent Systems 4, 233–272 (2001)CrossRefGoogle Scholar
  8. 8.
    Lam, K.M., Leung, H.F.: An infinite belief hierarchy based on the recursive modeling method. In: Proceedings of PRIMA-2003 (2003)Google Scholar
  9. 9.
    Marsh, S.: Formalising Trust as a Computational Concept. PhD thesis, University of Stirling (1994) Google Scholar
  10. 10.
    Mui, L., Mohtashemi, M.: Notions of reputation in multi-agent systems: A review. In: Proceedings of Autonomous Agents and Multi-Agent Systems (2002)Google Scholar
  11. 11.
    Mui, L., Mohtashemi, M., Ang, C., Szolovits, P., Halberstadt, A.: Ratings in distributed systems: A bayesian approach. In: Workshop on Information Technologies and Systems (2001)Google Scholar
  12. 12.
    Mui, L., Mohtashemi, M., Halberstadt, A.: A computational model of trust and reputation. In: Proceedings of 35th Hawaii International Conference on System Science (2002)Google Scholar
  13. 13.
    Rosenschein, J.S., Genesereth, M.R.: Deals among rational agents. In: Proceedings of the Ninth International Joint Conference on Artificial Intelligence, pp. 91–99 (1985)Google Scholar
  14. 14.
    Sabater, J., Sierra, C.: Regret: A reputation model for gregarious societies. In: Proceedings of Fourth International Workshop on Deception, Fraud and Trust in Agent SocietiesGoogle Scholar
  15. 15.
    Yu, B., Singh, M.P.: Towards a probabilistic model of distributed reputation management. In: Proceedings of Fourth International Workshop on Deception, Fraud and Trust in Agent Societies, pp. 125–137 (2001)Google Scholar
  16. 16.
    Zlotkin, G., Rosenschein, J.S.: Negotiation and task sharing among autonomous agents in cooperative domains. In: Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, pp. 912–917 (1989)Google Scholar
  17. 17.
    Zlotkin, G., Rosenschein, J.S.: Negotiation and conflict resolution in noncooperative domains. In: Proceedings of the National Conference on Artificial Intelligence, pp. 100–105 (1990)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Ka-man Lam
    • 1
  • Ho-fung Leung
    • 1
  1. 1.Department of Computer Science and EngineeringThe Chinese University of Hong KongSha Tin, Hong KongChina

Personalised recommendations