Complexes

My first philosophical text in years, comments welcome. Information theory has been developed for seventy years with technological applications that have transformed our societies. The increasing ability to store, transmit, and process information is having a revolutionary impact in most disciplines. The goal of this work is to compare the formal approach to information with Buddhist philosophy. Considering both approaches as compatible and complementary, I argue that information theory can improve our understanding of Buddhist philosophy and vice versa. The resulting synthesis leads to a worldview based on information that overcomes limitations of the currently dominating physics-based worldview. Gershenson, Carlos, Information in Science and Buddhist Philosophy: Towards a non-Materialistic Worldview (October 4, 2018). https://ssrn.com/abstract=3261381

The  Computer Science Department  of the  Instituto de Investigaciones en Matemáticas Aplicadas y en Sistemas  (IIMAS) of the  Universidad Nacional Autónoma de México  (UNAM) has a  open call  for a research professor in  data science  for the new UNAM campus in Mérida, Yucatán . This position, aimed at young researchers, consists of renewable one-year contracts with the possibility of tenure after three years. Application deadline: February 23, 2018 . More information Dr. Edgar Garduño Head of Computer Science Department edgargar AT unam DOT mx

The equal headway instability—the fact that a configuration with regular time intervals between vehicles tends to be volatile—is a common regulation problem in public transportation systems. An unsatisfactory regulation results in low efficiency and possible collapses of the service. Computational simulations have shown that self-organizing methods can regulate the headway adaptively beyond the theoretical optimum. In this work, we develop a computer simulation for metro systems fed with real data from the Mexico City Metro to test the current regulatory method with a novel self-organizing approach. The current model considers overall system’s data such as minimum and maximum waiting times at stations, while the self-organizing method regulates the headway in a decentralized manner using local information such as the passenger’s inflow and the positions of neighboring trains. The simulation shows that the self-organizing method improves the performance over the current one as it adapts...

Two generalizations of the traveling salesman problem in which sites change their position in time are presented. The way the rank of different trajectory lengths changes in time is studied using the rank diversity. We analyze the statistical properties of rank distributions and rank dynamics and give evidence that the shortest and longest trajectories are more predictable and robust to change, that is, more stable. Trajectory stability in the traveling salesman problem Sergio Sánchez, Germinal Cocho, Jorge Flores, Carlos Gershenson, Gerardo Iñiguez, Carlos Pineda https://arxiv.org/abs/1708.06945

Traffic signals are ubiquitous devices that first appeared in 1868. Recent advances in information and communications technology (ICT) have led to unprecedented improvements in such areas as mobile handheld devices (i.e., smartphones), the electric power industry (i.e., smart grids), transportation infrastructure, and vehicle area networks. Given the trend towards interconnectivity, it is only a matter of time before vehicles communicate with one another and with infrastructure. In fact, several pilots of such vehicle-to-vehicle and vehicle-to-infrastructure (e.g. traffic lights and parking spaces) communication systems are already operational. This survey of autonomous and self-organized traffic signaling control has been undertaken with these potential developments in mind. Our research results indicate that, while many sophisticated techniques have attempted to improve the scheduling of traffic signal control, either real-time sensing of traffic patterns or a priori knowledge of tra...

Self-organizing traffic lights have shown considerable improvements compared to traditional methods in computer simulations. Self-organizing methods, however, use sophisticated sensors, increasing their cost and limiting their deployment. We propose a novel approach using simple sensors to achieve self-organizing traffic light coordination. The proposed approach involves placing a computer and a presence sensor at the beginning of each block; each such sensor detects a single vehicle. Each computer builds a virtual environment simulating vehicle movement to predict arrivals and departures at the downstream intersection. At each intersection, a computer receives information across a data network from the computers of the neighboring blocks and runs a self-organizing method to control traffic lights. Our simulations showed a superior performance for our approach compared with a traditional method (a green wave) and a similar performance (close to optimal) compared with a self-organizing ...

We present a set of Matlab/Octave functions to compute measures of emergence, self-organization, and complexity applied to discrete and continuous data. These measures are based on Shannon’s information and differential entropy. Examples from different datasets and probability distributions are provided to show how to use our proposed code. Santamaría-Bonfil, G., Gershenson, C. & Fernández, N. (2017). A package for measuring emergence, self-organization, and complexity based on Shannon entropy. Frontiers in Robotics and AI , 4 :10. http://journal.frontiersin.org/article/10.3389/frobt.2017.00010/full

Highlights • The useful of quantitative indicators of ecological complexity is evaluated. • Chaos should not be confused with complexity. • Light and temperature cause different ranges of complexity in the gradient. • Homoeostasis variation is related to the seasonal changes and transitions. • Autopoiesis reveals groups with higher and lower degree of autonomy. Abstract Measuring complexity is fast becoming a key instrument to compare different ecosystems at various scales in ecology. To date there has been little agreement on how to properly describe complexity in terms of ecology. In this regard, this manuscript assesses the significance of using a set of proposed measures based on information theory. These measures are as follows: emergence, self-organization, complexity, homeostasis and autopoiesis. A combination of quantitative and qualitative approaches was used in the data analysis with the aim to apply these proposed measures. This study system...

//Please forward to whom might be interested CCS'17: The Conference on Complex Systems 2017  Cancun, Mexico. September 17-22.  http://ccs17.unam.mx The flagship conference of the  Complex Systems Society  will go to Latin America for the first time in 2017. The Mexican complex systems community is enthusiast to welcome colleagues to one of our richest destinations: Cancun. The conference will include presentations by the recipient of the Nobel Prize in Chemistry Mario Molina (environment), Raissa D'Souza (network science), Ranulfo Romo (neuroscience), Jaime Urrutia-Fucugauchi (geophysics), Antonio Lazcano (origins of life), Marta González (human mobility), Dirk Brockmann (epidemiology), Kristina Lerman (information sciences), Stefano Battiston (economics), John Quackenbush (computational biology), Giovanna Miritello (data science), and more TBA. We invite abstract contributions (500 words maximum) for oral presentations or posters in the follow...

We apply game theory to a vehicular traffic model to study the effect of driver strategies on traffic flow. The resulting model inherits the realistic dynamics achieved by a two-lane traffic model and aims to incorporate phenomena caused by driver-driver interactions. To achieve this goal, a game-theoretic description of driver interaction was developed. This game-theoretic formalization allows one to model different lane-changing behaviors and to keep track of mobility performance. We simulate the evolution of cooperation, traffic flow, and mobility performance for different modeled behaviors. The analysis of these results indicates a mobility optimization process achieved by drivers’ interactions. Cortés-Berrueco LE, Gershenson C, Stephens CR (2016) Traffic Games: Modeling Freeway Traffic with Game Theory. PLoS ONE 11 (11): e0165381. doi: 10.1371/journal.pone.0165381

Cities are changing constantly. All urban systems face different conditions from day to day. Even when averaged regularities can be found, urban systems will be more efficient if they can adapt to changes at the same speeds at which these occur. Technology can assist humans in achieving this adaptation. Inspired by cybernetics, we propose a description of cities as adaptive systems. We identify three main components: information, algorithms, and agents, which we illustrate with current and future examples. The implications of adaptive cities are manifold, with direct impacts on mobility, sustainability, resilience, governance, and society. Still, the potential of adaptive cities will not depend so much on technology as on how we use it. Adaptive Cities: A Cybernetic Perspective on Urban Systems Carlos Gershenson, Paolo Santi, Carlo Ratti http://arxiv.org/abs/1609.02000

Urban mobility systems are composed multiple elements with strong interactions, i.e. their future is co-determined by the state of other elements. Thus, studying components in isolation, i.e. using a reductionist approach, is inappropriate. I propose five recommendations to improve urban mobility based on insights from the scientific study of complex systems: use adaptation over prediction, regulate interactions to avoid friction, use sensors to recover real time information, develop adaptive algorithms to exploit that information, and deploy agents to act on the urban environment. Improving Urban Mobility by Understanding its Complexity Carlos Gershenson http://arxiv.org/abs/1603.04267

ALife XV: The Fifteenth International Conference on the Synthesis and Simulation of Living Systems will take place in Cancun, Mexico, on July 4-8, 2016.  The deadline for paper and abstract submissions was extended to  February 29th . This extension is final.  All accepted contributions will be published by MIT Press as open online proceedings. There are two submission options: Full papers (8 pages) should report on new, unpublished work. Extended abstracts (2 pages) can report on previously published work, but offer a new perspective on that work. Submitted or novel work is also acceptable for abstracts. Accepted works will be selected as oral or poster presentations. Submissions can be made also for a  Special Session on ALife and Society . The  Call for Artworks  is out. Accepted Workshops and Tutorials will be announced soon. We are happy to announce that our keynote speakers cover a wide variety of topics and include  R...

The morphology of urban agglomeration is studied here in the context of information exchange between different spatio-temporal scales. Urban migration to and from cities is characterised as non-random and following non-random pathways. Cities are multidimensional non-linear phenomena, so understanding the relationships and connectivity between scales is important in determining how the interplay of local/regional urban policies may affect the distribution of urban settlements. In order to quantify these relationships, we follow an information theoretic approach using the concept of Transfer Entropy. Our analysis is based on a stochastic urban fractal model, which mimics urban growing settlements and migration waves. The results indicate how different policies could affect urban morphology in terms of the information generated across geographical scales. Murcio R, Morphet R, Gershenson C, Batty M (2015) Urban Transfer Entropy across Scales. PLoS ONE 10(7): e0133780. doi:10.1371/journ...

To improve the efficiency of peer-to-peer (P2P) systems while adapting to changing environmental conditions, static peer-to-peer protocols can be replaced by adaptive plans. The resulting systems are inherently complex, which makes their development and characterization a challenge for traditional methods. Here we propose the design and analysis of adaptive P2P systems using measures of complexity, emergence, self-organization, and homeostasis based on information theory. These measures allow the evaluation of adaptive P2P systems and thus can be used to guide their design. We evaluate the proposal with a P2P computing system provided with adaptation mechanisms. We show the evolution of the system with static and also changing workload, using different fitness functions. When the adaptive plan forces the system to converge to a predefined performance level, the nodes may result in highly unstable configurations, which correspond to a high variance in time of the measured complexity. Co...

The slower is faster (SIF) effect occurs when a system performs worse when its components try to be better. Thus, a moderate individual efficiency actually leads to a better systemic performance. The SIF effect takes place in a variety of phenomena. We review studies and examples of the SIF effect in pedestrian dynamics, vehicle traffic, traffic light control, logistics, public transport, social dynamics, ecological systems, and adaptation. Drawing on these examples we generalize common features of the SIF effect and suggest possible future lines of research. When slower is faster Carlos Gershenson, Dirk Helbing http://arxiv.org/abs/1506.06796 Update : paper was published in Complexity : http://onlinelibrary.wiley.com/doi/10.1002/cplx.21736/abstract

Statistical studies of languages have focused on the rank-frequency distribution of words. Instead, we introduce here a measure of how word ranks change in time and call this distribution rank diversity. We calculate this diversity for books published in six European languages since 1800, and find that it follows a universal lognormal distribution. Based on the mean and standard deviation associated with the lognormal distribution, we define three different word regimes of languages: “heads” consist of words which almost do not change their rank in time, “bodies” are words of general use, while “tails” are comprised by context-specific words and vary their rank considerably in time. The heads and bodies reflect the size of language cores identified by linguists for basic communication. We propose a Gaussian random walk model which reproduces the rank variation of words in time and thus the diversity. Rank diversity of words can be understood as the result of random variations in rank, ...

Teotihuacan was the first urban civilization of Mesoamerica and one of the largest of the ancient world. Following a tradition in archaeology to equate social complexity with centralized hierarchy, it is widely believed that the city’s origin and growth was controlled by a lineage of powerful individuals. However, much data is indicative of a government of co-rulers, and artistic traditions expressed an egalitarian ideology. Yet this alternative keeps being marginalized because the problems of collective action make it difficult to conceive how such a coalition could have functioned in principle. We therefore devised a mathematical model of the city’s hypothetical network of representatives as a formal proof of concept that widespread cooperation was realizable in a fully distributed manner. In the model, decisions become self-organized into globally optimal configurations even though local representatives behave and modify their relations in a rational and selfish manner. This self-op...

Self-organisation occurs in natural phenomena when a spontaneous increase inorder is produced by the interactions of elements of a complex system. Thermodynamically,this increase must be offset by production of entropy which, broadly speaking, can beunderstood as a decrease in order. Ideally, self-organisation can be used to guide the systemtowards a desired regime or state, while “exporting” the entropy to the system’s exterior. Thus, Guided Self-Organisation (GSO) attempts to harness the order-inducing potentialof self-organisation for specific purposes. Not surprisingly, general methods developed tostudy entropy can also be applied to guided self-organisation. This special issue covers a broad diversity of GSO approaches which can be classified in three categories: informationtheory, intelligent agents, and collective behavior. The proposals make another step towardsa unifying theory of GSO which promises to impact numerous research fields. Entropy Methods in Guided Self-Organisat...

Ashby's law of requisite variety states that a controller must have at least as much variety (complexity) as the controlled. Maturana and Varela proposed autopoiesis (self-production) to define living systems. Living systems also require to fulfill the law of requisite variety. A measure of autopoiesis has been proposed as the ratio between the complexity of a system and the complexity of its environment. Self-organization can be used as a concept to guide the design of systems towards higher values of autopoiesis, with the potential of making technology more "living", i.e. adaptive and robust. Requisite Variety, Autopoiesis, and Self-organization Carlos Gershenson Invited keynote at WOSC 2014 http://arxiv.org/abs/1409.7475