• DocumentCode
    943908
  • Title

    Multiple Choices and Reputation in Multiagent Interactions

  • Author

    Chong, Siang Yew ; Yao, Xin

  • Author_Institution
    Univ. of Birmingham, Birmingham
  • Volume
    11
  • Issue
    6
  • fYear
    2007
  • Firstpage
    689
  • Lastpage
    711
  • Abstract
    Coevolutionary learning provides a framework for modeling more realistic iterated prisoner´s dilemma (IPD) interactions and to study conditions of how and why certain behaviors (e.g., cooperation) in a complex environment can be learned through an adaptation process guided by strategic interactions. The coevolutionary learning of cooperative behaviors can be attributed to the mechanism of direct reciprocity (e.g., repeated encounters). However, for the more complex IPD game with more choices, it is unknown precisely why the mechanism of direct reciprocity is less effective in promoting the learning of cooperative behaviors. Here, our study suggests that the evolution of defection may be a result of strategies effectively having more opportunities to exploit others when there are more choices. We note that strategies are less able to resolve the intention of an intermediate choice, e.g., whether it is a signal to engender further cooperation or a subtle exploitation. A likely consequence is strategies adapting to lower cooperation plays that offer higher payoffs in the short-term view when they cannot resolve the intention of opponents. However, cooperation in complex human interactions may also involve indirect interactions rather than direct interactions only. Following this, we study the coevolutionary learning of IPD with more choices and reputation. Here, current behavioral interactions depend not only on choices made in previous moves (direct interactions), but also choices made in past interactions that are reflected by their reputation scores (indirect interactions). The coevolutionary learning of cooperative behaviors is possible in the IPD with more choices when strategies use reputation as a mechanism to estimate behaviors of future partners and to elicit mutual cooperation play right from the start of interactions. In addition, we study the impact of the accuracy of reputation estimation in reflecting strategy behaviors of different implementations and w- - hy it is important for the evolution of cooperation. We show that the accuracy is related to how memory of games from previous generations is incorporated to calculate reputation scores and how frequently reputation scores are updated.
  • Keywords
    evolutionary computation; game theory; learning (artificial intelligence); multi-agent systems; coevolutionary learning; direct reciprocity; iterated prisoner dilemma; multiagent interaction; Coevolutionary learning; evolutionary computation; evolutionary games; iterated prisoner´s dilemma (IPD); reputation;
  • fLanguage
    English
  • Journal_Title
    Evolutionary Computation, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1089-778X
  • Type

    jour

  • DOI
    10.1109/TEVC.2006.890544
  • Filename
    4358753