1,118 research outputs found

    Metastability of Asymptotically Well-Behaved Potential Games

    Full text link
    One of the main criticisms to game theory concerns the assumption of full rationality. Logit dynamics is a decentralized algorithm in which a level of irrationality (a.k.a. "noise") is introduced in players' behavior. In this context, the solution concept of interest becomes the logit equilibrium, as opposed to Nash equilibria. Logit equilibria are distributions over strategy profiles that possess several nice properties, including existence and uniqueness. However, there are games in which their computation may take time exponential in the number of players. We therefore look at an approximate version of logit equilibria, called metastable distributions, introduced by Auletta et al. [SODA 2012]. These are distributions that remain stable (i.e., players do not go too far from it) for a super-polynomial number of steps (rather than forever, as for logit equilibria). The hope is that these distributions exist and can be reached quickly by logit dynamics. We identify a class of potential games, called asymptotically well-behaved, for which the behavior of the logit dynamics is not chaotic as the number of players increases so to guarantee meaningful asymptotic results. We prove that any such game admits distributions which are metastable no matter the level of noise present in the system, and the starting profile of the dynamics. These distributions can be quickly reached if the rationality level is not too big when compared to the inverse of the maximum difference in potential. Our proofs build on results which may be of independent interest, including some spectral characterizations of the transition matrix defined by logit dynamics for generic games and the relationship of several convergence measures for Markov chains

    Religious Participation and DSM IV Major Depressive Disorder Among Black Caribbeans in the United States

    Full text link
    This study examines the relationship between religious involvement and 12-month and lifetime DSM-IV major depressive disorder (MDD) within a nationally rep- resentative sample of Black Caribbean adults. MDD was assessed using the DSM-IV World Mental Health Com- posite International Diagnostic Interview (WMH-CIDI). Religious involvement included measures of religious coping, organizational and nonorganizational involvement, and subjective religiosity. Study findings indicate that religious involvement is associated with 12-month and lifetime prevalence of MDD. Multivariate relationships between religious involvement and MDD indicate lower prevalence of 12-month and lifetime MDD among persons who use religious coping and characterize themselves as being religious (for lifetime prevalence only); persons who frequently listen to religious radio programs report higher lifetime MDD. Lower rates of 12-month and lifetime MDD are noted for persons who attend religious services at least once a week (as compared to both higher and lower levels of attendance), indicating a curvilinear relationship. The findings are discussed in relation to previous research on religion and mental health concerns, conceptual models of the role of religion in mental health (e.g., prevention, resource mobilization) that specify multiple and often divergent pathways and mechanisms of religious effects on health outcomes, and the role of religion among Caribbean Blacks.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/107411/1/Religious Participation and DSM IV Major Depressive Disorder Among Black Caribbeans in the United States.pdfDescription of Religious Participation and DSM IV Major Depressive Disorder Among Black Caribbeans in the United States.pdf : Main articl

    Environmental differences between sites control the diet and nutrition of the carnivorous plant Drosera rotundifolia

    Get PDF
    Background and aims: Carnivorous plants are sensitive to small changes in resource availability, but few previous studies have examined how differences in nutrient and prey availability affect investment in and the benefit of carnivory. We studied the impact of site-level differences in resource availability on ecophysiological traits of carnivory for Drosera rotundifolia L. Methods: We measured prey availability, investment in carnivory (leaf stickiness), prey capture and diet of plants growing in two bogs with differences in N deposition and plant available N: Cors Fochno (0.62 g m−2 yr.−1, 353 μg l−1), Whixall Moss (1.37 g m−2 yr.−1, 1505 μg l−1). The total N amount per plant and the contributions of prey/root N to the plants’ N budget were calculated using a single isotope natural abundance method. Results: Plants at Whixall Moss invested less in carnivory, were less likely to capture prey, and were less reliant on prey-derived N (25.5% compared with 49.4%). Actual prey capture did not differ between sites. Diet composition differed – Cors Fochno plants captured 62% greater proportions of Diptera. Conclusions: Our results show site-level differences in plant diet and nutrition consistent with differences in resource availability. Similarity in actual prey capture may be explained by differences in leaf stickiness and prey abundance

    Cosmic ray diffusion near the Bohm limit in the Cassiopeia A supernova remnant

    Get PDF
    Supernova remnants (SNRs) are believed to be the primary location of the acceleration of Galactic cosmic rays, via diffusive shock (Fermi) acceleration. Despite considerable theoretical work the precise details are still unknown, in part because of the difficulty in directly observing nucleons that are accelerated to TeV energies in, and affect the structure of, the SNR shocks. However, for the last ten years, X-ray observatories ASCA, and more recently Chandra, XMM-Newton, and Suzaku have made it possible to image the synchrotron emission at keV energies produced by cosmic-ray electrons accelerated in the SNR shocks. In this article, we describe a spatially-resolved spectroscopic analysis of Chandra observations of the Galactic SNR Cassiopeia A to map the cutoff frequencies of electrons accelerated in the forward shock. We set upper limits on the electron diffusion coefficient and find locations where particles appear to be accelerated nearly as fast as theoretically possible (the Bohm limit).Comment: 18 pages, 5 figures. Accepted for publication in Nature Physics (DOI below), final version available week of August 28, 2006 at http://www.nature.com/nphy

    Equine Protozoal Myeloencephalitis: An Updated Consensus Statement with a Focus on Parasite Biology, Diagnosis, Treatment, and Prevention

    Get PDF
    Equine protozoal myeloencephalitis (EPM) remains an important neurologic disease of horses. There are no pathognomonic clinical signs for the disease. Affected horses can have focal or multifocal central nervous system (CNS) disease. EPM can be difficult to diagnose antemortem. It is caused by either of 2 parasites, Sarcocystis neurona and Neospora hughesi, with much less known about N. hughesi. Although risk factors such as transport stress and breed and age correlations have been identified, biologic factors such as genetic predispositions of individual animals, and parasite-specific factors such as strain differences in virulence, remain largely undetermined. This consensus statement update presents current published knowledge of the parasite biology, host immune response, disease pathogenesis, epidemiology, and risk factors. Importantly, the statement provides recommendations for EPM diagnosis, treatment, and prevention

    SIOP Ependymoma I: Final results, long term follow-up and molecular analysis of the trial cohort: A BIOMECA Consortium Study

    Get PDF
    BACKGROUND: SIOP Ependymoma I was a non-randomised trial assessing event free and overall survival (EFS/OS) of non-metastatic intracranial ependymoma in children aged 3 to 21 years treated with a staged management strategy. A further aim was to assess the response rate (RR) of subtotally resected (STR) ependymoma to vincristine, etoposide and cyclophosphamide (VEC). We report final results with 12-year follow-up and post hoc analyses of recently described biomarkers. METHODS: 74 participants were eligible. Children with gross total resection (GTR) received radiotherapy, whilst those with STR received VEC before radiotherapy. DNA methylation, 1q, hTERT, ReLA, Tenascin-C, H3K27me3 and pAKT status were evaluated. RESULTS: Five- and ten-year EFS was 49.5% and 46.7%, OS was 69.3% and 60.5%. GTR was achieved in 33/74 (44.6%) and associated with improved EFS (p=0.003, HR=2.6, 95% confidence interval (CI) 1.4-5.1). Grade 3 tumours were associated with worse OS (p=0.005, HR=2.8, 95%CI 1.3-5.8). 1q gain and hTERT expression were associated with poorer EFS (p=0.003, HR=2.70, 95%CI 1.49-6.10 and p=0.014, HR=5.8, 95%CI 1.2-28) and H3K27me3 loss with worse OS (p=0.003, HR=4.6, 95%CI 1.5-13.2). Methylation profiles showed expected patterns. 12 participants with STR did not receive chemotherapy; a protocol violation. However, best chemotherapy RR was 65.5% (19/29, 95%CI 45.7-82.1), exceeding the prespecified 45%. CONCLUSIONS: Participants with totally resected ependymoma had the best outcomes. RR of STR to VEC exceeded the pre-specified efficacy criterion. However, cases of inaccurate stratification highlighted the need for rapid central review. 1q gain, H3K27me3 loss and hTERT expression were all associated with poorer survival outcomes

    Cosmic rays and molecular clouds

    Full text link
    This paper deals with the cosmic-ray penetration into molecular clouds and with the related gamma--ray emission. High energy cosmic rays interact with the dense gas and produce neutral pions which in turn decay into two gamma rays. This makes molecular clouds potential sources of gamma rays, especially if they are located in the vicinity of a powerful accelerator that injects cosmic rays in the interstellar medium. The amplitude and duration in time of the cosmic--ray overdensity around a given source depend on how quickly cosmic rays diffuse in the turbulent galactic magnetic field. For these reasons, gamma-ray observations of molecular clouds can be used both to locate the sources of cosmic rays and to constrain the properties of cosmic-ray diffusion in the Galaxy.Comment: To appear in the proceedings of the San Cugat Forum on Astrophysics 2012, 27 pages, 10 figure

    A retrospective study on the use of post-operative colonoscopy following potentially curative surgery for colorectal cancer in a Canadian province

    Get PDF
    BACKGROUND: Surveillance colonoscopy is commonly recommended following potentially curative surgery for colorectal cancer. We determined factors associated with patients undergoing a least one colonoscopy within five years of surgery. METHODS: In this historical cohort study, data on 3918 patients age 30 years or older residing in Alberta, Canada, who had undergone a potentially curative surgical resection for local or regional stage colorectal cancer between 1983 and 1995 were obtained from the provincial cancer registry, ministry of health and cancer clinic charts. Kaplan-Meier estimates of the probability of undergoing a post-operative colonoscopy were calculated for patient, tumor and treatment-related variables of interest. RESULTS: A colonoscopy was performed within five years of surgery in 1979 patients. The probability of undergoing a colonoscopy for those diagnosed in the 1990s was greater than for those diagnosed earlier (0.65 vs 0.55, P < 0.0001). The majority of the difference was seen at one-year following surgery, consistent with changes in surveillance practices. Those most likely to undergo a colonoscopy were those under age 70 (0.74 vs 0.50 for those age 70 – 79, P < 0.0001), who underwent a pre-operative colonoscopy (0.69 vs 0.54, P < 0.0001), and who underwent a resection with reanastomosis (0.62 vs 0.47 for abdominoperineal resection, P < 0.0001) by a surgeon who performs colonoscopies (0.68 vs 0.54, P < 0.0001). CONCLUSIONS: The majority of patients undergo colonoscopy following colorectal cancer surgery. However, there are important variations in surveillance practices across different patient and treatment characteristics

    Phylogeny and Biogeography of the Carnivorous Plant Family Sarraceniaceae

    Get PDF
    The carnivorous plant family Sarraceniaceae comprises three genera of wetland-inhabiting pitcher plants: Darlingtonia in the northwestern United States, Sarracenia in eastern North America, and Heliamphora in northern South America. Hypotheses concerning the biogeographic history leading to this unusual disjunct distribution are controversial, in part because genus- and species-level phylogenies have not been clearly resolved. Here, we present a robust, species-rich phylogeny of Sarraceniaceae based on seven mitochondrial, nuclear, and plastid loci, which we use to illuminate this family's phylogenetic and biogeographic history. The family and genera are monophyletic: Darlingtonia is sister to a clade consisting of Heliamphora+Sarracenia. Within Sarracenia, two clades were strongly supported: one consisting of S. purpurea, its subspecies, and S. rosea; the other consisting of nine species endemic to the southeastern United States. Divergence time estimates revealed that stem group Sarraceniaceae likely originated in South America 44–53 million years ago (Mya) (highest posterior density [HPD] estimate = 47 Mya). By 25–44 (HPD = 35) Mya, crown-group Sarraceniaceae appears to have been widespread across North and South America, and Darlingtonia (western North America) had diverged from Heliamphora+Sarracenia (eastern North America+South America). This disjunction and apparent range contraction is consistent with late Eocene cooling and aridification, which may have severed the continuity of Sarraceniaceae across much of North America. Sarracenia and Heliamphora subsequently diverged in the late Oligocene, 14–32 (HPD = 23) Mya, perhaps when direct overland continuity between North and South America became reduced. Initial diversification of South American Heliamphora began at least 8 Mya, but diversification of Sarracenia was more recent (2–7, HPD = 4 Mya); the bulk of southeastern United States Sarracenia originated co-incident with Pleistocene glaciation, <3 Mya. Overall, these results suggest climatic change at different temporal and spatial scales in part shaped the distribution and diversity of this carnivorous plant clade
    corecore