Skill characterization based on betweenness

Özgür Şimşek, Andrew G. Barto

Research output: Chapter in Book/Report/Conference proceedingChapter

  • 50 Citations

Abstract

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.
Original languageEnglish
Title of host publicationAdvances in Neural Information Processing Systems 21 (NIPS 2008): Proceedings of the Twenty-Second Annual Conference on Neural Information Processing Systems, Vancouver, British Columbia, Canada, December 8-11, 2008
EditorsDaphne Koller, Dale Schuurmans, Yoshua Bengio, Léon Bottou
PublisherCurran Associates, Inc.
Pages1497-1504
Number of pages8
StatePublished - 2009

Cite this

Şimşek, Ö., & Barto, A. G. (2009). Skill characterization based on betweenness. In D. Koller, D. Schuurmans, Y. Bengio, & L. Bottou (Eds.), Advances in Neural Information Processing Systems 21 (NIPS 2008): Proceedings of the Twenty-Second Annual Conference on Neural Information Processing Systems, Vancouver, British Columbia, Canada, December 8-11, 2008 (pp. 1497-1504). Curran Associates, Inc..

Skill characterization based on betweenness. / Şimşek, Özgür; Barto, Andrew G.

Advances in Neural Information Processing Systems 21 (NIPS 2008): Proceedings of the Twenty-Second Annual Conference on Neural Information Processing Systems, Vancouver, British Columbia, Canada, December 8-11, 2008. ed. / Daphne Koller; Dale Schuurmans; Yoshua Bengio; Léon Bottou. Curran Associates, Inc., 2009. p. 1497-1504.

Research output: Chapter in Book/Report/Conference proceedingChapter

Şimşek, Ö & Barto, AG 2009, Skill characterization based on betweenness. in D Koller, D Schuurmans, Y Bengio & L Bottou (eds), Advances in Neural Information Processing Systems 21 (NIPS 2008): Proceedings of the Twenty-Second Annual Conference on Neural Information Processing Systems, Vancouver, British Columbia, Canada, December 8-11, 2008. Curran Associates, Inc., pp. 1497-1504.
Şimşek Ö, Barto AG. Skill characterization based on betweenness. In Koller D, Schuurmans D, Bengio Y, Bottou L, editors, Advances in Neural Information Processing Systems 21 (NIPS 2008): Proceedings of the Twenty-Second Annual Conference on Neural Information Processing Systems, Vancouver, British Columbia, Canada, December 8-11, 2008. Curran Associates, Inc.2009. p. 1497-1504.

Şimşek, Özgür; Barto, Andrew G. / Skill characterization based on betweenness.

Advances in Neural Information Processing Systems 21 (NIPS 2008): Proceedings of the Twenty-Second Annual Conference on Neural Information Processing Systems, Vancouver, British Columbia, Canada, December 8-11, 2008. ed. / Daphne Koller; Dale Schuurmans; Yoshua Bengio; Léon Bottou. Curran Associates, Inc., 2009. p. 1497-1504.

Research output: Chapter in Book/Report/Conference proceedingChapter

@inbook{e7707a31a97d45e9832ee5b1b8917fab,
title = "Skill characterization based on betweenness",
abstract = "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 = "Özgür Şimşek and Barto, {Andrew G.}",
year = "2009",
pages = "1497--1504",
editor = "Daphne Koller and Dale Schuurmans and Yoshua Bengio and Léon Bottou",
booktitle = "Advances in Neural Information Processing Systems 21 (NIPS 2008): Proceedings of the Twenty-Second Annual Conference on Neural Information Processing Systems, Vancouver, British Columbia, Canada, December 8-11, 2008",
publisher = "Curran Associates, Inc.",
address = "USA United States",

}

TY - CHAP

T1 - Skill characterization based on betweenness

AU - Şimşek,Özgür

AU - Barto,Andrew G.

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

UR - http://papers.nips.cc/paper/3411-skill-characterization-based-on-betweenness

M3 - Chapter

SP - 1497

EP - 1504

BT - Advances in Neural Information Processing Systems 21 (NIPS 2008): Proceedings of the Twenty-Second Annual Conference on Neural Information Processing Systems, Vancouver, British Columbia, Canada, December 8-11, 2008

PB - Curran Associates, Inc.

ER -