Comparing reinforcement learning approaches for solving game theoretic models: a dynamic airline pricing game example

A Collins and L Thomas
Additional contact information
A Collins: Old Dominion University, Virginia, USA
L Thomas: University of Southampton, Southampton, UK

Journal of the Operational Research Society, 2012, vol. 63, issue 8, pages 1165-1173

Abstract: Games can be easy to construct but difficult to solve due to current methods available for finding the Nash Equilibrium. This issue is one of many that face modern game theorists and those analysts that need to model situations with multiple decision-makers. This paper explores the use of reinforcement learning, a standard artificial intelligence technique, as a means to solve a simple dynamic airline pricing game. Three different reinforcement learning approaches are compared: SARSA, Q-learning and Monte Carlo Learning. The pricing game solution is surprisingly sophisticated given the game's simplicity and this sophistication is reflected in the learning results. The paper also discusses extra analytical benefit obtained from applying reinforcement learning to these types of problems.

Date: 2012
References: Add references at CitEc
Citations Track citations by RSS feed

Downloads: (external link)
http://www.palgrave-journals.com/jors/journal/v63/n8/pdf/jors201194a.pdf Link to full text PDF (application/pdf)
http://www.palgrave-journals.com/jors/journal/v63/n8/full/jors201194a.html Link to full text HTML (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: http://EconPapers.repec.org/RePEc:pal:jorsoc:v:63:y:2012:i:8:p:1165-1173

Ordering information: This journal article can be ordered from
Palgrave Macmillan Journals, Subscription Department, Houndmills, Basingstoke, Hampshire RG21 6XS, UK
http://www.palgrave- ... subscribe/index.html

Access Statistics for this article

More articles in Journal of the Operational Research Society from Palgrave Macmillan
Series data maintained by Elizabeth Gale ().