English

Statistical-mechanics approach to a reinforcement learning model with memory

Statistical Mechanics 2009-11-13 v3 Computer Science and Game Theory

Abstract

We introduce a two-player model of reinforcement learning with memory. Past actions of an iterated game are stored in a memory and used to determine player's next action. To examine the behaviour of the model some approximate methods are used and confronted against numerical simulations and exact master equation. When the length of memory of players increases to infinity the model undergoes an absorbing-state phase transition. Performance of examined strategies is checked in the prisoner' dilemma game. It turns out that it is advantageous to have a large memory in symmetric games, but it is better to have a short memory in asymmetric ones.

Keywords

Cite

@article{arxiv.0804.0742,
  title  = {Statistical-mechanics approach to a reinforcement learning model with memory},
  author = {Adam Lipowski and Krzysztof Gontarek and Marcel Ausloos},
  journal= {arXiv preprint arXiv:0804.0742},
  year   = {2009}
}

Comments

6 pages, some additional numerical calculations

R2 v1 2026-06-21T10:27:46.703Z