Artificial Intelligence Research Uncovers Biased Random Walks with Genetic Algorithm Strategies

Strategic Insights -

Researchers at Tokyo University of Science have explored the dynamics of artificial intelligence, revealing a new understanding of biased random walks driven by a dual-choice game. By analyzing the game's outcomes, the team found that a player who employs a genetic algorithm (GA)-based strategy and their opponent who follows a mixed strategy exhibit a biased random walk with correlated steps. The findings highlight the interplay between strategic adaptation and Nash equilibrium in game-driven random walks.

Key Takeaways:

  • The research investigated a dual-choice game where two players, A and B, make choices between paper and scissors, and rock and scissors, respectively.
  • The game's outcomes drive a random walk, where a player advances by +1 step upon winning and their opponent regresses by -1 step.
  • The team showed that when one player uses a GA-based strategy and the opponent follows a mixed strategy, the game-driven random walk exhibits a biased random walk with correlated steps.
  • The step correlations disappear when the opponent plays according to the probabilities at the Nash equilibrium.
  • The findings have implications for understanding the dynamics of game-driven random walks and the impact of strategic adaptation on biased random walks.

Statistics:

  • The research published in Discover Artificial Intelligence (Vol. 5, Issue 1, 2025) discusses the game-driven random walk with strategies generated by a genetic algorithm.
  • The study concluded that the game-driven random walk exhibits a biased random walk with correlated steps when one player employs a GA-based strategy and the opponent follows a mixed strategy.
  • The step correlations disappeared when the opponent played according to the probabilities at the Nash equilibrium.

Sources:

  • Universality in game-driven random walks with strategies generated by a genetic algorithm. Discover Artificial Intelligence, 2025, 5(1): 1-13. The publisher for Discover Artificial Intelligence is Springer. A free version of the journal article is available at https://doi-org.sdpl.idm.oclc.org/10.1007/s44163-025-00283-z.
  • Study Findings on Artificial Intelligence Published by Researchers at Tokyo University of Science (Universality in game-driven random walks with strategies generated by a genetic algorithm). Life Science Weekly. June 24, 2025; p 4181.