Ranking Functions in Large State Spaces

Abstract : Large state spaces pose a serious problem in many learning applications. This paper discusses a number of issues that arise when ranking functions are applied to such a domain. Since these functions, in their original introduction, need to store every possible world model, it seems obvious that they are applicable to small toy problems only. To disprove this we address a number of these issues and furthermore describe an application that indeed has a large state space. It is shown that an agent is enabled to learn in this environment by representing its belief state with a ranking function. This is achieved by introducing a new entailment operator that accounts for similarities in the state description.
Type de document :
Communication dans un congrès
Lazaros Iliadis; Ilias Maglogiannis; Harris Papadopoulos. 12th Engineering Applications of Neural Networks (EANN 2011) and 7th Artificial Intelligence Applications and Innovations (AIAI), Sep 2011, Corfu, Greece. Springer, IFIP Advances in Information and Communication Technology, AICT-364 (Part II), pp.219-228, 2011, Artificial Intelligence Applications and Innovations. 〈10.1007/978-3-642-23960-1_27〉
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01571476
Contributeur : Hal Ifip <>
Soumis le : mercredi 2 août 2017 - 16:22:19
Dernière modification le : vendredi 1 décembre 2017 - 01:16:24

Fichier

978-3-642-23960-1_27_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Klaus Häming, Gabriele Peters. Ranking Functions in Large State Spaces. Lazaros Iliadis; Ilias Maglogiannis; Harris Papadopoulos. 12th Engineering Applications of Neural Networks (EANN 2011) and 7th Artificial Intelligence Applications and Innovations (AIAI), Sep 2011, Corfu, Greece. Springer, IFIP Advances in Information and Communication Technology, AICT-364 (Part II), pp.219-228, 2011, Artificial Intelligence Applications and Innovations. 〈10.1007/978-3-642-23960-1_27〉. 〈hal-01571476〉

Partager

Métriques

Consultations de la notice

41

Téléchargements de fichiers

17