Emergence of grouping in multi-resource minority game dynamics.
Ontology highlight
ABSTRACT:
SUBMITTER: Huang ZG
PROVIDER: S-EPMC3463819 | biostudies-other | 2012
REPOSITORIES: biostudies-other
Publications
Emergence of grouping in multi-resource minority game dynamics.
Huang Zi-Gang ZG Zhang Ji-Qiang JQ Dong Jia-Qi JQ Huang Liang L Lai Ying-Cheng YC
Scientific reports 20121004
Complex systems arising in a modern society typically have many resources and strategies available for their dynamical evolutions. To explore quantitatively the behaviors of such systems, we propose a class of models to investigate Minority Game (MG) dynamics with multiple strategies. In particular, agents tend to choose the least used strategies based on available local information. A striking finding is the emergence of grouping states defined in terms of distinct strategies. We develop an ana ...[more]
Similar Datasets
Project description:Resource allocation takes place in various types of real-world complex systems such as urban traffic, social services institutions, economical and ecosystems. Mathematically, the dynamical process of resource allocation can be modeled as minority games. Spontaneous evolution of the resource allocation dynamics, however, often leads to a harmful herding behavior accompanied by strong fluctuations in which a large majority of agents crowd temporarily for a few resources, leaving many others unused. Developing effective control methods to suppress and eliminate herding is an important but open problem. Here we develop a pinning control method, that the fluctuations of the system consist of intrinsic and systematic components allows us to design a control scheme with separated control variables. A striking finding is the universal existence of an optimal pinning fraction to minimize the variance of the system, regardless of the pinning patterns and the network topology. We carry out a generally applicable theory to explain the emergence of optimal pinning and to predict the dependence of the optimal pinning fraction on the network topology. Our work represents a general framework to deal with the broader problem of controlling collective dynamics in complex systems with potential applications in social, economical and political systems.
| S-EPMC4756309 | biostudies-other
Project description:Humans share with non-human animals perceptual biases that might form the basis of complex cognitive abilities. One example comes from the principles described by the iambic-trochaic law (ITL). According to the ITL, sequences of sounds varying in duration are grouped as iambs, whereas sequences varying in intensity are grouped as trochees. These grouping biases have gained much attention because they might help pre-lexical infants bootstrap syntactic parameters (such as word order) in their language. Here, we explore how experience triggers the emergence of perceptual grouping biases in a non-human species. We familiarized rats with either long-short or short-long tone pairs. We then trained the animals to discriminate between sequences of alternating and randomly ordered tones. Results showed animals developed a grouping bias coherent with the exposure they had. Together with results observed in human adults and infants, these results suggest that experience modulates perceptual organizing principles that are present across species.
| S-EPMC4614421 | biostudies-literature
Project description:We investigate various group-size distributions occurring in a situation where each group's resource is exposed to appropriation by other groups. The amount of appropriation depends on the size difference between groups. Our work focuses on the cases where the entire community isolates a small group or even an individual to maximize its gain. While people's basic motivation to form a group can be understood based on the group-size effect on multiplying a collective asset, sensitive factors that induce a asymmetric group distribution are the group efficiency and the ratio of secured assets to assets pending in a competition. We show that social rejection to a minor group may occur when the group efficiency is relatively low and their asset is severely exposed to possible appropriation.
| S-EPMC6173431 | biostudies-literature
Project description:Joint clustering of multiple networks has been shown to be more accurate than performing clustering on individual networks separately. This is because multi-network clustering algorithms typically assume there is a common clustering structure shared by all networks, and different networks can provide compatible and complementary information for uncovering this underlying clustering structure. However, this assumption is too strict to hold in many emerging applications, where multiple networks usually have diverse data distributions. More popularly, the networks in consideration belong to different underlying groups. Only networks in the same underlying group share similar clustering structures. Better clustering performance can be achieved by considering such groups differently. As a result, an ideal method should be able to automatically detect network groups so that networks in the same group share a common clustering structure. To address this problem, we propose a new method, ComClus, to simultaneously group and cluster multiple networks. ComClus is novel in combining the clustering approach of non-negative matrix factorization (NMF) and the feature subspace learning approach of metric learning. Specifically, it treats node clusters as features of networks and learns proper subspaces from such features to differentiate different network groups. During the learning process, the two procedures of network grouping and clustering are coupled and mutually enhanced. Moreover, ComClus can effectively leverage prior knowledge on how to group networks such that network grouping can be conducted in a semi-supervised manner. This will enable users to guide the grouping process using domain knowledge so that network clustering accuracy can be further boosted. Extensive experimental evaluations on a variety of synthetic and real datasets demonstrate the effectiveness and scalability of the proposed method.
| S-EPMC6221474 | biostudies-literature
Project description:Evolutionary games of cyclic competitions have been extensively studied to gain insights into one of the most fundamental phenomena in nature: biodiversity that seems to be excluded by the principle of natural selection. The Rock-Paper-Scissors (RPS) game of three species and its extensions [e.g., the Rock-Paper-Scissors-Lizard-Spock (RPSLS) game] are paradigmatic models in this field. In all previous studies, the intrinsic symmetry associated with cyclic competitions imposes a limitation on the resulting coexistence states, leading to only selective types of such states. We investigate the effect of nonuniform intraspecific competitions on coexistence and find that a wider spectrum of coexistence states can emerge and persist. This surprising finding is substantiated using three classes of cyclic game models through stability analysis, Monte Carlo simulations and continuous spatiotemporal dynamical evolution from partial differential equations. Our finding indicates that intraspecific competitions or alternative symmetry-breaking mechanisms can promote biodiversity to a broader extent than previously thought.
| S-EPMC5547111 | biostudies-literature
Project description:The environment has a strong influence on a population's evolutionary dynamics. Driven by both intrinsic and external factors, the environment is subject to continual change in nature. To capture an ever-changing environment, we consider a model of evolutionary dynamics with game transitions, where individuals' behaviors together with the games that they play in one time step influence the games to be played in the next time step. Within this model, we study the evolution of cooperation in structured populations and find a simple rule: Weak selection favors cooperation over defection if the ratio of the benefit provided by an altruistic behavior, b, to the corresponding cost, c, exceeds [Formula: see text], where k is the average number of neighbors of an individual and [Formula: see text] captures the effects of the game transitions. Even if cooperation cannot be favored in each individual game, allowing for a transition to a relatively valuable game after mutual cooperation and to a less valuable game after defection can result in a favorable outcome for cooperation. In particular, small variations in different games being played can promote cooperation markedly. Our results suggest that simple game transitions can serve as a mechanism for supporting prosocial behaviors in highly connected populations.
| S-EPMC6926053 | biostudies-literature
Project description:BACKGROUND:Human immunodeficiency virus (HIV) disproportionately impacts minority youth. Interventions to decrease HIV sexual risk are needed. OBJECTIVE:We hypothesized that an engaging theory-based digital health intervention in the form of an interactive video game would improve sexual health outcomes in adolescents. METHODS:Participants aged 11 to 14 years from 12 community afterschool, school, and summer programs were randomized 1:1 to play up to 16 hours of an experimental video game or control video games over 6 weeks. Assessments were conducted at 6 weeks and at 3, 6, and 12 months. Primary outcome was delay of initiation of vaginal/anal intercourse. Secondary outcomes included sexual health attitudes, knowledge, and intentions. We examined outcomes by gender and age. RESULTS:A total of 333 participants were randomized to play the intervention (n=166) or control games (n=167): 295 (88.6%) were racial/ethnic minorities, 177 (53.2%) were boys, and the mean age was 12.9 (1.1) years. At 12 months, for the 258 (84.6%) participants with available data, 94.6% (122/129) in the intervention group versus 95.4% (123/129) in the control group delayed initiation of intercourse (relative risk=0.99, 95% CI 0.94-1.05, P=.77). Over 12 months, the intervention group demonstrated improved sexual health attitudes overall compared to the control group (least squares means [LS means] difference 0.37, 95% CI 0.01-0.72, P=.04). This improvement was observed in boys (LS means difference 0.67, P=.008), but not girls (LS means difference 0.06, P=.81), and in younger (LS means difference 0.71, P=.005), but not older participants (LS means difference 0.03, P=.92). The intervention group also demonstrated increased sexual health knowledge overall (LS means difference 1.13, 95% CI 0.64-1.61, P<.001), in girls (LS means difference 1.16, P=.001), boys (LS means difference 1.10, P=.001), younger (LS means difference 1.18, P=.001), and older (LS means difference=1.08, P=.002) participants. There were no differences in intentions to delay the initiation of intercourse between the two groups (LS means difference 0.10, P=.56). CONCLUSIONS:An interactive video game intervention improves sexual health attitudes and knowledge in minority adolescents for at least 12 months. TRIAL REGISTRATION:Clinicaltrials.gov NCT01666496; https://clinicaltrials.gov/ct2/show/NCT01666496 (Archived by WebCite at http://www.webcitation.org/6syumc9C0).
| S-EPMC5625130 | biostudies-literature
Project description:We investigate in a series of laboratory experiments how costs and benefits of linguistic communication affect the emergence of simple languages in a coordination task when no common language is available in the beginning. The experiment involved pairwise computerized communication between 152 subjects involved in at least 60 rounds. The subjects had to develop a common code referring to items in varying lists of geometrical figures distinguished by up to three features. A code had to be made of a limited repertoire of letters. Using letters had a cost. We are interested in the question of whether a common code is developed, and what enhances its emergence. Furthermore, we explore the emergence of compositional, protogrammatical structure in such codes. We compare environments that differ in terms of available linguistic resources (number of letters available) and in terms of stability of the task environment (variability in the set of figures). Our experiments show that a too small repertoire of letters causes coordination failures. Cost efficiency and role asymmetry are important factors enhancing communicative success. In stable environments, grammars do not seem to matter much, and instead efficient arbitrary codes often do better. However, in an environment with novelty, compositional grammars offer considerable coordination advantages and therefore are more likely to arise.
| S-EPMC1863456 | biostudies-literature
Project description:High-content screening data derived from physiologically-relevant in vitro models promise to improve confidence in data-integrative groupings for read-across in human health safety assessments. The biological data-based read-across concept is especially applicable to bioactive chemicals with defined mechanisms of toxicity; however, the challenge of data-derived groupings for chemicals that are associated with little or no bioactivity has not been explored. In this study, we apply a suite of organotypic and population-based in vitro models for comprehensive bioactivity profiling of twenty E-Series and P-Series glycol ethers, solvents with a broad variation in toxicity ranging from relatively non-toxic to reproductive and hematopoetic system toxicants. Both E-Series and P-Series glycol ethers elicited cytotoxicity only at high concentrations (mM range) in induced pluripotent stem cell-derived hepatocytes and cardiomyocytes. Population-variability assessment comprised a study of cytotoxicity in 94 human lymphoblast cell lines from 9 populations and revealed differences in inter-individual variability across glycol ethers, but did not indicate population-specific effects. Data derived from various phenotypic and transcriptomic assays revealed consistent bioactivity trends between both cardiomyocytes and hepatocytes, indicating a more universal, rather than cell-type specific mode-of-action for the tested glycol ethers in vitro. In vitro bioactivity-based similarity assessment using Toxicological Priority Index (ToxPi) showed that glycol ethers group according to their alcohol chain length, longer chains were associated with increased bioactivity. While overall in vitro bioactivity profiles did not correlate with in vivo toxicity data on glycol ethers, in vitro bioactivity of E-series glycol ethers were indicative of and correlated with in vivo irritation scores.
| S-EPMC6333527 | biostudies-literature
Project description:Resources are often limited, therefore it is essential how convincingly competitors present their claims for them. Beside a player's natural capacity, here overconfidence and bluffing may also play a decisive role and influence how to share a restricted reward. While bluff provides clear, but risky advantage, overconfidence, as a form of self-deception, could be harmful to its user. Still, it is a long-standing puzzle why these potentially damaging biases are maintained and evolving to a high level in the human society. Within the framework of evolutionary game theory, we present a simple version of resource competition game in which the coevolution of overconfidence and bluffing is fundamental, which is capable to explain their prevalence in structured populations. Interestingly, bluffing seems apt to evolve to higher level than corresponding overconfidence and in general the former is less resistant to punishment than the latter. Moreover, topological feature of the social network plays an intricate role in the spreading of overconfidence and bluffing. While the heterogeneity of interactions facilitates bluffing, it also increases efficiency of adequate punishment against overconfident behavior. Furthermore, increasing the degree of homogeneous networks can trigger similar effect. We also observed that having high real capability may accommodate both bluffing ability and overconfidence simultaneously.
| S-EPMC4756325 | biostudies-other