On the transition to efficiency in Minority Games
Abstract
The existence of a phase transition with diverging susceptibility in batch Minority Games (MGs) is the mark of informationally efficient regimes and is linked to the specifics of the agents' learning rules. Here we study how the standard scenario is affected in a mixed population game in which agents with the `optimal' learning rule (i.e. the one leading to efficiency) coexist with ones whose adaptive dynamics is sub-optimal. Our generic finding is that any non-vanishing intensive fraction of optimal agents guarantees the existence of an efficient phase. Specifically, we calculate the dependence of the critical point on the fraction of `optimal' agents focusing our analysis on three cases: MGs with market impact correction, grand-canonical MGs and MGs with heterogeneous comfort levels.
Cite
@article{arxiv.0712.0337,
title = {On the transition to efficiency in Minority Games},
author = {Tobias Galla and Andrea De Martino},
journal= {arXiv preprint arXiv:0712.0337},
year = {2009}
}
Comments
12 pages, 3 figures; contribution to the special issue "Viewing the World through Spin Glasses" in honour of David Sherrington on the occasion of his 65th birthday