Computing Stable Coalitions: Approximation Algorithms for Reward Sharing

Consider a setting where selfish agents are to be assigned to coalitions or projects from a fixed set P. Each project k is characterized by a valuation function; v_k(S) is the value generated by a set S of agents working on project k. We study the following classic problem in this setting: "how should the agents divide the value that they collectively create?". One traditional approach in cooperative game theory is to study core stability with the implicit assumption that there are infinite copies of one project, and agents can partition themselves into any number of coalitions. In contrast, we consider a model with a finite number of non-identical projects; this makes computing both high-welfare solutions and core payments highly non-trivial. The main contribution of this paper is a black-box mechanism that reduces the problem of computing a near-optimal core stable solution to the purely algorithmic problem of welfare maximization; we apply this to compute an approximately core stable solution that extracts one-fourth of the optimal social welfare for the class of subadditive valuations. We also show much stronger results for several popular sub-classes: anonymous, fractionally subadditive, and submodular valuations, as well as provide new approximation algorithms for welfare maximization with anonymous functions. Finally, we establish a connection between our setting and the well-studied simultaneous auctions with item bidding; we adapt our results to compute approximate pure Nash equilibria for these auctions.Comment: Under Revie

Developing a framework for the analysis of power through depotentia

Stakeholder participation in tourism policy-making is usually perceived as providing a means of empowerment. However participatory processes drawing upon stakeholders from traditionally empowered backgrounds may provide the means of removing empowerment from stakeholders. Such an outcome would be in contradiction to the claims that participatory processes improve both inclusivity and sustainability. In order to form an understanding of the sources through which empowerment may be removed, an analytical perspective has been developed deriving from Lukes�s views of power dating from 1974. This perspective considers the concept of depotentia as the removal of �power to� without speculating upon the underlying intent and also provides for the multidimensionality of power to be examined within a single study. The application of this analytical perspective has been tested upon findings of the government-commissioned report of the Countryside and Community Research Unit in 2005. The survey and report investigated the progress of Local Access Forums in England created in response to the Countryside and Rights of Way Act 2000. Consideration of the data from this perspective permits the classification of individual sources of depotentia which can each be addressed and potentially enable stakeholder groups to reverse loss of empowerment where it has occurred

Superconductivity in Cu_xTiSe_2

Charge density waves (CDWs) are periodic modulations of the conduction electron density in solids. They are collective states that arise from intrinsic instabilities often present in low dimensional electronic systems. The layered dichalcogenides are the most well-studied examples, with TiSe_2 one of the first CDW-bearing materials known. The competition between CDW and superconducting collective electronic states at low temperatures has long been held and explored, and yet no chemical system has been previously reported where finely controlled chemical tuning allows this competition to be studied in detail. Here we report how, upon controlled intercalation of TiSe_2 with Cu to yield Cu_xTiSe_2, the CDW transition is continuously suppressed, and a new superconducting state emerges near x = 0.04, with a maximum T_c of 4.15 K found at x = 0.08. Cu_xTiSe_2 thus provides the first opportunity to study the CDW to Superconductivity transition in detail through an easily-controllable chemical parameter, and will provide new insights into the behavior of correlated electron systems.Comment: Accepted to Nature Physic

Novel diffusion mechanism on the GaAs(001) surface: the role of adatom-dimer interaction

Employing first principles total energy calculations we have studied the behavior of Ga and Al adatoms on the GaAs(001)-beta2 surface. The adsorption site and two relevant diffusion channels are identified. The channels are characterized by different adatom-surface dimer interaction. Both affect in a novel way the adatom migration: in one channel the diffusing adatom jumps across the surface dimers and leaves the dimer bonds intact, in the other one the surface dimer bonds are broken. The two channels are taken into account to derive effective adatom diffusion barriers. From the diffusion barriers we conclude a strong diffusion anisotropy for both Al and Ga adatoms with the direction of fastest diffusion parallel to the surface dimers. In agreement with experimental observations we find higher diffusion barriers for Al than for Ga.Comment: 4 pages, 2 figures, Phys. Rev. Lett. 79 (1997). Other related publications can be found at http://www.rz-berlin.mpg.de/th/paper.htm

Design of an RCT on cost-efectiveness of group schema therapy versus individual schema therapy for patients with Cluster-C personality disorder: the QUEST-CLC study protocol

Background Given the high prevalence of Cluster-C Personality Disorders (PDs) in clinical populations, disease burden, high societal costs and poor prognosis of comorbid disorders, a major gain in health care can be achieved if Cluster-C PDs are adequately treated. The only controlled cost-effectiveness study published so far found Individual Schema Therapy (IST) to be superior to Treatment as Usual (TAU). Group ST (GST) might improve cost-effectiveness as larger numbers can be treated in (>50%) less time compared to IST. However, to date there is no RCT supporting its (cost-) effectiveness. The overall aim of this study is to assess the evidence for GST for Cluster-C PDs and to improve treatment allocation for individual patients. Three main questions are addressed: 1) Is GST for Cluster-C PDs (cost-) effective compared to TAU? 2) Is GST for Cluster-C PDs (cost-) effective compared to IST? 3) Which patient-characteristics predict better response to GST, IST, or TAU? Methods In a multicenter RCT, the treatment conditions GST, IST, and TAU are compared in 378 Cluster-C PD patients within 10 sites. GST and IST follow treatment protocols and are completed within 1 year. TAU is the optimal alternative treatment available at the site according to regular procedures. Severity of the Cluster-C PD is the primary outcome, assessed with clinical interviews by independent raters blind for treatment. Functioning and wellbeing are important secondary outcomes. Assessments take place at week 0 (baseline), 17 (mid-GST), 34 (post-GST), 51 (postbooster sessions of GST), and 2 years (FU). Patient characteristics predicting better response to a specifc treatment are studied, e.g., childhood trauma, autistic features, and introversion. A tool supporting patients and clinicians in matching treatment to patient will be developed. An economic evaluation investigates the cost-effectiveness and costutility from a societal perspective. A process evaluation by qualitative methods explores experiences of participants, loved ones and therapists regarding recovery, quality of life, and improving treatment. Discussion This study will determine the (cost-)effectiveness of treatments for Cluster-C PDs regarding treatment type as well as optimal matching of patient to treatment and deliver insight into which aspects help Cluster-C-PD patients recover and create a fulfilling life. Trial registration Dutch Trial Register: NL9209. Registered on 28-01-2021

The ESR1 (6q25) locus is associated with calcaneal ultrasound parameters and radial volumetric bone mineral density in European men

<p><b>Purpose:</b> Genome-wide association studies (GWAS) have identified 6q25, which incorporates the oestrogen receptor alpha gene (ESR1), as a quantitative trait locus for areal bone mineral density (BMD(a)) of the hip and lumbar spine. The aim of this study was to determine the influence of this locus on other bone health outcomes; calcaneal ultrasound (QUS) parameters, radial peripheral quantitative computed tomography (pQCT) parameters and markers of bone turnover in a population sample of European men.</p> <p><b>Methods:</b> Eight single nucleotide polymorphisms (SNP) in the 6q25 locus were genotyped in men aged 40-79 years from 7 European countries, participating in the European Male Ageing Study (EMAS). The associations between SNPs and measured bone parameters were tested under an additive genetic model adjusting for centre using linear regression.</p> <p><b>Results:</b> 2468 men, mean (SD) aged 59.9 (11.1) years had QUS measurements performed and bone turnover marker levels measured. A subset of 628 men had DXA and pQCT measurements. Multiple independent SNPs showed significant associations with BMD using all three measurement techniques. Most notably, rs1999805 was associated with a 0.10 SD (95%CI 0.05, 0.16; p = 0.0001) lower estimated BMD at the calcaneus, a 0.14 SD (95%CI 0.05, 0.24; p = 0.004) lower total hip BMD(a), a 0.12 SD (95%CI 0.02, 0.23; p = 0.026) lower lumbar spine BMD(a) and a 0.18 SD (95%CI 0.06, 0.29; p = 0.003) lower trabecular BMD at the distal radius for each copy of the minor allele. There was no association with serum levels of bone turnover markers and a single SNP which was associated with cortical density was also associated with cortical BMC and thickness.</p> <p><b>Conclusions:</b> Our data replicate previous associations found between SNPs in the 6q25 locus and BMD(a) at the hip and extend these data to include associations with calcaneal ultrasound parameters and radial volumetric BMD.</p&gt

Veterans Affairs Health System and Mental Health Treatment Retention among Patients with Serious Mental Illness: Evaluating Accessibility and Availability Barriers

We examine the impact of two dimensions of access—geographic accessibility and availability—on VA health system and mental health treatment retention among patients with serious mental illness (SMI). Methods . Among 156,631 patients in the Veterans Affairs (VA) health care system with schizophrenia or bipolar disorder in fiscal year 1998 (FY98), we used Cox proportional hazards regression to model time to first 12-month gap in health system utilization, and in mental health services utilization, by the end of FY02. Geographic accessibility was operationalized as straight-line distance to nearest VA service site or VA psychiatric service site, respectively. Service availability was assessed using county-level VA hospital beds and non-VA beds per 1,000 county residents. Patients who died without a prior gap in care were censored. Results . There were 32, 943 patients (21 percent) with a 12-month gap in health system utilization; 65,386 (42 percent) had a 12-month gap in mental health services utilization. Gaps in VA health system utilization were more likely if patients were younger, nonwhite, unmarried, homeless, nonservice-connected, if they had bipolar disorder, less medical morbidity, an inpatient stay in FY98, or if they lived farther from care or in a county with fewer VA inpatient beds. Similar relationships were observed for mental health, however being older, female, and having greater morbidity were associated with increased risks of gaps, and number of VA beds was not significant. Conclusions . Geographic accessibility and resource availability measures were associated with long-term continuity of care among patients with SMI. Increased distance from providers was associated with greater risks of 12-month gaps in health system and mental health services utilization. Lower VA inpatient bed availability was associated with increased risks of gaps in health system utilization. Study findings may inform efforts to improve treatment retention.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/73433/1/j.1475-6773.2006.00642.x.pd

Estimation, planning, and mapping for autonomous flight using an RGB-D camera in GPS-denied environments

RGB-D cameras provide both color images and per-pixel depth estimates. The richness of this data and the recent development of low-cost sensors have combined to present an attractive opportunity for mobile robotics research. In this paper, we describe a system for visual odometry and mapping using an RGB-D camera, and its application to autonomous flight. By leveraging results from recent state-of-the-art algorithms and hardware, our system enables 3D flight in cluttered environments using only onboard sensor data. All computation and sensing required for local position control are performed onboard the vehicle, reducing the dependence on an unreliable wireless link to a ground station. However, even with accurate 3D sensing and position estimation, some parts of the environment have more perceptual structure than others, leading to state estimates that vary in accuracy across the environment. If the vehicle plans a path without regard to how well it can localize itself along that path, it runs the risk of becoming lost or worse. We show how the belief roadmap algorithm prentice2009belief, a belief space extension of the probabilistic roadmap algorithm, can be used to plan vehicle trajectories that incorporate the sensing model of the RGB-D camera. We evaluate the effectiveness of our system for controlling a quadrotor micro air vehicle, demonstrate its use for constructing detailed 3D maps of an indoor environment, and discuss its limitations.United States. Office of Naval Research (Grant MURI N00014-07-1-0749)United States. Office of Naval Research (Science of Autonomy Program N00014-09-1-0641)United States. Army Research Office (MAST CTA)United States. Office of Naval Research. Multidisciplinary University Research Initiative (Grant N00014-09-1-1052)National Science Foundation (U.S.) (Contract IIS-0812671)United States. Army Research Office (Robotics Consortium Agreement W911NF-10-2-0016)National Science Foundation (U.S.). Division of Information, Robotics, and Intelligent Systems (Grant 0546467

Community ownership in Glasgow: the devolution of ownership and control, or a centralizing process

The largest housing stock transfer in Europe, the 2003 Glasgow transfer promises to ‘empower’ tenants by devolving ownership and control from the state to local communities. This is to be delivered through a devolved structure in which day to day housing management is delegated to a citywide network of 60 Local Housing Organisations, governed at the neighbourhood level by committees of local residents. The receiving landlord, the Glasgow Housing Association, has further made commitments to disaggregate the organisation via Second Stage Transfer in order to facilitate local community ownership, as well as management of the housing stock. This paper argues that whilst the Glasgow transfer has enhanced local control in the decision making process within the limits permitted by the transfer framework, it has nonetheless failed to deliver the levels of involvement aspired to by those actively engaged in the process. Displaying at times more of the semblance of a movement than an organisation, the Glasgow Housing Association operates a classic centre-periphery divide. These tense central-local relations have contributed to the emergence of conflict which has further undermined negotiations surrounding the realisation of full community ownership via Second Stage Transfer