The Cost of Stability in Coalitional Games

A key question in cooperative game theory is that of coalitional stability, usually captured by the notion of the \emph{core}--the set of outcomes such that no subgroup of players has an incentive to deviate. However, some coalitional games have empty cores, and any outcome in such a game is unstable. In this paper, we investigate the possibility of stabilizing a coalitional game by using external payments. We consider a scenario where an external party, which is interested in having the players work together, offers a supplemental payment to the grand coalition (or, more generally, a particular coalition structure). This payment is conditional on players not deviating from their coalition(s). The sum of this payment plus the actual gains of the coalition(s) may then be divided among the agents so as to promote stability. We define the \emph{cost of stability (CoS)} as the minimal external payment that stabilizes the game. We provide general bounds on the cost of stability in several classes of games, and explore its algorithmic properties. To develop a better intuition for the concepts we introduce, we provide a detailed algorithmic study of the cost of stability in weighted voting games, a simple but expressive class of games which can model decision-making in political bodies, and cooperation in multiagent settings. Finally, we extend our model and results to games with coalition structures.Comment: 20 pages; will be presented at SAGT'0

The assessment of Shin's method for the prediction of creatinine kinase-MB elevation after percutaneous coronary intervention: an intravascular ultrasound study

Cardiac enzyme release is common after percutaneous coronary intervention (PCI). At present there is no established relationship between the quantity of necrotic core and dense calcium, as assessed by Shin's method using intravascular ultrasound virtual histology (VH-IVUS), and post-PCI creatinine kinase-MB (CK-MB) elevation. A total of 112 consecutive patients with unstable angina and a normal pre-PCI CK-MB level were imaged using VH-IVUS. Patients were divided into 2 groups according to the presence (CK-MB group, n = 22) or absence (non CK-MB group, n = 90) of a post-PCI CK-MB elevation >1.0 the upper limit of normal (3.6 ng/ml). Using Shin's method contours were drawn around the IVUS catheter (instead of the lumen), and the vessel. Mean area and volume of necrotic core and dense calcium were significantly greater in CK-MB group than in non CK-MB group (1.7 ± 0.9 mm2vs. 0.9 ± 0.6 mm2, P < 0.001; 17.2 ± 8.8 mm3vs. 8.8 ± 5.8 mm3, P < 0.001, and 0.9 ± 0.6 mm2vs. 0.4 ± 0.4 mm2, P = 0.001; 9.1 ± 5.8 mm3vs. 3.9 ± 3.7 mm3, P < 0.001, respectively). Percent necrotic core and dense calcium areas calculated by external elastic membrane (EEM) area were significantly greater in CK-MB group than in non CK-MB group (11.9 ± 5.1 vs. 6.6 ± 4.0%, P < 0.001 and 6.5 ± 4.0 vs. 3.0 ± 2.9%, P 

A Green's function approach to transmission of massless Dirac fermions in graphene through an array of random scatterers

We consider the transmission of massless Dirac fermions through an array of short range scatterers which are modeled as randomly positioned $\delta$- function like potentials along the x-axis. We particularly discuss the interplay between disorder-induced localization that is the hallmark of a non-relativistic system and two important properties of such massless Dirac fermions, namely, complete transmission at normal incidence and periodic dependence of transmission coefficient on the strength of the barrier that leads to a periodic resonant transmission. This leads to two different types of conductance behavior as a function of the system size at the resonant and the off-resonance strengths of the delta function potential. We explain this behavior of the conductance in terms of the transmission through a pair of such barriers using a Green's function based approach. The method helps to understand such disordered transport in terms of well known optical phenomena such as Fabry Perot resonances.Comment: 22 double spaced single column pages. 15 .eps figure

Production and Clinical Evaluation of Norwalk GI.1 Virus Lot 001-09NV in Norovirus Vaccine Development

Background: Human noroviruses (HuNoV) are the leading cause of gastroenteritis. No vaccine is currently available to prevent norovirus illness or infection. Safe, infectious challenge strains are needed to assess vaccine efficacy in the controlled human infection model (CHIM). Methods: A stock of HuNoV strain Norwalk virus ([NV] GI.1) was prepared. Healthy, genetically susceptible adults were inoculated with NV Lot 001-09NV and monitored for infection, gastroenteritis symptoms, and immune responses. Results: Lot 001-09NV induced gastroenteritis in 9 (56%) and infection in 11 (69%) of 16 genetically susceptible subjects. All infected subjects developed strong immune responses to GI.1 with a 30-fold (geometric mean titer) increase in blocking titers (BT50) and a 161-fold increase in GI.1-specific immunoglobulin (Ig)G titers when compared with baseline. GI.1-specific cellular responses in peripheral blood were observed 9 days postchallenge with an average of 3253 IgA and 1227 IgG antibody-secreting cells per million peripheral blood mononuclear cells. Conclusions: GI.1 Lot 001-09NV appears to be similar in virulence to previous passages of NV strain 8fIIa. The safety profile, attack rate, and duration of illness make GI.1 Lot 001-09NV a useful challenge strain for future vaccine studies aimed at establishing immune correlates

Evolution of the nuclear spin-orbit splitting explored via the ³²Si<i>(d,p)</i>³³Si reaction using SOLARIS

The spin-orbit splitting between neutron 1p orbitals at 33Si has been deduced using the single-neutron-adding (d,p) reaction in inverse kinematics with a beam of 32Si, a long-lived radioisotope. Reaction products were analyzed by the newly implemented SOLARIS spectrometer at the reaccelerated-beam facility at the National Superconducting Cyclotron Laboratory. The measurements show reasonable agreement with shell-model calculations that incorporate modern cross-shell interactions, but they contradict the prediction of proton density depletion based on relativistic mean-field theory. The evolution of the neutron 1p-shell orbitals is systematically studied using the present and existing data in the isotonic chains of = 17, 19, and 21. In each case, a smooth decrease in the separation of the - orbitals is seen as the respective p-orbitals approach zero binding, suggesting that the finite nuclear potential strongly influences the evolution of nuclear structure in this region

Ten-year all-cause death following percutaneous or surgical revascularization in patients with prior cerebrovascular disease: insights from the SYNTAX Extended Survival study

Background: Coronary bypass artery grafting (CABG) has a higher procedural risk of stroke than percutaneous coronary intervention (PCI), but may offer better long-term survival. The optimal revascularization strategy for patients with prior cerebrova

Nuclear structure towards N=40 Ca 60: In-Beam γ-ray spectroscopy of Ti 58,60

Excited states in the neutron-rich N=38, 36 nuclei Ti60 and Ti58 were populated in nucleon-removal reactions from V61 projectiles at 90MeV/nucleon. The γ-ray transitions from such states in these Ti isotopes were detected with the advanced γ-ray tracking array GRETINA and were corrected event by event for large Doppler shifts (v/c∼0.4) using the γ-ray interaction points deduced from online signal decomposition. The new data indicate that a steep decrease in quadrupole collectivity occurs when moving from neutron-rich N=36, 38 Fe and Cr toward the Ti and Ca isotones. In fact, Ti58,60 provide some of the most neutron-rich benchmarks accessible today for calculations attempting to determine the structure of the potentially doubly magic nucleus Ca60

Identification of 181Hg and shape coexistence in odd-A Hg isotopes

In-beam γ-ray transitions in 181Hg, the lightest odd-A Hg isotope known thus far, have been identified from fragment mass-γ and γ-γ coincidence measurements. Five prolate deformed rotational bands were placed in the level scheme. A decoupled band built on the strongly prolate deformed 1/2-[521] ground state was observed up to 29/2-. A 5/2-[512] configuration is suggested for a pair of strongly coupled bands displaying no signature splitting. The other two bands are also signature partner bands. They are populated with the largest intensity and exhibit splitting. They have been associated with the mixed neutron i13/2 orbitals and are proposed to decay to an i13/2 isomeric state associated with an oblate state

Neutron capture measurement at the n TOF facility of the 204Tl and 205Tl s-process branching points

Neutron capture cross sections are one of the fundamental nuclear data in the study of the s (slow) process of nucleosynthesis. More interestingly, the competition between the capture and the decay rates in some unstable nuclei determines the local isotopic abundance pattern. Since decay rates are often sensible to temperature and electron density, the study of the nuclear properties of these nuclei can provide valuable constraints to the physical magnitudes of the nucleosynthesis stellar environment. Here we report on the capture cross section measurement of two thallium isotopes, 204Tl and 205Tl performed by the time-of-flight technique at the n TOF facility at CERN. At some particular stellar s-process environments, the decay of both nuclei is strongly enhanced, and determines decisively the abundance of two s-only isotopes of lead, 204Pb and 205Pb. The latter, as a long-lived radioactive nucleus, has potential use as a chronometer of the last s-process events that contributed to final solar isotopic abundances