Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/179187 
Year of Publication: 
2018
Citation: 
[Journal:] Games [ISSN:] 2073-4336 [Volume:] 9 [Issue:] 2 [Publisher:] MDPI [Place:] Basel [Year:] 2018 [Pages:] 1-13
Publisher: 
MDPI, Basel
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 (2N+1) agents wins exactly N times in any continuous stretch of (2N+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/ln2)[1+»cos(2Ûlog 2 N)] (N/ln2)[1+»cos(2Ûlog2N)], for large N, where the amplitude » of the leading term in the log-periodic oscillations is found be 8Û 2 (ln2) 2 exp(−2Û 2 /ln2)≈7×10 −11 8Û2(ln2)2exp(−2Û2/ln2)≈7×10−11.
Subjects: 
coordination
minority game
ranking algorithm
Persistent Identifier of the first edition: 
Creative Commons License: 
cc-by Logo
Document Type: 
Article
Appears in Collections:

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.