Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Automatic skill acquisition in Reinforcement Learning using connection graph stability centrality
 
conference paper

Automatic skill acquisition in Reinforcement Learning using connection graph stability centrality

Ajdari Rad, Ali  
•
Moradi, Parham
•
Hasler, Martin  
2010
Proceedings of 2010 IEEE International Symposium on Circuits and Systems (ISCAS)
ISCAS 2010

Reinforcement Learning (RL) is an approach for training agent's behavior through trial-and-error interactions with a dynamic environment. An important problem of RL is that in large domains an enormous number of decisions are to be made. Hence, instead of learning using individual primitive actions, an agent could learn much faster if it could form high level behaviors known as skills. Graph-based approach, that maps the RL problem to a graph, is one of the several approaches proposed to identify the skills to learn automatically. In this paper we propose a new centrality measure for identifying bottleneck nodes crucial to develop useful skills. We will show through simulations for two benchmark tasks, namely, two-room grid and taxi driver that a procedure based on the proposed measure performs better than the procedure based on closeness and node betweenness centrality.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/ISCAS.2010.5537485
Web of Science ID

WOS:000287216000174

Author(s)
Ajdari Rad, Ali  
Moradi, Parham
Hasler, Martin  
Date Issued

2010

Publisher

Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa

Published in
Proceedings of 2010 IEEE International Symposium on Circuits and Systems (ISCAS)
ISBN of the book

978-1-4244-5308-5

Series title/Series vol.

IEEE International Symposium on Circuits and Systems

Start page

697

End page

700

Subjects

Reinforcement Learning

•

Skill acquisition

•

Sub-goal discovery

•

Betweenness centrality

•

Connection-graph-stability

URL

URL

http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5537485
Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LANOS  
Event nameEvent placeEvent date
ISCAS 2010

Paris, France

May 30 2010-June 2 2010

Available on Infoscience
September 13, 2010
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/53595
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés