The Full Strategy Minority Game (FSMG) is an instance of the Minority Game (MG) which includes a single copy of every potential agent. In this work, we explicitly solve the FSMG thanks to certain symmetries of this game. Furthermore, by considering the MG as a statistical sample of the FSMG, we compute approximated values of the key variable {\sigma}2/N in the symmetric phase for different versions of the MG. As another application we prove that our results can be easily modified in order to handle certain kind of initial biased strategies scores, in particular when the bias is introduced at the agents' level. We also show that the FSMG verifies a strict period two dynamics (i.e., period two dynamics satisfied with probability 1) giving, to the best of our knowledge, the first example of an instance of the MG for which this feature can be analytically proved. Thanks to this property, it is possible to compute in a simple way the probability that a general instance of the MG breaks the period two dynamics for the first time in a given simulation.Comment: To appear in Physica

No abstract

We calculate the standard deviation of (N 1 − N 0 ), the difference of the number of agents choosing between the two alternatives of the minority game. Our approach is based on two approximations: we use the whole set of possible strategies, rather than only those distributed between the agents involved in a game; moreover, we assume that a period-two dynamics discussed by previous authors is appropriate within the range of validity of our work. With these appproximations we introduce a set of states of the system, and are able to replace time averages by ensemble averages over these states. Our results show a very good agreement with simulations results for most part of the informationally efficient phase.