El Farol Bar problem using learning automata

Recent Updates:
New Scientific Paper:
Automatic Checking of Alternative Texts on Web Pages 2010-07-15
New Blog Post:
A collaborative approach for improving local government web sites 2010-07-30

General Information

Download El Farol Bar problem using learning automata as PDF (252 KB) .

Title: El Farol Bar problem using learning automata .
Author(s): Harald Unander, Torbjørn Vaaje.
Published date: June 2007.
Published at: Distributed Systems 2007

Abstract


This project wanted to look into if Learning Automata is suitable for solving the El Farol Bar
problem. We chose to try out the Tsetlin algorithm for the problem. We also made one algorithm
on our own, but we were not able to fully neither develop it nor evaluate it within the scope of
this project. As a reference we implemented the El Farol Bar problem as described by Arthur.
The Tsetlin implementation has proved to be accurate, efficient, scaleable and not least, easy to
implement and it really outperforms the competition.
It is believed that the Jeannequin (Artur) agent would gain if more effort was put into making
good prediction methods. However, this also the main weakness with this agent. A lot of tuning
and effort is needed to make it perform for a certain data set.

The author of this document is:
Morten Goodwin
E-mail address is:
morten.goodwin circle-a tingtun.no
Phone is:
+47 95 24 86 79

Valid XHTML 1.0! Valid CSS! Checked by eGovMon