837 research outputs found

    Bidding Games on Markov Decision Processes

    Get PDF
    In two-player games on graphs, the players move a token through a graph to produce an infinite path, which determines the qualitative winner or quantitative payoff of the game. In bidding games, in each turn, we hold an auction between the two players to determine which player moves the token. Bidding games have largely been studied with concrete bidding mechanisms that are variants of a first-price auction: in each turn both players simultaneously submit bids, the higher bidder moves the token, and pays his bid to the lower bidder in Richman bidding, to the bank in poorman bidding, and in taxman bidding, the bid is split between the other player and the bank according to a predefined constant factor. Bidding games are deterministic games. They have an intriguing connection with a fragment of stochastic games called randomturn games. We study, for the first time, a combination of bidding games with probabilistic behavior; namely, we study bidding games that are played on Markov decision processes, where the players bid for the right to choose the next action, which determines the probability distribution according to which the next vertex is chosen. We study parity and meanpayoff bidding games on MDPs and extend results from the deterministic bidding setting to the probabilistic one

    Observations of the lunar plasma wake from the WIND spacecraft on December 27, 1994

    Get PDF
    On December 27, 1994, the WIND spacecraft crossed the lunar wake at a distance of 6.5 lunar radii ( RL ) behind the moon. The observations made were the first employing modem instruments and a high data rate. The SWE plasma instrument on WIND observed new aspects of the interaction between the solar wind and unmagnetized dielectric bodies. The plasma density decreased exponentially from the periphery of the wake towards its center as predicted by simple theory. Behind the moon two distinct cold ion beams were observed refilling the lunar cavity. The ions were accelerated along the direction of the magnetic field by an electric field of the order 2 × 10−4 volts/m. The region of plasma depletion was observed to extend beyond the light shadow, consistent with a rarefaction wave moving out from the wake into the undisturbed solar wind

    The long-term prediction of return to work following serious accidental injuries: A follow up study

    Get PDF
    Background Considerable indirect costs are incurred by time taken off work following accidental injuries. The aim of this study was to predict return to work following serious accidental injuries. Method 121 severely injured patients were included in the study. Complete follow-up data were available for 85 patients. Two weeks post trauma (T1), patients rated their appraisal of the injury severity and their ability to cope with the injury and its job-related consequences. Time off work was assessed at one (T2) and three years (T3) post accident. The main outcome was the number of days of sick leave taken due to the accidental injury. Results The patients' appraisals a) of the injury severity and b) of their coping abilities regarding the accidental injury and its job-related consequences were significant predictors of the number of sick-leave days taken. Injury severity (ISS), type of accident, age and gender did not contribute significantly to the prediction. Conclusions Return to work in the long term is best predicted by the patients' own appraisal of both their injury severity and the ability to cope with the accidental injury

    Infinite-Duration Poorman-Bidding Games

    Get PDF
    In two-player games on graphs, the players move a token through a graph to produce an infinite path, which determines the winner or payoff of the game. Such games are central in formal verification since they model the interaction between a non-terminating system and its environment. We study bidding games in which the players bid for the right to move the token. Two bidding rules have been defined. In Richman bidding, in each round, the players simultaneously submit bids, and the higher bidder moves the token and pays the other player. Poorman bidding is similar except that the winner of the bidding pays the “bank” rather than the other player. While poorman reachability games have been studied before, we present, for the first time, results on infinite-duration poorman games. A central quantity in these games is the ratio between the two players’ initial budgets. The questions we study concern a necessary and sufficient ratio with which a player can achieve a goal. For reachability objectives, such threshold ratios are known to exist for both bidding rules. We show that the properties of poorman reachability games extend to complex qualitative objectives such as parity, similarly to the Richman case. Our most interesting results concern quantitative poorman games, namely poorman mean-payoff games, where we construct optimal strategies depending on the initial ratio, by showing a connection with random-turn based games. The connection in itself is interesting, because it does not hold for reachability poorman games. We also solve the complexity problems that arise in poorman bidding games

    Cryptosporidium Priming Is More Effective than Vaccine for Protection against Cryptosporidiosis in a Murine Protein Malnutrition Model

    Get PDF
    Cryptosporidium is a major cause of severe diarrhea, especially in malnourished children. Using a murine model of C. parvum oocyst challenge that recapitulates clinical features of severe cryptosporidiosis during malnutrition, we interrogated the effect of protein malnutrition (PM) on primary and secondary responses to C. parvum challenge, and tested the differential ability of mucosal priming strategies to overcome the PM-induced susceptibility. We determined that while PM fundamentally alters systemic and mucosal primary immune responses to Cryptosporidium, priming with C. parvum (106 oocysts) provides robust protective immunity against re-challenge despite ongoing PM. C. parvum priming restores mucosal Th1-type effectors (CD3+CD8+CD103+ T-cells) and cytokines (IFNγ, and IL12p40) that otherwise decrease with ongoing PM. Vaccination strategies with Cryptosporidium antigens expressed in the S. Typhi vector 908htr, however, do not enhance Th1-type responses to C. parvum challenge during PM, even though vaccination strongly boosts immunity in challenged fully nourished hosts. Remote non-specific exposures to the attenuated S. Typhi vector alone or the TLR9 agonist CpG ODN-1668 can partially attenuate C. parvum severity during PM, but neither as effectively as viable C. parvum priming. We conclude that although PM interferes with basal and vaccine-boosted immune responses to C. parvum, sustained reductions in disease severity are possible through mucosal activators of host defenses, and specifically C. parvum priming can elicit impressively robust Th1-type protective immunity despite ongoing protein malnutrition. These findings add insight into potential correlates of Cryptosporidium immunity and future vaccine strategies in malnourished children

    HIV-related travel restrictions: trends and country characteristics

    Get PDF
    Introduction: Increasingly, HIV-seropositive individuals cross international borders. HIV-related restrictions on entry, stay, and residence imposed by countries have important consequences for this mobile population. Our aim was to describe the geographical distribution of countries with travel restrictions and to examine the trends and characteristics of countries with such restrictions. Methods: In 2011, data presented to UNAIDS were used to establish a list of countries with and without HIV restrictions on entry, stay, and residence and to describe their geographical distribution. The following indicators were investigated to describe the country characteristics: population at mid-year, international migrants as a percentage of the population, Human Development Index, estimated HIV prevalence (age: 15–49), presence of a policy prohibiting HIV screening for general employment purposes, government and civil society responses to having non-discrimination laws/regulations which specify migrants/mobile populations, government and civil society responses to having laws/regulations/policies that present obstacles to effective HIV prevention, treatment, care, and support for migrants/mobile populations, Corruption Perception Index, and gross national income per capita. Results: HIV-related restrictions exist in 45 out of 193 WHO countries (23%) in all regions of the world. We found that the Eastern Mediterranean and Western Pacific Regions have the highest proportions of countries with these restrictions. Our analyses showed that countries that have opted for restrictions have the following characteristics: smaller populations, higher proportions of migrants in the population, lower HIV prevalence rates, and lack of legislation protecting people living with HIV from screening for employment purposes, compared with countries without restrictions. Conclusion: Countries with a high proportion of international migrants tend to have travel restrictions – a finding that is relevant to migrant populations and travel medicine providers alike. Despite international pressure to remove travel restrictions, many countries continue to implement these restrictions for HIV-positive individuals on entry and stay. Since 2010, the United States and China have engaged in high profile removals. This may be indicative of an increasing trend, facilitated by various factors, including international advocacy and the setting of a UNAIDS goal to halve the number of countries with restrictions by 2015
    corecore