Quenching and annealing in the minority game
We study the bar attendance model (BAM) and a generalized version of the minority game (MG) in which a number of agents self organize to match an attendance that is fixed externally as a control parameter. We compare the probabilistic dynamics used in the MG with one that we introduce for the BAM th...
Guardado en:
Autores principales: | , , |
---|---|
Formato: | JOUR |
Materias: | |
Acceso en línea: | http://hdl.handle.net/20.500.12110/paper_03784371_v294_n3-4_p539_Burgos |
Aporte de: |
id |
todo:paper_03784371_v294_n3-4_p539_Burgos |
---|---|
record_format |
dspace |
spelling |
todo:paper_03784371_v294_n3-4_p539_Burgos2023-10-03T15:32:35Z Quenching and annealing in the minority game Burgos, E. Ceva, H. Perazzo, R.P.J. Evolution Minority game Organization Mathematical models Parameter estimation Bar attendance model Minority game Game theory We study the bar attendance model (BAM) and a generalized version of the minority game (MG) in which a number of agents self organize to match an attendance that is fixed externally as a control parameter. We compare the probabilistic dynamics used in the MG with one that we introduce for the BAM that makes better use of the same available information. The relaxation dynamics of the MG leads the system to long lived, metastable (quenched) configurations in which adaptive evolution stops in spite of being far from equilibrium. On the contrary, the BAM relaxation dynamics avoids the MG glassy state, leading to an equilibrium configuration. Finally, we introduce in the MG model the concept of annealing by defining a new procedure with which one can gradually overcome the metastable MG states, bringing the system to an equilibrium that coincides with the one obtained with the BAM. © 2001 Elsevier Science B.V. Fil:Burgos, E. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. Fil:Ceva, H. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. Fil:Perazzo, R.P.J. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. JOUR info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by/2.5/ar http://hdl.handle.net/20.500.12110/paper_03784371_v294_n3-4_p539_Burgos |
institution |
Universidad de Buenos Aires |
institution_str |
I-28 |
repository_str |
R-134 |
collection |
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) |
topic |
Evolution Minority game Organization Mathematical models Parameter estimation Bar attendance model Minority game Game theory |
spellingShingle |
Evolution Minority game Organization Mathematical models Parameter estimation Bar attendance model Minority game Game theory Burgos, E. Ceva, H. Perazzo, R.P.J. Quenching and annealing in the minority game |
topic_facet |
Evolution Minority game Organization Mathematical models Parameter estimation Bar attendance model Minority game Game theory |
description |
We study the bar attendance model (BAM) and a generalized version of the minority game (MG) in which a number of agents self organize to match an attendance that is fixed externally as a control parameter. We compare the probabilistic dynamics used in the MG with one that we introduce for the BAM that makes better use of the same available information. The relaxation dynamics of the MG leads the system to long lived, metastable (quenched) configurations in which adaptive evolution stops in spite of being far from equilibrium. On the contrary, the BAM relaxation dynamics avoids the MG glassy state, leading to an equilibrium configuration. Finally, we introduce in the MG model the concept of annealing by defining a new procedure with which one can gradually overcome the metastable MG states, bringing the system to an equilibrium that coincides with the one obtained with the BAM. © 2001 Elsevier Science B.V. |
format |
JOUR |
author |
Burgos, E. Ceva, H. Perazzo, R.P.J. |
author_facet |
Burgos, E. Ceva, H. Perazzo, R.P.J. |
author_sort |
Burgos, E. |
title |
Quenching and annealing in the minority game |
title_short |
Quenching and annealing in the minority game |
title_full |
Quenching and annealing in the minority game |
title_fullStr |
Quenching and annealing in the minority game |
title_full_unstemmed |
Quenching and annealing in the minority game |
title_sort |
quenching and annealing in the minority game |
url |
http://hdl.handle.net/20.500.12110/paper_03784371_v294_n3-4_p539_Burgos |
work_keys_str_mv |
AT burgose quenchingandannealingintheminoritygame AT cevah quenchingandannealingintheminoritygame AT perazzorpj quenchingandannealingintheminoritygame |
_version_ |
1807323476279689216 |