355 research outputs found

    The Computational Difficulty of Bribery in Qualitative Coalitional Games

    Get PDF
    Qualitative coalitional games (QCG) are representations of coalitional games in which self interested agents, each with their own individual goals, group together in order to achieve a set of goals which satisfy all the agents within that group. In such a representation, it is the strategy of the agents to find the best coalition to join. Previous work into QCGs has investigated the computational complexity of determining which is the best coalition to join. We plan to expand on this work by investigating the computational complexity of computing agent power in QCGs as well as by showing that insincere strategies, particularly bribery, are possible when the envy-freeness assumption is removed but that it is computationally difficult to identify the best agents to bribe.Bribery, Coalition Formation, Computational Complexity

    The Computational Difficulty of Bribery in Qualitative Coalitional Games

    Full text link
    Qualitative coalitional games (QCG) are representations of coalitional games in which self interested agents, each with their own individual goals, group together in order to achieve a set of goals which satisfy all the agents within that group. In such a representation, it is the strategy of the agents to find the best coalition to join. Previous work into QCGs has investigated the computational complexity of determining which is the best coalition to join. We plan to expand on this work by investigating the computational complexity of computing agent power in QCGs as well as by showing that insincere strategies, particularly bribery, are possible when the envy-freeness assumption is removed but that it is computationally difficult to identify the best agents to bribe

    <i>N</i>‐Palmitoylglycine and other <i>N</i>‐acylamides activate the lipid receptor G2A/GPR132

    Get PDF
    The G‐protein‐coupled receptor GPR132, also known as G2A, is activated by 9‐hydroxyoctadecadienoic acid (9‐HODE) and other oxidized fatty acids. Other suggested GPR132 agonists including lysophosphatidylcholine (LPC) have not been readily reproduced. Here, we identify N‐acylamides in particular N‐acylglycines, as lipid activators of GPR132 with comparable activity to 9‐HODE. The order‐of‐potency is N‐palmitoylglycine &gt; 9‐HODE ≈ N‐linoleoylglycine &gt; linoleamide &gt; N‐oleoylglycine ≈ N‐stereoylglycine &gt; N‐arachidonoylglycine &gt; N‐docosehexanoylglycine. Physiological concentrations of N‐acylglycines in tissue are sufficient to activate GPR132. N‐linoleoylglycine and 9‐HODE also activate rat and mouse GPR132, despite limited sequence conservation to human. We describe pharmacological tools for GPR132, identified through drug screening. SKF‐95667 is a novel GPR132 agonist. SB‐583831 and SB‐583355 are peptidomimetic molecules containing core amino acids (glycine and phenylalanine, respectively), and structurally related to previously described ligands. A telmisartan analog, GSK1820795A, antagonizes the actions of N‐acylamides at GPR132. The synthetic cannabinoid CP‐55 940 also activates GPR132. Molecular docking to a homology model suggested a site for lipid binding, predicting the acyl side‐chain to extend into the membrane bilayer between TM4 and TM5 of GPR132. Small‐molecule ligands are envisaged to occupy a “classical” site encapsulated in the 7TM bundle. Structure‐directed mutagenesis indicates a critical role for arginine at position 203 in transmembrane domain 5 to mediate GPR132 activation by N‐acylamides. Our data suggest distinct modes of binding for small‐molecule and lipid agonists to the GPR132 receptor. Antagonists, such as those described here, will be vital to understand the physiological role of this long‐studied target

    Optical design of the EPIC-IM crossed Dragone telescope

    Get PDF
    The Experimental Probe of Inflationary Cosmology - Intermediate Mission (EPIC-IM) is a concept for the NASA Einstein Inflation Probe satellite. EPIC-IM is designed to characterize the polarization properties of the Cosmic Microwave Background to search for the B-mode polarization signal characteristic of gravitational waves generated during the epoch of Inflation in the early universe. EPIC-IM employs a large focal plane with 11,000 detectors operating in 9 wavelength bands to provide 30 times higher sensitivity than the currently operating Planck satellite. The optical design is based on a wide-field 1.4 m crossed-Dragone telescope, an aperture that allows not only comprehensive measurements of Inflationary B-mode polarization, but also measurements of the E-mode and lensing polarization signals to cosmological limits, as well as all-sky maps of Galactic polarization with unmatched sensitivity and angular resolution. The optics are critical to measuring these extremely faint polarization signals, and any design must meet demanding requirements on systematic error control. We describe the EPIC-IM crossed Dragone optical design, its polarization properties, and far-sidelobe response

    A complete view of galaxy evolution: panchromatic luminosity functions and the generation of metals

    Get PDF
    When and how did galaxies form and their metals accumulate? Over the last decade, this has moved from an archeological question to a live investigation: there is now a broad picture of the evolution of galaxies in dark matter halos: their masses, stars, metals and supermassive blackholes. Galaxies have been found and studied in which these formation processes are taking place most vigorously, all the way back in cosmic time to when the intergalactic medium (IGM) was still largely neutral. However, the details of how and why the interstellar medium (ISM) in distant galaxies cools, is processed, recycled and enriched in metals by stars, and fuels active galactic nuclei (AGNs) remain uncertain. In particular, the cooling of gas to fuel star formation, and the chemistry and physics of the most intensely active regions is hidden from view at optical wavelengths, but can be seen and diagnosed at mid- & far-infrared (IR) wavelengths. Rest-frame IR observations are important first to identify the most luminous, interesting and important galaxies, secondly to quantify accurately their total luminosity, and finally to use spectroscopy to trace the conditions in the molecular and atomic gas out of which stars form. In order to map out these processes over the full range of environments and large-scale structures found in the universe - from the densest clusters of galaxies to the emptiest voids - we require tools for deep, large area surveys, of millions of galaxies out to z~5, and for detailed follow-up spectroscopy. The necessary tools can be realized technically. Here, we outline the requirements for gathering the crucial information to build, validate and challenge models of galaxy evolution.Comment: A whitepaper submitted on 15th February 2009 in response to the call from the Astro2010 panel: astro2010.org; uploaded as an 8-page pdf fil

    CMB polarimetry with BICEP: instrument characterization, calibration, and performance

    Get PDF
    BICEP is a ground-based millimeter-wave bolometric array designed to target the primordial gravity wave signature on the polarization of the cosmic microwave background (CMB) at degree angular scales. Currently in its third year of operation at the South Pole, BICEP is measuring the CMB polarization with unprecedented sensitivity at 100 and 150 GHz in the cleanest available 2% of the sky, as well as deriving independent constraints on the diffuse polarized foregrounds with select observations on and off the Galactic plane. Instrument calibrations are discussed in the context of rigorous control of systematic errors, and the performance during the first two years of the experiment is reviewed.Comment: 12 pages, 15 figures, updated version of a paper accepted for Millimeter and Submillimeter Detectors and Instrumentation for Astronomy IV, Proceedings of SPIE, 7020, 200

    The fairness, predictive validity and acceptability of multiple mini interview in an internationally diverse student population--a mixed methods study

    Get PDF
    BACKGROUND: International medical students, those attending medical school outside of their country of citizenship, account for a growing proportion of medical undergraduates worldwide. This study aimed to establish the fairness, predictive validity and acceptability of Multiple Mini Interview (MMI) in an internationally diverse student population. METHODS: This was an explanatory sequential, mixed methods study. All students in First Year Medicine, National University of Ireland Galway 2012 were eligible to sit a previously validated 10 station MMI. Quantitative data comprised: demographics, selection tool scores and First Year Assessment scores. Qualitative data comprised separate focus groups with MMI Assessors, EU and Non-EU students. RESULTS: 109 students participated (45% of class). Of this 41.3% (n = 45) were Non-EU and 35.8% (n = 39) did not have English as first language. Age, gender and socioeconomic class did not impact on MMI scores. Non-EU students and those for whom English was not a first language achieved significantly lower scores on MMI than their EU and English speaking counterparts (difference in mean 11.9% and 12.2% respectively, P<0.001). MMI score was associated with English language proficiency (IELTS) (r = 0.5, P<0.01). Correlations emerged between First Year results and IELTS (r = 0.44; p = 0.006; n = 38) and EU school exit exam (r = 0.52; p<0.001; n = 56). MMI predicted EU student OSCE performance (r = 0.27; p = 0.03; n = 64). In the analysis of focus group data two overarching themes emerged: Authenticity and Cultural Awareness. MMI was considered a highly authentic assessment that offered a deeper understanding of the applicant than traditional tools, with an immediate relevance to clinical practice. Cultural specificity of some stations and English language proficiency were seen to disadvantage international students. Recommendations included cultural awareness training for MMI assessors, designing and piloting culturally neutral stations, lengthening station duration and providing high quality advance information to candidates. CONCLUSION: MMI is a welcome addition to assessment armamentarium for selection, particularly with regard to stakeholder acceptability. Understanding the mediating and moderating influences for differences in performance of international candidates is essential to ensure that MMI complies with the metrics of good assessment practice and principles of both distributive and procedural justice for all applicants, irrespective of nationality and cultural background

    Absolute polarization angle calibration using polarized diffuse Galactic emission observed by BICEP

    Get PDF
    We present a method of cross-calibrating the polarization angle of a polarimeter using BICEP Galactic observations. \bicep\ was a ground based experiment using an array of 49 pairs of polarization sensitive bolometers observing from the geographic South Pole at 100 and 150 GHz. The BICEP polarimeter is calibrated to +/-0.01 in cross-polarization and less than +/-0.7 degrees in absolute polarization orientation. BICEP observed the temperature and polarization of the Galactic plane (R.A= 100 degrees ~ 270 degrees and Dec. = -67 degrees ~ -48 degrees). We show that the statistical error in the 100 GHz BICEP Galaxy map can constrain the polarization angle offset of WMAP Wband to 0.6 degrees +\- 1.4 degrees. The expected 1 sigma errors on the polarization angle cross-calibration for Planck or EPIC are 1.3 degrees and 0.3 degrees at 100 and 150 GHz, respectively. We also discuss the expected improvement of the BICEP Galactic field observations with forthcoming BICEP2 and Keck observations.Comment: 13 pages, 10 figures and 2 tables. To appear in Proceedings of SPIE Astronomical Telescopes and Instrumentation 201
    corecore