Computability of simple games: A characterization and application to the core

It was shown earlier that the class of algorithmically computable simple games (i) includes the class of games that have finite carriers and (ii) is included in the class of games that have finite winning coalitions. This paper characterizes computable games, strengthens the earlier result that computable games violate anonymity, and gives examples showing that the above inclusions are strict. It also extends Nakamura’s theorem about the nonemptyness of the core and shows that computable simple games have a finite Nakamura number, implying that the number of alternatives that the players can deal with rationally is restricted

Computability of simple games: A complete investigation of the sixty-four possibilities

Classify simple games into sixteen "types" in terms of the four conventional axioms: monotonicity, properness, strongness, and nonweakness. Further classify them into sixty-four classes in terms of finiteness (existence of a finite carrier) and algorithmic computability. For each such class, we either show that it is empty or give an example of a game belonging to it. We observe that if a type contains an infinite game, then it contains both computable ones and noncomputable ones. This strongly suggests that computability is logically, as well as conceptually, unrelated to the conventional axioms.Comment: 25 page

Computability of simple games: A complete investigation of the sixty-four possibilities

Classify simple games into sixteen "types" in terms of the four conventional axioms: monotonicity, properness, strongness, and nonweakness. Further classify them into sixty-four classes in terms of finiteness (existence of a finite carrier) and computability. For each such class, we either show that it is empty or give an example of a game belonging to it. We observe that if a type contains an infinite game, then it contains both computable infinitegames and noncomputable ones. This strongly suggests that computability is logically, as well as conceptually, unrelated to the conventional axioms

Preference aggregation theory without acyclicity: The core without majority dissatisfaction

Acyclicity of individual preferences is a minimal assumption in social choice theory. We replace that assumption by the direct assumption that preferences have maximal elements on a fixed agenda. We show that the core of a simple game is nonempty for all profiles of such preferences if and only if the number of alternatives in the agenda is less than the Nakamura number of the game. The same is true if we replace the core by the core without majority dissatisfaction, obtained by deleting from the agenda all the alternatives that are non-maximal for all players in a winning coalition. Unlike the core, the core without majority dissatisfaction depends only on the players' sets of maximal elements and is included in the union of such sets. A result for an extended framework gives another sense in which the core without majority dissatisfaction behaves better than the core.Comment: 27+3 page

Akutes Kompartmentsyndrom der Extremitäten

Acute compartment syndrome of the extremities is a surgical emergency and a rapid diagnosis and immediate surgical treatment are essential for the outcome. The cause is an increase in the tissue pressure inside a muscle compartment enclosed by fasciae and the resulting disruption of microperfusion. This can have potentially disastrous consequences, such as loss of the extremity due to extensive tissue necrosis or a threat to life due to infectious complications. Although mostly triggered by trauma, a multitude of other causes can lead to the formation of a compartment syndrome, so that a basic knowledge of this condition is of great importance not only for trauma surgeons. This is particularly true because a timely treatment necessitates rapid diagnosis and evaluation of the indications. This article provides an overview of the underlying pathophysiology, the causes, the symptoms and the treatment of acute compartment syndrome

Prospective single-arm study of 72 Gy hyperfractionated radiation therapy and combination chemotherapy for anaplastic astrocytomas

<p>Abstract</p> <p>Background</p> <p>Despite intensive multimodal treatment, outcome of patients with malignant glioma remains poor, and a standard dose of radiotherapy for anaplastic astrocytoma has not been defined. In the past RTOG study (83-02), the arm of 72 Gy hyperfractionated radiotherapy (HFRT) for malignant gliomas showed better outcome than the arms of higher doses (76.8 – 81.6 Gy) and the arms of lower doses (48 – 54.4 Gy). The purpose of this study is to verify the efficacy of this protocol.</p> <p>Methods</p> <p>From July 1995, 44 consecutive eligible patients with histologically proven anaplastic astrocytoma were enrolled in this study (HFRT group). The standard regimen in this protocol was post-operative radiotherapy of 72 Gy in 60 fractions (1.2 Gy/fraction, 2 fractions/day) with concurrent chemotherapy (weekly ACNU). The primary endpoint was local control rate (LCR), and the secondary endpoints were overall survival (OS), progression-free survival (PFS) and late toxicity.</p> <p>Results</p> <p>Three-year OS of the HFRT group was 64.8% (95% confidence interval; 48.4–81.3%). Three-year PFS rate and LCR were 64.4% (95%CI: 48.4–80.3%) and 81.6% (95%CI: 69.2–94.8%), respectively.</p> <p>The number of failures at 5 years in the HFRT group were 14 (32%). The number of failures inside the irradiation field was only about half (50%) of all failures. One (2%) of the patients clinically diagnosed as brain necrosis due to radiation therapy.</p> <p>Conclusion</p> <p>The results of this study suggested that 72 Gy HFRT seemed to show favorable outcome for patients with anaplastic astrocytoma with tolerable toxicity.</p

A Novel Porcine In Vitro Model of the Blood-Cerebrospinal Fluid Barrier with Strong Barrier Function

Epithelial cells of the plexus choroideus form the structural basis of the blood-cerebrospinal fluid barrier (BCSFB). In vitro models of the BCSFB presenting characteristics of a functional barrier are of significant scientific interest as tools for examination of BCSFB function. Due to a lack of suitable cell lines as in vitro models, primary porcine plexus epithelial cells were subjected to a series of selective cultivation steps until a stable continuous subcultivatable epithelial cell line (PCP-R) was established. PCP-R cells grow in a regular polygonal pattern with a doubling time of 28–36 h. At a cell number of 1.5×105 in a 24-well plate confluence is reached in 56–72 h. Cells are cytokeratin positive and chromosomal analysis revealed 56 chromosomes at peak (84th subculture). Employing reverse transcription PCR mRNA expression of several transporters and components of cell junctions could be detected. The latter includes tight junction components like Claudin-1 and -3, ZO-1, and Occludin, and the adherens junction protein E-cadherin. Cellular localization studies of ZO-1, Occludin and Claudin-1 by immunofluorescence and morphological analysis by electron microscopy demonstrated formation of a dense tight junction structure. Importantly, when grown on cell culture inserts PCP-R developed typical characteristics of a functional BCSFB including high transepithelial electrical resistance above 600 Ω×cm2 as well as low permeability for macromolecules. In summary, our data suggest the PCP-R cell line as a suitable in vitro model of the porcine BCSFB