Joint strategy fictitious play with inertia for potential games

We consider multi-player repeated games involving a large number of players with large strategy spaces and enmeshed utility structures. In these ldquolarge-scalerdquo games, players are inherently faced with limitations in both their observational and computational capabilities. Accordingly, players in large-scale games need to make their decisions using algorithms that accommodate limitations in information gathering and processing. This disqualifies some of the well known decision making models such as ldquoFictitious Playrdquo (FP), in which each player must monitor the individual actions of every other player and must optimize over a high dimensional probability space. We will show that Joint Strategy Fictitious Play (JSFP), a close variant of FP, alleviates both the informational and computational burden of FP. Furthermore, we introduce JSFP with inertia, i.e., a probabilistic reluctance to change strategies, and establish the convergence to a pure Nash equilibrium in all generalized ordinal potential games in both cases of averaged or exponentially discounted historical data. We illustrate JSFP with inertia on the specific class of congestion games, a subset of generalized ordinal potential games. In particular, we illustrate the main results on a distributed traffic routing problem and derive tolling procedures that can lead to optimized total traffic congestion

Locomotion in Response to Shifting Climate Zones: Not So Fast

Although a species’ locomotor capacity is suggestive of its ability to escape global climate change, such a suggestion is not necessarily straightforward. Species vary substantially in locomotor capacity, both ontogenetically and within/among populations, and much of this variation has a genetic basis. Accordingly, locomotor capacity can and does evolve rapidly, as selection experiments demonstrate. Importantly, even though this evolution of locomotor capacity may be rapid enough to escape changing climate, genetic correlations among traits (often due to pleiotropy) are such that successful or rapid dispersers are often limited in colonization or reproductive ability, which may be viewed as a trade-off. The nuanced assessment of this variation and evolution is reviewed for well-studied models: salmon, flying versus flightless insects, rodents undergoing experimental evolution, and metapopulations of butterflies. This work reveals how integration of physiology with population biology and functional genomics can be especially informative

Design principles for integrating authentic activities in an online community of foreign language learners

Actively encouraging foreign language learners to establish a meaningful connection with the target language culture - by engaging in authentic activities with other learners and native speakers in real-world communicative contexts - is a critical goal of foreign language education. This paper describes a design-based research study that investigated how students of Italian at an Australian university engaged with and responded to a web-based learning environment which integrated authentic learning tasks to facilitate social interaction and meaningful collaborative language practice with native speakers of the target language. The findings suggest that the use of the critical elements of authentic activities actively supported student learning across different domains. A major outcome of this research was the development of a set of design principles and guidelines for the design and development of authentic foreign language learning environments that could inform and guide other language educators within their specific educational context

Acute lung injury in paediatric intensive care: course and outcome

Introduction: Acute lung injury (ALI) and acute respiratory distress syndrome (ARDS) carry a high morbidity and mortality (10-90%). ALI is characterised by non-cardiogenic pulmonary oedema and refractory hypoxaemia of multifactorial aetiology [1]. There is limited data about outcome particularly in children. Methods This retrospective cohort study of 85 randomly selected patients with respiratory failure recruited from a prospectively collected database represents 7.1% of 1187 admissions. They include those treated with High Frequency Oscillation Ventilation (HFOV). The patients were admitted between 1 November 1998 and 31 October 2000. Results: Of the 85, 49 developed acute lung injury and 47 had ARDS. There were 26 males and 23 females with a median age and weight of 7.7 months (range 1 day-12.8 years) and 8 kg (range 0.8-40 kg). There were 7 deaths giving a crude mortality of 14.3%, all of which fulfilled the Consensus I [1] criteria for ARDS. Pulmonary occlusion pressures were not routinely measured. The A-a gradient and PaO2/FiO2 ratio (median + [95% CI]) were 37.46 [31.82-43.1] kPa and 19.12 [15.26-22.98] kPa respectively. The non-survivors had a significantly lower PaO2/FiO2 ratio (13 [6.07-19.93] kPa) compared to survivors (23.85 [19.57-28.13] kPa) (P = 0.03) and had a higher A-a gradient (51.05 [35.68-66.42] kPa) compared to survivors (36.07 [30.2-41.94]) kPa though not significant (P = 0.06). Twenty-nine patients (59.2%) were oscillated (Sensormedics 3100A) including all 7 non-survivors. There was no difference in ventilation requirements for CMV prior to oscillation. Seventeen of the 49 (34.7%) were treated with Nitric Oxide including 5 out of 7 non-survivors (71.4%). The median (95% CI) number of failed organs was 3 (1.96-4.04) for non-survivors compared to 1 (0.62-1.62) for survivors (P = 0.03). There were 27 patients with isolated respiratory failure all of whom survived. Six (85.7%) of the non-survivors also required cardiovascular support.Conclusion: A crude mortality of 14.3% compares favourably to published data. The A-a gradient and PaO2/FiO2 ratio may be of help in morbidity scoring in paediatric ARDS. Use of Nitric Oxide and HFOV is associated with increased mortality, which probably relates to the severity of disease. Multiple organ failure particularly respiratory and cardiac disease is associated with increased mortality. ARDS with isolated respiratory failure carries a good prognosis in children

Parasites, proteomics and performance: Effects of gregarine gut parasites on dragonfly flight muscle composition and function

In previous work, we found that dragonflies infected with gregarine gut parasites have reduced muscle power output, loss of lipid oxidation in their flight muscles, and a suite of symptoms similar to mammalian metabolic syndrome. Here, we test the hypothesis that changes in muscle protein composition underlie the observed changes in contractile performance. We found that gregarine infection was associated with a 10-fold average reduction in abundance of a ~155·kDa fragment of muscle myosin heavy chain (MHC; ~206·kDa intact size). Insect MHC gene sequences contain evolutionarily conserved amino acid motifs predicted for calpain cleavage, and we found that calpain digestion of purified dragonfly MHC produced a peptide of ~155·kDa. Thus, gut parasites in dragonflies are associated with what appears to be a reduction in proteolytic degradation of MHC. MHC155 abundance showed a strong negative relationship to muscle power output in healthy dragonflies but either no relationship or a weakly positive relationship in infected dragonflies. Troponin T (TnT) protein isoform profiles were not significantly different between healthy and infected dragonflies but whereas TnT isoform profile was correlated with power output in healthy dragonflies, there was no such correlation in infected dragonflies. Multivariate analyses of power output based on MHC155 abundance and a principal component of TnT protein isoform abundances explained 98% of the variation in muscle power output in healthy dragonflies but only 29% when data from healthy and infected dragonflies were pooled. These results indicate that important, yet largely unexplored, functional relationships exist between (pathways regulating) myofibrillar protein expression and (post-translational) protein processing. Moreover, infection by protozoan parasites of the midgut is associated with changes in muscle protein composition (i.e. across body compartments) that, either alone or in combination with other unmeasured changes, alter muscle contractile performance

High country river processes : a technical discussion of results from research on the Kowai River system, Springfield, Canterbury

A sub-catchment (Torlesse Stream) of the Kowai River, Canterbury, has been the site of an interdisciplinary study of the relationships between erosion and stream sedimentation (Hayward 1975). It was logical to extend the stream sediment investigation of that study (Hayward 1978) into the Kowai system proper in order to establish changes in the nature and distribution of the stream sediments with distance downstream. The sediment sampling study, comprising Part I of Paper A in this volume, analyses the changes in size, distribution, form and rock type of the river gravels from ahead water mountain stream to the wide braided river beds of the middle reaches of the Kowai River. Part 2 of Paper A discusses the possible implications for the management that these sediment studies have for this and other similar river systems. It is believed that if thought necessary it is possible to design a river training programme to guide the river towards a more manageable pattern. Paper B of this volume compares the results of the present river gravel survey with those from a sedimentological analysis of fluvio-glacial outwash gravels deposited several thousand years ago within the lower reaches of the Kowai system. This comparative study is used to indicate differences in the hydrologic environment prevailing at their respective times of deposition, and aids in our understanding of the processes at work in hill and high country rivers today. Both Papers A and B relate to the Kowai River system, but the authors wish to emphasise that the findings from these studies are believed to have application to other similar gravel bed river systems

Effectors of hemoglobin. Separation of allosteric and affinity factors

The relative contributions of the allosteric and affinity factors toward the change in p50 have been calculated for a series of effectors of hemoglobin (Hb). Shifts in the ligand affinity of deoxy Hb and the values for 50% ligand saturation (p50) were obtained from oxygen equilibrium data. Because the high-affinity parameters (liganded conformation) are poorly determined from the equilibrium curves, they were determined from kinetic measurements of the association and dissociation rates with CO as ligand. The CO on-rates were obtained by flash photolysis measurements. The off-rates were determined from the rate of oxidation of HbCO by ferricyanide, or by replacement of CO with NO. The partition function of fully liganded hemoglobin for oxygen and CO is only slightly changed by the effectors. Measurements were made in the presence of the effectors 2,3-diphosphoglycerate (DPG), inositol hexakisphosphate (IHP), bezafibrate (Bzf), and two recently synthesized derivatives of Bzf (LR16 and L35). Values of p50 change by over a factor of 60; the on-rates decrease by nearly a factor of 8, with little change in the off-rates for the liganded conformation. The data indicate that both allosteric and affinity parameters are changed by the effectors; the changes in ligand affinity represent the larger contribution toward shifts in p50

Efficient Model Learning for Human-Robot Collaborative Tasks

We present a framework for learning human user models from joint-action demonstrations that enables the robot to compute a robust policy for a collaborative task with a human. The learning takes place completely automatically, without any human intervention. First, we describe the clustering of demonstrated action sequences into different human types using an unsupervised learning algorithm. These demonstrated sequences are also used by the robot to learn a reward function that is representative for each type, through the employment of an inverse reinforcement learning algorithm. The learned model is then used as part of a Mixed Observability Markov Decision Process formulation, wherein the human type is a partially observable variable. With this framework, we can infer, either offline or online, the human type of a new user that was not included in the training set, and can compute a policy for the robot that will be aligned to the preference of this new user and will be robust to deviations of the human actions from prior demonstrations. Finally we validate the approach using data collected in human subject experiments, and conduct proof-of-concept demonstrations in which a person performs a collaborative task with a small industrial robot

Locomotion in Response to Shifting Climate Zones: Not So Fast

Although a species’ locomotor capacity is suggestive of its ability to escape global climate change, such a suggestion is not necessarily straightforward. Species vary substantially in locomotor capacity, both ontogenetically and within/among populations, and much of this variation has a genetic basis. Accordingly, locomotor capacity can and does evolve rapidly, as selection experiments demonstrate. Importantly, even though this evolution of locomotor capacity may be rapid enough to escape changing climate, genetic correlations among traits (often due to pleiotropy) are such that successful or rapid dispersers are often limited in colonization or reproductive ability, which may be viewed as a trade-off. The nuanced assessment of this variation and evolution is reviewed for well-studied models: salmon, flying versus flightless insects, rodents undergoing experimental evolution, and metapopulations of butterflies. This work reveals how integration of physiology with population biology and functional genomics can be especially informative

Challenges for Superstring Cosmology

We consider whether current notions about superstring theory below the Planck scale are compatible with cosmology. We find that the anticipated form for the dilaton interaction creates a serious roadblock for inflation and makes it unlikely that the universe ever reaches a state with zero cosmological constant and time-independent gravitational constant.Comment: 14 pages, 2 figures available as eps files on reques