IDEAS home Printed from https://ideas.repec.org/p/arx/papers/1907.12408.html

Empirical strategy-proofness

Author

Listed:
  • Rodrigo A. Velez
  • Alexander L. Brown

Abstract

We study the plausibility of sub-optimal Nash equilibria of the direct revelation mechanism associated with a strategy-proof social choice function. By using the recently introduced empirical equilibrium analysis (Velez and Brown, 2019, arXiv:1804.07986) we determine that this behavior is plausible only when the social choice function violates a non-bossiness condition and information is not interior. Analysis of the accumulated experimental and empirical evidence on these games supports our findings.

Suggested Citation

  • Rodrigo A. Velez & Alexander L. Brown, 2019. "Empirical strategy-proofness," Papers 1907.12408, arXiv.org, revised Jul 2020.
    • Handle: RePEc:arx:papers:1907.12408
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/1907.12408
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Alexander L. Brown & Rodrigo A. Velez, 2019. "Empirical bias and efficiency of alpha-auctions: experimental evidence," Papers 1905.03876, arXiv.org, revised Jul 2020.
    2. Shapley, Lloyd & Scarf, Herbert, 1974. "On cores and indivisibility," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 23-37, March.
    3. Kneeland, Terri, 2017. "Mechanism design with level-k types: Theory and an application to bilateral trade," Discussion Papers, Research Unit: Economics of Change SP II 2017-303, WZB Berlin Social Science Center.
    4. Andreoni, James & Che, Yeon-Koo & Kim, Jinwoo, 2007. "Asymmetric information about rivals' types in standard auctions: An experiment," Games and Economic Behavior, Elsevier, vol. 59(2), pages 240-259, May.
    5. Kim, Jinwoo & Che, Yeon-Koo, 2004. "Asymmetric information about rivals' types in standard auctions," Games and Economic Behavior, Elsevier, vol. 46(2), pages 383-397, February.
    6. Antonio Cabrales & Giovanni Ponti, 2000. "Implementation, Elimination of Weakly Dominated Strategies and Evolutionary Dynamics," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 3(2), pages 247-282, April.
    7. DavidJ. Cooper & Hanming Fang, 2008. "Understanding Overbidding In Second Price Auctions: An Experimental Study," Economic Journal, Royal Economic Society, vol. 118(532), pages 1572-1595, October.
    8. Geoffroy de Clippel, 2014. "Behavioral Implementation," American Economic Review, American Economic Association, vol. 104(10), pages 2975-3002, October.
    9. Rafael Repullo, 1985. "Implementation in Dominant Strategies under Complete and Incomplete Information," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 52(2), pages 223-229.
    10. 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).
    11. Fernandez, Marcelo Ariel, 2018. "Deferred acceptance and regret-free truth-telling," Economics Working Paper Archive 65832, The Johns Hopkins University,Department of Economics, revised 31 Jul 2020.
    12. 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.
    13. Kawagoe, Toshiji & Mori, Toru, 2001. "Can the Pivotal Mechanism Induce Truth-Telling? An Experimental Study," Public Choice, Springer, vol. 108(3-4), pages 331-354, September.
    14. Atila Abdulkadiroglu & Tayfun Sönmez, 2003. "School Choice: A Mechanism Design Approach," American Economic Review, American Economic Association, vol. 93(3), pages 729-747, June.
    15. Saijo, Tatsuyoshi & Yamato, Takehiko, 2007. "Secure Implementation―Theory and Experiments―," Economic Review, Hitotsubashi University, vol. 58(2), pages 122-135, April.
    16. Yuji Fujinaka & Takuma Wakayama, 2011. "Secure implementation in Shapley–Scarf housing markets," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 48(1), pages 147-169, September.
    17. Bochet, Olivier & Sakai, Toyotaka, 2010. "Secure implementation in allotment economies," Games and Economic Behavior, Elsevier, vol. 68(1), pages 35-49, January.
    18. Coppinger, Vicki M & Smith, Vernon L & Titus, Jon A, 1980. "Incentives and Behavior in English, Dutch and Sealed-Bid Auctions," Economic Inquiry, Western Economic Association International, vol. 18(1), pages 1-22, January.
    19. Attiyeh, Greg & Franciosi, Robert & Isaac, R Mark, 2000. "Experiments with the Pivot Process for Providing Public Goods," Public Choice, Springer, vol. 102(1-2), pages 95-114, January.
    20. Satterthwaite, Mark Allen, 1975. "Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions," Journal of Economic Theory, Elsevier, vol. 10(2), pages 187-217, April.
    21. Roth, Alvin E, 1984. "The Evolution of the Labor Market for Medical Interns and Residents: A Case Study in Game Theory," Journal of Political Economy, University of Chicago Press, vol. 92(6), pages 991-1016, December.
    22. Rodrigo A. Velez & Alexander L. Brown, 2019. "The paradox of monotone structural QRE," Papers 1905.05814, arXiv.org, revised Jul 2019.
    23. 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.
    24. Dirk Bergemann & Stephen Morris, 2012. "Robust Mechanism Design," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 2, pages 49-96, World Scientific Publishing Co. Pte. Ltd..
    25. 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.
    26. Rodrigo A. Velez & Alexander L. Brown, 2019. "Empirical bias of extreme-price auctions: analysis," Papers 1905.08234, arXiv.org, revised Jul 2020.
    27. 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.
    28. , & , & ,, 2007. "Secure implementation," Theoretical Economics, Econometric Society, vol. 2(3), September.
    29. Cason, Timothy N. & Saijo, Tatsuyoshi & Sjostrom, Tomas & Yamato, Takehiko, 2006. "Secure implementation experiments: Do strategy-proof mechanisms really work?," Games and Economic Behavior, Elsevier, vol. 57(2), pages 206-235, November.
    30. Avinatan Hassidim & Assaf Romm & Ran I. Shorrer, 2016. ""Strategic" Behavior in a Strategy-Proof Environment," Working Paper 413411, Harvard University OpenScholar.
    31. Dirk Bergemann & Stephen Morris, 2012. "Robust Implementation in General Mechanisms," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 5, pages 195-239, World Scientific Publishing Co. Pte. Ltd..
    32. 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.
    33. Paul Milgrom & Joshua Mollner, 2018. "Equilibrium Selection in Auctions and High Stakes Games," Econometrica, Econometric Society, vol. 86(1), pages 219-261, January.
    34. Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
    35. Chen, Yan & Sönmez, Tayfun, 2011. "Corrigendum to "School choice: An experimental study" [J. Econ. Theory 127 (1) (2006) 202-231]," Journal of Economic Theory, Elsevier, vol. 146(1), pages 397-399, January.
    36. Mark A. Satterthwaite & Hugo Sonnenschein, 1981. "Strategy-Proof Allocation Mechanisms at Differentiable Points," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 48(4), pages 587-597.
    37. Adachi, Tsuyoshi, 2014. "Robust and secure implementation: equivalence theorems," Games and Economic Behavior, Elsevier, vol. 86(C), pages 96-101.
    38. Ronald Harstad, 2000. "Dominant Strategy Adoption and Bidders' Experience with Pricing Rules," Experimental Economics, Springer;Economic Science Association, vol. 3(3), pages 261-280, December.
    39. H. Moulin, 1980. "On strategy-proofness and single peakedness," Public Choice, Springer, vol. 35(4), pages 437-455, January.
    40. Tumennasan, Norovsambuu, 2013. "To err is human: Implementation in quantal response equilibria," Games and Economic Behavior, Elsevier, vol. 77(1), pages 138-152.
    41. Kohlberg, Elon & Mertens, Jean-Francois, 1986. "On the Strategic Stability of Equilibria," Econometrica, Econometric Society, vol. 54(5), pages 1003-1037, September.
    42. Partha Dasgupta & Peter Hammond & Eric Maskin, 1979. "The Implementation of Social Choice Rules: Some General Results on Incentive Compatibility," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 46(2), pages 185-216.
    43. Jacob Goeree & Charles Holt & Thomas Palfrey, 2005. "Regular Quantal Response Equilibrium," Experimental Economics, Springer;Economic Science Association, vol. 8(4), pages 347-367, December.
    44. Richard D. Mckelvey & Thomas R. Palfrey, 1996. "A Statistical Theory Of Equilibrium In Games," The Japanese Economic Review, Japanese Economic Association, vol. 47(2), pages 186-209, June.
    45. Shengwu Li, 2017. "Obviously Strategy-Proof Mechanisms," American Economic Review, American Economic Association, vol. 107(11), pages 3257-3287, November.
    46. Kfir Eliaz, 2002. "Fault Tolerant Implementation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 69(3), pages 589-610.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Alexander L. Brown & Rodrigo A. Velez, 2019. "Empirical bias and efficiency of alpha-auctions: experimental evidence," Papers 1905.03876, arXiv.org, revised Jul 2020.
    2. Takehito Masuda & Ryo Mikami & Toyotaka Sakai & Shigehiro Serizawa & Takuma Wakayama, 2023. "Correction to: The net effect of advice on strategy-proof mechanisms: an experiment for the Vickrey auction," Experimental Economics, Springer;Economic Science Association, vol. 26(1), pages 249-250, March.
    3. Guo, Huiyi & Yannelis, Nicholas C., 2022. "Robust coalitional implementation," Games and Economic Behavior, Elsevier, vol. 132(C), pages 553-575.

    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. Rodrigo A. Velez & Alexander L. Brown, 2018. "Empirical Equilibrium," Papers 1804.07986, arXiv.org, revised Jul 2020.
    2. Núñez, Matías & Pimienta, Carlos & Xefteris, Dimitrios, 2022. "On the implementation of the median," Journal of Mathematical Economics, Elsevier, vol. 99(C).
    3. Hagiwara Makoto, 2023. "Double Implementation in Dominant Strategy Equilibria and Ex-Post Equilibria with Private Values," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 23(2), pages 663-678, June.
    4. Takehito Masuda & Ryo Mikami & Toyotaka Sakai & Shigehiro Serizawa & Takuma Wakayama, 2023. "Correction to: The net effect of advice on strategy-proof mechanisms: an experiment for the Vickrey auction," Experimental Economics, Springer;Economic Science Association, vol. 26(1), pages 249-250, March.
    5. Min Zhu, 2015. "Experience Transmission : Truth-telling Adoption in Matching," Working Papers 1518, Groupe d'Analyse et de Théorie Economique Lyon St-Etienne (GATE Lyon St-Etienne), Université de Lyon.
    6. Krajbich, Ian & Camerer, Colin & Rangel, Antonio, 2017. "Exploring the scope of neurometrically informed mechanism design," Games and Economic Behavior, Elsevier, vol. 101(C), pages 49-62.
    7. Min Zhu, 2015. "Experience Transmission: Truth-telling Adoption in Matching," Working Papers halshs-01176926, HAL.
    8. Marek Pycia & Peter Troyan, 2023. "A Theory of Simplicity in Games and Mechanism Design," Econometrica, Econometric Society, vol. 91(4), pages 1495-1526, July.
    9. , & , & ,, 2007. "Secure implementation," Theoretical Economics, Econometric Society, vol. 2(3), September.
    10. Avinatan Hassidim & Assaf Romm & Ran I. Shorrer, 2021. "The Limits of Incentives in Economic Matching Procedures," Management Science, INFORMS, vol. 67(2), pages 951-963, February.
    11. Alexander L. Brown & Rodrigo A. Velez, 2019. "Empirical bias and efficiency of alpha-auctions: experimental evidence," Papers 1905.03876, arXiv.org, revised Jul 2020.
    12. Naoko Nishimura & Timothy N. Cason & Tatsuyoshi Saijo & Yoshikazu Ikeda, 2011. "Spite and Reciprocity in Auctions," Games, MDPI, vol. 2(3), pages 1-47, September.
    13. Atila Abdulkadiroglu & Parag Pathak & Alvin E. Roth & Tayfun Sonmez, 2006. "Changing the Boston School Choice Mechanism," NBER Working Papers 11965, National Bureau of Economic Research, Inc.
    14. Mackenzie, Andrew & Zhou, Yu, 2022. "Menu mechanisms," Journal of Economic Theory, Elsevier, vol. 204(C).
    15. Shengwu Li, 2017. "Obviously Strategy-Proof Mechanisms," American Economic Review, American Economic Association, vol. 107(11), pages 3257-3287, November.
    16. Núñez, Matías & Xefteris, Dimitrios, 2017. "Implementation via approval mechanisms," Journal of Economic Theory, Elsevier, vol. 170(C), pages 169-181.
    17. Cason, Timothy N. & Saijo, Tatsuyoshi & Sjostrom, Tomas & Yamato, Takehiko, 2006. "Secure implementation experiments: Do strategy-proof mechanisms really work?," Games and Economic Behavior, Elsevier, vol. 57(2), pages 206-235, November.
    18. Chen, Yan & Kesten, Onur, 2019. "Chinese college admissions and school choice reforms: An experimental study," Games and Economic Behavior, Elsevier, vol. 115(C), pages 83-100.
    19. Tatsuyoshi Saijo & Tomas Sjostrom & Takehiko Yamato, 2003. "Secure Implementation:Strategy-Proof Mechanisms Reconsidered," Discussion papers 03019, Research Institute of Economy, Trade and Industry (RIETI).
    20. Ji Yong Lee & Rodolfo M. Nayga & Cary Deck & Andreas C. Drichoutis, 2020. "Cognitive Ability and Bidding Behavior in Second Price Auctions: An Experimental Study," American Journal of Agricultural Economics, John Wiley & Sons, vol. 102(5), pages 1494-1510, October.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:arx:papers:1907.12408. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.