The Role of Conditional Independence in the Evolution of Intelligent Systems

Systems are typically made from simple components regardless of their complexity. While the function of each part is easily understood, higher order functions are emergent properties and are notoriously difficult to explain. In networked systems, both digital and biological, each component receives inputs, performs a simple computation, and creates an output. When these components have multiple outputs, we intuitively assume that the outputs are causally dependent on the inputs but are themselves independent of each other given the state of their shared input. However, this intuition can be violated for components with probabilistic logic, as these typically cannot be decomposed into separate logic gates with one output each. This violation of conditional independence on the past system state is equivalent to instantaneous interaction --- the idea is that some information between the outputs is not coming from the inputs and thus must have been created instantaneously. Here we compare evolved artificial neural systems with and without instantaneous interaction across several task environments. We show that systems without instantaneous interactions evolve faster, to higher final levels of performance, and require fewer logic components to create a densely connected cognitive machinery.Comment: Original Abstract submitted to the GECCO conference 2017 Berli

Parallelized Particle and Gaussian Sum Particle Filters for Large Scale Freeway Traffic Systems

Large scale traffic systems require techniques able to: 1) deal with high amounts of data and heterogenous data coming from different types of sensors, 2) provide robustness in the presence of sparse sensor data, 3) incorporate different models that can deal with various traffic regimes, 4) cope with multimodal conditional probability density functions for the states. Often centralized architectures face challenges due to high communication demands. This paper develops new estimation techniques able to cope with these problems of large traffic network systems. These are Parallelized Particle Filters (PPFs) and a Parallelized Gaussian Sum Particle Filter (PGSPF) that are suitable for on-line traffic management. We show how complex probability density functions of the high dimensional trafc state can be decomposed into functions with simpler forms and the whole estimation problem solved in an efcient way. The proposed approach is general, with limited interactions which reduces the computational time and provides high estimation accuracy. The efciency of the PPFs and PGSPFs is evaluated in terms of accuracy, complexity and communication demands and compared with the case where all processing is centralized

Beyond core-periphery relationship in the EC cooperation

During the current process of EU enlargement, regions are confronted with a need to revise their relative position within the newly formed socio-economic, spatial and cultural spaces. As existing equilibria are severely affected, the type and direction of developmental trends of member states (and regions) are increasingly questioned. Concerns are being raised about the risks that the annealing process would trigger a number of undesirable processes, i.e. loss of comparative advantages, regions lagging behind, accentuation of socio-economic gaps, social unbalances resulting from migration flows of poor population. These might hamper the path of European integration and eventually result in a reinforcement of the more accessible well developed areas and a loss of more peripheral and relatively underdeveloped ones. In this context, cooperation amongst the member states, and in particular, their local governments, may play a significant role to both overcome those risks and favouring the EU integration process. Information on cooperation (and integration) for the European countries is extensive and provides detailed accounts of the initiatives which have been undertaken since the establishment of EU programs in the early sixties. Although the variety of cooperation (integration) programs which have been launched as the EU unification progressed are well documented, existing studies have rarely questioned the kind of evolution ( i.e. type and extent of the changes underlying the various initiatives) those programs underwent. The aim of this paper is to undertake a preliminary step in this analysis. A claim is made that: a. on the one hand, the widening of the scopes of cooperation programs and increasing number of eligible actors involved are significantly reinforcing the potentials of cooperation in favouring the integration process not only among the member countries but also different kind of areas (i.e. between metropolitan and peripheral cities); b. on the other hand, there is a need to refine the current approaches to cooperation and develop a conceptual framework which serves as a basis for both formulating the various initiatives and defining effective benchmarks for their evaluation. The paper is organized in three main sections. The first addresses some methodological questions about the definition of what should be understood as a cooperation situation. An effort is made to identify a conceptual framework which might be relevant for dealing with cooperative actions in a institutionalised setting. This is then used in the second section to provide an account of the evolution of the EU programs on cooperation. Finally, in the last section attention is turned to the strengths (i.e. greater attention to the spatial dimension of cooperation programs, more equalitarian relationships amongst the participants) and weaknesses (i.e. lack of a shared model of cooperative actions) of the current approaches to cooperation. An effort is made to emphasize a few relevant questions which can be challenging in the current EU policies and thinking.