Back to Search
Start Over
The Information Bottleneck Method for Optimal Prediction of Multilevel Agent-based Systems
- Source :
- Advances in Complex Systems, Advances in Complex Systems, World Scientific, 2016
- Publication Year :
- 2016
- Publisher :
- HAL CCSD, 2016.
-
Abstract
- Because the dynamics of complex systems is the result of both decisive local events and reinforced global effects, the prediction of such systems could not do without a genuine multilevel approach. This paper proposes to found such an approach on information theory. Starting from a complete microscopic description of the system dynamics, we are looking for observables of the current state that allows to efficiently predict future observables. Using the framework of the information bottleneck (IB) method, we relate optimality to two aspects: the complexity and the predictive capacity of the retained measurement. Then, with a focus on agent-based models (ABMs), we analyze the solution space of the resulting optimization problem in a generic fashion. We show that, when dealing with a class of feasible measurements that are consistent with the agent structure, this solution space has interesting algebraic properties that can be exploited to efficiently solve the problem. We then present results of this general framework for the voter model (VM) with several topologies and show that, especially when predicting the state of some sub-part of the system, multilevel measurements turn out to be the optimal predictors.
- Subjects :
- Structure (mathematical logic)
Mathematical optimization
Optimization problem
Theoretical computer science
Information Bottleneck
Multilevel Systems
Agent-based Models
Voter Model
[MATH.MATH-DS]Mathematics [math]/Dynamical Systems [math.DS]
Complex system
Voter model
Information Theory
Information bottleneck method
Efficient Prediction
Information theory
Network topology
01 natural sciences
010305 fluids & plasmas
System dynamics
Control and Systems Engineering
[INFO.INFO-IT]Computer Science [cs]/Information Theory [cs.IT]
0103 physical sciences
010306 general physics
Mathematics
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Journal :
- Advances in Complex Systems, Advances in Complex Systems, World Scientific, 2016
- Accession number :
- edsair.doi.dedup.....075a2ccfbe167af8acf6a8bfcb8fc43a