Ali Baba and the Thief, Convention Emergence in Games

  title={Ali Baba and the Thief, Convention Emergence in Games},
  author={Xin Sun and Xishun Zhao and Livio Robaldo},
  journal={J. Artificial Societies and Social Simulation},
In this paper we propose a model that supports the emergence of conventions via multiagent learning in social networks. In our model, individual agents repeatedly interact with their neighbours in a game called Ali Baba and the Thief. An agent learns its strategy to play the game using the learning rule imitate-the-best. We show that some conventions prescribing peaceful behaviours can emerge after repeated interactions among agents inhabited in some social networks. Our experiments suggest… CONTINUE READING