A fast no-rejection algorithm for the Category Game

Journal of Computational Science

Volumn 2, Issue 4, 2011, Pages 316-323

  Tria, Francesca ^a   Mukherjee, Animesh ^a   Baronchelli, Andrea ^b   Puglisi, Andrea ^c,d   Loreto, Vittorio ^a,c,d  

^a ISI FOUNDATION   (Italy)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^c SAPIENZA UNIVERSITY OF ROME   (Italy)

^d ISC CNR   (Italy)

Author keywords

Agent based simulation; Category game; Metastable states; No rejection algorithms

Indexed keywords

AGENT BASED SIMULATION; CATEGORY GAME; CATEGORY SYSTEMS; CPU TIME; LINGUISTIC CATEGORIES; LONG TIME BEHAVIOR; META-STABLE STATE; MULTI-AGENT MODEL; PHYSICAL SIMULATION; SMALL POPULATION; TECHNICAL ADVANCES;

COMPUTER SIMULATION;

ALGORITHMS;

EID: 82455187963     PISSN: 18777503     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jocs.2011.10.002     Document Type: Article

References (28)

1. Puglisi A., Baronchelli A., Loreto V. Cultural route to the emergence of linguistic categories. Proc. Natl. Acad. Sci. U.S.A. 2008, 105(23):7936.
2. Taylor J.R., Taylor J.R. Linguistic Categorization 2003, Oxford University Press, New York.
3. Deacon T.W. The Symbolic Species: The Co-evolution of Language and the Brain 1998, Norton & Company, New York, USA.
4. Gardner H. The Mind's New Science: A History of the Cognitive Revolution 1985, Basic Books, New York.
5. Lakoff G. Women, Fire, and Dangerous Things: What Categories Reveal about the Mind 1987, University of Chicago Press, Chicago.
6. Casson R.W. Color shift: evolution of English color terms from brightness to hue. Color Categories in thought and Language 1997, 224-239. Cambridge University Press, Cambridge. C. Hardin, L. Maffi (Eds.).
7. Berlin B., Kay P. Basic Color Terms 1969, University of California Press, Berkeley.
8. Kay P., Regier T. Resolving the question of color naming universals. Proc. Natl. Acad. Sci. U.S.A. 2003, 100(15):9085-9089.
9. Murphy G.L. The Big Book of Concepts 2004, Bradford Book.
10. Baronchelli A., Gong T., Puglisi A., Loreto V. Modelling the emergence of universality in color naming patterns. Proc. Natl. Acad. Sci. U.S.A. 2010, 107:2403-2407.
11. Belpaeme T., Bleys J. Explaining universal color categories through a constrained acquisition process. Adap. Behv. 2005, 13(4):293-310.
12. Bleys J., Loetzsch M., Spranger M., Steels L. The grounded colour naming game. in: Proceedings Spoken Dialogue and Human-Robot Interaction Workshop at the RoMan 2009 Conference 2009.
13. Dowman M. Explaining color term typology with an evolutionary model. Cogn. Sci. 2007, 31(1):99-132.
14. Jameson K.A., Komarova N.L. Evolutionary models of color categorization. I. Population categorization systems based on normal and dichromat observers. J. Opt. Soc. Am. A 2009, 26(6):1414-1423.
15. Jameson K.A., Komarova N.L. Evolutionary models of color categorization. II. Realistic observer models and population heterogeneity. J. Opt. Soc. Am. A 2009, 26(6):1424-1436.
16. Komarova N.L., Jameson K.A. Population heterogeneity and color stimulus heterogeneity in agent-based color categorization. J. Theor. Biol. 2008, 253(4):680-700.
17. Komarova N.L., Jameson K.A., Narens L. Evolutionary models of color categorization based on discrimination. J. Math. Psychol. 2007, 51(6):359-382.
18. Steels L., Belpaeme T. Coordinating perceptually grounded categories through language: a case study for colour. Behav. Brain Sci. 2005, 28(04):469-489.
19. Mukherjee A., Tria F., Baronchelli A., Puglisi A., Loreto V. Aging in language dynamics. PLoS One 2011, 6(2):e16677.
20. Kolesik M., Novotny M.A., Rikvold P.A. Extreme long-time dynamic Monte Carlo simulations for metastable decay in the d=3 using ferromagnet. Int. J. Mod. Phys. C 2003, 14(1):121-131.
21. Novotny M.A., Monte Carlo algorithms with absorbing Markov chains: fast local algorithms for slow dynamics. Phys. Rev. Lett. 1995, 74(1).
22. Binder K. Applications of Monte Carlo methods to statistical physics. Rep. Prog. Phys. 1997, 60.
23. Southern J., Gorman G.J., Piggott M.D., Farrell P.E., Bernabeu M.O., Pitt-Francis J. Simulating cardiac electrophysiology using anisotropic mesh adaptivity. J. Comput. Sci. 2010, 1(2):82-88.
24. Balcan D., Gonçalves B., Hu H., Ramasco J.J., Colizza V., Vespignani A. Modeling the spatial spread of infectious diseases: the global epidemic and mobility computational model. J. Comput. Sci. 2010, 1(3):132-145.
25. Buchholz M., Bungartz H.-J., Vrabec J. Software design for a highly parallel molecular dynamics simulation framework in chemical engineering. J. Comput. Sci. 2011, 2(2):124-129.
26. Wittgenstein L. Philosophical Investigations (Translated by Anscombe, G.E.M.) 1953, Basil Blackwell, Oxford, UK.
27. Booth D.A., Freeman R.P.J. Discriminative feature integration by individuals. Acta Psychol. 1993, 84(1):1-16.
28. Baronchelli A., Felici M., Caglioti E., Loreto V., Steels L. Sharp transition towards shared vocabularies in multi-agent systems. J. Stat. Mech. 2006, P06014.