IDEAS home Printed from https://ideas.repec.org/a/wsi/acsxxx/v19y2016i01n02ns0219525916500028.html
   My bibliography  Save this article

The Information Bottleneck Method For Optimal Prediction Of Multilevel Agent-Based Systems

Author

Listed:
  • ROBIN LAMARCHE-PERRIN

    (Max Planck Institute for Mathematics in the Sciences, Inselstraße 22, 04103 Leipzig, Germany)

  • SVEN BANISCH

    (Max Planck Institute for Mathematics in the Sciences, Inselstraße 22, 04103 Leipzig, Germany)

  • ECKEHARD OLBRICH

    (Max Planck Institute for Mathematics in the Sciences, Inselstraße 22, 04103 Leipzig, Germany)

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.

Suggested Citation

  • Robin Lamarche-Perrin & Sven Banisch & Eckehard Olbrich, 2016. "The Information Bottleneck Method For Optimal Prediction Of Multilevel Agent-Based Systems," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 19(01n02), pages 1-45, February.
  • Handle: RePEc:wsi:acsxxx:v:19:y:2016:i:01n02:n:s0219525916500028
    DOI: 10.1142/S0219525916500028
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0219525916500028
    Download Restriction: Access to full text is restricted to subscribers

    File URL: https://libkey.io/10.1142/S0219525916500028?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Oecd, 2015. "Multilateral agreements," Nuclear Law Bulletin, OECD Publishing, vol. 2014(2), pages 143-173.
    2. Sven Banisch, 2014. "From Microscopic Heterogeneity To Macroscopic Complexity In The Contrarian Voter Model," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 17(05), pages 1-30.
    3. Cosma Rohilla Shalizi & James P. Crutchfield, 2002. "Information Bottlenecks, Causal States, And Statistical Relevance Bases: How To Represent Relevant Information In Memoryless Transduction," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 5(01), pages 91-95.
    4. Cesar A. Hidalgo & Ricardo Hausmann, 2009. "The Building Blocks of Economic Complexity," Papers 0909.3890, arXiv.org.
    5. Sven Banisch & Ricardo Lima, 2015. "Markov Chain Aggregation For Simple Agent-Based Models On Symmetric Networks: The Voter Model," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 18(03n04), pages 1-20.
    6. Oliver Pfante & Nils Bertschinger & Eckehard Olbrich & Nihat Ay & Jürgen Jost, 2014. "Comparison Between Different Methods Of Level Identification," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 17(02), pages 1-21.
    7. Galam, Serge, 2004. "Contrarian deterministic effects on opinion dynamics: “the hung elections scenario”," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 333(C), pages 453-460.
    8. Oecd, 2015. "Multilateral agreements," Nuclear Law Bulletin, OECD Publishing, vol. 2015(1), pages 93-144.
    9. Roxana-Otilia-Sonia Hritcu, 2015. "Multilevel Models: Conceptual Framework and Applicability," Acta Universitatis Danubius. OEconomica, Danubius University of Galati, issue 11(5), pages 72-83, October.
    10. José M. Montoya & Stuart L. Pimm & Ricard V. Solé, 2006. "Ecological networks and their fragility," Nature, Nature, vol. 442(7100), pages 259-264, July.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Khalil, Nagi & Toral, Raúl, 2019. "The noisy voter model under the influence of contrarians," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 515(C), pages 81-92.
    2. Jiehui Yuan & Xunmin Ou & Gehua Wang, 2017. "Establishing a Framework to Evaluate the Effect of Energy Countermeasures Tackling Climate Change and Air Pollution: The Example of China," Sustainability, MDPI, vol. 9(9), pages 1-23, September.
    3. Chengyi Tu & Joel Carr & Samir Suweis, 2016. "A data driven network approach to rank countries production diversity and food specialization," Papers 1606.01270, arXiv.org.
    4. Bloess, Andreas & Schill, Wolf-Peter & Zerrahn, Alexander, 2018. "Power-to-heat for renewable energy integration: A review of technologies, modeling approaches, and flexibility potentials," EconStor Open Access Articles and Book Chapters, ZBW - Leibniz Information Centre for Economics, vol. 212, pages 1611-1626.
    5. Chengyi Tu & Joel Carr & Samir Suweis, 2016. "A Data Driven Network Approach to Rank Countries Production Diversity and Food Specialization," PLOS ONE, Public Library of Science, vol. 11(11), pages 1-15, November.
    6. Marco Alberto Javarone & Daniele Marinazzo, 2018. "Dilution of Ferromagnets via a Random Graph-Based Strategy," Complexity, Hindawi, vol. 2018, pages 1-11, April.
    7. Işıl Fulya ORKUNOĞLU ŞAHİN & Ahmet Burçin YERELİ, 2016. "Seçilmiş AB Ülkelerinde ve Türkiye’de Patent Gelirlerine İlişkin Vergileme “Patent Box” Rejimi," Sosyoekonomi Journal, Sosyoekonomi Society, issue 24(29).
    8. Qing Cai & Mahardhika Pratama & Sameer Alam, 2019. "Interdependency and Vulnerability of Multipartite Networks under Target Node Attacks," Complexity, Hindawi, vol. 2019, pages 1-16, November.
    9. Kumar, Sanjesh & Singh, Baljeet, 2019. "Barriers to the international diffusion of technological innovations," Economic Modelling, Elsevier, vol. 82(C), pages 74-86.
    10. Thorvaldur Gylfason, 2019. "Inequality Undermines Democracy and Growth," CESifo Working Paper Series 7486, CESifo.
    11. Qiliang Mao & Xianzhuang Mao, 2021. "Cultural barriers, institutional distance, and spatial spillovers: Evidence from regional industrial evolution in China," Growth and Change, Wiley Blackwell, vol. 52(3), pages 1440-1481, September.
    12. Kazemzadeh, Emad & Fuinhas, José Alberto & Koengkan, Matheus & Shadmehri, Mohammad Taher Ahmadi, 2023. "Relationship between the share of renewable electricity consumption, economic complexity, financial development, and oil prices: A two-step club convergence and PVAR model approach," International Economics, Elsevier, vol. 173(C), pages 260-275.
    13. James Temitope Dada & Folorunsho Monsur Ajide & Mamdouh Abdulaziz Saleh Al-Faryan & Mosab I. Tabash, 2024. "The moderating effect of economic complexity in the shadow economy-renewable energy transition nexus: evidence from African economies," Economic Change and Restructuring, Springer, vol. 57(6), pages 1-27, December.
    14. Enrico Bergamini & Georg Zachmann, 2020. "Exploring EU’s Regional Potential in Low-Carbon Technologies," Sustainability, MDPI, vol. 13(1), pages 1-28, December.
    15. Alje van Dam & Koen Frenken, 2019. "Variety, Complexity and Economic Development," Papers 1903.07997, arXiv.org.
    16. Diogo Ferraz & Fernanda P. S. Falguera & Enzo B. Mariano & Dominik Hartmann, 2021. "Linking Economic Complexity, Diversification, and Industrial Policy with Sustainable Development: A Structured Literature Review," Sustainability, MDPI, vol. 13(3), pages 1-29, January.
    17. Alje van Dam & Koen Frenken, 2020. "Vertical vs. Horizontal Policy in a Capabilities Model of Economic Development," Papers in Evolutionary Economic Geography (PEEG) 2037, Utrecht University, Department of Human Geography and Spatial Planning, Group Economic Geography, revised Aug 2020.
    18. Olimpia Neagu, 2019. "The Link between Economic Complexity and Carbon Emissions in the European Union Countries: A Model Based on the Environmental Kuznets Curve (EKC) Approach," Sustainability, MDPI, vol. 11(17), pages 1-27, August.
    19. Balland, Pierre-Alexandre & Broekel, Tom & Diodato, Dario & Giuliani, Elisa & Hausmann, Ricardo & O'Clery, Neave & Rigby, David, 2022. "Reprint of The new paradigm of economic complexity," Research Policy, Elsevier, vol. 51(8).
    20. Koch, Philipp, 2021. "Economic complexity and growth: Can value-added exports better explain the link?," Economics Letters, Elsevier, vol. 198(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wsi:acsxxx:v:19:y:2016:i:01n02:n:s0219525916500028. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/acs/acs.shtml .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.