Enhanced winning in a competing population by random participation

K. F. Yip, T. S. Lo, P. M. Hui, N. F. Johnson

Research output: Contribution to journalArticlepeer-review


We study a version of the minority game in which one agent is allowed to join the game in a random fashion. It is shown that in the crowded regime, i.e., for small values of the memory size [Formula presented] of the agents in the population, the agent performs significantly well if she decides to participate the game randomly with a probability [Formula presented] and she records the performance of her strategies only in the turns that she participates. The information, characterized by a quantity called the inefficiency, embedded in the agent’s strategies performance turns out to be very different from that of the other agents. Detailed numerical studies reveal a relationship between the success rate of the agent and the inefficiency. The relationship can be understood analytically in terms of the dynamics in which the various possible histories are being visited as the game proceeds. For a finite fraction of randomly participating agents up to 60% of the population, it is found that the winning edge of these agents persists.

Original languageEnglish (US)
Pages (from-to)7
Number of pages1
JournalPhysical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics
Issue number4
StatePublished - 2004

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Condensed Matter Physics


Dive into the research topics of 'Enhanced winning in a competing population by random participation'. Together they form a unique fingerprint.

Cite this