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

Ferritin is secreted via 2 distinct nonclassical vesicular pathways

Ferritin turnover plays a major role in tissue iron homeostasis, and ferritin malfunction is associated with impaired iron homeostasis and neurodegenerative diseases. In most eukaryotes, ferritin is considered an intracellular protein that stores iron in a nontoxic and bioavailable form. In insects, ferritin is a classically secreted protein and plays a major role in systemic iron distribution. Mammalian ferritin lacks the signal peptide for classical endoplasmic reticulum–Golgi secretion but is found in serum and is secreted via a nonclassical lysosomal secretion pathway. This study applied bioinformatics and biochemical tools, alongside a protein trafficking mouse models, to characterize the mechanisms of ferritin secretion. Ferritin trafficking via the classical secretion pathway was ruled out, and a 2:1 distribution of intracellular ferritin between membrane-bound compartments and the cytosol was observed, suggesting a role for ferritin in the vesicular compartments of the cell. Focusing on nonclassical secretion, we analyzed mouse models of impaired endolysosomal trafficking and found that ferritin secretion was decreased by a BLOC-1 mutation but increased by BLOC-2, BLOC-3, and Rab27A mutations of the cellular trafficking machinery, suggesting multiple export routes. A 13-amino-acid motif unique to ferritins that lack the secretion signal peptide was identified on the BC-loop of both subunits and plays a role in the regulation of ferritin secretion. Finally, we provide evidence that secretion of iron-rich ferritin was mediated via the multivesicular body–exosome pathway. These results enhance our understanding of the mechanism of ferritin secretion, which is an important piece in the puzzle of tissue iron homeostasis

A Metaheuristic Framework for Bi-level Programming Problems with Multi-disciplinary Applications

Bi-level programming problems arise in situations when the decision maker has to take into account the responses of the users to his decisions. Several problems arising in engineering and economics can be cast within the bi-level programming framework. The bi-level programming model is also known as a Stackleberg or leader-follower game in which the leader chooses his variables so as to optimise his objective function, taking into account the response of the follower(s) who separately optimise their own objectives, treating the leader’s decisions as exogenous. In this chapter, we present a unified framework fully consistent with the Stackleberg paradigm of bi-level programming that allows for the integration of meta-heuristic algorithms with traditional gradient based optimisation algorithms for the solution of bi-level programming problems. In particular we employ Differential Evolution as the main meta-heuristic in our proposal.We subsequently apply the proposed method (DEBLP) to a range of problems from many fields such as transportation systems management, parameter estimation and game theory. It is demonstrated that DEBLP is a robust and powerful search heuristic for this class of problems characterised by non smoothness and non convexity

Hydrogel-based scaffolds to support intrathecal stem cell transplantation as a gateway to the spinal cord: clinical needs, biomaterials, and imaging technologies

The prospects for cell replacement in spinal cord diseases are impeded by inefficient stem cell delivery. The deep location of the spinal cord and complex surgical access, as well as densely packed vital structures, question the feasibility of the widespread use of multiple spinal cord punctures to inject stem cells. Disorders characterized by disseminated pathology are particularly appealing for the distribution of cells globally throughout the spinal cord in a minimally invasive fashion. The intrathecal space, with access to a relatively large surface area along the spinal cord, is an attractive route for global stem cell delivery, and, indeed, is highly promising, but the success of this approach relies on the ability of cells 1) to survive in the cerebrospinal fluid (CSF), 2) to adhere to the spinal cord surface, and 3) to migrate, ultimately, into the parenchyma. Intrathecal infusion of cell suspension, however, has been insufficient and we postulate that embedding transplanted cells within hydrogel scaffolds will facilitate reaching these goals. In this review, we focus on practical considerations that render the intrathecal approach clinically viable, and then discuss the characteristics of various biomaterials that are suitable to serve as scaffolds. We also propose strategies to modulate the local microenvironment with nanoparticle carriers to improve the functionality of cellular grafts. Finally, we provide an overview of imaging modalities for in vivo monitoring and characterization of biomaterials and stem cells. This comprehensive review should serve as a guide for those planning pre-clinical and clinical studies on intrathecal stem cell transplantation.Funds provided under the project NanoTech4ALS (ref. ENMed/0008/2015, 13/EuroNanoMed/2016), funded under the EU FP7 M-ERA.NET program, Strategmed 1/233209/12/NCBIR/2015, and NIH R01 NS091100. The FCT distinction attributed to J.M.O. under the Investigator FCT program (IF/01285/2015) is also gratefully acknowledgedinfo:eu-repo/semantics/publishedVersio