TY - UNPB T1 - Complexity Explained: A Grassroot Collaborative Initiative to Create a Set of Essential Concepts of Complex Systems. Y1 - 2019 A1 - Manlio De Domenico A1 - Chico Camargo A1 - Carlos Gershenson A1 - Daniel Goldsmith A1 - Sabine Jeschonnek A1 - Lorren Kay A1 - Stefano Nichele A1 - José Nicolás A1 - Thomas Schmickl A1 - Massimo Stella A1 - Josh Brandoff A1 - Ángel José Martínez Salinas A1 - Hiroki Sayama AB - Complexity science, also called complex systems science, studies how a large collection of components – locally interacting with each other at small scales – can spontaneously self-organize to exhibit non-trivial global structures and behaviors at larger scales, often without external intervention, central authorities or leaders. The properties of the collection may not be understood or predicted from the full knowledge of its constituents alone. Such a collection is called a complex system and it requires new mathematical frameworks and scientific methodologies for its investigation. UR - https://complexityexplained.github.io N1 - https://complexityexplained.github.io ER - TY - CHAP T1 - Self-organization Promotes the Evolution of Cooperation with Cultural Propagation T2 - Self-Organizing Systems Y1 - 2014 A1 - Cortés-Berrueco, LuisEnrique A1 - Gershenson, Carlos A1 - Stephens, ChristopherR. ED - Elmenreich, Wilfried ED - Dressler, Falko ED - Loreto, Vittorio AB - In this paper three computational models for the study of the evolution of cooperation under cultural propagation are studied: Kin Selection, Direct Reciprocity and Indirect Reciprocity. Two analyzes are reported, one comparing their behavior between them and a second one identifying the impact that different parameters have in the model dynamics. The results of these analyzes illustrate how game transitions may occur depending of some parameters within the models and also explain how agents adapt to these transitions by individually choosing their attachment to a cooperative attitude. These parameters regulate how cooperation can self-organize under different circumstances. The emergence of the evolution of cooperation as a result of the agent's adapting processes is also discussed. JF - Self-Organizing Systems T3 - Lecture Notes in Computer Science PB - Springer CY - Berlin Heidelberg VL - 8221 SN - 978-3-642-54139-1 UR - http://dx.doi.org/10.1007/978-3-642-54140-7_13 ER - TY - CHAP T1 - Learning, Social Intelligence and the {Turing} Test - why an ``out-of-the-box" {Turing} Machine will not pass the {Turing} Test. T2 - How the world computes : Turing Centenary Conference and 8th Conference on Computability in Europe, CiE 2012, Cambridge, UK, June 18-23, 2012. Proceedings Y1 - 2012 A1 - Bruce Edmonds A1 - Carlos Gershenson ED - S. Barry Cooper ED - Anuj Dawar ED - Benedikt Löwe AB - The Turing Test (TT) checks for human intelligence, rather than any putative general intelligence. It involves repeated interaction requiring learning in the form of adaption to the human conversation partner. It is a macro-level post-hoc test in contrast to the definition of a Turing Machine (TM), which is a prior micro-level definition. This raises the question of whether learning is just another computational process, i.e. can be implemented as a TM. Here we argue that learning or adaption is fundamentally different from computation, though it does involve processes that can be seen as computations. To illustrate this difference we compare (a) designing a TM and (b) learning a TM, defining them for the purpose of the argument. We show that there is a well-defined sequence of problems which are not effectively designable but are learnable, in the form of the bounded halting problem. Some characteristics of human intelligence are reviewed including it's: interactive nature, learning abilities, imitative tendencies, linguistic ability and context-dependency. A story that explains some of these is the Social Intelligence Hypothesis. If this is broadly correct, this points to the necessity of a considerable period of acculturation (social learning in context) if an artificial intelligence is to pass the TT. Whilst it is always possible to 'compile' the results of learning into a TM, this would not be a designed TM and would not be able to continually adapt (pass future TTs). We conclude three things, namely that: a purely "designed" TM will never pass the TT; that there is no such thing as a general intelligence since it necessary involves learning; and that learning/adaption and computation should be clearly distinguished. JF - How the world computes : Turing Centenary Conference and 8th Conference on Computability in Europe, CiE 2012, Cambridge, UK, June 18-23, 2012. Proceedings T3 - Lecture Notes in Computer Science PB - Springer-Verlag CY - Berlin Heidelberg VL - 7318/2012 UR - http://arxiv.org/abs/1203.3376 ER - TY - JOUR T1 - Self-organizing systems on chip JF - Intel Technology Journal Y1 - 2012 A1 - Rafael {De La Guardia} A1 - Carlos Gershenson AB - Self-organization in the context of computing systems refers to a technological approach to deal with the increasing complexity associated with the deployment, maintenance, and evolution of such systems. The terms self-organizing and autonomous are often used interchangeably in relation to systems that use organic principles (self-configuration, self-healing, and so on) in their design and operation. In the specific case of system on chip (SoC) design, organic principles are clearly in the solution path for some of the most important challenges in areas like logic organization, data movement, circuits, and software[47]. In this article, we start by providing a definition of the concept of self-organization as it applies to SoCs, explaining what it means and how it may be applied. We then provide a survey of the various recent papers, journal articles, and books on the subject and close by pointing out possible future directions, challenges and opportunities for self-organizing SoCs. VL - 16 UR - http://noggin.intel.com/technology-journal/2012/162/exploring-control-and-autonomic-computing ER - TY - CHAP T1 - Modular Random {Boolean} Networks T2 - {Artificial Life XII} Proceedings of the Twelfth International Conference on the Synthesis and Simulation of Living Systems Y1 - 2010 A1 - Rodrigo {Poblanno-Balp} A1 - Carlos Gershenson ED - Harold Fellermann ED - Mark Dörr ED - Martin M. Hanczyc ED - Lone Ladegaard Laursen ED - Sarah Maurer ED - Daniel Merkle ED - Pierre-Alain Monnard ED - Kasper St$ø$y ED - Steen Rasmussen JF - {Artificial Life XII} Proceedings of the Twelfth International Conference on the Synthesis and Simulation of Living Systems PB - MIT Press CY - Odense, Denmark UR - http://mitpress.mit.edu/books/chapters/0262290758chap56.pdf ER - TY - CHAP T1 - Self-organizing traffic lights: A realistic simulation T2 - Self-Organization: Applied Multi-Agent Systems Y1 - 2007 A1 - Seung Bae Cools A1 - Carlos Gershenson A1 - Bart {D'Hooghe} ED - Mikhail Prokopenko AB - We have previously shown in an abstract simulation (Gershenson, 2005) that self-organizing traffic lights can improve greatly traffic flow for any density. In this paper, we extend these results to a realistic setting, implementing self-organizing traffic lights in an advanced traffic simulator using real data from a Brussels avenue. On average, for different traffic densities, travel waiting times are reduced by 50% compared to the current green wave method. JF - Self-Organization: Applied Multi-Agent Systems PB - Springer UR - http://arxiv.org/abs/nlin.AO/0610040 ER - TY - CONF T1 - Smartocracy: Social Networks for Collective Decision Making T2 - Hawaii International Conference on Systems Science (HICSS) Y1 - 2007 A1 - Rodriguez, Marko A. A1 - Steinbock, Daniel J. A1 - Watkins, Jennifer H. A1 - Gershenson, Carlos A1 - Bollen, Johan A1 - Grey, Victor A1 - deGraf, Brad AB - Smartocracy is a social software system for collec- tive decision making. The system is composed of a social network that links individuals to those they trust to make good decisions and a decision network that links individuals to their voted-on solutions. Such networks allow a variety of algorithms to convert the link choices made by individual participants into specific decision outcomes. Simply interpreting the linkages differently (e.g. ignoring trust links, or using them to weight an individual's vote) provides a variety of outcomes fit for different decision making scenarios. This paper will discuss the Smartocracy network data structures, the suite of collective decision making algorithms currently supported, and the results of two collective decisions regarding the design of the system. JF - Hawaii International Conference on Systems Science (HICSS) PB - IEEE Computer Society UR - http://tinyurl.com/ybojp8 ER - TY - CONF T1 - Contextual Random {Boolean} Networks T2 - Advances in Artificial Life, 7th European Conference, {ECAL} 2003 {LNAI} 2801 Y1 - 2003 A1 - Carlos Gershenson A1 - Jan Broekaert A1 - Diederik Aerts ED - Banzhaf, W ED - T. Christaller ED - P. Dittrich ED - J. T. Kim ED - J. Ziegler AB - We propose the use of Deterministic Generalized Asynchronous Random Boolean Networks (Gershenson, 2002) as models of contextual deterministic discrete dynamical systems. We show that changes in the context have drastic effects on the global properties of the same networks, namely the average number of attractors and the average percentage of states in attractors. We introduce the situation where we lack knowledge on the context as a more realistic model for contextual dynamical systems. We notice that this makes the network non-deterministic in a specific way, namely introducing a non-Kolmogorovian quantum-like structure for the modelling of the network (Aerts 1986). In this case, for example, a state of the network has the potentiality (probability) of collapsing into different attractors, depending on the specific form of lack of knowledge on the context. JF - Advances in Artificial Life, 7th European Conference, {ECAL} 2003 {LNAI} 2801 PB - Springer-Verlag UR - http://uk.arxiv.org/abs/nlin.AO/0303021 ER - TY - CONF T1 - When Can We Call a System Self-Organizing? T2 - Advances in Artificial Life, 7th European Conference, {ECAL} 2003 {LNAI} 2801 Y1 - 2003 A1 - Carlos Gershenson A1 - Francis Heylighen ED - Banzhaf, W ED - T. Christaller ED - P. Dittrich ED - J. T. Kim ED - J. Ziegler AB - We do not attempt to provide yet another definition of self-organizing systems, nor review previous definitions. We explore the conditions necessary to describe self-organizing systems, inspired on decades of their study, in order to understand them better. These involve the dynamics of the system, and the purpose, boundaries, and description level chosen by an observer. We show how, changing the level or ``graining'' of description, the same system can be self-organizing or not. We also discuss common problems we face when studying self-organizing systems. We analyse when building, designing, and controlling artificial self-organizing systems is useful. We state that self-organization is a way of observing systems, not a class of systems. JF - Advances in Artificial Life, 7th European Conference, {ECAL} 2003 {LNAI} 2801 PB - Springer CY - Berlin UR - http://arxiv.org/abs/nlin.AO/0303020 ER - TY - CONF T1 - Behaviour-Based Knowledge Systems: An Epigenetic Path from Behaviour to Knowledge T2 - Proceedings of the 2nd Workshop on Epigenetic Robotics Y1 - 2002 A1 - Carlos Gershenson ED - Christopher G. Prince ED - Yiannis Demiris ED - Yuval Marom ED - Hideki Kozima ED - Christian Balkenius AB - In this paper we expose the theoretical background underlying our current research. This consists in the development of behaviour-based knowledge systems, for closing the gaps between behaviour-based and knowledge-based systems, and also between the understandings of the phenomena they model. We expose the requirements and stages for developing behaviour-based knowledge systems and discuss their limits. We believe that these are necessary conditions for the development of higher order cognitive capacities, in artificial and natural cognitive systems. JF - Proceedings of the 2nd Workshop on Epigenetic Robotics PB - Lund University Cognitive Studies CY - Edinburgh, Scotland VL - 94 UR - http://www.lucs.lu.se/ftp/pub/LUCS%5FStudies/LUCS94/Gershenson.pdf ER - TY - CONF T1 - Neural Net Model for Featured Word Extraction T2 - InterJournal of Complex Systems Y1 - 2002 A1 - Atin Das A1 - M. Marko A1 - A. Probst A1 - M. A. Porter A1 - C. Gershenson AB - Search engines perform the task of retrieving information related to the user-supplied query words. This task has two parts; one is finding 'featured words' which describe an article best and the other is finding a match among these words to user-defined search terms. There are two main independent approaches to achieve this task. The first one, using the concepts of semantics, has been implemented partially. For more details see another paper of Marko et al., 2002. The second approach is reported in this paper. It is a theoretical model based on using Neural Network (NN). Instead of using keywords or reading from the first few lines from papers/articles, the present model gives emphasis on extracting 'featured words' from an article. Obviously we propose to exclude prepositions, articles and so on, that is , English words like "of, the, are, so, therefore, " etc. from such a list. A neural model is taken with its nodes pre-assigned energies. Whenever a match is found with featured words and user-defined search words, the node is fired and jumps to a higher energy. This firing continues until the model attains a steady energy level and total energy is now calculated. Clearly, higher match will generate higher energy; so on the basis of total energy, a ranking is done to the article indicating degree of relevance to the user's interest. Another important feature of the proposed model is incorporating a semantic module to refine the search words; like finding association among search words, etc. In this manner, information retrieval can be improved markedly. JF - InterJournal of Complex Systems UR - http://uk.arxiv.org/abs/cs.NE/0206001 ER - TY - JOUR T1 - Transforming the World Wide Web Into a Complexity-Based Semantic Network JF - InterJournal of Complex Systems Y1 - 2002 A1 - Matus Marko A1 - M. A. Porter A1 - A. Probst A1 - C. Gershenson A1 - A. Das UR - http://uk.arxiv.org/abs/cs.NI/0205080 ER -