645 research outputs found
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
Search for displaced vertices arising from decays of new heavy particles in 7 TeV pp collisions at ATLAS
We present the results of a search for new, heavy particles that decay at a
significant distance from their production point into a final state containing
charged hadrons in association with a high-momentum muon. The search is
conducted in a pp-collision data sample with a center-of-mass energy of 7 TeV
and an integrated luminosity of 33 pb^-1 collected in 2010 by the ATLAS
detector operating at the Large Hadron Collider. Production of such particles
is expected in various scenarios of physics beyond the standard model. We
observe no signal and place limits on the production cross-section of
supersymmetric particles in an R-parity-violating scenario as a function of the
neutralino lifetime. Limits are presented for different squark and neutralino
masses, enabling extension of the limits to a variety of other models.Comment: 8 pages plus author list (20 pages total), 8 figures, 1 table, final
version to appear in Physics Letters
- …