Innovation and nested preferential growth in chess playing behavior

Autores
Perotti, Juan Ignacio; Jo, H. H.; Schaigorodsky, Ana Laura; Billoni, Orlando Vito
Año de publicación
2013
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
Complexity develops via the incorporation of innovative properties. Chess is one of the most complex strategy games, where expert contenders exercise decision making by imitating old games or introducing innovations. In this work, we study innovation in chess by analyzing how different move sequences are played at the population level. It is found that the probability of exploring a new or innovative move decreases as a power law with the frequency of the preceding move sequence. Chess players also exploit already known move sequences according to their frequencies, following a preferential growth mechanism. Furthermore, innovation in chess exhibits Heaps' law suggesting similarities with the process of vocabulary growth. We propose a robust generative mechanism based on nested Yule-Simon preferential growth processes that reproduces the empirical observations. These results, supporting the self-similar nature of innovations in chess are important in the context of decision making in a competitive scenario, and extend the scope of relevant findings recently discovered regarding the emergence of Zipf's law in chess.
Fil: Perotti, Juan Ignacio. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Física Enrique Gaviola. Universidad Nacional de Córdoba. Instituto de Física Enrique Gaviola; Argentina. Aalto University; Finlandia
Fil: Jo, H. H.. Aalto University; Finlandia
Fil: Schaigorodsky, Ana Laura. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Física Enrique Gaviola. Universidad Nacional de Córdoba. Instituto de Física Enrique Gaviola; Argentina
Fil: Billoni, Orlando Vito. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Física Enrique Gaviola. Universidad Nacional de Córdoba. Instituto de Física Enrique Gaviola; Argentina
Materia
Complex Systems
Systems Obeying Scaling Laws
Networks And Genealogical Trees
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/26152

id CONICETDig_b967238d5d3917f6366d01483b0d2f16
oai_identifier_str oai:ri.conicet.gov.ar:11336/26152
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Innovation and nested preferential growth in chess playing behaviorPerotti, Juan IgnacioJo, H. H.Schaigorodsky, Ana LauraBilloni, Orlando VitoComplex SystemsSystems Obeying Scaling LawsNetworks And Genealogical Treeshttps://purl.org/becyt/ford/1.3https://purl.org/becyt/ford/1Complexity develops via the incorporation of innovative properties. Chess is one of the most complex strategy games, where expert contenders exercise decision making by imitating old games or introducing innovations. In this work, we study innovation in chess by analyzing how different move sequences are played at the population level. It is found that the probability of exploring a new or innovative move decreases as a power law with the frequency of the preceding move sequence. Chess players also exploit already known move sequences according to their frequencies, following a preferential growth mechanism. Furthermore, innovation in chess exhibits Heaps' law suggesting similarities with the process of vocabulary growth. We propose a robust generative mechanism based on nested Yule-Simon preferential growth processes that reproduces the empirical observations. These results, supporting the self-similar nature of innovations in chess are important in the context of decision making in a competitive scenario, and extend the scope of relevant findings recently discovered regarding the emergence of Zipf's law in chess.Fil: Perotti, Juan Ignacio. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Física Enrique Gaviola. Universidad Nacional de Córdoba. Instituto de Física Enrique Gaviola; Argentina. Aalto University; FinlandiaFil: Jo, H. H.. Aalto University; FinlandiaFil: Schaigorodsky, Ana Laura. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Física Enrique Gaviola. Universidad Nacional de Córdoba. Instituto de Física Enrique Gaviola; ArgentinaFil: Billoni, Orlando Vito. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Física Enrique Gaviola. Universidad Nacional de Córdoba. Instituto de Física Enrique Gaviola; ArgentinaIOP Publishing2013-12info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/26152Perotti, Juan Ignacio; Jo, H. H.; Schaigorodsky, Ana Laura; Billoni, Orlando Vito; Innovation and nested preferential growth in chess playing behavior; IOP Publishing; Europhysics Letters; 104; 4; 12-2013; 1-6; 480050295-5075CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/doi/10.1209/0295-5075/104/48005info:eu-repo/semantics/altIdentifier/url/http://iopscience.iop.org/article/10.1209/0295-5075/104/48005/metainfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T10:00:25Zoai:ri.conicet.gov.ar:11336/26152instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-29 10:00:25.798CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Innovation and nested preferential growth in chess playing behavior
title Innovation and nested preferential growth in chess playing behavior
spellingShingle Innovation and nested preferential growth in chess playing behavior
Perotti, Juan Ignacio
Complex Systems
Systems Obeying Scaling Laws
Networks And Genealogical Trees
title_short Innovation and nested preferential growth in chess playing behavior
title_full Innovation and nested preferential growth in chess playing behavior
title_fullStr Innovation and nested preferential growth in chess playing behavior
title_full_unstemmed Innovation and nested preferential growth in chess playing behavior
title_sort Innovation and nested preferential growth in chess playing behavior
dc.creator.none.fl_str_mv Perotti, Juan Ignacio
Jo, H. H.
Schaigorodsky, Ana Laura
Billoni, Orlando Vito
author Perotti, Juan Ignacio
author_facet Perotti, Juan Ignacio
Jo, H. H.
Schaigorodsky, Ana Laura
Billoni, Orlando Vito
author_role author
author2 Jo, H. H.
Schaigorodsky, Ana Laura
Billoni, Orlando Vito
author2_role author
author
author
dc.subject.none.fl_str_mv Complex Systems
Systems Obeying Scaling Laws
Networks And Genealogical Trees
topic Complex Systems
Systems Obeying Scaling Laws
Networks And Genealogical Trees
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.3
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv Complexity develops via the incorporation of innovative properties. Chess is one of the most complex strategy games, where expert contenders exercise decision making by imitating old games or introducing innovations. In this work, we study innovation in chess by analyzing how different move sequences are played at the population level. It is found that the probability of exploring a new or innovative move decreases as a power law with the frequency of the preceding move sequence. Chess players also exploit already known move sequences according to their frequencies, following a preferential growth mechanism. Furthermore, innovation in chess exhibits Heaps' law suggesting similarities with the process of vocabulary growth. We propose a robust generative mechanism based on nested Yule-Simon preferential growth processes that reproduces the empirical observations. These results, supporting the self-similar nature of innovations in chess are important in the context of decision making in a competitive scenario, and extend the scope of relevant findings recently discovered regarding the emergence of Zipf's law in chess.
Fil: Perotti, Juan Ignacio. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Física Enrique Gaviola. Universidad Nacional de Córdoba. Instituto de Física Enrique Gaviola; Argentina. Aalto University; Finlandia
Fil: Jo, H. H.. Aalto University; Finlandia
Fil: Schaigorodsky, Ana Laura. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Física Enrique Gaviola. Universidad Nacional de Córdoba. Instituto de Física Enrique Gaviola; Argentina
Fil: Billoni, Orlando Vito. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Física Enrique Gaviola. Universidad Nacional de Córdoba. Instituto de Física Enrique Gaviola; Argentina
description Complexity develops via the incorporation of innovative properties. Chess is one of the most complex strategy games, where expert contenders exercise decision making by imitating old games or introducing innovations. In this work, we study innovation in chess by analyzing how different move sequences are played at the population level. It is found that the probability of exploring a new or innovative move decreases as a power law with the frequency of the preceding move sequence. Chess players also exploit already known move sequences according to their frequencies, following a preferential growth mechanism. Furthermore, innovation in chess exhibits Heaps' law suggesting similarities with the process of vocabulary growth. We propose a robust generative mechanism based on nested Yule-Simon preferential growth processes that reproduces the empirical observations. These results, supporting the self-similar nature of innovations in chess are important in the context of decision making in a competitive scenario, and extend the scope of relevant findings recently discovered regarding the emergence of Zipf's law in chess.
publishDate 2013
dc.date.none.fl_str_mv 2013-12
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/26152
Perotti, Juan Ignacio; Jo, H. H.; Schaigorodsky, Ana Laura; Billoni, Orlando Vito; Innovation and nested preferential growth in chess playing behavior; IOP Publishing; Europhysics Letters; 104; 4; 12-2013; 1-6; 48005
0295-5075
CONICET Digital
CONICET
url http://hdl.handle.net/11336/26152
identifier_str_mv Perotti, Juan Ignacio; Jo, H. H.; Schaigorodsky, Ana Laura; Billoni, Orlando Vito; Innovation and nested preferential growth in chess playing behavior; IOP Publishing; Europhysics Letters; 104; 4; 12-2013; 1-6; 48005
0295-5075
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/doi/10.1209/0295-5075/104/48005
info:eu-repo/semantics/altIdentifier/url/http://iopscience.iop.org/article/10.1209/0295-5075/104/48005/meta
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
application/pdf
application/pdf
dc.publisher.none.fl_str_mv IOP Publishing
publisher.none.fl_str_mv IOP Publishing
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1844613785681133568
score 13.070432