Stochastic strategies in the Minority Game

2000/06/08 by M. Hart, P. Jefferies, Hart, M. +5
Physics and Astronomy · #Adaptation and Self-Organizing Systems (nlin.AO) #Condensed Matter (cond-mat) #FOS: Physical sciences #cond-mat #nlin.AO

paper · pdf · doi:10.48550/arxiv.cond-mat/0006141

To appear in Phys. Rev. E. Minor changes from original

arxiv created 2000/12/15 · arxiv updated 2009/11/30

Abstract

We show analytically how the fluctuations (i.e. standard deviation) in the Minority Game (MG) can decrease below the random coin-toss limit if the agents use more general, stochastic strategies. This suppression of the standard deviation results from a cancellation between the actions of a crowd, in which agents act collectively and make the same decision, and an anticrowd in which agents act collectively by making the opposite decision to the crowd.

Related

• Crowd-anticrowd model of the Minority Game
• Decision Making, Strategy dynamics, and Crowd Formation in Agent-based models of Competing Populations
• Quantifying a certain advantage law: minority game with above the rules\n agents
• Self-organization behavior in a constrained minority game
• The Minority Game: an introductory guide