On preferred states of agents: how global structure is reflected in local structure

T. Anthony, D. Polani, C.L. Nehaniv

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)
20 Downloads (Pure)

Abstract

We investigate the correlation between the information theoretic
measure of empowerment and the graph theoretic measure
of closeness centrality, to better understand the structural
conditions that must exist in a world for learning and
adaptation. We examine both measures in both a simple gridworld
scenario, represented as a graph, and on a scale-free
graph. We show a strong correlation between the two measures,
and discuss the strengths and weaknesses of both. We
go on to show how the local measurement of empowerment
can in many cases predict a measure for the global measurement
of closeness centrality.
Original languageEnglish
Title of host publicationArtificial Life XI
Subtitle of host publicationProcs of the 11th Int Conf on the Simulation and Synthesis of Living Systems
EditorsSeth Bullock, Jason Noble, Richard Watson, Mark A. Bedau
PublisherMIT Press
Pages25-32
ISBN (Print)978-0-262-75017-2
Publication statusPublished - 2008

Fingerprint

Dive into the research topics of 'On preferred states of agents: how global structure is reflected in local structure'. Together they form a unique fingerprint.

Cite this