Simulated Trust - Towards robust social learning

Social learning is a potentially powerful learning mechanism to use in artificial multi-agent systems. However, findings about how animals use social learning show that it is also possibly detrimental. By using social learning agents act based on second-hand information that might not be trustworthy. This can lead to the spread of maladaptive behavior throughout populations. Animals employ a number of strategies to selectively use social learning only when appropriate. This suggests that artificial agents could learn more successfully if they are able to strike the appropriate balance between social and individual learning. In this paper, we propose a simple mechanism that regulates the extent to which agents rely on social learning. Our agents can vary the amount of trust they have in others. The trust is not determined by the performance of others but depends exclusively on the agents’ own rating of the demonstrations. The effectiveness of this mechanism is examined through a series of simulations. We first show that there are various circumstances under which the performance of multi-agents systems is indeed seriously hampered when agents rely on indiscriminate social learning. We then investigate how agents that incorporate the proposed trust mechanism fare under the same circumstances. Our simulations indicate that the mechanism is quite effective in regulating the extent to which agents rely on social learning. It causes considerable improvements in the learning rate, and can, under some circumstances, even improve the eventual performance of the agents. Finally, some possible extensions of the proposed mechanism are being discussed.

[1]  Jason Noble,et al.  Imitation or something simpler? modeling simple mechanisms for social information processing , 2002 .

[2]  L. Chittka,et al.  Social Learning: Ants and the Meaning of Teaching , 2006, Current Biology.

[3]  K. Laland,et al.  Social Learning in Animals: Empirical Studies and Theoretical Models , 2005 .

[4]  Andrew Whiten,et al.  Transmission of Multiple Traditions within and between Chimpanzee Groups , 2007, Current Biology.

[5]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[6]  I. Coolen,et al.  Trade‐Offs in the Adaptive Use of Social and Asocial Learning , 2005 .

[7]  Jason Noble,et al.  Social learning mechanisms compared in a simple environment , 2002 .

[8]  T. Valone,et al.  Potential disadvantages of using socially acquired information. , 2002, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[9]  Peter J. Richerson,et al.  Culture, Adaptation, and Innateness , 2006 .

[10]  J. Stevenson The cultural origins of human cognition , 2001 .

[11]  Dorothy M. Fragaszy,et al.  On the relation between social dynamics and social learning , 1995, Animal Behaviour.

[12]  Thomas R. Zentall,et al.  Imitation: definitions, evidence, and mechanisms , 2006, Animal Cognition.

[13]  I. Coolen,et al.  Social Learning in Noncolonial Insects? , 2005, Current Biology.

[14]  K. Dautenhahn,et al.  Towards robot cultures?: Learning to imitate in a robotic arm test-bed with dissimilarly embodied agents , 2004 .

[15]  Lars Chittka,et al.  Social Learning in Insects — From Miniature Brains to Consensus Building , 2007, Current Biology.

[16]  Giovanni Pini,et al.  Evolution of Social and Individual Learning in Autonomous Robots , 2007 .

[17]  PEuTER PONGRAu,et al.  Interaction between individual experience and social learning in dogs , 2003 .

[18]  G. Fiorito,et al.  Socially guided behaviour in non-insect invertebrates , 2001, Animal Cognition.

[19]  Andrew Whiten,et al.  Spread of arbitrary conventions among chimpanzees: a controlled experiment , 2007, Proceedings of the Royal Society B: Biological Sciences.

[20]  Ádám Miklósi,et al.  Interaction between individual experience and social learning in dogs , 2003, Animal Behaviour.

[21]  I. Coolen,et al.  Defining the concept of public information. , 2005, Science.

[22]  K. Laland,et al.  Social transmission of maladaptive information in the guppy , 1998 .

[23]  Peter Carruthers,et al.  The Innate Mind: Cultural and Cognition , 2006 .

[24]  M. Carpenter,et al.  The question of 'what to imitate': inferring goals and intentions from demonstrations , 2007 .

[25]  K. Dautenhahn,et al.  Imitation in Animals and Artifacts , 2002 .

[26]  P. Harris,et al.  The role of social cognition in early trust , 2005, Trends in Cognitive Sciences.

[27]  Chrystopher L. Nehaniv,et al.  Imitation or Something Simpler? Modeling Simple Mechanisms for Social Information Processing , 2002 .

[28]  K. Laland Social learning strategies , 2004, Learning & behavior.

[29]  Stefano Nolfi,et al.  Social Facilitation on the Development of Foraging Behaviors in a Population of Autonomous Robots , 2007, ECAL.

[30]  K. E. Bonnie,et al.  Expanding the scope for social information use , 2007, Animal Behaviour.

[31]  B. Galef Social Learning in Animals , 2006 .

[32]  K. Schlag Why Imitate, and If So, How?, : A Boundedly Rational Approach to Multi-armed Bandits , 1998 .