IDEAS home Printed from https://ideas.repec.org/p/net/wpaper/2501.html

Network Formation through Mechanism Design

Author

Listed:
  • Bo Cowgill

    (Columbia Business School, Columbia University, New York, NY, USA)

  • Zikai Xu

    (Department of Economics, Columbia University, New York, NY, USA)

Abstract

This paper develops a mechanism design approach to network formation. A principal has a willingness-to-pay (WTP) for different network configurations while agents have preferences over their network positions. Our approach allows the principal to optimize for global properties of the network, while respecting IC/IR constraints of network participants. We focus on direct mechanisms but develop a broader family of mechanisms in which transfers are set by the allocation rule ("revenue equivalence"). We characterize optimal mechanisms under novel multidimensional regularity conditions and provide an ironing procedure for irregular distributions. These findings contribute to multidimensional mechanism design, with potential applications to network formation in social, economic, and organizational contexts.

Suggested Citation

  • Bo Cowgill & Zikai Xu, 2025. "Network Formation through Mechanism Design," Working Papers 25-01, NET Institute.
    • Handle: RePEc:net:wpaper:2501
    as

    Download full text from publisher

    File URL: http://www.netinst.org/Cowgill_25-01.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Rochet, J. C., 1985. "The taxation principle and multi-time Hamilton-Jacobi equations," Journal of Mathematical Economics, Elsevier, vol. 14(2), pages 113-128, April.
    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. Andrea Attar & Thomas Mariotti & François Salanié, 2020. "The Social Costs of Side Trading," The Economic Journal, Royal Economic Society, vol. 130(630), pages 1608-1622.
    2. Paulo Barelli & Suren Basov & Mauricio Bugarin & Ian King, 2010. "The Inclusiveness of Exclusion," Business and Economics Working Papers 089, Unidade de Negocios e Economia, Insper.
    3. Laurence Jacquet & Etienne Lehmann, 2023. "Optimal tax problems with multidimensional heterogeneity: a mechanism design approach," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 60(1), pages 135-164, January.
    4. Meng, Dawen & Tian, Guoqiang, 2013. "Multi-task incentive contract and performance measurement with multidimensional types," Games and Economic Behavior, Elsevier, vol. 77(1), pages 377-404.
    5. Jacquet, Laurence & Lehmann, Etienne & Van der Linden, Bruno, 2013. "Optimal redistributive taxation with both extensive and intensive responses," Journal of Economic Theory, Elsevier, vol. 148(5), pages 1770-1805.
    6. Stoughton, Neal M. & Zechner, Josef, 2007. "Optimal capital allocation using RAROC(TM) and EVA(R)," Journal of Financial Intermediation, Elsevier, vol. 16(3), pages 312-342, July.
    7. Sandro Brusco & Giuseppe Lopomo & Leslie M. Marx, 2011. "The Economics of Contingent Re-auctions," American Economic Journal: Microeconomics, American Economic Association, vol. 3(2), pages 165-193, May.
    8. Page, Frank Jr. & Monteiro, Paulo K., 2003. "Three principles of competitive nonlinear pricing," Journal of Mathematical Economics, Elsevier, vol. 39(1-2), pages 63-109, February.
    9. Laurence Jacquet & Etienne Lehmann, 2021. "Optimal Income Taxation with Composition Effects," Journal of the European Economic Association, European Economic Association, vol. 19(2), pages 1299-1341.
    10. Hagen, Martin, 2023. "Collusion-proof mechanisms for multi-unit procurement," Games and Economic Behavior, Elsevier, vol. 138(C), pages 281-298.
    11. Paulo Barelli & Suren Basov & Mauricio Bugarin & Ian King, 2012. "The Robustness of Exclusion in Multi-dimensional Screening," RCER Working Papers 571, University of Rochester - Center for Economic Research (RCER).
    12. Khalil, Fahad & Martimort, David & Parigi, Bruno, 2007. "Monitoring a common agent: Implications for financial contracting," Journal of Economic Theory, Elsevier, vol. 135(1), pages 35-67, July.
    13. Szalay, Dezső & Ketelaar, Felix, 2014. "Pricing a Package of Services," CEPR Discussion Papers 10313, Centre for Economic Policy Research.
    14. Barelli, Paulo & Basov, Suren & Bugarin, Mauricio & King, Ian, 2014. "On the optimality of exclusion in multi-dimensional screening," Journal of Mathematical Economics, Elsevier, vol. 54(C), pages 74-83.
    15. Lehmann, Etienne & Parmentier, Alexis & Van Der Linden, Bruno, 2011. "Optimal income taxation with endogenous participation and search unemployment," Journal of Public Economics, Elsevier, vol. 95(11), pages 1523-1537.
    16. Andrea Attar & Thomas Mariotti & François Salanié, 2017. "Private Information and Insurance Rejections: A Comment," CEIS Research Paper 403, Tor Vergata University, CEIS, revised 03 May 2017.
    17. Masahiro Watabe, 2016. "A characterization of implementability of decision rules via a menu of three-part tariffs," Eurasian Economic Review, Springer;Eurasia Business and Economics Society, vol. 6(3), pages 459-479, December.
    18. Noldeke,G. & Samuelson,L., 2004. "Decomposable principal-agent problems," Working papers 14, Wisconsin Madison - Social Systems.
    19. Noldeke, Georg & Samuelson, Larry, 2007. "Optimal bunching without optimal control," Journal of Economic Theory, Elsevier, vol. 134(1), pages 405-420, May.
    20. Briest, Patrick & Chawla, Shuchi & Kleinberg, Robert & Weinberg, S. Matthew, 2015. "Pricing lotteries," Journal of Economic Theory, Elsevier, vol. 156(C), pages 144-174.

    More about this item

    Keywords

    ;
    ;
    ;

    JEL classification:

    • D85 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Network Formation
    • L14 - Industrial Organization - - Market Structure, Firm Strategy, and Market Performance - - - Transactional Relationships; Contracts and Reputation
    • D44 - Microeconomics - - Market Structure, Pricing, and Design - - - Auctions
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design
    • D86 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Economics of Contract Law
    • D2 - Microeconomics - - Production and Organizations
    • M5 - Business Administration and Business Economics; Marketing; Accounting; Personnel Economics - - Personnel Economics

    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:net:wpaper:2501. 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: Nicholas Economides (email available below). General contact details of provider: http://www.NETinst.org/ .

    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.