IDEAS home Printed from https://ideas.repec.org/p/nwu/cmsems/1255.html

Strategy-proofness and Markets

Author

Listed:
  • Mark A. Satterthwaite

Abstract

If a market is considered to be a social choice function, then the domain of admissible preferences is restricted and standard social choice theorems do not apply. A substantial body of analysis, however, strongly supports the notion that attractive strategy-proof social choice functions do not exist in market settings. Yetprice theory, which implicityly assumes the strategy-proofness of markets, performs quie well in describing many real markets. This paper resolves this paradox in two steps. First, given that a market is not strategy-proof, it should be modeled as a Bayesian game of incomplete information. Second, a double auction market, which is perhaps the simplest operationalization of supply and demand as a Bayesian game, is approximately strategy-proof even when the number of traders on each side of the market is quite moderate.

Suggested Citation

  • Mark A. Satterthwaite, 1999. "Strategy-proofness and Markets," Discussion Papers 1255, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    • Handle: RePEc:nwu:cmsems:1255
    as

    Download full text from publisher

    File URL: http://www.kellogg.northwestern.edu/research/math/papers/1255.pdf
    File Function: main text
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Barbera, Salvador & Jackson, Matthew O, 1995. "Strategy-Proof Exchange," Econometrica, Econometric Society, vol. 63(1), pages 51-87, January.
    2. Gibbard, Allan, 1978. "Straightforwardness of Game Forms with Lotteries as Outcomes," Econometrica, Econometric Society, vol. 46(3), pages 595-614, May.
    3. Gul, Faruk & Postlewaite, Andrew, 1992. "Asymptotic Efficiency in Large Exchange Economies with Asymmetric Information," Econometrica, Econometric Society, vol. 60(6), pages 1273-1292, November.
    4. Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
    5. Barbera, Salvador & Sonnenschein, Hugo & Zhou, Lin, 1991. "Voting by Committees," Econometrica, Econometric Society, vol. 59(3), pages 595-609, May.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Barberà, Salvador & Berga, Dolors & Moreno, Bernardo, 2010. "Individual versus group strategy-proofness: When do they coincide?," Journal of Economic Theory, Elsevier, vol. 145(5), pages 1648-1674, September.
    2. Barbera, S. & Masso, J. & Serizawa, S., 1998. "Strategy-Proof Voting on Compact Ranges," Games and Economic Behavior, Elsevier, vol. 25(2), pages 272-291, November.
    3. Bochet Olivier & Storcken Ton, 2006. "Maximal Domains for Strategy-Proof or Maskin Monotonic Choice Rules," Research Memorandum 003, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    4. Salvador Barberà & Dolors Berga & Bernardo Moreno, 2012. "Group strategy-proof social choice functions with binary ranges and arbitrary domains: characterization results," International Journal of Game Theory, Springer;Game Theory Society, vol. 41(4), pages 791-808, November.
    5. Bochet, O.L.A. & Storcken, A.J.A., 2006. "Maximal domains for strategy-proof or Maskin monotonic choice rules," Research Memorandum 003, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    6. Erlanson, Albin & Szwagrzak, Karol, 2013. "Strategy-Proof Package Assignment," Working Papers 2013:43, Lund University, Department of Economics.
    7. Barbera, S. & Bossert, W. & Pattanaik, P.K., 2001. "Ranking Sets of Objects," Cahiers de recherche 2001-02, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
    8. Samet, Dov & Schmeidler, David, 2003. "Between liberalism and democracy," Journal of Economic Theory, Elsevier, vol. 110(2), pages 213-233, June.
    9. Mizukami, Hideki & Saijo, Tatsuyoshi & Wakayama, Takuma, 2003. "Strategy-Proof Sharing," Working Papers 1170, California Institute of Technology, Division of the Humanities and Social Sciences.
    10. Takamiya, Koji, 2001. "Coalition strategy-proofness and monotonicity in Shapley-Scarf housing markets," Mathematical Social Sciences, Elsevier, vol. 41(2), pages 201-213, March.
    11. Kentaro Hatsumi & Dolors Berga & Shigehiro Serizawa, 2014. "A maximal domain for strategy-proof and no-vetoer rules in the multi-object choice model," International Journal of Game Theory, Springer;Game Theory Society, vol. 43(1), pages 153-168, February.
    12. Maskin, Eric & Sjostrom, Tomas, 2002. "Implementation theory," Handbook of Social Choice and Welfare,in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 5, pages 237-288 Elsevier.
    13. Ehlers, Lars & Peters, Hans & Storcken, Ton, 2004. "Threshold strategy-proofness: on manipulability in large voting problems," Games and Economic Behavior, Elsevier, vol. 49(1), pages 103-116, October.
    14. Alexander Reffgen, 2011. "Generalizing the Gibbard–Satterthwaite theorem: partial preferences, the degree of manipulation, and multi-valuedness," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 37(1), pages 39-59, June.
    15. Chatterji, Shurojit & Zeng, Huaxia, 2018. "On random social choice functions with the tops-only property," Games and Economic Behavior, Elsevier, vol. 109(C), pages 413-435.
    16. Erdamar, Bora & Sanver, M. Remzi & Sato, Shin, 2017. "Evaluationwise strategy-proofness," Games and Economic Behavior, Elsevier, vol. 106(C), pages 227-238.
    17. Pycia, Marek & Ünver, M. Utku, 2015. "Decomposing random mechanisms," Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 21-33.
    18. Chatterji, Shurojit & Zeng, Huaxia, 2023. "A taxonomy of non-dictatorial unidimensional domains," Games and Economic Behavior, Elsevier, vol. 137(C), pages 228-269.
    19. Alcalde-Unzu, Jorge & Vorsatz, Marc, 2018. "Strategy-proof location of public facilities," Games and Economic Behavior, Elsevier, vol. 112(C), pages 21-48.
    20. Diego Moreno & María Moscoso, 2013. "Strategy-proof allocation mechanisms for economies with public goods," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 52(1), pages 315-336, January.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:nwu:cmsems:1255. See general information about how to correct material in RePEc.

    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 CitEc recognized a bibliographic reference but did not link an item in RePEc 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 RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Fran Walker The email address of this maintainer does not seem to be valid anymore. Please ask Fran Walker to update the entry or send us the correct address (email available below). General contact details of provider: https://edirc.repec.org/data/cmnwuus.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.