Evolutionary Strategies with Analogy Partitions in p-guessing Games

03/26/2021
by   Aymeric Vie, et al.
0

In Keynesian Beauty Contests notably modeled by p-guessing games, players try to guess the average of guesses multiplied by p. Convergence of plays to Nash equilibrium has often been justified by agents' learning. However, interrogations remain on the origin of reasoning types and equilibrium behavior when learning takes place in unstable environments. When successive values of p can take values above and below 1, bounded rational agents may learn about their environment through simplified representations of the game, reasoning with analogies and constructing expectations about the behavior of other players. We introduce an evolutionary process of learning to investigate the dynamics of learning and the resulting optimal strategies in unstable p-guessing games environments with analogy partitions. As a validation of the approach, we first show that our genetic algorithm behaves consistently with previous results in persistent environments, converging to the Nash equilibrium. We characterize strategic behavior in mixed regimes with unstable values of p. Varying the number of iterations given to the genetic algorithm to learn about the game replicates the behavior of agents with different levels of reasoning of the level k approach. This evolutionary process hence proposes a learning foundation for endogenizing existence and transitions between levels of reasoning in cognitive hierarchy models.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/26/2021

A Genetic Algorithm approach to Asymmetrical Blotto Games with Heterogeneous Valuations

Blotto Games are a popular model of multi-dimensional strategic resource...
research
10/01/2019

Parallel Algorithm for Approximating Nash Equilibrium in Multiplayer Stochastic Games with Application to Naval Strategic Planning

Many real-world domains contain multiple agents behaving strategically w...
research
05/23/2018

On self-play computation of equilibrium in poker

We compare performance of the genetic algorithm and the counterfactual r...
research
12/30/2018

Formalizing the Boundary Between Strategic and Nonstrategic Reasoning

Research in multiagent systems often does not draw a clear distinction b...
research
07/25/2023

Strategic Play By Resource-Bounded Agents in Security Games

Many studies have shown that humans are "predictably irrational": they d...
research
05/13/2014

Algorithm Instance Games

This paper introduces algorithm instance games (AIGs) as a conceptual cl...
research
06/13/2012

Identifying reasoning patterns in games

We present an algorithm that identifies the reasoning patterns of agents...

Please sign up or login with your details

Forgot password? Click here to reset