-
Preventing the Spread of Online Harms: Physics of Contagion across Multi-Platform Social Media and Metaverses
Authors:
Chen Xu,
Pak Ming Hui,
Om K. Jha,
Chenkai Xia,
Neil F. Johnson
Abstract:
We present a minimal yet empirically-grounded theory for the spread of online harms (e.g. misinformation, hate) across current multi-platform social media and future Metaverses. New physics emerges from the interplay between the intrinsic heterogeneity among online communities and platforms, their clustering dynamics generated through user-created links and sudden moderator shutdowns, and the cont…
▽ More
We present a minimal yet empirically-grounded theory for the spread of online harms (e.g. misinformation, hate) across current multi-platform social media and future Metaverses. New physics emerges from the interplay between the intrinsic heterogeneity among online communities and platforms, their clustering dynamics generated through user-created links and sudden moderator shutdowns, and the contagion process. The theory provides an online `R-nought' criterion to prevent system-wide spreading; it predicts re-entrant spreading phases; it establishes the level of digital vaccination required for online herd immunity; and it can be applied at multiple scales.
△ Less
Submitted 11 January, 2022;
originally announced January 2022.
-
Atypical viral dynamics from transport through popular places
Authors:
Pedro D. Manrique,
Chen Xu,
Pak Ming Hui,
Neil F. Johnson
Abstract:
The flux of visitors through popular places undoubtedly influences viral spreading -- from H1N1 and Zika viruses spreading through physical spaces such as airports, to rumors and ideas spreading though online spaces such as chatrooms and social media. However there is a lack of understanding of the types of viral dynamics that can result. Here we present a minimal dynamical model which focuses on…
▽ More
The flux of visitors through popular places undoubtedly influences viral spreading -- from H1N1 and Zika viruses spreading through physical spaces such as airports, to rumors and ideas spreading though online spaces such as chatrooms and social media. However there is a lack of understanding of the types of viral dynamics that can result. Here we present a minimal dynamical model which focuses on the time-dependent interplay between the {\em mobility through} and the {\em occupancy of} such spaces. Our generic model permits analytic analysis while producing a rich diversity of infection profiles in terms of their shapes, durations, and intensities. The general features of these theoretical profiles compare well to real-world data of recent social contagion phenomena.
△ Less
Submitted 6 August, 2016; v1 submitted 26 April, 2016;
originally announced April 2016.
-
Multi-Agent Complex Systems and Many-Body Physics
Authors:
Neil F. Johnson,
David M. D. Smith,
Pak Ming Hui
Abstract:
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…
▽ More
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.
△ Less
Submitted 16 April, 2006;
originally announced April 2006.
-
Decision Making, Strategy dynamics, and Crowd Formation in Agent-based models of Competing Populations
Authors:
K. P. Chan,
Pak Ming Hui,
Neil F. Johnson
Abstract:
The Minority Game (MG) is a basic multi-agent model representing a simplified and binary form of the bar attendance model of Arthur. The model has an informationally efficient phase in which the agents lack the capability of exploiting any information in the winning action time series. We develop a theory based on the ranking patterns of the strategies and the number of agents using a particular…
▽ More
The Minority Game (MG) is a basic multi-agent model representing a simplified and binary form of the bar attendance model of Arthur. The model has an informationally efficient phase in which the agents lack the capability of exploiting any information in the winning action time series. We develop a theory based on the ranking patterns of the strategies and the number of agents using a particular rank of strategies as the game proceeds. The theory is applied to calculate the distribution or probability density function in the number of agents making a particular decision. From the distribution, the standard deviation in the number of agents making a particular choice (e.g., the bar attendance) can be calculated in the efficient phase as a function of the parameter m specifying the agent's memory size. Since situations with tied cumulative performance of the strategies often occur in the efficient phase and they are critical in the decision making dynamics, the present theory is developed to take into account the effects of tied strategies. The analytic results are found to be in better agreement with numerical results, when compared with the simplest forms of the crowd-anticrowd theory in which cases of tied strategies are ignored. Hence the present theory represents a generalization of the crowd-anticrowd theory of multi-agent models, by focusing on the evolution of strategy ranking patterns instead of the performance of individual strategies.
Paper to be presented in the 10th Annual Workshop on Economic Heterogeneous Interacting Agents (WEHIA 2005), 13-15 June 2005, University of Essex, UK.
△ Less
Submitted 30 May, 2005; v1 submitted 24 May, 2005;
originally announced May 2005.
-
Transitions in collective response in multi-agent models of competing populations driven by resource level
Authors:
Sonic H. Y. Chan,
T. S. Lo,
P. M. Hui,
N. F. Johnson
Abstract:
We aim to study the effects of controlling the resource level in agent-based models. We study, both numerical and analytically, a Binary-Agent-Resource (B-A-R) model in which $N$ agents are competing for resources described by a resource level $1/2 \leq {\cal L} < 1$, where ${\cal L} = L/N$ with $L$ being the maximum amount of resource per turn available to the agents. Each agent picks the momen…
▽ More
We aim to study the effects of controlling the resource level in agent-based models. We study, both numerical and analytically, a Binary-Agent-Resource (B-A-R) model in which $N$ agents are competing for resources described by a resource level $1/2 \leq {\cal L} < 1$, where ${\cal L} = L/N$ with $L$ being the maximum amount of resource per turn available to the agents. Each agent picks the momentarily best-performing strategy for decision with the performance of the strategy being a result of the cumulative collective decisions of the agents. The agents may or may not be networked for information sharing. Detailed numerical simulations reveal that the system exhibits well-defined plateaux regions in the success rate which are separated from each other by abrupt transitions. As $L$ increases, the maximum success rate forms a well defined sequence of simple fractions. We analyze the features by studying the outcome time series, the dynamics of the strategies' performance ranking pattern and the dynamics in the history space. While the system tends to explore the whole history space due to its competitive nature, an increasing $L$ has the effect of driving the system to a restricted portion of the history space. Thus the underlying cause of the observed features is an interesting self-organized phenomena in which the system, in response to the global resource level, effectively avoids particular patterns of history outcomes. We also compare results in networked population with those in non-networked population.
△ Less
Submitted 24 May, 2005;
originally announced May 2005.
-
Many-Body Theory for Multi-Agent Complex Systems
Authors:
Neil F. Johnson,
David M. D. Smith,
Pak Ming Hui
Abstract:
Multi-agent complex systems comprising populations of decision-making particles, have wide application across the biological, informational and social sciences. We uncover a formal analogy between these systems' time-averaged dynamics and conventional many-body theory in Physics. Their behavior is dominated by the formation of 'Crowd-Anticrowd' quasiparticles. For the specific example of the Min…
▽ More
Multi-agent complex systems comprising populations of decision-making particles, have wide application across the biological, informational and social sciences. We uncover a formal analogy between these systems' time-averaged dynamics and conventional many-body theory in Physics. Their behavior is dominated by the formation of 'Crowd-Anticrowd' quasiparticles. For the specific example of the Minority Game, our formalism yields analytic expressions which are in excellent agreement with numerical simulations.
△ Less
Submitted 10 January, 2005;
originally announced January 2005.
-
Effects of Contrarians in the Minority Game
Authors:
Li-Xin Zhong,
Da-Fang Zheng,
Bo Zheng,
P. M. Hui
Abstract:
We study the effects of the presence of contrarians in an agent-based model of competing populations. Contrarians are common in societies. These contrarians are agents who deliberately prefer to hold an opinion that is contrary to the prevailing idea of the commons or normal agents. Contrarians are introduced within the context of the Minority Game (MG), which is a binary model for an evolving a…
▽ More
We study the effects of the presence of contrarians in an agent-based model of competing populations. Contrarians are common in societies. These contrarians are agents who deliberately prefer to hold an opinion that is contrary to the prevailing idea of the commons or normal agents. Contrarians are introduced within the context of the Minority Game (MG), which is a binary model for an evolving and adaptive population of agents competing for a limited resource. Results of numerical simulations reveal that the average success rate among the agents depends non-monotonically on the fraction $a_{c}$ of contrarians. For small $a_{c}$, the contrarians systematically outperform the normal agents by avoiding the crowd effect and enhance the overall success rate. For high $a_{c}$, the anti-persistent nature of the MG is disturbed and the few normal agents outperform the contrarians. Qualitative discussion and analytic results for the small $a_{c}$ and high $a_{c}$ regimes are also presented, and the crossover behavior between the two regimes is discussed.
△ Less
Submitted 20 December, 2004;
originally announced December 2004.
-
Theory of enhanced performance emerging in a sparsely-connected competitive population
Authors:
T. S. Lo,
K. P Chan,
P. M. Hui,
N. F. Johnson
Abstract:
We provide an analytic theory to explain Anghel et al.'s recent numerical finding whereby a maximum in the global performance emerges for a sparsely-connected competitive population [Phys. Rev. Lett. 92, 058701 (2004)]. We show that the effect originates in the highly-correlated dynamics of strategy choice, and can be significantly enhanced using a simple modification to the model.
We provide an analytic theory to explain Anghel et al.'s recent numerical finding whereby a maximum in the global performance emerges for a sparsely-connected competitive population [Phys. Rev. Lett. 92, 058701 (2004)]. We show that the effect originates in the highly-correlated dynamics of strategy choice, and can be significantly enhanced using a simple modification to the model.
△ Less
Submitted 3 April, 2005; v1 submitted 7 September, 2004;
originally announced September 2004.
-
Plateaux formation, abrupt transitions, and fractional states in a competitive population with limited resources
Authors:
H. Y. Chan,
T. S. Lo,
P. M. Hui,
N. F. Johnson
Abstract:
We study, both numerically and analytically, a Binary-Agent-Resource (B-A-R) model consisting of N agents who compete for a limited resource 1/2<L/N <1, where L is the maximum available resource per turn for all N agents. As L increases, the system exhibits well-defined plateaux regions in the success rate which are separated from each other by abrupt transitions. Both the maximum and the mean s…
▽ More
We study, both numerically and analytically, a Binary-Agent-Resource (B-A-R) model consisting of N agents who compete for a limited resource 1/2<L/N <1, where L is the maximum available resource per turn for all N agents. As L increases, the system exhibits well-defined plateaux regions in the success rate which are separated from each other by abrupt transitions. Both the maximum and the mean success rates over each plateau are 'quantized' -- for example, the maximum success rate forms a well-defined sequence of simple fractions as L increases. We present an analytic theory which explains these surprising phenomena both qualitatively and quantitatively. The underlying cause of this complex behavior is an interesting self-organized phenomenon in which the system, in response to the global resource level, effectively avoids particular patterns of historical outcomes.
△ Less
Submitted 26 August, 2004;
originally announced August 2004.
-
Theory of Networked Minority Games based on Strategy Pattern Dynamics
Authors:
T. S. Lo,
H. Y. Chan,
P. M. Hui,
N. F. Johnson
Abstract:
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 a…
▽ More
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.
△ Less
Submitted 17 June, 2004;
originally announced June 2004.
-
Error-driven Global Transition in a Competitive Population on a Network
Authors:
Sehyo Charley Choe,
Neil F. Johnson,
Pak Ming Hui
Abstract:
We show, both analytically and numerically, that erroneous data transmission generates a global transition within a competitive population playing the Minority Game on a network. This transition, which resembles a phase transition, is driven by a `temporal symmetry breaking' in the global outcome series. The phase boundary, which is a function of the network connectivity $p$ and the error probab…
▽ More
We show, both analytically and numerically, that erroneous data transmission generates a global transition within a competitive population playing the Minority Game on a network. This transition, which resembles a phase transition, is driven by a `temporal symmetry breaking' in the global outcome series. The phase boundary, which is a function of the network connectivity $p$ and the error probability $q$, is described quantitatively by the Crowd-Anticrowd theory.
△ Less
Submitted 3 May, 2004;
originally announced May 2004.
-
Evolutionary Minority Game with Multiple Options
Authors:
Hong-Jun Quan,
P. M. Hui,
C. Xu,
K. F Yip
Abstract:
We propose and study an evolutionary minority game (EMG) in which the agents are allowed to choose among three possible options. Unlike the original EMG where the agents either win or lose one unit of wealth, the present model assigns one unit of wealth to the winners in the least popular option, deducts one unit from the losers in the most popular option, and awards $R$ ($-1<R< 1$) units for th…
▽ More
We propose and study an evolutionary minority game (EMG) in which the agents are allowed to choose among three possible options. Unlike the original EMG where the agents either win or lose one unit of wealth, the present model assigns one unit of wealth to the winners in the least popular option, deducts one unit from the losers in the most popular option, and awards $R$ ($-1<R< 1$) units for those in the third option. Decisions are made based on the information in the most recent outcomes and on the characteristic probabilities of an agent to follow the predictions based on recent outcomes. Depending on $R$, the population shows a transition from self-segregation in difficult situations ($R<R_{c}$) in which the agents tend to follow extreme action to cautious or less decisive action for $R>R_{c}$, where $R_{c}(N)$ is a critical value for optimal performance of the system that drops to zero as the number of agents $N$ increases.
△ Less
Submitted 19 March, 2004; v1 submitted 11 March, 2004;
originally announced March 2004.
-
Theory of Collective Dynamics in Multi-Agent Complex Systems
Authors:
Neil F. Johnson,
Sehyo C. Choe,
Sean Gourley,
Timothy Jarrett,
Pak Ming Hui
Abstract:
We discuss a crowd-based theory for describing the collective behavior in Complex Systems comprising multi-agent populations competing for a limited resource. These systems -- whose binary versions we refer to as B-A-R (Binary Agent Resource) systems -- have a dynamical evolution which is determined by the aggregate action of the heterogeneous, adaptive agent population. Accounting for the stron…
▽ More
We discuss a crowd-based theory for describing the collective behavior in Complex Systems comprising multi-agent populations competing for a limited resource. These systems -- whose binary versions we refer to as B-A-R (Binary Agent Resource) systems -- have a dynamical evolution which is determined by the aggregate action of the heterogeneous, adaptive agent population. Accounting for the strong correlations between agents' strategies, yields an accurate analytic description of the system's dynamics.
△ Less
Submitted 5 March, 2004;
originally announced March 2004.
-
Effects of aging and links removal on epidemic dynamics in scale-free networks
Authors:
K. P. Chan,
Dafang Zheng,
P. M. Hui
Abstract:
We study the combined effects of aging and links removal on epidemic dynamics in the Barabá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})^{-β}$ in the probability of being connected to newly added nodes in a growing network under…
▽ More
We study the combined effects of aging and links removal on epidemic dynamics in the Barabá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})^{-β}$ 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 $β$ is studied in detail. The function $p_{c}(β)$ separates the space formed by $β$ and $p$ into regions corresponding to local and global spreads, respectively.
△ Less
Submitted 4 February, 2004; v1 submitted 3 February, 2004;
originally announced February 2004.
-
Scale-free networks with tunable degree distribution exponents
Authors:
H. Y. Lee,
H. Y. Chan,
P. M. Hui
Abstract:
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 prob…
▽ More
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^{-γ(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 $γ(p)$ is a model-dependent exponent. The degree distribution and the exponent $γ(p)$ are found to be in good agreement with results obtained by extensive numerical simulations.
△ Less
Submitted 31 January, 2004;
originally announced February 2004.
-
Dynamical interplay between local connectivity and global competition in a networked population
Authors:
S. Gourley,
S. C. Choe,
P. M. Hui,
N. F. Johnson
Abstract:
We show, both numerically and analytically, that the consequences of 'wiring up' a competitive population depend quite dramatically on the interplay between the local connectivity and the global resources. With modest global resources, adding small amounts of local connectivity yields an increasingly heterogeneous population. With substantial global resources, high-performing yet reasonably homo…
▽ More
We show, both numerically and analytically, that the consequences of 'wiring up' a competitive population depend quite dramatically on the interplay between the local connectivity and the global resources. With modest global resources, adding small amounts of local connectivity yields an increasingly heterogeneous population. With substantial global resources, high-performing yet reasonably homogenous collective states emerge instead.
△ Less
Submitted 31 January, 2004; v1 submitted 27 January, 2004;
originally announced January 2004.
-
Enhanced Winning in a Competing Population by Random Participation
Authors:
K. F. Yip,
T. S. Lo,
P. M. Hui,
N. F. Johnson
Abstract:
We study a version of the minority game in which one agent is allowed to join the game in a random fashion. It is shown that in the crowded regime, i.e., for small values of the memory size $m$ of the agents in the population, the agent performs significantly well if she decides to participate the game randomly with a probability $q$ {\em and} she records the performance of her strategies only i…
▽ More
We study a version of the minority game in which one agent is allowed to join the game in a random fashion. It is shown that in the crowded regime, i.e., for small values of the memory size $m$ of the agents in the population, the agent performs significantly well if she decides to participate the game randomly with a probability $q$ {\em and} she records the performance of her strategies only in the turns that she participates. The information, characterized by a quantity called the inefficiency, embedded in the agent's strategies performance turns out to be very different from that of the other agents. Detailed numerical studies reveal a relationship between the success rate of the agent and the inefficiency. The relationship can be understood analytically in terms of the dynamics in which the various possible histories are being visited as the game proceeds. For a finite fraction of randomly participating agents up to 60% of the population, it is found that the winning edge of these agents persists.
△ Less
Submitted 27 March, 2004; v1 submitted 12 December, 2003;
originally announced December 2003.
-
Dimensional Crossover in the Effective Second Harmonic Generation of Films of Random Dielectrics
Authors:
P. M. Hui,
C. Xu,
D. Stroud
Abstract:
The effective nonlinear response of films of random composites consisting of a binary composite with nonlinear particles randomly embedded in a linear host is theoretically and numerically studied. A theoretical expression for the effective second harmonic generation susceptibility, incorporating the thickness of the film, is obtained by combining a modified effective-medium approximation with t…
▽ More
The effective nonlinear response of films of random composites consisting of a binary composite with nonlinear particles randomly embedded in a linear host is theoretically and numerically studied. A theoretical expression for the effective second harmonic generation susceptibility, incorporating the thickness of the film, is obtained by combining a modified effective-medium approximation with the general expression for the effective second harmonic generation susceptibility in a composite. The validity of the thoretical results is tested against results obtained by numerical simulations on random resistor networks. Numerical results are found to be well described by our theory. The result implies that the effective-medium approximation provides a convenient way for the estimation of the nonlinear response in films of random dielectrics.
△ Less
Submitted 1 December, 2003;
originally announced December 2003.
-
Second Harmonic Generation for a Dilute Suspension of Coated Particles
Authors:
P. M. Hui,
C. Xu,
D. Stroud
Abstract:
We derive an expression for the effective second-harmonic coefficient of a dilute suspension of coated spherical particles. It is assumed that the coating material, but not the core or the host, has a nonlinear susceptibility for second-harmonic generation (SHG). The resulting compact expression shows the various factors affecting the effective SHG coefficient. The effective SHG per unit volume…
▽ More
We derive an expression for the effective second-harmonic coefficient of a dilute suspension of coated spherical particles. It is assumed that the coating material, but not the core or the host, has a nonlinear susceptibility for second-harmonic generation (SHG). The resulting compact expression shows the various factors affecting the effective SHG coefficient. The effective SHG per unit volume of nonlinear coating material is found to be greatly enhanced at certain frequencies, corresponding to the surface plasmon resonance of the coated particles. Similar expression is also derived for a dilute suspension of coated discs. For coating materials with third-harmonic (THG) coefficient, results for the effective THG coefficients are given for the cases of coated particles and coated discs.
△ Less
Submitted 1 December, 2003;
originally announced December 2003.
-
Epidemics and Dimensionality in Hierarchical Networks
Authors:
Dafang Zheng,
P. M. Hui,
Steffen Trimper,
Bo Zheng
Abstract:
Epidemiological processes are studied within a recently proposed hierarchical network model using the susceptible-infected-refractory dynamics of an epidemic. Within the network model, a population may be characterized by $H$ independent hierarchies or dimensions, each of which consists of grou**s of individuals into layers of subgroups. Detailed numerical simulations reveal that for $H>1$, gl…
▽ More
Epidemiological processes are studied within a recently proposed hierarchical network model using the susceptible-infected-refractory dynamics of an epidemic. Within the network model, a population may be characterized by $H$ independent hierarchies or dimensions, each of which consists of grou**s of individuals into layers of subgroups. Detailed numerical simulations reveal that for $H>1$, global spreading results regardless of the degree of homophily of the individuals forming a social circle. For H=1, a transition from global to local spread occurs as the population becomes decomposed into increasingly homophilous groups. Multiple dimensions in classifying individuals (nodes) thus make a society (computer network) highly susceptible to large scale outbreaks of infectious diseases (viruses).
△ Less
Submitted 23 November, 2004; v1 submitted 25 August, 2003;
originally announced August 2003.
-
Crowd-Anticrowd Theory of Collective Dynamics in Competitive, Multi-Agent Populations and Networks
Authors:
Neil F. Johnson,
Pak Ming Hui
Abstract:
We discuss a crowd-based theory for describing the collective behavior in a generic multi-agent population which is competing for a limited resource. These systems -- whose binary versions we refer to as B-A-R (Binary Agent Resource) collectives -- have a dynamical evolution which is determined by the aggregate action of the heterogeneous, adaptive agent population. Accounting for the strong cor…
▽ More
We discuss a crowd-based theory for describing the collective behavior in a generic multi-agent population which is competing for a limited resource. These systems -- whose binary versions we refer to as B-A-R (Binary Agent Resource) collectives -- have a dynamical evolution which is determined by the aggregate action of the heterogeneous, adaptive agent population. Accounting for the strong correlations between agents' strategies, yields an accurate description of the system's dynamics in terms of a 'Crowd-Anticrowd' theory. This theory can incorporate the effects of an underlying network within the population. Most importantly, its applicability is not just limited to the El Farol Problem and the Minority Game. Indeed, the Crowd-Anticrowd theory offers a powerful approach to tackling the dynamical behavior of a wide class of agent-based Complex Systems, across a range of disciplines. With this in mind, the present working paper is written for a general multi-disciplinary audience within the Complex Systems community.
△ Less
Submitted 19 June, 2003;
originally announced June 2003.
-
Weighted Scale-Free Networks with Stochastic Weight Assignments
Authors:
Dafang Zheng,
Steffen Trimper,
Bo Zheng,
P. M. Hui
Abstract:
We propose and study a model of weighted scale-free networks incorporating a stochastic scheme for weight assignments to the links, taking into account both the popularity and fitness of a node. As the network grows the weights of links are driven either by the connectivity with probability $p$ or by the fitness with probability $1-p$. Results of numerical simulations show that the total weight…
▽ More
We propose and study a model of weighted scale-free networks incorporating a stochastic scheme for weight assignments to the links, taking into account both the popularity and fitness of a node. As the network grows the weights of links are driven either by the connectivity with probability $p$ or by the fitness with probability $1-p$. Results of numerical simulations show that the total weight associated with a selected node exhibits a power law distribution with an exponent $σ$, the value of which depends on the probability $p$. The exponent $σ$ decreases continuously as $p$ increases. For $p=0$, the total weight distribution displays the same scaling behavior as that of the connectivity distribution with $σ= γ= 3$, where $γ$ is the exponent characterizing the connectivity distribution. An analytical expression for the total weight is derived so as to explain the features observed in the numerical results. Numerical results are also presented for a generalized model with a fitness-dependent link formation mechanism.
△ Less
Submitted 10 January, 2003;
originally announced January 2003.
-
A model for the size distribution of customer groups and businesses
Authors:
Dafang Zheng,
G. J. Rodgers,
P. M. Hui
Abstract:
We present a generalization of the dynamical model of information transmission and herd behavior proposed by Eguiluz and Zimmermann. A characteristic size of group of agents $s_{0}$ is introduced. The fragmentation and coagulation rates of groups of agents are assumed to depend on the size of the group. We present results of numerical simulations and mean field analysis. It is found that the siz…
▽ More
We present a generalization of the dynamical model of information transmission and herd behavior proposed by Eguiluz and Zimmermann. A characteristic size of group of agents $s_{0}$ is introduced. The fragmentation and coagulation rates of groups of agents are assumed to depend on the size of the group. We present results of numerical simulations and mean field analysis. It is found that the size distribution of groups of agents $n_{s}$ exhibits two distinct scaling behavior depending on $s \leq s_{0}$ or $s > s_{0}$. For $s \leq s_{0}$, $n_{s} \sim s^{-(5/2 + δ)}$, while for $s > s_{0}$, $n_{s} \sim s^{-(5/2 -δ)}$, where $δ$ is a model parameter representing the sensitivity of the fragmentation and coagulation rates to the size of the group. Our model thus gives a tunable exponent for the size distribution together with two scaling regimes separated by a characteristic size $s_{0}$. Suitably interpreted, our model can be used to represent the formation of groups of customers for certain products produced by manufacturers. This, in turn, leads to a distribution in the size of businesses. The characteristic size $s_{0}$, in this context, represents the size of a business for which the customer group becomes too large to be kept happy but too small for the business to become a brand name.
△ Less
Submitted 8 January, 2002; v1 submitted 31 December, 2001;
originally announced December 2001.
-
Herd Formation and Information Transmission in a Population: Non-universal behaviour
Authors:
Dafang Zheng,
P. M. Hui,
K. F. Yip,
N. F. Johnson
Abstract:
We present generalized dynamical models describing the sharing of information, and the corresponding herd behavior, in a population based on the recent model proposed by Eguíluz and Zimmermann (EZ) [Phys. Rev. Lett. 85, 5659 (2000)]. The EZ model, which is a dynamical version of the herd formation model of Cont and Bouchaud (CB), gives a reasonable model for the formation of clusters of agents a…
▽ More
We present generalized dynamical models describing the sharing of information, and the corresponding herd behavior, in a population based on the recent model proposed by Eguíluz and Zimmermann (EZ) [Phys. Rev. Lett. 85, 5659 (2000)]. The EZ model, which is a dynamical version of the herd formation model of Cont and Bouchaud (CB), gives a reasonable model for the formation of clusters of agents and for actions taken by clusters of agents. Both the EZ and CB models give a cluster size distribution characterized by a power law with an exponent -5/2. By introducing a size-dependent probability for dissociation of a cluster of agents, we show that the exponent characterizing the cluster size distribution becomes model-dependent and non-universal, with an exponential cutoff for large cluster sizes. The actions taken by the clusters of agents generate the price returns, the distribution of which is also characterized by a model-dependent exponent. When a size-dependent transaction rate is introduced instead of a size-dependent dissociation rate, it is found that the distribution of price returns is characterized by a model-dependent exponent while the exponent for the cluster-size distribution remains unchanged. The resulting systems provide simplified models of a financial market and yield power law behaviour with an easily tunable exponent.
△ Less
Submitted 31 December, 2001;
originally announced December 2001.
-
Non-universal scaling and dynamical feedback in generalized models of financial markets
Authors:
Dafang Zheng,
G. J. Rodgers,
P. M. Hui,
R. D'Hulst
Abstract:
We study self-organized models for information transmission and herd behavior in financial markets. Existing models are generalized to take into account the effect of size-dependent fragmentation and coagulation probabilities of groups of agents and to include a demand process. Non-universal scaling with a tunable exponent for the group size distribution is found in the resulting system. We also…
▽ More
We study self-organized models for information transmission and herd behavior in financial markets. Existing models are generalized to take into account the effect of size-dependent fragmentation and coagulation probabilities of groups of agents and to include a demand process. Non-universal scaling with a tunable exponent for the group size distribution is found in the resulting system. We also show that the fragmentation and coagulation probabilities of groups of agents have a strong influence on the average investment rate of the system.
△ Less
Submitted 24 August, 2001;
originally announced August 2001.
-
Non-universal scaling in a model of information transmission and herd behavior
Authors:
Dafang Zheng,
P. M. Hui,
N. F. Johnson
Abstract:
We present a generalized dynamical model describing the sharing of information, and corresponding herd behavior, in a population based on the recent model proposed by Eguiluz and Zimmermann. By introducing a size-dependent probability for dissociation of a cluster, we show that the exponent characterizing the distribution of cluster sizes becomes model-dependent and non-universal. The resulting…
▽ More
We present a generalized dynamical model describing the sharing of information, and corresponding herd behavior, in a population based on the recent model proposed by Eguiluz and Zimmermann. By introducing a size-dependent probability for dissociation of a cluster, we show that the exponent characterizing the distribution of cluster sizes becomes model-dependent and non-universal. The resulting system, which provides a simplified model of a financial market, yields power law behavior with an easily tunable exponent.
△ Less
Submitted 24 May, 2001;
originally announced May 2001.
-
Theory of Ideal Four-Wave Mixing in Bose-Einstein Condensates
Authors:
Wenji Deng,
P. M. Hui
Abstract:
Starting from a second-quantized Hamiltonian of many-particle systems, we derive the Gross-Pitaevskii (GP) equation in momentum space, which is suitable for studying the multi-wave mixing processes of coherent matter waves. The coupling equations are then applied to study ideal four-wave mixing (4WM), in which only four waves with definite wavevectors are involved. Some interesting problems of 4…
▽ More
Starting from a second-quantized Hamiltonian of many-particle systems, we derive the Gross-Pitaevskii (GP) equation in momentum space, which is suitable for studying the multi-wave mixing processes of coherent matter waves. The coupling equations are then applied to study ideal four-wave mixing (4WM), in which only four waves with definite wavevectors are involved. Some interesting problems of 4WM, such as the phase-matching condition, the collapse and revival behaviour, the effects of relative phase difference, and the conversion efficiency are discussed in detail. We also show that the main characters of recent 4WM experiment [Deng et al, Nature 398, 218 (1999)] can be undersood in the present simplified model.
△ Less
Submitted 18 October, 2000; v1 submitted 27 August, 2000;
originally announced August 2000.
-
From market games to real-world markets
Authors:
P. Jefferies,
M. L. Hart,
P. M. Hui,
N. F. Johnson
Abstract:
This paper uses the development of multi-agent market models to present a unified approach to the joint questions of how financial market movements may be simulated, predicted, and hedged against. We examine the effect of different market clearing mechanisms and show that an out-of-equilibrium clearing process leads to dynamics that closely resemble real financial movements. We then show that re…
▽ More
This paper uses the development of multi-agent market models to present a unified approach to the joint questions of how financial market movements may be simulated, predicted, and hedged against. We examine the effect of different market clearing mechanisms and show that an out-of-equilibrium clearing process leads to dynamics that closely resemble real financial movements. We then show that replacing the `synthetic' price history used by these simulations with data taken from real financial time-series leads to the remarkable result that the agents can collectively learn to identify moments in the market where profit is attainable. We then employ the formalism of Bouchaud and Sornette in conjunction with agent based models to show that in general risk cannot be eliminated from trading with these models. We also show that, in the presence of transaction costs, the risk of option writing is greatly increased. This risk, and the costs, can however be reduced through the use of a delta-hedging strategy with modified, time-dependent volatility structure.
△ Less
Submitted 28 August, 2000;
originally announced August 2000.
-
Crowd-Anticrowd Theory of Multi-Agent Market Games
Authors:
M. Hart,
P. Jefferies,
P. M. Hui,
N. F. Johnson
Abstract:
We present a dynamical theory of a multi-agent market game, the so-called Minority Game (MG), based on crowds and anticrowds. The time-averaged version of the dynamical equations provides a quantitatively accurate, yet intuitively simple, explanation for the variation of the standard deviation (`volatility') in MG-like games. We demonstrate this for the basic MG, and the MG with stochastic strat…
▽ More
We present a dynamical theory of a multi-agent market game, the so-called Minority Game (MG), based on crowds and anticrowds. The time-averaged version of the dynamical equations provides a quantitatively accurate, yet intuitively simple, explanation for the variation of the standard deviation (`volatility') in MG-like games. We demonstrate this for the basic MG, and the MG with stochastic strategies. The time-dependent equations themselves reproduce the essential dynamics of the MG.
△ Less
Submitted 25 August, 2000;
originally announced August 2000.
-
Stochastic strategies in the Minority Game
Authors:
M. Hart,
P. Jefferies,
N. F. Johnson,
P. M. Hui
Abstract:
We show analytically how the fluctuations (i.e. standard deviation) in the Minority Game (MG) can decrease below the random coin-toss limit if the agents use more general, stochastic strategies. This suppression of the standard deviation results from a cancellation between the actions of a crowd, in which agents act collectively and make the same decision, and an anticrowd in which agents act co…
▽ More
We show analytically how the fluctuations (i.e. standard deviation) in the Minority Game (MG) can decrease below the random coin-toss limit if the agents use more general, stochastic strategies. This suppression of the standard deviation results from a cancellation between the actions of a crowd, in which agents act collectively and make the same decision, and an anticrowd in which agents act collectively by making the opposite decision to the crowd.
△ Less
Submitted 15 December, 2000; v1 submitted 8 June, 2000;
originally announced June 2000.
-
Evolutionary minority game with heterogeneous strategy distribution
Authors:
T. S. Lo,
S. W. Lim,
P. M. Hui,
N. F. Johnson
Abstract:
We present detailed numerical results for a modified form of the so-called Minority Game, which provides a simplified model of a competitive market. Each agent has a limited set of strategies, and competes to be in a minority. An evolutionary rule for strategy modification is included to mimic simple learning. The results can be understood by considering crowd formation within the population.
We present detailed numerical results for a modified form of the so-called Minority Game, which provides a simplified model of a competitive market. Each agent has a limited set of strategies, and competes to be in a minority. An evolutionary rule for strategy modification is included to mimic simple learning. The results can be understood by considering crowd formation within the population.
△ Less
Submitted 8 June, 2000;
originally announced June 2000.
-
Crowd-anticrowd theory of the Minority Game
Authors:
M. Hart,
P. Jefferies,
N. F. Johnson,
P. M. Hui
Abstract:
The Minority Game is a simple yet highly non-trivial agent-based model for a complex adaptive system. Despite its importance, a quantitative explanation of the game's fluctuations which applies over the entire parameter range of interest has so far been lacking. We provide such a quantitative description based on the interplay between crowds of like-minded agents and their anti-correlated partne…
▽ More
The Minority Game is a simple yet highly non-trivial agent-based model for a complex adaptive system. Despite its importance, a quantitative explanation of the game's fluctuations which applies over the entire parameter range of interest has so far been lacking. We provide such a quantitative description based on the interplay between crowds of like-minded agents and their anti-correlated partners (anticrowds).
△ Less
Submitted 9 May, 2000;
originally announced May 2000.
-
Mixed population Minority Game with generalized strategies
Authors:
P. Jefferies,
M. Hart,
N. F. Johnson,
P. M. Hui
Abstract:
We present a quantitative theory, based on crowd effects, for the market volatility in a Minority Game played by a mixed population. Below a critical concentration of generalized strategy players, we find that the volatility in the crowded regime remains above the random coin-toss value regardless of the "temperature" controlling strategy use. Our theory yields good agreement with numerical simu…
▽ More
We present a quantitative theory, based on crowd effects, for the market volatility in a Minority Game played by a mixed population. Below a critical concentration of generalized strategy players, we find that the volatility in the crowded regime remains above the random coin-toss value regardless of the "temperature" controlling strategy use. Our theory yields good agreement with numerical simulations.
△ Less
Submitted 2 May, 2000;
originally announced May 2000.
-
Generalized strategies in the Minority Game
Authors:
M. Hart,
P. Jefferies,
N. F. Johnson,
P. M. Hui
Abstract:
We show analytically how the fluctuations (i.e. standard deviation) in the Minority Game (MG) can be made to decrease below the random coin-toss limit if the agents use more general behavioral strategies. This suppression of the standard deviation results from a cancellation between the actions of a crowd, in which agents act collectively and make the same decision, and an anticrowd in which age…
▽ More
We show analytically how the fluctuations (i.e. standard deviation) in the Minority Game (MG) can be made to decrease below the random coin-toss limit if the agents use more general behavioral strategies. This suppression of the standard deviation results from a cancellation between the actions of a crowd, in which agents act collectively and make the same decision, and an anticrowd in which agents act collectively by making the opposite decision to the crowd.
△ Less
Submitted 2 May, 2000; v1 submitted 5 April, 2000;
originally announced April 2000.
-
Crowd-anticrowd model of the Minority Game
Authors:
M. Hart,
P. Jefferies,
N. F. Johnson,
P. M. Hui
Abstract:
We provide a theoretical description of the Minority Game in terms of crowd effects. The size of the fluctuations arising in the game is controlled by the interplay between crowds of like-minded agents and their anti-correlated partners (anticrowds). The theoretical results are in good agreement with the numerical simulations over the entire parameter range of interest.
We provide a theoretical description of the Minority Game in terms of crowd effects. The size of the fluctuations arising in the game is controlled by the interplay between crowds of like-minded agents and their anti-correlated partners (anticrowds). The theoretical results are in good agreement with the numerical simulations over the entire parameter range of interest.
△ Less
Submitted 30 March, 2000;
originally announced March 2000.
-
Theory of the evolutionary minority game
Authors:
T. S. Lo,
P. M. Hui,
N. F. Johnson
Abstract:
We present a theory which describes a recently introduced model of an evolving, adaptive system in which agents compete to be in the minority. The agents themselves are able to evolve their strategies over time in an attempt to improve their performance. The present theory explicitly demonstrates the self-interaction, or so-called market impact, that agents in such systems experience.
We present a theory which describes a recently introduced model of an evolving, adaptive system in which agents compete to be in the minority. The agents themselves are able to evolve their strategies over time in an attempt to improve their performance. The present theory explicitly demonstrates the self-interaction, or so-called market impact, that agents in such systems experience.
△ Less
Submitted 23 March, 2000;
originally announced March 2000.
-
Segregation in a competing and evolving population
Authors:
P. M. Hui,
T. S. Lo,
N. F. Johnson
Abstract:
We study a recently proposed model in which an odd number of agents are competing to be in the minority. The agents have one strategy in hand which is to follow the most recent history. Each agent is also assigned a value p, which is the probability that an agent will follow the trend. Evolution is introduced through the modification of the value of p when the performance of an agent becomes uns…
▽ More
We study a recently proposed model in which an odd number of agents are competing to be in the minority. The agents have one strategy in hand which is to follow the most recent history. Each agent is also assigned a value p, which is the probability that an agent will follow the trend. Evolution is introduced through the modification of the value of p when the performance of an agent becomes unsatisfactory. We present numerical results for the distribution of p values in the population as well as the average duration between modifications at a given p for different values of the parameters in the model. We also point out the difference between the present model and a slightly modified model in which a strategy is randomly assigned to every agent initially.
△ Less
Submitted 17 March, 2000;
originally announced March 2000.
-
Trader dynamics in a model market
Authors:
Neil F. Johnson,
Michael Hart,
Pak Ming Hui,
Dafang Zheng
Abstract:
We explore various extensions of Challet and Zhang's Minority Game in an attempt to gain insight into the dynamics underlying financial markets. First we consider a heterogeneous population where individual traders employ differing `time horizons' when making predictions based on historical data. The resulting average winnings per trader is a highly non-linear function of the population's compos…
▽ More
We explore various extensions of Challet and Zhang's Minority Game in an attempt to gain insight into the dynamics underlying financial markets. First we consider a heterogeneous population where individual traders employ differing `time horizons' when making predictions based on historical data. The resulting average winnings per trader is a highly non-linear function of the population's composition. Second, we introduce a threshold confidence level among traders below which they will not trade. This can give rise to large fluctuations in the `volume' of market participants and the resulting market `price'.
△ Less
Submitted 6 October, 1999;
originally announced October 1999.
-
Evolutionary freezing in a competitive population
Authors:
N. F. Johnson,
D. J. T. Leonard,
P. M. Hui,
T. S. Lo
Abstract:
We show that evolution in a population of adaptive agents, repeatedly competing for a limited resource, can come to an abrupt halt. This transition from evolutionary to non-evolutionary behavior arises as the global resource level is changed, and is reminiscent of a phase transition to a frozen state. Its origin lies in the inductive decision-making of the agents, the limited global information…
▽ More
We show that evolution in a population of adaptive agents, repeatedly competing for a limited resource, can come to an abrupt halt. This transition from evolutionary to non-evolutionary behavior arises as the global resource level is changed, and is reminiscent of a phase transition to a frozen state. Its origin lies in the inductive decision-making of the agents, the limited global information that they possess and the dynamical feedback inherent in the system.
△ Less
Submitted 5 May, 1999; v1 submitted 4 May, 1999;
originally announced May 1999.
-
Minority game with arbitrary cutoffs
Authors:
N. F. Johnson,
P. M. Hui,
Dafang Zheng,
C. W. Tai
Abstract:
We study a model of a competing population of N adaptive agents, with similar capabilities, repeatedly deciding whether to attend a bar with an arbitrary cutoff L. Decisions are based upon past outcomes. The agents are only told whether the actual attendance is above or below L. For L-> N/2, the game reproduces the main features of Challet and Zhang's minority game. As L is lowered, however, the…
▽ More
We study a model of a competing population of N adaptive agents, with similar capabilities, repeatedly deciding whether to attend a bar with an arbitrary cutoff L. Decisions are based upon past outcomes. The agents are only told whether the actual attendance is above or below L. For L-> N/2, the game reproduces the main features of Challet and Zhang's minority game. As L is lowered, however, the mean attendances in different runs tend to divide into two groups. The corresponding standard deviations for these two groups are very different. This grou** effect results from the dynamical feedback governing the game's time-evolution, and is not reproduced if the agents are fed a random history.
△ Less
Submitted 15 March, 1999;
originally announced March 1999.
-
Enhanced winnings in a mixed-ability population playing a minority game
Authors:
N. F. Johnson,
P. M. Hui,
D. Zheng,
M. Hart
Abstract:
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…
▽ More
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.
△ Less
Submitted 11 March, 1999; v1 submitted 10 March, 1999;
originally announced March 1999.
-
Parallel updating cellular automaton models of driven diffusive Frenkel-Kontorova-type systems
Authors:
Bing-Hong Wang,
Y. R. Kwong,
P. M. Hui,
Bambi Hu
Abstract:
Three cellular automaton (CA) models of increasing complexity are introduced to model driven diffusive systems related to the generalized Frenkel-Kontorova (FK) models recently proposed by Braun [Phys.Rev.E58, 1311 (1998)]. The models are defined in terms of parallel updating rules. Simulation results are presented for these models. The features are qualitatively similar to those models defined…
▽ More
Three cellular automaton (CA) models of increasing complexity are introduced to model driven diffusive systems related to the generalized Frenkel-Kontorova (FK) models recently proposed by Braun [Phys.Rev.E58, 1311 (1998)]. The models are defined in terms of parallel updating rules. Simulation results are presented for these models. The features are qualitatively similar to those models defined previously in terms of sequentially updating rules. Essential features of the FK model such as phase transitions, jamming due to atoms in the immobile state, and hysteresis in the relationship between the fraction of atoms in the running state and the bias field are captured. Formulating in terms of parallel updating rules has the advantage that the models can be treated analytically by following the time evolution of the occupation on every site of the lattice. Results of this analytical approach are given for the two simpler models. The steady state properties are found by studying the stable fixed points of a closed set of dynamical equations obtained within the approximation of retaining spatial correlations only upto two nearest neighboring sites. Results are found to be in good agreement with numerical data.
△ Less
Submitted 8 December, 1998;
originally announced December 1998.
-
Crowd effects and volatility in a competitive market
Authors:
Neil F. Johnson,
Michael Hart,
Pak Ming Hui
Abstract:
We present analytic and numerical results for two models, namely the minority model and the bar-attendance model, which offer simple paradigms for a competitive marketplace. Both models feature heterogeneous agents with bounded rationality who act using inductive reasoning. We find that the effects of crowding are crucial to the understanding of the macroscopic fluctuations, or `volatility', in…
▽ More
We present analytic and numerical results for two models, namely the minority model and the bar-attendance model, which offer simple paradigms for a competitive marketplace. Both models feature heterogeneous agents with bounded rationality who act using inductive reasoning. We find that the effects of crowding are crucial to the understanding of the macroscopic fluctuations, or `volatility', in the resulting dynamics of these systems.
△ Less
Submitted 16 November, 1998;
originally announced November 1998.
-
Self-Organized Segregation within an Evolving Population
Authors:
Neil F. Johnson,
Pak Ming Hui,
Rob Jonson,
Ting Shek Lo
Abstract:
An evolving population, in which individual members (`agents') adapt their behaviour according to past experience, is of central importance to many disciplines. Because of their limited knowledge and capabilities, agents are forced to make decisions based on inductive, rather than deductive, thinking. We show that a population of competing agents with similar capabilities and knowledge will tend…
▽ More
An evolving population, in which individual members (`agents') adapt their behaviour according to past experience, is of central importance to many disciplines. Because of their limited knowledge and capabilities, agents are forced to make decisions based on inductive, rather than deductive, thinking. We show that a population of competing agents with similar capabilities and knowledge will tend to self-segregate into opposing groups characterized by extreme behavior. Cautious agents perform poorly and tend to become rare.
△ Less
Submitted 15 March, 1999; v1 submitted 13 October, 1998;
originally announced October 1998.
-
Analytical Results For The Steady State Of Traffic Flow Models With Stochastic Delay
Authors:
Bing-Hong Wang,
Lei Wang,
P. M. Hui,
Bambi Hu
Abstract:
Exact mean field equations are derived analytically to give the fundamental diagrams, i.e., the average speed - car density relations, for the Fukui-Ishibashi one-dimensional traffic flow cellular automaton model of high speed vehicles $(v_{max}=M>1) $ with stochastic delay. Starting with the basic equation describing the time evolution of the number of empty sites in front of each car, the conc…
▽ More
Exact mean field equations are derived analytically to give the fundamental diagrams, i.e., the average speed - car density relations, for the Fukui-Ishibashi one-dimensional traffic flow cellular automaton model of high speed vehicles $(v_{max}=M>1) $ with stochastic delay. Starting with the basic equation describing the time evolution of the number of empty sites in front of each car, the concepts of inter-car spacings longer and shorter than $M$ are introduced. The probabilities of having long and short spacings on the road are calculated. For high car densities $(ρ\geq 1/M)$, it is shown that inter-car spacings longer than $M$ will be shortened as the traffic flow evolves in time, and any initial configurations approach a steady state in which all the inter-car spacings are of the short type. Similarly for low car densities $(ρ\leq 1/M)$, it can be shown that traffic flow approaches an asymptotic steady state in which all the inter-car spacings are longer than $M-2$. The average traffic speed is then obtained analytically as a function of car density in the asymptotic steady state. The fundamental diagram so obtained is in excellent agreement with simulation data.
△ Less
Submitted 24 April, 1998;
originally announced April 1998.
-
Volatility and Agent Adaptability in a Self-Organizing Market
Authors:
N. F. Johnson,
S. Jarvis,
R. Jonson,
P. Cheung,
Y. R. Kwong,
P. M. Hui
Abstract:
We present results for the so-called `bar-attendance' model of market behavior: $p$ adaptive agents, each possessing $n$ prediction rules chosen randomly from a pool, attempt to attend a bar whose cut-off is $s$. The global attendance time-series has a mean near, but not equal to, $s$. The variance, or `volatility', can show a minimum with increasing adaptability of the individual agents.
We present results for the so-called `bar-attendance' model of market behavior: $p$ adaptive agents, each possessing $n$ prediction rules chosen randomly from a pool, attempt to attend a bar whose cut-off is $s$. The global attendance time-series has a mean near, but not equal to, $s$. The variance, or `volatility', can show a minimum with increasing adaptability of the individual agents.
△ Less
Submitted 17 February, 1998;
originally announced February 1998.
-
Permutation symmetry and magic numbers of few-electron systems
Authors:
Wenji Deng,
P. M. Hui
Abstract:
This paper has been withdrawn by Wenji Deng (e-mail: [email protected]) for further modification at Oct. 12, 1998. {PACS: 03.75.Fi, 05.30.Jp.64.60.-i, 32.80.Pj}
This paper has been withdrawn by Wenji Deng (e-mail: [email protected]) for further modification at Oct. 12, 1998. {PACS: 03.75.Fi, 05.30.Jp.64.60.-i, 32.80.Pj}
△ Less
Submitted 12 October, 1998; v1 submitted 12 April, 1997;
originally announced April 1997.
-
Bose-Einstein condensation of finite number of confined particles
Authors:
Wenji Deng,
P. M. Hui
Abstract:
The partition function and specific heat of a system consisting of a finite number of bosons confined in an external potential are calculated in canonical ensemble. Using the grand partition function as the generating function of the partition function, an iterative scheme is established for the calculation of the partition function of system with an arbitrary number of particles. The scheme is…
▽ More
The partition function and specific heat of a system consisting of a finite number of bosons confined in an external potential are calculated in canonical ensemble. Using the grand partition function as the generating function of the partition function, an iterative scheme is established for the calculation of the partition function of system with an arbitrary number of particles. The scheme is applied to finite number of bosons confined in isotropic and anisotropic parabolic traps and in rigid boxes. The specific heat as a function of temperature is studied in detail for different number of particles, different degrees of anisotropy, and different spatial dimensions. The cusp in the specific heat is taken as an indication of Bose-Einstein condensation (BEC).It is found that the results corresponding to a large number of particles are approached quite rapidly as the number of bosons in the system increases. For large number of particles, results obtained within our iterative scheme are consistent with those of the semiclassical theory of BEC in an external potential based on the grand canonical treatment.
△ Less
Submitted 11 April, 1997;
originally announced April 1997.
-
Cellular automata models of traffic flow along a highway containing a junction
Authors:
Simon C. Benjamin,
Neil F. Johnson,
P. M. Hui
Abstract:
We examine various realistic generalizations of the basic cellular automaton model describing traffic flow along a highway. In particular, we introduce a {\em slow-to-start} rule which simulates a possible delay before a car pulls away from being stationary. Having discussed the case of a bare highway, we then consider the presence of a junction. We study the effects of acceleration, disordernes…
▽ More
We examine various realistic generalizations of the basic cellular automaton model describing traffic flow along a highway. In particular, we introduce a {\em slow-to-start} rule which simulates a possible delay before a car pulls away from being stationary. Having discussed the case of a bare highway, we then consider the presence of a junction. We study the effects of acceleration, disorderness, and slow-to-start behavior on the queue length at the entrance to the highway. Interestingly, the junction's efficiency is {\it improved} by introducing disorderness along the highway, and by imposing a speed limit.
△ Less
Submitted 24 May, 1996;
originally announced May 1996.
-
Upper Bounds for the Critical Car Densities in Traffic Flow Problems
Authors:
H. F. Chau,
P. M. Hui,
Y. F. Woo
Abstract:
In most models of traffic flow, the car density $p$ is the only free parameter in determining the average car velocity $\langle v \rangle$. The critical car density $p_c$, which is defined to be the car density separating the jamming phase (with $\langle v \rangle = 0$) and the moving phase (with $\langle v \rangle > 0$), is an important physical quantity to investigate. By means of simple stati…
▽ More
In most models of traffic flow, the car density $p$ is the only free parameter in determining the average car velocity $\langle v \rangle$. The critical car density $p_c$, which is defined to be the car density separating the jamming phase (with $\langle v \rangle = 0$) and the moving phase (with $\langle v \rangle > 0$), is an important physical quantity to investigate. By means of simple statistical argument, we show that $p_c < 1$ for the Biham-Middleton-Levine model of traffic flow in two or higher spatial dimensions. In particular, we show that $p_{c} \leq 11/12$ in 2 dimension and $p_{c} \leq 1 - \left( \frac{D-1}{2D} \right)^D$ in $D$ ($D > 2$) dimensions.
△ Less
Submitted 12 July, 1995; v1 submitted 10 February, 1995;
originally announced February 1995.