Achieving Perfect Coordination amongst Agents in the Co-Action Minority Game

Hardik Rajpal and Deepak Dhar
Additional contact information
Hardik Rajpal: Centre for Complexity Science and Department of Mathematics, Imperial College London, South Kensington Campus, London SW7 2AZ, UK
Deepak Dhar: Department of Physics, Indian Institute for Science Education and Research, Pune 411008, India

Games, 2018, vol. 9, issue 2, 1-13

Abstract: We discuss the strategy that rational agents can use to maximize their expected long-term payoff in the co-action minority game. We argue that the agents will try to get into a cyclic state, where each of the ( 2 N + 1 ) agents wins exactly N times in any continuous stretch of ( 2 N + 1 ) days. We propose and analyse a strategy for reaching such a cyclic state quickly, when any direct communication between agents is not allowed, and only the publicly available common information is the record of total number of people choosing the first restaurant in the past. We determine exactly the average time required to reach the periodic state for this strategy. We show that it varies as ( N / ln 2 ) [ 1 + α cos ( 2 π log 2 N ) ] , for large N , where the amplitude α of the leading term in the log-periodic oscillations is found be 8 π 2 ( ln 2 ) 2 exp ( − 2 π 2 / ln 2 ) ≈ 7 × 10 − 11 .

Keywords: coordination; minority game; ranking algorithm (search for similar items in EconPapers)
JEL-codes: C C7 C70 C71 C72 C73 (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2073-4336/9/2/27/pdf (application/pdf)
https://www.mdpi.com/2073-4336/9/2/27/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jgames:v:9:y:2018:i:2:p:27-:d:146805

Access Statistics for this article

Games is currently edited by Ms. Susie Huang

More articles in Games from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().