IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v131y2022icp84-120.html
   My bibliography  Save this article

Dynamic mechanism design on social networks

Author

Listed:
  • Meng, Dawen
  • Sun, Lei
  • Tian, Guoqiang

Abstract

This paper studies a mechanism design problem with networked agents and stochastically evolving private information. In contrast to the canonical mechanism design theory focusing only on information asymmetry, we also pay attention to the topology of social network among agents. We find that the standard first-order approach for mechanism design is invalid in dynamic environment. As a remedy, a novel ironing technique is proposed, which produces a perfectly sorting allocation. Based on the optimal dynamic mechanism obtained, we define and compare some important nodes and edges in a network for different ranges of synergy parameter. We further discuss the network intervention problem, in which the principal can intervene to change the ex-ante distribution of individual types.

Suggested Citation

  • Meng, Dawen & Sun, Lei & Tian, Guoqiang, 2022. "Dynamic mechanism design on social networks," Games and Economic Behavior, Elsevier, vol. 131(C), pages 84-120.
    • Handle: RePEc:eee:gamebe:v:131:y:2022:i:c:p:84-120
    DOI: 10.1016/j.geb.2021.10.007
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899825621001391
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.geb.2021.10.007?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. repec:cwl:cwldpp:1953rrr is not listed on IDEAS
    2. repec:cwl:cwldpp:1953rr is not listed on IDEAS
    3. Marina Halac & Pierre Yared, 2014. "Fiscal Rules and Discretion Under Persistent Shocks," Econometrica, Econometric Society, vol. 82, pages 1557-1614, September.
    4. Laffont, Jean-Jacques & Tirole, Jean, 1996. "Pollution permits and compliance strategies," Journal of Public Economics, Elsevier, vol. 62(1-2), pages 85-125, October.
    5. Mierendorff, Konrad, 2016. "Optimal dynamic mechanism design with deadlines," Journal of Economic Theory, Elsevier, vol. 161(C), pages 190-222.
    6. Michael D. König & Xiaodong Liu & Yves Zenou, 2019. "R&D Networks: Theory, Empirics, and Policy Implications," The Review of Economics and Statistics, MIT Press, vol. 101(3), pages 476-491, July.
    7. Coralio Ballester & Antoni Calvó-Armengol & Yves Zenou, 2006. "Who's Who in Networks. Wanted: The Key Player," Econometrica, Econometric Society, vol. 74(5), pages 1403-1417, September.
    8. Jean-Jacques Laffont & Jean Tirole, 1990. "Adverse Selection and Renegotiation in Procurement," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 57(4), pages 597-625.
    9. Lung-Fei Lee & Xiaodong Liu & Eleonora Patacchini & Yves Zenou, 2021. "Who is the Key Player? A Network Analysis of Juvenile Delinquency," Journal of Business & Economic Statistics, Taylor & Francis Journals, vol. 39(3), pages 849-857, July.
    10. Marco Battaglini, 2005. "Long-Term Contracting with Markovian Consumers," American Economic Review, American Economic Association, vol. 95(3), pages 637-658, June.
    11. Coralio Ballester & Antoni Calvó-Armengol & Yves Zenou, 2010. "Delinquent Networks," Journal of the European Economic Association, MIT Press, vol. 8(1), pages 34-61, March.
    12. Bin Liu & Jingfeng Lu, 2018. "Pairing provision price and default remedy: optimal two‐stage procurement with private R&D efficiency," RAND Journal of Economics, RAND Corporation, vol. 49(3), pages 619-655, September.
    13. Bergemann, Dirk & Strack, Philipp, 2015. "Dynamic revenue maximization: A continuous time approach," Journal of Economic Theory, Elsevier, vol. 159(PB), pages 819-853.
    14. Battaglini, Marco & Lamba, Rohit, 2019. "Optimal dynamic contracting: the first-order approach and beyond," Theoretical Economics, Econometric Society, vol. 14(4), November.
    15. Bergemann, Dirk & Castro, Francisco & Weintraub, Gabriel Y., 2020. "The scope of sequential screening with ex post participation constraints," Journal of Economic Theory, Elsevier, vol. 188(C).
    16. Denbee, Edward & Julliard, Christian & Li, Ye & Yuan, Kathy, 2021. "Network risk and key players: A structural analysis of interbank liquidity," Journal of Financial Economics, Elsevier, vol. 141(3), pages 831-859.
    17. Ushchev, Philip & Zenou, Yves, 2020. "Social norms in networks," Journal of Economic Theory, Elsevier, vol. 185(C).
    18. Lu, Jingfeng & Wang, Zijia, 2021. "Optimal selling mechanisms with buyer price search," Journal of Economic Theory, Elsevier, vol. 196(C).
    19. Jadbabaie, Ali & Kakhbod, Ali, 2019. "Optimal contracting in networks," Journal of Economic Theory, Elsevier, vol. 183(C), pages 1094-1153.
    20. Mussa, Michael & Rosen, Sherwin, 1978. "Monopoly and product quality," Journal of Economic Theory, Elsevier, vol. 18(2), pages 301-317, August.
    21. Nelson, Phillip, 1970. "Information and Consumer Behavior," Journal of Political Economy, University of Chicago Press, vol. 78(2), pages 311-329, March-Apr.
    22. Daniel F. Garrett & Alessandro Pavan, 2012. "Managerial Turnover in a Changing World," Journal of Political Economy, University of Chicago Press, vol. 120(5), pages 879-925.
    23. Liu, Bin & Liu, Dongri & Lu, Jingfeng, 2020. "Shifting supports in Esö and Szentes (2007)," Economics Letters, Elsevier, vol. 193(C).
    24. Pascal Courty & Li Hao, 2000. "Sequential Screening," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 67(4), pages 697-717.
    25. Sham M. Kakade & Ilan Lobel & Hamid Nazerzadeh, 2013. "Optimal Dynamic Mechanism Design and the Virtual-Pivot Mechanism," Operations Research, INFORMS, vol. 61(4), pages 837-854, August.
    26. Andrea Galeotti & Benjamin Golub & Sanjeev Goyal, 2020. "Targeting Interventions in Networks," Econometrica, Econometric Society, vol. 88(6), pages 2445-2471, November.
    27. Baron, David P. & Besanko, David, 1984. "Regulation and information in a continuing relationship," Information Economics and Policy, Elsevier, vol. 1(3), pages 267-302.
    28. Darby, Michael R & Karni, Edi, 1973. "Free Competition and the Optimal Amount of Fraud," Journal of Law and Economics, University of Chicago Press, vol. 16(1), pages 67-88, April.
    29. Lindquist, Matthew J. & Zenou, Yves, 2019. "Crime and Networks: 10 Policy Lessons," IZA Discussion Papers 12534, Institute of Labor Economics (IZA).
    30. Eric Maskin & John Riley, 1984. "Monopoly with Incomplete Information," RAND Journal of Economics, The RAND Corporation, vol. 15(2), pages 171-196, Summer.
    31. Lewis, Tracy R. & Sappington, David E. M., 1989. "Countervailing incentives in agency problems," Journal of Economic Theory, Elsevier, vol. 49(2), pages 294-313, December.
    32. Michael D. König & Xiaodong Liu & Yves Zenou, 2019. "R&D Networks: Theory, Empirics, and Policy Implications," The Review of Economics and Statistics, MIT Press, vol. 101(3), pages 476-491, July.
    33. Daniel Krähmer & Roland Strausz, 2011. "Optimal Procurement Contracts with Pre-Project Planning," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 78(3), pages 1015-1041.
    34. Cremer, Jacques & McLean, Richard P, 1985. "Optimal Selling Strategies under Uncertainty for a Discriminating Monopolist When Demands Are Interdependent," Econometrica, Econometric Society, vol. 53(2), pages 345-361, March.
    35. Maggi G. & Rodriguez-Clare A., 1995. "On Countervailing Incentives," Journal of Economic Theory, Elsevier, vol. 66(1), pages 238-263, June.
    36. Dawen Meng & Guoqiang Tian, 2021. "The competitive and welfare effects of long-term contracts with network externalities and bounded rationality," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 72(1), pages 337-375, July.
    37. Alessandro Pavan & Ilya Segal & Juuso Toikka, 2014. "Dynamic Mechanism Design: A Myersonian Approach," Econometrica, Econometric Society, vol. 82(2), pages 601-653, March.
    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.
    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. Chen, Xi & Qiu, Yun & Shi, Wei & Yu, Pei, 2022. "Key links in network interactions: Assessing route-specific travel restrictions in China during the Covid-19 pandemic," China Economic Review, Elsevier, vol. 73(C).

    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. Lu, Jingfeng & Wang, Zijia, 2021. "Optimal selling mechanisms with buyer price search," Journal of Economic Theory, Elsevier, vol. 196(C).
    2. Bergemann, Dirk & Pavan, Alessandro, 2015. "Introduction to Symposium on Dynamic Contracts and Mechanism Design," Journal of Economic Theory, Elsevier, vol. 159(PB), pages 679-701.
    3. Dirk Bergemann & Juuso Välimäki, 2019. "Dynamic Mechanism Design: An Introduction," Journal of Economic Literature, American Economic Association, vol. 57(2), pages 235-274, June.
    4. Dirk Bergemann & Alessandro Pavan, 2015. "Introduction to JET Symposium Issue on "Dynamic Contracts and Mechanism Design"," Cowles Foundation Discussion Papers 2016, Cowles Foundation for Research in Economics, Yale University.
    5. Garrett, Daniel F., 2017. "Dynamic mechanism design: Dynamic arrivals and changing values," Games and Economic Behavior, Elsevier, vol. 104(C), pages 595-612.
    6. Huiyi Guo & Wei He & Bin Liu, 2022. "Learning by Consuming: Optimal Pricing with Endogenous Information Provision," Papers 2209.01453, arXiv.org.
    7. Dawen Meng & Guoqiang Tian, 2021. "The competitive and welfare effects of long-term contracts with network externalities and bounded rationality," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 72(1), pages 337-375, July.
    8. Karakoç, Gülen & Pagnozzi, Marco & Piccolo, Salvatore, 2022. "The value of transparency in dynamic contracting with entry," International Journal of Industrial Organization, Elsevier, vol. 85(C).
    9. Battaglini, Marco & Lamba, Rohit, 2019. "Optimal dynamic contracting: the first-order approach and beyond," Theoretical Economics, Econometric Society, vol. 14(4), November.
    10. Deb, Rahul & Said, Maher, 2015. "Dynamic screening with limited commitment," Journal of Economic Theory, Elsevier, vol. 159(PB), pages 891-928.
    11. Chifeng Dai, 2021. "Optimal sequential contract with a risk‐averse supplier," Canadian Journal of Economics/Revue canadienne d'économique, John Wiley & Sons, vol. 54(1), pages 92-125, February.
    12. Bergemann, Dirk & V�lim�ki, Juuso, 2017. "Dynamic Mechanism Design: An Introduction," CEPR Discussion Papers 12240, C.E.P.R. Discussion Papers.
    13. Sergiu Ungureanu, 2017. "Dynamic contracting under permanent and transitory private information," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(3), pages 667-692, August.
    14. Arve, Malin & Zwart, Gijsbert, 2023. "Optimal procurement and investment in new technologies under uncertainty," Journal of Economic Dynamics and Control, Elsevier, vol. 147(C).
    15. Battaglini, Marco, 2007. "Optimality and renegotiation in dynamic contracting," Games and Economic Behavior, Elsevier, vol. 60(2), pages 213-246, August.
    16. Bergemann, Dirk & Strack, Philipp, 2015. "Dynamic revenue maximization: A continuous time approach," Journal of Economic Theory, Elsevier, vol. 159(PB), pages 819-853.
    17. Bergemann, Dirk & Strack, Philipp, 2022. "Progressive participation," Theoretical Economics, Econometric Society, vol. 17(3), July.
    18. Krähmer, Daniel & Strausz, Roland, 2017. "Sequential versus static screening: An equivalence result," Games and Economic Behavior, Elsevier, vol. 106(C), pages 317-328.
    19. Zenou, Yves, 2014. "Key Players," CEPR Discussion Papers 10277, C.E.P.R. Discussion Papers.
    20. Chawla, Shuchi & Devanur, Nikhil R. & Karlin, Anna R. & Sivan, Balasubramanian, 2022. "Simple pricing schemes for consumers with evolving values," Games and Economic Behavior, Elsevier, vol. 134(C), pages 344-360.

    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:gamebe:v:131:y:2022:i:c:p:84-120. 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/622836 .

    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.