Designing cost-sharing methods for Bayesian games

We study the design of cost-sharing protocols for two fundamental resource allocation problems, the Set Cover and the Steiner Tree Problem, under environments of incomplete information (Bayesian model). Our objective is to design protocols where the worst-case Bayesian Nash equilibria, have low cost, i.e. the Bayesian Price of Anarchy (PoA) is minimized. Although budget balance is a very natural requirement, it puts considerable restrictions on the design space, resulting in high PoA. We propose an alternative, relaxed requirement called budget balance in the equilibrium (BBiE).We show an interesting connection between algorithms for Oblivious Stochastic optimization problems and cost-sharing design with low PoA. We exploit this connection for both problems and we enforce approximate solutions of the stochastic problem, as Bayesian Nash equilibria, with the same guarantees on the PoA. More interestingly, we show how to obtain the same bounds on the PoA, by using anonymous posted prices which are desirable because they are easy to implement and, as we show, induce dominant strategies for the players

Resource Competition on Integral Polymatroids

We study competitive resource allocation problems in which players distribute their demands integrally on a set of resources subject to player-specific submodular capacity constraints. Each player has to pay for each unit of demand a cost that is a nondecreasing and convex function of the total allocation of that resource. This general model of resource allocation generalizes both singleton congestion games with integer-splittable demands and matroid congestion games with player-specific costs. As our main result, we show that in such general resource allocation problems a pure Nash equilibrium is guaranteed to exist by giving a pseudo-polynomial algorithm computing a pure Nash equilibrium.Comment: 17 page

Acceptability to patients, carers and clinicians of an mHealth platform for the management of Parkinson's disease (PD_Manager): study protocol for a pilot randomised controlled trial.

BACKGROUND: Parkinson's disease is a degenerative neurological condition causing multiple motor and non-motor symptoms that have a serious adverse effect on quality of life. Management is problematic due to the variable and fluctuating nature of symptoms, often hourly and daily. The PD_Manager mHealth platform aims to provide a continuous feed of data on symptoms to improve clinical understanding of the status of any individual patient and inform care planning. The objectives of this trial are to (1) assess patient (and family carer) perspectives of PD_Manager regarding comfort, acceptability and ease of use; (2) assess clinician views about the utility of the data generated by PD_Manager for clinical decision making and the acceptability of the system in clinical practice. METHODS/DESIGN: This trial is an unblinded, parallel, two-group, randomised controlled pilot study. A total of 200 persons with Parkinson's disease (Hoehn and Yahr stage 3, experiencing motor fluctuations at least 2 h per day), with primary family carers, in three countries (110 Rome, 50 Venice, Italy; 20 each in Ioannina, Greece and Surrey, England) will be recruited. Following informed consent, baseline information will be gathered, including the following: age, gender, education, attitudes to technology (patient and carer); time since Parkinson's diagnosis, symptom status and comorbidities (patient only). Randomisation will assign participants (1:1 in each country), to PD_Manager vs control, stratifying by age (1 ≤ 70 : 1 > 70) and gender (60% M: 40% F). The PD_Manager system captures continuous data on motor symptoms, sleep, activity, speech quality and emotional state using wearable devices (wristband, insoles) and a smartphone (with apps) for storing and transmitting the information. Control group participants will be asked to keep a symptom diary covering the same elements as PD_Manager records. After a minimum of two weeks, each participant will attend a consultation with a specialist doctor for review of the data gathered (by either means), and changes to management will be initiated as indicated. Patients, carers and clinicians will be asked for feedback on the acceptability and utility of the data collection methods. The PD_Manager intervention, compared to a symptom diary, will be evaluated in a cost-consequences framework. DISCUSSION: Information gathered will inform further development of the PD_Manager system and a larger effectiveness trial. TRIAL REGISTRATION: ISRCTN Registry, ISRCTN17396879 . Registered on 15 March 2017

Three-dimensional time-of-flight MR angiography at 3 T compared to digital subtraction angiography in the follow-up of ruptured and coiled intracranial aneurysms: a prospective study

INTRODUCTION: Since digital subtraction angiography (DSA) carries a low risk of morbidity, and is associated with patient discomfort and higher cost, our objective was to determine whether high-resolution 3-D time-of-flight MR angiography (TOF-MRA) at 3 T may replace DSA in the follow-up of patients after coiling of an intracranial aneurysm. METHODS: This prospective study included 50 consecutive patients with a ruptured and subsequently coiled intracranial aneurysm. All patients were followed up at a mean of 14 months after coiling with DSA and high-resolution 3-D TOF-MRA at 3 T generating 0.02 mm3 isotropic voxels. One examiner used DSA and TOF-MR angiograms to assess the need for and risk of retreatment; these data were used to calculate intermodality agreement. Another two examiners independently assessed aneurysm occlusion by DSA and TOF-MRA according to the Raymond scale; these data were used to calculate interobserver agreement. RESULTS: Discrepancies between DSA and TOF-MRA were found in three patients (intermodality agreement kappa=0.86). While DSA indicated complete aneurysm occlusion, TOF-MRA showed small neck remnants in the three patients. Coils on all DSA projections obscured these three neck remnants. Interobserver agreement was higher for DSA (kappa=0.82) than for TOF-MRA (kappa=0.68), which was in part due to the complexity of the information provided by TOF source images and reconstructions. CONCLUSION: 3-D TOF-MRA at 3 T is not only an adjunctive tool but is ready to replace DSA in the follow-up of patients with previously coiled intracranial aneurysms. Additional DSA may only be performed in complex and not clearly laid out aneurysms