Next Article in Journal
Gender Differences in the Response to Decision Power and Responsibility—Framing Effects in a Dictator Game
Previous Article in Journal
Incentive Systems for Risky Investment Decisions Under Unknown Preferences: Ortner et al. Revisited
Article Menu

Export Article

Open AccessArticle
Games 2018, 9(2), 27; https://doi.org/10.3390/g9020027

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

1
Centre for Complexity Science and Department of Mathematics, Imperial College London, South Kensington Campus, London SW7 2AZ, UK
2
Department of Physics, Indian Institute for Science Education and Research, Pune 411008, India
*
Author to whom correspondence should be addressed.
Received: 10 April 2018 / Revised: 11 May 2018 / Accepted: 15 May 2018 / Published: 17 May 2018
Full-Text   |   PDF [393 KB, uploaded 17 May 2018]   |  

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 . View Full-Text
Keywords: coordination; minority game; ranking algorithm coordination; minority game; ranking algorithm
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Rajpal, H.; Dhar, D. Achieving Perfect Coordination amongst Agents in the Co-Action Minority Game. Games 2018, 9, 27.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Games EISSN 2073-4336 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top