[go: up one dir, main page]

IDEAS home Printed from https://ideas.repec.org/a/eee/jetheo/v160y2015icp280-316.html
   My bibliography  Save this article

Robust dynamic implementation

Author

Listed:
  • Penta, Antonio
Abstract
This paper extends the belief-free approach to robust mechanism design to dynamic environments, in which agents obtain information over time. A social choice function (SCF) is robustly partially implemented if it is perfect Bayesian incentive compatible for all possible beliefs. It is shown that this is possible if and only if the SCF is ex-post incentive compatible. Robust full implementation imposes the stronger condition that, for all possible beliefs, all Perfect Bayesian Equilibria induce outcomes consistent with the SCF. Characterizing the set of such equilibria is a key difficulty in studying this problem. This paper shows that, for a weaker notion of equilibrium, the set of all such equilibria can be computed by means of a recursive procedure which combines the logic of rationalizability and backward induction reasoning. These results are then used to show that, in environments with single-crossing preferences and well-behaved intertemporal effects, strict ex-post incentive compatibility and a condition which limits the strength of preference interdependencies are sufficient to guarantee robust full implementation.

Suggested Citation

  • Penta, Antonio, 2015. "Robust dynamic implementation," Journal of Economic Theory, Elsevier, vol. 160(C), pages 280-316.
  • Handle: RePEc:eee:jetheo:v:160:y:2015:i:c:p:280-316
    DOI: 10.1016/j.jet.2015.10.004
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0022053115001829
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.jet.2015.10.004?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Fudenberg, Drew & Tirole, Jean, 1991. "Perfect Bayesian equilibrium and sequential equilibrium," Journal of Economic Theory, Elsevier, vol. 53(2), pages 236-260, April.
    2. 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..
    3. Dirk Bergemann & Stephen Morris, 2012. "An Ascending Auction for Interdependent Values: Uniqueness and Robustness to Strategic Uncertainty," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 7, pages 253-262, World Scientific Publishing Co. Pte. Ltd..
    4. Dirk Bergemann & Stephen Morris, 2012. "Robust Virtual Implementation," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 8, pages 263-317, World Scientific Publishing Co. Pte. Ltd..
    5. 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..
    6. Marion Oury & Olivier Tercieux, 2012. "Continuous Implementation," Econometrica, Econometric Society, vol. 80(4), pages 1605-1637, July.
    7. Dirk Bergemann & Juuso V‰lim‰ki, 2010. "The Dynamic Pivot Mechanism," Econometrica, Econometric Society, vol. 78(2), pages 771-789, March.
    8. Jihong Lee & Hamid Sabourian, 2011. "Efficient Repeated Implementation," Econometrica, Econometric Society, vol. 79(6), pages 1967-1994, November.
    9. , & Smith, Doug, 2014. "Robust mechanism design and dominant strategy voting rules," Theoretical Economics, Econometric Society, vol. 9(2), May.
    10. Dirk Bergemann & Stephen Morris, 2007. "Ascending Auction: Uniqueness and Robustness to Strategic Uncertainty," Levine's Bibliography 321307000000000845, UCLA Department of Economics.
    11. Alessandro Pavan, 2007. "Long-Term Contracting in a Changing World," Discussion Papers 1456, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    12. 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..
    13. Antonio Penta, 2012. "Higher Order Uncertainty and Information: Static and Dynamic Games," Econometrica, Econometric Society, vol. 80(2), pages 631-660, March.
    14. Matthew O. Jackson, 1992. "Implementation in Undominated Strategies: A Look at Bounded Mechanisms," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 59(4), pages 757-775.
    15. Palfrey, Thomas R & Srivastava, Sanjay, 1989. "Mechanism Design with Incomplete Information: A Solution to the Implementation Problem," Journal of Political Economy, University of Chicago Press, vol. 97(3), pages 668-691, June.
    16. Dirk Bergemann & Stephen Morris, 2007. "An Ascending Auction for Independent Values: Uniqueness and Robustness to Strategic Uncertainty," Cowles Foundation Discussion Papers 1600, Cowles Foundation for Research in Economics, Yale University, revised Mar 2007.
    17. Börgers Tilman M & McQuade Timothy, 2007. "Information-Invariant Equilibria of Extensive Games," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 7(1), pages 1-31, December.
    18. Susan Athey & Ilya Segal, 2013. "An Efficient Dynamic Mechanism," Econometrica, Econometric Society, vol. 81(6), pages 2463-2485, November.
    19. Jonathan Weinstein & Muhamet Yildiz, 2007. "A Structure Theorem for Rationalizability with Application to Robust Predictions of Refinements," Econometrica, Econometric Society, vol. 75(2), pages 365-400, March.
    20. 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.
    21. Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 66(1), pages 23-38.
    22. Battigalli, Pierpaolo & Siniscalchi, Marciano, 2002. "Strong Belief and Forward Induction Reasoning," Journal of Economic Theory, Elsevier, vol. 106(2), pages 356-391, October.
    23. Battigalli, Pierpaolo, 2003. "Rationalizability in infinite, dynamic games with incomplete information," Research in Economics, Elsevier, vol. 57(1), pages 1-38, March.
    24. Perea, Andrés, 2014. "Belief in the opponentsʼ future rationality," Games and Economic Behavior, Elsevier, vol. 83(C), pages 231-254.
    25. Jackson, Matthew O, 1991. "Bayesian Implementation," Econometrica, Econometric Society, vol. 59(2), pages 461-477, March.
    26. Alessandro Pavan & Ilya Segal & Juuso Toikka, 2014. "Dynamic Mechanism Design: A Myersonian Approach," Econometrica, Econometric Society, vol. 82(2), pages 601-653, March.
    27. Jonathan Weinstein & Muhamet Yildiz, 2013. "Robust Predictions in Infinite-Horizon Games--an Unrefinable Folk Theorem," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 80(1), pages 365-394.
    28. repec:hal:pseose:halshs-00754580 is not listed on IDEAS
    29. ,, 2013. "On the structure of rationalizability for arbitrary spaces of uncertainty," Theoretical Economics, Econometric Society, vol. 8(2), May.
    30. Tilman Borgers & Doug Smith, 2012. "Robustly Ranking Mechanisms," American Economic Review, American Economic Association, vol. 102(3), pages 325-329, May.
    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. Andrés Perea & Elias Tsakas, 2019. "Limited focus in dynamic games," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(2), pages 571-607, June.
    2. Antonio Penta & Peio Zuazo-Garin, 2022. "Rationalizability, Observability, and Common Knowledge," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 89(2), pages 948-975.
    3. Perea, Andrés, 2018. "Why forward induction leads to the backward induction outcome: A new proof for Battigalli's theorem," Games and Economic Behavior, Elsevier, vol. 110(C), pages 120-138.
    4. Guo, Huiyi & Yannelis, Nicholas C., 2022. "Robust coalitional implementation," Games and Economic Behavior, Elsevier, vol. 132(C), pages 553-575.
    5. Müller, Christoph, 2020. "Robust implementation in weakly perfect Bayesian strategies," Journal of Economic Theory, Elsevier, vol. 189(C).
    6. Battigalli, Pierpaolo & De Vito, Nicodemo, 2021. "Beliefs, plans, and perceived intentions in dynamic games," Journal of Economic Theory, Elsevier, vol. 195(C).
    7. Hitoshi Matsushima, 2021. "Partial ex-post verifiability and unique implementation of social choice functions," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 56(3), pages 549-567, April.
    8. Hitoshi Matsushima, 2017. "Dynamic Implementation, Verification, and Detection," CARF F-Series CARF-F-416, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    9. Hayashi, Takashi & Lombardi, Michele, 2019. "One-step-ahead implementation," Journal of Mathematical Economics, Elsevier, vol. 83(C), pages 110-126.
    10. Catonini, Emiliano, 2020. "On non-monotonic strategic reasoning," Games and Economic Behavior, Elsevier, vol. 120(C), pages 209-224.
    11. Zuazo-Garin, Peio, 2017. "Uncertain information structures and backward induction," Journal of Mathematical Economics, Elsevier, vol. 71(C), pages 135-151.
    12. Perea, Andrés, 2017. "Forward induction reasoning and correct beliefs," Journal of Economic Theory, Elsevier, vol. 169(C), pages 489-516.
    13. Mackenzie, Andrew & Zhou, Yu, 2022. "Menu mechanisms," Journal of Economic Theory, Elsevier, vol. 204(C).
    14. Battigalli, P. & Catonini, E. & Manili, J., 2023. "Belief change, rationality, and strategic reasoning in sequential games," Games and Economic Behavior, Elsevier, vol. 142(C), pages 527-551.
    15. Asheim, Geir B. & Brunnschweiler, Thomas, 2023. "Epistemic foundation of the backward induction paradox," Games and Economic Behavior, Elsevier, vol. 141(C), pages 503-514.
    16. Andrés Perea & Arkadi Predtetchinski, 2019. "An epistemic approach to stochastic games," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(1), pages 181-203, March.
    17. Makris, Miltiadis & Renou, Ludovic, 2023. "Information design in multi-stage games," Theoretical Economics, Econometric Society, vol. 18(4), November.
    18. Manili, Julien, 2024. "Order independence for rationalizability," Games and Economic Behavior, Elsevier, vol. 143(C), pages 152-160.
    19. Hitoshi Matsushima, 2019. "Partial Ex-Post Verifiability and Unique Implementation of Social Choice Functions (Forthcoming in Social Choice and Welfare)," CARF F-Series CARF-F-453, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    20. Guarino, Pierfrancesco, 2020. "An epistemic analysis of dynamic games with unawareness," Games and Economic Behavior, Elsevier, vol. 120(C), pages 257-288.
    21. Müller, Christoph, 2016. "Robust virtual implementation under common strong belief in rationality," Journal of Economic Theory, Elsevier, vol. 162(C), pages 407-450.
    22. Ritesh Jain & Michele Lombardi & Antonio Penta, 2024. "Strategically Robust Implementation," Working Papers 1461, Barcelona School of Economics.
    23. Ollar, Mariann & Penta, Antonio, 2024. "Incentive Compatibility and Belief Restrictions," TSE Working Papers 24-1558, Toulouse School of Economics (TSE).
    24. Safronov, Mikhail, 2018. "Coalition-proof full efficient implementation," Journal of Economic Theory, Elsevier, vol. 177(C), pages 659-677.

    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. Müller, Christoph, 2020. "Robust implementation in weakly perfect Bayesian strategies," Journal of Economic Theory, Elsevier, vol. 189(C).
    2. Müller, Christoph, 2016. "Robust virtual implementation under common strong belief in rationality," Journal of Economic Theory, Elsevier, vol. 162(C), pages 407-450.
    3. 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..
    4. Ritesh Jain & Michele Lombardi & Antonio Penta, 2024. "Strategically Robust Implementation," Working Papers 1461, Barcelona School of Economics.
    5. Mariann Ollár & Antonio Penta, 2019. "Implementation via transfers with identical but unknown distributions," Economics Working Papers 1676, Department of Economics and Business, Universitat Pompeu Fabra.
    6. Jain, Ritesh & Lombardi, Michele, 2022. "Continuous virtual implementation: Complete information," Journal of Mathematical Economics, Elsevier, vol. 99(C).
    7. Antonio Penta & Peio Zuazo-Garin, 2022. "Rationalizability, Observability, and Common Knowledge," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 89(2), pages 948-975.
    8. Yamashita, Takuro, 2015. "Strategic and structural uncertainty in robust implementation," Journal of Economic Theory, Elsevier, vol. 159(PA), pages 267-279.
    9. Bergemann, Dirk & Morris, Stephen & Takahashi, Satoru, 2017. "Interdependent preferences and strategic distinguishability," Journal of Economic Theory, Elsevier, vol. 168(C), pages 329-371.
    10. 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..
    11. Mariann Ollár & Antonio Penta, 2021. "A Network Solution to Robust Implementation: The Case of Identical but Unknown Distributions," Working Papers 1248, Barcelona School of Economics.
    12. Dekel, Eddie & Siniscalchi, Marciano, 2015. "Epistemic Game Theory," Handbook of Game Theory with Economic Applications,, Elsevier.
    13. 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.
    14. Takashi Kunimoto & Rene Saran & Roberto Serrano, 2020. "Interim Rationalizable Implementation of Functions," Working Papers 2020-23, Brown University, Department of Economics.
    15. Kunimoto, Takashi, 2020. "Robust virtual implementation with almost complete information," Mathematical Social Sciences, Elsevier, vol. 108(C), pages 62-73.
    16. Chen, Yi-Chun & Kunimoto, Takashi & Sun, Yifei, 2023. "Continuous implementation with payoff knowledge," Journal of Economic Theory, Elsevier, vol. 209(C).
    17. Ziegler, Gabriel, 2022. "Informational robustness of common belief in rationality," Games and Economic Behavior, Elsevier, vol. 132(C), pages 592-597.
    18. 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.
    19. 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..
    20. Oury, Marion, 2015. "Continuous implementation with local payoff uncertainty," Journal of Economic Theory, Elsevier, vol. 159(PA), pages 656-677.

    More about this item

    Keywords

    Backward induction reasoning; Dynamic mechanism design; Implementation; Rationalizability; Robustness;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • 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:eee:jetheo:v:160:y:2015:i:c:p:280-316. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622869 .

    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.