Some ways to see two in one

Martin Biehl; Daniel Polani

doi:10.7551/978-0-262-31709-2-ch165

Some ways to see two in one

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

We present work towards claryfing whether and how the idea of agents as "subsystems" of an underlying (artificial) universe can be captured formally. For this we propose formal notions of a universe, a decomposition into subsystems and a criterion to prefer some choices of such decompositions over others. Universes are modelled by finite Markov chains, a decomposition is an information conserving set of subprocesses induced by partitions of the state space and our criterion prefers decompositions that improve predictability by minimizing stochastic interaction. Using very simple examples we find three different classes of Markov chains, with respect to their "decomposability". Our approach also highlights the fact that the stochastic interaction of multivariate finite Markov chains crucially depends on the chosen multivariate structure of the state space.

Original language	English
Title of host publication	Proceedings of the 12th European Conference on the Synthesis and Simulation of Living Systems
Subtitle of host publication	Advances in Artificial Life, ECAL 2013
Publisher	MIT Press
Pages	1099-1106
Number of pages	8
ISBN (Electronic)	9780262317092
DOIs	https://doi.org/10.7551/978-0-262-31709-2-ch165
Publication status	E-pub ahead of print - 1 Sept 2013
Event	ECAL 2013: The 12th European Conference on Artificial Life - Sicily, Italy Duration: 2 Sept 2013 → 6 Sept 2013 Conference number: 12

Conference

Conference	ECAL 2013: The 12th European Conference on Artificial Life
Abbreviated title	ECAL 2013
Country/Territory	Italy
City	Sicily
Period	2/09/13 → 6/09/13

Access to Document

10.7551/978-0-262-31709-2-ch165Licence: CC BY

Final_Version
© 2013 ECAL. This is an open access article distributed under the terms of the Creative Commons Attribution License (CC BY), https://creativecommons.org/licenses/by/4.0/
Final published version, 512 KBLicence: CC BY

Cite this

@inproceedings{5d6f373ed5b74dbcb9ec8109d5971896,

title = "Some ways to see two in one",

abstract = "We present work towards claryfing whether and how the idea of agents as {"}subsystems{"} of an underlying (artificial) universe can be captured formally. For this we propose formal notions of a universe, a decomposition into subsystems and a criterion to prefer some choices of such decompositions over others. Universes are modelled by finite Markov chains, a decomposition is an information conserving set of subprocesses induced by partitions of the state space and our criterion prefers decompositions that improve predictability by minimizing stochastic interaction. Using very simple examples we find three different classes of Markov chains, with respect to their {"}decomposability{"}. Our approach also highlights the fact that the stochastic interaction of multivariate finite Markov chains crucially depends on the chosen multivariate structure of the state space.",

author = "Martin Biehl and Daniel Polani",

note = "{\textcopyright} 2013 ECAL. This is an open access article distributed under the terms of the Creative Commons Attribution License (CC BY), https://creativecommons.org/licenses/by/4.0/; ECAL 2013: The 12th European Conference on Artificial Life, ECAL 2013 ; Conference date: 02-09-2013 Through 06-09-2013",

year = "2013",

month = sep,

day = "1",

doi = "10.7551/978-0-262-31709-2-ch165",

language = "English",

pages = "1099--1106",

booktitle = "Proceedings of the 12th European Conference on the Synthesis and Simulation of Living Systems",

publisher = "MIT Press",

address = "United States",

}

Biehl, M & Polani, D 2013, Some ways to see two in one. in Proceedings of the 12th European Conference on the Synthesis and Simulation of Living Systems: Advances in Artificial Life, ECAL 2013., 978-0-262-31709-2-ch165, MIT Press, pp. 1099-1106, ECAL 2013: The 12th European Conference on Artificial Life, Sicily, Italy, 2/09/13. https://doi.org/10.7551/978-0-262-31709-2-ch165

TY - GEN

T1 - Some ways to see two in one

AU - Biehl, Martin

AU - Polani, Daniel

N1 - Conference code: 12

PY - 2013/9/1

Y1 - 2013/9/1

N2 - We present work towards claryfing whether and how the idea of agents as "subsystems" of an underlying (artificial) universe can be captured formally. For this we propose formal notions of a universe, a decomposition into subsystems and a criterion to prefer some choices of such decompositions over others. Universes are modelled by finite Markov chains, a decomposition is an information conserving set of subprocesses induced by partitions of the state space and our criterion prefers decompositions that improve predictability by minimizing stochastic interaction. Using very simple examples we find three different classes of Markov chains, with respect to their "decomposability". Our approach also highlights the fact that the stochastic interaction of multivariate finite Markov chains crucially depends on the chosen multivariate structure of the state space.

AB - We present work towards claryfing whether and how the idea of agents as "subsystems" of an underlying (artificial) universe can be captured formally. For this we propose formal notions of a universe, a decomposition into subsystems and a criterion to prefer some choices of such decompositions over others. Universes are modelled by finite Markov chains, a decomposition is an information conserving set of subprocesses induced by partitions of the state space and our criterion prefers decompositions that improve predictability by minimizing stochastic interaction. Using very simple examples we find three different classes of Markov chains, with respect to their "decomposability". Our approach also highlights the fact that the stochastic interaction of multivariate finite Markov chains crucially depends on the chosen multivariate structure of the state space.

UR - http://www.scopus.com/inward/record.url?scp=85152625345&partnerID=8YFLogxK

U2 - 10.7551/978-0-262-31709-2-ch165

DO - 10.7551/978-0-262-31709-2-ch165

M3 - Conference contribution

AN - SCOPUS:85152625345

SP - 1099

EP - 1106

BT - Proceedings of the 12th European Conference on the Synthesis and Simulation of Living Systems

PB - MIT Press

T2 - ECAL 2013: The 12th European Conference on Artificial Life

Y2 - 2 September 2013 through 6 September 2013

ER -

Some ways to see two in one

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Cite this