Search for dissertations about: "gibbard-satterthwaite theorem"

Found 4 swedish dissertations containing the words gibbard-satterthwaite theorem.

2. 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

4. 2. Essays on Strategy-proof Social Choice

   Author : Alexander Reffgen; Nationalekonomiska institutionen; []
   Keywords : SAMHÄLLSVETENSKAP; SOCIAL SCIENCES; Strategy-proofness; Social choice functions; Gibbard-Satterthwaite theorem; Restricted preference domains;

   Abstract : This thesis makes a contribution to strategy-proof social choice theory, in which one investigates the conditions under which it is possible to construct social choice functions (i.e. READ MORE

5. 3. Essays in Strategy-proof Social Choice Theory

   Author : Alexander Reffgen; Nationalekonomiska institutionen; []
   Keywords : SAMHÄLLSVETENSKAP; SOCIAL SCIENCES;

   Abstract : This thesis consists of two separate papers in strategy-proof social choice theory. The first paper, “Generalizing the Gibbard-Satterthwaite theorem: Partial preferences, the degree of manipulation, and multi-valuedness”, generalizes the Gibbard-Satterthwaite theorem in three ways: firstly, it is proved that the theorem is still valid when individual preferences belong to a convenient class of partial preferences; secondly, it is shown that every non-dictatorial surjective social choice function is not only manipulable, but it can be manipulated in such a way that some individual obtains either his best or second best alternative; thirdly, we prove a variant of the theorem where the outcomes of the social choice function are subsets of the set of alternatives of an a priori fixed size. READ MORE

6. 4. Essays on Bargaining and Social Choice

   Author : Pär Torstensson; Nationalekonomiska institutionen; []
   Keywords : SAMHÄLLSVETENSKAP; SOCIAL SCIENCES; economic systems; economic policy; Nationalekonomi; ekonometri; ekonomisk teori; ekonomiska system; ekonomisk politik; economic theory; econometrics; Economics; Coordinate-wise onto.; Strategy-proof; Convention; Evolutionary stability; Subgame perfect equilibrium; Bargaining;

   Abstract : This thesis consists of three theoretical essays on Bargaining and Social Choice. The first essay addresses the problem of retaining the uniqueness of equilibrium when extending the Rubinstein model to accommodate more than two players. READ MORE