Showing 51–100 of 104 results for author: Gershenson, C

Living in Living Cities

Authors: Carlos Gershenson

Abstract: This paper presents an overview of current and potential applications of living technology to some urban problems. Living technology can be described as technology that exhibits the core features of living systems. These features can be useful to solve dynamic problems. In particular, urban problems concerning mobility, logistics, telecommunications, governance, safety, sustainability, and society… ▽ More This paper presents an overview of current and potential applications of living technology to some urban problems. Living technology can be described as technology that exhibits the core features of living systems. These features can be useful to solve dynamic problems. In particular, urban problems concerning mobility, logistics, telecommunications, governance, safety, sustainability, and society and culture are presented, while solutions involving living technology are reviewed. A methodology for develo** living technology is mentioned, while supraoptimal public transportation systems are used as a case study to illustrate the benefits of urban living technology. Finally, the usefulness of describing cities as living systems is discussed. △ Less

Submitted 26 November, 2012; v1 submitted 15 November, 2011; originally announced November 2011.

Comments: 40 pages, 4 figures, overview paper

Report number: C3 Report 2011.09

Journal ref: Artificial Life, 19(3 & 4):401-420. 2013

Are Minds Computable?

Authors: Carlos Gershenson

Abstract: This essay explores the limits of Turing machines concerning the modeling of minds and suggests alternatives to go beyond those limits. This essay explores the limits of Turing machines concerning the modeling of minds and suggests alternatives to go beyond those limits. △ Less

Submitted 13 October, 2011; originally announced October 2011.

Comments: 7 pages, comments welcome

Report number: C3 Report 2011.08 MSC Class: 68T01; 68Q05 ACM Class: I.2.0; F.1.1

Complexity

Authors: Carlos Gershenson

Abstract: The term complexity derives etymologically from the Latin plexus, which means interwoven. Intuitively, this implies that something complex is composed by elements that are difficult to separate. This difficulty arises from the relevant interactions that take place between components. This lack of separability is at odds with the classical scientific method - which has been used since the times of… ▽ More The term complexity derives etymologically from the Latin plexus, which means interwoven. Intuitively, this implies that something complex is composed by elements that are difficult to separate. This difficulty arises from the relevant interactions that take place between components. This lack of separability is at odds with the classical scientific method - which has been used since the times of Galileo, Newton, Descartes, and Laplace - and has also influenced philosophy and engineering. In recent decades, the scientific study of complexity and complex systems has proposed a paradigm shift in science and philosophy, proposing novel methods that take into account relevant interactions. △ Less

Submitted 31 August, 2011; originally announced September 2011.

Comments: Draft entry for the Encyclopedia of Philosophy and Social Sciences, Sage, 2013

Report number: C3 2011.05

The Implications of Interactions for Science and Philosophy

Authors: Carlos Gershenson

Abstract: Reductionism has dominated science and philosophy for centuries. Complexity has recently shown that interactions---which reductionism neglects---are relevant for understanding phenomena. When interactions are considered, reductionism becomes limited in several aspects. In this paper, I argue that interactions imply non-reductionism, non-materialism, non-predictability, non-Platonism, and non-nihil… ▽ More Reductionism has dominated science and philosophy for centuries. Complexity has recently shown that interactions---which reductionism neglects---are relevant for understanding phenomena. When interactions are considered, reductionism becomes limited in several aspects. In this paper, I argue that interactions imply non-reductionism, non-materialism, non-predictability, non-Platonism, and non-nihilism. As alternatives to each of these, holism, informism, adaptation, contextuality, and meaningfulness are put forward, respectively. A worldview that includes interactions not only describes better our world, but can help to solve many open scientific, philosophical, and social problems caused by implications of reductionism. △ Less

Submitted 13 May, 2011; originally announced May 2011.

Comments: 12 pages, 2 figures

Report number: C3 Report 2011.04

Journal ref: Foundations of Science, 18(4):781-790. 2013

Complex Networks

Authors: Carlos Gershenson, Mikhail Prokopenko

Abstract: Introduction to the Special Issue on Complex Networks, Artificial Life journal. Introduction to the Special Issue on Complex Networks, Artificial Life journal. △ Less

Submitted 28 April, 2011; originally announced April 2011.

Comments: 7 pages, in press

Journal ref: Artificial Life 17(4):259--261. 2011

Polyethism in a colony of artificial ants

Authors: Chris Marriott, Carlos Gershenson

Abstract: We explore self-organizing strategies for role assignment in a foraging task carried out by a colony of artificial agents. Our strategies are inspired by various mechanisms of division of labor (polyethism) observed in eusocial insects like ants, termites, or bees. Specifically we instantiate models of caste polyethism and age or temporal polyethism to evaluated the benefits to foraging in a dynam… ▽ More We explore self-organizing strategies for role assignment in a foraging task carried out by a colony of artificial agents. Our strategies are inspired by various mechanisms of division of labor (polyethism) observed in eusocial insects like ants, termites, or bees. Specifically we instantiate models of caste polyethism and age or temporal polyethism to evaluated the benefits to foraging in a dynamic environment. Our experiment is directly related to the exploration/exploitation trade of in machine learning. △ Less

Submitted 15 April, 2011; originally announced April 2011.

Comments: 8 pages, 4 figures, submitted to ECAL 11

Report number: C3 Report 2011.03

Journal ref: Advances in Artificial Life, ECAL 2011: Proceedings of the Eleventh European Conference on the Synthesis and Simulation of Living Systems, pp. 498-505, 2011

Self-organizing traffic lights at multiple-street intersections

Authors: Carlos Gershenson, David A. Rosenblueth

Abstract: Summary: Traffic light coordination is a complex problem. In this paper, we extend previous work on an abstract model of city traffic to allow for multiple street intersections. We test a self-organizing method in our model, showing that it is close to theoretical optima and superior to a traditional method of traffic light coordination. Abstract: The elementary cellular automaton following rule… ▽ More Summary: Traffic light coordination is a complex problem. In this paper, we extend previous work on an abstract model of city traffic to allow for multiple street intersections. We test a self-organizing method in our model, showing that it is close to theoretical optima and superior to a traditional method of traffic light coordination. Abstract: The elementary cellular automaton following rule 184 can mimic particles flowing in one direction at a constant speed. This automaton can therefore model highway traffic. In a recent paper, we have incorporated intersections regulated by traffic lights to this model using exclusively elementary cellular automata. In such a paper, however, we only explored a rectangular grid. We now extend our model to more complex scenarios employing an hexagonal grid. This extension shows first that our model can readily incorporate multiple-way intersections and hence simulate complex scenarios. In addition, the current extension allows us to study and evaluate the behavior of two different kinds of traffic light controller for a grid of six-way streets allowing for either two or three street intersections: a traffic light that tries to adapt to the amount of traffic (which results in self-organizing traffic lights) and a system of synchronized traffic lights with coordinated rigid periods (sometimes called the "green wave" method). We observe a tradeoff between system capacity and topological complexity. The green wave method is unable to cope with the complexity of a higher-capacity scenario, while the self-organizing method is scalable, adapting to the complexity of a scenario and exploiting its maximum capacity. Additionally, in this paper we propose a benchmark, independent of methods and models, to measure the performance of a traffic light controller comparing it against a theoretical optimum. △ Less

Submitted 14 April, 2011; originally announced April 2011.

Comments: 32 pages, 12 figures

Report number: C3 Report, 2011.02 ACM Class: I.2.11; I.6.3; J.2; F.1.1

Modular Random Boolean Networks

Authors: Rodrigo Poblanno-Balp, Carlos Gershenson

Abstract: Random Boolean networks (RBNs) have been a popular model of genetic regulatory networks for more than four decades. However, most RBN studies have been made with random topologies, while real regulatory networks have been found to be modular. In this work, we extend classical RBNs to define modular RBNs. Statistical experiments and analytical results show that modularity has a strong effect on the… ▽ More Random Boolean networks (RBNs) have been a popular model of genetic regulatory networks for more than four decades. However, most RBN studies have been made with random topologies, while real regulatory networks have been found to be modular. In this work, we extend classical RBNs to define modular RBNs. Statistical experiments and analytical results show that modularity has a strong effect on the properties of RBNs. In particular, modular RBNs have more attractors and are closer to criticality when chaotic dynamics would be expected, compared to classical RBNs. △ Less

Submitted 18 March, 2011; v1 submitted 10 January, 2011; originally announced January 2011.

Comments: 33 pages, 14 figures, 11 tables. Corrected version, added experiments with large networks confirming results. Accepted in Artificial Life

Report number: C3 Report 2011.01 ACM Class: F.1.1; H.3.4; J.3

Journal ref: Poblanno-Balp, R. & C. Gershenson (2011). Modular Random Boolean Networks. Artificial Life 17(4):331--351

Guiding the Self-organization of Random Boolean Networks

Authors: Carlos Gershenson

Abstract: Random Boolean networks (RBNs) are models of genetic regulatory networks. It is useful to describe RBNs as self-organizing systems to study how changes in the nodes and connections affect the global network dynamics. This article reviews eight different methods for guiding the self-organization of RBNs. In particular, the article is focussed on guiding RBNs towards the critical dynamical regime, w… ▽ More Random Boolean networks (RBNs) are models of genetic regulatory networks. It is useful to describe RBNs as self-organizing systems to study how changes in the nodes and connections affect the global network dynamics. This article reviews eight different methods for guiding the self-organization of RBNs. In particular, the article is focussed on guiding RBNs towards the critical dynamical regime, which is near the phase transition between the ordered and dynamical phases. The properties and advantages of the critical regime for life, computation, adaptability, evolvability, and robustness are reviewed. The guidance methods of RBNs can be used for engineering systems with the features of the critical regime, as well as for studying how natural selection evolved living systems, which are also critical. △ Less

Submitted 23 September, 2010; v1 submitted 31 May, 2010; originally announced May 2010.

Comments: 15 pages, 3 figures, expanded version

Report number: C3 Report No. 2010.05

Complexity

Authors: Carlos Gershenson

Abstract: There is no single definition of complexity (Edmonds 1999; Gershenson 2008; Mitchell 2009; De Domenico, et al., 2019), as it acquires different meanings in different contexts. A general notion is the amount of information required to describe a phenomenon (Prokopenko, et al. 2008) , but it can also be understood as the length of the shortest program required to compute that description, as the tim… ▽ More There is no single definition of complexity (Edmonds 1999; Gershenson 2008; Mitchell 2009; De Domenico, et al., 2019), as it acquires different meanings in different contexts. A general notion is the amount of information required to describe a phenomenon (Prokopenko, et al. 2008) , but it can also be understood as the length of the shortest program required to compute that description, as the time required to compute that description, as the minimal model to statistically describe a phenomenon, etc. △ Less

Submitted 24 February, 2021; v1 submitted 30 March, 2010; originally announced March 2010.

Comments: To be published in Encyclopedia of Astrobiology, 3rd ed. (Springer)

ACM Class: F.1.3

Computing Networks: A General Framework to Contrast Neural and Swarm Cognitions

Authors: Carlos Gershenson

Abstract: This paper presents the Computing Networks (CNs) framework. CNs are used to generalize neural and swarm architectures. Artificial neural networks, ant colony optimization, particle swarm optimization, and realistic biological models are used as examples of instantiations of CNs. The description of these architectures as CNs allows their comparison. Their differences and similarities allow the iden… ▽ More This paper presents the Computing Networks (CNs) framework. CNs are used to generalize neural and swarm architectures. Artificial neural networks, ant colony optimization, particle swarm optimization, and realistic biological models are used as examples of instantiations of CNs. The description of these architectures as CNs allows their comparison. Their differences and similarities allow the identification of properties that enable neural and swarm architectures to perform complex computations and exhibit complex cognitive abilities. In this context, the most relevant characteristics of CNs are the existence multiple dynamical and functional scales. The relationship between multiple dynamical and functional scales with adaptation, cognition (of brains and swarms) and computation is discussed. △ Less

Submitted 26 July, 2010; v1 submitted 28 January, 2010; originally announced January 2010.

Comments: 18 pages, 5 figures

Report number: C3 Report No. 2010.01 ACM Class: F.1.1; I.2.0; H.1.1

Journal ref: Paladyn, Journal of Behavioral Robotics 1(2): 147-153, 2010

Self-organizing urban transportation systems

Authors: Carlos Gershenson

Abstract: Urban transportation is a complex phenomenon. Since many agents are constantly interacting in parallel, it is difficult to predict the future state of a transportation system. Because of this, optimization techniques tend to give obsolete solutions, as the problem changes before it can be optimized. An alternative lies in seeking adaptive solutions. This adaptation can be achieved with self-orga… ▽ More Urban transportation is a complex phenomenon. Since many agents are constantly interacting in parallel, it is difficult to predict the future state of a transportation system. Because of this, optimization techniques tend to give obsolete solutions, as the problem changes before it can be optimized. An alternative lies in seeking adaptive solutions. This adaptation can be achieved with self-organization. In a self-organizing transportation system, the elements of the system follow local rules to achieve a global solution. Like this, when the problem changes the system can adapt by itself to the new configuration. In this chapter, I will review recent, current, and future work on self-organizing transportation systems. Self-organizing traffic lights have proven to improve traffic flow considerably over traditional methods. In public transportation systems, simple rules are being explored to prevent the "equal headway instability" phenomenon. The methods we have used can be also applied to other urban transportation systems and their generality is discussed. △ Less

Submitted 8 December, 2009; originally announced December 2009.

Comments: Final version to be published in "Complexity theories of cities have come of age", edited by Juval Portugali and Han Meyer, Springer, 2010

Journal ref: In Portugali, Y., H. Meyer, E. Stolk & E. Tan (Eds.) Complexity Theories of Cities Have Come of Age: An Overview with Implications to Urban Planning and Design, Springer, Berlin Heidelberg, pp. 269-279. 2012. ISBN 978-3-642-24543-5

Modeling self-organizing traffic lights with elementary cellular automata

Authors: Carlos Gershenson, David A. Rosenblueth

Abstract: There have been several highway traffic models proposed based on cellular automata. The simplest one is elementary cellular automaton rule 184. We extend this model to city traffic with cellular automata coupled at intersections using only rules 184, 252, and 136. The simplicity of the model offers a clear understanding of the main properties of city traffic and its phase transitions. We use t… ▽ More There have been several highway traffic models proposed based on cellular automata. The simplest one is elementary cellular automaton rule 184. We extend this model to city traffic with cellular automata coupled at intersections using only rules 184, 252, and 136. The simplicity of the model offers a clear understanding of the main properties of city traffic and its phase transitions. We use the proposed model to compare two methods for coordinating traffic lights: a green-wave method that tries to optimize phases according to expected flows and a self-organizing method that adapts to the current traffic conditions. The self-organizing method delivers considerable improvements over the green-wave method. For low densities, the self-organizing method promotes the formation and coordination of platoons that flow freely in four directions, i.e. with a maximum velocity and no stops. For medium densities, the method allows a constant usage of the intersections, exploiting their maximum flux capacity. For high densities, the method prevents gridlocks and promotes the formation and coordination of "free-spaces" that flow in the opposite direction of traffic. △ Less

Submitted 10 July, 2009; originally announced July 2009.

Comments: 33 pages, 11 Figures, 3 Tables

Report number: C3 Report No. 2009.06

Journal ref: Complex Systems: 19(4):305-322, 2011

What Does Artificial Life Tell Us About Death?

Authors: Carlos Gershenson

Abstract: Short philosophical essay Short philosophical essay △ Less

Submitted 15 June, 2009; originally announced June 2009.

Comments: 5 pages

Journal ref: International Journal of Artificial Life Research 2(3):1-5. 2011

Enfrentando a la Complejidad: Predecir vs. Adaptar

Authors: Carlos Gershenson

Abstract: Una de las presuposiciones de la ciencia desde los tiempos de Galileo, Newton y Laplace ha sido la previsibilidad del mundo. Esta idea ha influido en los modelos cientificos y tecnologicos. Sin embargo, en las ultimas decadas, el caos y la complejidad han mostrado que no todos los fenomenos son previsibles, aun siendo estos deterministas. Si el espacio de un problema es previsible, podemos en te… ▽ More Una de las presuposiciones de la ciencia desde los tiempos de Galileo, Newton y Laplace ha sido la previsibilidad del mundo. Esta idea ha influido en los modelos cientificos y tecnologicos. Sin embargo, en las ultimas decadas, el caos y la complejidad han mostrado que no todos los fenomenos son previsibles, aun siendo estos deterministas. Si el espacio de un problema es previsible, podemos en teoria encontrar una solucion por optimizacion. No obstante, si el espacio de un problema no es previsible, o cambia mas rapido de lo que podemos optimizarlo, la optimizacion probablemente nos dara una solucion obsoleta. Esto sucede con frecuencia cuando la solucion inmediata afecta el espacio del problema mismo. Una alternativa se encuentra en la adaptacion. Si dotamos a un sistema de esta propiedad, este mismo podra encontrar nuevas soluciones para situaciones no previstas. One of the assumptions of science since the times of Galileo, Newton, and Laplace has been the predictability of the world. This idea has influenced scientific and technological models. However, in the last decades, chaos and complexity have shown that not all phenomena are predictable, even if they are deterministic. If a problem space is predictable, we can in theory find a solution via optimization. Nevertheless, if a problem space is not predictable, or changes faster than we can optimize it, optimization probably will give us an obsolete solution. This often happens when the immediate solution affects the problem space itself. One alternative is found in adaptation. If we give this property to a system, the system will be able to find by itself new solutions for unforeseen situations. △ Less

Submitted 29 May, 2009; originally announced May 2009.

Comments: 11pp. In Spanish. To be published as a book chapter for general public

The Sigma Profile: A Formal Tool to Study Organization and its Evolution at Multiple Scales

Authors: Carlos Gershenson

Abstract: The $σ$ profile is presented as a tool to analyze the organization of systems at different scales, and how this organization changes in time. Describing structures at different scales as goal-oriented agents, one can define $σ\in [0,1]$ ("satisfaction") as the degree to which the goals of each agent at each scale have been met. $σ$ reflects the organization degree at that scale. The $σ$ profile… ▽ More The $σ$ profile is presented as a tool to analyze the organization of systems at different scales, and how this organization changes in time. Describing structures at different scales as goal-oriented agents, one can define $σ\in [0,1]$ ("satisfaction") as the degree to which the goals of each agent at each scale have been met. $σ$ reflects the organization degree at that scale. The $σ$ profile of a system shows the satisfaction at different scales, with the possibility to study their dependencies and evolution. It can also be used to extend game theoretic models. A general tendency on the evolution of complexity and cooperation naturally follows from the $σ$ profile. Experiments on a virtual ecosystem are used as illustration. △ Less

Submitted 2 September, 2008; originally announced September 2008.

Journal ref: Complexity Volume 16, Issue 5, pages 37-44, May/June 2011

Evolution of Complexity

Authors: Carlos Gershenson, Tom Lenaerts

Abstract: The evolution of complexity has been a central theme for Biology [2] and Artificial Life research [1]. It is generally agreed that complexity has increased in our universe, giving way to life, multi-cellularity, societies, and systems of higher complexities. However, the mechanisms behind the complexification and its relation to evolution are not well understood. Moreover complexification can be… ▽ More The evolution of complexity has been a central theme for Biology [2] and Artificial Life research [1]. It is generally agreed that complexity has increased in our universe, giving way to life, multi-cellularity, societies, and systems of higher complexities. However, the mechanisms behind the complexification and its relation to evolution are not well understood. Moreover complexification can be used to mean different things in different contexts. For example, complexification has been interpreted as a process of diversification between evolving units [2] or as a scaling process related to the idea of transitions between different levels of complexity [7]. Understanding the difference or overlap between the mechanisms involved in both situations is mandatory to create acceptable synthetic models of the process, as is required in Artificial Life research. (...) △ Less

Submitted 19 October, 2007; originally announced October 2007.

Comments: Introduction to Special Issue

Journal ref: Artificial Life 14(3): 241-243. 2008

Using RDF to Model the Structure and Process of Systems

Authors: Marko A. Rodriguez, Jennifer H. Watkins, Johan Bollen, Carlos Gershenson

Abstract: Many systems can be described in terms of networks of discrete elements and their various relationships to one another. A semantic network, or multi-relational network, is a directed labeled graph consisting of a heterogeneous set of entities connected by a heterogeneous set of relationships. Semantic networks serve as a promising general-purpose modeling substrate for complex systems. Various s… ▽ More Many systems can be described in terms of networks of discrete elements and their various relationships to one another. A semantic network, or multi-relational network, is a directed labeled graph consisting of a heterogeneous set of entities connected by a heterogeneous set of relationships. Semantic networks serve as a promising general-purpose modeling substrate for complex systems. Various standardized formats and tools are now available to support practical, large-scale semantic network models. First, the Resource Description Framework (RDF) offers a standardized semantic network data model that can be further formalized by ontology modeling languages such as RDF Schema (RDFS) and the Web Ontology Language (OWL). Second, the recent introduction of highly performant triple-stores (i.e. semantic network databases) allows semantic network models on the order of $10^9$ edges to be efficiently stored and manipulated. RDF and its related technologies are currently used extensively in the domains of computer science, digital library science, and the biological sciences. This article will provide an introduction to RDF/RDFS/OWL and an examination of its suitability to model discrete element complex systems. △ Less

Submitted 15 October, 2007; v1 submitted 7 September, 2007; originally announced September 2007.

Comments: International Conference on Complex Systems, Boston MA, October 2007

Report number: LAUR-07-5720 ACM Class: I.6.0

Journal ref: InterJournal of Complex Systems, 2131, ISSN: 1081-0625, February 2008

The World as Evolving Information

Authors: Carlos Gershenson

Abstract: This paper discusses the benefits of describing the world as information, especially in the study of the evolution of life and cognition. Traditional studies encounter problems because it is difficult to describe life and cognition in terms of matter and energy, since their laws are valid only at the physical scale. However, if matter and energy, as well as life and cognition, are described in ter… ▽ More This paper discusses the benefits of describing the world as information, especially in the study of the evolution of life and cognition. Traditional studies encounter problems because it is difficult to describe life and cognition in terms of matter and energy, since their laws are valid only at the physical scale. However, if matter and energy, as well as life and cognition, are described in terms of information, evolution can be described consistently as information becoming more complex. The paper presents eight tentative laws of information, valid at multiple scales, which are generalizations of Darwinian, cybernetic, thermodynamic, psychological, philosophical, and complexity principles. These are further used to discuss the notions of life, cognition and their evolution. △ Less

Submitted 13 October, 2010; v1 submitted 2 April, 2007; originally announced April 2007.

Comments: 16 pages. Extended version, three more laws of information, two classifications, and discussion added. To be published (soon) in International Conference on Complex Systems 2007 Proceedings

ACM Class: H.1.1

Journal ref: Minai, A., Braha, D., and Bar-Yam, Y., eds. Unifying Themes in Complex Systems VII, pp. 100-115. Springer, Berlin Heidelberg, 2012

Self-organizing traffic lights: A realistic simulation

Authors: Seung-Bae Cools, Carlos Gershenson, Bart D'Hooghe

Abstract: 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 time… ▽ More 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. △ Less

Submitted 27 November, 2012; v1 submitted 18 October, 2006; originally announced October 2006.

Comments: 12 pages, two figures. An epilogue was added to this chapter for the 2nd Edition of the book

Journal ref: In Prokopenko, M. (Ed.). Self-Organization: Applied Multi-Agent Systems, Chapter 3, pp. 41-49. Springer, London. 2007

Evolution of Complexity: Introduction to the Workshop

Authors: Carlos Gershenson, Tom Lenaerts

Abstract: The evolution of complexity has been a central theme for Biology and Artificial Life (Bonner, 1988; Bedau et al., 2000). Complexification has been interpreted in different ways: as a process of diversification between evolving units (Bonner, 1988) or as a scaling process that is related to the idea of transitions between different levels of complexity (Smith and Szathmary, 1995). There have been… ▽ More The evolution of complexity has been a central theme for Biology and Artificial Life (Bonner, 1988; Bedau et al., 2000). Complexification has been interpreted in different ways: as a process of diversification between evolving units (Bonner, 1988) or as a scaling process that is related to the idea of transitions between different levels of complexity (Smith and Szathmary, 1995). There have been previous workshops on this topic, e.g. (Heylighen et al., 1999; Lenaerts et al., 2002), but many open questions still remain. Trying to answer these questions from a general perspective might not immediately produce concrete answers for the different fields that are interested in this topic. Consequently, this workshop is organised with a particular focus in mind: The emergence of complexity through evolutionary mechanisms. Primarily we want to have a discussion on evolutionary and related dynamics as mechanisms for producing complexity. Furthermore, we want to bring together historical and novel research in this context. △ Less

Submitted 26 April, 2006; originally announced April 2006.

Comments: to be held at ALife X. More info, full papers, and online discussion at http://ecco.vub.ac.be/ECO/

Complexity and Philosophy

Authors: Francis Heylighen, Paul Cilliers, Carlos Gershenson

Abstract: The science of complexity is based on a new way of thinking that stands in sharp contrast to the philosophy underlying Newtonian science, which is based on reductionism, determinism, and objective knowledge. This paper reviews the historical development of this new world view, focusing on its philosophical foundations. Determinism was challenged by quantum mechanics and chaos theory. Systems the… ▽ More The science of complexity is based on a new way of thinking that stands in sharp contrast to the philosophy underlying Newtonian science, which is based on reductionism, determinism, and objective knowledge. This paper reviews the historical development of this new world view, focusing on its philosophical foundations. Determinism was challenged by quantum mechanics and chaos theory. Systems theory replaced reductionism by a scientifically based holism. Cybernetics and postmodern social science showed that knowledge is intrinsically subjective. These developments are being integrated under the header of "complexity science". Its central paradigm is the multi-agent system. Agents are intrinsically subjective and uncertain about their environment and future, but out of their local interactions, a global organization emerges. Although different philosophers, and in particular the postmodernists, have voiced similar ideas, the paradigm of complexity still needs to be fully assimilated by philosophy. This will throw a new light on old philosophical issues such as relativism, ethics and the role of the subject. △ Less

Submitted 19 April, 2006; originally announced April 2006.

Comments: 21 pages

Journal ref: In Bogg, J. and R. Geyer (eds.) Complexity, Science and Society. Radcliffe Publishing, Oxford. 2007.

Towards Self-organizing Bureaucracies

Authors: Carlos Gershenson

Abstract: This paper proposes self-organization as a method to improve the efficiency and adaptability of bureaucracies and similar social systems. Bureaucracies are described as networks of agents, where the main design principle is to reduce local "friction" to increase local and global "satisfaction". Following this principle, solutions are proposed for improving communication within bureaucracies, sen… ▽ More This paper proposes self-organization as a method to improve the efficiency and adaptability of bureaucracies and similar social systems. Bureaucracies are described as networks of agents, where the main design principle is to reduce local "friction" to increase local and global "satisfaction". Following this principle, solutions are proposed for improving communication within bureaucracies, sensing public satisfaction, dynamic modification of hierarchies, and contextualization of procedures. Each of these reduces friction between agents (internal or external), increasing the efficiency of bureaucracies. "Random agent networks" (RANs), novel computational models, are introduced to illustrate the benefits of self-organizing bureaucracies. △ Less

Submitted 26 May, 2006; v1 submitted 22 March, 2006; originally announced March 2006.

Comments: 22 pages, 13 figures, related work at http://homepages.vub.ac.be/~cgershen/sos/ v2. Added section presenting "random agent networks" model and simulation results

Journal ref: International Journal of Public Information Systems 2008(1):1-24. 2008.

The Role of Redundancy in the Robustness of Random Boolean Networks

Authors: Carlos Gershenson, Stuart A. Kauffman, Ilya Shmulevich

Abstract: Evolution depends on the possibility of successfully exploring fitness landscapes via mutation and recombination. With these search procedures, exploration is difficult in "rugged" fitness landscapes, where small mutations can drastically change functionalities in an organism. Random Boolean networks (RBNs), being general models, can be used to explore theories of how evolution can take place in… ▽ More Evolution depends on the possibility of successfully exploring fitness landscapes via mutation and recombination. With these search procedures, exploration is difficult in "rugged" fitness landscapes, where small mutations can drastically change functionalities in an organism. Random Boolean networks (RBNs), being general models, can be used to explore theories of how evolution can take place in rugged landscapes; or even change the landscapes. In this paper, we study the effect that redundant nodes have on the robustness of RBNs. Using computer simulations, we have found that the addition of redundant nodes to RBNs increases their robustness. We conjecture that redundancy is a way of "smoothening" fitness landscapes. Therefore, redundancy can facilitate evolutionary searches. However, too much redundancy could reduce the rate of adaptation of an evolutionary process. Our results also provide supporting evidence in favour of Kauffman's conjecture (Kauffman, 2000, p.195). △ Less

Submitted 11 January, 2006; v1 submitted 9 November, 2005; originally announced November 2005.

Comments: v2 improved with referee comments. 7 pages, 4 figures. To be published in Artificial Life X, Proceedings of the Tenth International Conference on the Simulation and Synthesis of Living Systems. MIT Press

Report number: ECCO Working Paper 2005-08

A General Methodology for Designing Self-Organizing Systems

Authors: Carlos Gershenson

Abstract: Our technologies complexify our environments. Thus, new technologies need to deal with more and more complexity. Several efforts have been made to deal with this complexity using the concept of self-organization. However, in order to promote its use and understanding, we must first have a pragmatic understanding of complexity and self-organization. This paper presents a conceptual framework for… ▽ More Our technologies complexify our environments. Thus, new technologies need to deal with more and more complexity. Several efforts have been made to deal with this complexity using the concept of self-organization. However, in order to promote its use and understanding, we must first have a pragmatic understanding of complexity and self-organization. This paper presents a conceptual framework for speaking about self-organizing systems. The aim is to provide a methodology useful for designing and controlling systems developed to solve complex problems. First, practical notions of complexity and self-organization are given. Then, starting from the agent metaphor, a conceptual framework is presented. This provides formal ways of speaking about "satisfaction" of elements and systems. The main premise of the methodology claims that reducing the "friction" or "interference" of interactions between elements of a system will result in a higher "satisfaction" of the system, i.e. better performance. The methodology discusses different ways in which this can be achieved. A case study on self-organizing traffic lights illustrates the ideas presented in the paper. △ Less

Submitted 9 February, 2006; v1 submitted 3 May, 2005; originally announced May 2005.

Comments: Related work at http://homepages.vub.ac.be/~cgershen/sos/

Report number: ECCO working paper 2005-05

Self-Organizing Traffic Lights

Authors: Carlos Gershenson

Abstract: Steering traffic in cities is a very complex task, since improving efficiency involves the coordination 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 optim… ▽ More Steering traffic in cities is a very complex task, since improving efficiency involves the coordination 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. △ Less

Submitted 1 February, 2005; v1 submitted 30 November, 2004; originally announced November 2004.

Comments: Added new self-organizing method, compared with other methods, improved references

Journal ref: Complex Systems 16(1): 29-53. 2005

Introduction to Random Boolean Networks

Authors: Carlos Gershenson

Abstract: The goal of this tutorial is to promote interest in the study of random Boolean networks (RBNs). These can be very interesting models, since one does not have to assume any functionality or particular connectivity of the networks to study their generic properties. Like this, RBNs have been used for exploring the configurations where life could emerge. The fact that RBNs are a generalization of c… ▽ More The goal of this tutorial is to promote interest in the study of random Boolean networks (RBNs). These can be very interesting models, since one does not have to assume any functionality or particular connectivity of the networks to study their generic properties. Like this, RBNs have been used for exploring the configurations where life could emerge. The fact that RBNs are a generalization of cellular automata makes their research a very important topic. The tutorial, intended for a broad audience, presents the state of the art in RBNs, spanning over several lines of research carried out by different groups. We focus on research done within artificial life, as we cannot exhaust the abundant research done over the decades related to RBNs. △ Less

Submitted 12 August, 2004; v1 submitted 2 August, 2004; originally announced August 2004.

Comments: 14 pages, 9 figures. Tutorial to be presented at ALife IX conference. More info at http://homepages.vub.ac.be/~cgershen/rbn/

Journal ref: In Bedau, M., P. Husbands, T. Hutton, S. Kumar, and H. Suzuki (eds.) Workshop and Tutorial Proceedings, Ninth International Conference on the Simulation and Synthesis of Living Systems (ALife IX). pp. 160-173. 2004

Protocol Requirements for Self-organizing Artifacts: Towards an Ambient Intelligence

Authors: Carlos Gershenson, Francis Heylighen

Abstract: We discuss which properties common-use artifacts should have to collaborate without human intervention. We conceive how devices, such as mobile phones, PDAs, and home appliances, could be seamlessly integrated to provide an "ambient intelligence" that responds to the user's desires without requiring explicit programming or commands. While the hardware and software technology to build such system… ▽ More We discuss which properties common-use artifacts should have to collaborate without human intervention. We conceive how devices, such as mobile phones, PDAs, and home appliances, could be seamlessly integrated to provide an "ambient intelligence" that responds to the user's desires without requiring explicit programming or commands. While the hardware and software technology to build such systems already exists, as yet there is no standard protocol that can learn new meanings. We propose the first steps in the development of such a protocol, which would need to be adaptive, extensible, and open to the community, while promoting self-organization. We argue that devices, interacting through "game-like" moves, can learn to agree about how to communicate, with whom to cooperate, and how to delegate and coordinate specialized tasks. Thus, they may evolve a distributed cognition or collective intelligence capable of tackling complex tasks. △ Less

Submitted 30 April, 2004; v1 submitted 1 April, 2004; originally announced April 2004.

Comments: To be presented at 5th International Conference on Complex Systems

Report number: VUB AI Lab Memo 04-04

Journal ref: Minai, A., Braha, D., and Bar-Yam, Y., editors, Unifying Themes in Complex Systems, volume V, pages 136-143. Springer, Berlin Heidelberg, 2011

The role of behavior modifiers in representation development

Authors: Carlos R. de la Mora B., Carlos Gershenson, Angelica Garcia-Vega

Abstract: We address the problem of the development of representations and their relationship to the environment. We study a software agent which develops in a network a representation of its simple environment which captures and integrates the relationships between agent and environment through a closure mechanism. The inclusion of a variable behavior modifier allows better representation development. Th… ▽ More We address the problem of the development of representations and their relationship to the environment. We study a software agent which develops in a network a representation of its simple environment which captures and integrates the relationships between agent and environment through a closure mechanism. The inclusion of a variable behavior modifier allows better representation development. This can be confirmed with an internal description of the closure mechanism, and with an external description of the properties of the representation network. △ Less

Submitted 5 March, 2004; originally announced March 2004.

Comments: 8 pages

ACM Class: I.2.0

How can we think the complex?

Authors: Carlos Gershenson, Francis Heylighen

Abstract: This chapter does not deal with specific tools and techniques for managing complex systems, but proposes some basic concepts that help us to think and speak about complexity. We review classical thinking and its intrinsic drawbacks when dealing with complexity. We then show how complexity forces us to build models with indeterminacy and unpredictability. However, we can still deal with the probl… ▽ More This chapter does not deal with specific tools and techniques for managing complex systems, but proposes some basic concepts that help us to think and speak about complexity. We review classical thinking and its intrinsic drawbacks when dealing with complexity. We then show how complexity forces us to build models with indeterminacy and unpredictability. However, we can still deal with the problems created in this way by being adaptive, and profiting from a complex system's capability for selforganization, and the distributed intelligence this may produce. △ Less

Submitted 1 June, 2004; v1 submitted 16 February, 2004; originally announced February 2004.

Comments: Extensively revised version. 14 pages. Prepared for the book "Managing the Complex Volume One: Philosophy, Theory and Application" Richardson, Kurt (ed.)

Journal ref: In Richardson, Kurt (ed.) Managing Organizational Complexity: Philosophy, Theory and Application, Chapter 3. Information Age Publishing. 2005

Updating Schemes in Random Boolean Networks: Do They Really Matter?

Authors: Carlos Gershenson

Abstract: In this paper we try to end the debate concerning the suitability of different updating schemes in random Boolean networks (RBNs). We quantify for the first time loose attractors in asyncrhonous RBNs, which allows us to analyze the complexity reduction related to different updating schemes. We also report that all updating schemes yield very similar critical stability values, meaning that the "e… ▽ More In this paper we try to end the debate concerning the suitability of different updating schemes in random Boolean networks (RBNs). We quantify for the first time loose attractors in asyncrhonous RBNs, which allows us to analyze the complexity reduction related to different updating schemes. We also report that all updating schemes yield very similar critical stability values, meaning that the "edge of chaos" does not depend much on the updating scheme. After discussion, we conclude that synchonous RBNs are justifiable theoretical models of biological networks. △ Less

Submitted 30 April, 2004; v1 submitted 5 February, 2004; originally announced February 2004.

Comments: To be Published in Artificial Life IX. 6 pages, 7 figures. More info and better images at http://homepages.vub.ac.be/~cgershen/rbn

Journal ref: In Pollack, J., M. Bedau, P. Husbands, T. Ikegami, and R. A. Watson (eds.) Artificial Life IX, Proceedings of the Ninth International Conference on the Simulation and Synthesis of Living Systems. pp. 238-243. MIT Press. 2004

Phase Transitions in Random Boolean Networks with Different Updating Schemes

Authors: Carlos Gershenson

Abstract: In this paper we study the phase transitions of different types of Random Boolean networks. These differ in their updating scheme: synchronous, semi-synchronous, or asynchronous, and deterministic or non-deterministic. It has been shown that the statistical properties of Random Boolean networks change considerable according to the updating scheme. We study with computer simulations sensitivity t… ▽ More In this paper we study the phase transitions of different types of Random Boolean networks. These differ in their updating scheme: synchronous, semi-synchronous, or asynchronous, and deterministic or non-deterministic. It has been shown that the statistical properties of Random Boolean networks change considerable according to the updating scheme. We study with computer simulations sensitivity to initial conditions as a measure of order/chaos. We find that independently of their updating scheme, all network types have very similar phase transitions, namely when the average number of connections of nodes is between one and three. This critical value depends more on the size of the network than on the updating scheme. △ Less

Submitted 5 November, 2003; originally announced November 2003.

Comments: More info and better images at http://homepages.vub.ac.be/~cgershen/rbn

Self-organizing Traffic Control: First Results

Authors: Carlos Gershenson

Abstract: We developed a virtual laboratory for traffic control where agents use different strategies in order to self-organize on the road. We present our first results where we compare the performance and behaviour promoted by environmental constrains and five different simple strategies: three inspired in flocking behaviour, one selfish, and one inspired in the minority game. Experiments are presented… ▽ More We developed a virtual laboratory for traffic control where agents use different strategies in order to self-organize on the road. We present our first results where we compare the performance and behaviour promoted by environmental constrains and five different simple strategies: three inspired in flocking behaviour, one selfish, and one inspired in the minority game. Experiments are presented for comparing the strategies. Different issues are discussed, such as the important role of environmental constrains and the emergence of traffic lanes. △ Less

Submitted 12 September, 2003; originally announced September 2003.

Comments: 10 pages, 3 figures

Introduction to Chaos in Deterministic Systems

Authors: Carlos Gershenson

Abstract: The scope of this teaching package is to make a brief introduction to some notions and properties of chaotic systems. We first make a brief introduction to chaos in general and then we show some important properties of chaotic systems using the logistic map and its bifurcation diagram. We also show the universality found in "the route to chaos". The user is only required to have notions of algeb… ▽ More The scope of this teaching package is to make a brief introduction to some notions and properties of chaotic systems. We first make a brief introduction to chaos in general and then we show some important properties of chaotic systems using the logistic map and its bifurcation diagram. We also show the universality found in "the route to chaos". The user is only required to have notions of algebra, so it is quite accessible. The formal basis of chaos theory are not covered in this introduction, but are pointed out for the reader interested in them. Therefore, this package is also useful for people who are interested in going deep into the mathematical theories, because it is a simple introduction of the terminology, and because it points out which are the original sources of information (so there is no danger in falling in the trap of "Learn Chaos in 48 hours" or "Bifurcation Diagrams for Dummies"). The included exercises are suggested for consolidating the covered topics. The on-line resources are highly recommended for extending this brief induction. △ Less

Submitted 7 October, 2004; v1 submitted 20 August, 2003; originally announced August 2003.

Comments: tutorial, 15 pages

Artificial Neural Networks for Beginners

Authors: Carlos Gershenson

Abstract: The scope of this teaching package is to make a brief induction to Artificial Neural Networks (ANNs) for people who have no previous knowledge of them. We first make a brief introduction to models of networks, for then describing in general terms ANNs. As an application, we explain the backpropagation algorithm, since it is widely used and many other algorithms are derived from it. The user shou… ▽ More The scope of this teaching package is to make a brief induction to Artificial Neural Networks (ANNs) for people who have no previous knowledge of them. We first make a brief introduction to models of networks, for then describing in general terms ANNs. As an application, we explain the backpropagation algorithm, since it is widely used and many other algorithms are derived from it. The user should know algebra and the handling of functions and vectors. Differential calculus is recommendable, but not necessary. The contents of this package should be understood by people with high school education. It would be useful for people who are just curious about what are ANNs, or for people who want to become familiar with them, so when they study them more fully, they will already have clear notions of ANNs. Also, people who only want to apply the backpropagation algorithm without a detailed and formal explanation of it will find this material useful. This work should not be seen as "Nets for dummies", but of course it is not a treatise. Much of the formality is skipped for the sake of simplicity. Detailed explanations and demonstrations can be found in the referred readings. The included exercises complement the understanding of the theory. The on-line resources are highly recommended for extending this brief induction. △ Less

Submitted 20 August, 2003; originally announced August 2003.

Comments: tutorial, 8 pages

ACM Class: C.1.3; I.5.1

Proceedings of the First International Conference on Neutrosophy, Neutrosophic Logic, Neutrosophic Set, Neutrosophic Probability and Statistics

Authors: Florentin Smarandache, Jean Dezert, S. Bhattacharya, Andrzej Buller, M. Khoshnevisan, S. Singh, Feng Liu, Gh. C. Dinulescu-Campina, Chris Lucas, C. Gershenson

Abstract: Papers on neutrosophy (a generalization of dialectics), on neutrosophic logic, set, probability and statistics (generalizations of fuzzy logic, fuzzy set, and imprecise probability respectively), by Florentin Smarandache, Jean Dezert, S. Bhattacharya, Andrzej Buller, M. Khoshnevisan, S. Singh, Feng Liu, Gh. C. Dinulescu-Campina, Chris Lucas, and C. Gershenson. Papers on neutrosophy (a generalization of dialectics), on neutrosophic logic, set, probability and statistics (generalizations of fuzzy logic, fuzzy set, and imprecise probability respectively), by Florentin Smarandache, Jean Dezert, S. Bhattacharya, Andrzej Buller, M. Khoshnevisan, S. Singh, Feng Liu, Gh. C. Dinulescu-Campina, Chris Lucas, and C. Gershenson. △ Less

Submitted 26 June, 2003; originally announced June 2003.

Comments: Compilation by various authors, edited by F. Smarandache. 147 pages, many graphs, tables. First International Conference on Neutrosophy, Neutrosophic Logic, Neutrosophic Set, Neutrosophic Probability and Statistics at The University of New Mexico, Gallup Campus, 1-3 December 2001

MSC Class: 03B60; 03B80

Journal ref: Partially presented as "Introduction to Neutrosophics and their Applications", by F. Smarandache, at Pushchino Institute of Theoretical and Experimental Biophysics, Pushchino (Moscow region), Russia, August 9, 2005

Time-scales, Meaning, and Availability of Information in a Global Brain

Authors: Carlos Gershenson, Gottfried Mayer-Kress, Atin Das, Pritha Das, Matus Marko

Abstract: We note the importance of time-scales, meaning, and availability of information for the emergence of novel information meta-structures at a global scale. We discuss previous work in this area and develop future perspectives. We focus on the transmission of scientific articles and the integration of traditional conferences with their virtual extensions on the Internet, their time-scales, and avai… ▽ More We note the importance of time-scales, meaning, and availability of information for the emergence of novel information meta-structures at a global scale. We discuss previous work in this area and develop future perspectives. We focus on the transmission of scientific articles and the integration of traditional conferences with their virtual extensions on the Internet, their time-scales, and availability. We mention the Semantic Web as an effort for integrating meaningful information. △ Less

Submitted 11 July, 2003; v1 submitted 15 May, 2003; originally announced May 2003.

Comments: 8 pages, 1 figure

ACM Class: C.2.m; H.0; K.4.0

Contextual Random Boolean Networks

Authors: Carlos Gershenson, Jan Broekaert, Diederik Aerts

Abstract: 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… ▽ More 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. △ Less

Submitted 11 June, 2003; v1 submitted 10 March, 2003; originally announced March 2003.

Comments: 10 pages, 5 figures

Journal ref: In Banzhaf, W, T. Christaller, P. Dittrich, J. T. Kim, and J. Ziegler, Advances in Artificial Life, 7th European Conference, ECAL 2003, Dortmund, Germany, pp. 615-624. LNAI 2801. Springer.

When Can we Call a System Self-organizing?

Authors: Carlos Gershenson, Francis Heylighen

Abstract: We do not attempt to provide yet another definition of selforganization, but explore the conditions under which we can model a system as self-organizing. These involve the dynamics of entropy, and the purpose, aspects, and description level chosen by an observer. We show how, changing the level or "graining" of description, the same system can appear selforganizing or self-disorganizing. We disc… ▽ More We do not attempt to provide yet another definition of selforganization, but explore the conditions under which we can model a system as self-organizing. These involve the dynamics of entropy, and the purpose, aspects, and description level chosen by an observer. We show how, changing the level or "graining" of description, the same system can appear selforganizing or self-disorganizing. We discuss ontological issues we face when studying self-organizing systems, and analyse when designing and controlling artificial self-organizing systems is useful. We conclude that self-organization is a way of observing systems, not an absolute class of systems. △ Less

Submitted 11 June, 2003; v1 submitted 10 March, 2003; originally announced March 2003.

Comments: 8 pages, 1 figure

Journal ref: In Banzhaf, W, T. Christaller, P. Dittrich, J. T. Kim, and J. Ziegler, Advances in Artificial Life, 7th European Conference, ECAL 2003, Dortmund, Germany, pp. 606-614. LNAI 2801. Springer.

Conferences with Internet Web-Casting as Binding Events in a Global Brain: Example Data From Complexity Digest

Authors: A. Das, G. Mayer-Kress, C. Gershenson, P. Das

Abstract: There is likeness of the Internet to human brains which has led to the metaphor of the world-wide computer network as a `Global Brain'. We consider conferences as 'binding events' in the Global Brain that can lead to metacognitive structures on a global scale. One of the critical factors for that phenomenon to happen (similar to the biological brain) are the time-scales characteristic for the in… ▽ More There is likeness of the Internet to human brains which has led to the metaphor of the world-wide computer network as a `Global Brain'. We consider conferences as 'binding events' in the Global Brain that can lead to metacognitive structures on a global scale. One of the critical factors for that phenomenon to happen (similar to the biological brain) are the time-scales characteristic for the information exchange. In an electronic newsletter- the Complexity Digest (ComDig) we include webcasting of audio (mp3) and video (asf) files from international conferences in the weekly ComDig issues. Here we present the time variation of the weekly rate of accesses to the conference files. From those empirical data it appears that the characteristic time-scales related to access of web-casting files is of the order of a few weeks. This is at least an order of magnitude shorter than the characteristic time-scales of peer reviewed publications and conference proceedings. We predict that this observation will have profound implications on the nature of future conference proceedings, presumably in electronic form. △ Less

Submitted 22 March, 2003; originally announced March 2003.

Comments: 4 pages, 4 figures

ACM Class: A.m

On the Notion of Cognition

Authors: Carlos Gershenson

Abstract: We discuss philosophical issues concerning the notion of cognition basing ourselves in experimental results in cognitive sciences, especially in computer simulations of cognitive systems. There have been debates on the "proper" approach for studying cognition, but we have realized that all approaches can be in theory equivalent. Different approaches model different properties of cognitive system… ▽ More We discuss philosophical issues concerning the notion of cognition basing ourselves in experimental results in cognitive sciences, especially in computer simulations of cognitive systems. There have been debates on the "proper" approach for studying cognition, but we have realized that all approaches can be in theory equivalent. Different approaches model different properties of cognitive systems from different perspectives, so we can only learn from all of them. We also integrate ideas from several perspectives for enhancing the notion of cognition, such that it can contain other definitions of cognition as special cases. This allows us to propose a simple classification of different types of cognition. △ Less

Submitted 10 March, 2003; originally announced March 2003.

Comments: 6 pages, 2 figures

ACM Class: I.2.0

Dynamic Adjustment of the Motivation Degree in an Action Selection Mechanism

Authors: Carlos Gershenson, Pedro Pablo Gonzalez

Abstract: This paper presents a model for dynamic adjustment of the motivation degree, using a reinforcement learning approach, in an action selection mechanism previously developed by the authors. The learning takes place in the modification of a parameter of the model of combination of internal and external stimuli. Experiments that show the claimed properties are presented, using a VR simulation develo… ▽ More This paper presents a model for dynamic adjustment of the motivation degree, using a reinforcement learning approach, in an action selection mechanism previously developed by the authors. The learning takes place in the modification of a parameter of the model of combination of internal and external stimuli. Experiments that show the claimed properties are presented, using a VR simulation developed for such purposes. The importance of adaptation by learning in action selection is also discussed. △ Less

Submitted 27 November, 2002; originally announced November 2002.

Comments: 7 pages, Proceedings of ISA '2000. Wollongong, Australia

ACM Class: I.2.6

Integration of Computational Techniques for the Modelling of Signal Transduction

Authors: Pedro Pablo Gonzalez Perez, Maura Cardenas Garcia, Carlos Gershenson, Jaime Lagunez-Otero

Abstract: A cell can be seen as an adaptive autonomous agent or as a society of adaptive autonomous agents, where each can exhibit a particular behaviour depending on its cognitive capabilities. We present an intracellular signalling model obtained by integrating several computational techniques into an agent-based paradigm. Cellulat, the model, takes into account two essential aspects of the intracellula… ▽ More A cell can be seen as an adaptive autonomous agent or as a society of adaptive autonomous agents, where each can exhibit a particular behaviour depending on its cognitive capabilities. We present an intracellular signalling model obtained by integrating several computational techniques into an agent-based paradigm. Cellulat, the model, takes into account two essential aspects of the intracellular signalling networks: cognitive capacities and a spatial organization. Exemplifying the functionality of the system by modelling the EGFR signalling pathway, we discuss the methodology as well as the purposes of an intracellular signalling virtual laboratory, presently under development. △ Less

Submitted 22 November, 2002; originally announced November 2002.

Comments: 12 pages, In N.E. Mastorakis and L.A. Pecorelli-Peres (Eds.) Advances in Systems Science: Measurement, Circuits and Control. WSES Press

ACM Class: J.3

Modelling intracellular signalling networks using behaviour-based systems and the blackboard architecture

Authors: Pedro Pablo Gonzalez Perez, Carlos Gershenson, Maura Cardenas Garcia, Jaime Lagunez Otero

Abstract: This paper proposes to model the intracellular signalling networks using a fusion of behaviour-based systems and the blackboard architecture. In virtue of this fusion, the model developed by us, which has been named Cellulat, allows to take account two essential aspects of the intracellular signalling networks: (1) the cognitive capabilities of certain types of networks' components and (2) the h… ▽ More This paper proposes to model the intracellular signalling networks using a fusion of behaviour-based systems and the blackboard architecture. In virtue of this fusion, the model developed by us, which has been named Cellulat, allows to take account two essential aspects of the intracellular signalling networks: (1) the cognitive capabilities of certain types of networks' components and (2) the high level of spatial organization of these networks. A simple example of modelling of Ca2+ signalling pathways using Cellulat is presented here. An intracellular signalling virtual laboratory is being developed from Cellulat. △ Less

Submitted 22 November, 2002; originally announced November 2002.

Comments: 7 pages, Proceedings of the International Conference: Mathematics and Computers in Biology and Chemistry (MCBC 2000), Montego Bay, Jamaica

ACM Class: J.3

Thinking Adaptive: Towards a Behaviours Virtual Laboratory

Authors: Carlos Gershenson, Pedro Pablo Gonzalez, Jose Negrete

Abstract: In this paper we name some of the advantages of virtual laboratories; and propose that a Behaviours Virtual Laboratory should be useful for both biologists and AI researchers, offering a new perspective for understanding adaptive behaviour. We present our development of a Behaviours Virtual Laboratory, which at this stage is focused in action selection, and show some experiments to illustrate th… ▽ More In this paper we name some of the advantages of virtual laboratories; and propose that a Behaviours Virtual Laboratory should be useful for both biologists and AI researchers, offering a new perspective for understanding adaptive behaviour. We present our development of a Behaviours Virtual Laboratory, which at this stage is focused in action selection, and show some experiments to illustrate the properties of our proposal, which can be accessed via Internet. △ Less

Submitted 21 November, 2002; originally announced November 2002.

Comments: 9 pages, SAB 2000 Proceedings Supplement. Paris, France

ACM Class: I.2.0, I.6.7

Adaptive Development of Koncepts in Virtual Animats: Insights into the Development of Knowledge

Authors: Carlos Gershenson

Abstract: As a part of our effort for studying the evolution and development of cognition, we present results derived from synthetic experimentations in a virtual laboratory where animats develop koncepts adaptively and ground their meaning through action. We introduce the term "koncept" to avoid confusions and ambiguity derived from the wide use of the word "concept". We present the models which our anim… ▽ More As a part of our effort for studying the evolution and development of cognition, we present results derived from synthetic experimentations in a virtual laboratory where animats develop koncepts adaptively and ground their meaning through action. We introduce the term "koncept" to avoid confusions and ambiguity derived from the wide use of the word "concept". We present the models which our animats use for abstracting koncepts from perceptions, plastically adapt koncepts, and associate koncepts with actions. On a more philosophical vein, we suggest that knowledge is a property of a cognitive system, not an element, and therefore observer-dependent. △ Less

Submitted 21 November, 2002; originally announced November 2002.

Comments: 15 pages, COGS Adaptive Systems Essay

ACM Class: I.2.6

A Comparison of Different Cognitive Paradigms Using Simple Animats in a Virtual Laboratory, with Implications to the Notion of Cognition

Authors: Carlos Gershenson

Abstract: In this thesis I present a virtual laboratory which implements five different models for controlling animats: a rule-based system, a behaviour-based system, a concept-based system, a neural network, and a Braitenberg architecture. Through different experiments, I compare the performance of the models and conclude that there is no "best" model, since different models are better for different thin… ▽ More In this thesis I present a virtual laboratory which implements five different models for controlling animats: a rule-based system, a behaviour-based system, a concept-based system, a neural network, and a Braitenberg architecture. Through different experiments, I compare the performance of the models and conclude that there is no "best" model, since different models are better for different things in different contexts. The models I chose, although quite simple, represent different approaches for studying cognition. Using the results as an empirical philosophical aid, I note that there is no "best" approach for studying cognition, since different approaches have all advantages and disadvantages, because they study different aspects of cognition from different contexts. This has implications for current debates on "proper" approaches for cognition: all approaches are a bit proper, but none will be "proper enough". I draw remarks on the notion of cognition abstracting from all the approaches used to study it, and propose a simple classification for different types of cognition. △ Less

Submitted 23 September, 2002; v1 submitted 19 September, 2002; originally announced September 2002.

Comments: MSc Thesis, University of Sussex. pdf available from http://www.cogs.susx.ac.uk/users/carlos

ACM Class: I.2.0

Classification of Random Boolean Networks

Authors: Carlos Gershenson

Abstract: We provide the first classification of different types of Random Boolean Networks (RBNs). We study the differences of RBNs depending on the degree of synchronicity and determinism of their updating scheme. For doing so, we first define three new types of RBNs. We note some similarities and differences between different types of RBNs with the aid of a public software laboratory we developed. Part… ▽ More We provide the first classification of different types of Random Boolean Networks (RBNs). We study the differences of RBNs depending on the degree of synchronicity and determinism of their updating scheme. For doing so, we first define three new types of RBNs. We note some similarities and differences between different types of RBNs with the aid of a public software laboratory we developed. Particularly, we find that the point attractors are independent of the updating scheme, and that RBNs are more different depending on their determinism or non-determinism rather than depending on their synchronicity or asynchronicity. We also show a way of map** non-synchronous deterministic RBNs into synchronous RBNs. Our results are important for justifying the use of specific types of RBNs for modelling natural phenomena. △ Less

Submitted 1 August, 2002; originally announced August 2002.

Comments: 8 pages, 11 figures, 5 tables. To be published in Standish, Abbass and Bedau (eds.) Artificial Life VIII

ACM Class: F.1.1, B.6.1, C.1.3

A Study on the Relevance of Information in Discriminative and Non-Discriminative Media

Authors: Carlos Gershenson, Mason A. Porter, Andrej Probst, Matus Marko, Atin Das

Abstract: In this paper we compare the relevance of information obtained from "discriminative" media and from "non-discriminative" media. Discriminative media are the ones which accumulate and deliver information using a heuristic selection of it. This can be made by humans, or by artificial intelligent systems, exhibiting some form of "knowledge". Non-discriminative media just collect and return informat… ▽ More In this paper we compare the relevance of information obtained from "discriminative" media and from "non-discriminative" media. Discriminative media are the ones which accumulate and deliver information using a heuristic selection of it. This can be made by humans, or by artificial intelligent systems, exhibiting some form of "knowledge". Non-discriminative media just collect and return information without any distinction. This can also be made by humans or by artificial systems, but there is no "knowledge" involved in the process. We ranked the words occurring in an edited electronic publication specialized in complex systems research, and we found that they approximate a modified Zipf distribution. We compared occurrences of representative words from the distribution with the occurrences in non-discriminative media. We found that a non-discriminative medium (Google) has a higher variance from of our original distribution than a semi-discriminative one (NEC Research Index), even when both appear to have their own modified Zipf distribution. We conclude that discriminative media have a higher efficiency rating, at least in the area in which they specialize, than non-discriminative media. Using the same search method, the discriminative media should deliver more relevant information. This relevancy also depends on the skills of the user, but non-discriminative media are more sensitive to poor searching skills, as there is a higher probability of delivering irrelevant information. This leads us to suggest the incorporation of intelligent classifications in different media (such as the ones suggested by the Semantic Web project), in order to increase the relevance of the delivered information. △ Less

Submitted 31 May, 2002; originally announced June 2002.

Comments: 6 pages, 4 figures, 1 table. 4th Internatinal Conference on Complex Systems

Behaviour-based Knowledge Systems: An Epigenetic Path from Behaviour to Knowledge

Authors: Carlos Gershenson

Abstract: 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 develo** behaviour-based knowledge systems and discuss their… ▽ More 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 develo** 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. △ Less

Submitted 18 June, 2002; originally announced June 2002.

Comments: 7 pages, 3 figures. To be published in Proceedings of 2nd Workshop on Epigenetic Robotics. Edinburgh, Aug. 10-11 2002

ACM Class: I.2.0, I.2.6