Journal Article

FZJ-2018-04025

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Hysteretic percolation from locally optimal individual decisions

Schröder, M. (Corresponding author) ; Nagler, J. ; Timme, M. ; Witthaut, D.FZJ*

2018
APS College Park, Md.

This record in other databases:      

Please use a persistent id in citations: http://hdl.handle.net/2128/19615  doi:10.1103/PhysRevLett.120.248302

Abstract: The emergence of large-scale connectivity underlies the proper functioning of many networked systems, ranging from social networks and technological infrastructure to global trade networks. Percolation theory characterizes network formation following stochastic local rules, while optimization models of network formation assume a single controlling authority or one global objective function. In socioeconomic networks, however, network formation is often driven by individual, locally optimal decisions. How such decisions impact connectivity is only poorly understood to date. Here, we study how large-scale connectivity emerges from decisions made by rational agents that individually minimize costs for satisfying their demand. We establish that the solution of the resulting nonlinear optimization model is exactly given by the final state of a local percolation process. This allows us to systematically analyze how locally optimal decisions on the microlevel define the structure of networks on the macroscopic scale.

---

Contributing Institute(s):

1. Systemforschung und Technologische Entwicklung (IEK-STE)

Research Program(s):

1. 153 - Assessment of Energy Systems – Addressing Issues of Energy Efficiency and Energy Security (POF3-153) (POF3-153)
2. VH-NG-1025 - Helmholtz Young Investigators Group "Efficiency, Emergence and Economics of future supply networks" (VH-NG-1025_20112014) (VH-NG-1025_20112014)
3. CoNDyNet - Kollektive Nichtlineare Dynamik Komplexer Stromnetze (PIK_082017) (PIK_082017)

Appears in the scientific report 2018

---

Database coverage:
; ; ; Current Contents - Physical, Chemical and Earth Sciences ; Ebsco Academic Search ; IF >= 5 ; JCR ; NCBI Molecular Biology Database ; Nationallizenz ; SCOPUS ; Science Citation Index ; Science Citation Index Expanded ; Thomson Reuters Master Journal List ; Web of Science Core Collection

---