Population-level reinforcement learning resulting in smooth best response dynamics

Leslie, David S. and Collins, E. J. (2002) Population-level reinforcement learning resulting in smooth best response dynamics. Working Paper. UNSPECIFIED.

Full text not available from this repository.

Abstract

Recent models of learning in games have attempted to produce individual-level learning algorithms that are asymptotically characterised by the replicator dynamics of evolutionary game theory. In contrast, we describe a population-level model which is characterised by the smooth best response dynamics, a system which is intrinsic to the theory of adaptive behaviour in individuals. This model is novel in that the population members are not required to make any game-theoretical calculations, and instead simply assess the values of actions based upon observed rewards. We prove that this process must converge to Nash distribution in several classes of games, including zero-sum games, games with an interior ESS, partnership games and supermodular games. A numerical example confirms the value of our approach for the Rock–Scissors–Paper game.

Item Type: Monograph (Working Paper)
Departments: Faculty of Science and Technology > Mathematics and Statistics
ID Code: 70788
Deposited By: ep_importer_pure
Deposited On: 15 Sep 2014 08:41
Refereed?: No
Published?: Published
Last Modified: 11 Jan 2020 05:02
URI: https://eprints.lancs.ac.uk/id/eprint/70788

Actions (login required)

View Item View Item