IDEAS home Printed from https://ideas.repec.org/p/bro/econwp/2020-15.html
   My bibliography  Save this paper

Rationalizable Incentives: Interim Implementation of Sets in Rationalizable Strategies

Author

Listed:
  • Takashi Kunimoto
  • Roberto Serrano

Abstract

This paper investigates rationalizable implementation of social choice sets (SCSs) in incomplete information environments. We identify rationalizable incentive compatibility (RIC) as its key condition, argue by means of example that RIC is strictly weaker than the standard Bayesian incentive compatibility (BIC), and show that RIC reduces to BIC when we only consider single-valued SCSs (i.e., social choice functions or SCFs). We next identify additional necessary conditions and, essentially closing the gap between necessity and sufficiency, obtain a sufficiency result for rationalizable implementation in general environments. We also characterize a well-studied class of economic environments in which RIC is essentially the only condition needed for rationalizable implementation. Considering SCFs, we show that interim rationalizable monotonicity, found in the literature, is not necessary for rationalizable implementation, as had been previously claimed.

Suggested Citation

  • Takashi Kunimoto & Roberto Serrano, 2020. "Rationalizable Incentives: Interim Implementation of Sets in Rationalizable Strategies," Working Papers 2020-15, Brown University, Department of Economics.
  • Handle: RePEc:bro:econwp:2020-15
    as

    Download full text from publisher

    File URL: https://economics.brown.edu/sites/g/files/dprerj726/files/papers/Bravo%20Working%20Paper%202020-015.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Fabrice Talla Nobibon & Laurens Cherchye & Yves Crama & Thomas Demuynck & Bram De Rock & Frits C. R. Spieksma, 2016. "Revealed Preference Tests of Collectively Rational Consumption Behavior: Formulations and Algorithms," Operations Research, INFORMS, vol. 64(6), pages 1197-1216, December.
    2. Palfrey, Thomas R & Srivastava, Sanjay, 1989. "Implementation with Incomplete Information in Exchange Economies," Econometrica, Econometric Society, vol. 57(1), pages 115-134, January.
    3. Botond Kőszegi & Matthew Rabin, 2006. "A Model of Reference-Dependent Preferences," The Quarterly Journal of Economics, Oxford University Press, vol. 121(4), pages 1133-1165.
    4. 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..
    5. Quah, John K.-H., 2008. "The existence of equilibrium when excess demand obeys the weak axiom," Journal of Mathematical Economics, Elsevier, vol. 44(3-4), pages 337-343, February.
    6. Varian, Hal R, 1982. "The Nonparametric Approach to Demand Analysis," Econometrica, Econometric Society, vol. 50(4), pages 945-973, July.
    7. Stefan Hoderlein & Jörg Stoye, 2014. "Revealed Preferences in a Heterogeneous Population," The Review of Economics and Statistics, MIT Press, vol. 96(2), pages 197-213, May.
    8. Dirk Bergemann & Stephen Morris & Olivier Tercieux, 2012. "Rationalizable Implementation," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 11, pages 375-404, World Scientific Publishing Co. Pte. Ltd..
    9. Yuichi Kitamura & Jörg Stoye, 2018. "Nonparametric Analysis of Random Utility Models," Econometrica, Econometric Society, vol. 86(6), pages 1883-1909, November.
    10. Peter Caradonna, 2018. "How Strong Is The Weak Axiom?," Working Papers gueconwpa~18-18-22, Georgetown University, Department of Economics.
    11. Jehiel, Philippe & Moldovanu, Benny, 2001. "Efficient Design with Interdependent Valuations," Econometrica, Econometric Society, vol. 69(5), pages 1237-1259, September.
    12. John Quah, 2006. "Weak axiomatic demand theory," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 29(3), pages 677-699, November.
    13. Marion Oury & Olivier Tercieux, 2012. "Continuous Implementation," Post-Print halshs-00754580, HAL.
    14. Richard W. Blundell & Martin Browning & Ian A. Crawford, 2003. "Nonparametric Engel Curves and Revealed Preference," Econometrica, Econometric Society, vol. 71(1), pages 205-240, January.
    15. Richard Blundell & Martin Browning & Laurens Cherchye & Ian Crawford & Bram De Rock & Frederic Vermeulen, 2015. "Sharp for SARP: Nonparametric Bounds on Counterfactual Demands," American Economic Journal: Microeconomics, American Economic Association, vol. 7(1), pages 43-60, February.
    16. Pearce, David G, 1984. "Rationalizable Strategic Behavior and the Problem of Perfection," Econometrica, Econometric Society, vol. 52(4), pages 1029-1050, July.
    17. Hugh Rose, 1958. "Consistency of Preference: The Two-Commodity Case," Review of Economic Studies, Oxford University Press, vol. 25(2), pages 124-125.
    18. Kim, Taesung & Richter, Marcel K., 1986. "Nontransitive-nontotal consumer theory," Journal of Economic Theory, Elsevier, vol. 38(2), pages 324-363, April.
    19. Matzkin, Rosa L. & Richter, Marcel K., 1991. "Testing strictly concave rationality," Journal of Economic Theory, Elsevier, vol. 53(2), pages 287-303, April.
    20. Demuynck, Thomas & Hjertstrand, Per, 2019. "Samuelson's Approach to Revealed Preference Theory: Some Recent Advances," Working Paper Series 1274, Research Institute of Industrial Economics.
    21. Holmstrom, Bengt & Myerson, Roger B, 1983. "Efficient and Durable Decision Rules with Incomplete Information," Econometrica, Econometric Society, vol. 51(6), pages 1799-1819, November.
    22. Robert Wilson, 2005. "Information, efficiency, and the core of an economy," Studies in Economic Theory, in: Dionysius Glycopantis & Nicholas C. Yannelis (ed.), Differential Information Economies, pages 55-64, Springer.
    23. Cherchye, Laurens & Demuynck, Thomas & Rock, Bram De, 2019. "Bounding counterfactual demand with unobserved heterogeneity and endogenous expenditures," Journal of Econometrics, Elsevier, vol. 211(2), pages 483-506.
    24. Richard Blundell & Martin Browning & Ian Crawford, 2008. "Best Nonparametric Bounds on Demand Responses," Econometrica, Econometric Society, vol. 76(6), pages 1227-1262, November.
    25. Takashi Kunimoto & Roberto Serrano, 2016. "Rationalizable Implementation of Correspondences," Working Papers 2016-4, Brown University, Department of Economics.
    26. Bernheim, B Douglas, 1984. "Rationalizable Strategic Behavior," Econometrica, Econometric Society, vol. 52(4), pages 1007-1028, July.
    27. Richter, Michael & Rubinstein, Ariel, 2019. ""Convex preferences": a new definition," Theoretical Economics, Econometric Society, vol. 14(4).
    28. Dekel, Eddie & Fudenberg, Drew & Morris, Stephen, 2007. "Interim correlated rationalizability," Theoretical Economics, Econometric Society, vol. 2(1), pages 15-40, March.
    29. Marion Oury & Olivier Tercieux, 2012. "Continuous Implementation," Econometrica, Econometric Society, vol. 80(4), pages 1605-1637, July.
    30. Myerson, Roger B, 1979. "Incentive Compatibility and the Bargaining Problem," Econometrica, Econometric Society, vol. 47(1), pages 61-73, January.
    31. Cherchye, Laurens & Demuynck, Thomas & De Rock, Bram, 2018. "Transitivity of preferences: when does it matter?," Theoretical Economics, Econometric Society, vol. 13(3), September.
    32. Lipman Barton L., 1994. "A Note on the Implications of Common Knowledge of Rationality," Games and Economic Behavior, Elsevier, vol. 6(1), pages 114-129, January.
    33. Kunimoto, Takashi, 2019. "Mixed Bayesian implementation in general environments," Journal of Mathematical Economics, Elsevier, vol. 82(C), pages 247-263.
    34. Laurens Cherchye & Ian Crawford & Bram Rock & Frederic Vermeulen, 2016. "Gorman revisited: nonparametric conditions for exact linear aggregation," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 7(2), pages 203-220, June.
    35. Hans Keiding & Mich Tvede, 2013. "Revealed smooth nontransitive preferences," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 54(3), pages 463-484, November.
    36. Sam Cosaert & Thomas Demuynck, 2018. "Nonparametric Welfare and Demand Analysis with Unobserved Individual Heterogeneity," The Review of Economics and Statistics, MIT Press, vol. 100(2), pages 349-361, May.
    37. Partha Dasgupta & Peter Hammond & Eric Maskin, 1979. "The Implementation of Social Choice Rules: Some General Results on Incentive Compatibility," Review of Economic Studies, Oxford University Press, vol. 46(2), pages 185-216.
    38. Adam Brandenburger & Eddie Dekel, 2014. "Rationalizability and Correlated Equilibria," World Scientific Book Chapters, in: The Language of Game Theory Putting Epistemics into the Mathematics of Games, chapter 3, pages 43-57, World Scientific Publishing Co. Pte. Ltd..
    39. Samiran Banerjee & James Murphy, 2009. "A simplified test for preference rationality of two-commodity choice," Experimental Economics, Springer;Economic Science Association, vol. 12(2), pages 252-252, June.
    40. Cherchye, Laurens & Demuynck, Thomas & De Rock, Bram, 2018. "Transitivity of preferences: when does it matter?," Theoretical Economics, Econometric Society, vol. 13(3), September.
    41. Postlewaite, Andrew & Schmeidler, David, 1986. "Implementation in differential information economies," Journal of Economic Theory, Elsevier, vol. 39(1), pages 14-33, June.
    42. Kihlstrom, Richard E & Mas-Colell, Andreu & Sonnenschein, Hugo, 1976. "The Demand Theory of the Weak Axiom of Revealed Preference," Econometrica, Econometric Society, vol. 44(5), pages 971-978, September.
    43. Chen, Yi-Chun & Kunimoto, Takashi & Sun, Yifei, 2019. "Continuous Implementation with Small Transfers," Economics and Statistics Working Papers 19-2019, Singapore Management University, School of Economics.
    44. Shafer, Wayne J, 1974. "The Nontransitive Consumer," Econometrica, Econometric Society, vol. 42(5), pages 913-919, September.
    45. Jackson, Matthew O, 1991. "Bayesian Implementation," Econometrica, Econometric Society, vol. 59(2), pages 461-477, March.
    46. Donald Brown & Caterina Calsamiglia, 2007. "The Nonparametric Approach to Applied Welfare Analysis," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 31(1), pages 183-188, April.
    47. Halevy, Yoram & Persitz, Dotan & Zrill, Lanny, 2017. "Non-parametric bounds for non-convex preferences," Journal of Economic Behavior & Organization, Elsevier, vol. 137(C), pages 105-112.
    48. d'Aspremont, Claude & Gerard-Varet, Louis-Andre, 1979. "Incentives and incomplete information," Journal of Public Economics, Elsevier, vol. 11(1), pages 25-45, February.
    49. Battigalli, Pierpaolo & Siniscalchi, Marciano, 2003. "Rationalizable bidding in first-price auctions," Games and Economic Behavior, Elsevier, vol. 45(1), pages 38-72, October.
    50. Serrano, Roberto & Vohra, Rajiv, 2001. "Some Limitations of Virtual Bayesian Implementation," Econometrica, Econometric Society, vol. 69(3), pages 785-792, May.
    51. Abreu, Dilip & Matsushima, Hitoshi, 1992. "A Response [Virtual Implementation in Iteratively Undominated Strategies I: Complete Information]," Econometrica, Econometric Society, vol. 60(6), pages 1439-1442, November.
    52. Abreu, Dilip & Matsushima, Hitoshi, 1992. "Virtual Implementation in Iteratively Undominated Strategies: Complete Information," Econometrica, Econometric Society, vol. 60(5), pages 993-1008, September.
    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. Aguiar, Victor H. & Hjertstrand, Per & Serrano, Roberto, 2020. "A Rationalization of the Weak Axiom of Revealed Preference," Working Paper Series 1321, Research Institute of Industrial Economics.
    2. Takashi Kunimoto & Rene Saran & Roberto Serrano, 2020. "Interim Rationalizable Implementation of Functions," Working Papers 2020-23, Brown University, Department of Economics.
    3. Shimoji, Makoto & Schweinzer, Paul, 2015. "Implementation without incentive compatibility: Two stories with partially informed planners," Games and Economic Behavior, Elsevier, vol. 91(C), pages 258-267.
    4. Dirk Bergemann & Stephen Morris & Olivier Tercieux, 2012. "Rationalizable Implementation," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 11, pages 375-404, World Scientific Publishing Co. Pte. Ltd..
    5. Cherchye, Laurens & Demuynck, Thomas & De Rock, Bram, 2018. "Transitivity of preferences: when does it matter?," Theoretical Economics, Econometric Society, vol. 13(3), September.
    6. Cherchye, Laurens & Demuynck, Thomas & Rock, Bram De, 2019. "Bounding counterfactual demand with unobserved heterogeneity and endogenous expenditures," Journal of Econometrics, Elsevier, vol. 211(2), pages 483-506.
    7. 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..
    8. Jain, Ritesh, 2021. "Rationalizable implementation of social choice correspondences," Games and Economic Behavior, Elsevier, vol. 127(C), pages 47-66.
    9. Roberto Serrano, 2003. "The Theory of Implementation of Social Choice Rules," Working Papers 2003-19, Brown University, Department of Economics.
    10. 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.
    11. Dirk Bergemann & Stephen Morris, 2012. "Robust Implementation in Direct Mechanisms," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 4, pages 153-194, World Scientific Publishing Co. Pte. Ltd..
    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. Corchón, Luis C., 2008. "The theory of implementation : what did we learn?," UC3M Working papers. Economics we081207, Universidad Carlos III de Madrid. Departamento de Economía.
    14. Matthew O. Jackson, 2001. "A crash course in implementation theory," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(4), pages 655-708.
    15. Adams, Abigail, 2019. "Mutually Consistent Revealed Preference Demand Predictions," CEPR Discussion Papers 13580, C.E.P.R. Discussion Papers.
    16. Takashi Kunimoto & Roberto Serrano, 2019. "Rationalizable Implementation of Correspondences," Management Science, INFORMS, vol. 44(4), pages 1326-1344, November.
    17. Victor H. Aguiar & Roberto Serrano, 2018. "Cardinal Revealed Preference, Price-Dependent Utility, and Consistent Binary Choice," Working Papers 2018-3, Brown University, Department of Economics.
    18. Serrano, Roberto & Vohra, Rajiv, 2010. "Multiplicity of mixed equilibria in mechanisms: A unified approach to exact and approximate implementation," Journal of Mathematical Economics, Elsevier, vol. 46(5), pages 775-785, September.
    19. Dirk Bergemann & Stephen Morris, 2012. "Robust Mechanism Design: An Introduction," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 1, pages 1-48, World Scientific Publishing Co. Pte. Ltd..
    20. Chen, Yi-Chun & Sun, Yifei, 2015. "Full implementation in backward induction," Journal of Mathematical Economics, Elsevier, vol. 59(C), pages 71-76.

    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:bro:econwp:2020-15. 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: . General contact details of provider: .

    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: Brown Economics Webmaster (email available below). General contact details of provider: .

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

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.