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...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Burgos, E., Ceva, H., Perazzo, R.P.J.
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