Journal of the Operational Research Society

, Volume 63, Issue 8, pp 1165–1173

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

General Paper

DOI: 10.1057/jors.2011.94

Cite this article as:
Collins, A. & Thomas, L. J Oper Res Soc (2012) 63: 1165. doi:10.1057/jors.2011.94

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.

Keywords

game theory artificial intelligence reinforcement learning air transport 

Copyright information

© Operational Research Society 2011

Authors and Affiliations

  1. 1.Old Dominion UniversityVirginiaUSA
  2. 2.University of SouthamptonSouthamptonUK

Personalised recommendations