A Minority Game with Bounded Recall

References

• Abreu D., Rubinstein A. The structure of Nash equilibrium in repeated games with finite automata. Econometrica (1988) 56(6):1259–1281MR973980 (89j:90275)Crossref, Google Scholar
• Abreu D., Pearce D., Stacchetti E. Toward a theory of discounted repeated games with imperfect monitoring. Econometrica (1990) 58(5):1041–1063MR1079409 (92d:90129)Crossref, Google Scholar
• Arthur B. W. Inductive reasoning and bounded rationality. Amer. Econom. Rev. Papers Proc. (1994) 84:406–411Google Scholar
• Arthur B. W. Complexity and the economy. Science (1999) 284:107–109Crossref, Google Scholar
• Bavly G., Neyman A. Online concealed correlation by bounded rationality. (2005) . Mimeo, Hebrew University of JerusalemGoogle Scholar
• Ben-Porath E. The complexity of computing a best response automaton in repeated games with mixed strategies. Games Econom. Behav. (1990) 2(1):1–12MR1039717 (91b:90222)Crossref, Google Scholar
• Ben-Porath E. Repeated games with finite automata. J. Econom. Theory (1993) 59(1):17–32MR1211548 (93k:90116)Crossref, Google Scholar
• Blackwell D. Discrete dynamic programming. Ann. Math. Statist. (1962) 33:719–72626 #7449Crossref, Google Scholar
• Challet D., Marsili M. Relevance of memory in minority games. Phys. Rev. E (2000) 62(2):1862–1868Crossref, Google Scholar
• Challet D., Marsili M., Zhang Y.-C.Minority Games (2005) (Oxford University Press, Oxford, UK) Google Scholar
• Cole H. L., Kocherlakota N. R. Finite memory and imperfect monitoring. Games Econom. Behav. (2005) 53(1):59–72MR2173860Crossref, Google Scholar
• Coolen A. C. C.The Mathematical Theory of Minority Games (2005) (Oxford University Press, Oxford, UK) . MR2127290 (2005k:91001)Google Scholar
• de Bruijn N. G. A combinatorial problem. Nederl. Akad. Wetensch. Proc. (1946) 49:758–764Indagationes Math. 8 461–467. MR0018142 (8,247d)Google Scholar
• Fudenberg D., Levine D. K. Efficiency and observability with long-run and short-run players. J. Econom. Theory (1994) 62(1):103–135MR1268767 (95b:90181)Crossref, Google Scholar
• Fudenberg D., Levine D., Maskin E. The folk theorem with imperfect public information. Econometrica (1994) 62(5):997–1039MR1293610 (95f:90087)Crossref, Google Scholar
• Gossner O., Hernández P. On the complexity of coordination. Math. Oper. Res. (2003) 28(1):127–140MR1961270 (2004b:91026)Link, Google Scholar
• Gossner O., Hernández P. Coordination through De Bruijn sequences. Oper. Res. Lett. (2006) 34(1):17–21MR2186068 (2006g:68143)Crossref, Google Scholar
• Kalai E., Stanford W. Finite rationality and interpersonal complexity in repeated games. Econometrica (1988) 56(2):397–410MR935632 (89e:90227)Crossref, Google Scholar
• Kandori M., Obara I. Efficiency in repeated games revisited: The role of private strategies. Econometrica (2006) 74(2):499–519Crossref, Google Scholar
• Lehrer E. Repeated games with stationary bounded recall strategies. J. Econom. Theory (1988) 46(1):130–144MR963960 (90k:90192)Crossref, Google Scholar
• Lehrer E. Correlated equilibria in two-player repeated games with nonobservable actions. Math. Oper. Res. (1992) 17(1):175–199MR1148785 (93a:90093)Link, Google Scholar
• Lehrer E. Two-player repeated games with nonobservable actions and observable payoffs. Math. Oper. Res. (1992) 17(1):200–224MR1148786 (92k:90125)Link, Google Scholar
• Lehrer E. Finitely many players with bounded recall in infinitely repeated games. Games Econom. Behav. (1994) 7(3):390–405Crossref, Google Scholar
• Lempel A. m-ary closed sequences. J. Combin. Theory Ser. A (1971) 10:253–258MR0276108 (43 #1856)Crossref, Google Scholar
• Liaw S.-S., Liu C. The quasi-periodic time sequence of the population in minority game. Phys. A (2005) 351(2–4):571–579Crossref, Google Scholar
• Mailath G. J., Matthews S. A., Sekiguchi T. Private strategies in finitely repeated games with imperfect public monitoring. Contrib. Theoret. Econom. (2002) 2(Art. 2):23(electronic) MR2002481 (2004g:91021)Google Scholar
• Neyman A. Finitely repeated games with finite automata. Math. Oper. Res. (1998) 23(3):513–552MR1653761 (2000a:91031)Link, Google Scholar
• Piccione M., Rubinstein A. Modeling the economic interaction of agents with diverse abilities to recognize equilibrium patterns. J. Eur. Econom. Assoc. (2003) 1(1):212–223Crossref, Google Scholar
• Renault J., Tomala T. Communication equilibrium payoffs in repeated games with imperfect monitoring. Games Econom. Behav. (2004) 49(2):313–344MR2094391 (2005e:91013)Crossref, Google Scholar
• Renault J., Scarlatti S., Scarsini M. A folk theorem for minority games. Games Econom. Behav. (2005) 53(2):208–230Crossref, Google Scholar
• Renault J., Scarlatti S., Scarsini M. Discounted and finitely repeated minority games with public signals. (2007) . Technical report, CEREMADE, Université de Paris Dauphine, Paris, FranceGoogle Scholar
• Renault J., Scarsini M., Tomala T. Repeated games with public signals and bounded recall. (2006) . Technical report, CEREMADE, Université de Paris Dauphine, Paris, FranceGoogle Scholar
• Rubinstein A. Finite automata play the repeated prisoner's dilemma. J. Econom. Theory (1986) 39(1):83–96MR846948 (87i:90359)Crossref, Google Scholar
• Sabourian H. Repeated games with M-period bounded memory (pure strategies). J. Math. Econom. (1998) 30(1):1–35MR1638886 (99m:90164)Crossref, Google Scholar
• Suri S., Tóth C. D., Zhou Y. Uncoordinated load balancing and congestion games in P2P systems. Peer-to-Peer Systems III. Third International Workshop, IPTPS 2004 (Berlin). Lecture Notes in Computer Science (2005) 3279(Springer, Berlin, Germany) 123–130Crossref, Google Scholar
• Tomala T. Pure equilibria of repeated games with public observation. Internat. J. Game Theory (1998) 27(1):93–109MR1624091 (99d:90149)Crossref, Google Scholar
• Yoeli M. Binary ring sequences. Amer. Math. Monthly (1962) 69:852–855MR0142475 (26 #44)Crossref, Google Scholar