Ali Baba and the Thief, Convention Emergence in Games

Xin Sun (), Xishun Zhao () and Livio Robaldo ()

Journal of Artificial Societies and Social Simulation, 2017, vol. 20, issue 3, 6

Abstract: 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 that there are critical points of convention emergence in Ali Baba and the Thief. When the quotient of the amount of robbery and the initial utility is smaller than the critical point, the probability of convention emergence is high. The probability drops dramatically as long as the quotient is larger than the critical point.

Keywords: Convention; Game Theory; Imitate-The-Best; Social Network (search for similar items in EconPapers)
Date: 2017-06-30
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.jasss.org/20/3/6/6.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:jas:jasssj:2016-140-3

Access Statistics for this article

More articles in Journal of Artificial Societies and Social Simulation from Journal of Artificial Societies and Social Simulation
Bibliographic data for series maintained by Francesco Renzini ().