TitleTopology and memory effect on convention emergence.
Publication TypeConference Paper
Year of Publication2009
AuthorsVillatoro D, Sen S, Sabater-Mir J.
Conference NameIEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT 2009)
Conference LocationMilan, Italy

Social conventions are useful self-sustaining protocols for groups to coordinate behavior without a centralized entity enforcing coordination. We perform an in-depth study of different network structures, to compare and evaluate the effects of different network topologies on the success and rate of emergence of social conventions. While others have investigated memory for learning algorithms, the effects of memory or history of past activities on the reward received by interacting agents have not been adequately investigated. We propose a reward metric that takes into consideration the past action choices of the interacting agents. The research question to be answered is what effect does the history based reward function and the learning approach have on convergence time to conventions in different topologies. We experimentally investigate the effects of history size, agent population size and neighborhood size or the emergence of social conventions.