Learning through reinforcement and replicator dynamics

DOI10.1006/JETH.1997.2319zbMath0892.90198OpenAlexW1995622844WikidataQ57918121 ScholiaQ57918121MaRDI QIDQ1381975

Tilman Börges, Rajiv Sarin

Publication date: 1 April 1998

Published in: Journal of Economic Theory (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/66618e819c5fa4d5ee7ea81f8563eb57ade36c39

zbMATH Keywords

replicator dynamicsevolutionary game theorystochastic learning

Mathematics Subject Classification ID

Problems related to evolution (92D15) Other game-theoretic models (91A40) Memory and learning in psychology (91E40)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Evolutionary dynamics of zero-sum games
• A model of random matching
• Evolutionary stability in asymmetric games
• On the evolution of optimizing behavior
• On the limit points of discrete selection dynamics
• Laws of large numbers for dynamical systems with randomly matched individuals
• Evolutionarily stable strategies and game dynamics
• Absolutely expedient algorithms for learning Nash equilibria
• Learning behavior in an experimental matching pennies game
• Muddling through: Noisy equilibrium selection
• Why imitate, and if so, how? A boundedly rational approach to multi-armed bandits
• Learning in extensive-form games: Experimental data and simple dynamic models in the intermediate term
• Continuous approximation of dynamical systems with randomly matched individuals
• Some convergence theorems for stochastic learning models with distance diminishing operators
• Markov processes and learning models
• Learning Algorithms for Two-Person Zero-Sum Stochastic Games with Incomplete Information
• Learning Algorithms for Two-Person Zero-Sum Stochastic Games with Incomplete Information: A Unified Approach
• Evolutionarily stable strategies with two types of player
• Evolutionary Selection in Normal-Form Games
• Decentralized learning of Nash equilibria in multi-person stochastic games with incomplete information

Related Items (only showing first 100 items - show all)

Level-\(k\) predatory trading ⋮ The logit dynamic in supermodular games with a continuum of strategies: a deterministic approximation approach ⋮ A gradient-based reinforcement learning model of market equilibration ⋮ AI-driven liquidity provision in OTC financial markets ⋮ Predicting how people play games: A simple dynamic model of choice ⋮ Analogies, adaptation, and anomalies ⋮ Cycles of aggregate behavior in theory and experiment. ⋮ Stochastic approximation algorithms: overview and recent trends. ⋮ Memory loss can prevent chaos in games dynamics ⋮ Adaptive preferences: an evolutionary model of non-expected utility and ambiguity aversion ⋮ Deterministic approximation of a stochastic imitation dynamics with memory ⋮ Nested replicator dynamics, nested logit choice, and similarity-based learning ⋮ Asymmetric replicator dynamics on Polish spaces: invariance, stability, and convergence ⋮ The evolutionary dynamics of soft-max policy gradient in multi-agent settings ⋮ How combined pairwise and higher-order interactions shape transient dynamics ⋮ A GENERALIZED MODEL OF BEST RESPONSE ADAPTATION ⋮ Replicator equations induced by microscopic processes in nonoverlapping population playing bimatrix games ⋮ On the robustness of learning in games with stochastically perturbed payoff observations ⋮ Bush‐Mosteller learning for a zero-sum repeated game with random pay-offs ⋮ Match length realization and cooperation in indefinitely repeated games ⋮ A model of cultural evolution in the context of strategic conflict ⋮ Riemannian game dynamics ⋮ On the evolutionary selection of sets of Nash equilibria ⋮ Penalty-Regulated Dynamics and Robust Learning Procedures in Games ⋮ Stability, multi-stability and instability in Cournot duopoly game with knowledge spillover effects and relative profit maximization ⋮ Learning to be imperfect: The ultimatum game ⋮ Stochastic approximation to understand simple simulation models ⋮ Prisoner’s Dilemma cellular automata revisited: evolution of cooperation under environmental pressure ⋮ Game theory-inspired evolutionary algorithm for global optimization ⋮ A note on adjusted replicator dynamics in iterated games ⋮ State-policy dynamics in evolutionary games ⋮ Chaos in learning a simple two-person game ⋮ Punishing free-riders: How group size affects mutual monitoring and the provision of public goods ⋮ Forward induction and entry deterrence: an experiment ⋮ Rapid evolution under inertia ⋮ The role of implicit motives in strategic decision-making: computational models of motivated learning and the evolution of motivated agents ⋮ Evolutionary game theory: a renaissance ⋮ Game theory and the evolution of cooperation ⋮ Interaction dynamics of two reinforcement learners ⋮ How robust is the equal split norm? Responsive strategies, selection mechanisms and the need for economic interpretation of simulation parameters ⋮ Weight of fitness deviation governs strict physical chaos in replicator dynamics ⋮ Distributed dynamic reinforcement of efficient outcomes in multiagent coordination and network formation ⋮ Evolutionary network games: equilibria from imitation and best response dynamics ⋮ Learning by similarity-weighted imitation in winner-takes-all games ⋮ Scale-free memory model for multiagent reinforcement learning. Mean field approximation and rock-paper-scissors dynamics ⋮ The dynamics of generalized reinforcement learning ⋮ Stochastic fictitious play with continuous action sets ⋮ Aspiration adaptation in the ultimatum minigame. ⋮ COVID-19 vaccine incentive scheduling using an optimally controlled reinforcement learning model ⋮ Dynamically stable sets in infinite strategy spaces ⋮ The evolutionary language game: an orthogonal approach ⋮ Evolution and equilibrium under inexact information. ⋮ Learning Equilibria of a Stochastic Game on Gaussian Interference Channels with Incomplete Information ⋮ Reinforcement learning in population games ⋮ Dynamics of Bayesian updating with dependent data and misspecified models ⋮ David Lewis in the lab: experimental results on the emergence of meaning ⋮ Discrete dynamics in evolutionary games ⋮ Learning strict Nash equilibria through reinforcement ⋮ Best-reply matching in games. ⋮ Cycles of learning in the centipede game ⋮ The evolution of fairness under an assortative matching rule in the ultimatum game ⋮ On learning dynamics underlying the evolution of learning rules ⋮ Transient and asymptotic dynamics of reinforcement learning in games ⋮ Nonconvergence to saddle boundary points under perturbed reinforcement learning ⋮ Evolutionary Game Theory ⋮ Stubborn learning ⋮ Evolutionary models of color categorization based on discrimination ⋮ Market efficiency and learning in an endogenously unstable environment ⋮ The stabilization of equilibria in evolutionary game dynamics through mutation: mutation limits in evolutionary games ⋮ Optimal consumption under uncertainty, liquidity constraints, and bounded rationality ⋮ Generalized reinforcement learning in perfect-information games ⋮ Identification and testing of modes in beliefs ⋮ Imitation and experimentation in changing contests ⋮ Adaptive learning in large populations ⋮ A behavioral learning process in games ⋮ Equilibrium selection in games: the mollifier method ⋮ Controlling the losing probability in a monotone game ⋮ ASPIRATION-BASED REINFORCEMENT LEARNING IN REPEATED INTERACTION GAMES: AN OVERVIEW ⋮ Evolutionary selection against iteratively weakly dominated strategies ⋮ On the convergence of reinforcement learning ⋮ Metastability in stochastic replicator dynamics ⋮ The propagation of chaos for interacting individuals in a large population ⋮ A payoff-based learning procedure and its application to traffic games ⋮ Generalised weakened fictitious play ⋮ REINFORCEMENT LEARNING IN MARKOVIAN EVOLUTIONARY GAMES ⋮ Evolutionary game dynamics ⋮ Stability and diversity in collective adaptation ⋮ Mean-field Analysis of Multipopulation Dynamics with Label Switching ⋮ The projection dynamic and the geometry of population games ⋮ Phase coexistence in a forecasting game ⋮ Evolutionary games with two timescales ⋮ Deciphering chaos in evolutionary games ⋮ Learning (not) to evade taxes ⋮ A note on best response dynamics. ⋮ What evolutionary game theory tells us about multiagent learning ⋮ Learning, matching, and aggregation ⋮ Learning across games ⋮ Learning in Games via Reinforcement and Regularization ⋮ An Adjusted Payoff-Based Procedure for Normal Form Games ⋮ On the stability of an adaptive learning dynamics in traffic games

This page was built for publication: Learning through reinforcement and replicator dynamics