Design and Control of Self-Organizing Systems Carlos Gershenson

Total Page:16

File Type:pdf, Size:1020Kb

Design and Control of Self-Organizing Systems Carlos Gershenson Design and Control of Self-organizing Systems Carlos Gershenson New England Complex Systems Institute and Vrije Universiteit Brussel Mexico City Boston Vic¸osa Madrid Cuernavaca Beijing CopIt ArXives 2007 CopIt ArXives Mexico City Boston Vic¸osa Madrid Cuernavaca Beijing Copyright 2007 by Carlos Gershenson Published 2007 by CopIt ArXives All property rights of this publications belong to the author who, however, grants his authorization to the reader to copy, print and distribute his work freely, in part or in full, with the sole conditions that (i) the author name and original title be cited at all times, (iii) the text is not modified or mixed and (iii) the final use of the contents of this publication must be non commercial Failure to meet these conditions will be a violation of the law. Electronically produced using Free Software and in accomplishment with an Open Access spirit for academic publications ABSTRACT Complex systems are usually difficult to design and control. There are several particular methods for coping with complexity, but there is no general approach to build complex systems. In this book I pro- pose a methodology to aid engineers in the design and control of com- plex systems. This is based on the description of systems as self- organizing. Starting from the agent metaphor, the methodology pro- poses a conceptual framework and a series of steps to follow to find proper mechanisms that will promote elements to find solutions by ac- tively interacting among themselves. The main premise of the method- ology claims that reducing the “friction” of interactions between el- ements of a system will result in a higher “satisfaction” of the system, i.e. better performance. A general introduction to complex thinking is given, since designing self-organizing systems requires a non-classical thought, while prac- tical notions of complexity and self-organization are put forward. To illustrate the methodology, I present three case studies. Self-organizing traffic light controllers are proposed and studied with multi-agent simulations, outperforming traditional methods. Methods for im- proving communication within self-organizing bureaucracies are ad- vanced, introducing a simple computational model to illustrate the benefits of self-organization. In the last case study, requirements for self-organizing artifacts in an ambient intelligence scenario are dis- cussed. Philosophical implications of the conceptual framework are also put forward. iii iv Abstract CONTENTS Abstract iii Contentsv List of Figures viii List of Tablesx Acknowledgements xi 1 Introduction1 1.1 Motivation.............................2 1.2 Contributions...........................3 1.3 Outline...............................4 1.3.1 How to Read this Book..................5 1.3.2 How the Book Was Written...............6 2 Complexity9 2.1 Introduction............................ 10 2.2 Classical Thinking......................... 10 2.3 Complexity............................. 11 2.4 Indeterminacy........................... 14 2.5 Nonlinearity and Chaos..................... 17 2.6 Adapting to Complexity..................... 19 2.7 Conclusions............................ 21 3 Self-organization 23 3.1 Introduction............................ 24 3.2 The Representation-Dependent Dynamics of Entropy.... 24 3.3 The Role of the Observer..................... 29 3.4 Ontological Issues......................... 30 3.5 Self-organization: A Practical Notion.............. 32 v vi CONTENTS 3.5.1 Artificial self-organizing systems............ 33 3.5.2 Levels of abstraction................... 34 3.5.3 Coping with the unknown................ 34 3.6 Conclusions............................ 35 4 A General Methodology 37 4.1 Introduction............................ 38 4.2 The Conceptual Framework................... 38 4.3 The Methodology......................... 44 4.3.1 Representation...................... 44 4.3.2 Modeling......................... 46 4.3.3 Simulation......................... 54 4.3.4 Application........................ 54 4.3.5 Evaluation......................... 55 4.3.6 Notes on the Methodology............... 55 4.4 Discussion............................. 57 4.5 Conclusions............................ 60 5 Self-organizing Traffic Lights 63 5.1 Introduction............................ 64 5.2 Applying the Methodology I.................. 65 5.3 Experiments: First Results.................... 71 5.4 Applying the Methodology II.................. 78 5.5 Experiments: Second Results.................. 79 5.6 Applying the Methodology III.................. 84 5.7 Experiments: Third Results................... 86 5.8 Applying the Methodology IV.................. 87 5.9 Discussion............................. 88 5.9.1 Adaptation or optimization?.............. 89 5.9.2 Practicalities........................ 90 5.9.3 Environmental benefits................. 91 5.9.4 Unattended issues.................... 92 5.10 Conclusions............................ 93 6 Self-organizing Bureaucracies 97 6.1 Introduction............................ 98 6.2 Designing Self-organizing Bureaucracies............ 100 6.3 The Role of Communication................... 102 6.3.1 Decision Delays...................... 106 6.4 The Role of Sensors........................ 106 6.5 The Role of Hierarchies...................... 108 CONTENTS vii 6.6 The Role of Context........................ 111 6.7 A Toy Model: Random Agent Networks............ 112 6.7.1 Using self-organization to improve performance... 114 6.7.2 Simulation Results.................... 115 6.7.3 RAN Discussion..................... 117 6.8 Conclusions............................ 125 7 Self-organizing Artifacts 127 7.1 A Scenario............................. 128 7.2 Requirements for self-organizing artifacts........... 129 7.3 Achieving self-organization................... 131 7.4 Learning to communicate.................... 132 7.5 Learning to cooperate....................... 133 7.6 Learning to coordinate...................... 135 7.7 Conclusions............................ 137 8 Conclusions 139 8.1 Achievements........................... 140 8.1.1 Limitations........................ 141 8.2 Future Work............................ 142 8.3 Philosophical Implications.................... 144 8.3.1 Objectivity or Subjectivity? Contextuality!...... 144 8.3.2 The Benefits of Self-organization............ 145 Bibliography 147 Glossary 169 Index 173 LIST OF FIGURES 1.1 Book map.............................5 2.1 Is it a duck, a rabbit, or both?.................. 15 2.2 The same sphere seen from different angles.......... 16 3.1 Entropy increases and decreases for the same system.... 27 4.1 Diagram relating different stages of Methodology....... 44 4.2 Detailed diagram of Methodology................ 58 5.1 Screenshot of a part of the traffic grid.............. 67 5.2 Results for standard methods.................. 73 5.3 Results for self-organizing methods.............. 74 5.4 Full synchronization....................... 77 5.5 Second results for standard methods.............. 80 5.6 Second results for self-organizing methods.......... 81 5.7 Comparison of initial and average number of cars...... 82 5.8 Simulation of the Wetstraat and intersecting streets..... 85 5.9 Wetstraat results.......................... 95 5.10 Potential implementation of sotl-platoon............. 96 6.1 Asynchronous communication................. 104 6.2 Response delay.......................... 105 6.3 Hierarchy represented as a network.............. 110 6.4 Dynamics of a random agent network of N = 25, K = 5 ... 113 6.5 RAN self-organization mechanism............... 114 6.6 Results for N = 15, K = 1..................... 116 6.7 Results for N = 15, K = 2..................... 118 6.8 Results for N = 15, K = 5..................... 119 6.9 Results for N = 15, K = 15.................... 120 6.10 Results for N = 100, K = 1.................... 121 6.11 Results for N = 100, K = 2.................... 122 6.12 Results for N = 100, K = 5.................... 123 viii LIST OF FIGURES ix 6.13 Results for N = 100, K = 100................... 124 LIST OF TABLES 5.1 Parameters of NetLogo simulations............... 72 5.2 Vehicle count per hour, Wetstraat................ 85 5.3 Emissions by idling engines on Wetstraat........... 92 x ACKNOWLEDGEMENTS This book is one of the outcomes of my PhD at the Vrije Universiteit Brus- sel between November 2002 and May 2007. It takes several years to build up a PhD. And it is impossible to do so alone. Along these years, many mentors, colleagues, and friends have influenced my research, formation, and life in different aspects. I am in debt with my promoters, Francis Heylighen, Diederik Aerts, and Bart D’Hooghe, who have shared their knowledge and experience, and whose support has gone well beyond the academic. Collaborations with Johan Bollen, Jan Broekaert, Paul Cilliers, Seung Bae Cools, Atin Das, Bruce Edmonds, Angelica´ Garc´ıa Vega, Stuart Kauff- man, Tom Lenaerts, Carlos de la Mora, Marko Rodriguez, Ilya Shmule- vich, Dan Steinbock, Jen Watkins, and Andy Wuensche have enriched my research. I have learned a lot from interacting with them. Hugues Bersini, Jean-Louis Denebourg, Marco Dorigo, Bernard Man- derick, Gregoire Nicolis, Ann Nowe, Luc Steels, Rene´ Thomas, Jean Paul Van Bendegem, Frank Van Overwalle, and other professors at the VUB and ULB have provided me with great advice and inspiration. Being in Brussels, I had the opportunity to interact with several re- search groups akin to my interests in both VUB and ULB. I am grateful for the discussions and good
Recommended publications
  • Toward a New Science of Information
    Data Science Journal, Volume 6, Supplement, 7 April 2007 TOWARD A NEW SCIENCE OF INFORMATION D Doucette1*, R Bichler 2, W Hofkirchner2, and C Raffl2 *1 The Science of Information Institute, 1737 Q Street, N.W. Washington, D.C. 20009, USA Email: [email protected] 2 ICT&S Center, University of Salzburg - Center for Advanced Studies and Research in Information and Communication Technologies & Society, Sigmund-Haffner-Gasse 18, 5020 Salzburg, Austria Email: [email protected], [email protected], [email protected] ABSTRACT The concept of information has become a crucial topic in several emerging scientific disciplines, as well as in organizations, in companies and in everyday life. Hence it is legitimate to speak of the so-called information society; but a scientific understanding of the Information Age has not had time to develop. Following this evolution we face the need of a new transdisciplinary understanding of information, encompassing many academic disciplines and new fields of interest. Therefore a Science of Information is required. The goal of this paper is to discuss the aims, the scope, and the tools of a Science of Information. Furthermore we describe the new Science of Information Institute (SOII), which will be established as an international and transdisciplinary organization that takes into consideration a larger perspective of information. Keywords: Information, Science of Information, Information Society, Transdisciplinarity, Science of Information Institute (SOII), Foundations of Information Science (FIS) 1 INTRODUCTION Information is emerging as a new and large prospective area of study. The notion of information has become a crucial topic in several emerging scientific disciplines such as Philosophy of Information, Quantum Information, Bioinformatics and Biosemiotics, Theory of Mind, Systems Theory, Internet Research, and many more.
    [Show full text]
  • A New Transdisciplinary Paradigm for the Study of Complex Systems?", In: Self-Steering and Cognition in Complex Systems, Heylighen F., Rosseel E
    Heylighen F. (1990): "A New Transdisciplinary Paradigm for the Study of Complex Systems?", in: Self-Steering and Cognition in Complex Systems, Heylighen F., Rosseel E. & Demeyere F. (ed.), (Gordon and Breach, New York), p. 1-16. A NEW TRANSDISCIPLINARY PARADIGM FOR THE STUDY OF COMPLEX SYSTEMS? Francis Heylighen Transdisciplinary Research Group Free University of Brussels ABSTRACT: two paradigms for studying the relation between autonomy and cognition are reviewed and contrasted: the "artificial" paradigm, which sees autonomous systems as linear, information-processing organizations, and the "autopoietic" paradigm, which sees them as circular, self-producing organizations. It is argued that these two paradigms are not inconsistent but complementary, and that they can be synthesized in an encompassing paradigm based on the self-organization of complex systems through variation-and-selective retention, leading to the emergence of relatively autonomous subsystems. Some implications of such an encompassing paradigm on the level of science, technology, individual persons and society are outlined, with reference to the papers in this collection. It is argued that the further development of such a transdisciplinary approach will lead to a new "science of complexity". 1. Introduction In the preface to this book it was argued that some recent trends in different disciplines seem to converge around the concepts of self-organization, autonomy and cognition. Whether these developments really announce the emergence of a new paradigm remains to be proven. Only time can tell. In this position paper, I will assume that they do, and investigate where this new paradigm would be coming from, and where it might be heading to.
    [Show full text]
  • Artificial Intelligence
    Intelligence, Artificial Intelligence and Wisdom in the Global Sustainable Information Society Fourth International Conference on Philosophy of Information, IS4SI Summit Berkeley 2019, UC Berkeley, 2-6 June 2019 Wolfgang Hofkirchner Director, GSIS – The Institute for a Global Sustainable Information Society, Vienna Contents 1 A complex systems view 1.1 The Great Bifurcation 1.2 The Transformation into a Global Sustainable Information Society 2 Conditions for thriving and surviving 2.1 Globality 2.2 Sustainability 2.3 Informationality 3 Intelligence, AI, and wisdom 1 A complex systems view Seen from a complex systems view, the evolution of mankind faces a Great Bifurcation. Global challenges might cause the extermination of mankind. At the same time, global challenges can be mastered through a transformation into a global sustainable information society. 1.1 The Great Bifurcation Civilisation at the breakthrough to a higher level crossroads (rise of complexity): integration of differentiated, interdependent social systems into a single meta-/suprasystem – Global Sustainable Information global space of possible Society challenges trajectories (multicrisis in all techno-, eco-, social breakdown (decline of complexity): subsystems) impossible trajectories disintegration and tipping point* falling apart of civilisation * Ervin László 1.2 Transformation Metasystem transition* agency system n interacting agency (proto-element) (network) * Francis Heylighen et al. system n+1 (proto-element) 1.2 Transformation Metasystem …organisational transition
    [Show full text]
  • Arxiv:Nlin/0610040V2 [Nlin.AO] 27 Nov 2012
    Self-organizing Traffic Lights: A Realistic Simulation Seung-Bae Cools, Carlos Gershenson, and Bart D’Hooghe 1 Introduction: Catch the Green Wave? Better Make Your Own! Everybody in populated areas suffers from traffic congestion problems. To deal with them, different methods have been developed to mediate between road users as best as possible. Traffic lights are not the only pieces in this puzzle, but they are an important one. As such, different approaches have been used trying to reduce waiting times of users and to prevent traffic jams. The most common consists of finding the appropriate phases and periods of traffic lights to quantitatively optimize traffic flow. This results in “green waves” that flow through the main avenues of a city, ideally enabling cars to drive through them without facing a red light, as the speed of the green wave matches the desired cruise speed for the avenue. However, this approach does not consider the current state of the traffic. If there is a high traffic density, cars entering a green wave will be stopped by cars ahead of them or cars that turned into the avenue, and once a car misses the green wave, it will have to wait the whole duration of the red light to enter the next green wave. On the other hand, for very low densities, cars might arrive too quickly at the next intersection, having to stop at each crossing. This method is certainly better than having no synchronization at all, however, it can be greatly improved. Traffic modelling has enhanced greatly our understanding of this complex phe- nomenon, especially during the last decade (Prigogine and Herman 1971; Wolf et al.
    [Show full text]
  • Print Special Issue Flyer
    IMPACT FACTOR 2.524 an Open Access Journal by MDPI What Is Self-Organization? Guest Editors: Message from the Guest Editors Prof. Dr. Claudius Gros In this Special Issue, we invite viewpoints, perspectives, Institute for Theoretical Physics, and applied considerations on questions regarding the Goethe University notions of self-organization and complexity. Examples Frankfurt/Main, Frankfurt, Germany include: [email protected] Routes: In how many different ways can self-organization manifest itself? Would it be meaningful, or even possible, to Dr. Damián H. Zanette Centro Atómico Bariloche, 8400 attempt a classification? Bariloche, Río Negro, Argentina Detection: Can we detect it automatically—either the [email protected] process or the outcome? Or do we need a human observer Dr. Carlos Gershenson to classify a system as “self-organizing”? This issue may be Computer Science Department, related to the construction of quantifiers, e.g., in terms of Instituto de Investigaciones en functions on phase space, such as entropy measures. Matemáticas Aplicadas y en Sistemas, Universidad Nacional Complexity: Is a system self-organizing only when the Autónoma de México, A.P. 20- resulting dynamical state is “complex”? What does 726, México 01000, D.F., Mexico “complex” mean exact;ly? Are there many types of [email protected] complexity, or just a single one? E.g., it has never been settled whether complexity should be intensive or extensive, if any. Deadline for manuscript submissions: Domains: Where do we find self-organizing processes? Are 15 October 2021 the properties of self-organizing systems domain-specific or universal? In which class of systems does self- organization show up most clearly? mdpi.com/si/77921 SpeciaIslsue IMPACT FACTOR 2.524 an Open Access Journal by MDPI Editor-in-Chief Message from the Editor-in-Chief Prof.
    [Show full text]
  • Towards a Cybernetic Foundation for Natural Resource Governance
    Towards a Cybernetic Foundation for Natural Resource Governance A Thesis Presented to the Academic Faculty by Talha Manzoor In Partial Fullfilment of the Requirements for the Degree of Doctor of Philosophy in Electrical Engineering Supervisor: Abubakr Muhammad (LUMS) Co-supervisor: Elena Rovenskaya (IIASA) arXiv:1803.09369v1 [cs.SY] 20 Mar 2018 Syed Babar Ali School of Science and Engineering Lahore University of Management Sciences December 2017 © 2017 by Talha Manzoor To Marwa and her never-ending quest for adventure. Abstract This study explores the potential of the cybernetic method of inquiry for the problem of natural resource governance. The systems way of thinking has already enabled scientists to gain considerable headway in framing global environmental challenges. On the other hand, technical solutions to environmental problems have begun to show significant promise, driven by the advent of technology and its increased proliferation in coupled human and natural systems. Such settings lie on the interface of engineering, social and environmental sciences, and as such, require a common language in order for natural resources to be studied, managed and ultimately sustained. In this dissertation, we argue that the systems theoretic tradition of cybernetics may provide the necessary common ground for examining such systems. After discussing the relevance of the cybernetic approach to natural resource governance, we present a mathematical model of resource consumption, grounded in social psychological research on consumer behavior. We also provide interpretations of the model at various levels of abstraction in the social network of the consuming population. We demonstrate the potential of the model by examining it in various theoretic frameworks which include dynamical systems, optimal control theory, game theory and the theory of learning in games.
    [Show full text]
  • Envisaging a Comprehensible Global Brain As a Playful Organ
    Alternative view of segmented documents via Kairos 2 December 2019 | Draft Envisaging a Comprehensible Global Brain -- as a Playful Organ Patterns connecting the dots between hemispheres, epicycles and quavers - / - Introduction Patterning and framing a global brain? Systemic feedback cycles of global brain interrelationships in 2D Various representations of cyclic dynamics with implications for a global brain Implication of 3D representation of a global brain Dynamic patterns of play engendered by Homo ludens and Homo undulans? Requisite helical cognitive engagement within a global brain Brainwaves and feedback loops in a global brain? Pathology of the global brain? Global brain as an organ: playable, playful or neither? References Introduction Collectively distributed cognition: This exploration is partly inspired by the work of Stafford Beer, as a management cybernetician, into the design of an appropriate collective brain (Brain of the Firm: the managerial cybernetics of organization, 1981), especially given the requisite complexity for a "viable system" (Giuliana Galli Carminati, The Planetary Brain: From the Web to the Grid and Beyond, 2011). Use of the metaphor followed from the influential study by an earlier cybernetician, W. Ross Ashby (Design for a Brain: the origin of adaptive behavior, 1952). The design preoccupation was the primary feature of a presentation by Shann Turnbull (Design Criteria for a Global Brain, 2001) as presented to the First Global Brain Workshop (Brussels, 2001). The argument follows from the controversial assertion recently made by President Macron of France with respect to the "brain death" of NATO and the potential implications for any "global brain" (Are the UN and the International Community both Brain Dead -- given criteria recognizing that NATO is brain dead? 2019).
    [Show full text]
  • The Emergence of Distributed Cognition: a Conceptual Framework
    submitted for Proceedings of Collective Intentionality IV, Siena (Italy), to be published as a special issue of Cognitive Systems Research The Emergence of Distributed Cognition: a conceptual framework Francis HEYLIGHEN, Margeret HEATH and Frank VAN OVERWALLE Vrije Universiteit Brussel, Pleinlaan 2, B-1050 Brussels, Belgium {fheyligh, mheath, fjvoverw}@vub.ac.be ABSTRACT: We propose a first step in the development of an integrated theory of the emergence of distributed cognition/extended mind. Distributed cognition is seen as the confluence of collective intelligence and “situatedness”, or the extension of cognitive processes into the physical environment. The framework is based on five fundamental assumptions: 1) groups of agents self-organize to form a differentiated, coordinated system, adapted to its environment, 2) the system co-opts external media for internal propagation of information, 3) the resulting distributed cognitive system can be modelled as a learning, connectionist network, 4) information in the network is transmitted selectively, 5) novel knowledge emerges through non-linear, recurrent interactions. The implication for collective intentionality is that such a self-organizing agent collective can develop “mental content” that is not reducible to individual cognitions. Extended Mind: collective intelligence and distributed cognition From a cybernetic perspective [Heylighen & Joslyn, 2001], a cognitive system cannot be understood as a discrete collection of beliefs, procedures, and/or modules. Cognition is a continuously evolving process which relates present perceptions via internal states to potential further perceptions and actions. It thus allows an agent to anticipate what may happen, adapt to changes in its environment, and moreover effect changes upon its environment [Kirsch & Maglio, 1994].
    [Show full text]
  • Rafael Capurro's Full Text [.V2]
    In Search of Ariadne's Thread in Digital Labyrinths Rafael Capurro International Center for Information Ethics (ICIE) Karlsruhe, Germany "Times, they are 'a changin" Bob Dylan Abstract The aim of the following presentation is to provide a brief personal account of the results of some of the panels and sessions that took place at the Vienna Summit 2014 "The Information Society at the Crossroads" (June 3-7, 2015) in which I was involved as a participant and speaker. I will first summarize what I learned regarding some of the challenges in the fields of information ethics, dealing particularly with issues of social responsibility, critical theory, robotics, global brain, and philosophy of information. Secondly, I will relay the results of an email exchange that took place following the Vienna Summit conference between a number of colleagues and myself in which we explored our perceptions of the issues at hand and the stakes involved and whether or not we were able to trace to any length the myth of Ariadne's thread in digital labyrinths. I will clarify how even though such labyrinths and digital threads are a part of today's societies they are often confused with society and with our being-in-the- world itself. To signify my argument, and to show how such confusion can result in mortal consequences, I will conclude by outlining the case of the Chinese poet and migrant worker Xu Lizhi (aged 24) who committed suicide after three years' working for Foxconn. Introduction In 1994 a group of scholars and scientists started an initiative called "Foundations of Information Science" (FIS).
    [Show full text]
  • Comments to “Investigations” by Stuart Kauffman
    Comments to “Investigations” by Stuart Kauffman Carlos Gershenson Warning: This is not a review of Kauffman’s book (read it!), only sparse informal comments. “Investigations” is a great book. It is a huge step in bringing closer biology and physics, the so called “soft” and “hard” sciences. Not because it is able to reduce biology to physics. Quite the opposite. It argues for the need of new laws for understanding biospheres, but nevertheless related to the physical laws. It is just that living organisms have properties that systems which can be studied with classical physics lack. Mainly the fact that living organisms change their environment. Therefore it is difficult (tending to silly) to study them as isolated systems... Moreover, the classic way of studying systems (initial conditions, boundary conditions, laws, and compute away1) falls too short when studying systems which change their own boundaries and environment. Classical physics always assumes “anything else being equal”... but with living organisms, not anything keeps being equal! Once we begin to observe living systems as open, we see that they affect each other’s fitness. As Kauffman notes, living organisms co-construct each other, their niches, and their search procedures (e.g. sexual reproduction as a way of exploring new genetic combinations). Not only organisms and species are selected according to their fitness, since the fitness landscapes of different species affect each other. But probably also we can speak about selection of fitness landscapes, since those which are more easily searchable by a particular method (mutation, recombination) will have an advantage. But then, the search methods will be selected accordingly to the current fitness landscapes.
    [Show full text]
  • 2005-Gershenson-1.Pdf
    Self-Organizing Traffic Lights Carlos Gershenson Centrum Leo Apostel, Vrije Universiteit Brussel ∗ Krijgskundestraat 33 B-1160 Brussel, Belgium (Dated: February 6, 2008) Steering traffic in cities is a very complex task, since improving efficiency involves the coordi- nation of many actors. Traditional approaches attempt to optimize traffic lights for a particular density and configuration of traffic. The disadvantage of this lies in the fact that traffic densities and configurations change constantly. Traffic seems to be an adaptation problem rather than an optimization problem. We propose a simple and feasible alternative, in which traffic lights self- organize to improve traffic flow. We use a multi-agent simulation to study three self-organizing methods, which are able to outperform traditional rigid and adaptive methods. Using simple rules and no direct communication, traffic lights are able to self-organize and adapt to changing traffic conditions, reducing waiting times, number of stopped cars, and increasing average speeds. PACS numbers: 89.40.-a, 05.65.+b, 45.70.Vn, 05.10.-a I. INTRODUCTION optimizing methods are blind to ”abnormal” situations, such as many vehicles arriving or leaving a certain place at the same time, e.g. a stadium, a financial district, Anyone living in a populated area suffers from traffic a university. In most cases, traffic agents need to over- congestion. Traffic is time, energy, and patience consum- ride the traffic lights and personally regulate the traffic. ing. This has motivated people to regulate traffic flow Nevertheless, traffic modelling has improved greatly our in order to reduce the congestion. The idea is simple: understanding of this complex phenomenon, especially if vehicles are allowed to go in any direction, there is during the last decade [2, 3, 4, 5, 6, 7], suggesting differ- a high probability that one will obstruct another.
    [Show full text]
  • From Ephemeralization and Stigmergy to the Global Brain
    Accelerating Socio-Technological Evolution: from ephemeralization and stigmergy to the global brain Francis Heylighen http://pespmc1.vub.ac.be/HEYL.html ECCO, Vrije Universiteit Brussel Abstract: Evolution is presented as a trial-and-error process that produces a progressive accumulation of knowledge. At the level of technology, this leads to ephemeralization, i.e. ever increasing productivity, or decreasing of the friction that normally dissipates resources. As a result, flows of matter, energy and information circulate ever more easily across the planet. This global connectivity increases the interactions between agents, and thus the possibilities for conflict. However, evolutionary progress also reduces social friction, via the creation of institutions. The emergence of such “mediators” is facilitated by stigmergy: the unintended collaboration between agents resulting from their actions on a shared environment. The Internet is a near ideal medium for stigmergic interaction. Quantitative stigmergy allows the web to learn from the activities of its users, thus becoming ever better at helping them to answer their queries. Qualitative stigmergy stimulates agents to collectively develop novel knowledge. Both mechanisms have direct analogues in the functioning of the human brain. This leads us to envision the future, super-intelligent web as a “global brain” for humanity. The feedback between social and technological advances leads to an extreme acceleration of innovation. An extrapolation of the corresponding hyperbolic growth model would forecast a singularity around 2040. This can be interpreted as the evolutionary transition to the Global Brain regime. Evolutionary progress The present paper wishes to directly address the issue of globalization as an evolutionary process. As observed by Modelski (2007) in his introductory paper to this volume, globalization can be characterized by two complementary processes, both taking place at the planetary scale: (1) growing connectivity between people and nations; (2) the emergence of global institutions.
    [Show full text]