Advertisement

Agent Interactions and Implicit Trust in IPD Environments

  • Enda Howley
  • Colm O’Riordan
Conference paper
  • 978 Downloads
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4865)

Abstract

The goal of multi-agent systems is to build robust intelligent systems capable of existing in complex environments. Agents must decide with whom to interact. In this paper we investigate how agents may bias their interactions in environments where alternative game payoffs are available. We present a number of game theoretic simulations involving a range of agent interaction models. Through a series of experiments we show the effects of modelling agent interactions when games representing alternative levels of benefit and risk are offered. Individual agents may have a preference for games of a certain risk. We also present analysis of population dynamics, examining how agents bias their peer interactions throughout each generation. We also address the topic of implicit trust, where agents reflect levels of trust through the payoffs presented in a game offer. In this interaction model agents may use levels of trust to choose opponents and to determine levels of risk associated with a game.

Keywords

Interaction Model Cooperative Strategy Agent Interaction Repeated Interaction Game Interaction 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Axelrod, R.: The Evolution of Cooperation. Basic Books, New York (1984)Google Scholar
  2. 2.
    Dellarocas, C.: The digitization of word of mouth: Promise and challenges of online feedback mechanisms. Manage. Sci. 49(10), 1407–1424 (2003)CrossRefGoogle Scholar
  3. 3.
    Griffiths, N., Luck, M.: Cooperative plan selection through trust. In: Garijo, F.J., Boman, M. (eds.) MAAMAW 1999. LNCS, vol. 1647, pp. 162–174. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  4. 4.
    Hamilton, W.D.: The evolution of altruistic behaviour. The American Naturalist 97, 354–356 (1963)CrossRefGoogle Scholar
  5. 5.
    Holland, J.: The effects of labels (tags) on social interactions. Working Paper, Santa Fe Institute 93-10-064 (1993)Google Scholar
  6. 6.
    Howley, E., O’Riordan, C.: Agent cooperation using simple fixed bias tags and multiple tags. In: AICS 2005. The 16th Irish Conference On Artificial Intelligence and Cognative Science (2005)Google Scholar
  7. 7.
    Howley, E., O’Riordan, C.: The emergence of cooperation among agents using simple fixed bias tagging. In: IEEE CEC 2005. Proceedings of the 2005 Congress on Evolutionary Computation, vol. 2, pp. 1011–1016. IEEE Press, Los Alamitos (2005)Google Scholar
  8. 8.
    Howley, E., O’Riordan, C.: The effects and evolution of implicit trust in populations playing the iterated prisoner’s dilemma. In: Proceedings of the 2006 Congress on Evolutionary Computation IEEE CEC 2006. Held as part of the IEEE World Congress On Computational Intelligence IEEE WCCI 2006. IEEE Press, Los Alamitos (2006)Google Scholar
  9. 9.
    Howley, E., O’Riordan, C.: The effects of viscosity in choice and refusal ipd environments. In: Bell, D.A., Milligan, P., Sage, P.P. (eds.) Procs. of the Seventeenth Irish Conference on Artificial Intelligence and Cognitive Science, Queen’s University Belfast, pp. 213–222 (2006)Google Scholar
  10. 10.
    Marsh, S.: Trust in distributed artificial intelligence. In: Castelfranchi, C., Werner, E. (eds.) MAAMAW 1992. LNCS, vol. 830, pp. 94–112. Springer, Heidelberg (1994)Google Scholar
  11. 11.
    Marsh, S.: Formalising trust as a computational concept. Ph.D. Thesis, University of Stirling (1994), http://citeseer.ist.psu.edu/marsh94formalising.html
  12. 12.
    Nowak, M., Sigmund, K.: The evolution of stochastic strategies in the prisoner’s dilemma. Acta Applicandae Mathematicae 20, 247–265 (1990)zbMATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Riolo, R.: The effects and evolution of tag-mediated selection of partners in populations playing the iterated prisoner’s dilemma. In: ICGA, pp. 378–385 (1997)Google Scholar
  14. 14.
    Stanley, E.A., Ashlock, D., Smucker, M.D.: Iterated prisoner’s dilemma with choice and refusal of partners: Evolutionary results. In: Moran, F., Merelo, J.J., Moreno, A., Chacon, P. (eds.) Advances in Artificial Life. LNCS, vol. 929, pp. 490–502. Springer, Heidelberg (1995)Google Scholar
  15. 15.
    Swinth, R.L.: The establishment of the trust relationship. The Journal of Conflict Resolution 11(3), 335–344 (1967)CrossRefGoogle Scholar
  16. 16.
    Turner, H., Kazakov, D.: Stochastic simulation of inherited kinship-driven altruism. Journal of Artificial Intelligence and Simulation of Behaviour 1(2) (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Enda Howley
    • 1
  • Colm O’Riordan
    • 1
  1. 1.Department of Information TechnologyNational University Of IrelandGalway 

Personalised recommendations