Force versus majority: A comparison in convention emergence efficiency

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5428, Issue , 2009, Pages 48-63

  Urbano, Paulo ^a   Balsa, Joao ^a   Antunes, Luis ^a   Moniz, Luis ^a  

^a UNIVERSITY OF LISBON   (Portugal)

Author keywords

Collective decision making; Consensus; Convention emergence; Coordination; Strategy update rules

Indexed keywords

COLLECTIVE DECISION MAKING; CONSENSUS; CONVENTION EMERGENCE; COORDINATION; STRATEGY UPDATE RULES;

DECISION MAKING; ELECTRIC NETWORK TOPOLOGY; SOCIETIES AND INSTITUTIONS; TECHNICAL PRESENTATIONS;

MULTI AGENT SYSTEMS;

EID: 67049159685     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-00443-8_4     Document Type: Conference Paper

References (25)

1. Albert, R., Barabasi, A.: Topology of evolving networks: local events and universality. Physical Review Letters 85, 5234-5237 (2000)
2. Antunes, L., Balsa, J., Urbano, P., Coelho, H.: Exploring context permeability in multiple social networks. In: Proceedings of the World Congress on Social Simulation (2008)
3. Antunes, L., Balsa, J., Urbano, P., Coelho, H.: The challenge of context permeability in social simulation. In: Proceedings of the Fourth European Social Simulation Association (2007)
4. Delgado, J.: Emergence of social conventions in complex networks. Artificial Intelligence 141(1/2), 171-185 (2002)
5. Delgado, J., Pujol, J.M., Sanguesa, R.: Emergence of coordination in scale-free networks. Web Intelligence and Agent Systems 1(2), 131-138 (2003)
6. Kaplan, F.: L'Emergence D'un Lexique Dans Une Population d'Agents Autonomes. PhD thesis, Universite de Paris 6 (2000)
7. Kittock, J.E.: Emergent conventions and the structure of multi-agent systems. In: Nadel, L., Stein, D. (eds.) Studies in the Sciences of Complexity. 1993 Lectures in Complex Systems. Addison-Wesley, Reading (1995)
8. Kittock, J.E.: The impact of locality and authority on emergent conventions: Initial observations. In: Proceedings of the Twelfth National Conference on Artificial Intelligence, Seattle, WA, pp. 420-425 (1994)
9. Lakkaraju, K., Gasser, L.: A unified framework for multi-agent agreement. In: Durfee, E.H., Yokoo, M., Huhns, M.N., Shehory, O. (eds.) 6th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2007), Honolulu, Hawaii, USA, May 14-18, p. 21, IFAAMAS (2007)
10. Lakkaraju, K., Gasser, L.: Norm Emergence in Complex Ambiguous Situations. In: Hubner, J.F., et al. (eds.) COIN 2008. LNCS (LNAI), vol. 5428. Springer, Heidelberg (2008)
11. Lewis, D.K.: Convention: A Philosophical Study. Harvard University Press, Cambridge (1969)
12. Pujol, J.M., Delgado, J., Sanguesa, R., Flache, A.: The role of clustering on the emergence of efficient social conventions. In: Kaelbling, L.P., Saffiotti, A. (eds.) IJCAI 2005, Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence, Edinburgh, Scotland, UK, July 30-August 5, pp. 965-970. Professional Book Center (2005)
13. Salazar, N., Rodriguez-Aguilar, J.A., Arcos, J.L.: Infection-based self-configuration in agent societies. In: Ebner, M., Cattolico, M., van Hemert, J., Gustafson, S., Merkle, L.D., Moore, F.W., Congdon, C.B., Clack, C.D., Moore, F.W., Rand, W., Ficici, S.G., Riolo, R., Bacardit, J., Bernado-Mansilla, E., Butz, M.V., Smith, S.L., Cagnoni, S., Hauschild, M., Pelikan, M., Sastry, K. (eds.) GECCO 2008 Workshop: Evolutionary Computation and Multi-Agent Systems and Simulation (ECoMASS), Atlanta, GA, USA, July 12-16, pp. 1945-1952. ACM, New York (2008)
14. Shoham, Y., Tennenholtz, M.: Emergent conventions in multi-agent systems. In: Rich, C., Swartout, W., Nebel, B. (eds.) Proceedings of Knowledge Representation and Reasoning (KR&R 1992), pp. 225-231 (1992)
15. Shoham, Y., Tennenholtz, M.: Co-learning and the evolution of social acitivity. Technical Report CS-TR-94-1511, Stanford University, Department of Computer Science (1994)
16. Shoham, Y., Tennenholtz, M.: On the emergence of social conventions: Modeling, analysis and simulations. Artificial Intelligence 94(1-2), 139-166 (1997)
17. Steels, L.: The origins of ontologies and communication conventions in multi-agent systems. Autonomous Agents and Multi-Agent Systems 1(2), 169-194 (1998)
18. Tennenholtz, M.: Convention evolution in organizations and markets. Computational & Mathematical Organization Theory 2(4), 261-283 (1996)
19. Urbano, P.: Consensual paintings. In: Rothlauf, F., Branke, J., Cagnoni, S., Costa, E.,Cotta, C.,Drechsler, R.,Lutton, E.,Machado,P.,Moore, J.H.,Romero,J., Smith, G.D., Squillero, G., Takagi, H. (eds.) EvoWorkshops 2006. LNCS, vol. 3907, pp. 622-632. Springer, Heidelberg (2006)
20. Urbano, P., Balsa, J., Antunes, L., Moniz, L.: Efficiency of the emergence of consensus in complex networks - assessing force influence. In: Costa, A.R. (ed.) Proceedings of the BWSS/SBIA Workshop (2008)
21. Urbano, P., Coelho, H.: From consensus to consensus: Random evolution of collective choices. In: Bento, C., Cardoso, A., Dias, G. (eds.) EPIA 2005, pp. 274-279. IEEE, Los Alamitos (2005)
22. Walker, A., Wooldridge, M.: Understanding the emergence of conventions in multi- agent systems. In: Lesser, V.R., Gasser, L. (eds.) Proceedings of the First International Conference on Multiagent Systems (ICMAS), June 12-14, pp. 384-389. MIT Press, San Francisco (1995)
23. Watts, D.J., Strogatz, S.H.: Collective dynamics of 'small-world' networks. Nature 393, 440-442 (1998)
24. Watts, D.J.: Small Worlds: The Dynamics of Networks Between Order and Randomness. Princeton University Press, Princeton (1999)
25. Wilensky, U.: NetLogo, Center for Connected Learning and Computer-Based Modeling, Northwestern University. Evanston, IL (1999) http://ccl.northwestern. edu/netlogo/