Search for dissertations about: "condorcet voting"

Found 4 swedish dissertations containing the words condorcet voting.

  1. 1. Topics in Hardness of Approximation and Social Choice Theory

    Author : Marcus Isaksson; Göteborgs universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Hardness of approximation; social choice theory; Gibbard-Satterthwaite; max-q-cut; Condorcet voting; linear threshold functions.; Hardness of approximation;

    Abstract : Tools from Fourier analysis of Boolean functions have commonly been used to prove results both in hardness of approximation in computer science and in the study of voting schemes in social choice theory. In this thesis we consider various topics in both these contexts. READ MORE

  2. 2. Applications of Gaussian Noise Stability in Inapproximability and Social Choice Theory

    Author : Marcus Isaksson; Göteborgs universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Gaussian noise stability; inapproximability theory; invariance principle; max-q-cut; condorcet voting; max-q-cut;

    Abstract : Gaussian isoperimetric results have recently played an important role in proving fundamental results in hardness of approximation in computer science and in the study of voting schemes in social choice theory. In this thesis we prove a generalization of a Gaussian isoperimetric result by Borell and show that it implies that the majority function is optimal in Condorcet voting in the sense that it maximizes the probability that there is a single candidate which the society prefers over all other candidates. READ MORE

  3. 3. Democracy and the Common Good : A Study of the Weighted Majority Rule

    Author : Katharina Berndt Rasmussen; Gustaf Arrhenius; Folke Tersman; Luc Bovens; Stockholms universitet; []
    Keywords : HUMANIORA; HUMANITIES; Weighted majority rule; common good; collective optimality; well-being; welfare; self-interest; stakes; proportionality; democracy; preference aggregation; Condorcet jury theorem; strategic voting; praktisk filosofi; Practical Philosophy;

    Abstract : In this study I analyse the performance of a democratic decision-making rule: the weighted majority rule. It assigns to each voter a number of votes that is proportional to her stakes in the decision. READ MORE

  4. 4. The Uncertain Dichotomous Choice Model - Some Results

    Author : Antonio Maranon; Statistiska institutionen; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; hierarchy; chairman decisive rule; majority function; uncertain dichotomous choice model; collective decisional skill; Statistics; operations research; programming; actuarial mathematics; Statistik; operationsanalys; programmering; aktuariematematik;

    Abstract : A probabilistic framework used in studying collective decision making is the uncertain dichotomous choice model. The model is essentially characterized by two components: the organizational structure and the voting process. READ MORE