Bottleneck Routing Games with Low Price of Anarchy

We study {\em bottleneck routing games} where the social cost is determined by the worst congestion on any edge in the network. In the literature, bottleneck games assume player utility costs determined by the worst congested edge in their paths. However, the Nash equilibria of such games are inefficient since the price of anarchy can be very high and proportional to the size of the network. In order to obtain smaller price of anarchy we introduce {\em exponential bottleneck games} where the utility costs of the players are exponential functions of their congestions. We find that exponential bottleneck games are very efficient and give a poly-log bound on the price of anarchy: $O(\log L \cdot \log |E|)$, where $L$ is the largest path length in the players' strategy sets and $E$ is the set of edges in the graph. By adjusting the exponential utility costs with a logarithm we obtain games whose player costs are almost identical to those in regular bottleneck games, and at the same time have the good price of anarchy of exponential games.Comment: 12 page

Epidemiological and clinical characteristics of international travelers with enteric fever and antibiotic resistance profiles of their isolates: A GeoSentinel analysis

Copyright © 2020 American Society for Microbiology. All Rights Reserved. Enteric fever, caused by Salmonella enterica serovar Typhi (S. Typhi) and S. enterica serovar Paratyphi (S. Paratyphi), is a common travel-related illness. Limited data are available on the antimicrobial resistance (AMR) patterns of these serovars among travelers. Records of travelers with a culture-confirmed diagnosis seen during or after travel from January 2007 to December 2018 were obtained from GeoSentinel. Traveler demographics and antimicrobial susceptibility data were analyzed. Isolates were classified as nonsusceptible if intermediate or resistant or as susceptible in accordance with the participating site’s national guidelines. A total of 889 travelers (S. Typhi infections, n = 474; S. Paratyphi infections, n = 414; coinfection, n = 1) were included; 114 (13%) were children of (41%) traveled to visit friends and relatives (VFRs) and acquired the infection in South Asia (71%). Child travelers with S. Typhi infection were most frequently VFRs (77%). The median trip duration was 31 days (interquartile range, 18 to 61 days), and 448 of 691 travelers (65%) had no pretravel consultation. Of 143 S. Typhi and 75 S. Paratyphi isolates for which there were susceptibility data, nonsusceptibility to antibiotics varied (fluoroquinolones, 65% and 56%, respectively; co-trimoxazole, 13% and 0%; macrolides, 8% and 16%). Two S. Typhi isolates (1.5%) from India were nonsusceptible to third-generation cephalosporins. S. Typhi fluoroquinolone nonsusceptibility was highest when infection was acquired in South Asia (70 of 90 isolates; 78%) and sub-Saharan Africa (6 of 10 isolates; 60%). Enteric fever is an important travel-associated illness complicated by AMR. Our data contribute to a better understanding of region-specific AMR, helping to inform empirical treatment options. Prevention measures need to focus on high-risk travelers including VFRs and children

Malicious Bayesian Congestion Games

In this paper, we introduce malicious Bayesian congestion games as an extension to congestion games where players might act in a malicious way. In such a game each player has two types. Either the player is a rational player seeking to minimize her own delay, or - with a certain probability - the player is malicious in which case her only goal is to disturb the other players as much as possible. We show that such games do in general not possess a Bayesian Nash equilibrium in pure strategies (i.e. a pure Bayesian Nash equilibrium). Moreover, given a game, we show that it is NP-complete to decide whether it admits a pure Bayesian Nash equilibrium. This result even holds when resource latency functions are linear, each player is malicious with the same probability, and all strategy sets consist of singleton sets. For a slightly more restricted class of malicious Bayesian congestion games, we provide easy checkable properties that are necessary and sufficient for the existence of a pure Bayesian Nash equilibrium. In the second part of the paper we study the impact of the malicious types on the overall performance of the system (i.e. the social cost). To measure this impact, we use the Price of Malice. We provide (tight) bounds on the Price of Malice for an interesting class of malicious Bayesian congestion games. Moreover, we show that for certain congestion games the advent of malicious types can also be beneficial to the system in the sense that the social cost of the worst case equilibrium decreases. We provide a tight bound on the maximum factor by which this happens.Comment: 18 pages, submitted to WAOA'0

Sequential phosphorylation of SLP-76 at tyrosine 173 is required for activation of T and mast cells.

Cooperatively assembled signalling complexes, nucleated by adaptor proteins, integrate information from surface receptors to determine cellular outcomes. In T and mast cells, antigen receptor signalling is nucleated by three adaptors: SLP-76, Gads and LAT. Three well-characterized SLP-76 tyrosine phosphorylation sites recruit key components, including a Tec-family tyrosine kinase, Itk. We identified a fourth, evolutionarily conserved SLP-76 phosphorylation site, Y173, which was phosphorylated upon T-cell receptor stimulation in primary murine and Jurkat T cells. Y173 was required for antigen receptor-induced phosphorylation of phospholipase C-γ1 (PLC-γ1) in both T and mast cells, and for consequent downstream events, including activation of the IL-2 promoter in T cells, and degranulation and IL-6 production in mast cells. In intact cells, Y173 phosphorylation depended on three, ZAP-70-targeted tyrosines at the N-terminus of SLP-76 that recruit and activate Itk, a kinase that selectively phosphorylated Y173 in vitro. These data suggest a sequential mechanism whereby ZAP-70-dependent priming of SLP-76 at three N-terminal sites triggers reciprocal regulatory interactions between Itk and SLP-76, which are ultimately required to couple active Itk to its substrate, PLC-γ1

Malaria after international travel: a GeoSentinel analysis, 2003-2016.

BACKGROUND: More than 30,000 malaria cases are reported annually among international travellers. Despite improvements in malaria control, malaria continues to threaten travellers due to inaccurate perception of risk and sub-optimal pre-travel preparation. METHODS: Records with a confirmed malaria diagnosis after travel from January 2003 to July 2016 were obtained from GeoSentinel, a global surveillance network of travel and tropical medicine providers that monitors travel-related morbidity. Records were excluded if exposure country was missing or unascertainable or if there was a concomitant acute diagnosis unrelated to malaria. Records were analyzed to describe the demographic and clinical characteristics of international travellers with malaria. RESULTS: There were 5689 travellers included; 325 were children <18 years. More than half (53%) were visiting friends and relatives (VFRs). Most (83%) were exposed in sub-Saharan Africa. The median trip duration was 32 days (interquartile range 20-75); 53% did not have a pre-travel visit. More than half (62%) were hospitalized; children were hospitalized more frequently than adults (73 and 62%, respectively). Ninety-two per cent had a single Plasmodium species diagnosis, most frequently Plasmodium falciparum (4011; 76%). Travellers with P. falciparum were most frequently VFRs (60%). More than 40% of travellers with a trip duration ≤7 days had Plasmodium vivax. There were 444 (8%) travellers with severe malaria; 31 children had severe malaria. Twelve travellers died. CONCLUSION: Malaria remains a serious threat to international travellers. Efforts must focus on preventive strategies aimed on children and VFRs, and chemoprophylaxis access and preventive measure adherence should be emphasized

Rabies post-exposure prophylaxis started during or after travel: a GeoSentinel analysis

Background Recent studies demonstrate that rabies post-exposure prophylaxis (RPEP) in international travelers is suboptimal, with only 5–20% of travelers receiving rabies immune globulin (RIG) in the country of exposure when indicated. We hypothesized that travelers may not be receiving RIG appropriately, and practices may vary between countries. We aim to describe the characteristics of travelers who received RIG and/or RPEP during travel. Methodology/Principal findings We conducted a multi-center review of international travelers exposed to potentially rabid animals, collecting information on RPEP administration. Travelers who started RPEP before (Group A) and at (Group B) presentation to a GeoSentinel clinic during September 2014–July 2017 were included. We included 920 travelers who started RPEP. About two-thirds of Group A travelers with an indication for rabies immunoglobulin (RIG) did not receive it. Travelers exposed in Indonesia were less likely to receive RIG in the country of exposure (relative risk: 0.30; 95% confidence interval: 0.12–0.73; P = 0.01). Travelers exposed in Thailand [Relative risk (RR) 1.38, 95% Confidence Interval (95% CI): 1.0–1.8; P = 0.02], Sri Lanka (RR 3.99, 95% CI: 3.99–11.9; P = 0.013), and the Philippines (RR 19.95, 95% CI: 2.5–157.2; P = 0.01), were more likely to receive RIG in the country of exposure. Conclusions/Significance This analysis highlights gaps in early delivery of RIG to travelers and identifies specific countries where travelers may be more or less likely to receive RIG. More detailed country-level information helps inform risk education of international travelers regarding appropriate rabies prevention

Etiological Approach to Characterization of Diabetes Type: The SEARCH for Diabetes in Youth Study

OBJECTIVE To describe an etiologic approach to classification of diabetes types in youth based on the 1997 American Diabetes Association (ADA) framework, using data from the SEARCH for Diabetes in Youth Study