IDEAS home Printed from https://ideas.repec.org/p/ris/smuesw/2020_004.html
   My bibliography  Save this paper

Rationalizable Incentives: Interim Implementation of Sets in Rationalizable Strategies

Author

Listed:
  • Kunimoto, Takashi

    (School of Economics, Singapore Management University)

  • Serrano, Roberto

    (Brown University)

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 be-tween 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

  • Kunimoto, Takashi & Serrano, Roberto, 2020. "Rationalizable Incentives: Interim Implementation of Sets in Rationalizable Strategies," Economics and Statistics Working Papers 4-2020, Singapore Management University, School of Economics.
  • Handle: RePEc:ris:smuesw:2020_004
    as

    Download full text from publisher

    File URL: https://ink.library.smu.edu.sg/soe_research/2354/
    File Function: Full text
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Palfrey, Thomas R & Srivastava, Sanjay, 1989. "Implementation with Incomplete Information in Exchange Economies," Econometrica, Econometric Society, vol. 57(1), pages 115-134, January.
    2. Varian, Hal R, 1982. "The Nonparametric Approach to Demand Analysis," Econometrica, Econometric Society, vol. 50(4), pages 945-973, July.
    3. 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..
    4. Yuichi Kitamura & Jörg Stoye, 2018. "Nonparametric Analysis of Random Utility Models," Econometrica, Econometric Society, vol. 86(6), pages 1883-1909, November.
    5. Peter Caradonna, 2018. "How Strong Is The Weak Axiom?," Working Papers gueconwpa~18-18-22, Georgetown University, Department of Economics.
    6. Marion Oury & Olivier Tercieux, 2012. "Continuous Implementation," Econometrica, Econometric Society, vol. 80(4), pages 1605-1637, July.
    7. 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.
    8. Kim, Taesung & Richter, Marcel K., 1986. "Nontransitive-nontotal consumer theory," Journal of Economic Theory, Elsevier, vol. 38(2), pages 324-363, April.
    9. Holmstrom, Bengt & Myerson, Roger B, 1983. "Efficient and Durable Decision Rules with Incomplete Information," Econometrica, Econometric Society, vol. 51(6), pages 1799-1819, November.
    10. 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.
    11. Demuynck, Thomas & Hjertstrand, Per, 2019. "Samuelson's Approach to Revealed Preference Theory: Some Recent Advances," Working Paper Series 1274, Research Institute of Industrial Economics.
    12. Takashi Kunimoto & Roberto Serrano, 2016. "Rationalizable Implementation of Correspondences," Working Papers 2016-4, Brown University, Department of Economics.
    13. Jehiel, Philippe & Moldovanu, Benny, 2001. "Efficient Design with Interdependent Valuations," Econometrica, Econometric Society, vol. 69(5), pages 1237-1259, September.
    14. Botond Kőszegi & Matthew Rabin, 2006. "A Model of Reference-Dependent Preferences," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 121(4), pages 1133-1165.
    15. 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.
    16. 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..
    17. 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.
    18. Richter, Michael & Rubinstein, Ariel, 2019. ""Convex preferences": a new definition," Theoretical Economics, Econometric Society, vol. 14(4), November.
    19. 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.
    20. Myerson, Roger B, 1979. "Incentive Compatibility and the Bargaining Problem," Econometrica, Econometric Society, vol. 47(1), pages 61-73, January.
    21. Cherchye, Laurens & Demuynck, Thomas & De Rock, Bram, 2018. "Transitivity of preferences: when does it matter?," Theoretical Economics, Econometric Society, vol. 13(3), September.
    22. 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.
    23. Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," Review of Economic Studies, Oxford University Press, vol. 66(1), pages 23-38.
    24. 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..
    25. Cherchye, Laurens & Demuynck, Thomas & De Rock, Bram, 2018. "Transitivity of preferences: when does it matter?," Theoretical Economics, Econometric Society, vol. 13(3), September.
    26. Bernheim, B Douglas, 1984. "Rationalizable Strategic Behavior," Econometrica, Econometric Society, vol. 52(4), pages 1007-1028, July.
    27. 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.
    28. Jackson, Matthew O, 1991. "Bayesian Implementation," Econometrica, Econometric Society, vol. 59(2), pages 461-477, March.
    29. d'Aspremont, Claude & Gerard-Varet, Louis-Andre, 1979. "Incentives and incomplete information," Journal of Public Economics, Elsevier, vol. 11(1), pages 25-45, February.
    30. Battigalli, Pierpaolo & Siniscalchi, Marciano, 2003. "Rationalizable bidding in first-price auctions," Games and Economic Behavior, Elsevier, vol. 45(1), pages 38-72, October.
    31. Matzkin, Rosa L. & Richter, Marcel K., 1991. "Testing strictly concave rationality," Journal of Economic Theory, Elsevier, vol. 53(2), pages 287-303, April.
    32. Richard Blundell & Martin Browning & Ian Crawford, 2008. "Best Nonparametric Bounds on Demand Responses," Econometrica, Econometric Society, vol. 76(6), pages 1227-1262, November.
    33. 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.
    34. 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.
    35. 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.
    36. 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.
    37. Pearce, David G, 1984. "Rationalizable Strategic Behavior and the Problem of Perfection," Econometrica, Econometric Society, vol. 52(4), pages 1029-1050, July.
    38. Hugh Rose, 1958. "Consistency of Preference: The Two-Commodity Case," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 25(2), pages 124-125.
    39. 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.
    40. , & , & ,, 2007. "Interim correlated rationalizability," Theoretical Economics, Econometric Society, vol. 2(1), pages 15-40, March.
    41. 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.
    42. Kunimoto, Takashi, 2019. "Mixed Bayesian implementation in general environments," Journal of Mathematical Economics, Elsevier, vol. 82(C), pages 247-263.
    43. Takashi Kunimoto & Roberto Serrano, 2019. "Rationalizable Implementation of Correspondences," Management Science, INFORMS, vol. 44(4), pages 1326-1344, November.
    44. 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.
    45. 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.
    46. 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.
    47. Postlewaite, Andrew & Schmeidler, David, 1986. "Implementation in differential information economies," Journal of Economic Theory, Elsevier, vol. 39(1), pages 14-33, June.
    48. 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.
    49. 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.
    50. Shafer, Wayne J, 1974. "The Nontransitive Consumer," Econometrica, Econometric Society, vol. 42(5), pages 913-919, September.
    51. 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.
    52. Roger B. Myerson, 1981. "Optimal Auction Design," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 58-73, February.
    53. Serrano, Roberto & Vohra, Rajiv, 2001. "Some Limitations of Virtual Bayesian Implementation," Econometrica, Econometric Society, vol. 69(3), pages 785-792, May.
    54. 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. Jain, Ritesh, 2021. "Rationalizable implementation of social choice correspondences," Games and Economic Behavior, Elsevier, vol. 127(C), pages 47-66.
    6. Roberto Serrano, 2003. "The Theory of Implementation of Social Choice Rules," Working Papers 2003-19, Brown University, Department of Economics.
    7. Jain, Ritesh & Lombardi, Michele, 2022. "Continuous virtual implementation: Complete information," Journal of Mathematical Economics, Elsevier, vol. 99(C).
    8. 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.
    9. Cherchye, Laurens & Demuynck, Thomas & De Rock, Bram, 2018. "Transitivity of preferences: when does it matter?," Theoretical Economics, Econometric Society, vol. 13(3), September.
    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. 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.
    12. 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..
    13. 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..
    14. R Jain & V Korpela & M Lombardi, 2022. "Two-Player Rationalizable Implementation," Working Papers 202228, University of Liverpool, Department of Economics.
    15. 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.
    16. 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.
    17. Adams-Prassl, Abigail, 2019. "Mutually Consistent Revealed Preference Demand Predictions," CEPR Discussion Papers 13580, C.E.P.R. Discussion Papers.
    18. Takashi Kunimoto & Roberto Serrano, 2019. "Rationalizable Implementation of Correspondences," Management Science, INFORMS, vol. 44(4), pages 1326-1344, November.
    19. R Jain & V Korpela & M Lombardi, 2021. "An Iterative Approach to Rationalizable Implementation," IEAS Working Paper : academic research 21-A001, Institute of Economics, Academia Sinica, Taipei, Taiwan.
    20. Korpela, Ville & Lombardi, Michele, 2020. "Closure under interim utility equivalence implies two-agent Bayesian implementation," Games and Economic Behavior, Elsevier, vol. 121(C), pages 108-116.

    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:ris:smuesw:2020_004. 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: Cheong Pei Qi (email available below). General contact details of provider: https://edirc.repec.org/data/sesmusg.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.