Abstract:Resource allocation systems provide the fundamental support for the normal functioning and well being of the modern society, and can be modeled as minority games. A ubiquitous dynamical phenomenon is the emergence of herding, where a vast majority of the users concentrate on a small number of resources, leading to a low efficiency in resource allocation. To devise strategies to prevent herding is thus of high interest. Previous works focused on control strategies that rely on external interventions, such as pinning control where a fraction of users are forced to choose a certain action. Is it possible to eliminate herding without any external control? The main point of this paper is to provide an affirmative answer through exploiting artificial intelligence (AI). In particular, we demonstrate that, when agents are empowered with reinforced learning in that they get familiar with the unknown game environment gradually and attempt to deliver the optimal actions to maximize the payoff, herding can effectively be eliminated. Computations reveal the striking phenomenon that, regardless of the initial state, the system evolves persistently and relentlessly toward the optimal state in which all resources are used efficiently. However, the evolution process is not without interruptions: there are large fluctuations that occur but only intermittently in time. The statistical distribution of the time between two successive fluctuating events is found to depend on the parity of the evolution, i.e., whether the number of time steps in between is odd or even. We develop a physical analysis and derive mean-field equations to gain an understanding of these phenomena. As minority game dynamics and the phenomenon of herding are common in social, economic, and political systems, and since AI is becoming increasingly widespread, we expect our AI empowered minority game system to have broad applications.

Sub-strategy Updating Evolution in Minority Game

Local Minority Game with Evolutionary Strategies

Strategy Uniform Crossover Adaptation Evolution in A Minority Game

Searching Good Strategies in Evolutionary Minority Game Using Variable Length Genetic Algorithm

Evolution in Minority Games II. Games with Variable Strategy Spaces

Evolutionary minority game with heterogeneous strategy distribution

The Evolutionary Minority Game Consisting Of A Competing Population With Imitation Possibility

Self-organization, resources and strategies in a minority game

Cooperation in the Evolutionary Multiple-Choice Minority Game

Global optimization of minority game by intelligent agents

Effects of Imitation in a Competing and Evolving Population

The Mechanism for the Self-Adaptation Behavior in the Evolutionary Minority Game Model

Optimal coordination in Minority Game: A solution from reinforcement learning

Co-evolutionary dynamics with alterable updating rules in the prisoner’s dilemma game

Beyond Pairwise Strategy Updating in the Prisoner's Dilemma Game

Evolutionary game dynamics of combining two different aspiration-driven update rules in structured populations

Artificial intelligence meets minority game: toward optimal resource allocation

Reinforcement learning meets minority game: Toward optimal resource allocation

The Self-Organized Segregation Effect of Evolutionary Minority Game with Imitation

Social and individual learning in the Minority Game

Evolutionary dynamics under periodic switching of update rules on regular networks