Showing 51–100 of 173 results for author: Marsili, M

What do leaders know?

Authors: Giacomo Livan, Matteo Marsili

Abstract: The ability of a society to make the right decisions on relevant matters relies on its capability to properly aggregate the noisy information spread across the individuals it is made of. In this paper we study the information aggregation performance of a stylized model of a society whose most influential individuals - the leaders - are highly connected among themselves and uninformed. Agents updat… ▽ More The ability of a society to make the right decisions on relevant matters relies on its capability to properly aggregate the noisy information spread across the individuals it is made of. In this paper we study the information aggregation performance of a stylized model of a society whose most influential individuals - the leaders - are highly connected among themselves and uninformed. Agents update their state of knowledge in a Bayesian manner by listening to their neighbors. We find analytical and numerical evidence of a transition, as a function of the noise level in the information initially available to agents, from a regime where information is correctly aggregated to one where the population reaches consensus on the wrong outcome with finite probability. Furthermore, information aggregation depends in a non-trivial manner on the relative size of the clique of leaders, with the limit of a vanishingly small clique being singular. △ Less

Submitted 23 July, 2013; v1 submitted 17 June, 2013; originally announced June 2013.

Comments: 10 pages, 3 figures

Journal ref: Entropy, 15(8), 3031-3044 (2013)

Fishing out collective memory of migratory schools

Authors: Giancarlo De Luca, Patrizio Mariani, Brian R. MacKenzie, Matteo Marsili

Abstract: Animals form groups for many reasons but there are costs and benefit associated with group formation. One of the benefits is collective memory. In groups on the move, social interactions play a crucial role in the cohesion and the ability to make consensus decisions. When migrating from spawning to feeding areas fish schools need to retain a collective memory of the destination site over thousand… ▽ More Animals form groups for many reasons but there are costs and benefit associated with group formation. One of the benefits is collective memory. In groups on the move, social interactions play a crucial role in the cohesion and the ability to make consensus decisions. When migrating from spawning to feeding areas fish schools need to retain a collective memory of the destination site over thousand of kilometers and changes in group formation or individual preference can produce sudden changes in migration pathways. We propose a modelling framework, based on stochastic adaptive networks, that can reproduce this collective behaviour. We assume that three factors control group formation and school migration behaviour: the intensity of social interaction, the relative number of informed individuals and the preference that each individual has for the particular migration area. We treat these factors independently and relate the individuals' preferences to the experience and memory for certain migration sites. We demonstrate that removal of knowledgable individuals or alteration of individual preference can produce rapid changes in group formation and collective behavior. For example, intensive fishing targeting the migratory species and also their preferred prey can reduce both terms to a point at which migration to the destination sites is suddenly stopped. The conceptual approaches represented by our modelling framework may therefore be able to explain large-scale changes in fish migration and spatial distribution. △ Less

Submitted 20 March, 2014; v1 submitted 29 May, 2013; originally announced May 2013.

Journal ref: J. R. Soc. Interface vol. 11 no. 95 20140043 2014

Statistical Mechanics of Competitive Resource Allocation using Agent-based Models

Authors: Anirban Chakraborti, Damien Challet, Arnab Chatterjee, Matteo Marsili, Yi-Cheng Zhang, Bikas K. Chakrabarti

Abstract: Demand outstrips available resources in most situations, which gives rise to competition, interaction and learning. In this article, we review a broad spectrum of multi-agent models of competition (El Farol Bar problem, Minority Game, Kolkata Paise Restaurant problem, Stable marriage problem, Parking space problem and others) and the methods used to understand them analytically. We emphasize the p… ▽ More Demand outstrips available resources in most situations, which gives rise to competition, interaction and learning. In this article, we review a broad spectrum of multi-agent models of competition (El Farol Bar problem, Minority Game, Kolkata Paise Restaurant problem, Stable marriage problem, Parking space problem and others) and the methods used to understand them analytically. We emphasize the power of concepts and tools from statistical mechanics to understand and explain fully collective phenomena such as phase transitions and long memory, and the map** between agent heterogeneity and physical disorder. As these methods can be applied to any large-scale model of competitive resource allocation made up of heterogeneous adaptive agent with non-linear interaction, they provide a prospective unifying paradigm for many scientific disciplines. △ Less

Submitted 18 September, 2014; v1 submitted 9 May, 2013; originally announced May 2013.

Comments: 24 pages, 4 figures, review article; Accepted in Physics Reports

Journal ref: Physics Reports 552 (2015) 1-25

Time-dependent information transmission in a model regulatory circuit

Authors: Francesca Mancini, Chris H. Wiggins, Matteo Marsili, Aleksandra M. Walczak

Abstract: Many biological regulatory systems process signals out of steady state and respond with a physiological delay. A simple model of regulation which respects these features shows how the ability of a delayed output to transmit information is limited: at short times by the timescale of the dynamic input, at long times by that of the dynamic output. We find that topologies of maximally informative netw… ▽ More Many biological regulatory systems process signals out of steady state and respond with a physiological delay. A simple model of regulation which respects these features shows how the ability of a delayed output to transmit information is limited: at short times by the timescale of the dynamic input, at long times by that of the dynamic output. We find that topologies of maximally informative networks correspond to commonly occurring biological circuits linked to stress response and that circuits functioning out of steady state may exploit absorbing states to transmit information optimally. △ Less

Submitted 12 August, 2013; v1 submitted 19 February, 2013; originally announced February 2013.

Comments: 14 pages, 8 figures

Journal ref: Phys.Rev.E88:022708,2013

On sampling and modeling complex systems

Authors: Matteo Marsili, Iacopo Mastromatteo, Yasser Roudi

Abstract: The study of complex systems is limited by the fact that only few variables are accessible for modeling and sampling, which are not necessarily the most relevant ones to explain the systems behavior. In addition, empirical data typically under sample the space of possible states. We study a generic framework where a complex system is seen as a system of many interacting degrees of freedom, which a… ▽ More The study of complex systems is limited by the fact that only few variables are accessible for modeling and sampling, which are not necessarily the most relevant ones to explain the systems behavior. In addition, empirical data typically under sample the space of possible states. We study a generic framework where a complex system is seen as a system of many interacting degrees of freedom, which are known only in part, that optimize a given function. We show that the underlying distribution with respect to the known variables has the Boltzmann form, with a temperature that depends on the number of unknown variables. In particular, when the unknown part of the objective function decays faster than exponential, the temperature decreases as the number of variables increases. We show in the representative case of the Gaussian distribution, that models are predictable only when the number of relevant variables is less than a critical threshold. As a further consequence, we show that the information that a sample contains on the behavior of the system is quantified by the entropy of the frequency with which different states occur. This allows us to characterize the properties of maximally informative samples: in the under-sampling regime, the most informative frequency size distributions have power law behavior and Zipf's law emerges at the crossover between the under sampled regime and the regime where the sample contains enough statistics to make inference on the behavior of the system. These ideas are illustrated in some applications, showing that they can be used to identify relevant variables or to select most informative representations of data, e.g. in data clustering. △ Less

Submitted 1 November, 2013; v1 submitted 16 January, 2013; originally announced January 2013.

Comments: 28 pages, 7 figures, version accepted for publication

Journal ref: J. Stat. Mech. (2013) P09003

Threshold functions for distinct parts: revisiting Erdos-Lehner

Authors: Éva Czabarka, Matteo Marsili, László Székely

Abstract: We study four problems: put $n$ distinguishable/non-distinguishable balls into $k$ non-empty distinguishable/non-distinguishable boxes randomly. What is the threshold function $k=k(n) $ to make almost sure that no two boxes contain the same number of balls? The non-distinguishable ball problems are very close to the Erd\H os--Lehner asymptotic formula for the number of partitions of the integer… ▽ More We study four problems: put $n$ distinguishable/non-distinguishable balls into $k$ non-empty distinguishable/non-distinguishable boxes randomly. What is the threshold function $k=k(n) $ to make almost sure that no two boxes contain the same number of balls? The non-distinguishable ball problems are very close to the Erd\H os--Lehner asymptotic formula for the number of partitions of the integer $n$ into $k$ parts with $k=o(n^{1/3})$. The problem is motivated by the statistics of an experiment, where we only can tell whether outcomes are identical or different. △ Less

Submitted 11 October, 2012; v1 submitted 25 September, 2012; originally announced September 2012.

MSC Class: 05A17; 05A18; 05A16; 05D40; 11P

The Social Climbing Game

Authors: Marco Bardoscia, Giancarlo De Luca, Giacomo Livan, Matteo Marsili, Claudio J. Tessone

Abstract: The structure of a society depends, to some extent, on the incentives of the individuals they are composed of. We study a stylized model of this interplay, that suggests that the more individuals aim at climbing the social hierarchy, the more society's hierarchy gets strong. Such a dependence is sharp, in the sense that a persistent hierarchical order emerges abruptly when the preference for socia… ▽ More The structure of a society depends, to some extent, on the incentives of the individuals they are composed of. We study a stylized model of this interplay, that suggests that the more individuals aim at climbing the social hierarchy, the more society's hierarchy gets strong. Such a dependence is sharp, in the sense that a persistent hierarchical order emerges abruptly when the preference for social status gets larger than a threshold. This phase transition has its origin in the fact that the presence of a well defined hierarchy allows agents to climb it, thus reinforcing it, whereas in a "disordered" society it is harder for agents to find out whom they should connect to in order to become more central. Interestingly, a social order emerges when agents strive harder to climb society and it results in a state of reduced social mobility, as a consequence of ergodicity breaking, where climbing is more difficult. △ Less

Submitted 19 January, 2013; v1 submitted 26 July, 2012; originally announced July 2012.

Comments: 14 pages, 9 figures

Journal ref: Journal of Statistical Physics 151 (2013), pp. 440-457

Financial instability from local market measures

Authors: Marco Bardoscia, Giacomo Livan, Matteo Marsili

Abstract: We study the emergence of instabilities in a stylized model of a financial market, when different market actors calculate prices according to different (local) market measures. We derive typical properties for ensembles of large random markets using techniques borrowed from statistical mechanics of disordered systems. We show that, depending on the number of financial instruments available and on… ▽ More We study the emergence of instabilities in a stylized model of a financial market, when different market actors calculate prices according to different (local) market measures. We derive typical properties for ensembles of large random markets using techniques borrowed from statistical mechanics of disordered systems. We show that, depending on the number of financial instruments available and on the heterogeneity of local measures, the market moves from an arbitrage-free phase to an unstable one, where the complexity of the market - as measured by the diversity of financial instruments - increases, and arbitrage opportunities arise. A sharp transition separates the two phases. Focusing on two different classes of local measures inspired by real markets strategies, we are able to analytically compute the critical lines, corroborating our findings with numerical simulations. △ Less

Submitted 1 September, 2012; v1 submitted 2 July, 2012; originally announced July 2012.

Comments: 17 pages, 4 figures

Journal ref: Journal of Statistical Mechanics: Theory and Experiment (2012) P08017

The Effect of Nonstationarity on Models Inferred from Neural Data

Authors: Joanna Tyrcha, Yasser Roudi, Matteo Marsili, John Hertz

Abstract: Neurons subject to a common non-stationary input may exhibit a correlated firing behavior. Correlations in the statistics of neural spike trains also arise as the effect of interaction between neurons. Here we show that these two situations can be distinguished, with machine learning techniques, provided the data are rich enough. In order to do this, we study the problem of inferring a kinetic Isi… ▽ More Neurons subject to a common non-stationary input may exhibit a correlated firing behavior. Correlations in the statistics of neural spike trains also arise as the effect of interaction between neurons. Here we show that these two situations can be distinguished, with machine learning techniques, provided the data are rich enough. In order to do this, we study the problem of inferring a kinetic Ising model, stationary or nonstationary, from the available data. We apply the inference procedure to two data sets: one from salamander retinal ganglion cells and the other from a realistic computational cortical network model. We show that many aspects of the concerted activity of the salamander retinal neurons can be traced simply to the external input. A model of non-interacting neurons subject to a non-stationary external field outperforms a model with stationary input with couplings between neurons, even accounting for the differences in the number of model parameters. When couplings are added to the non-stationary model, for the retinal data, little is gained: the inferred couplings are generally not significant. Likewise, the distribution of the sizes of sets of neurons that spike simultaneously and the frequency of spike patterns as function of their rank (Zipf plots) are well-explained by an independent-neuron model with time-dependent external input, and adding connections to such a model does not offer significant improvement. For the cortical model data, robust couplings, well correlated with the real connections, can be inferred using the non-stationary model. Adding connections to this model slightly improves the agreement with the data for the probability of synchronous spikes but hardly affects the Zipf plot. △ Less

Submitted 31 January, 2013; v1 submitted 26 March, 2012; originally announced March 2012.

Comments: version in press in J Stat Mech

Journal ref: J. Stat. Mech. (2013) P03005

On the concentration of large deviations for fat tailed distributions, with application to financial data

Authors: Mario Filiasi, Giacomo Livan, Matteo Marsili, Maria Peressi, Erik Vesselli, Elia Zarinelli

Abstract: Large deviations for fat tailed distributions, i.e. those that decay slower than exponential, are not only relatively likely, but they also occur in a rather peculiar way where a finite fraction of the whole sample deviation is concentrated on a single variable. The regime of large deviations is separated from the regime of typical fluctuations by a phase transition where the symmetry between the… ▽ More Large deviations for fat tailed distributions, i.e. those that decay slower than exponential, are not only relatively likely, but they also occur in a rather peculiar way where a finite fraction of the whole sample deviation is concentrated on a single variable. The regime of large deviations is separated from the regime of typical fluctuations by a phase transition where the symmetry between the points in the sample is spontaneously broken. For stochastic processes with a fat tailed microscopic noise, this implies that while typical realizations are well described by a diffusion process with continuous sample paths, large deviation paths are typically discontinuous. For eigenvalues of random matrices with fat tailed distributed elements, a large deviation where the trace of the matrix is anomalously large concentrates on just a single eigenvalue, whereas in the thin tailed world the large deviation affects the whole distribution. These results find a natural application to finance. Since the price dynamics of financial stocks is characterized by fat tailed increments, large fluctuations of stock prices are expected to be realized by discrete jumps. Interestingly, we find that large excursions of prices are more likely realized by continuous drifts rather than by discontinuous jumps. Indeed, auto-correlations suppress the concentration of large deviations. Financial covariance matrices also exhibit an anomalously large eigenvalue, the market mode, as compared to the prediction of random matrix theory. We show that this is explained by a large deviation with excess covariance rather than by one with excess volatility. △ Less

Submitted 18 June, 2014; v1 submitted 13 January, 2012; originally announced January 2012.

Comments: 38 pages, 12 figures

Impact of meta-order in the Minority Game

Authors: Andre Cardoso Barato, Iacopo Mastromatteo, Marco Bardoscia, Matteo Marsili

Abstract: We study the market impact of a meta-order in the framework of the Minority Game. This amounts to studying the response of the market when introducing a trader who buys or sells a fixed amount h for a finite time T. This perturbation introduces statistical arbitrages that traders exploit by adapting their trading strategies. The market impact depends on the nature of the stationary state: We find… ▽ More We study the market impact of a meta-order in the framework of the Minority Game. This amounts to studying the response of the market when introducing a trader who buys or sells a fixed amount h for a finite time T. This perturbation introduces statistical arbitrages that traders exploit by adapting their trading strategies. The market impact depends on the nature of the stationary state: We find that the permanent impact is zero in the unpredictable (information efficient) phase, while in the predictable phase it is non-zero and grows linearly with the size of the meta-order. This establishes a quantitative link between information efficiency and trading efficiency (i.e. market impact). By using statistical mechanics methods for disordered systems, we are able to fully characterize the response in the predictable phase, to relate execution cost to response functions and obtain exact results for the permanent impact. △ Less

Submitted 21 November, 2012; v1 submitted 16 December, 2011; originally announced December 2011.

Comments: 18 pages, 4 figures

Journal ref: Quantitative Finance 13-9 (2013), pp. 1343-1352

Reconstruction of financial network for robust estimation of systemic risk

Authors: Iacopo Mastromatteo, Elia Zarinelli, Matteo Marsili

Abstract: In this paper we estimate the propagation of liquidity shocks through interbank markets when the information about the underlying credit network is incomplete. We show that techniques such as Maximum Entropy currently used to reconstruct credit networks severely underestimate the risk of contagion by assuming a trivial (fully connected) topology, a type of network structure which can be very diffe… ▽ More In this paper we estimate the propagation of liquidity shocks through interbank markets when the information about the underlying credit network is incomplete. We show that techniques such as Maximum Entropy currently used to reconstruct credit networks severely underestimate the risk of contagion by assuming a trivial (fully connected) topology, a type of network structure which can be very different from the one empirically observed. We propose an efficient message-passing algorithm to explore the space of possible network structures, and show that a correct estimation of the network degree of connectedness leads to more reliable estimations for systemic risk. Such algorithm is also able to produce maximally fragile structures, providing a practical upper bound for the risk of contagion when the actual network structure is unknown. We test our algorithm on ensembles of synthetic data encoding some features of real financial networks (sparsity and heterogeneity), finding that more accurate estimations of risk can be achieved. Finally we find that this algorithm can be used to control the amount of information regulators need to require from banks in order to sufficiently constrain the reconstruction of financial networks. △ Less

Submitted 28 February, 2012; v1 submitted 28 September, 2011; originally announced September 2011.

Comments: 13 pages, 5 figures, version to appear in JSTAT

Journal ref: J. Stat. Mech. (2012) P03011

Phase transitions in crowd dynamics of resource allocation

Authors: Asim Ghosh, Daniele De Martino, Arnab Chatterjee, Matteo Marsili, Bikas K. Chakrabarti

Abstract: We define and study a class of resources allocation processes where $gN$ agents, by repeatedly visiting $N$ resources, try to converge to optimal configuration where each resource is occupied by at most one agent. The process exhibits a phase transition, as the density $g$ of agents grows, from an absorbing to an active phase. In the latter, even if the number of resources is in principle enough f… ▽ More We define and study a class of resources allocation processes where $gN$ agents, by repeatedly visiting $N$ resources, try to converge to optimal configuration where each resource is occupied by at most one agent. The process exhibits a phase transition, as the density $g$ of agents grows, from an absorbing to an active phase. In the latter, even if the number of resources is in principle enough for all agents ($g<1$), the system never settles to a frozen configuration. We recast these processes in terms of zero-range interacting particles, studying analytically the mean field dynamics and investigating numerically the phase transition in finite dimensions. We find a good agreement with the critical exponents of the stochastic fixed-energy sandpile. The lack of coordination in the active phase also leads to a non-trivial faster-is-slower effect. △ Less

Submitted 27 February, 2012; v1 submitted 12 September, 2011; originally announced September 2011.

Comments: 7 pages, 7 figs

Journal ref: Phys. Rev. E 85 (2012) 021116

Local-field effects in silicon nanoclusters

Authors: Roberto Guerra, Margherita Marsili, Olivia Pulci, Stefano Ossicini

Abstract: The effect of the local fields on the absorption spectra of silicon nanoclusters (NCs), freestanding or embedded in SiO2, is investigated in the DFT-RPA framework for different size and amorphization of the samples. We show that local field effects have a great influence on the optical absorption of the NCs. Their effect can be described by two separate contributions, both arising from polarizatio… ▽ More The effect of the local fields on the absorption spectra of silicon nanoclusters (NCs), freestanding or embedded in SiO2, is investigated in the DFT-RPA framework for different size and amorphization of the samples. We show that local field effects have a great influence on the optical absorption of the NCs. Their effect can be described by two separate contributions, both arising from polarization effects at the NC interface. First, local fields produce a reduction of the absorption that is stronger in the low energy limit. This contribution is a direct consequence of the screening induced by polarization effects on the incoming field. Secondly, local fields cause a blue shift on the main absorption peak that has been explained in terms of perturbation of the absorption resonance conditions. Both contributions do not depend either on the NC diameter nor on its amorphization degree, while showing a high sensitivity to the environment enclosing the NCs. △ Less

Submitted 1 September, 2011; originally announced September 2011.

Journal ref: Physical Review B 84, 075342 (2011)

Collaboration in Social Networks

Authors: Luca Dall'Asta, Matteo Marsili, Paolo Pin

Abstract: The very notion of social network implies that linked individuals interact repeatedly with each other. This allows them not only to learn successful strategies and adapt to them, but also to condition their own behavior on the behavior of others, in a strategic forward looking manner. Game theory of repeated games shows that these circumstances are conducive to the emergence of collaboration in si… ▽ More The very notion of social network implies that linked individuals interact repeatedly with each other. This allows them not only to learn successful strategies and adapt to them, but also to condition their own behavior on the behavior of others, in a strategic forward looking manner. Game theory of repeated games shows that these circumstances are conducive to the emergence of collaboration in simple games of two players. We investigate the extension of this concept to the case where players are engaged in a local contribution game and show that rationality and credibility of threats identify a class of Nash equilibria -- that we call "collaborative equilibria" -- that have a precise interpretation in terms of sub-graphs of the social network. For large network games, the number of such equilibria is exponentially large in the number of players. When incentives to defect are small, equilibria are supported by local structures whereas when incentives exceed a threshold they acquire a non-local nature, which requires a "critical mass" of more than a given fraction of the players to collaborate. Therefore, when incentives are high, an individual deviation typically causes the collapse of collaboration across the whole system. At the same time, higher incentives to defect typically support equilibria with a higher density of collaborators. The resulting picture conforms with several results in sociology and in the experimental literature on game theory, such as the prevalence of collaboration in denser groups and in the structural hubs of sparse networks. △ Less

Submitted 11 April, 2011; originally announced April 2011.

On the criticality of inferred models

Authors: Iacopo Mastromatteo, Matteo Marsili

Abstract: Advanced inference techniques allow one to reconstruct the pattern of interaction from high dimensional data sets. We focus here on the statistical properties of inferred models and argue that inference procedures are likely to yield models which are close to a phase transition. On one side, we show that the reparameterization invariant metrics in the space of probability distributions of these mo… ▽ More Advanced inference techniques allow one to reconstruct the pattern of interaction from high dimensional data sets. We focus here on the statistical properties of inferred models and argue that inference procedures are likely to yield models which are close to a phase transition. On one side, we show that the reparameterization invariant metrics in the space of probability distributions of these models (the Fisher Information) is directly related to the model's susceptibility. As a result, distinguishable models tend to accumulate close to critical points, where the susceptibility diverges in infinite systems. On the other, this region is the one where the estimate of inferred parameters is most stable. In order to illustrate these points, we discuss inference of interacting point processes with application to financial data and show that sensible choices of observation time-scales naturally yield models which are close to criticality. △ Less

Submitted 20 September, 2011; v1 submitted 8 February, 2011; originally announced February 2011.

Comments: 6 pages, 2 figures, version to appear in JSTAT

Journal ref: J. Stat. Mech. (2011) P10012

Financial correlations at ultra-high frequency: theoretical models and empirical estimation

Authors: Iacopo Mastromatteo, Matteo Marsili, Patrick Zoi

Abstract: A detailed analysis of correlation between stock returns at high frequency is compared with simple models of random walks. We focus in particular on the dependence of correlations on time scales - the so-called Epps effect. This provides a characterization of stochastic models of stock price returns which is appropriate at very high frequency. A detailed analysis of correlation between stock returns at high frequency is compared with simple models of random walks. We focus in particular on the dependence of correlations on time scales - the so-called Epps effect. This provides a characterization of stochastic models of stock price returns which is appropriate at very high frequency. △ Less

Submitted 2 February, 2011; v1 submitted 3 November, 2010; originally announced November 2010.

Comments: 22 pages, 8 figures, 1 table, version to appear in EPJ B

Topology-Induced Inverse Phase Transitions

Authors: D. De Martino, S. Bradde, L. Dall'Asta, M. Marsili

Abstract: Inverse phase transitions are striking phenomena in which an apparently more ordered state disorders under cooling. This behavior can naturally emerge in tricritical systems on heterogeneous networks and it is strongly enhanced by the presence of disassortative degree correlations. We show it both analytically and numerically, providing also a microscopic interpretation of inverse transitions in t… ▽ More Inverse phase transitions are striking phenomena in which an apparently more ordered state disorders under cooling. This behavior can naturally emerge in tricritical systems on heterogeneous networks and it is strongly enhanced by the presence of disassortative degree correlations. We show it both analytically and numerically, providing also a microscopic interpretation of inverse transitions in terms of freezing of sparse subgraphs and coupling renormalization. △ Less

Submitted 18 April, 2012; v1 submitted 19 October, 2010; originally announced October 2010.

Comments: 4 pages, 4 figures

Local-fields and disorder effects in free-standing and embedded Si nanocrystallites

Authors: Roberto Guerra, Elena Degoli, Margherita Marsili, Olivia Pulci, Stefano Ossicini

Abstract: The case study of a 32-atoms Si nanocrystallite (NC) embedded in a SiO2 matrix, both crystalline and amorphous, or free-standing with different conditions of passivation and strain is analyzed through ab-initio approaches. The Si32/SiO2 heterojunction shows a type I band offset highlighting a separation between the NC plus the interface and the matrix around. The consequence of this separation is… ▽ More The case study of a 32-atoms Si nanocrystallite (NC) embedded in a SiO2 matrix, both crystalline and amorphous, or free-standing with different conditions of passivation and strain is analyzed through ab-initio approaches. The Si32/SiO2 heterojunction shows a type I band offset highlighting a separation between the NC plus the interface and the matrix around. The consequence of this separation is the possibility to correctly reproduce the low energy electronic and optical properties of the composed system simply studying the suspended NC plus interface oxygens with the appropriate strain. Moreover, through the definition of an optical absorption threshold we found that, beside the quantum confinement trend, the amorphization introduces an additional redshift that increases with increasing NC size: i.e. the gap tends faster to the bulk limit. Finally, the important changes in the calculated DFT-RPA optical spectra upon inclusion of local fields point towards the need of a proper treatment of the optical response of the interface region. △ Less

Submitted 2 September, 2010; originally announced September 2010.

Threshold learning dynamics in social networks

Authors: J. C. González-Avella, V. M. Eguíluz, M. Marsili, F. Vega-Redondo, M. San Miguel

Abstract: Social learning is defined as the ability of a population to aggregate information, a process which must crucially depend on the mechanisms of social interaction. Consumers choosing which product to buy, or voters deciding which option to take respect to an important issues, typically confront external signals to the information gathered from their contacts. Received economic models typically pred… ▽ More Social learning is defined as the ability of a population to aggregate information, a process which must crucially depend on the mechanisms of social interaction. Consumers choosing which product to buy, or voters deciding which option to take respect to an important issues, typically confront external signals to the information gathered from their contacts. Received economic models typically predict that correct social learning occurs in large populations unless some individuals display unbounded influence. We challenge this conclusion by showing that an intuitive threshold process of individual adjustment does not always lead to such social learning. We find, specifically, that three generic regimes exist. And only in one of them, where the threshold is within a suitable intermediate range, the population learns the correct information. In the other two, where the threshold is either too high or too low, the system either freezes or enters into persistent flux, respectively. These regimes are generally observed in different social networks (both complex or regular), but limited interaction is found to promote correct learning by enlarging the parameter region where it occurs. △ Less

Submitted 18 August, 2010; originally announced August 2010.

Comments: 8 pages, 7 figures

Journal ref: PLoS ONE 6(5): e20207 (2011)

One way to grow, many ways to shrink: the reversible Von Neumann expanding model

Authors: A. De Martino, M. Figliuzzi, M. Marsili

Abstract: We study the solutions of Von Neumann's expanding model with reversible processes for an infinite reaction network. We show that, contrary to the irreversible case, the solution space need not be convex in contracting phases (i.e. phases where the concentrations of reagents necessarily decrease over time). At optimality, this implies that, while multiple dynamical paths of global contraction exist… ▽ More We study the solutions of Von Neumann's expanding model with reversible processes for an infinite reaction network. We show that, contrary to the irreversible case, the solution space need not be convex in contracting phases (i.e. phases where the concentrations of reagents necessarily decrease over time). At optimality, this implies that, while multiple dynamical paths of global contraction exist, optimal expansion is achieved by a unique time evolution of reaction fluxes. This scenario is investigated in a statistical mechanics framework by a replica symmetric theory. The transition from a non-convex to a convex solution space, which turns out to be well described by a phenomenological order parameter (the fraction of unused reversible reactions) is analyzed numerically. △ Less

Submitted 7 June, 2010; originally announced June 2010.

Comments: 13+epsilon pages

On information efficiency and financial stability

Authors: Fabio Caccioli, Matteo Marsili

Abstract: We study a simple model of an asset market with informed and non-informed agents. In the absence of non-informed agents, the market becomes information efficient when the number of traders with different private information is large enough. Upon introducing non-informed agents, we find that the latter contribute significantly to the trading activity if and only if the market is (nearly) informatio… ▽ More We study a simple model of an asset market with informed and non-informed agents. In the absence of non-informed agents, the market becomes information efficient when the number of traders with different private information is large enough. Upon introducing non-informed agents, we find that the latter contribute significantly to the trading activity if and only if the market is (nearly) information efficient. This suggests that information efficiency might be a necessary condition for bubble phenomena, induced by the behavior of non-informed traders, or conversely that throwing some sands in the gears of financial markets may curb the occurrence of bubbles. △ Less

Submitted 28 April, 2010; originally announced April 2010.

Comments: 14 pages, 2 figures

Optimal Liquidation Strategies Regularize Portfolio Selection

Authors: Fabio Caccioli, Susanne Still, Matteo Marsili, Imre Kondor

Abstract: We consider the problem of portfolio optimization in the presence of market impact, and derive optimal liquidation strategies. We discuss in detail the problem of finding the optimal portfolio under Expected Shortfall (ES) in the case of linear market impact. We show that, once market impact is taken into account, a regularized version of the usual optimization problem naturally emerges. We charac… ▽ More We consider the problem of portfolio optimization in the presence of market impact, and derive optimal liquidation strategies. We discuss in detail the problem of finding the optimal portfolio under Expected Shortfall (ES) in the case of linear market impact. We show that, once market impact is taken into account, a regularized version of the usual optimization problem naturally emerges. We characterize the typical behavior of the optimal liquidation strategies, in the limit of large portfolio sizes, and show how the market impact removes the instability of ES in this context. △ Less

Submitted 21 February, 2011; v1 submitted 23 April, 2010; originally announced April 2010.

Comments: 26 pages, 3 figures

Financial crises and the evaporation of trust

Authors: Kartik Anand, Prasanna Gai, Matteo Marsili

Abstract: Trust lies at the crux of most economic transactions, with credit markets being a notable example. Drawing on insights from the literature on coordination games and network growth, we develop a simple model to clarify how trust breaks down in financial systems. We show how the arrival of bad news about a financial agent can lead others to lose confidence in it and how this, in turn, can spread a… ▽ More Trust lies at the crux of most economic transactions, with credit markets being a notable example. Drawing on insights from the literature on coordination games and network growth, we develop a simple model to clarify how trust breaks down in financial systems. We show how the arrival of bad news about a financial agent can lead others to lose confidence in it and how this, in turn, can spread across the entire system. Our results emphasize the role of hysteresis -- it takes considerable effort to regain trust once it has been broken. Although simple, the model provides a plausible account of the credit freeze that followed the global financial crisis of 2007/8, both in terms of the sequence of events and the measures taken (and being proposed) by the authorities. △ Less

Submitted 16 November, 2009; originally announced November 2009.

Comments: 21 pages, 4 figures

Eroding market stability by proliferation of financial instruments

Authors: Fabio Caccioli, Matteo Marsili, Pierpaolo Vivo

Abstract: We contrast Arbitrage Pricing Theory (APT), the theoretical basis for the development of financial instruments, with a dynamical picture of an interacting market, in a simple setting. The proliferation of financial instruments apparently provides more means for risk diversification, making the market more efficient and complete. In the simple market of interacting traders discussed here, the pro… ▽ More We contrast Arbitrage Pricing Theory (APT), the theoretical basis for the development of financial instruments, with a dynamical picture of an interacting market, in a simple setting. The proliferation of financial instruments apparently provides more means for risk diversification, making the market more efficient and complete. In the simple market of interacting traders discussed here, the proliferation of financial instruments erodes systemic stability and it drives the market to a critical state characterized by large susceptibility, strong fluctuations and enhanced correlations among risks. This suggests that the hypothesis of APT may not be compatible with a stable market dynamics. In this perspective, market stability acquires the properties of a common good, which suggests that appropriate measures should be introduced in derivative markets, to preserve stability. △ Less

Submitted 1 October, 2009; originally announced October 2009.

Comments: 26 pages, 8 figures

A minimal model for congestion phenomena on complex networks

Authors: Daniele De Martino, Luca Dall'Asta, Ginestra Bianconi, Matteo Marsili

Abstract: We study a minimal model of traffic flows in complex networks, simple enough to get analytical results, but with a very rich phenomenology, presenting continuous, discontinuous as well as hybrid phase transitions between a free-flow phase and a congested phase, critical points and different scaling behaviors in the system size. It consists of random walkers on a queueing network with one-range r… ▽ More We study a minimal model of traffic flows in complex networks, simple enough to get analytical results, but with a very rich phenomenology, presenting continuous, discontinuous as well as hybrid phase transitions between a free-flow phase and a congested phase, critical points and different scaling behaviors in the system size. It consists of random walkers on a queueing network with one-range repulsion, where particles can be destroyed only if they can move. We focus on the dependence on the topology as well as on the level of traffic control. We are able to obtain transition curves and phase diagrams at analytical level for the ensemble of uncorrelated networks and numerically for single instances. We find that traffic control improves global performance, enlarging the free-flow region in parameter space only in heterogeneous networks. Traffic control introduces non-linear effects and, beyond a critical strength, may trigger the appearance of a congested phase in a discontinuous manner. The model also reproduces the cross-over in the scaling of traffic fluctuations empirically observed in the Internet, and moreover, a conserved version can reproduce qualitatively some stylized facts of traffic in transportation networks. △ Less

Submitted 27 July, 2009; v1 submitted 22 June, 2009; originally announced June 2009.

Economic interactions and the distribution of wealth

Authors: Davide Fiaschi, Matteo Marsili

Abstract: This paper analyzes the equilibrium distribution of wealth in an economy where firms' productivities are subject to idiosyncratic shocks, returns on factors are determined in competitive markets, dynasties have linear consumption functions and government imposes taxes on capital and labour incomes and equally redistributes the collected resources to dynasties. The equilibrium distribution of wea… ▽ More This paper analyzes the equilibrium distribution of wealth in an economy where firms' productivities are subject to idiosyncratic shocks, returns on factors are determined in competitive markets, dynasties have linear consumption functions and government imposes taxes on capital and labour incomes and equally redistributes the collected resources to dynasties. The equilibrium distribution of wealth is explicitly calculated and its shape crucially depends on market incompleteness. In particular, a Paretian law in the top tail only arises if capital markets are incomplete. The Pareto exponent depends on the saving rate, on the net return on capital, on the growth rate of population and on portfolio diversification. On the contrary, the characteristics of the labour market mostly affects the bottom tail of the distribution of wealth. The analysis also suggests a positive relationship between growth and wealth inequality. △ Less

Submitted 8 June, 2009; originally announced June 2009.

Comments: 11 pages, 1 figure. Proceedings of the conference Econophys Kolkata IV

Spiraling toward market completeness and financial instability

Authors: Matteo Marsili

Abstract: I study the limit of a large random economy, where a set of consumers invests in financial instruments engineered by banks, in order to optimize their future consumption. This exercise shows that, even in the ideal case of perfect competition, where full information is available to all market participants, the equilibrium develops a marked vulnerability (or susceptibility) to market imperfection… ▽ More I study the limit of a large random economy, where a set of consumers invests in financial instruments engineered by banks, in order to optimize their future consumption. This exercise shows that, even in the ideal case of perfect competition, where full information is available to all market participants, the equilibrium develops a marked vulnerability (or susceptibility) to market imperfections, as markets approach completeness and transaction costs vanish. The decrease in transaction costs arises because financial institutions exploit trading instruments to hedge other instruments. This entails trading volumes in the interbank market which diverge in the limit of complete markets. These results suggest that the proliferation of financial instruments exacerbates the effects of market imperfections, calling for theories of market as interacting systems. From a different perspective, in order to prevent an escalation of perverse effects, markets may necessitate institutional structures which are more and more conspicuous as their complexity expands. △ Less

Submitted 8 June, 2009; originally announced June 2009.

Comments: 22 pages, 4 figures

Identifying essential genes in E. coli from a metabolic optimization principle

Authors: C. Martelli, A. De Martino, E. Marinari, M. Marsili, I. Perez Castillo

Abstract: Understanding the organization of reaction fluxes in cellular metabolism from the stoichiometry and the topology of the underlying biochemical network is a central issue in systems biology. In this task, it is important to devise reasonable approximation schemes that rely on the stoichiometric data only, because full-scale kinetic approaches are computationally affordable only for small networks… ▽ More Understanding the organization of reaction fluxes in cellular metabolism from the stoichiometry and the topology of the underlying biochemical network is a central issue in systems biology. In this task, it is important to devise reasonable approximation schemes that rely on the stoichiometric data only, because full-scale kinetic approaches are computationally affordable only for small networks (e.g. red blood cells, about 50 reactions). Methods commonly employed are based on finding the stationary flux configurations that satisfy mass-balance conditions for metabolites, often coupling them to local optimization rules (e.g. maximization of biomass production) to reduce the size of the solution space to a single point. Such methods have been widely applied and have proven able to reproduce experimental findings for relatively simple organisms in specific conditions. Here we define and study a constraint-based model of cellular metabolism where neither mass balance nor flux stationarity are postulated, and where the relevant flux configurations optimize the global growth of the system. In the case of E. coli, steady flux states are recovered as solutions, though mass-balance conditions are violated for some metabolites, implying a non-zero net production of the latter. Such solutions furthermore turn out to provide the correct statistics of fluxes for the bacterium E. coli in different environments and compare well with the available experimental evidence on individual fluxes. Conserved metabolic pools play a key role in determining growth rate and flux variability. Finally, we are able to connect phenomenological gene essentiality with `frozen' fluxes (i.e. fluxes with smaller allowed variability) in E. coli metabolism. △ Less

Submitted 6 February, 2009; originally announced February 2009.

Comments: 9 pages, to appear in PNAS, see http://www.pnas.org/content/early/2009/02/05/0813229106.abstract for the early edition

Assessing the relevance of node features for network structure

Authors: Ginestra Bianconi, Paolo Pin, Matteo Marsili

Abstract: Networks describe a variety of interacting complex systems in social science, biology and information technology. Usually the nodes of real networks are identified not only by their connections but also by some other characteristics. Examples of characteristics of nodes can be age, gender or nationality of a person in a social network, the abundance of proteins in the cell taking part in a prote… ▽ More Networks describe a variety of interacting complex systems in social science, biology and information technology. Usually the nodes of real networks are identified not only by their connections but also by some other characteristics. Examples of characteristics of nodes can be age, gender or nationality of a person in a social network, the abundance of proteins in the cell taking part in a protein-interaction networks or the geographical position of airports that are connected by directed flights. Integrating the information on the connections of each node with the information about its characteristics is crucial to discriminating between the essential and negligible characteristics of nodes for the structure of the network. In this paper we propose a general indicator, based on entropy measures, to quantify the dependence of a network's structure on a given set of features. We apply this method to social networks of friendships in US schools, to the protein-interaction network of Saccharomyces cerevisiae and to the US airport network, showing that the proposed measure provides information which complements other known measures. △ Less

Submitted 15 November, 2009; v1 submitted 24 October, 2008; originally announced October 2008.

Comments: (7 pages, 6 figures, for related matlab codes see http://nuweb.neu.edu/gbianconi/EntropyPNAS.html)

Journal ref: PNAS 106, 11433 (2009)

Congestion phenomena on complex networks

Authors: Daniele De Martino, Luca Dall'Asta, Ginestra Bianconi, Matteo Marsili

Abstract: We define a minimal model of traffic flows in complex networks containing the most relevant features of real routing schemes, i.e. a trade--off strategy between topological-based and traffic-based routing. The resulting collective behavior, obtained analytically for the ensemble of uncorrelated networks, is physically very rich and reproduces results recently observed in traffic simulations on s… ▽ More We define a minimal model of traffic flows in complex networks containing the most relevant features of real routing schemes, i.e. a trade--off strategy between topological-based and traffic-based routing. The resulting collective behavior, obtained analytically for the ensemble of uncorrelated networks, is physically very rich and reproduces results recently observed in traffic simulations on scale-free networks. We find that traffic control is useless in homogeneous graphs but may improves global performance in inhomogeneous networks, enlarging the free-flow region in parameter space. Traffic control also introduces non-linear effects and, beyond a critical strength, may trigger the appearance of a congested phase in a discontinuous manner. △ Less

Submitted 5 August, 2008; originally announced August 2008.

Comments: 4 pages, 4 figures, submitted to PRL

Theory of Rumour Spreading in Complex Social Networks

Authors: Maziar Nekovee, Y. Moreno, G. Bianconi, M. Marsili

Abstract: We introduce a general stochastic model for the spread of rumours, and derive mean-field equations that describe the dynamics of the model on complex social networks (in particular those mediated by the Internet). We use analytical and numerical solutions of these equations to examine the threshold behavior and dynamics of the model on several models of such networks: random graphs, uncorrelated… ▽ More We introduce a general stochastic model for the spread of rumours, and derive mean-field equations that describe the dynamics of the model on complex social networks (in particular those mediated by the Internet). We use analytical and numerical solutions of these equations to examine the threshold behavior and dynamics of the model on several models of such networks: random graphs, uncorrelated scale-free networks and scale-free networks with assortative degree correlations. We show that in both homogeneous networks and random graphs the model exhibits a critical threshold in the rumour spreading rate below which a rumour cannot propagate in the system. In the case of scale-free networks, on the other hand, this threshold becomes vanishingly small in the limit of infinite system size. We find that the initial rate at which a rumour spreads is much higher in scale-free networks than in random graphs, and that the rate at which the spreading proceeds on scale-free networks is further increased when assortative degree correlations are introduced. The impact of degree correlations on the final fraction of nodes that ever hears a rumour, however, depends on the interplay between network topology and the rumour spreading rate. Our results show that scale-free social networks are prone to the spreading of rumours, just as they are to the spreading of infections. They are relevant to the spreading dynamics of chain emails, viral advertising and large-scale information dissemination algorithms on the Internet. △ Less

Submitted 9 July, 2008; originally announced July 2008.

Journal ref: Physica A, Vol 374, 457 (2007)

On the role of volatility in the evolution of social networks

Authors: Daniele De Martino, Matteo Marsili

Abstract: We study how the volatility, node- or link-based, affects the evolution of social networks in simple models. The model describes the competition between order -- promoted by the efforts of agents to coordinate -- and disorder induced by volatility in the underlying social network. We find that when volatility affects mostly the decay of links, the model exhibit a sharp transition between an orde… ▽ More We study how the volatility, node- or link-based, affects the evolution of social networks in simple models. The model describes the competition between order -- promoted by the efforts of agents to coordinate -- and disorder induced by volatility in the underlying social network. We find that when volatility affects mostly the decay of links, the model exhibit a sharp transition between an ordered phase with a dense network and a disordered phase with a sparse network. When volatility is mostly node-based, instead, only the symmetric (disordered) phase exists These two regimes are separated by a second order phase transition of unusual type, characterized by an order parameter critical exponent $β=0^+$. We argue that node volatility has the same effect in a broader class of models, and provide numerical evidence in this direction. △ Less

Submitted 2 July, 2008; originally announced July 2008.

Comments: 6 pages 6 figures. submitted to EPJ B

Collaborate, compete and share

Authors: Emanuele Pugliese, Claudio Castellano, Matteo Marsili, Luciano Pietronero

Abstract: We introduce and study a model of an interacting population of agents who collaborate in groups which compete for limited resources. Groups are formed by random matching agents and their worth is determined by the sum of the efforts deployed by agents in group formation. Agents, on their side, have to share their effort between contributing to their group's chances to outcompete other groups and… ▽ More We introduce and study a model of an interacting population of agents who collaborate in groups which compete for limited resources. Groups are formed by random matching agents and their worth is determined by the sum of the efforts deployed by agents in group formation. Agents, on their side, have to share their effort between contributing to their group's chances to outcompete other groups and resource sharing among partners, when the group is successful. A simple implementation of this strategic interaction gives rise to static and evolutionary properties with a very rich phenomenology. A robust emerging feature is the coexistence in the population of agents who invest mainly in the success of their group and agents who concentrate in getting the largest share of their group's profits. △ Less

Submitted 31 March, 2009; v1 submitted 8 May, 2008; originally announced May 2008.

Comments: 10 pages, 9 figures, published version

Journal ref: Eur. Phys. J. B 67, 319-327 (2009)

A note on wealth in a volatile economy

Authors: M. Marsili

Abstract: I show that if the capital accumulation dynamics is stochastic a new term, in addition to that given by accounting prices, has to be introduced in order to derive a correct estimate of the genuine wealth of an economy. In a simple model with multiplicative accumulation dynamics I show that: 1) the value function is always a decreasing function of volatility 2) the accounting prices are affected… ▽ More I show that if the capital accumulation dynamics is stochastic a new term, in addition to that given by accounting prices, has to be introduced in order to derive a correct estimate of the genuine wealth of an economy. In a simple model with multiplicative accumulation dynamics I show that: 1) the value function is always a decreasing function of volatility 2) the accounting prices are affected by volatility 3) the new term always gives a negative contribution to wealth changes. I discuss results for models with constant elasticity utility functions. When the elasticity of marginal utility is larger than one, accounting prices increase with volatility whereas when it is less than one accounting prices decrease with volatility. These conclusions are not altered when adopting optimal saving rates. △ Less

Submitted 17 April, 2008; originally announced April 2008.

Comments: 7 pages no figures

Ising model with memory: coarsening and persistence properties

Authors: Fabio Caccioli, Silvio Franz, Matteo Marsili

Abstract: We consider the coarsening properties of a kinetic Ising model with a memory field. The probability of a spin-flip depends on the persistence time of the spin in a state. The more a spin has been in a given state, the less the spin-flip probability is. We numerically studied the growth and persistence properties of such a system on a two dimensional square lattice. The memory introduces energy b… ▽ More We consider the coarsening properties of a kinetic Ising model with a memory field. The probability of a spin-flip depends on the persistence time of the spin in a state. The more a spin has been in a given state, the less the spin-flip probability is. We numerically studied the growth and persistence properties of such a system on a two dimensional square lattice. The memory introduces energy barriers which freeze the system at zero temperature. At finite temperature we can observe an apparent arrest of coarsening for low temperature and long memory length. However, since the energy barriers introduced by memory are due to local effects, there exists a timescale on which coarsening takes place as for the Ising model. Moreover the two point correlation functions of the Ising model with and without memory are the same, indicating that they belong to the same universality class. △ Less

Submitted 31 July, 2008; v1 submitted 9 April, 2008; originally announced April 2008.

Comments: 10 pages, 7 figures; some figures and some comments added

Journal ref: J. Stat. Mech.: Theor. Exp. (2008) P07006

Opportunity and choice in social networks

Authors: P. Pin, M. Marsili, S. Franz

Abstract: Our societies are heterogeneous in many dimensions such as census, education, religion, ethnic and cultural composition. The links between individuals - e.g. by friendship, marriage or collaboration - are not evenly distributed, but rather tend to be concentrated within the same group. This phenomenon, called `imbreeding homophily', has been related to either (social) preference for links with own… ▽ More Our societies are heterogeneous in many dimensions such as census, education, religion, ethnic and cultural composition. The links between individuals - e.g. by friendship, marriage or collaboration - are not evenly distributed, but rather tend to be concentrated within the same group. This phenomenon, called `imbreeding homophily', has been related to either (social) preference for links with own-type individuals (`choice-based' homophily) or to the prevalence of individuals of her same type in the choice set of an individual (`opportunity-based' homophily). Choices determine the network of relations we observe whereas opportunities pertain to the composition of the (unobservable) social network individuals are embedded in and out of which their network of relations is drawn. In this view, we propose a method that, in the presence of multiple data, allows one to distinguish between opportunity and choice based homophily. The main intuition is that, with unbiased opportunities, the effect of choice-based homophily gets weaker and weaker as the size of the minority shrinks, because individuals of the minority rarely meet and have the chance to establish links together. The occurrence of homophily in the limit of very small minorities is therefore an indicator of opportunity bias. We test this idea across the dimensions of race and education on data on US marriages, and across race on friendships in US schools. △ Less

Submitted 15 June, 2010; v1 submitted 18 March, 2008; originally announced March 2008.

Comments: 10 pages, 2 figures

Dynamical instabilities in a simple minority game with discounting

Authors: Damien Challet, Andrea De Martino, Matteo Marsili

Abstract: We explore the effect of discounting and experimentation in a simple model of interacting adaptive agents. Agents belong to either of two types and each has to decide whether to participate a game or not, the game being profitable when there is an excess of players of the other type. We find the emergence of large fluctuations as a result of the onset of a dynamical instability which may arise d… ▽ More We explore the effect of discounting and experimentation in a simple model of interacting adaptive agents. Agents belong to either of two types and each has to decide whether to participate a game or not, the game being profitable when there is an excess of players of the other type. We find the emergence of large fluctuations as a result of the onset of a dynamical instability which may arise discontinuously (increasing the discount factor) or continuously (decreasing the experimentation rate). The phase diagram is characterized in detail and noise amplification close to a bifurcation point is identified as the physical mechanism behind the instability. △ Less

Submitted 7 February, 2008; originally announced February 2008.

Comments: 8 pages

Optimization in task--completion networks

Authors: L. Dall'Asta, M. Marsili, P. Pin

Abstract: We discuss the collective behavior of a network of individuals that receive, process and forward to each other tasks. Given costs they store those tasks in buffers, choosing optimally the frequency at which to check and process the buffer. The individual optimizing strategy of each node determines the aggregate behavior of the network. We find that, under general assumptions, the whole system ex… ▽ More We discuss the collective behavior of a network of individuals that receive, process and forward to each other tasks. Given costs they store those tasks in buffers, choosing optimally the frequency at which to check and process the buffer. The individual optimizing strategy of each node determines the aggregate behavior of the network. We find that, under general assumptions, the whole system exhibits coexistence of equilibria and hysteresis. △ Less

Submitted 23 December, 2007; originally announced December 2007.

Comments: 18 pages, 3 figures, submitted to JSTAT

Statistical physics of the Schelling model of segregation

Authors: Luca Dall'Asta, Claudio Castellano, Matteo Marsili

Abstract: We investigate the static and dynamic properties of a celebrated model of social segregation, providing a complete explanation of the mechanisms leading to segregation both in one- and two-dimensional systems. Standard statistical physics methods shed light on the rich phenomenology of this simple model, exhibiting static phase transitions typical of kinetic constrained models, nontrivial coarse… ▽ More We investigate the static and dynamic properties of a celebrated model of social segregation, providing a complete explanation of the mechanisms leading to segregation both in one- and two-dimensional systems. Standard statistical physics methods shed light on the rich phenomenology of this simple model, exhibiting static phase transitions typical of kinetic constrained models, nontrivial coarsening like in driven-particle systems and percolation-related phenomena. △ Less

Submitted 11 July, 2007; originally announced July 2007.

Comments: 4 pages, 3 figures

Stochastic analysis of an agent-based model

Authors: A. Veglio, M. Marsili

Abstract: We analyze the dynamics of a forecasting game which exhibits the phenomenon of information cascades. Each agent aims at correctly predicting a binary variable and he/she can either look for independent information or herd on the choice of others. We show that dynamics can be analitically described in terms of a Langevin equation and its collective behavior is described by the solution of a Krame… ▽ More We analyze the dynamics of a forecasting game which exhibits the phenomenon of information cascades. Each agent aims at correctly predicting a binary variable and he/she can either look for independent information or herd on the choice of others. We show that dynamics can be analitically described in terms of a Langevin equation and its collective behavior is described by the solution of a Kramers' problem. This provides very accurate results in the region where the vast majority of agents herd, which corresponds to the most interesting one from a game theoretic point of view. △ Less

Submitted 28 May, 2007; originally announced May 2007.

Comments: 6 pages, 2 figures

Efficient ab initio calculations of bound and continuum excitons

Authors: Francesco Sottile, Marherita Marsili, Valerio Olevano, Lucia Reining

Abstract: We present calculations of the absorption spectrum of semiconductors and insulators comparing various approaches: (i) the two-particle Bethe-Salpeter equation of Many-Body Perturbation Theory; (ii) time-dependent density-functional theory using a recently developed kernel that was derived from the Bethe-Salpeter equation; (iii) a scheme that we propose in the present work and that allows one to… ▽ More We present calculations of the absorption spectrum of semiconductors and insulators comparing various approaches: (i) the two-particle Bethe-Salpeter equation of Many-Body Perturbation Theory; (ii) time-dependent density-functional theory using a recently developed kernel that was derived from the Bethe-Salpeter equation; (iii) a scheme that we propose in the present work and that allows one to derive different parameter-free approximations to (ii). We show that all methods reproduce the series of bound excitons in the gap of solid argon, as well as continuum excitons in semiconductors. This is even true for the simplest static approximation, which allows us to reformulate the equations in a way such that the scaling of the calculations with number of atoms equals the one of the Random Phase Approximation. △ Less

Submitted 22 May, 2007; originally announced May 2007.

Journal ref: Physical Review B 76 (2007) 161103(R)

Emergence of time-horizon invariant correlation structure in financial returns by subtraction of the market mode

Authors: Christian Borghesi, Matteo Marsili, Salvatore Miccichè

Abstract: We investigate the emergence of a structure in the correlation matrix of assets' returns as the time-horizon over which returns are computed increases from the minutes to the daily scale. We analyze data from different stock markets (New York, Paris, London, Milano) and with different methods. Result crucially depends on whether the data is restricted to the ``internal'' dynamics of the market,… ▽ More We investigate the emergence of a structure in the correlation matrix of assets' returns as the time-horizon over which returns are computed increases from the minutes to the daily scale. We analyze data from different stock markets (New York, Paris, London, Milano) and with different methods. Result crucially depends on whether the data is restricted to the ``internal'' dynamics of the market, where the ``center of mass'' motion (the market mode) is removed or not. If the market mode is not removed, we find that the structure emerges, as the time-horizon increases, from splitting a single large cluster. In NYSE we find that when the market mode is removed, the structure of correlation at the daily scale is already well defined at the 5 minutes time-horizon, and this structure accounts for 80 % of the classification of stocks in economic sectors. Similar results, though less sharp, are found for the other markets. We also find that the structure of correlations in the overnight returns is markedly different from that of intraday activity. △ Less

Submitted 13 February, 2007; originally announced February 2007.

Comments: 12 pages, 17 figures

Journal ref: Phys. Rev. E, 76, 026104 (2005)

Statistical mechanics of socio-economic systems with heterogeneous agents

Authors: Andrea De Martino, Matteo Marsili

Abstract: We review the statistical mechanics approach to the study of the emerging collective behavior of systems of heterogeneous interacting agents. The general framework is presented through examples is such contexts as ecosystem dynamics and traffic modeling. We then focus on the analysis of the optimal properties of large random resource-allocation problems and on Minority Games and related models o… ▽ More We review the statistical mechanics approach to the study of the emerging collective behavior of systems of heterogeneous interacting agents. The general framework is presented through examples is such contexts as ecosystem dynamics and traffic modeling. We then focus on the analysis of the optimal properties of large random resource-allocation problems and on Minority Games and related models of speculative trading in financial markets, discussing a number of extensions including multi-asset models, Majority Games and models with asymmetric information. Finally, we summarize the main conclusions and outline the major open problems and limitations of the approach. △ Less

Submitted 13 June, 2006; originally announced June 2006.

Comments: review article, 88 pages

Number of cliques in random scale-free network ensembles

Authors: Ginestra Bianconi, Matteo Marsili

Abstract: In this paper we calculate the average number of cliques in random scale-free networks. We consider first the hidden variable ensemble and subsequently the Molloy Reed ensemble. In both cases we find that cliques, i.e. fully connected subgraphs, appear also when the average degree is finite. This is in contrast to what happens in Erdös and Renyi graphs in which diverging average degree is requir… ▽ More In this paper we calculate the average number of cliques in random scale-free networks. We consider first the hidden variable ensemble and subsequently the Molloy Reed ensemble. In both cases we find that cliques, i.e. fully connected subgraphs, appear also when the average degree is finite. This is in contrast to what happens in Erdös and Renyi graphs in which diverging average degree is required to observe cliques of size $c>3$. Moreover we show that in random scale-free networks the clique number, i.e. the size of the largest clique present in the network diverges with the system size. △ Less

Submitted 5 June, 2006; originally announced June 2006.

Comments: (15 pages)

Statistical mechanics of combinatorial auctions

Authors: Tobias Galla, Michele Leone, Matteo Marsili, Mauro Sellitto, Martin Weigt, Riccardo Zecchina

Abstract: Combinatorial auctions are formulated as frustrated lattice gases on sparse random graphs, allowing the determination of the optimal revenue by methods of statistical physics. Transitions between computationally easy and hard regimes are found and interpreted in terms of the geometric structure of the space of solutions. We introduce an iterative algorithm to solve intermediate and large instanc… ▽ More Combinatorial auctions are formulated as frustrated lattice gases on sparse random graphs, allowing the determination of the optimal revenue by methods of statistical physics. Transitions between computationally easy and hard regimes are found and interpreted in terms of the geometric structure of the space of solutions. We introduce an iterative algorithm to solve intermediate and large instances, and discuss competing states of optimal revenue and maximal number of satisfied bidders. The algorithm can be generalized to the hard phase and to more sophisticated auction protocols. △ Less

Submitted 24 August, 2006; v1 submitted 25 May, 2006; originally announced May 2006.

Comments: 4 pages, 4 figures, minor changes, references added. To appear on PRL

Journal ref: Phys. Rev. Lett. 97, 128701 (2006)

Phenomenological Models of Socio-Economic Network Dynamics

Authors: George C. M. A. Ehrhardt, Matteo Marsili, Fernando Vega-Redondo

Abstract: We study a general set of models of social network evolution and dynamics. The models consist of both a dynamics on the network and evolution of the network. Links are formed preferentially between 'similar' nodes, where the similarity is defined by the particular process taking place on the network. The interplay between the two processes produces phase transitions and hysteresis, as seen using… ▽ More We study a general set of models of social network evolution and dynamics. The models consist of both a dynamics on the network and evolution of the network. Links are formed preferentially between 'similar' nodes, where the similarity is defined by the particular process taking place on the network. The interplay between the two processes produces phase transitions and hysteresis, as seen using numerical simulations for three specific processes. We obtain analytic results using mean field approximations, and for a particular case we derive an exact solution for the network. In common with real-world social networks, we find coexistence of high and low connectivity phases and history dependence. △ Less

Submitted 5 April, 2006; originally announced April 2006.

Comments: 11 pages, 8 figures

Multi-asset minority games

Authors: Ginestra Bianconi, Andrea De Martino, Fernando F. Ferreira, Matteo Marsili

Abstract: We study analytically and numerically Minority Games in which agents may invest in different assets (or markets), considering both the canonical and the grand-canonical versions. We find that the likelihood of agents trading in a given asset depends on the relative amount of information available in that market. More specifically, in the canonical game players play preferentially in the stock wi… ▽ More We study analytically and numerically Minority Games in which agents may invest in different assets (or markets), considering both the canonical and the grand-canonical versions. We find that the likelihood of agents trading in a given asset depends on the relative amount of information available in that market. More specifically, in the canonical game players play preferentially in the stock with less information. The same holds in the grand canonical game when agents have positive incentives to trade, whereas when agents payoff are solely related to their speculative ability they display a larger propensity to invest in the information-rich asset. Furthermore, in this model one finds a globally predictable phase with broken ergodicity. △ Less

Submitted 19 March, 2006; originally announced March 2006.

Comments: 6 pages, 5 figures

Effects of Tobin Taxes in Minority Game markets

Authors: Ginestra Bianconi, Tobias Galla, Matteo Marsili

Abstract: We show that the introduction of Tobin taxes in agent-based models of currency markets can lead to a reduction of speculative trading and reduce the magnitude of exchange rate fluctuations at intermediate tax rates. In this regime revenues for the market maker obtained from speculators are maximal. We here focus on Minority Game models of markets, which are accessible by exact techniques from st… ▽ More We show that the introduction of Tobin taxes in agent-based models of currency markets can lead to a reduction of speculative trading and reduce the magnitude of exchange rate fluctuations at intermediate tax rates. In this regime revenues for the market maker obtained from speculators are maximal. We here focus on Minority Game models of markets, which are accessible by exact techniques from statistical mechanics. Results are supported by computer simulations. Our findings suggest that at finite systems sizes the effect is most pronounced in a critical region around the phase transition of the infinite system, but much weaker if the market is operating far from criticality and does not exhibit anomalous fluctuations. △ Less

Submitted 6 March, 2006; originally announced March 2006.

Comments: (9 pages,6 figures)

Species lifetime distribution for simple models of ecologies

Authors: S. Pigolotti, A. Flammini, M. Marsili, A. Maritan

Abstract: Interpretation of empirical results based on a taxa's lifetime distribution shows apparently conflicting results. Species' lifetime is reported to be exponentially distributed, whereas higher order taxa, such as families or genera, follow a broader distribution, compatible with power law decay. We show that both these evidences are consistent with a simple evolutionary model that does not requir… ▽ More Interpretation of empirical results based on a taxa's lifetime distribution shows apparently conflicting results. Species' lifetime is reported to be exponentially distributed, whereas higher order taxa, such as families or genera, follow a broader distribution, compatible with power law decay. We show that both these evidences are consistent with a simple evolutionary model that does not require specific assumptions on species interaction. The model provides a zero-order description of the dynamics of ecological communities and its species lifetime distribution can be computed exactly. Different behaviors are found: an initial $t^{-3/2}$ power law, emerging from a random walk type of dynamics, which crosses over to a steeper $t^{-2}$ branching process-like regime and finally is cutoff by an exponential decay which becomes weaker and weaker as the total population increases. Sampling effects can also be taken into account and shown to be relevant: if species in the fossil record were sampled according to the Fisher log-series distribution, lifetime should be distributed according to a $t^{-1}$ power law. Such variability of behaviors in a simple model, combined with the scarcity of data available, cast serious doubts on the possibility to validate theories of evolution on the basis of species lifetime data. △ Less

Submitted 2 November, 2005; originally announced November 2005.

Comments: 19 pages, 2 figures

Journal ref: PNAS (2005) 102: pp. 15747-15751