Analysing co-evolution among artificial 3D creatures

This paper is concerned with the analysis of coevolutionary dynamics among 3D artificial creatures, similar to those introduced by Sims (1). Coevolution is subject to complex dynamics which are notoriously difficult to analyse. We introduce an improved analysis method based on Master Tournament matrices [2], which we argue is both less costly to compute and more informative than the original method. Based on visible features of the resulting graphs, we can identify particular trends and incidents in the dynamics of coevolution and look for their causes. Finally, considering that coevolutionary progress is not necessarily identical to global overall progress, we extend this analysis by cross-validating individuals from different evolutionary runs, which we argue is more appropriate than single-record analysis method for evaluating the global performance of individuals

The inverse moment problem for convex polytopes

The goal of this paper is to present a general and novel approach for the reconstruction of any convex d-dimensional polytope P, from knowledge of its moments. In particular, we show that the vertices of an N-vertex polytope in R^d can be reconstructed from the knowledge of O(DN) axial moments (w.r.t. to an unknown polynomial measure od degree D) in d+1 distinct generic directions. Our approach is based on the collection of moment formulas due to Brion, Lawrence, Khovanskii-Pukhikov, and Barvinok that arise in the discrete geometry of polytopes, and what variously known as Prony's method, or Vandermonde factorization of finite rank Hankel matrices.Comment: LaTeX2e, 24 pages including 1 appendi

Exploratory Behavior, Trap Models and Glass Transitions

A random walk is performed on a disordered landscape composed of $N$ sites randomly and uniformly distributed inside a $d$-dimensional hypercube. The walker hops from one site to another with probability proportional to $\exp [- \beta E(D)]$, where $\beta = 1/T$ is the inverse of a formal temperature and $E(D)$ is an arbitrary cost function which depends on the hop distance $D$. Analytic results indicate that, if $E(D) = D^{d}$ and $N \to \infty$, there exists a glass transition at $\beta_d = \pi^{d/2}/\Gamma(d/2 + 1)$. Below $T_d$, the average trapping time diverges and the system falls into an out-of-equilibrium regime with aging phenomena. A L\'evy flight scenario and applications to exploratory behavior are considered.Comment: 4 pages, 1 figure, new versio

Economic Fluctuations and Diffusion

Stock price changes occur through transactions, just as diffusion in physical systems occurs through molecular collisions. We systematically explore this analogy and quantify the relation between trading activity - measured by the number of transactions $N_{\Delta t}$ - and the price change $G_{\Delta t}$, for a given stock, over a time interval $[t, t+\Delta t]$. To this end, we analyze a database documenting every transaction for 1000 US stocks over the two-year period 1994-1995. We find that price movements are equivalent to a complex variant of diffusion, where the diffusion coefficient fluctuates drastically in time. We relate the analog of the diffusion coefficient to two microscopic quantities: (i) the number of transactions $N_{\Delta t}$ in $\Delta t$, which is the analog of the number of collisions and (ii) the local variance $w^2_{\Delta t}$ of the price changes for all transactions in $\Delta t$, which is the analog of the local mean square displacement between collisions. We study the distributions of both $N_{\Delta t}$ and $w_{\Delta t}$, and find that they display power-law tails. Further, we find that $N_{\Delta t}$ displays long-range power-law correlations in time, whereas $w_{\Delta t}$ does not. Our results are consistent with the interpretation that the pronounced tails of the distribution of $G_{\Delta t} are due to$w_{\Delta t}$, and that the long-range correlations previously found for$| G_{\Delta t} |$are due to$N_{\Delta t}$.Comment: RevTex 2 column format. 6 pages, 36 references, 15 eps figure

Adaptation of Robot Behaviour through Online Evolution and Neuromodulated Learning

Abstract. We propose and evaluate a novel approach to the online syn-thesis of neural controllers for autonomous robots. We combine online evolution of weights and network topology with neuromodulated learn-ing. We demonstrate our method through a series of simulation-based ex-periments in which an e-puck-like robot must perform a dynamic concur-rent foraging task. In this task, scattered food items periodically change their nutritive value or become poisonous. Our results show that when neuromodulated learning is employed, neural controllers are synthesised faster than by evolution alone. We demonstrate that the online evolu-tionary process is capable of generating controllers well adapted to the periodic task changes. An analysis of the evolved networks shows that they are characterised by specialised modulatory neurons that exclusively regulate the output neurons

Intra-molecular coupling as a mechanism for a liquid-liquid phase transition

We study a model for water with a tunable intra-molecular interaction $J_\sigma$, using mean field theory and off-lattice Monte Carlo simulations. For all $J_\sigma\geq 0$, the model displays a temperature of maximum density.For a finite intra-molecular interaction $J_\sigma > 0$,our calculations support the presence of a liquid-liquid phase transition with a possible liquid-liquid critical point for water, likely pre-empted by inevitable freezing. For J=0 the liquid-liquid critical point disappears at T=0.Comment: 8 pages, 4 figure

On the Fully Commutative Elements of Coxeter Groups

Let W be a Coxeter group. We define an element w ∈ W to be fully commutative if any reduced expression for w can be obtained from any other by means of braid relations that only involve commuting generators. We give several combinatorial characterizations of this property, classify the Coxeter groups with finitely many fully commutative elements, and classify the parabolic quotients whose members are all fully commutative. As applications of the latter, we classify all parabolic quotients with the property that (1) the Bruhat ordering is a lattice, (2) the Bruhat ordering is a distributive lattice, (3) the weak ordering is a distributive lattice, and (4) the weak ordering and Bruhat ordering coincide.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/46269/1/10801_2005_Article_415276.pd

Bad news travels fast! | Notícia ruim corre depressa!

Many proverbs are created through everyday experience. Although many of them are readily understood by ordinary people, the more detailed view generates many questions and doubts related to their credibility. Motivated by one of these proverbs, in the present paper, we analyse propagation of news in the network of electronic contacts (e-mails). More specifically, we propose transmission protocols intended to reproduce properties of real systems. These protocols are simulated in a real e-mail network and in the random network proposed by p. Erdos and a. Rényi prize. The results suggest that news spreads faster in the random network. The hubs in the real network tend to attract the news, in prejudice to the less connected nodes

Oscillations and dynamics in a two-dimensional prey-predator system

Using Monte Carlo simulations we study two-dimensional prey-predator systems. Measuring the variance of densities of prey and predators on the triangular lattice and on the lattice with eight neighbours, we conclude that temporal oscillations of these densities vanish in the thermodynamic limit. This result suggests that such oscillations do not exist in two-dimensional models, at least when driven by local dynamics. Depending on the control parameter, the model could be either in an active or in an absorbing phase, which are separated by the critical point. The critical behaviour of this model is studied using the dynamical Monte Carlo method. This model has two dynamically nonsymmetric absorbing states. In principle both absorbing states can be used for the analysis of the critical point. However, dynamical simulations which start from the unstable absorbing state suffer from metastable-like effects, which sometimes renders the method inefficient.Comment: 7 eps figures, Phys.Rev.E - in pres