Verallgemeinerte informationstheoretische Zugänge zu pfadabhängigen Prozessen
Generalized information theoretic approaches for history-dependent processes
Wissenschaftsdisziplinen
Informatik (20%); Mathematik (60%); Physik, Astronomie (20%)
Keywords
-
Path-Dependent Processes,
Complex Adaptive Systems,
Maximum Entropy Principle,
Network Theory,
Stochastic Processes - Simulation,
Non-Markov Processes
Während ein Neugeborenes theoretisch Komponist, Politiker, Physiker, Schauspieler oder vieles Andere werden könnte, steht die Möglichkeit eines 65-jährigen Physikprofessor, Konzertpianist zu werden, praktisch bei Null. Dies illustriert eine gemeinsame Eigenschaft von vielen Komplexen Systemen: Ihre künftige Entwicklung hängt von der Geschichte, wie sich diese bisher entwickelt haben, ab. Es gibt sprichwörtlich hunderte Beispiele dieser Art: Finanzmärkte, Ökosysteme, politische Regime oder biologische Organismen. Generell entwickeln sich diese Systeme in der Zeit. In evolutionären Systemen entstehen Innovation und Neuerung aus vorangegangenen Zuständen des Systems. Das führt zu verwobenen Strukturen dieser Systeme, zu vielen Eigenschaften, die nur erklärt werden können, indem man ihre Geschichte betrachtet. Darum beziehen wir uns auf sie als "Pfadabhängig". Trotz der weiten Verbreitung von Pfadabhängigen Systemen in der realen Welt, muss festgehalten werden, dass sie durch eine Reihe von mathematischen und statistischen Problemen bisher für quantitative und vorhersagende Wissenschaft nicht zugänglich waren. Augenscheinlich macht das Fehlen von quantitativem Verständnis in Pfadabhängigen Prozessen diese schwer handhabbar und oft nicht kontrollierbar. Diese Schwierigkeiten entstehen aus der Unmöglichkeit sie als eine Abfolge von unabhängigen Zuständen zu verstehen, was der klassischen Annäherung der Physik widerspricht, wie mit Systemen mit einer großen Anzahl von Elementen umzugehen ist. Hinzu kommt, dass die aus solchen Systemen entstehenden statistischen Muster üblicherweise Skaleninvarianz zeigen, eine faszinierende Eigenschaft in der die Statistik unverändert bleibt unabhängig vom Maßstab, in dem die Beobachtung durchgeführt wird. Eine Reihe von mathematischen Entwicklungen jüngerer Zeit aus der Informationstheorie eröffnen die Möglichkeit, Pfadabhängige Systeme aus einer soliden und quantitativ, mathematischen Perspektive zu erkunden. Basierend auf diesen rezenten Erkenntnissen wollen wir in diesem Projekt ein einheitliches Rahmenwerk entwickeln, wie mit Pfadabhängigen Systemen umzugehen ist; in einer Art, die der Untersuchung physikalische Systeme analog ist. Die angestrebte, zu entwickelnde Theorie würde die gegenwärtigen Standard-Zugänge umfassen (zu Systemen ohne Pfadabhängigkeit), wie den speziellen Fall in dem Pfadabhängigkeit verschwindet. Unsere Absicht ist es, ein theoretisches Werkzeug bereitzustellen, das helfen könnte, die Eigenschaften dieser Systeme zu verstehen; ihr Verhalten in einfachen, aber informativen Fällen vorherzusagen und eventuell das Auftreten von Skaleninvarianz in Komplexen Systemen besser zu verstehen. Wir werden unser neues, mathematisches Werkzeug einsetzen um verschiedene, repräsentative Systeme zu untersuchen um das in ihnen beobachtete Auftreten von Skaleninvarianz Mustern zu erklären: das Verhalten von Einzelnen in einer virtuellen Gesellschaft, urbane Bewegung und Informationsfluss im Internet. Die Leistung unserer Zielvorstellung würde einen bedeutenden Schritt zum Verständnis einer Schlüsseleigenschaft von Pfadabhängigen Systemen darstellen, von denen einige in unserem täglichen Leben von entscheidender Wichtigkeit sind.
Die allgemeine Vorstellung von Zufälligkeit ist ein Würfel, der mehrere Male geworfen wird. Diese Idee unterliegt moderner Informationstheorie. Obwohl diese Metapher extrem nützlich war, zahllose natürliche und künstliche Systeme zu verstehen, fehlt ihre ein ausschlaggebender Bestandteil zum Verständnis von zufälligen komplexen Systemen, nämlich die Pfad-Abhängigkeit. Pfad-Abhängigkeit schließt Zufälligkeit nicht aus, zeigt uns aber, dass Entscheidungen in der Vergangenheit Geschehnisse in der Zukunft beschränken oder ermöglichen. Sie bestimmt daher eine anspruchsvollere Auffassung von Zufälligkeit, die näher an unserer Intuition über reale Systeme liegt. Wie sehen Informationskonzepte unter diesem Gesichtspunkt aus? Wie wird die Statistik der Systemzustände verformt, wenn unsere Beobachtung pfadabhängig ist, wie es bei der Beobachtung vieler realer Systeme vorkommen kann? Beide Fragen sind entscheidend für das Verständnis komplexer Systeme. Wir haben herausgefunden, dass das Konzept von Information in solche Systeme weit mehr hineinspielt als erwartet. Entropie oder Informationszuwachs entfaltet sich in verschiedenen mathematischen Formen, die qualitativ von der standardmäßigen abweichen und andere Vorhersagen liefern, z.B. im Falle von statistischen Rückschlüssen. Das ist ein sehr weitreichendes Ergebnis, das Schlussfolgerungen auf Basis der Standard-Informationstheorie in Frage stellt. Das neue Konzept zeigt die Notwendigkeit, zusätzliche Grundannahmen über das Verhalten des Systems einzubeziehen, die üblicherweise vernachlässigt werden. Auf Ebene der Vorhersage von statistischen Mustern haben wir gezeigt, dass jene, die einen erweiterten Informationsgehalt verwenden, völlig von den Standard-Vorhersagen der Wahrscheinlichkeitstheorie abweichen. Erstaunlicherweise können wir in unserem Bezugsrahmen den Ursprung von Verteilungen mit breiten Enden erfassen und verstehen, die die Statistik von komplexen Systemen dominieren. Im Standardmodell kann diese Allgegenwärtigkeit praktisch nicht verstanden werden. Unsere Resultate könnten auch die Allgegenwärtigkeit von Verteilungen mit breiten Enden in sich entwickelnden Systemen zeigen. Außerdem kann die Erkennung dieser Anziehungsmuster strategisch genutzt werden im Management von Verkehr, Produktionssystemen oder zur Internetnavigation.
Research Output
- 220 Zitationen
- 21 Publikationen
-
2023
Titel Energy distribution of inelastic gas in a box is dominated by a power law—a derivation in the framework of sample space reducing processes DOI 10.1088/1367-2630/acaf15 Typ Journal Article Autor Thurner S Journal New Journal of Physics Seiten 013014 Link Publikation -
2021
Titel Energy distribution of inelastic gas in a box is dominated by a power law -- a derivation in the framework of sample space reducing processes DOI 10.48550/arxiv.2110.12730 Typ Preprint Autor Thurner S -
2017
Titel The three faces of entropy for complex systems -- information, thermodynamics and the maxent principle DOI 10.48550/arxiv.1705.07714 Typ Preprint Autor Thurner S -
2017
Titel How driving rates determine the statistics of driven non-equilibrium systems with stationary distributions DOI 10.48550/arxiv.1706.10202 Typ Preprint Autor Corominas-Murtra B -
2017
Titel Sample space reducing cascading processes produce the full spectrum of scaling exponents DOI 10.48550/arxiv.1703.10100 Typ Preprint Autor Corominas-Murtra B -
2017
Titel Asocial balance—how your friends determine your enemies: understanding the co-evolution of friendship and enmity interactions in a virtual world DOI 10.1007/s42001-017-0010-9 Typ Journal Article Autor Sadilek M Journal Journal of Computational Social Science Seiten 227-239 Link Publikation -
2018
Titel Classification of complex systems by their sample-space scaling exponents DOI 10.1088/1367-2630/aadcbe Typ Journal Article Autor Korbel J Journal New Journal of Physics Seiten 093007 Link Publikation -
2018
Titel How driving rates determine the statistics of driven non-equilibrium systems with stationary distributions DOI 10.1038/s41598-018-28962-1 Typ Journal Article Autor Corominas-Murtra B Journal Scientific Reports Seiten 10837 Link Publikation -
2018
Titel Maximum Configuration Principle for Driven Systems with Arbitrary Driving DOI 10.3390/e20110838 Typ Journal Article Autor Hanel R Journal Entropy Seiten 838 Link Publikation -
2020
Titel Balanced and fragmented phases in societies with homophily and social balance DOI 10.48550/arxiv.2012.11221 Typ Preprint Autor Pham T -
2020
Titel The role of grammar in transition-probabilities of subsequent words in English text DOI 10.1371/journal.pone.0240018 Typ Journal Article Autor Hanel R Journal PLOS ONE Link Publikation -
2020
Titel Complexity, transparency and time pressure: practical insights into science communication in times of crisis DOI 10.22323/2.19050801 Typ Journal Article Autor Lasser J Journal Journal of Science Communication Link Publikation -
2020
Titel The effect of social balance on social fragmentation DOI 10.1098/rsif.2020.0752 Typ Journal Article Autor Pham T Journal Journal of the Royal Society Interface Seiten 20200752 Link Publikation -
2018
Titel Correction: Fitting power-laws in empirical data with estimators that work for all exponents DOI 10.1371/journal.pone.0196807 Typ Journal Article Autor Hanel R Journal PLOS ONE Link Publikation -
2018
Titel Maximum configuration principle for driven systems with arbitrary driving DOI 10.48550/arxiv.1809.03601 Typ Preprint Autor Hanel R -
2018
Titel The role of grammar in transition-probabilities of subsequent words in English text DOI 10.48550/arxiv.1812.10991 Typ Preprint Autor Hanel R -
2018
Titel Dynamics of new strain emergence on a temporal network DOI 10.48550/arxiv.1805.04343 Typ Preprint Autor Chakraborty S -
2017
Titel Fitting power-laws in empirical data with estimators that work for all exponents DOI 10.1371/journal.pone.0170920 Typ Journal Article Autor Hanel R Journal PLOS ONE Link Publikation -
2017
Titel Understanding frequency distributions of path-dependent processes with non-multinomial maximum entropy approaches DOI 10.1088/1367-2630/aa611d Typ Journal Article Autor Hanel R Journal New Journal of Physics Seiten 033008 Link Publikation -
2017
Titel Three faces of entropy for complex systems: Information, thermodynamics, and the maximum entropy principle DOI 10.1103/physreve.96.032124 Typ Journal Article Autor Thurner S Journal Physical Review E Seiten 032124 Link Publikation -
2017
Titel Sample space reducing cascading processes produce the full spectrum of scaling exponents DOI 10.1038/s41598-017-09836-4 Typ Journal Article Autor Corominas-Murtra B Journal Scientific Reports Seiten 11223 Link Publikation