Enhanced winnings in a mixed-ability population playing a minority game

We study a mixed population of adaptive agents with small and large memories, competing in a minority game. If the agents are sufficiently adaptive, we find that the average winnings per agent can exceed that obtainable in the corresponding pure populations. In contrast to the pure population, the average success rate of the large-memory agents can be greater than 50 percent. The present results are not reproduced if the agents are fed a random history, thereby demonstrating the importance of memory in this system.Comment: 9 pages Latex + 2 figure

On the low-temperature lattice thermal transport in nanowires

We propose a theory of low temperature thermal transport in nano-wires in the regime where a competition between phonon and flexural modes governs the relaxation processes. Starting with the standard kinetic equations for two different types of quasiparticles we derive a general expression for the coefficient of thermal conductivity. The underlying physics of thermal conductance is completely determined by the corresponding relaxation times, which can be calculated directly for any dispersion of quasiparticles depending on the size of a system. We show that if the considered relaxation mechanism is dominant, then at small wire diameters the temperature dependence of thermal conductivity experiences a crossover from $T^{1/2}$ to $T^3$-dependence. Quantitative analysis shows reasonable agreement with resent experimental results.Comment: 12 pages, 3 eps figure

Measuring the Cosmological Geometry from the Lyman Alpha Forest along Parallel Lines of Sight

We discuss the feasibility of measuring the cosmological metric using the redshift space correlation function of the Lya forest in multiple lines of sight, as a function of angular and velocity separation. The geometric parameter that is measured is f(z) = H(z) D(z)/c, where H(z) is the Hubble constant and D(z) the angular diameter distance at redshift z. The correlation function is computed in linear theory. We describe a method to measure it from observations with the Gaussianization procedure of Croft et al (1998) to map the Lya forest transmitted flux to an approximation of the linear density field. The effect of peculiar velocities on the shape of the recovered power spectrum is pointed out. We estimate the error in recovering the f(z) factor from observations due to the variance in the Lya absorbers. We show that ~ 20 pairs of quasars (separations < 3') are needed to distinguish a flat \Omega_0=1 universe from a universe with \Omega_0=0.2, \Omega_\Lambda=0.8. A second parameter that is obtained from the correlation function of the Lya forest is \beta \simeq \Omega(z)^{0.6}/b (affecting the magnitude of the peculiar velocities), where b is a linear theory bias of the Lya forest. The statistical error of f(z) is reduced if b can be determined independently from numerical simulations, reducing the number of quasar pairs needed for constraining cosmology to approximately six. On small scales, where the correlation function is higher, f(z) should be measurable with fewer quasars, but non-linear effects must then be taken into account. The anisotropy of the non-linear redshift space correlation function as a function of scale should also provide a precise quantitative test of the gravitational instability theory of the Lya forest.Comment: submitted to Ap

Theory of Networked Minority Games based on Strategy Pattern Dynamics

We formulate a theory of agent-based models in which agents compete to be in a winning group. The agents may be part of a network or not, and the winning group may be a minority group or not. The novel feature of the present formalism is its focus on the dynamical pattern of strategy rankings, and its careful treatment of the strategy ties which arise during the system's temporal evolution. We apply it to the Minority Game (MG) with connected populations. Expressions for the mean success rate among the agents and for the mean success rate for agents with $k$ neighbors are derived. We also use the theory to estimate the value of connectivity $p$ above which the Binary-Agent-Resource system with high resource level goes into the high-connectivity state.Comment: 24 pages, 3 figures, submitted to PR

Multi-Agent Complex Systems and Many-Body Physics

Multi-agent complex systems comprising populations of decision-making particles, have many potential applications across the biological, informational and social sciences. We show that the time-averaged dynamics in such systems bear a striking resemblance to conventional many-body physics. For the specific example of the Minority Game, this analogy enables us to obtain analytic expressions which are in excellent agreement with numerical simulations.Comment: Accepted for publication in Europhysics Letter

Effects of aging and links removal on epidemic dynamics in scale-free networks

We study the combined effects of aging and links removal on epidemic dynamics in the Barab\'{a}si-Albert scale-free networks. The epidemic is described by a susceptible-infected-refractory (SIR) model. The aging effect of a node introduced at time $t_{i}$ is described by an aging factor of the form $(t-t_{i})^{-\beta}$ in the probability of being connected to newly added nodes in a growing network under the preferential attachment scheme based on popularity of the existing nodes. SIR dynamics is studied in networks with a fraction $1-p$ of the links removed. Extensive numerical simulations reveal that there exists a threshold $p_{c}$ such that for $p \geq p_{c}$, epidemic breaks out in the network. For $p < p_{c}$, only a local spread results. The dependence of $p_{c}$ on $\beta$ is studied in detail. The function $p_{c}(\beta)$ separates the space formed by $\beta$ and $p$ into regions corresponding to local and global spreads, respectively.Comment: 8 pages, 3 figures, revtex, corrected Ref.[11

Potential Vorticity Evolution of a Protoplanetary Disk with An Embedded Protoplanet

We present two-dimensional inviscid hydrodynamic simulations of a protoplanetary disk with an embedded planet, emphasizing the evolution of potential vorticity (the ratio of vorticity to density) and its dependence on numerical resolutions. By analyzing the structure of spiral shocks made by the planet, we show that progressive changes of the potential vorticity caused by spiral shocks ultimately lead to the excitation of a secondary instability. We also demonstrate that very high numerical resolution is required to both follow the potential vorticity changes and identify the location where the secondary instability is first excited. Low-resolution results are shown to give the wrong location. We establish the robustness of a secondary instability and its impact on the torque onto the planet. After the saturation of the instability, the disk shows large-scale non-axisymmetry, causing the torque on the planet to oscillate with large amplitude. The impact of the oscillating torque on the protoplanet's migration remains to be investigated.Comment: 17 pages total with 9 figures (Fig.4,5,9 are in .jpg), accepted to Ap

Scale-free networks with tunable degree distribution exponents

We propose and study a model of scale-free growing networks that gives a degree distribution dominated by a power-law behavior with a model-dependent, hence tunable, exponent. The model represents a hybrid of the growing networks based on popularity-driven and fitness-driven preferential attachments. As the network grows, a newly added node establishes $m$ new links to existing nodes with a probability $p$ based on popularity of the existing nodes and a probability $1-p$ based on fitness of the existing nodes. An explicit form of the degree distribution $P(p,k)$ is derived within a mean field approach. For reasonably large $k$, $P(p,k) \sim k^{-\gamma(p)}{\cal F}(k,p)$, where the function ${\cal F}$ is dominated by the behavior of $1/\ln(k/m)$ for small values of $p$ and becomes $k$-independent as $p \to 1$, and $\gamma(p)$ is a model-dependent exponent. The degree distribution and the exponent $\gamma(p)$ are found to be in good agreement with results obtained by extensive numerical simulations.Comment: 12 pages, 2 figures, submitted to PR

Microscopic analytical theory of a correlated, two-dimensional N-electron gas in a magnetic field

We present a microscopic, analytical theory describing a confined N-electron gas in two dimensions subject to an external magnetic field. The number of electrons N and strength of the electron-electron interaction can be arbitrarily large, and all Landau levels are included implicitly. A possible connection with the Integer and Fractional Quantum Hall Effects is proposed.Comment: The revised version contains minor changes to text. To be published in J. Phys: Condens. Mat

CD4+ T-cell responses to Epstein-Barr virus nuclear antigen EBNA1 in Chinese populations are highly focused on novel C-terminal domain-derived epitopes

Epstein-Barr virus nuclear antigen EBNA1, the one viral protein uniformly expressed in nasopharyngeal carcinoma (NPC), represents a prime target for T-cell-based immunotherapy. However, little is known about the EBNA1 epitopes, particularly CD4 epitopes, presented by HLA alleles in Chinese people, the group at highest risk for NPC. We analyzed the CD4$^+$ T-cell responses to EBNA1 in 78 healthy Chinese donors and found marked focusing on a small number of epitopes in the EBNA1 C-terminal region, including a DP5- restricted epitope that was recognized by almost half of the donors tested and elicited responses able to recognize EBNA1-expressing, DP5-positive target cells