The evolutionary minority game with local coordination

"We discuss a modification of the evolutionary minority game (EMG) in which agents are placed in the nodes of a regular or a random graph. A neighborhood for each agent can thus be defined and a modification of the usual relaxation dynamics can be made in which each agent updates her decision depending upon her neighborhood. We report numerical results for the topologies of a ring, a torus and a random graph changing the size of the neighborhood. We find the surprising result that in the EMG a better coordination (a lower frustration) can be achieved if agents base their actions on local information disregarding the global trend in the self-segregation process."