IDEAS home Printed from https://ideas.repec.org/a/aea/aecrev/v107y2017i11p3257-87.html
   My bibliography  Save this article

Obviously Strategy-Proof Mechanisms

Author

Listed:
  • Shengwu Li

Abstract

A strategy is obviously dominant if, for any deviation, at any information set where both strategies first diverge, the best outcome under the deviation is no better than the worst outcome under the dominant strategy. A mechanism is obviously strategy-proof (OSP) if it has an equilibrium in obviously dominant strategies. This has a behavioral interpretation: a strategy is obviously dominant if and only if a cognitively limited agent can recognize it as weakly dominant. It also has a classical interpretation: a choice rule is OSP-implementable if and only if it can be carried out by a social planner under a particular regime of partial commitment.

Suggested Citation

  • Shengwu Li, 2017. "Obviously Strategy-Proof Mechanisms," American Economic Review, American Economic Association, vol. 107(11), pages 3257-3287, November.
  • Handle: RePEc:aea:aecrev:v:107:y:2017:i:11:p:3257-87
    Note: DOI: 10.1257/aer.20160425
    as

    Download full text from publisher

    File URL: https://www.aeaweb.org/articles?id=10.1257/aer.20160425
    Download Restriction: no

    File URL: https://www.aeaweb.org/articles/attachments?retrieve=pEL4BDC_f0TiIVkjsrWitSAXNC2CJjTF
    Download Restriction: no

    File URL: https://www.aeaweb.org/articles/attachments?retrieve=23pPaGbfO8dVROgWmkbZT5xxojuGenyw
    Download Restriction: no

    File URL: https://www.aeaweb.org/articles/attachments?retrieve=v0qrNeiU5rk5ESebAT27EXhW1yq-svqT
    Download Restriction: Access to full text is restricted to AEA members and institutional subscribers.
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Stahl, Dale II & Wilson, Paul W., 1994. "Experimental evidence on players' models of other players," Journal of Economic Behavior & Organization, Elsevier, vol. 25(3), pages 309-327, December.
    2. Stahl Dale O. & Wilson Paul W., 1995. "On Players' Models of Other Players: Theory and Experimental Evidence," Games and Economic Behavior, Elsevier, vol. 10(1), pages 218-254, July.
    3. Alvin E. Roth, 2007. "Repugnance as a Constraint on Markets," Journal of Economic Perspectives, American Economic Association, vol. 21(3), pages 37-58, Summer.
    4. Bulow, Jeremy & Klemperer, Paul, 1996. "Auctions versus Negotiations," American Economic Review, American Economic Association, vol. 86(1), pages 180-194, March.
    5. McCabe, Kevin A & Rassenti, Stephen J & Smith, Vernon L, 1990. "Auction Institutional Design: Theory and Behavior of Simultaneous Multiple-Unit Generalizations of the Dutch and English Auctions," American Economic Review, American Economic Association, vol. 80(5), pages 1276-1283, December.
    6. Jehiel, Philippe, 2005. "Analogy-based expectation equilibrium," Journal of Economic Theory, Elsevier, vol. 123(2), pages 81-104, August.
    7. Ben Greiner, 2015. "Subject pool recruitment procedures: organizing experiments with ORSEE," Journal of the Economic Science Association, Springer;Economic Science Association, vol. 1(1), pages 114-125, July.
    8. J. A. Mirrlees, 1971. "An Exploration in the Theory of Optimum Income Taxation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 38(2), pages 175-208.
    9. Bird, Charles G., 1984. "Group incentive compatibility in a market with indivisible goods," Economics Letters, Elsevier, vol. 14(4), pages 309-313.
    10. Benjamin Edelman & Michael Ostrovsky & Michael Schwarz, 2007. "Internet Advertising and the Generalized Second-Price Auction: Selling Billions of Dollars Worth of Keywords," American Economic Review, American Economic Association, vol. 97(1), pages 242-259, March.
    11. M. Kathleen Ngangoué & Georg Weizsäcker, 2021. "Learning from Unrealized versus Realized Prices," American Economic Journal: Microeconomics, American Economic Association, vol. 13(2), pages 174-201, May.
    12. Parag A. Pathak & Tayfun Sonmez, 2008. "Leveling the Playing Field: Sincere and Sophisticated Players in the Boston Mechanism," American Economic Review, American Economic Association, vol. 98(4), pages 1636-1652, September.
    13. Green, Jerry & Laffont, Jean-Jacques, 1977. "On the revelation of preferences for public goods," Journal of Public Economics, Elsevier, vol. 8(1), pages 79-93, August.
    14. Avinatan Hassidim & Assaf Romm & Ran I. Shorrer, 2016. ""Strategic" Behavior in a Strategy-Proof Environment," Working Paper 413411, Harvard University OpenScholar.
    15. Salvador Barberà & Dolors Berga & Bernardo Moreno, 2016. "Group Strategy-Proofness in Private Good Economies," American Economic Review, American Economic Association, vol. 106(4), pages 1073-1099, April.
    16. Green, Jerry & Laffont, Jean-Jacques, 1977. "Characterization of Satisfactory Mechanisms for the Revelation of Preferences for Public Goods," Econometrica, Econometric Society, vol. 45(2), pages 427-438, March.
    17. Erik Eyster & Matthew Rabin, 2005. "Cursed Equilibrium," Econometrica, Econometric Society, vol. 73(5), pages 1623-1672, September.
    18. Elmes Susan & Reny Philip J., 1994. "On the Strategic Equivalence of Extensive Form Games," Journal of Economic Theory, Elsevier, vol. 62(1), pages 1-23, February.
    19. Richard Mckelvey & Thomas Palfrey, 1998. "Quantal Response Equilibria for Extensive Form Games," Experimental Economics, Springer;Economic Science Association, vol. 1(1), pages 9-41, June.
    20. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    21. Peter Cramton & John McMillan & Paul Milgrom & Bradley Miller & Bridger Mitchell & Daniel Vincent & Robert Wilson, 1998. "Simultaneous Ascending Auctions with Package Bidding," Papers of Peter Cramton 98cra2, University of Maryland, Department of Economics - Peter Cramton.
    22. Spence, Michael, 1974. "Competitive and optimal responses to signals: An analysis of efficiency and distribution," Journal of Economic Theory, Elsevier, vol. 7(3), pages 296-332, March.
    23. Chen, Yan & Sonmez, Tayfun, 2006. "School choice: an experimental study," Journal of Economic Theory, Elsevier, vol. 127(1), pages 202-231, March.
    24. McKelvey Richard D. & Palfrey Thomas R., 1995. "Quantal Response Equilibria for Normal Form Games," Games and Economic Behavior, Elsevier, vol. 10(1), pages 6-38, July.
    25. Glazer, Jacob & Rubinstein, Ariel, 1996. "An Extensive Game as a Guide for Solving a Normal Game," Journal of Economic Theory, Elsevier, vol. 70(1), pages 32-42, July.
    26. Lawrence M. Ausubel, 2004. "An Efficient Ascending-Bid Auction for Multiple Objects," American Economic Review, American Economic Association, vol. 94(5), pages 1452-1475, December.
    27. Cramton, Peter, 1998. "Ascending auctions," European Economic Review, Elsevier, vol. 42(3-5), pages 745-756, May.
    28. Shimoji, Makoto & Watson, Joel, 1998. "Conditional Dominance, Rationalizability, and Game Forms," Journal of Economic Theory, Elsevier, vol. 83(2), pages 161-195, December.
    29. Colin F. Camerer & Teck-Hua Ho & Juin-Kuan Chong, 2004. "A Cognitive Hierarchy Model of Games," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 119(3), pages 861-898.
    30. Shapley, Lloyd & Scarf, Herbert, 1974. "On cores and indivisibility," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 23-37, March.
    31. Friedman, Eric J., 2002. "Strategic properties of heterogeneous serial cost sharing," Mathematical Social Sciences, Elsevier, vol. 44(2), pages 145-154, November.
    32. Rothkopf, Michael H & Teisberg, Thomas J & Kahn, Edward P, 1990. "Why Are Vickrey Auctions Rare?," Journal of Political Economy, University of Chicago Press, vol. 98(1), pages 94-109, February.
    33. Kagel, John H & Harstad, Ronald M & Levin, Dan, 1987. "Information Impact and Allocation Rules in Auctions with Affiliated Private Values: A Laboratory Study," Econometrica, Econometric Society, vol. 55(6), pages 1275-1304, November.
    34. Sophie Bade & Yannai A. Gonczarowski, 2016. "Gibbard-Satterthwaite Success Stories And Obvious Strategyproofness," Discussion Paper Series dp704, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
    35. Kagel, John H & Levin, Dan, 1993. "Independent Private Value Auctions: Bidder Behaviour in First-, Second- and Third-Price Auctions with Varying Numbers of Bidders," Economic Journal, Royal Economic Society, vol. 103(419), pages 868-879, July.
    36. Roger B. Myerson, 1981. "Optimal Auction Design," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 58-73, February.
    37. Shengwu Li, 2017. "Obvious Ex Post Equilibrium," American Economic Review, American Economic Association, vol. 107(5), pages 230-234, May.
    38. Gary Charness & Dan Levin, 2009. "The Origin of the Winner's Curse: A Laboratory Study," American Economic Journal: Microeconomics, American Economic Association, vol. 1(1), pages 207-236, February.
    39. Ignacio Esponda, 2008. "Behavioral Equilibrium in Economies with Adverse Selection," American Economic Review, American Economic Association, vol. 98(4), pages 1269-1291, September.
    40. Roth, Alvin E., 1982. "Incentive compatibility in a market with indivisible goods," Economics Letters, Elsevier, vol. 9(2), pages 127-132.
    41. Nagel, Rosemarie, 1995. "Unraveling in Guessing Games: An Experimental Study," American Economic Review, American Economic Association, vol. 85(5), pages 1313-1326, December.
    42. Ignacio Esponda Jr. & Emanuel Vespa Jr., 2014. "Hypothetical Thinking and Information Extraction in the Laboratory," American Economic Journal: Microeconomics, American Economic Association, vol. 6(4), pages 180-202, November.
    43. Rees-Jones, Alex, 2018. "Suboptimal behavior in strategy-proof mechanisms: Evidence from the residency match," Games and Economic Behavior, Elsevier, vol. 108(C), pages 317-330.
    44. Urs Fischbacher, 2007. "z-Tree: Zurich toolbox for ready-made economic experiments," Experimental Economics, Springer;Economic Science Association, vol. 10(2), pages 171-178, June.
    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. Breitmoser, Yves & Schweighofer-Kodritsch, Sebastian, 2019. "Obviousness around the clock," Discussion Papers, Research Unit: Market Behavior SP II 2019-203, WZB Berlin Social Science Center.
    2. Yves Breitmoser & Sebastian Schweighofer-Kodritsch, 2022. "Obviousness around the clock," Experimental Economics, Springer;Economic Science Association, vol. 25(2), pages 483-513, April.
    3. André Schmelzer, 2018. "Strategy-Proofness of Stochastic Assignment Mechanisms," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 3(1), pages 17-50, December.
    4. Marek Pycia & Peter Troyan, 2021. "A theory of simplicity in games and mechanism design," ECON - Working Papers 393, Department of Economics - University of Zurich.
    5. Dan Levin & James Peck & Asen Ivanov, 2016. "Separating Bayesian Updating from Non-Probabilistic Reasoning: An Experimental Investigation," American Economic Journal: Microeconomics, American Economic Association, vol. 8(2), pages 39-60, May.
    6. Koch, Christian & Penczynski, Stefan P., 2018. "The winner's curse: Conditional reasoning and belief formation," Journal of Economic Theory, Elsevier, vol. 174(C), pages 57-102.
    7. García-Pola, Bernardo & Iriberri, Nagore & Kovářík, Jaromír, 2020. "Non-equilibrium play in centipede games," Games and Economic Behavior, Elsevier, vol. 120(C), pages 391-433.
    8. Dan Levin & James Peck & Asen Ivanov, 2016. "Separating Bayesian Updating from Non-Probabilistic Reasoning: An Experimental Investigation," American Economic Journal: Microeconomics, American Economic Association, vol. 8(2), pages 39-60, May.
    9. Hitoshi Matsushima, 2017. "Framing Game Theory," CARF F-Series CARF-F-425, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    10. Breitmoser, Yves, 2019. "Knowing me, imagining you: Projection and overbidding in auctions," Games and Economic Behavior, Elsevier, vol. 113(C), pages 423-447.
    11. Vincent P. Crawford & Nagore Iriberri, 2007. "Level-k Auctions: Can a Nonequilibrium Model of Strategic Thinking Explain the Winner's Curse and Overbidding in Private-Value Auctions?," Econometrica, Econometric Society, vol. 75(6), pages 1721-1770, November.
    12. Kaplan, Todd R. & Zamir, Shmuel, 2015. "Advances in Auctions," Handbook of Game Theory with Economic Applications,, Elsevier.
    13. Lindsay, Luke, 2019. "Adaptive loss aversion and market experience," Journal of Economic Behavior & Organization, Elsevier, vol. 168(C), pages 43-61.
    14. Zhang, Jun, 2021. "Level-k reasoning in school choice," Games and Economic Behavior, Elsevier, vol. 128(C), pages 1-17.
    15. Yan Chen & Peter Cramton & John A. List & Axel Ockenfels, 2021. "Market Design, Human Behavior, and Management," Management Science, INFORMS, vol. 67(9), pages 5317-5348, September.
    16. Camerer, Colin & Nunnari, Salvatore & Palfrey, Thomas R., 2016. "Quantal response and nonequilibrium beliefs explain overbidding in maximum-value auctions," Games and Economic Behavior, Elsevier, vol. 98(C), pages 243-263.
    17. Nichole Szembrot, 2018. "Experimental study of cursed equilibrium in a signaling game," Experimental Economics, Springer;Economic Science Association, vol. 21(2), pages 257-291, June.
    18. Rodrigo A. Velez & Alexander L. Brown, 2019. "Empirical strategy-proofness," Papers 1907.12408, arXiv.org, revised Jul 2020.
    19. Pablo Guillen & Róbert F. Veszteg, 2021. "Strategy-proofness in experimental matching markets," Experimental Economics, Springer;Economic Science Association, vol. 24(2), pages 650-668, June.
    20. Quement, Mark T. Le & Marcin, Isabel, 2020. "Communication and voting in heterogeneous committees: An experimental study," Journal of Economic Behavior & Organization, Elsevier, vol. 174(C), pages 449-468.

    More about this item

    JEL classification:

    • D11 - Microeconomics - - Household Behavior - - - Consumer Economics: Theory
    • D44 - Microeconomics - - Market Structure, Pricing, and Design - - - Auctions
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design

    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:aea:aecrev:v:107:y:2017:i:11:p:3257-87. 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: Michael P. Albert (email available below). General contact details of provider: https://edirc.repec.org/data/aeaaaea.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.