Timezone: »
Poster
Skill Characterization Based on Betweenness
Özgür Şimşek · Andrew G Barto
We present a characterization of a useful class of skills based on a graphical representation of an agent's interaction with its environment. Our characterization uses betweenness, a measure of centrality on graphs. It may be used directly to form a set of skills suitable for a given environment. More importantly, it serves as a useful guide for developing online, incremental skill discovery algorithms that do not rely on knowing or representing the environment graph in its entirety.
Author Information
Özgür Şimşek (Max Planck Institute for Human Development)
Andrew G Barto (University of Massachusetts)
More from the Same Authors
-
2017 Workshop: Hierarchical Reinforcement Learning »
Andrew G Barto · Doina Precup · Shie Mannor · Tom Schaul · Roy Fox · Carlos Florensa -
2015 Poster: Learning From Small Samples: An Analysis of Simple Decision Heuristics »
Özgür Şimşek · Marcus Buckmann -
2013 Poster: Linear decision rule as aspiration for simple decision heuristics »
Özgür Şimşek -
2013 Spotlight: Linear decision rule as aspiration for simple decision heuristics »
Özgür Şimşek -
2011 Poster: Clustering via Dirichlet Process Mixture Models for Portable Skill Discovery »
Scott Niekum · Andrew G Barto -
2010 Poster: Constructing Skill Trees for Reinforcement Learning Agents from Demonstration Trajectories »
George Konidaris · Scott R Kuindersma · Andrew G Barto · Roderic A Grupen -
2009 Poster: Skill Discovery in Continuous Reinforcement Learning Domains using Skill Chaining »
George Konidaris · Andrew G Barto -
2009 Spotlight: Skill Discovery in Continuous Reinforcement Learning Domains using Skill Chaining »
George Konidaris · Andrew G Barto -
2007 Workshop: Hierarchical Organization of Behavior: Computational, Psychological and Neural Perspectives (Part 2) »
Yael Niv · Matthew Botvinick · Andrew G Barto -
2007 Workshop: Hierarchical Organization of Behavior: Computational, Psychological and Neural Perspectives (Part 1) »
Yael Niv · Matthew Botvinick · Andrew G Barto