Abstract
Coordination is essential to the effective operation of multi-agent systems. Convention emergence offers a low-cost and decentralised method of ensuring compatible actions and behaviour, without requiring the imposition of global rules. This is of particular importance in environments with no centralised control or where agents belong to different, possibly conflicting, parties. The timely emergence of robust conventions can be facilitated and manipulated via the use of fixed strategy agents, who attempt to influence others into adopting a particular strategy. Although fixed strategy agents have previously been investigated, they have not been considered in dynamic networks. In this paper, we explore the emergence of conventions within a dynamic network, and examine the effectiveness of fixed strategy agents in this context. Using established placement heuristics we show how such agents can encourage convention emergence, and we examine the impact of the dynamic nature of the network. We introduce a new heuristic, Life-Degree, to enable this investigation. Finally, we consider the ability of fixed strategy agents to manipulate already established conventions, and investigate the effectiveness of placement heuristics in this domain.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Axelrod, R.: An evolutionary approach to norms. Am. Polit. Sci. Rev. 80, 1095–1111 (1986)
Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)
Bicchieri, C., Jeffrey, R.C., Skyrms, B.: The Dynamics of Norms. Cambridge Studies in American Literature and Culture. Cambridge University Press, Cambridge (1997)
Delgado, J.: Emergence of social conventions in complex networks. Artif. Intell. 141(1–2), 171–185 (2002)
Delgado, J., Pujol, J.M., Sangüesa, R.: Emergence of coordination in scale-free networks. Web Intell. Agent Syst. 1(2), 131–138 (2003)
Franks, H., Griffiths, N., Anand, S.: Learning agent influence in MAS with complex social networks. Auton. Agents Multi-agent Syst. 28(5), 836–866 (2014)
Franks, H., Griffiths, N., Jhumka, A.: Manipulating convention emergence using influencer agents. Auton. Agents Multi-agent Syst. 26(3), 315–353 (2013)
González, M.C., Lind, P.G., Herrmann, H.J.: Networks based on collisions among mobile agents. Physica D 224(1–2), 137–148 (2006)
González, M.C., Lind, P.G., Herrmann, H.J.: System of mobile agents to model social networks. Phy. Rev. Lett. 96, 088702 (2006)
Griffiths, N., Anand, S.S.: The impact of social placement of non-learning agents on convention emergence. In: 11th International Conference on Autonomous Agents and Multiagent Systems, vol. 3, pp. 1367–1368. International Foundation for Autonomous Agents and Multiagent Systems, Richland (2012)
Kandori, M.: Social norms and community enforcement. Rev. Econ. Stud. 59(1), 63–80 (1992)
Kittock, J.: Emergent conventions and the structure of multi-agent systems. In: Lectures in Complex Systems: The Proceedings of the 1993 Complex Systems Summer School, pp. 507–521. Addison-Wesley, Reading (1995)
Marchant, J., Griffiths, N., Leeke, M.: Destabilising conventions: characterising the cost. In: 8th IEEE International Conference on Self-Adaptive and Self-Organising Systems (2014)
Marchant, J., Griffiths, N., Leeke, M.: Convention emergence and influence in dynamic topologies. In: 14th International Conference on Autonomous Agents and Multi-Agent Systems (2015)
Marchant, J., Griffiths, N., Leeke, M., Franks, H.: Destabilising conventions using temporary interventions. In: Ghose, A., Oren, N., Telang, P., Thangarajah, J. (eds.) Coordination, Organizations, Institutions, and Norms in Agent Systems X. LNCS, vol. 9372, pp. 148–163. Springer, Heidelberg (2014)
Mihaylov, M., Tuyls, K., Nowé, A.: A decentralized approach for convention emergence in multi-agent systems. Auton. Agents Multi-agent Syst. 28(5), 749–778 (2014)
Mukherjee, P., Sen, S., Airiau, S.: Norm emergence with biased agents. Int. J. Agent Technol. Syst. 1(2), 71–84 (2009)
Salazar, N., Rodriguez-Aguilar, J.A., Arcos, J.L.: Robust coordination in large convention spaces. AI Commun. 23(4), 357–372 (2010)
Savarimuthu, B.T.R., Arulanandam, R., Purvis, M.: Aspects of active norm learning and the effect of lying on norm emergence in agent societies. In: Kinny, D., Hsu, J.Y., Governatori, G., Ghose, A.K. (eds.) PRIMA 2011. LNCS, vol. 7047, pp. 36–50. Springer, Heidelberg (2011)
Savarimuthu, B.T.R., Cranefield, S., Purvis, M., Purvis, M.: Norm emergence in agent societies formed by dynamically changing networks. In: 2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, pp. 464–470 (2007)
Sen, S., Airiau, S.: Emergence of norms through social learning. In: 20th International Joint Conference on Artifical Intelligence, pp. 1507–1512. Morgan Kaufmann, San Francisco (2007)
Shoham, Y., Tennenholtz, M.: On the emergence of social conventions: modeling, analysis, and simulations. Artif. Intell. 94(1–2), 139–166 (1997)
Villatoro, D., Sabater-Mir, J., Sen, S.: Social instruments for robust convention emergence. In: 22th International Joint Conference on Artificial Intelligence, pp. 420–425. AAAI Press (2011)
Villatoro, D., Sen, S., Sabater-Mir, J.: Topology and memory effect on convention emergence. In: 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, pp. 233–240. IEEE Computer Society, Washington, DC (2009)
Walker, A., Wooldridge, M.: Understanding the emergence of conventions in multi-agent systems. In: International Conference on Multi-agent Systems, pp. 384–389 (1995)
Young, H.P.: The economics of convention. J. Econ. Perspect. 10(2), 105–122 (1996)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Marchant, J., Griffiths, N. (2016). Manipulating Conventions in a Particle-Based Topology. In: Dignum, V., Noriega, P., Sensoy, M., Sichman, J. (eds) Coordination, Organizations, Institutions, and Norms in Agent Systems XI. COIN 2015. Lecture Notes in Computer Science(), vol 9628. Springer, Cham. https://doi.org/10.1007/978-3-319-42691-4_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-42691-4_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42690-7
Online ISBN: 978-3-319-42691-4
eBook Packages: Computer ScienceComputer Science (R0)