Adaptive drivers in a model of urban traffic

We introduce a simple lattice model of traffic flow in a city where drivers optimize their route-selection in time in order to avoid traffic jams, and study its phase structure as a function of the density of vehicles and of the drivers' behavioral parameters via numerical simulations and mean-field analytical arguments. We identify a phase transition between a low- and a high-density regime. In the latter, inductive drivers may surprisingly behave worse than randomly selecting drivers.Comment: 7 pages, final versio

On the transition to efficiency in Minority Games

The existence of a phase transition with diverging susceptibility in batch Minority Games (MGs) is the mark of informationally efficient regimes and is linked to the specifics of the agents' learning rules. Here we study how the standard scenario is affected in a mixed population game in which agents with the `optimal' learning rule (i.e. the one leading to efficiency) coexist with ones whose adaptive dynamics is sub-optimal. Our generic finding is that any non-vanishing intensive fraction of optimal agents guarantees the existence of an efficient phase. Specifically, we calculate the dependence of the critical point on the fraction $q$ of `optimal' agents focusing our analysis on three cases: MGs with market impact correction, grand-canonical MGs and MGs with heterogeneous comfort levels.Comment: 12 pages, 3 figures; contribution to the special issue "Viewing the World through Spin Glasses" in honour of David Sherrington on the occasion of his 65th birthda

The X-ray emission of magnetic cataclysmic variables in the XMM-Newton era

We review the X-ray spectral properties of magnetic cataclysmic binaries derived from observations obtained during the last decade with the large X-ray observatories XMM-Newton, Chandra and Suzaku. We focus on the signatures of the different accretion modes which are predicted according to the values of the main physical parameters (magnetic field, local accretion rate and white dwarf mass). The observed large diversity of spectral behaviors indicates a wide range of parameter values in both intermediate polars and polars, in line with a possible evolutionary link between both classes.Comment: To appear in the Proceedings of "The Golden Age of Cataclysmic Variables (Palermo 2011)", in Mem. Soc. Astron. It. (7 pages, 3 figures

Orthogonal parallel MCMC methods for sampling and optimization

Monte Carlo (MC) methods are widely used for Bayesian inference and optimization in statistics, signal processing and machine learning. A well-known class of MC methods are Markov Chain Monte Carlo (MCMC) algorithms. In order to foster better exploration of the state space, specially in high-dimensional applications, several schemes employing multiple parallel MCMC chains have been recently introduced. In this work, we describe a novel parallel interacting MCMC scheme, called {\it orthogonal MCMC} (O-MCMC), where a set of "vertical" parallel MCMC chains share information using some "horizontal" MCMC techniques working on the entire population of current states. More specifically, the vertical chains are led by random-walk proposals, whereas the horizontal MCMC techniques employ independent proposals, thus allowing an efficient combination of global exploration and local approximation. The interaction is contained in these horizontal iterations. Within the analysis of different implementations of O-MCMC, novel schemes in order to reduce the overall computational cost of parallel multiple try Metropolis (MTM) chains are also presented. Furthermore, a modified version of O-MCMC for optimization is provided by considering parallel simulated annealing (SA) algorithms. Numerical results show the advantages of the proposed sampling scheme in terms of efficiency in the estimation, as well as robustness in terms of independence with respect to initial values and the choice of the parameters

Thermodynamics of rotating self-gravitating systems

We investigate the statistical equilibrium properties of a system of classical particles interacting via Newtonian gravity, enclosed in a three-dimensional spherical volume. Within a mean-field approximation, we derive an equation for the density profiles maximizing the microcanonical entropy and solve it numerically. At low angular momenta, i.e. for a slowly rotating system, the well-known gravitational collapse ``transition'' is recovered. At higher angular momenta, instead, rotational symmetry can spontaneously break down giving rise to more complex equilibrium configurations, such as double-clusters (``double stars''). We analyze the thermodynamics of the system and the stability of the different equilibrium configurations against rotational symmetry breaking, and provide the global phase diagram.Comment: 12 pages, 9 figure