Maximal Domains for Strategy-Proof or Maskin Monotonic Choice Rules
Abstract
Domains of individual preferences for which the well-known impossibility theorems of Gibbard-Satterthwaite and Muller-Satterthwaite do not hold are studied. To comprehend the limitations these results imply for social choice rules, we search for the largest domains that are possible. Here, we restrict the domain of individual prefer ences of precisely one individual. It turns out that, for such domains, the conditions of inseparable pair and of inseparable set yield the only maximal domains on which there exist non-dictatorial, Pareto-efficient and strategy-proof social choice rules. Next, we characterize the maximal domains which allow for Maskin monotone, non-dictatorial and Pareto-efficient social choice rules.Download Info
If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.Bibliographic Info
Paper provided by Maastricht : METEOR, Maastricht Research School of Economics of Technology and Organization in its series Research Memoranda with number 002.Length:
Date of creation: 2006
Date of revision:
Handle: RePEc:dgr:umamet:2006002
Contact details of provider:
Web page: http://www.maastrichtuniversity.nl/web/UMPublications.htm
Related research
Keywords: mathematical economics;Other versions of this item:
- Bochet, Olivier & Storcken, Ton, 2006. "Maximal Domains for Strategy-Proof or Maskin Monotonic Choice Rules," Research Memoranda 003, Maastricht : METEOR, Maastricht Research School of Economics of Technology and Organization.
- Olivier Bochet & Ton Storcken, 2008. "Maximal Domains for Strategy-proof or Maskin Monotonic Choice Rules," Diskussionsschriften dp0901, Universitaet Bern, Departement Volkswirtschaft.
- C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
- D63 - Microeconomics - - Welfare Economics - - - Equity, Justice, Inequality, and Other Normative Criteria and Measurement
- D61 - Microeconomics - - Welfare Economics - - - Allocative Efficiency; Cost-Benefit Analysis
- C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
- D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
This paper has been announced in the following NEP Reports:
- NEP-ALL-2006-01-29 (All new papers)
References
References listed on IDEASPlease 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.:
- Binmore, Ken & Samuelson, Larry, 1997. "Muddling Through: Noisy Equilibrium Selection," Journal of Economic Theory, Elsevier, vol. 74(2), pages 235-265, June.
- Ran Spiegler, 2005.
"Competition over Agents with Boundedly Rational Expectations,"
Levine's Bibliography
122247000000000535, UCLA Department of Economics.
- Spiegler, Ran, 2006. "Competition over agents with boundedly rational expectations," Theoretical Economics, Econometric Society, vol. 1(2), pages 207-231, June.
- Spiegler, R., 2006. "Competition over agents with boundedly rational expectations," Open Access publications from University College London http://discovery.ucl.ac.u, University College London.
- Rochet, Jean-Charles & Tirole, Jean, 2003.
"Platform Competition in Two-Sided Markets,"
Open Access publications from University of Toulouse 1 Capitole
http://neeo.univ-tlse1.fr, University of Toulouse 1 Capitole.
- Jean-Charles Rochet & Jean Tirole, 2003. "Platform Competition in Two-Sided Markets," Journal of the European Economic Association, MIT Press, vol. 1(4), pages 990-1029, 06.
- Jean-Charles Rochet & Jean Triole, 2002. "Platform Competition in Two Sided Markets," FMG Discussion Papers dp409, Financial Markets Group.
- Rochet, Jean-Charles & Tirole, Jean, 2003. "Platform Competition in Two-Sided Markets," IDEI Working Papers 152, Institut d'Économie Industrielle (IDEI), Toulouse.
- Glenn Ellison & Drew Fudenberg, 2003.
"Knife-Edge or Plateau: When do Market Models Tip?,"
Levine's Working Paper Archive
506439000000000098, David K. Levine.
- Glenn Ellison & Drew Fudenberg, 2003. "Knife-Edge Or Plateau: When Do Market Models Tip?," The Quarterly Journal of Economics, MIT Press, vol. 118(4), pages 1249-1278, November.
- Glenn Ellison & Drew Fudenberg, 2003. "Knife Edge of Plateau: When Do Market Models Tip?," NBER Working Papers 9528, National Bureau of Economic Research, Inc.
- Fudenberg, Drew & Ellison, Glenn, 2003. "Knife-Edge or Plateau: When Do Market Models Tip?," Scholarly Articles 3160493, Harvard University Department of Economics.
- Xavier Gabaix & David Laibson, 2005.
"Shrouded Attributes, Consumer Myopia, and Information Suppression in Competitive Markets,"
NBER Working Papers
11755, National Bureau of Economic Research, Inc.
- Xavier Gabaix & David Laibson, 2006. "Shrouded Attributes, Consumer Myopia, and Information Suppression in Competitive Markets," The Quarterly Journal of Economics, MIT Press, vol. 121(2), pages 505-540, May.
- Gabaix, Xavier & Laibson, David I., 2006. "Shrouded Attributes, Consumer Myopia, and Information Suppression in Competitive Markets," Scholarly Articles 4554333, Harvard University Department of Economics.
- Lawrence Blume, 1993.
"The Statistical Mechanics of Best-Response Strategy Revision,"
Game Theory and Information
9307001, EconWPA, revised 26 Jan 1994.
- Blume Lawrence E., 1995. "The Statistical Mechanics of Best-Response Strategy Revision," Games and Economic Behavior, Elsevier, vol. 11(2), pages 111-145, November.
- Drew Fudenberg & David K. Levine, 1998.
"Learning in Games,"
Levine's Working Paper Archive
2222, David K. Levine.
- Fudenberg, Drew & Levine, David, 1998. "Learning in games," European Economic Review, Elsevier, vol. 42(3-5), pages 631-639, May.
- Navin Aswal & Shurojit Chatterji & Arunava Sen, 2003.
"Dictatorial domains,"
Economic Theory,
Springer, vol. 22(1), pages 45-62, 08.
- ASWAL, Navin & CHATTERJI, Shurojit & SEN, Arunava, 1999. "Dictatorial domains," CORE Discussion Papers 1999040, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- repec:att:wimass:9410 is not listed on IDEAS
- Binmore, K. & samuelson, L., 1996.
"Muddling Through : Noisy Equilibrium Section,"
Working papers
9410r, Wisconsin Madison - Social Systems.
- Ken Binmore & Larry Samuelson, 1994. "Muddling Through:Noisy Equilibrium Selection," Game Theory and Information 9403005, EconWPA, revised 29 Mar 1994.
- Ken Binmore & Larry Samuelson, 1994. "Muddling Through: Noisy Equilibrium Selection," Game Theory and Information 9410002, EconWPA.
- Binmore, Ken & Larry Samuelson, 1994. "Muddling Through: Noisy Equilibrium Selection," Discussion Paper Serie B 275, University of Bonn, Germany.
- Kirchsteiger, G. & Niederle, M. & Potters, J.J.M., 2005.
"Endogenizing market institutions: An experimental approach,"
Open Access publications from Tilburg University
urn:nbn:nl:ui:12-171357, Tilburg University.
- Kirchsteiger, Georg & Niederle, Muriel & Potters, Jan, 2005. "Endogenizing market institutions: An experimental approach," European Economic Review, Elsevier, vol. 49(7), pages 1827-1853, October.
- Ellison, Glenn, 1993.
"Learning, Local Interaction, and Coordination,"
Econometrica,
Econometric Society, vol. 61(5), pages 1047-71, September.
- Glen Ellison, 2010. "Learning, Local Interaction, and Coordination," Levine's Working Paper Archive 391, David K. Levine.
- Barbera Salvador & Gul Faruk & Stacchetti Ennio, 1993.
"Generalized Median Voter Schemes and Committees,"
Journal of Economic Theory,
Elsevier, vol. 61(2), pages 262-289, December.
- Barbera, S. & Gul, F. & Stacchetti, E., 1992. "Generalized Median Voter Schemes and Committees," UFAE and IAE Working Papers 184.92, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Mark Armstrong, 2006.
"Competition in two‐sided markets,"
RAND Journal of Economics,
RAND Corporation, vol. 37(3), pages 668-691, 09.
- Mark Armstrong Author-Email: mark.armstrong@ucl.ac.uk, 2006. "Competition in Two-Sided Markets," RAND Journal of Economics, The RAND Corporation, vol. 37(3), pages 668-691, Autumn.
- Armstrong, M., 2006. "Competition in two-sided markets," Open Access publications from University College London http://discovery.ucl.ac.u, University College London.
- Mark Armstrong, 2005. "Competition in Two-Sided Markets," Industrial Organization 0505009, EconWPA.
- Serizawa Shigehiro, 1995. "Power of Voters and Domain of Preferences Where Voting by Committees Is Strategy-Proof," Journal of Economic Theory, Elsevier, vol. 67(2), pages 599-608, December.
- Masso, Jordi & Neme, Alejandro, 2001.
"Maximal Domain of Preferences in the Division Problem,"
Games and Economic Behavior,
Elsevier, vol. 37(2), pages 367-387, November.
- Jordi MassóAuthor-Name: Alejandro Neme, . "Maximal Domain Of Preferences In The Division Problem," UFAE and IAE Working Papers 434.99, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Salvador Barbera & Hugo Sonnenschein & Lin Zhou, 1990.
"Voting by Committees,"
Cowles Foundation Discussion Papers
941, Cowles Foundation for Research in Economics, Yale University.
- Barbera, Salvador & Sonnenschein, Hugo & Zhou, Lin, 1991. "Voting by Committees," Econometrica, Econometric Society, vol. 59(3), pages 595-609, May.
- Ed Hopkins, 2006.
"Adaptive Learning Models of Consumer Behaviour,"
Levine's Bibliography
122247000000000658, UCLA Department of Economics.
- Hopkins, Ed, 2007. "Adaptive learning models of consumer behavior," Journal of Economic Behavior & Organization, Elsevier, vol. 64(3-4), pages 348-368.
- Ed Hopkins, 2004. "Adaptive Learning Models of Consumer Behaviour," ESE Discussion Papers 121, Edinburgh School of Economics, University of Edinburgh.
- Ed Hopkins, 2010. "Adaptive Learning Models of Consumer Behaviour," Levine's Working Paper Archive 506439000000000346, David K. Levine.
- David Lucking-Reiley & Daniel F. Spulber, 2001.
"Business-to-Business Electronic Commerce,"
Journal of Economic Perspectives,
American Economic Association, vol. 15(1), pages 55-68, Winter.
- David Lucking-Reiley & Daniel F. Spulber, 2000. "Business-to-Business Electronic Commerce," Vanderbilt University Department of Economics Working Papers 0016, Vanderbilt University Department of Economics.
- Samuelson Larry, 1994. "Stochastic Stability in Games with Alternative Best Replies," Journal of Economic Theory, Elsevier, vol. 64(1), pages 35-65, October.
- Bettina Klaus & Olivier Bochet, 2010. "The Relation between Monotonicity and Strategy-Proofness," Cahiers de Recherches Economiques du Département d'Econométrie et d'Economie politique (DEEP) 10.01, Université de Lausanne, Faculté des HEC, DEEP.
- Ellison, G., 1996. "Basins of Attraction, Long Run Equilibria, and the Speed of Step-by- Step Evolution," Working papers 96-4, Massachusetts Institute of Technology (MIT), Department of Economics.
- Benaim, M. & Weibull, J.W., 2000.
"Deterministic Approximation of Stochastic Evolution in Games,"
Research Institute of Industrial Economics Working Papers
534, Research Institute of Industrial Economics (IFN).
- Michel BenaÔm & J–rgen W. Weibull, 2003. "Deterministic Approximation of Stochastic Evolution in Games," Econometrica, Econometric Society, vol. 71(3), pages 873-903, 05.
- Benaim, Michel & Weibull, Jörgen W., 2000. "Deterministic Approximation of Stochastic Evolution in Games," Working Paper Series 534, Research Institute of Industrial Economics, revised 30 Oct 2001.
- Kalai, Ehud & Ritz, Zvi, 1980.
"Characterization of the private alternatives domains admitting arrow social welfare functions,"
Journal of Economic Theory,
Elsevier, vol. 22(1), pages 23-36, February.
- Ehud Kalai & Zvi Ritz, 1978. "Characterization of the Private Alternative Domains Admitting Arrow Social Welfare Functions," Discussion Papers 341, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Alejandro Neme & Jordi MassÔ & Salvador BarberÁ, 1999. "Maximal domains of preferences preserving strategy-proofness for generalized median voter schemes," Social Choice and Welfare, Springer, vol. 16(2), pages 321-336.
- Zhou, Lin, 1991. "Impossibility of Strategy-Proof Mechanisms in Economies with Pure Public Goods," Review of Economic Studies, Wiley Blackwell, vol. 58(1), pages 107-19, January.
- Tamar Kugler & Zvika Neeman & Nir Vulkan, 2003.
"Markets Versus Negotiations: An Experimental Investigation,"
Discussion Paper Series
dp319, The Center for the Study of Rationality, Hebrew University, Jerusalem.
- Kugler, Tamar & Neeman, Zvika & Vulkan, Nir, 2006. "Markets versus negotiations: An experimental investigation," Games and Economic Behavior, Elsevier, vol. 56(1), pages 121-134, July.
- Kandori Michihiro & Rob Rafael, 1995.
"Evolution of Equilibria in the Long Run: A General Theory and Applications,"
Journal of Economic Theory,
Elsevier, vol. 65(2), pages 383-414, April.
- M. Kandori & R. Rob, 2010. "Evolution of Equilibria in the Long Run: A General Theory and Applications," Levine's Working Paper Archive 502, David K. Levine.
- Glenn Ellison & Drew Fudenberg & Markus Mobius, 2010.
"Competing Auctions,"
Levine's Working Paper Archive
506439000000000092, David K. Levine.
- Glenn Ellison & Drew Fudenberg & Markus Möbius, 2004. "Competing Auctions," Journal of the European Economic Association, MIT Press, vol. 2(1), pages 30-66, 03.
- Glenn Allison & Drew Fudenberg, 2002. "Competing Auctions," Harvard Institute of Economic Research Working Papers 1960, Harvard - Institute of Economic Research.
- Mobius, Markus & Fudenberg, Drew & Ellison, Glenn, 2004. "Competing Auctions," Scholarly Articles 3043414, Harvard University Department of Economics.
- Ellison, Glenn & Fudenberg, Drew & Mobius, Markus, 2010. "Competing Auctions," Staff General Research Papers 32106, Iowa State University, Department of Economics.
- Caillaud, Bernard & Jullien, Bruno, 2003. " Chicken & Egg: Competition among Intermediation Service Providers," RAND Journal of Economics, The RAND Corporation, vol. 34(2), pages 309-28, Summer.
- Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
- Ching, Stephen & Serizawa, Shigehiro, 1998. "A Maximal Domain for the Existence of Strategy-Proof Rules," Journal of Economic Theory, Elsevier, vol. 78(1), pages 157-166, January.
- Kirchsteiger,Georg & Alós-Ferrer,Carlos, 2003.
"Does Learning Lead to Coordination on Market Clearing Institutions?,"
Research Memoranda
053, Maastricht : METEOR, Maastricht Research School of Economics of Technology and Organization.
- Carlos Alós-Ferrer & Georg Kirchsteiger, 2003. "Does Learning Lead to Coordination in Market Clearing Institutions?," Vienna Economics Papers 0319, University of Vienna, Department of Economics.
- Gibbard, Allan, 1978. "Straightforwardness of Game Forms with Lotteries as Outcomes," Econometrica, Econometric Society, vol. 46(3), pages 595-614, May.
- Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
- Ehud Kalai & Eitan Muller, 1977.
"Characterization of Domains Admitting Nondictatorial Social Welfare Functions and Nonmanipulable Voting Procedures,"
Discussion Papers
234, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Kalai, Ehud & Muller, Eitan, 1977. "Characterization of domains admitting nondictatorial social welfare functions and nonmanipulable voting procedures," Journal of Economic Theory, Elsevier, vol. 16(2), pages 457-469, December.
- Plott, Charles R & Smith, Vernon L, 1978.
"An Experimental Examination of Two Exchange Institutions,"
Review of Economic Studies,
Wiley Blackwell, vol. 45(1), pages 133-53, February.
- Plott, Charles R. & Smith, Vernon L., . "An Experimental Examination of Two Exchange Institutions," Working Papers 83, California Institute of Technology, Division of the Humanities and Social Sciences.
- Plott, Charles R, 1982. "Industrial Organization Theory and Experimental Economics," Journal of Economic Literature, American Economic Association, vol. 20(4), pages 1485-1527, December.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.Cited by:
- Clemens Puppe & Attila Tasnádi, 2008.
"Nash implementable domains for the Borda count,"
Social Choice and Welfare,
Springer, vol. 31(3), pages 367-392, October.
- Puppe, Clemens & Tasnádi, Attila, 2006. "Nash implementable domains for the Borda count," MPRA Paper 775, University Library of Munich, Germany.
- Toyotaka Sakai & Takuma Wakayama, 2012. "Strategy-proofness, tops-only, and the uniform rule," Theory and Decision, Springer, vol. 72(3), pages 287-301, March.
- Salvador Barberà, 2010.
"Strategy-proof social choice,"
Working Papers
420, Barcelona Graduate School of Economics.
- Salvador Barberà, 2010. "Strategy-proof social choice," UFAE and IAE Working Papers 828.10, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
Lists
This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.Statistics
Access and download statisticsCorrections
When requesting a correction, please mention this item's handle: RePEc:dgr:umamet:2006002For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Charles Bollen).
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.

