DocumentCode
1659048
Title
Overcoming Omniscience in Axelrod´s Model
Author
Mahmoud, Samhar ; Keppens, Jeroen ; Luck, Michael ; Griffiths, Nathan
Author_Institution
Dept. of Inf., King´´s Coll. London, London, UK
Volume
3
fYear
2011
Firstpage
29
Lastpage
32
Abstract
Norms are a valuable mechanism for establishing coherent cooperative behaviour in decentralised systems in which no central authority exists. In this context, Axelrod´sseminal model of norm establishment in populations of self interested individuals [1] is important in providing insight into the mechanisms needed to support this. However, Axelrod´smodel suffers from significant limitations: it adopts an evolutionary approach, and assumes that information is available to all agents in the system. In particular, the model assumes that the private strategies of individuals are available to others, and that agents are omniscient in being aware of all norm violations and punishments. Because this is an unreasonable expectation, the approach does not lend itself to modelling real world systems such as peer-to-peer networks. In response, this paper proposes alternatives to Axelrod´s model, by replacing the evolutionary approach, enabling agents to learn, and by restricting the met punishment of agents to only those where the original defection is perceived, in order to be able to apply the model to real-world domains.
Keywords
evolutionary computation; learning systems; multi-agent systems; multivariable systems; Axelrod seminal model; cooperative behaviour; decentralised systems; evolutionary approach; norm establishment; norm punishments; norm violations; omniscience; peer-to-peer networks; Autonomous agents; Bismuth; Computational modeling; Games; Learning; Peer to peer computing; Wireless sensor networks; Learning; Metanorms; Norm Emergence;
fLanguage
English
Publisher
ieee
Conference_Titel
Web Intelligence and Intelligent Agent Technology (WI-IAT), 2011 IEEE/WIC/ACM International Conference on
Conference_Location
Lyon
Print_ISBN
978-1-4577-1373-6
Electronic_ISBN
978-0-7695-4513-4
Type
conf
DOI
10.1109/WI-IAT.2011.162
Filename
6040697
Link To Document