Convergent learning algorithms for unknown reward games

DOI10.1137/120893501MaRDI QIDQ2862464zbMATH OpenOpenAlexFDO

Authors Archie C. Chapman, D. S. Leslie, Alex Rogers, Nicholas R. Jennings

Publication date 15 November 2013

Published in SIAM Journal on Control and Optimization (Search for Journal in Brave)

Full work available at URL https://eprints.soton.ac.uk/353067/1/SICON_089350R.pdf

zbMATH Keywords

strong ergodicityreinforcement learningdistributed optimizationpotential games

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Noncooperative games (91A10) Distributed algorithms (68W15) Rationality and learning in game theory (91A26)

Recommendations

• Convergent multiple-timescales reinforcement learning algorithms in normal form games
• On convergence rates of game theoretic reinforcement learning algorithms
• Individual Q-Learning in Normal Form Games
• On the convergence of reinforcement learning
• 10.1162/1532443041827880

Cited in

(21)

• AWESOME: a general multiagent learning algorithm that converges in self-play and learns a best response against stationary opponents
• Learning to compete, coordinate, and cooperate in repeated games using reinforcement learning
• Learning Stationary Nash Equilibrium Policies in \(n\)-Player Stochastic Games with Independent Chains
• Learning in games with continuous action sets and unknown payoff functions
• On convergence rates of game theoretic reinforcement learning algorithms
• scientific article; zbMATH DE number 1931819 (Why is no real title available?)
• Optimal Off-line Experimentation for Games
• \(Q\)-learning in a stochastic Stackelberg game between an uninformed leader and a naive follower
• Convergent multiple-timescales reinforcement learning algorithms in normal form games
• Revisiting log-linear learning: asynchrony, completeness and payoff-based implementation
• Analysis of Hannan consistent selection for Monte Carlo tree search in simultaneous move games
• Individual Q-Learning in Normal Form Games
• Evaluation and learning in two-player symmetric games via best and better responses
• 10.1162/1532443041827880
• scientific article; zbMATH DE number 2183056 (Why is no real title available?)
• A strategic learning algorithm for state-based games
• scientific article; zbMATH DE number 2000817 (Why is no real title available?)
• A reinforcement learning scheme for the equilibrium of the in-vehicle route choice problem based on congestion game
• A unified stochastic approximation framework for learning in games
• Hedging under uncertainty: regret minimization meets exponentially fast convergence
• Stochastic learning in multi-agent optimization: communication and payoff-based approaches

This page was built for publication: Convergent learning algorithms for unknown reward games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2862464)