IDEAS home Printed from https://ideas.repec.org/p/yor/yorken/12-21.html
   My bibliography  Save this paper

Implementation without Incentive Compatibility: Two Stories with Partially Informed Planners

Author

Listed:
  • Makoto Shimoji
  • Paul Schweinzer

Abstract

We consider implementation problems under incomplete information without incentive compatibility. If the social choice functions do not satisfy incentive compatibility, full implementation is unattainable via the existing approaches. By focusing on the actual problems from Typhoon by Joseph Conrad and The Traveler's Dilemma by Kaushik Basu (1994, 2007), we provide a new approach to such implementation problems. For each problem, we first construct a mechanism which takes advantage of a unique feature of these problems, i.e., the planners possess some information regarding the actual state. We then provide a sufficient condition on players' beliefs for each problem under which every player has a unique rationalizable action. The conditions we identify however depend on the informational structures, suggesting that obtaining a general result within this type of frameworks is nontrivial.

Suggested Citation

  • Makoto Shimoji & Paul Schweinzer, 2012. "Implementation without Incentive Compatibility: Two Stories with Partially Informed Planners," Discussion Papers 12/21, Department of Economics, University of York.
    • Handle: RePEc:yor:yorken:12/21
    as

    Download full text from publisher

    File URL: https://www.york.ac.uk/media/economics/documents/discussionpapers/2012/1221.pdf
    File Function: Main 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. Myerson, Roger B, 1983. "Mechanism Design by an Informed Principal," Econometrica, Econometric Society, vol. 51(6), pages 1767-1797, November.
    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. 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..
    5. Battigalli, Pierpaolo & Siniscalchi, Marciano, 2007. "Interactive epistemology in games with payoff uncertainty," Research in Economics, Elsevier, vol. 61(4), pages 165-184, December.
    6. Georgy Artemov & Takashi Kunimoto & Roberto Serrano, 2007. "Robust Virtual Implementation with Incomplete Information: Toward a Reinterpretation of the Wilson Doctrine," Working Papers 2007-6, Brown University, Department of Economics.
    7. 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..
    8. Myerson, Roger B, 1979. "Incentive Compatibility and the Bargaining Problem," Econometrica, Econometric Society, vol. 47(1), pages 61-73, January.
    9. Battigalli Pierpaolo & Siniscalchi Marciano, 2003. "Rationalization and Incomplete Information," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 3(1), pages 1-46, June.
    10. Bernheim, B Douglas, 1984. "Rationalizable Strategic Behavior," Econometrica, Econometric Society, vol. 52(4), pages 1007-1028, July.
    11. Jackson, Matthew O, 1991. "Bayesian Implementation," Econometrica, Econometric Society, vol. 59(2), pages 461-477, March.
    12. Harris Milton & Townsend, Robert M, 1981. "Resource Allocation under Asymmetric Information," Econometrica, Econometric Society, vol. 49(1), pages 33-64, January.
    13. , & ,, 2012. "Implementation with evidence," Theoretical Economics, Econometric Society, vol. 7(2), May.
    14. Baliga, Sandeep & Corchon, Luis C. & Sjostrom, Tomas, 1997. "The Theory of Implementation When the Planner Is a Player," Journal of Economic Theory, Elsevier, vol. 77(1), pages 15-33, November.
    15. , & , & ,, 2007. "Interim correlated rationalizability," Theoretical Economics, Econometric Society, vol. 2(1), pages 15-40, March.
    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. Postlewaite, Andrew & Schmeidler, David, 1986. "Implementation in differential information economies," Journal of Economic Theory, Elsevier, vol. 39(1), pages 14-33, June.
    18. Ben-Porath, Elchanan & Lipman, Barton L., 2012. "Implementation with partial provability," Journal of Economic Theory, Elsevier, vol. 147(5), pages 1689-1724.
    19. Battigalli Pierpaolo & Prestipino Andrea, 2013. "Transparent Restrictions on Beliefs and Forward-Induction Reasoning in Games with Asymmetric Information," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 13(1), pages 1-53, May.
    20. 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.
    21. Dekel, Eddie & Wolinsky, Asher, 2003. "Rationalizable outcomes of large private-value first-price discrete auctions," Games and Economic Behavior, Elsevier, vol. 43(2), pages 175-188, May.
    22. Basu, Kaushik, 1994. "The Traveler's Dilemma: Paradoxes of Rationality in Game Theory," American Economic Review, American Economic Association, vol. 84(2), pages 391-395, May.
    23. Cabreales, Antonio & Calvo-Armengol, Antoni & Jackson, Matthew O., 2003. "La Crema: A Case Study of Mutual Fire Insurance," Journal of Political Economy, University of Chicago Press, vol. 111(2), pages 425-458, April.
    24. Battigalli Pierpaolo & Di Tillio Alfredo & Grillo Edoardo & Penta Antonio, 2011. "Interactive Epistemology and Solution Concepts for Games with Asymmetric Information," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 11(1), pages 1-40, March.
    25. Saraydar, Edward, 1983. "Transaction Costs and the Solution to Captain MacWhirr's Problem," Journal of Political Economy, University of Chicago Press, vol. 91(2), pages 312-315, April.
    26. Abreu Dilip & Matsushima Hitoshi, 1994. "Exact Implementation," Journal of Economic Theory, Elsevier, vol. 64(1), pages 1-19, October.
    27. Battigalli, Pierpaolo & Siniscalchi, Marciano, 2003. "Rationalizable bidding in first-price auctions," Games and Economic Behavior, Elsevier, vol. 45(1), pages 38-72, October.
    28. Maskin, Eric & Tirole, Jean, 1992. "The Principal-Agent Relationship with an Informed Principal, II: Common Values," Econometrica, Econometric Society, vol. 60(1), pages 1-42, January.
    29. Artemov, Georgy & Kunimoto, Takashi & Serrano, Roberto, 2013. "Robust virtual implementation: Toward a reinterpretation of the Wilson doctrine," Journal of Economic Theory, Elsevier, vol. 148(2), pages 424-447.
    30. 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.
    31. Maskin, Eric & Tirole, Jean, 1990. "The Principal-Agent Relationship with an Informed Principal: The Case of Private Values," Econometrica, Econometric Society, vol. 58(2), pages 379-409, March.
    32. Pearce, David G, 1984. "Rationalizable Strategic Behavior and the Problem of Perfection," Econometrica, Econometric Society, vol. 52(4), pages 1029-1050, July.
    33. Battigalli, P., 1999. "Rationalizability in Incomplete Information Games," Economics Working Papers eco99/17, European University Institute.
    34. 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.
    35. Battigalli, Pierpaolo, 2003. "Rationalizability in infinite, dynamic games with incomplete information," Research in Economics, Elsevier, vol. 57(1), pages 1-38, March.
    36. Robles Jack & Shimoji Makoto, 2012. "On Rationalizability and Beliefs in Discrete Private-Value First-Price Auctions," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 12(1), pages 1-21, May.
    37. Mumy, Gene E, 1981. "A Superior Solution to Captain MacWhirr's Problem: An Illustration of Information Problems and Entitlement Structures," Journal of Political Economy, University of Chicago Press, vol. 89(5), pages 1039-1043, October.
    38. Cremer, Jacques & McLean, Richard P, 1988. "Full Extraction of the Surplus in Bayesian and Dominant Strategy Auctions," Econometrica, Econometric Society, vol. 56(6), pages 1247-1257, November.
    39. 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)

    Citations

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


    Cited by:

    1. Ville Korpela, 2014. "Bayesian implementation with partially honest individuals," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(3), pages 647-658, October.
    2. Battigalli Pierpaolo & Prestipino Andrea, 2013. "Transparent Restrictions on Beliefs and Forward-Induction Reasoning in Games with Asymmetric Information," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 13(1), pages 1-53, May.

    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. Takashi Kunimoto & Roberto Serrano, 2020. "Rationalizable Incentives: Interim Implementation of Sets in Rationalizable Strategies," Working Papers 2020-15, Brown University, Department of Economics.
    2. Takashi Kunimoto & Rene Saran & Roberto Serrano, 2020. "Interim Rationalizable Implementation of Functions," Working Papers 2020-23, Brown University, Department of Economics.
    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. Müller, Christoph, 2016. "Robust virtual implementation under common strong belief in rationality," Journal of Economic Theory, Elsevier, vol. 162(C), pages 407-450.
    5. Roberto Serrano, 2003. "The Theory of Implementation of Social Choice Rules," Working Papers 2003-19, Brown University, Department of Economics.
    6. Chen, Yi-Chun & Kunimoto, Takashi & Sun, Yifei, 2023. "Continuous implementation with payoff knowledge," Journal of Economic Theory, Elsevier, vol. 209(C).
    7. 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.
    8. 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..
    9. Jain, Ritesh & Lombardi, Michele, 2022. "Continuous virtual implementation: Complete information," Journal of Mathematical Economics, Elsevier, vol. 99(C).
    10. Müller, Christoph, 2020. "Robust implementation in weakly perfect Bayesian strategies," Journal of Economic Theory, Elsevier, vol. 189(C).
    11. 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.
    12. 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.
    13. Ziegler, Gabriel, 2022. "Informational robustness of common belief in rationality," Games and Economic Behavior, Elsevier, vol. 132(C), pages 592-597.
    14. Battigalli Pierpaolo & Di Tillio Alfredo & Grillo Edoardo & Penta Antonio, 2011. "Interactive Epistemology and Solution Concepts for Games with Asymmetric Information," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 11(1), pages 1-40, March.
    15. Bergemann, Dirk & Morris, Stephen & Takahashi, Satoru, 2017. "Interdependent preferences and strategic distinguishability," Journal of Economic Theory, Elsevier, vol. 168(C), pages 329-371.
    16. 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..
    17. 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..
    18. Cabrales, Antonio & Serrano, Roberto, 2011. "Implementation in adaptive better-response dynamics: Towards a general theory of bounded rationality in mechanisms," Games and Economic Behavior, Elsevier, vol. 73(2), pages 360-374.
    19. Jain, Ritesh, 2021. "Rationalizable implementation of social choice correspondences," Games and Economic Behavior, Elsevier, vol. 127(C), pages 47-66.
    20. 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.

    More about this item

    Keywords

    Implementation; Rationalizability; Incentive Compatibility; Incomplete Information;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design

    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:yor:yorken:12/21. 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: Paul Hodgson (email available below). General contact details of provider: https://edirc.repec.org/data/deyoruk.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.