Randomness in Competitions

We study the effects of randomness on competitions based on an elementary random process in which there is a finite probability that a weaker team upsets a stronger team. We apply this model to sports leagues and sports tournaments, and compare the theoretical results with empirical data. Our model shows that single-elimination tournaments are efficient but unfair: the number of games is proportional to the number of teams N, but the probability that the weakest team wins decays only algebraically with N. In contrast, leagues, where every team plays every other team, are fair but inefficient: the top $\sqrt{N}$ of teams remain in contention for the championship, while the probability that the weakest team becomes champion is exponentially small. We also propose a gradual elimination schedule that consists of a preliminary round and a championship round. Initially, teams play a small number of preliminary games, and subsequently, a few teams qualify for the championship round. This algorithm is fair and efficient: the best team wins with a high probability and the number of games scales as $N^{9/5}$, whereas traditional leagues require N^3 games to fairly determine a champion.Comment: 10 pages, 8 figures, reviews arXiv:physics/0512144, arXiv:physics/0608007, arXiv:cond-mat/0607694, arXiv:physics/061221

Dynamics of Three Agent Games

We study the dynamics and resulting score distribution of three-agent games where after each competition a single agent wins and scores a point. A single competition is described by a triplet of numbers $p$, $t$ and $q$ denoting the probabilities that the team with the highest, middle or lowest accumulated score wins. We study the full family of solutions in the regime, where the number of agents and competitions is large, which can be regarded as a hydrodynamic limit. Depending on the parameter values $(p,q,t)$, we find six qualitatively different asymptotic score distributions and we also provide a qualitative understanding of these results. We checked our analytical results against numerical simulations of the microscopic model and find these to be in excellent agreement. The three agent game can be regarded as a social model where a player can be favored or disfavored for advancement, based on his/her accumulated score. It is also possible to decide the outcome of a three agent game through a mini tournament of two-a gent competitions among the participating players and it turns out that the resulting possible score distributions are a subset of those obtained for the general three agent-games. We discuss how one can add a steady and democratic decline rate to the model and present a simple geometric construction that allows one to write down the corresponding score evolution equations for $n$-agent games

How to Choose a Champion

League competition is investigated using random processes and scaling techniques. In our model, a weak team can upset a strong team with a fixed probability. Teams play an equal number of head-to-head matches and the team with the largest number of wins is declared to be the champion. The total number of games needed for the best team to win the championship with high certainty, T, grows as the cube of the number of teams, N, i.e., T ~ N^3. This number can be substantially reduced using preliminary rounds where teams play a small number of games and subsequently, only the top teams advance to the next round. When there are k rounds, the total number of games needed for the best team to emerge as champion, T_k, scales as follows, T_k ~N^(\gamma_k) with gamma_k=1/[1-(2/3)^(k+1)]. For example, gamma_k=9/5,27/19,81/65 for k=1,2,3. These results suggest an algorithm for how to infer the best team using a schedule that is linear in N. We conclude that league format is an ineffective method of determining the best team, and that sequential elimination from the bottom up is fair and efficient.Comment: 6 pages, 3 figure

Optimal transport on wireless networks

We present a study of the application of a variant of a recently introduced heuristic algorithm for the optimization of transport routes on complex networks to the problem of finding the optimal routes of communication between nodes on wireless networks. Our algorithm iteratively balances network traffic by minimizing the maximum node betweenness on the network. The variant we consider specifically accounts for the broadcast restrictions imposed by wireless communication by using a different betweenness measure. We compare the performance of our algorithm to two other known algorithms and find that our algorithm achieves the highest transport capacity both for minimum node degree geometric networks, which are directed geometric networks that model wireless communication networks, and for configuration model networks that are uncorrelated scale-free networks.Comment: 5 pages, 4 figure

Caspase-8 binding to cardiolipin in giant unilamellar vesicles provides a functional docking platform for bid

Caspase-8 is involved in death receptor-mediated apoptosis in type II cells, the proapoptotic programme of which is triggered by truncated Bid. Indeed, caspase-8 and Bid are the known intermediates of this signalling pathway. Cardiolipin has been shown to provide an anchor and an essential activating platform for caspase-8 at the mitochondrial membrane surface. Destabilisation of this platform alters receptor-mediated apoptosis in diseases such as Barth Syndrome, which is characterised by the presence of immature cardiolipin which does not allow caspase-8 binding. We used a simplified in vitro system that mimics contact sites and/or cardiolipin-enriched microdomains at the outer mitochondrial surface in which the platform consisting of caspase-8, Bid and cardiolipin was reconstituted in giant unilamellar vesicles. We analysed these vesicles by flow cytometry and confirm previous results that demonstrate the requirement for intact mature cardiolipin for caspase-8 activation and Bid binding and cleavage. We also used confocal microscopy to visualise the rupture of the vesicles and their revesiculation at smaller sizes due to alteration of the curvature following caspase-8 and Bid binding. Biophysical approaches, including Laurdan fluorescence and rupture/tension measurements, were used to determine the ability of these three components (cardiolipin, caspase-8 and Bid) to fulfil the minimal requirements for the formation and function of the platform at the mitochondrial membrane. Our results shed light on the active functional role of cardiolipin, bridging the gap between death receptors and mitochondria

Essential versus accessory aspects of cell death: recommendations of the NCCD 2015

Cells exposed to extreme physicochemical or mechanical stimuli die in an uncontrollable manner, as a result of their immediate structural breakdown. Such an unavoidable variant of cellular demise is generally referred to as ‘accidental cell death’ (ACD). In most settings, however, cell death is initiated by a genetically encoded apparatus, correlating with the fact that its course can be altered by pharmacologic or genetic interventions. ‘Regulated cell death’ (RCD) can occur as part of physiologic programs or can be activated once adaptive responses to perturbations of the extracellular or intracellular microenvironment fail. The biochemical phenomena that accompany RCD may be harnessed to classify it into a few subtypes, which often (but not always) exhibit stereotyped morphologic features. Nonetheless, efficiently inhibiting the processes that are commonly thought to cause RCD, such as the activation of executioner caspases in the course of apoptosis, does not exert true cytoprotective effects in the mammalian system, but simply alters the kinetics of cellular demise as it shifts its morphologic and biochemical correlates. Conversely, bona fide cytoprotection can be achieved by inhibiting the transduction of lethal signals in the early phases of the process, when adaptive responses are still operational. Thus, the mechanisms that truly execute RCD may be less understood, less inhibitable and perhaps more homogeneous than previously thought. Here, the Nomenclature Committee on Cell Death formulates a set of recommendations to help scientists and researchers to discriminate between essential and accessory aspects of cell death

Participation in medical decision-making across Europe: an international longitudinal multicenter study

Background: The purpose of this paper was to examine national differences in the desire to participate in decision-making of people with severe mental illness in six European countries. Methods: The data was taken from a European longitudinal observational study (CEDAR; ISRCTN75841675). A sample of 514 patients with severe mental illness from the study centers in Ulm, Germany, London, England, Naples, Italy, Debrecen, Hungary, Aalborg, Denmark and Zurich, Switzerland were assessed as to desire to participate in medical decision-making. Associations between desire for participation in decision-making and center location were analyzed with generalized estimating equations. Results: We found large cross-national differences in patients’ desire to participate in decision-making, with the center explaining 40% of total variance in the desire for participation (p<0.001). Averaged over time and independent of patient characteristics, London (mean=2.27), Ulm (mean=2.13) and Zurich (mean=2.14) showed significantly higher scores in desire for participation, followed by Aalborg (mean=1.97), where scores were in turn significantly higher than in Debrecen (mean=1.56). The lowest scores were reported in Naples (mean=1.14). Over time, desire for participation in decision-making increased significantly in Zurich (b=0.23) and decreased in Naples (b=-0.14). In all other centers, values remained stable. Conclusions: This study demonstrates that patients’ desire for participation in decisionmaking varies by location. We suggest that more research attention be focused on identifying specific cultural and social factors in each country to further explain observed differences across Europe

Antiproliferative effect of Tualang honey on oral squamous cell carcinoma and osteosarcoma cell lines

<p>Abstract</p> <p>Background</p> <p>The treatment of oral squamous cell carcinomas (OSCC) and human osteosarcoma (HOS) includes surgery and/or radiotherapy which often lead to reduced quality of life. This study was aimed to study the antiproliferative activity of local honey (Tualang) on OSCC and HOS cell lines.</p> <p>Methods</p> <p>Several concentrations of Tualang honey (1% - 20%) were applied on OSCC and HOS cell lines for 3, 6, 12, 24, 48 and 72 hours. Morphological characteristics were observed under light and fluorescent microscope. Cell viability was assessed using MTT assay and the optical density for absorbance values in each experiment was measured at 570 nm by an ELISA reader. Detection of cellular apoptosis was done using the Annexin V-FITC Apoptosis Detection Kit.</p> <p>Results</p> <p>Morphological appearance showed apoptotic cellular changes like becoming rounded, reduction in cell number, blebbed membrane and apoptotic nuclear changes like nuclear shrinkage, chromatin condensation and fragmented nucleus on OSCC and HOS cell lines. Cell viability assay showed a time and dose-dependent inhibitory effect of honey on both cell lines. The 50% inhibitory concentration (IC_<b>50</b>) for OSCC and HOS cell lines was found to be 4% and 3.5% respectively. The maximum inhibition of cell growth of ≥80% was obtained at 15% for both cell lines. Early apoptosis was evident by flow cytometry where percentage of early apoptotic cells increased in dose and time dependent manner.</p> <p>Conclusion</p> <p>Tualang honey showed antiproliferative effect on OSCC and HOS cell lines by inducing early apoptosis.</p