On Preferred States of Agents - how Global Structure is reflected in Local Structure

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.

[1]  Chrystopher L. Nehaniv,et al.  Empowerment: a universal agent-centric measure of control , 2005, 2005 IEEE Congress on Evolutionary Computation.

[2]  Philippe Capdepuy,et al.  Maximization of Potential Information Flow as a Universal Utility for Collective Behaviour , 2007, 2007 IEEE Symposium on Artificial Life.

[3]  A. U.S.,et al.  Predictability , Complexity , and Learning , 2002 .

[4]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[5]  John Scott.  What is social network analysis , 2010 .

[6]  Albert-László Barabási,et al.  Linked - how everything is connected to everything else and what it means for business, science, and everyday life , 2003 .

[7]  M. A. Beauchamp.  AN IMPROVED INDEX OF CENTRALITY. , 1965, Behavioral science.

[8]  Andrew G. Barto,et al.  Betweenness Centrality as a Basis for Forming Skills Özgür Şimşek , 2007 .

[9]  Richard E. Blahut,et al.  Computation of channel capacity and rate-distortion functions , 1972, IEEE Trans. Inf. Theory.

[10]  Massimo Vergassola,et al.  ‘Infotaxis’ as a strategy for searching without gradients , 2007, Nature.

[11]  Chrystopher L. Nehaniv,et al.  All Else Being Equal Be Empowered , 2005, ECAL.

[12]  Ralf Der,et al.  Predictive information and explorative behavior of autonomous robots , 2008 .

[13]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

[14]  Gert Sabidussi,et al.  The centrality index of a graph , 1966 .

[15]  F. Attneave.  Some informational aspects of visual perception. , 1954, Psychological review.

[16]  Chrystopher L. Nehaniv,et al.  Organization of the information flow in the perception-action loop of evolved agents , 2004, Proceedings. 2004 NASA/DoD Conference on Evolvable Hardware, 2004..

[17]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[18]  Ralf Der,et al.  Homeokinesis - A new principle to back up evolution with learning , 1999 .

[19]  H Barlow,et al.  Redundancy reduction revisited , 2001, Network.

[20]  Vladimir Batagelj,et al.  Pajek - Program for Large Network Analysis , 1999 .

[21]  A. Barabasi,et al.  Lethality and centrality in protein networks , 2001, Nature.

[22]  Mikhail Prokopenko,et al.  Evolving Spatiotemporal Coordination in a Modular Robotic System , 2006, SAB.

[23]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.