IDEAS home Printed from https://ideas.repec.org/a/eee/mateco/v79y2018icp125-139.html
   My bibliography  Save this article

Refinement of the equilibrium of public goods games over networks: Efficiency and effort of specialized equilibria

Author

Listed:
  • Pandit, Parthe
  • Kulkarni, Ankur A.

Abstract

Recently Bramoulléand Kranton presented a model for the provision of public goods over a network and showed the existence of a class of Nash equilibria called specialized equilibria wherein some agents exert maximum effort while all other agents free ride. We examine the welfare, effort and cost of specialized equilibria in comparison to other equilibria. Our main results show that the welfare of a particular specialized equilibrium, which we call influential equilibrium, approaches the maximum welfare among all equilibria as the concavity of the benefit function tends to unity. For forest networks a similar result holds wherein the welfare of a particular specialized equilibrium, called frugal equilibrium, approaches maximum welfare among all equilibria as the concavity approaches zero. Moreover, without any such concavity conditions, for any network there always exists a specialized equilibrium that requires the maximum total weighted effort amongst all equilibria, for any set of positive weights. If the network is a forest, the frugal equilibrium also incurs the minimum total cost amongst all equilibria. For a class of networks called well-covered forests we show that all welfare maximizing equilibria are specialized and all equilibria incur the same total cost. Thanks to these results, we argue that specialized equilibria may be considered a refinement of the notion of the equilibrium of the public goods game. The above results would be of relevance to a principal or a policy maker interested in ascertaining equilibria that result in the optimum of the above criteria, since they identify the specific equilibrium that attains the optimum and show that there is no loss of optimality in restricting attention to specialized equilibria. Additionally we show several results about the structure and efficiency of equilibria that would also be of relevance to a policy maker.

Suggested Citation

  • Pandit, Parthe & Kulkarni, Ankur A., 2018. "Refinement of the equilibrium of public goods games over networks: Efficiency and effort of specialized equilibria," Journal of Mathematical Economics, Elsevier, vol. 79(C), pages 125-139.
  • Handle: RePEc:eee:mateco:v:79:y:2018:i:c:p:125-139
    DOI: 10.1016/j.jmateco.2018.04.002
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.jmateco.2018.04.002?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. M. Seetharama Gowda & Jong-Shi Pang, 1992. "On Solution Stability of the Linear Complementarity Problem," Mathematics of Operations Research, INFORMS, vol. 17(1), pages 77-83, February.
    2. Bramoulle, Yann & Kranton, Rachel, 2007. "Public goods in networks," Journal of Economic Theory, Elsevier, vol. 135(1), pages 478-494, July.
    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. Karan N. Chadha & Ankur A. Kulkarni, 2022. "On independent cliques and linear complementarity problems," Indian Journal of Pure and Applied Mathematics, Springer, vol. 53(4), pages 1036-1057, December.
    2. Artem Sedakov, 2020. "Characteristic Function and Time Consistency for Two-Stage Games with Network Externalities," Mathematics, MDPI, vol. 8(1), pages 1-9, January.
    3. Tamás Sebestyén & Balázs Szabó, 2022. "Market interaction structure and equilibrium price heterogeneity in monopolistic competition," Netnomics, Springer, vol. 22(2), pages 259-282, October.
    4. Shraddha Pathak & Ankur A. Kulkarni, 2022. "A Scalable Bayesian Persuasion Framework for Epidemic Containment on Heterogeneous Networks," Papers 2207.11578, arXiv.org.
    5. Chadha, Karan N. & Kulkarni, Ankur A., 2020. "Aggregate play and welfare in strategic interactions on networks," Journal of Mathematical Economics, Elsevier, vol. 88(C), pages 72-86.
    6. Trivikram Dokka Venkata Satyanaraya & Herve Moulin & Indrajit Ray & Sonali Sen Gupta, 2020. "Equilibrium Design by Coarse Correlation in Quadratic Games," Working Papers 301895429, Lancaster University Management School, Economics Department.

    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. Karan N. Chadha & Ankur A. Kulkarni, 2022. "On independent cliques and linear complementarity problems," Indian Journal of Pure and Applied Mathematics, Springer, vol. 53(4), pages 1036-1057, December.
    2. Shraddha Pathak & Ankur A. Kulkarni, 2022. "A Scalable Bayesian Persuasion Framework for Epidemic Containment on Heterogeneous Networks," Papers 2207.11578, arXiv.org.
    3. Chadha, Karan N. & Kulkarni, Ankur A., 2020. "Aggregate play and welfare in strategic interactions on networks," Journal of Mathematical Economics, Elsevier, vol. 88(C), pages 72-86.
    4. Bervoets, Sebastian & Faure, Mathieu, 2020. "Convergence in games with continua of equilibria," Journal of Mathematical Economics, Elsevier, vol. 90(C), pages 25-30.
    5. Arthur Schram & Boris Van Leeuwen & Theo Offerman, 2013. "Superstars Need Social Benefits: An Experiment on Network Formation," Working Papers 1306, Departament Empresa, Universitat Autònoma de Barcelona, revised Jul 2013.
    6. van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2005. "Computing Integral Solutions of Complementarity Problems," Discussion Paper 2005-5, Tilburg University, Center for Economic Research.
    7. Konno, Tomohiko, 2013. "An imperfect competition on scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(21), pages 5453-5460.
    8. Hoang Ngoc Tuan, 2015. "Boundedness of a Type of Iterative Sequences in Two-Dimensional Quadratic Programming," Journal of Optimization Theory and Applications, Springer, vol. 164(1), pages 234-245, January.
    9. Martins, Pedro S., 2020. "What Do Employers' Associations Do?," IZA Discussion Papers 13705, Institute of Labor Economics (IZA).
    10. Allouch, Nizar, 2017. "The cost of segregation in (social) networks," Games and Economic Behavior, Elsevier, vol. 106(C), pages 329-342.
    11. Bauernschuster, Stefan & Falck, Oliver & Heblich, Stephan, 2010. "Social capital access and entrepreneurship," Journal of Economic Behavior & Organization, Elsevier, vol. 76(3), pages 821-833, December.
    12. Xiao Wang & Xinzhen Zhang & Guangming Zhou, 2020. "SDP relaxation algorithms for $$\mathbf {P}(\mathbf {P}_0)$$P(P0)-tensor detection," Computational Optimization and Applications, Springer, vol. 75(3), pages 739-752, April.
    13. Cabrales, Antonio & Calvó-Armengol, Antoni & Zenou, Yves, 2011. "Social interactions and spillovers," Games and Economic Behavior, Elsevier, vol. 72(2), pages 339-360, June.
    14. Gary Charness & Francesco Feri & Miguel A. Meléndez‐Jiménez & Matthias Sutter, 2014. "Experimental Games on Networks: Underpinnings of Behavior and Equilibrium Selection," Econometrica, Econometric Society, vol. 82(5), pages 1615-1670, September.
    15. Zhang, Yongxiong & Zheng, Hua & Lu, Xiaoping & Vong, Seakweng, 2023. "Modulus-based synchronous multisplitting iteration methods without auxiliary variable for solving vertical linear complementarity problems," Applied Mathematics and Computation, Elsevier, vol. 458(C).
    16. Guo-qiang Wang & Yu-jing Yue & Xin-zhong Cai, 2009. "Weighted-path-following interior-point algorithm to monotone mixed linear complementarity problem," Fuzzy Information and Engineering, Springer, vol. 1(4), pages 435-445, December.
    17. van der Laan, Gerard & Talman, Dolf & Yang, Zaifu, 2011. "Solving discrete systems of nonlinear equations," European Journal of Operational Research, Elsevier, vol. 214(3), pages 493-500, November.
    18. Joshi, Sumit & Mahmud, Ahmed Saber, 2018. "Unilateral and multilateral sanctions: A network approach," Journal of Economic Behavior & Organization, Elsevier, vol. 145(C), pages 52-65.
    19. Gaudeul, Alexia & Giannetti, Caterina, 2011. "The role of reciprocation in social network formation, with an application to blogging," MPRA Paper 34094, University Library of Munich, Germany.
    20. Belhaj, Mohamed & Deroïan, Frédéric, 2013. "Strategic interaction and aggregate incentives," Journal of Mathematical Economics, Elsevier, vol. 49(3), pages 183-188.

    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:mateco:v:79:y:2018:i:c:p:125-139. 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/jmateco .

    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.