Metastability of Asymptotically Well-Behaved Potential Games

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

Otodental syndrome

The otodental syndrome also named otodental dysplasia, is characterised by a striking dental phenotype known as globodontia, associated with sensorineural high frequency hearing loss and eye coloboma. Globodontia occurs in both primary and permanent dentition, affecting canine and molar teeth (i.e. enlarged bulbous malformed posterior teeth with almost no discernable cusps or grooves). The condition appears to be inherited in an autosomal dominant mode, although sporadic cases have been reported. It is a rare disease, a few families have been described in the literature. In the British family, the locus for oculo-oto-dental syndrome was mapped to 20q13.1 within a 12-cM critical chromosomal region. Dental management is complex, interdisciplinary and will include regular follow up, scheduled teeth extraction and orthodontic treatment. Hearing checks and, if necessary, hearing aids are mandatory, as well as eye examination and ad hoc treatment if necessary

Multiple microvessels extending from the coronary arteries to the left ventricle in a middle aged female presenting with ischaemic chest pain: a case report

Possible ischaemic chest pain presentations are exceedingly common. Angiographic triage of clinical, electrocardiographic or biomarker positive presentations is increasingly feasible with the expansion of cardiac catheterization facilities. This management pattern often extends to problem patients with negative biomarker screens whose symptoms appear unstable. With invasive triage even very rare congenital or developmental coronary anomalies will be more frequently recognized although their relationship to ischaemia can be confounded by association. In this a case we report a woman with widespread direct coro-ventricular micro-channel formation across the heart and an ischaemic presentation, despite angiographically normal epicoronary vessels. This pattern, while very rare, needs to be recognized as one possible phenotype in this very common clinical presentation

Antibiotic control of antibiotic resistance in hospitals: a simulation study

<p>Abstract</p> <p>Background</p> <p>Using mathematical deterministic models of the epidemiology of hospital-acquired infections and antibiotic resistance, it has been shown that the rates of hospital-acquired bacterial infection and frequency of antibiotic infections can be reduced by (i) restricting the admission of patients colonized with resistant bacteria, (ii) increasing the rate of turnover of patients, (iii) reducing transmission by infection control measures, and (iv) the use of second-line drugs for which there is no resistance. In an effort to explore the generality and robustness of the predictions of these deterministic models to the real world of hospitals, where there is variation in all of the factors contributing to the incidence of infection, we developed and used a stochastic model of the epidemiology of hospital-acquired infections and resistance. In our analysis of the properties of this model we give particular consideration different regimes of using second-line drugs in this process.</p> <p>Methods</p> <p>We developed a simple model that describes the transmission of drug-sensitive and drug-resistant bacteria in a small hospital. Colonized patients may be treated with a standard drug, for which there is some resistance, and with a second-line drug, for which there is no resistance. We then ran deterministic and stochastic simulation programs, based on this model, to predict the effectiveness of various treatment strategies.</p> <p>Results</p> <p>The results of the analysis using our stochastic model support the predictions of the deterministic models; not only will the implementation of any of the above listed measures substantially reduce the incidences of hospital-acquired infections and the frequency of resistance, the effects of their implementation should be seen in months rather than the years or decades anticipated to control resistance in open communities. How effectively and how rapidly the application of second-line drugs will contribute to the decline in the frequency of resistance to the first-line drugs depends on how these drugs are administered. The earlier the switch to second-line drugs, the more effective this protocol will be. Switching to second-line drugs at random is more effective than switching after a defined period or only after there is direct evidence that the patient is colonized with bacteria resistant to the first antibiotic.</p> <p>Conclusions</p> <p>The incidence of hospital-acquired bacterial infections and frequencies of antibiotic resistant bacteria can be markedly and rapidly reduced by different readily implemented procedures. The efficacy using second line drugs to achieve these ends depends on the protocol used for their administration.</p

The antisaccade task as an index of sustained goal activation in working memory: modulation by nicotine

The antisaccade task provides a laboratory analogue of situations in which execution of the correct behavioural response requires the suppression of a more prepotent or habitual response. Errors (failures to inhibit a reflexive prosaccade towards a sudden onset target) are significantly increased in patients with damage to the dorsolateral prefrontal cortex and patients with schizophrenia. Recent models of antisaccade performance suggest that errors are more likely to occur when the intention to initiate an antisaccade is insufficiently activated within working memory. Nicotine has been shown to enhance specific working memory processes in healthy adults. MATERIALS AND METHODS: We explored the effect of nicotine on antisaccade performance in a large sample (N = 44) of young adult smokers. Minimally abstinent participants attended two test sessions and were asked to smoke one of their own cigarettes between baseline and retest during one session only. RESULTS AND CONCLUSION: Nicotine reduced antisaccade errors and correct antisaccade latencies if delivered before optimum performance levels are achieved, suggesting that nicotine supports the activation of intentions in working memory during task performance. The implications of this research for current theoretical accounts of antisaccade performance, and for interpreting the increased rate of antisaccade errors found in some psychiatric patient groups are discussed

A Stochastic Approach to Shortcut Bridging in Programmable Matter

In a self-organizing particle system, an abstraction of programmable matter, simple computational elements called particles with limited memory and communication self-organize to solve system-wide problems of movement, coordination, and configuration. In this paper, we consider a stochastic, distributed, local, asynchronous algorithm for "shortcut bridging", in which particles self-assemble bridges over gaps that simultaneously balance minimizing the length and cost of the bridge. Army ants of the genus Eciton have been observed exhibiting a similar behavior in their foraging trails, dynamically adjusting their bridges to satisfy an efficiency trade-off using local interactions. Using techniques from Markov chain analysis, we rigorously analyze our algorithm, show it achieves a near-optimal balance between the competing factors of path length and bridge cost, and prove that it exhibits a dependence on the angle of the gap being "shortcut" similar to that of the ant bridges. We also present simulation results that qualitatively compare our algorithm with the army ant bridging behavior. Our work gives a plausible explanation of how convergence to globally optimal configurations can be achieved via local interactions by simple organisms (e.g., ants) with some limited computational power and access to random bits. The proposed algorithm also demonstrates the robustness of the stochastic approach to algorithms for programmable matter, as it is a surprisingly simple extension of our previous stochastic algorithm for compression.Comment: Published in Proc. of DNA23: DNA Computing and Molecular Programming - 23rd International Conference, 2017. An updated journal version will appear in the DNA23 Special Issue of Natural Computin

A phase II study of temozolomide vs. procarbazine in patients with glioblastoma multiforme at first relapse.

A randomized, multicentre, open-label, phase II study compared temozolomide (TMZ), an oral second-generation alkylating agent, and procarbazine (PCB) in 225 patients with glioblastoma multiforme at first relapse. Primary objectives were to determine progression-free survival (PFS) at 6 months and safety for TMZ and PCB in adult patients who failed conventional treatment. Secondary objectives were to assess overall survival and health-related quality of life (HRQL). TMZ was given orally at 200 mg/m(2)/day or 150 mg/m(2)/day (prior chemotherapy) for 5 days, repeated every 28 days. PCB was given orally at 150 mg/m(2)/day or 125 mg/m(2)/day (prior chemotherapy) for 28 days, repeated every 56 days. HRQL was assessed using the European Organization for Research and Treatment of Cancer Quality of Life Questionnaire (EORTC QLQ-C30 [+3]) and the Brain Cancer Module 20 (BCM20). The 6-month PFS rate for patients who received TMZ was 21%, which met the protocol objective. The 6-month PFS rate for those who received PCB was 8% (P = 0.008, for the comparison). Overall PFS significantly improved with TMZ, with a median PFS of 12.4 weeks in the TMZ group and 8.32 weeks in the PCB group (P = 0.0063). The 6-month overall survival rate for TMZ patients was 60% vs. 44% for PCB patients (P = 0.019). Freedom from disease progression was associated with maintenance of HRQL, regardless of treatment received. TMZ had an acceptable safety profile; most adverse events were mild or moderate in severity

The probability of sale and price premiums in withdrawn auctioned properties

This paper examines the impact of the auction process of residential properties that whilst unsuccessful at auction sold subsequently. The empirical analysis considers both the probability of sale and the premium of the subsequent sale price over the guide price, reserve and opening bid. The findings highlight that the final achieved sale price is influenced by key price variables revealed both prior to and during the auction itself. Factors such as auction participation, the number of individual bidders and the number of bids are significant in a number of the alternative specifications

Generalized Ricci Curvature Bounds for Three Dimensional Contact Subriemannian manifolds

Measure contraction property is one of the possible generalizations of Ricci curvature bound to more general metric measure spaces. In this paper, we discover sufficient conditions for a three dimensional contact subriemannian manifold to satisfy this property.Comment: 49 page