Searcharxiv⌕ Search

arXiv subjects

Andrea De Martino

Publications and source records attributed to Andrea De Martino.

51 records · Page 3Linked to original sources

On the role of conserved moieties in shaping the robustness and production capabilities of reaction networks

We study a simplified, solvable model of a fully-connected metabolic network with constrained quenched disorder to mimic the conservation laws imposed by stoichiometry on chemical reactions. Within a spin-glass type of approach, we show that in presence of a conserved metabolic pool the flux state corresponding to maximal growth is stationary independently of the pool size. In addition, and at odds with the case of unconstrained networks, the volume of optimal flux configurations remains finite, indicating that the frustration imposed by stoichiometric constraints, while reducing growth capabilities, confers robustness and flexibility to the system. These results have a clear biological interpretation and provide a basic, fully analytical explanation to features recently observed in real metabolic networks.

q-bio.MN↗

Dynamical instabilities in a simple minority game with discounting

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.

physics.soc-ph↗

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.

physics.soc-ph↗

Statistical mechanics of socio-economic systems with heterogeneous agents

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.

physics.soc-ph↗

Multi-asset minority games

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.

physics.soc-ph↗

Dynamics of adaptive agents with asymmetric information

We apply path-integral techniques to study the dynamics of agent-based models with asymmetric information structures. In particular, we devise a batch version of a model proposed originally by Berg et al. [Quant. Fin. 1 (2001) 203], and convert the coupled multi-agent processes into an effective-agent problem from which the dynamical order parameters in ergodic regimes can be derived self-consistently together with the corresponding phase structure. Our dynamical study complements and extends the available static theory. Results are confirmed by numerical simulations.

cond-mat.dis-nn↗

Typical properties of optimal growth in the Von Neumann expanding model for large random economies

We calculate the optimal solutions of the fully heterogeneous Von Neumann expansion problem with $N$ processes and $P$ goods in the limit $N\to\infty$. This model provides an elementary description of the growth of a production economy in the long run. The system turns from a contracting to an expanding phase as $N$ increases beyond $P$. The solution is characterized by a universal behavior, independent of the parameters of the disorder statistics. Associating technological innovation to an increase of $N$, we find that while such an increase has a large positive impact on long term growth when $N\ll P$, its effect on technologically advanced economies ($N\gg P$) is very weak.

physics.soc-ph↗

On the interplay between fluctuations and efficiency in a model economy with heterogeneous adaptive consumers

We discuss the stationary states of a model economy in which $N$ heterogeneous adaptive consumers purchase commodity bundles repeatedly from $P$ sellers. The system undergoes a transition from an inefficient to an efficient state as the number of consumers increases. In the latter phase, however, price fluctuations may be much larger than in the inefficient regime. Results from dynamical mean-field theory obtained for $N\to\infty$ compare fairly well with computer simulations.

cond-mat.dis-nn↗

Minority games with finite score memory

We analyze grand-canonical minority games with infinite and finite score memory and different updating timescales (from `on-line' games to `batch' games) in detail with various complementary methods, both analytical and numerical. We focus on the emergence of `stylized facts' and on the production of exploitable information, as well as on the dynamic behaviour of the models. We find that with finite score memory no agent can be frozen, and that all the current analytical methods fail to provide satisfactory explanation of the observed behaviours.

cond-mat.dis-nn↗

Stylized facts in minority games with memory: a new challenge

A finite memory is introduced in the score dynamics of Minority Games. As expected, this removes the dependence of the stationary state on the initial conditions. However, it also causes an unexpected increase of fluctuations in grand-canonical models for very large times. Current analytical methods are inadequate to solve this simple and natural extension.

cond-mat.stat-mech↗

Dynamics of multi-frequency minority games

The dynamics of minority games with agents trading on different time scales is studied via dynamical mean-field theory. We analyze the case where the agents' decision-making process is deterministic and its stochastic generalization with finite heterogeneous learning rates. In each case, we characterize the macroscopic properties of the steady states resulting from different frequency and learning rate distributions and calculate the corresponding phase diagrams. Finally, the different roles played by regular and occasional traders, as well as their impact on the system's global efficiency, are discussed.

cond-mat.dis-nn↗

Replica symmetry breaking in the minority game

We extend and complete recent work concerning the analytic solution of the minority game. Nash equilibria (NE) of the game have been found to be related to the ground states of a disordered hamiltonian with replica symmetry breaking (RSB), signalling the presence of a large number of them. Here we study the number of NE both analytically and numerically. We then analyze the stability of the recently-obtained replica-symmetric (RS) solution and, in the region where it becomes unstable, derive the solution within one-step RSB approximation. We are finally able to draw a detailed phase diagram of the model.

cond-mat.dis-nn↗

Percolation and lack of self-averaging in a frustrated evolutionary model

We present a stochastic evolutionary model obtained through a perturbation of Kauffman's maximally rugged model, which is recovered as a special case. Our main results are: (i) existence of a percolation-like phase transition in the finite phase space case; (ii) existence of non self-averaging effects in the thermodynamic limit. Lack of self-averaging emerges from a fragmentation of the space of all possible evolutions, analogous to that of a geometrically broken object. Thus the model turns out to be exactly solvable in the thermodynamic limit.

cond-mat.stat-mech↗

Critical percolation and lack of self-averaging in disordered models

Lack of self-averaging originates in many disordered models from a fragmentation of the phase space where the sizes of the fragments remain sample-dependent in the thermodynamic limit. On the basis of new results in percolation theory, we give here an argument in favour of the conjecture that critical two dimensional percolation on the square lattice lacks of self-averaging.

cond-mat.stat-mech↗

The geometrically broken object

We introduce an analytically solvable model for a fragmented object that, despite of a low degree of randomness and of the extreme simplicity of the breaking process, displays non self-averaging effects in its thermodynamic limit.

cond-mat.stat-mech↗