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

Do sophisticated evolutionary algorithms perform better than simple ones?

Evolutionary algorithms (EAs) come in all shapes and sizes. Theoretical investigations focus on simple, bare-bones EAs while applications often use more sophisticated EAs that perform well on the problem at hand. What is often unclear is whether a large degree of algorithm sophistication is necessary, and if so, how much performance is gained by adding complexity to an EA. We address this question by comparing the performance of a wide range of theory-driven EAs, from bare-bones algorithms like the (1+1) EA, a (2+1) GA and simple population-based algorithms to more sophisticated ones like the (1+(λ,λ)) GA and algorithms using fast (heavy-tailed) mutation operators, against sophisticated and highly effective EAs from specific applications. This includes a famous and highly cited Genetic Algorithm for the Multidimensional Knapsack Problem and the Parameterless Population Pyramid for Ising Spin Glasses and MaxSat. While for the Multidimensional Knapsack Problem the sophisticated algorithm performs best, surprisingly, for large Ising and MaxSat instances the simplest algorithm performs best. We also derive conclusions about the usefulness of populations, crossover and fast mutation operators. Empirical results are supported by statistical tests and contrasted against theoretical work in an attempt to link theoretical and empirical results on EAs

Fibulin-1 Is Increased in Asthma – A Novel Mediator of Airway Remodeling?

Background: The extracellular matrix is a dynamic and complex network of macromolecules responsible for maintaining and influencing cellular functions of the airway. The role of fibronectin, an extracellular matrix protein, is well documented in asthma. However, the expression and function of fibulin-1, a secreted glycoprotein which interacts with fibronectin, has not been reported. Fibulin-1 is widely expressed in basement membranes in many organs including the lung. There are four isoforms in humans (A-D) of which fibulin-1C and 1D predominate. The objective of this study was to study the expression of fibulin-1 in volunteers with and without asthma, and to examine its function in vitro. Methodology/Principal Findings: We used immunohistochemistry and dot-blots to examine fibulin-1 levels in bronchial biopsies, bronchoalveolar lavage fluid and serum. Real-time PCR for fibulin-1C and 1D, and ELISA and western blotting for fibulin-1 were used to study the levels in airway smooth muscle cells. The function of fibulin-1C was determined by assessing its role, using an antisense oligonucleotide, in cell proliferation, migration and wound healing. A murine model of airway hyperresponsiveness (AHR) was used to explore the biological significance of fibulin-1. Levels of fibulin-1 were significantly increased in the serum and bronchoalveolar lavage fluid of 21 asthmatics compared with 11 healthy volunteers. In addition fibulin-1 was increased in asthma derived airway smooth muscle cells and fibulin-1C contributed to the enhanced proliferation and wound repair in these cells. These features were reversed when fibulin-1C was suppressed using an antisense oligomer. In a mouse model of AHR, treatment with an AO inhibited the development of AHR to methacholine. Conclusions: Our data collectively suggest fibulin-1C may be worthy of further investigation as a target for airway remodeling in asthma

Enabling quantitative data analysis through e-infrastructures

This paper discusses how quantitative data analysis in the social sciences can engage with and exploit an e-Infrastructure. We highlight how a number of activities which are central to quantitative data analysis, referred to as ‘data management’, can benefit from e-infrastructure support. We conclude by discussing how these issues are relevant to the DAMES (Data Management through e-Social Science) research Node, an ongoing project that aims to develop e-Infrastructural resources for quantitative data analysis in the social sciences

Fibulin-1 is increased in asthma – A novel mediator of airway remodeling?

Background The extracellular matrix is a dynamic and complex network of macromolecules responsible for maintaining and influencing cellular functions of the airway. The role of fibronectin, an extracellular matrix protein, is well documented in asthma. However, the expression and function of fibulin-1, a secreted glycoprotein which interacts with fibronectin, has not been reported. Fibulin-1 is widely expressed in basement membranes in many organs including the lung. There are four isoforms in humans (A–D) of which fibulin-1C and 1D predominate. The objective of this study was to study the expression of fibulin-1 in volunteers with and without asthma, and to examine its function in vitro. Methodology/Principal Findings We used immunohistochemistry and dot-blots to examine fibulin-1 levels in bronchial biopsies, bronchoalveolar lavage fluid and serum. Real-time PCR for fibulin-1C and 1D, and ELISA and western blotting for fibulin-1 were used to study the levels in airway smooth muscle cells. The function of fibulin-1C was determined by assessing its role, using an antisense oligonucleotide, in cell proliferation, migration and wound healing. A murine model of airway hyperresponsiveness (AHR) was used to explore the biological significance of fibulin-1. Levels of fibulin-1 were significantly increased in the serum and bronchoalveolar lavage fluid of 21 asthmatics compared with 11 healthy volunteers. In addition fibulin-1 was increased in asthma derived airway smooth muscle cells and fibulin-1C contributed to the enhanced proliferation and wound repair in these cells. These features were reversed when fibulin-1C was suppressed using an antisense oligomer. In a mouse model of AHR, treatment with an AO inhibited the development of AHR to methacholine. Conclusions Our data collectively suggest fibulin-1C may be worthy of further investigation as a target for airway remodeling in asthma

Language profiles and literacy outcomes of children with resolving, emerging, or persisting language impairments

Background: Children with language impairment (LI) show heterogeneity in development. We tracked children from pre-school to middle childhood to characterize three developmental trajectories: resolving, persisting and emerging LI. Methods: We analyzed data from children identified as having preschool LI, or being at family risk of dyslexia, together with typically developing controls at three time points: t1 (age 3;09), t3 (5;08) and t5 (8;01). Language measures are reported at t1, t3 and t5, and literacy abilities at t3 and t5. A research diagnosis of LI (irrespective of recruitment group) was validated at t1 by a composite language score derived from measures of receptive and expressive grammar and vocabulary; a score falling 1SD below the mean of the typical language group on comparable measures at t3 and t5 was used to determine whether a child had LI at later time points and then to classify LIs as resolving, persisting or emerging. Results: Persisting preschool LIs were more severe and pervasive than resolving LIs. Language and literacy outcomes were relatively poor for those with persisting LI, and relatively good for those with resolving LI. A significant proportion of children with average language abilities in preschool had LIs that emerged in middle childhood - a high proportion of these children were at family risk of dyslexia. There were more boys in the persisting and resolving LI groups. Children with early LIs which resolved by the start of formal literacy instruction tended to have good literacy outcomes; children with late-emerging difficulties that persisted developed reading difficulties. Conclusions: Children with late-emerging LI are relatively common and are hard to detect in the preschool years. Our findings show that children whose LIs persist to the point of formal literacy instruction frequently experience reading difficulties

Search for the glueball candidates f0(1500) and fJ(1710) in gamma gamma collisions

Data taken with the ALEPH detector at LEP1 have been used to search for gamma gamma production of the glueball candidates f0(1500) and fJ(1710) via their decay to pi+pi-. No signal is observed and upper limits to the product of gamma gamma width and pi+pi- branching ratio of the f0(1500) and the fJ(1710) have been measured to be Gamma_(gamma gamma -> f0(1500)). BR(f0(1500)->pi+pi-) < 0.31 keV and Gamma_(gamma gamma -> fJ(1710)). BR(fJ(1710)->pi+pi-) < 0.55 keV at 95% confidence level.Comment: 10 pages, 3 figure

Search for supersymmetry with a dominant R-parity violating LQDbar couplings in e+e- collisions at centre-of-mass energies of 130GeV to 172 GeV

A search for pair-production of supersymmetric particles under the assumption that R-parity is violated via a dominant LQDbar coupling has been performed using the data collected by ALEPH at centre-of-mass energies of 130-172 GeV. The observed candidate events in the data are in agreement with the Standard Model expectation. This result is translated into lower limits on the masses of charginos, neutralinos, sleptons, sneutrinos and squarks. For instance, for m_0=500 GeV/c^2 and tan(beta)=sqrt(2) charginos with masses smaller than 81 GeV/c^2 and neutralinos with masses smaller than 29 GeV/c^2 are excluded at the 95% confidence level for any generation structure of the LQDbar coupling.Comment: 32 pages, 30 figure

Measurement of the polarisation of W bosons produced with large transverse momentum in pp collisions at sqrt(s) = 7 TeV with the ATLAS experiment

This paper describes an analysis of the angular distribution of W->enu and W->munu decays, using data from pp collisions at sqrt(s) = 7 TeV recorded with the ATLAS detector at the LHC in 2010, corresponding to an integrated luminosity of about 35 pb^-1. Using the decay lepton transverse momentum and the missing transverse energy, the W decay angular distribution projected onto the transverse plane is obtained and analysed in terms of helicity fractions f0, fL and fR over two ranges of W transverse momentum (ptw): 35 < ptw < 50 GeV and ptw > 50 GeV. Good agreement is found with theoretical predictions. For ptw > 50 GeV, the values of f0 and fL-fR, averaged over charge and lepton flavour, are measured to be : f0 = 0.127 +/- 0.030 +/- 0.108 and fL-fR = 0.252 +/- 0.017 +/- 0.030, where the first uncertainties are statistical, and the second include all systematic effects.Comment: 19 pages plus author list (34 pages total), 9 figures, 11 tables, revised author list, matches European Journal of Physics C versio