A fast no-rejection algorithm for the Category Game (Articolo in rivista)

Type
Label
  • A fast no-rejection algorithm for the Category Game (Articolo in rivista) (literal)
Anno
  • 2011-01-01T00:00:00+01:00 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
  • 10.1016/j.jocs.2011.10.002 (literal)
Alternative label
  • Francesca Tria (a); Animesh Mukherjee (a); Andrea Baronchelli (b); Andrea Puglisi (c,d); Vittorio Loreto c,a,d) (2011)
    A fast no-rejection algorithm for the Category Game
    in Journal of computational science (Print)
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Francesca Tria (a); Animesh Mukherjee (a); Andrea Baronchelli (b); Andrea Puglisi (c,d); Vittorio Loreto c,a,d) (literal)
Pagina inizio
  • 316 (literal)
Pagina fine
  • 323 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#url
  • http://www.sciencedirect.com/science/article/pii/S1877750311000883# (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 2 (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroFascicolo
  • 4 (literal)
Note
  • Scopu (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • a) Institute for Scientific Interchange (ISI), Viale Settimio Severo 65, 10133 Torino, Italy b) Departament de Fisica i Enginyeria Nuclear, Universitat Politecnica de Catalunya, Campus Nord B4, 08034 Barcelona, Spain c) Dipartimento di Fisica, Sapienza Università di Roma, Piazzale Aldo Moro 5, 00185 Roma, Italy d) CNR-ISC Piazzale Aldo Moro 5, 00185 Roma, Italy (literal)
Titolo
  • A fast no-rejection algorithm for the Category Game (literal)
Abstract
  • The Category Game is a multi-agent model that accounts for the emergence of shared categorization patterns in a population of interacting individuals. In the framework of the model, linguistic categories appear as long lived consensus states that are constantly reshaped and re-negotiated by the communicating individuals. It is therefore crucial to investigate the long time behavior to gain a clear understanding of the dynamics. However, it turns out that the evolution of the emerging category system is so slow, already for small populations, that such an analysis has remained so far impossible. Here, we introduce a fast no-rejection algorithm for the Category Game that disentangles the physical simulation time from the CPU time, thus opening the way for thorough analysis of the model. We verify that the new algorithm is equivalent to the old one in terms of the emerging phenomenology and we quantify the CPU performances of the two algorithms, pointing out the neat advantages offered by the no-rejection one. This technical advance has already opened the way to new investigations of the model, thus helping to shed light on the fundamental issue of categorization. (literal)
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Autore CNR di
Prodotto
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
Insieme di parole chiave di
data.CNR.it