%0 Unpublished Work %D 2019 %T Complexity Explained: A Grassroot Collaborative Initiative to Create a Set of Essential Concepts of Complex Systems. %A Manlio De Domenico %A Chico Camargo %A Carlos Gershenson %A Daniel Goldsmith %A Sabine Jeschonnek %A Lorren Kay %A Stefano Nichele %A José Nicolás %A Thomas Schmickl %A Massimo Stella %A Josh Brandoff %A Ángel José Martínez Salinas %A Hiroki Sayama %X 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. %G eng %U https://complexityexplained.github.io %R 10.17605/OSF.IO/TQGNW %0 Book Section %B Self-Organizing Systems %D 2014 %T Self-organization Promotes the Evolution of Cooperation with Cultural Propagation %A Cortés-Berrueco, LuisEnrique %A Gershenson, Carlos %A Stephens, ChristopherR. %E Elmenreich, Wilfried %E Dressler, Falko %E Loreto, Vittorio %X 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. %B Self-Organizing Systems %S Lecture Notes in Computer Science %I Springer %C Berlin Heidelberg %V 8221 %P 145-150 %@ 978-3-642-54139-1 %G eng %U http://dx.doi.org/10.1007/978-3-642-54140-7_13 %R 10.1007/978-3-642-54140-7_13 %0 Book Section %B How the world computes : Turing Centenary Conference and 8th Conference on Computability in Europe, CiE 2012, Cambridge, UK, June 18-23, 2012. Proceedings %D 2012 %T Learning, Social Intelligence and the {Turing} Test - why an ``out-of-the-box" {Turing} Machine will not pass the {Turing} Test. %A Bruce Edmonds %A Carlos Gershenson %E S. Barry Cooper %E Anuj Dawar %E Benedikt Löwe %X 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. %B How the world computes : Turing Centenary Conference and 8th Conference on Computability in Europe, CiE 2012, Cambridge, UK, June 18-23, 2012. Proceedings %S Lecture Notes in Computer Science %I Springer-Verlag %C Berlin Heidelberg %V 7318/2012 %P 182–192 %G eng %U http://arxiv.org/abs/1203.3376 %R 10.1007/978-3-642-30870-3_18 %0 Journal Article %J Intel Technology Journal %D 2012 %T Self-organizing systems on chip %A Rafael {De La Guardia} %A Carlos Gershenson %X 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. %B Intel Technology Journal %V 16 %P 182–201 %G eng %U http://noggin.intel.com/technology-journal/2012/162/exploring-control-and-autonomic-computing %0 Book Section %B {Artificial Life XII} Proceedings of the Twelfth International Conference on the Synthesis and Simulation of Living Systems %D 2010 %T Modular Random {Boolean} Networks %A Rodrigo {Poblanno-Balp} %A Carlos Gershenson %E Harold Fellermann %E Mark Dörr %E Martin M. Hanczyc %E Lone Ladegaard Laursen %E Sarah Maurer %E Daniel Merkle %E Pierre-Alain Monnard %E Kasper St$ø$y %E Steen Rasmussen %B {Artificial Life XII} Proceedings of the Twelfth International Conference on the Synthesis and Simulation of Living Systems %I MIT Press %C Odense, Denmark %P 303-304 %G eng %U http://mitpress.mit.edu/books/chapters/0262290758chap56.pdf %0 Book Section %B Self-Organization: Applied Multi-Agent Systems %D 2007 %T Self-organizing traffic lights: A realistic simulation %A Seung Bae Cools %A Carlos Gershenson %A Bart {D'Hooghe} %E Mikhail Prokopenko %X 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. %B Self-Organization: Applied Multi-Agent Systems %I Springer %P 41–49 %G eng %U http://arxiv.org/abs/nlin.AO/0610040 %& 3 %R 10.1007/978-1-84628-982-8_3 %0 Conference Paper %B Hawaii International Conference on Systems Science (HICSS) %D 2007 %T Smartocracy: Social Networks for Collective Decision Making %A Rodriguez, Marko A. %A Steinbock, Daniel J. %A Watkins, Jennifer H. %A Gershenson, Carlos %A Bollen, Johan %A Grey, Victor %A deGraf, Brad %X 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. %B Hawaii International Conference on Systems Science (HICSS) %I IEEE Computer Society %G eng %U http://tinyurl.com/ybojp8 %R 10.1109/HICSS.2007.484 %0 Conference Paper %B Advances in Artificial Life, 7th European Conference, {ECAL} 2003 {LNAI} 2801 %D 2003 %T Contextual Random {Boolean} Networks %A Carlos Gershenson %A Jan Broekaert %A Diederik Aerts %E Banzhaf, W %E T. Christaller %E P. Dittrich %E J. T. Kim %E J. Ziegler %X 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. %B Advances in Artificial Life, 7th European Conference, {ECAL} 2003 {LNAI} 2801 %I Springer-Verlag %P 615–624 %G eng %U http://uk.arxiv.org/abs/nlin.AO/0303021 %0 Conference Paper %B Advances in Artificial Life, 7th European Conference, {ECAL} 2003 {LNAI} 2801 %D 2003 %T When Can We Call a System Self-Organizing? %A Carlos Gershenson %A Francis Heylighen %E Banzhaf, W %E T. Christaller %E P. Dittrich %E J. T. Kim %E J. Ziegler %X 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. %B Advances in Artificial Life, 7th European Conference, {ECAL} 2003 {LNAI} 2801 %I Springer %C Berlin %P 606–614 %G eng %U http://arxiv.org/abs/nlin.AO/0303020 %0 Conference Paper %B Proceedings of the 2nd Workshop on Epigenetic Robotics %D 2002 %T Behaviour-Based Knowledge Systems: An Epigenetic Path from Behaviour to Knowledge %A Carlos Gershenson %E Christopher G. Prince %E Yiannis Demiris %E Yuval Marom %E Hideki Kozima %E Christian Balkenius %X 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. %B Proceedings of the 2nd Workshop on Epigenetic Robotics %I Lund University Cognitive Studies %C Edinburgh, Scotland %V 94 %P 35–41 %G eng %U http://www.lucs.lu.se/ftp/pub/LUCS%5FStudies/LUCS94/Gershenson.pdf %0 Conference Paper %B InterJournal of Complex Systems %D 2002 %T Neural Net Model for Featured Word Extraction %A Atin Das %A M. Marko %A A. Probst %A M. A. Porter %A C. Gershenson %X 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. %B InterJournal of Complex Systems %G eng %U http://uk.arxiv.org/abs/cs.NE/0206001 %0 Journal Article %J InterJournal of Complex Systems %D 2002 %T Transforming the World Wide Web Into a Complexity-Based Semantic Network %A Matus Marko %A M. A. Porter %A A. Probst %A C. Gershenson %A A. Das %B InterJournal of Complex Systems %G eng %U http://uk.arxiv.org/abs/cs.NI/0205080