Evaluating reinforcement learning for game theory application learning to price airline seats under competition


Collins, Andrew (2009) Evaluating reinforcement learning for game theory application learning to price airline seats under competition. University of Southampton, School of Management, Doctoral Thesis , 266pp.

Download

[img] PDF
Download (1336Kb)

Description/Abstract

Applied Game Theory has been criticised for not being able to model real decision making situations. A game's sensitive nature and the difficultly in determining the utility payoff functions make it hard for a decision maker to rely upon any game theoretic results. Therefore the models tend to be simple due to the complexity of solving them (i.e. finding the equilibrium).

In recent years, due to the increases of computing power, different computer modelling techniques have been applied in Game Theory. A major example is Artificial Intelligence methods e.g. Genetic Algorithms, Neural Networks and Reinforcement Learning (RL). These techniques allow the modeller to incorporate Game Theory within their models (or simulation) without necessarily knowing the optimal solution. After a warm up period of repeated episodes is run, the model learns to
play the game well (though not necessarily optimally). This is a form of simulation-optimization.

The objective of the research is to investigate the practical usage of RL within a simple sequential stochastic airline seat pricing game. Different forms of RL are considered and compared to the optimal policy, which is found using standard dynamic programming techniques. The airline game and RL methods displays various interesting phenomena, which are also discussed. For completeness, convergence proofs for
the RL algorithms were constructed.

Item Type: Thesis (Doctoral)
Subjects: H Social Sciences > HF Commerce
H Social Sciences > HE Transportation and Communications
Q Science > QA Mathematics > QA76 Computer software
Divisions: University Structure - Pre August 2011 > School of Management
ePrint ID: 69751
Date Deposited: 03 Dec 2009
Last Modified: 27 Mar 2014 18:49
URI: http://eprints.soton.ac.uk/id/eprint/69751

Actions (login required)

View Item View Item

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics