210 research outputs found

    Social Choice Scoring Functions

    Full text link

    Integrating evidence, politics and society: a methodology for the science–policy interface

    Get PDF
    There is currently intense debate over expertise, evidence and ‘post-truth’ politics, and how this is influencing policy formulation and implementation. In this article, we put forward a methodology for evidence-based policy making intended as a way of helping navigate this web of complexity. Starting from the premise of why it is so crucial that policies to meet major global challenges use scientific evidence, we discuss the socio-political difficulties and complexities that hinder this process. We discuss the necessity of embracing a broader view of what constitutes evidence—science and the evaluation of scientific evidence cannot be divorced from the political, cultural and social debate that inevitably and justifiably surrounds these major issues. As a pre-requisite for effective policy making, we propose a methodology that fully integrates scientific investigation with political debate and social discourse. We describe a rigorous process of mapping, analysis, visualisation and sharing of evidence, constructed from integrating science and social science data. This would then be followed by transparent evidence evaluation, combining independent assessment to test the validity and completeness of the evidence with deliberation to discover how the evidence is perceived, misunderstood or ignored. We outline the opportunities and the problems derived from the use of digital communications, including social media, in this methodology, and emphasise the power of creative and innovative evidence visualisation and sharing in shaping policy

    The Complexity of Computing Minimal Unidirectional Covering Sets

    Full text link
    Given a binary dominance relation on a set of alternatives, a common thread in the social sciences is to identify subsets of alternatives that satisfy certain notions of stability. Examples can be found in areas as diverse as voting theory, game theory, and argumentation theory. Brandt and Fischer [BF08] proved that it is NP-hard to decide whether an alternative is contained in some inclusion-minimal upward or downward covering set. For both problems, we raise this lower bound to the Theta_{2}^{p} level of the polynomial hierarchy and provide a Sigma_{2}^{p} upper bound. Relatedly, we show that a variety of other natural problems regarding minimal or minimum-size covering sets are hard or complete for either of NP, coNP, and Theta_{2}^{p}. An important consequence of our results is that neither minimal upward nor minimal downward covering sets (even when guaranteed to exist) can be computed in polynomial time unless P=NP. This sharply contrasts with Brandt and Fischer's result that minimal bidirectional covering sets (i.e., sets that are both minimal upward and minimal downward covering sets) are polynomial-time computable.Comment: 27 pages, 7 figure

    ON THE CHACTERISTIC NUMBERS OF VOTING GAMES

    Full text link

    Statistical mechanics of voting

    Full text link
    Decision procedures aggregating the preferences of multiple agents can produce cycles and hence outcomes which have been described heuristically as `chaotic'. We make this description precise by constructing an explicit dynamical system from the agents' preferences and a voting rule. The dynamics form a one dimensional statistical mechanics model; this suggests the use of the topological entropy to quantify the complexity of the system. We formulate natural political/social questions about the expected complexity of a voting rule and degree of cohesion/diversity among agents in terms of random matrix models---ensembles of statistical mechanics models---and compute quantitative answers in some representative cases.Comment: 9 pages, plain TeX, 2 PostScript figures included with epsf.tex (ignore the under/overfull \vbox error messages

    Collective animal navigation and migratory culture: From theoretical models to empirical evidence

    Get PDF
    Animals often travel in groups, and their navigational decisions can be influenced by social interactions. Both theory and empirical observations suggest that such collective navigation can result in individuals improving their ability to find their way and could be one of the key benefits of sociality for these species. Here, we provide an overview of the potential mechanisms underlying collective navigation, review the known, and supposed, empirical evidence for such behaviour and highlight interesting directions for future research. We further explore how both social and collective learning during group navigation could lead to the accumulation of knowledge at the population level, resulting in the emergence of migratory culture

    Is democracy an option for the realist?

    Get PDF
    In Democracy for Realists, Christopher Achen and Larry Bartels argue that the depressingly well-established fact that people are woefully ignorant on politically relevant matters renders democratic ideals mere “fairy tales.” However, this iconoclasm stands in deep tension with the prescriptions they themselves end up offer-ing towards the end of the book, which coincide to a surprising extent with those that have been offered by democrats for decades. This is a problem because, if we take seriously the type of data that Achen and Bartels rely on (and add to)—data that should make us realists in the sense of the book’s title—it is not clear that democracy in any recognizable sense remains an option for the realist
    corecore