paper-with-me

홈 › Papers

Evolutionary Strategies with Analogy Partitions in p-guessing Games

2021-03-26 · Aymeric Vie

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.

📄 PDF Abstract BibTeX arXiv:2103.14379

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Endogenous clustering and analogy-based expectation equilibrium

2025-05-19 · Philippe Jehiel, Giacomo Weber

Normal-form two-player games are categorized by players into K analogy classes so as to minimize the prediction error about the behavior of the opponent. This results in Clustered Analogy-Based Expectation Equilibria in …

ClusteringPrediction

On Optimal Strategies for Wordle and General Guessing Games

2023-05-16 · Michael Cunanan, Michael Thielscher

The recent popularity of Wordle has revived interest in guessing games. We develop a general method for finding optimal strategies for guessing games while avoiding an exhaustive search. Our main contributions are severa…

Evolutionary Data Theory: On the Similarities between Data Problems and Evolutionary Games

2026-05-26 · Philipp Wissgott arxiv

Applying the concepts and formalism from Evolutionary Game Theory to the data regime, the fundamental paradigms of Evolutionary Data Theory are introduced. It is shown that essential definitions and results such as repli…

Evolutionary Dynamics and $Φ$-Regret Minimization in Games

2021-06-28 · Georgios Piliouras, Mark Rowland, Shayegan Omidshafiei, Romuald Elie 외

Regret has been established as a foundational concept in online learning, and likewise has important applications in the analysis of learning dynamics in games. Regret quantifies the difference between a learner's perfor…

Strategic Insights in Human and Large Language Model Tactics at Word Guessing Games

2024-09-17 · Matīss Rikters, Sanita Reinsone

At the beginning of 2022, a simplistic word-guessing game took the world by storm and was further adapted to many languages beyond the original English version. In this paper, we examine the strategies of daily word-gues…

Language ModelingLanguage ModellingLarge Language Model