1,588 research outputs found

    Constrained Pure Nash Equilibria in Polymatrix Games

    Get PDF
    We study the problem of checking for the existence of constrained pure Nash equilibria in a subclass of polymatrix games defined on weighted directed graphs. The payoff of a player is defined as the sum of nonnegative rational weights on incoming edges from players who picked the same strategy augmented by a fixed integer bonus for picking a given strategy. These games capture the idea of coordination within a local neighbourhood in the absence of globally common strategies. We study the decision problem of checking whether a given set of strategy choices for a subset of the players is consistent with some pure Nash equilibrium or, alternatively, with all pure Nash equilibria. We identify the most natural tractable cases and show NP or coNP-completness of these problems already for unweighted DAGs.Comment: Extended version of a paper accepted to AAAI1

    Linking dwarf galaxies to halo building blocks with the most metal-poor star in Sculptor

    Full text link
    Current cosmological models indicate that the Milky Way's stellar halo was assembled from many smaller systems. Based on the apparent absence of the most metal-poor stars in present-day dwarf galaxies, recent studies claimed that the true Galactic building blocks must have been vastly different from the surviving dwarfs. The discovery of an extremely iron-poor star (S1020549) in the Sculptor dwarf galaxy based on a medium-resolution spectrum cast some doubt on this conclusion. However, verification of the iron-deficiency and measurements of additional elements, such as the alpha-element Mg, are mandatory for demonstrating that the same type of stars produced the metals found in dwarf galaxies and the Galactic halo. Only then can dwarf galaxy stars be conclusively linked to early stellar halo assembly. Here we report high-resolution spectroscopic abundances for 11 elements in S1020549, confirming the iron abundance of less than 1/4000th that of the Sun, and showing that the overall abundance pattern mirrors that seen in low-metallicity halo stars, including the alpha-elements. Such chemical similarity indicates that the systems destroyed to form the halo billions of years ago were not fundamentally different from the progenitors of present-day dwarfs, and suggests that the early chemical enrichment of all galaxies may be nearly identical.Comment: 16 pages, including 2 figures. Accepted for publication in Nature. It is embargoed for discussion in the press until formal publication in Natur

    Revisiting protein aggregation as pathogenic in sporadic Parkinson and Alzheimer diseases.

    Get PDF
    The gold standard for a definitive diagnosis of Parkinson disease (PD) is the pathologic finding of aggregated α-synuclein into Lewy bodies and for Alzheimer disease (AD) aggregated amyloid into plaques and hyperphosphorylated tau into tangles. Implicit in this clinicopathologic-based nosology is the assumption that pathologic protein aggregation at autopsy reflects pathogenesis at disease onset. While these aggregates may in exceptional cases be on a causal pathway in humans (e.g., aggregated α-synuclein in SNCA gene multiplication or aggregated β-amyloid in APP mutations), their near universality at postmortem in sporadic PD and AD suggests they may alternatively represent common outcomes from upstream mechanisms or compensatory responses to cellular stress in order to delay cell death. These 3 conceptual frameworks of protein aggregation (pathogenic, epiphenomenon, protective) are difficult to resolve because of the inability to probe brain tissue in real time. Whereas animal models, in which neither PD nor AD occur in natural states, consistently support a pathogenic role of protein aggregation, indirect evidence from human studies does not. We hypothesize that (1) current biomarkers of protein aggregates may be relevant to common pathology but not to subgroup pathogenesis and (2) disease-modifying treatments targeting oligomers or fibrils might be futile or deleterious because these proteins are epiphenomena or protective in the human brain under molecular stress. Future precision medicine efforts for molecular targeting of neurodegenerative diseases may require analyses not anchored on current clinicopathologic criteria but instead on biological signals generated from large deeply phenotyped aging populations or from smaller but well-defined genetic-molecular cohorts

    In situ epitaxial MgB2 thin films for superconducting electronics

    Full text link
    A thin film technology compatible with multilayer device fabrication is critical for exploring the potential of the 39-K superconductor magnesium diboride for superconducting electronics. Using a Hybrid Physical-Chemical Vapor Deposition (HPCVD) process, it is shown that the high Mg vapor pressure necessary to keep the MgB2_2 phase thermodynamically stable can be achieved for the {\it in situ} growth of MgB2_2 thin films. The films grow epitaxially on (0001) sapphire and (0001) 4H-SiC substrates and show a bulk-like TcT_c of 39 K, a JcJ_c(4.2K) of 1.2Ă—1071.2 \times 10^7 A/cm2^2 in zero field, and a Hc2(0)H_{c2}(0) of 29.2 T in parallel magnetic field. The surface is smooth with a root-mean-square roughness of 2.5 nm for MgB2_2 films on SiC. This deposition method opens tremendous opportunities for superconducting electronics using MgB2_2

    Effect on survey response rate of hand written versus printed signature on a covering letter: randomised controlled trial [ISRCTN67566265]

    Get PDF
    BACKGROUND: It is important that response rates to postal surveys are as high as possible to ensure that the results are representative and to maximise statistical power. Previous research has suggested that any personalisation of approach helps to improve the response rate. This experiment tested whether personalising questionnaires by hand signing the covering letter improved the response rate compared with a non-personalised group where the investigator's signature on the covering letter was scanned into the document and printed. METHODS: Randomised controlled trial. Questionnaires about surgical techniques of caesarean section were mailed to 3,799 Members and Fellows of the Royal College of Obstetricians and Gynaecologists resident in the UK. Individuals were randomly allocated to receive a covering letter with either a computer printed signature or a hand written signature. Two reminders were sent to non-respondents. The outcome measures were the proportion of questionnaires returned and their time to return. RESULTS: The response rate was 79.1% (1506/1905) in the hand-signed group and 78.4% (1484/1894) in the scanned and printed signature group. There was no detectable difference between the groups in response rate or time taken to respond. CONCLUSION: No advantage was detected to hand signing the covering letter accompanying a postal questionnaire to health professionals

    Strengthening healthcare providers’ capacity for safe abortion and post-abortion care services in humanitarian settings: lessons learned from the clinical outreach refresher training model (S-CORT) in Uganda, Nigeria, and the Democratic Republic of Congo

    Get PDF
    Background Fragile and crisis-affected countries account for most maternal deaths worldwide, with unsafe abortion being one of its leading causes. This case study aims to describe the Clinical Outreach Refresher Training strategy for sexual and reproductive health (S-CORT) designed to update health providers’ competencies on uterine evacuation using both medications and manual vacuum aspiration. The paper also explores stakeholders’ experiences, recommendations for improvement, and lessons learned. Methods Using mixed methods, we evaluated three training workshops that piloted the uterine evacuation module in 2019 in humanitarian contexts of Uganda, Nigeria, and the Democratic Republic of Congo. Results Results from the workshops converged to suggest that the module contributed to increasing participants’ theoretical knowledge and possibly technical and counseling skills. Equally noteworthy were their confidence building and positive attitudinal changes promoting a rights-based, fearless, non-judgmental, and non-discriminatory approach toward clients. Participants valued the hands-on, humanistic, and competency-based training methodology, although most regretted the short training duration and lack of practice on real clients. Recommendations to improve the capacity development continuum of uterine evacuation included recruiting the appropriate health cadres for the training; sharing printed pre-reading materials to all participants; sustaining the availability of medication and supplies to offer services to clients after the training; and helping staff through supportive supervision visits to accelerate skills transfer from training to clinic settings. Conclusions When the lack of skilled human resources is a barrier to lifesaving uterine evacuation services in humanitarian settings, the S-CORT strategy could offer a rapid hands-on refresher training opportunity for service providers needing an update in knowledge and skills. Such a capacity-building approach could be useful in humanitarian and fragile settings as well as in development settings with limited resources as part of an overall effort to strengthen other building blocks of the health system

    Genetic diversity and population structure of Ascochyta rabiei from the western Iranian Ilam and Kermanshah provinces using MAT and SSR markers

    Get PDF
    Knowledge of genetic diversity in A. rabiei provides different levels of information that are important in the management of crop germplasm resources. Gene flow on a regional level indicates a significant potential risk for the regional spread of novel alleles that might contribute to fungicide resistance or the breakdown of resistance genes. Simple sequence repeat (SSR) and mating type (MAT) markers were used to determine the genetic structure, and estimate genetic diversity and the prevalence of mating types in 103 Ascochyta rabiei isolates from seven counties in the Ilam and Kermanshah provinces of western Iran (Ilam, Aseman abad, Holaylan, Chardavol, Dareh shahr, Gilangharb, and Sarpul). A set of 3 microsatellite primer pairs revealed a total of 75 alleles; the number of alleles varied from 15 to 34 for each marker. A high level of genetic variability was observed among A. rabiei isolates in the region. Genetic diversity was high (He = 0.788) within populations with corresponding high average gene flow and low genetic distances between populations. The smallest genetic distance was observed between isolates from Ilam and Chardavol. Both mating types were present in all populations, with the majority of the isolates belonging to Mat1-1 (64%), but within populations the proportions of each mating type were not significantly different from 50%. Results from this study will be useful in breeding for Ascochyta blight-resistant cultivars and developing necessary control measures
    • …
    corecore