DOCSLIB.ORG

Design and Control of Self-Organizing Systems

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Design and Control of Self-Organizing Systems Faculteit Wetenschappen Center Leo Apostel for Interdisciplinary Studies Design and Control of Self-organizing Systems PhD Dissertation presented by Carlos Gershenson Promoters: Prof. Dr. Bart D’Hooghe and Prof. Dr. Francis Heylighen Advisors: Prof. Dr. Bruce Edmonds Prof. Dr. Bernard Manderick Prof. Dr. Peter McBurney Prof. Dr. Ann Now´e 2007 ii CONTENTS Contents iii List of Figures vi List of Tables viii Abstract ix Acknowledgements xi 1 Introduction 1 1.1 Motivation ............................. 2 1.2 Aims ................................ 3 1.3 Outline ............................... 3 1.3.1 How to Read the Thesis ................. 4 1.3.2 How the Thesis was Written ............... 6 2 Complexity 9 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 iii iv 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 ......................... 43 4.3.1 Representation ...................... 44 4.3.2 Modeling ......................... 46 4.3.3 Simulation ......................... 53 4.3.4 Application ........................ 54 4.3.5 Evaluation ......................... 55 4.3.6 Notes on the Methodology ............... 55 4.4 Discussion ............................. 56 4.5 Conclusions ............................ 59 5 Self-organizing Traffic Lights 61 5.1 Introduction ............................ 62 5.2 Applying the Methodology I .................. 63 5.3 Experiments: First Results .................... 69 5.4 Applying the Methodology II .................. 76 5.5 Experiments: Second Results .................. 77 5.6 Applying the Methodology III .................. 81 5.7 Experiments: Third Results ................... 83 5.8 Applying the Methodology IV .................. 85 5.9 Discussion ............................. 87 5.9.1 Adaptation or optimization? .............. 88 5.9.2 Practicalities ........................ 89 5.9.3 Environmental benefits ................. 90 5.9.4 Unattended issues .................... 91 5.10 Conclusions ............................ 92 6 Self-organizing Bureaucracies 95 6.1 Introduction ............................ 96 6.2 Designing Self-organizing Bureaucracies ............ 98 6.3 The Role of Communication ...................100 6.3.1 Decision Delays ......................104 6.4 The Role of Sensors ........................104 6.5 The Role of Hierarchies ......................106 CONTENTS v 6.6 The Role of Context ........................109 6.7 A Toy Model: Random Agent Networks ............110 6.7.1 Using self-organization to improve performance . 112 6.7.2 Simulation Results ....................113 6.7.3 RAN Discussion .....................115 6.8 Conclusions ............................123 7 Self-organizing Artifacts 125 7.1 A Scenario .............................126 7.2 Requirements for self-organizing artifacts ...........127 7.3 Achieving self-organization ...................129 7.4 Learning to communicate ....................130 7.5 Learning to cooperate .......................131 7.6 Learning to coordinate ......................133 7.7 Conclusions ............................135 8 Conclusions 137 8.1 Achievements ...........................138 8.1.1 Limitations ........................139 8.2 Future Work ............................140 8.3 Philosophical Implications ....................142 8.3.1 Objectivity or Subjectivity? Contextuality! ......142 8.3.2 The Benefits of Self-organization ............143 Bibliography 145 Glossary 167 Index 171 LIST OF FIGURES 1.1 Thesismap ............................. 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. ............... 57 5.1 Screenshot of a part of the traffic grid .............. 65 5.2 Results for standard methods .................. 70 5.3 Results for self-organizing methods .............. 71 5.4 Full synchronization ....................... 75 5.5 Second results for standard methods .............. 78 5.6 Second results for self-organizing methods .......... 79 5.7 Comparison of initial and average number of cars ...... 80 5.8 Simulation of the Wetstraat and intersecting streets ..... 83 5.9 Wetstraat results .......................... 85 5.10 Potential implementation of sotl-platoon. ............ 86 6.1 Asynchronous communication .................102 6.2 Response delay ..........................103 6.3 Hierarchy represented as a network ..............108 6.4 Dynamics of a random agent network of N = 25, K =5 . 111 6.5 RAN self-organization mechanism ...............112 6.6 Results for N = 15, K =1. ....................114 6.7 Results for N = 15, K =2. ....................116 6.8 Results for N = 15, K =5. ....................117 6.9 Results for N = 15, K = 15. ...................118 6.10 Results for N = 100, K =1. ...................119 6.11 Results for N = 100, K =2. ...................120 6.12 Results for N = 100, K =5. ...................121 vi LIST OF FIGURES vii 6.13 Results for N = 100, K = 100. ..................122 LIST OF TABLES 5.1 Parameters of NetLogo simulations. .............. 72 5.2 Vehicle count per hour, Wetstraat ................ 83 5.3 Emissions by idling engines on Wetstraat ........... 91 viii 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 thesis I propose a methodology to aid engineers in the design and control of complex systems. This is based on the description of systems as self-organizing. Starting from the agent metaphor, the methodol- ogy proposes a conceptual framework and a series of steps to follow to find proper mechanisms that will promote elements to find solutions by actively interacting among themselves. The main premise of the methodology claims that reducing the “friction” of interactions be- tween elements 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 practical 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 improving communication within self-organizing bureaucracies are advanced, 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 discussed. Philosophical implications of the conceptual framework are also put forward. ix x Abstract ACKNOWLEDGEMENTS 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, Ang´elica 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, Ren´eThomas, 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 times I’ve had with the members of the Evolu- tion, Complexity and Cognition Group and the Centrum Leo Apostel the AI Lab, IRIDIA, and CeNoLi. The ideas presented here were influenced especially by Ricardo Barbosa, Vassilios Basios, Bart De Vylder, Anselmo Garc´ıa Cant´uRos, Erden G¨oktepe, Carlos de la Mora, Marko Rodriguez, Francisco Santos, and Cl´ement Vidal. I appreciate the time, support, and advices given by Juan Juli´an Merelo Guerv´os and the GeNeura team at the Universidad de Granada. The five months I spent with them were crucial for the development of this thesis. The possibility of a PhD does not come out of nowhere.
Load more

Recommended publications
  • Isolated Systems with Wind Power an Implementation Guideline
    RisB-R=1257(EN) Isolated Systems with Wind Power An Implementation Guideline Niels-Erik Clausen, Henrik Bindner, Sten Frandsen, Jens Carsten Hansen, Lars Henrik Hansen, Per Lundsager Risa National Laboratory, Roskilde, Denmark June 2001 Abstract The overall objective of this research project is to study the devel- opment of methods and guidelines rather than “universal solutions” for the use of wind energy in isolated communities. So far most studies of isolated systems with wind power have been case-oriented and it has proven difficult to extend results from one project to another, not least due to the strong individuality that has characterised such systems in design and implementation. In the present report a unified and generally applicable approach is attempted in order to support a fair assessment of the technical and economical feasibility of isolated power supply systems with wind energy. General guidelines and checklists on which facts and data are needed to carry out a project feasibility analysis are presented as well as guidelines how to carry out the project feasibility study and the environmental analysis. The report outlines the results of the project as a set of proposed guidelines to be applied when developing a project containing an application of wind in an isolated power system. It is the author’s hope that this will facilitate the devel- opment of projects and enhance electrification of small rural communities in developing countries. ISBN 87-550-2860-8; ISBN 87-550 -2861-6 (internet) ISSN 0106-2840 Print: Danka Services
    [Show full text]
  • REVIVING TEE SPIRIT in the PRACTICE of PEDAGOGY: a Scientg?IC PERSPECTIVE on INTERCONNECTMTY AS FOUNIBATION for SPIRITUALITP in EDUCATION
    REVIVING TEE SPIRIT IN THE PRACTICE OF PEDAGOGY: A SCIENTg?IC PERSPECTIVE ON INTERCONNECTMTY AS FOUNIBATION FOR SPIRITUALITP IN EDUCATION Jeffrey Golf Department of Culture and Values in Education McGi University, Montreal July, 1999 A thesis subrnitîed to the Faculty of Graduate Studies and Research in partial fulfilment of the requirements for the Degree of Master of Arts in Education O EFFREY GOLF 1999 National Library Bibliothèque nationale 1+1 ofmada du Canada Acquisitions and Acquisitions et Bibliographic Sewices services bibliographiques 395 Wellington Street 395. rue Wellington Ottawa ON K1A ON4 OttawaON K1AON4 Canada Canada Your file Vam référence Our fi& Notre rékirence The author has granted a non- L'auteur a accorde une licence non exclusive licence allowing the exclusive permettant à la National Library of Canada to Bibliothèque nationale du Canada de reproduce, loaq distribute or seU reproduire, prêter, distribuer ou copies of this thesis in microfom, vendre des copies de cette thèse sous paper or electronic formats. la forme de microfiche/nlm, de reproduction sur papier ou sur format électronique. The author retains ownership of the L'auteur conserve la propriété du copyright in this thesis. Neither the droit d'auteur qui protège cette thèse. thesis nor substantial extracts fkom it Ni la thèse ni des extraits substantiels may be printed or otherwise de celle-ci ne doivent être imprimés reproduced without the author's ou autrement reproduits sans son permission. autorisation. Thiç thesis is a response to the fragmentation prevalent in the practice of contemporary Western pedagogy. The mechanistic paradip set in place by the advance of classical science has contributed to an ideology that places the human being in a world that is objective, antiseptic, atomistic and diçjointed.
    [Show full text]
  • Thermochemisty: Heat
    Thermochemisty: Heat System: The universe chosen for study – a system can be as large as all the oceans on Earth or as small as the contents of a beaker. We will be focusing on a system's interactions – transfer of energy (as heat and work) and matter between a system and its surroundings. Surroundings: part of the universe outside the system in which interactions can be detected. 3 types of systems: a) Open – freely exchange energy and matter with its surroundings b) Closed – exchange energy with its surroundings, but not matter c) Isolated – system that does not interact with its surroundings Matter (water vapor) Heat Heat Heat Heat Open System Closed System Isolated system Examples: a) beaker of hot coffee transfers energy to the surroundings – loses heat as it cools. Matter is also transferred in the form of water vapor. b) flask of hot coffee transfers energy (heat) to the surroundings as it cools. Flask is stoppered, so no water vapor escapes and no matter is transferred c) Hot coffee in an insulated flask approximates an isolated system. No water vapor escapes and little heat is transferred to the surroundings. Energy: derived from Greek, meaning "work within." Energy is the capacity to do work. Work is done when a force acts through a distance. Energy of a moving object is called kinetic energy ("motion" in Greek). K.E. = ½ * m (kg) * v2 (m/s) Work = force * distance = m (kg) * a (m/s2) * d (m) When combined, get the SI units of energy called the joule (J) 1 Joule = 1 (kg*m2)/(s2) The kinetic energy that is associated with random molecular motion is called thermal energy.
    [Show full text]
  • 1. Define Open, Closed, Or Isolated Systems. If You Use an Open System As a Calorimeter, What Is the State Function You Can Calculate from the Temperature Change
    CH301 Worksheet 13b Answer Key—Internal Energy Lecture 1. Define open, closed, or isolated systems. If you use an open system as a calorimeter, what is the state function you can calculate from the temperature change. If you use a closed system as a calorimeter, what is the state function you can calculate from the temperature? Answer: An open system can exchange both matter and energy with the surroundings. Δ H is measured when an open system is used as a calorimeter. A closed system has a fixed amount of matter, but it can exchange energy with the surroundings. Δ U is measured when a closed system is used as a calorimeter because there is no change in volume and thus no expansion work can be done. An isolated system has no contact with its surroundings. The universe is considered an isolated system but on a less profound scale, your thermos for keeping liquids hot approximates an isolated system. 2. Rank, from greatest to least, the types internal energy found in a chemical system: Answer: The energy that holds the nucleus together is much greater than the energy in chemical bonds (covalent, metallic, network, ionic) which is much greater than IMF (Hydrogen bonding, dipole, London) which depending on temperature are approximate in value to motional energy (vibrational, rotational, translational). 3. Internal energy is a state function. Work and heat (w and q) are not. Explain. Answer: A state function (like U, V, T, S, G) depends only on the current state of the system so if the system is changed from one state to another, the change in a state function is independent of the path.
    [Show full text]
  • How Nonequilibrium Thermodynamics Speaks to the Mystery of Life
    CORE CONCEPTS How nonequilibrium thermodynamics speaks to the mystery of life CORE CONCEPTS Stephen Ornes, Science Writer In his 1944 book What is Life?, Austrian physicist Erwin Schrödinger argued that organisms stay alive pre- cisely by staving off equilibrium. “How does the living organism avoid decay?” he asks. “The obvious answer is: By eating, drinking, breathing and (in the case of plants) assimilating. The technical term is metabolism” (1). However, the second law of thermodynamics, and the tendency for an isolated system to increase in entropy, or disorder, comes into play. Schrödinger wrote that the very act of living is the perpetual effort to stave off disor- der for as long as we can manage; his examples show how living things do that at the macroscopic level by taking in free energy from the environment. For example, people release heat into their surroundings but avoid running out of energy by consuming food. The ultimate source of “negative entropy” on Earth, wrote Schrödinger, is the Sun. Recent studies suggest something similar is hap- pening at the microscopic level as well, as many cellular processes—ranging from gene transcription to intracellular transport—have underlying nonequi- librium drivers (2, 3). Indeed, physicists have found that nonequilibrium systems surround us. “Most of the world around us is in this situation,” says theoretical physicist Michael Cross at the California Institute of Technology, in Pasa- Attributes of living organisms, such as the flapping hair-like flagella of these single- dena. Cross is among many theorists who spent de- celled green algae known as Chlamydomonas, are providing insights into the cades chasing a general theory of nonequilibrium thermodynamics of nonequilibrium systems.
    [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]
  • Systemism: a Synopsis* Ibrahim A
    Systemism: a synopsis* Ibrahim A. Halloun H Institute P. O. Box 2882, Jounieh, Lebanon 4727 E. Bell Rd, Suite 45-332, Phoenix, AZ 85032, USA Email: [email protected] & [email protected] Web: www.halloun.net & www.hinstitute.org We live in a rapidly changing world that requires us to readily and efficiently adapt ourselves to constantly emerging new demands and challenges in various aspects of life, and often bring ourselves up to speed in totally novel directions. This is especially true in the job market. New jobs with totally new requirements keep popping up, and some statistics forecast that, by 2030 or so, about two third of the jobs would be never heard of before. Increasingly many firms suddenly find themselves in need of restructuring or reconsidering their operations or even the very reason for which they existed in the first place, which may lead to the need of their employees to virtually reinvent themselves. Our times require us, at the individual and collective levels, to have a deeply rooted, futuristic mindset. On the one hand, such a mindset would preserve and build upon the qualities of the past, and respects the order of the universe, mother nature, and human beings and societies. On the other hand, it would make us critically and constructively ride the tracks of the digital era, and insightfully take those tracks into humanly and ecologically sound directions. A systemic mindset can best meet these ends. A systemic mindset stems from systemism, the worldview that the universe consists of systems, in its integrity and its parts, from the atomic scale to the astronomical scale, from unicellular organisms to the most complex species, humans included, and from the physical world of perceptible matter to the conceptual realm of our human mind.
    [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]
  • 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]
  • Information Measures of Complexity, Emergence, Self-Organization, Homeostasis, and Autopoiesis
    Information Measures of Complexity, Emergence, Self-organization, Homeostasis, and Autopoiesis Nelson Fern´andez1,2, Carlos Maldonado3,4 & Carlos Gershenson4,5 1 Laboratorio de Hidroinform´atica,Facultad de Ciencias B´asicas Univesidad de Pamplona, Colombia http://unipamplona.academia.edu/NelsonFernandez 2 Centro de Micro-electr´onica y Sistemas Distribuidos, Universidad de los Andes, M´erida,Venezuela 3 Facultad de Ciencias Universidad Nacional Aut´onomade M´exico 4 Departamento de Ciencias de la Computaci´on Instituto de Investigaciones en Matem´aticasAplicadas y en Sistemas Universidad Nacional Aut´onomade M´exico 5 Centro de Ciencias de la Complejidad Universidad Nacional Aut´onomade M´exico [email protected] http://turing.iimas.unam.mx/˜cgg August 1, 2013 Abstract This chapter reviews measures of emergence, self-organization, complexity, home- ostasis, and autopoiesis based on information theory. These measures are derived from proposed axioms and tested in two case studies: random Boolean networks and an Arctic lake ecosystem. arXiv:1304.1842v3 [nlin.AO] 31 Jul 2013 Emergence is defined as the information a system or process produces. Self-organization is defined as the opposite of emergence, while complexity is defined as the balance be- tween emergence and self-organization. Homeostasis reflects the stability of a system. Autopoiesis is defined as the ratio between the complexity of a system and the com- plexity of its environment. The proposed measures can be applied at different scales, which can be studied with multi-scale profiles. 1 Introduction In recent decades, the scientific study of complex systems (Bar-Yam, 1997; Mitchell, 2009) has demanded a paradigm shift in our worldviews (Gershenson et al., 2007; Heylighen et al., 1 2007).
    [Show full text]