Collective Choice under Dichotomous Preferences
Agents partition deterministic outcomes into good or bad. A direct revelation mechanism selects a lottery over outcomes - also interpreted as time-shares. Under such dichotomous preferences, the probability that the lottery outcome be a good one is a canonical utility representation. The utilitarian mechanism averages over all deterministic outcomes "approved" by the largest number of agents. It is efficient, strategy-proof and treats equally agents and outcomes. We reach the impossibility frontier if we also place the lower bound 1/n on each agent's utility, where n is the number of agents; or if this lower bound is the fraction of good outcomes to feasible outcomes. We conjecture that no ex-ante efficient and strategy-proof mechanism guarantees a strictly positive utility to all agents at all profiles, and prove a weaker version of this conjecture.
|Date of creation:||Aug 2003|
|Date of revision:|
|Contact details of provider:|| Postal: |
Phone: (713) 527-4875
Fax: (713) 285-5278
Web page: http://www.ruf.rice.edu/~econ/papers/index.html
More information through EDIRC
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Anna Bogomolnaia & Herve Moulin, 2004.
"Random Matching Under Dichotomous Preferences,"
Econometric Society, vol. 72(1), pages 257-279, 01.
- Gibbard, Allan, 1977. "Manipulation of Schemes That Mix Voting with Chance," Econometrica, Econometric Society, vol. 45(3), pages 665-81, April.
- Barbera, Salvador & Bogomolnaia, Anna & van der Stel, Hans, 1998.
"Strategy-proof probabilistic rules for expected utility maximizers,"
Mathematical Social Sciences,
Elsevier, vol. 35(2), pages 89-103, March.
- Barbera, S & Bogomolnaia, A & van der Stel, H, 1996. "Strategy-Proof Probabilistic Rules for Expected Utility Maximizers," UFAE and IAE Working Papers 330.96, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Gibbard, Allan, 1978. "Straightforwardness of Game Forms with Lotteries as Outcomes," Econometrica, Econometric Society, vol. 46(3), pages 595-614, May.
- Dutta, Bhaskar & Peters, Hans & Sen, Arunava, 2002. "Strategy-Proof Probabilistic Mechanisms in Economies with Pure Public Goods," Journal of Economic Theory, Elsevier, vol. 106(2), pages 392-416, October.
- Shasikanta Nandeibam, 1998. "An alternative proof of Gibbard's random dictatorship result," Social Choice and Welfare, Springer, vol. 15(4), pages 509-519.
- Freixas, Xavier, 1984. "A cardinal approach to straightforward probabilistic mechanisms," Journal of Economic Theory, Elsevier, vol. 34(2), pages 227-251, December.
- Barbera, Salvador, 1979. "Majority and Positional Voting in a Probabilistic Framework," Review of Economic Studies, Wiley Blackwell, vol. 46(2), pages 379-89, April.
- Fishburn, Peter C., 1978. "Axioms for approval voting: Direct proof," Journal of Economic Theory, Elsevier, vol. 19(1), pages 180-185, October.
When requesting a correction, please mention this item's handle: RePEc:ecl:riceco:2003-09. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: ()
If references are entirely missing, you can add them using this form.