TY - CHAP
T1 - Norm Emergence through Dynamic Policy Adaptation in Scale Free Networks
AU - Mahmoud, Samhar
AU - Griffiths, Nathan
AU - Keppens, Jeroen
AU - Luck, Michael
PY - 2013
Y1 - 2013
N2 - As has been stated elsewhere, norms are a valuable means of establishing coherent cooperative behaviour in decentralised systems in which there is no central authority. Axelrod’s seminal model of norm establishment in populations of self-interested individuals provides some insight into the mechanisms needed to support this through the use of metanorms, but considers only limited scenarios and domains. While further developments of Axelrod’s model have addressed some of the limitations, in particular in considering its application to different topological structures, this too has been limited in not offering an effective means of bringing about norm compliance in scale-free networks, due to the problematic effects of hubs. This paper offers a solution, first by adjusting the model to more appropriately reflect the characteristics of the problem, and second by offering a new dynamic policy adaptation approach to learning the right behaviour. Experimental results demonstrate that this dynamic policy adaptation overcomes the difficulties posed by asymmetric distribution of links in scale-free networks, leading to an absence of norm violation, and instead norm emergence.
AB - As has been stated elsewhere, norms are a valuable means of establishing coherent cooperative behaviour in decentralised systems in which there is no central authority. Axelrod’s seminal model of norm establishment in populations of self-interested individuals provides some insight into the mechanisms needed to support this through the use of metanorms, but considers only limited scenarios and domains. While further developments of Axelrod’s model have addressed some of the limitations, in particular in considering its application to different topological structures, this too has been limited in not offering an effective means of bringing about norm compliance in scale-free networks, due to the problematic effects of hubs. This paper offers a solution, first by adjusting the model to more appropriately reflect the characteristics of the problem, and second by offering a new dynamic policy adaptation approach to learning the right behaviour. Experimental results demonstrate that this dynamic policy adaptation overcomes the difficulties posed by asymmetric distribution of links in scale-free networks, leading to an absence of norm violation, and instead norm emergence.
U2 - 10.1007/978-3-642-37756-3_8
DO - 10.1007/978-3-642-37756-3_8
M3 - Chapter
SN - 9783642377556
VL - N/A
T3 - Lecture Notes in Computer Science
SP - 123
EP - 140
BT - Coordination, Organizations, Institutions, and Norms in Agent Systems VIII
A2 - Alderwereld, Huib
A2 - Sichman, Jaime Simao
PB - Springer Berlin Heidelberg
CY - Berlin and New York
ER -