IDEAS home Printed from https://ideas.repec.org/p/edj/ceauch/289.html
   My bibliography  Save this paper

Efficiency in Games with Markovian Private Information

Author

Listed:
  • Juan F. Escobar
  • Juuso Toikka

Abstract

We study repeated Bayesian n-player games in which the players' privately known types evolve according an irreducible Markov chain. Our main result shows that, with communication, any Pareto-efficient payoff vector above a stationary minmax value can be approximated arbitrarily closely in a perfect Bayesian equilibrium as the discount factor goes to one. As an intermediate step we construct a dynamic mechanism (without transfers) which is approximately efficient for patient players given a sufficiently long time horizon.

Suggested Citation

  • Juan F. Escobar & Juuso Toikka, 2012. "Efficiency in Games with Markovian Private Information," Documentos de Trabajo 289, Centro de Economía Aplicada, Universidad de Chile.
    • Handle: RePEc:edj:ceauch:289
    as

    Download full text from publisher

    File URL: http://www.cea-uchile.cl/wp-content/uploads/doctrab/ASOCFILE120120719154657.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Francisco Henríquez & Alejandra Mizala & Andrea Repetto, 2009. "Effective Schools for Low Income Children: a Study of Chile’s Sociedad de Instrucción Primaria," Documentos de Trabajo 258, Centro de Economía Aplicada, Universidad de Chile.
    2. Alejandra Mizala & Pilar Romaguera & Sebastian Gallegos, 2010. "Public-Private Wage Gap In Latin America (1999-2007): A Matching Approach," Documentos de Trabajo 268, Centro de Economía Aplicada, Universidad de Chile.
    3. Bernardo Lara & Alejandra Mizala & Andrea Repetto, 2009. "The Effectiveness of Private Voucher Education: Evidence from Structural School Switches," Documentos de Trabajo 263, Centro de Economía Aplicada, Universidad de Chile.
    4. Eduardo Engel & Ronald Fischer & Alexander Galetovic & Manuel Hermosilla, 2009. "Renegociación de concesiones en Chile," Documentos de Trabajo 262, Centro de Economía Aplicada, Universidad de Chile.
    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. Yu Awaya & Vijay Krishna, 2016. "On Communication and Collusion," American Economic Review, American Economic Association, vol. 106(2), pages 285-315, February.
    2. Romans Pancs, 2015. "Efficient dark markets," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 59(3), pages 605-624, August.
    3. Pablo Hernandez-Lagos & Dylan Minor & Dana Sisak, 2017. "Do people who care about others cooperate more? Experimental evidence from relative incentive pay," Experimental Economics, Springer;Economic Science Association, vol. 20(4), pages 809-835, December.
    4. Renou, Ludovic & Tomala, Tristan, 2015. "Approximate implementation in Markovian environments," Journal of Economic Theory, Elsevier, vol. 159(PA), pages 401-442.
    5. , H. & ,, 2016. "Approximate efficiency in repeated games with side-payments and correlated signals," Theoretical Economics, Econometric Society, vol. 11(1), January.
    6. Margaria, Chiara & Smolin, Alex, 2018. "Dynamic communication with biased senders," Games and Economic Behavior, Elsevier, vol. 110(C), pages 330-339.
    7. Aristotelis Boukouras & Kostas Koufopoulos, 2015. "Efficient Allocations in Economies with Asymmetric Information when the Realized Frequency of Types is Common Knowledge," Discussion Papers in Economics 15/04, Division of Economics, School of Business, University of Leicester.
    8. Chan, Jimmy & Zhang, Wenzhang, 2015. "Collusion enforcement with private information and private monitoring," Journal of Economic Theory, Elsevier, vol. 157(C), pages 188-211.
    9. Escobar, Juan F. & Llanes, Gastón, 2018. "Cooperation dynamics in repeated games of adverse selection," Journal of Economic Theory, Elsevier, vol. 176(C), pages 408-443.
    10. Yi Ouyang & Hamidreza Tavafoghi & Demosthenis Teneketzis, 2025. "An Approach to Stochastic Dynamic Games with Asymmetric Information and Hidden Actions," Dynamic Games and Applications, Springer, vol. 15(1), pages 182-215, March.
    11. James Best & Daniel Quigley, 2016. "Persuasion for the Long-Run," Economics Papers 2016-W12, Economics Group, Nuffield College, University of Oxford.
    12. Fudenberg, Drew & Ishii, Yuhta & Kominers, Scott Duke, 2014. "Delayed-response strategies in repeated games with observation lags," Journal of Economic Theory, Elsevier, vol. 150(C), pages 487-514.
    13. Frankel, Alexander, 2016. "Discounted quotas," Journal of Economic Theory, Elsevier, vol. 166(C), pages 396-444.
    14. Aristotelis Boukouras & Kostas Koufopoulos, 2017. "Efficient allocations in economies with asymmetric information when the realized frequency of types is common knowledge," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 64(1), pages 75-98, June.
    15. Daniel Monte & Ideen Riahi & Nikolaus Robalino, 2019. "Collusion and turnover in experience goods markets," Review of Economic Design, Springer;Society for Economic Design, vol. 23(3), pages 91-111, December.
    16. Pierre Cardaliaguet & Catherine Rainer & Dinah Rosenberg & Nicolas Vieille, 2016. "Markov Games with Frequent Actions and Incomplete Information—The Limit Case," Mathematics of Operations Research, INFORMS, vol. 41(1), pages 49-71, February.
    17. Andrzej Skrzypacz & Juuso Toikka, 2015. "Mechanisms for Repeated Trade," American Economic Journal: Microeconomics, American Economic Association, vol. 7(4), pages 252-293, November.
    18. Suehyun Kwon, 2019. "Informed-Principal Problem in Mechanisms with Limited Commitment," CESifo Working Paper Series 7513, CESifo.
    19. Renault, Jérôme & Solan, Eilon & Vieille, Nicolas, 2017. "Optimal dynamic information provision," Games and Economic Behavior, Elsevier, vol. 104(C), pages 329-349.
    20. Suehyun Kwon, 2016. "Relational contracts in a persistent environment," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 61(1), pages 183-205, January.

    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. Felipe Balmaceda & Juan F. Escobar, 2012. "Self Governance in Social Networks of Information Transmission," Documentos de Trabajo 290, Centro de Economía Aplicada, Universidad de Chile.
    2. Sofia Bauducco & Alexandre Janiak, 2012. "Minimum wages strike back: the effects on capital and labor demands in a large-firm framework," Documentos de Trabajo 287, Centro de Economía Aplicada, Universidad de Chile.
    3. Felipe Balmaceda, 2012. "On the Optimality of One-size-fits-all Contracts: The Limited Liability Case," Documentos de Trabajo 291, Centro de Economía Aplicada, Universidad de Chile.
    4. Balmaceda, Felipe & Escobar, Juan F., 2017. "Trust in cohesive communities," Journal of Economic Theory, Elsevier, vol. 170(C), pages 289-318.
    5. Andreasen, Eugenia & Valenzuela, Patricio, 2016. "Financial openness, domestic financial development and credit ratings," Finance Research Letters, Elsevier, vol. 16(C), pages 11-18.
    6. Fischer, Ronald & Valenzuela, Patricio, 2013. "Financial openness, market structure and private credit: An empirical investigation," Economics Letters, Elsevier, vol. 121(3), pages 478-481.
    7. Antonio Romero-Medina & Matteo Triossi, 2012. "Neutral Mergers Between Bilateral Markets," Documentos de Trabajo 292, Centro de Economía Aplicada, Universidad de Chile.
    8. Fischer, Ronald & Huerta, Diego & Valenzuela, Patricio, 2015. "Inequality and Private Credit," Working Papers 15-12, University of Pennsylvania, Wharton School, Weiss Center.
    9. Elton Dusha, 2015. "Reputational Concerns in Directed Search Markets with Adverse Selection," Documentos de Trabajo 318, Centro de Economía Aplicada, Universidad de Chile.
    10. James Albrecht & Monica Robayo-Abril & Susan Vroman, 2019. "Public-sector Employment in an Equilibrium Search and Matching Model," The Economic Journal, Royal Economic Society, vol. 129(617), pages 35-61.
    11. Eduardo Engel & Alexander Galetovic, 2013. "Urban Transport : Can Public-Private Partnerships Work?," World Bank Publications - Reports 17595, The World Bank Group.
    12. Pedro Gomes & Zoe Kuehn, 2017. "Human capital and the size distribution of firms," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 26, pages 164-179, October.
    13. F. Balmaceda & S.R. Balseiro & J.R. Correa & N.E. Stier-Moses, 2010. "Cost of Moral Hazard and Limited Liability in the Principal-Agent Problem," Documentos de Trabajo 275, Centro de Economía Aplicada, Universidad de Chile.
    14. Romero-Medina, Antonio & Triossi, Matteo, 2014. "Non-revelation mechanisms in many-to-one markets," Games and Economic Behavior, Elsevier, vol. 87(C), pages 624-630.
    15. David Martimort & Flavio Menezes & Myrna Wooders & DANIEL DANAU & ANNALISA VINELLA, 2015. "Public-Private Contracting under Limited Commitment," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 17(1), pages 78-110, February.
    16. Andrés Rodríguez-Pose & Rosalie Henry de Frahan, 2024. "Does private education pay off?," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 73(4), pages 1409-1434, December.
    17. Gabriel Castelblanco & Jose Guevara & Harrison Mesa & Diego Flores, 2020. "Risk Allocation in Unsolicited and Solicited Road Public-Private Partnerships: Sustainability and Management Implications," Sustainability, MDPI, vol. 12(11), pages 1-28, June.
    18. Romero-Medina, Antonio & Triossi, Matteo, 2013. "Acyclicity and singleton cores in matching markets," Economics Letters, Elsevier, vol. 118(1), pages 237-239.
    19. Alexander Moore & Stéphane Straub & Jean-Jacques Dethier, 2014. "Regulation, renegotiation and capital structure: theory and evidence from Latin American transport concessions," Journal of Regulatory Economics, Springer, vol. 45(2), pages 209-232, April.
    20. Ferreyra, Maria Marta & Liang, Pierre Jinghong, 2012. "Information asymmetry and equilibrium monitoring in education," Journal of Public Economics, Elsevier, vol. 96(1), pages 237-254.

    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:edj:ceauch:289. 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: the person in charge (email available below). General contact details of provider: https://edirc.repec.org/data/ceuclcl.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.