An Adaptive Approach for the Exploration-Exploitation Dilemma for Learning Agents

Informations générales

Année de publication

2005

Type

Conférence

Description

Rejeb, L., Guessoum, Z., M’Hallah, R. (2005)In: Pěchouček, M., Petta, P., Varga, L.Z. (eds) Multi-Agent Systems and Applications IV. CEEMAS 2005. Lecture Notes in Compute

Résumé

Learning agents have to deal with the exploration-exploitation
dilemma. The choice between exploration and exploitation is very difficult in
dynamic systems; in particular in large scale ones such as economic systems.
Recent research shows that there is neither an optimal nor a unique solution for
this problem. In this paper, we propose an adaptive approach based on meta-rules
to adapt the choice between exploration and exploitation. This new adaptive approach relies on the variations of the performance of the agents. To validate the
approach, we apply it to economic systems and compare it to two adaptive methods: one local and one global. Herein, we adapt these two methods, which were
originally proposed by Wilson, to economic systems. Moreover, we compare different exploration strategies and focus on their influence on the performance of
the agents

BibTeX
@InProceedings{10.1007/11559221_32,
author="Rejeb, Lilia
and Guessoum, Zahia
and M'Hallah, Rym",
editor="P{\v{e}}chou{\v{c}}ek, Michael
and Petta, Paolo
and Varga, L{\'a}szl{\'o} Zsolt",
title="An Adaptive Approach for the Exploration-Exploitation Dilemma for Learning Agents",
booktitle="Multi-Agent Systems and Applications IV",
year="2005",
publisher="Springer Berlin Heidelberg",
address="Berlin, Heidelberg",
pages="316--325",
abstract="Learning agents have to deal with the exploration-exploitation dilemma. The choice between exploration and exploitation is very difficult in dynamic systems; in particular in large scale ones such as economic systems. Recent research shows that there is neither an optimal nor a unique solution for this problem. In this paper, we propose an adaptive approach based on meta-rules to adapt the choice between exploration and exploitation. This new adaptive approach relies on the variations of the performance of the agents. To validate the approach, we apply it to economic systems and compare it to two adaptive methods: one local and one global. Herein, we adapt these two methods, which were originally proposed by Wilson, to economic systems. Moreover, we compare different exploration strategies and focus on their influence on the performance of the agents.",
isbn="978-3-540-31731-9"
}

 

Auteurs