IDEAS home Printed from https://ideas.repec.org/p/ukc/ukcedp/1718.html
   My bibliography  Save this paper

Aggregation in Networks

Author

Listed:
  • Nizar Allouch

Abstract

In this paper, we show that a concept of aggregation can hold in network games. Breaking up large networks into smaller pieces, which can be replaced by representative players, leads to a coarse-grained description of strategic interactions. This method of summarizing complex strategic interactions by simple ones can be applied to compute Nash equilibria. We also provide an application to public goods in networks to show the usefulness of our results. In particular, we highlight network architectures that cannot prevent free-riding in public good network games. Finally, we show that aggregation enhances the stability of a Nash equilibrium.

Suggested Citation

  • Nizar Allouch, 2017. "Aggregation in Networks," Studies in Economics 1718, School of Economics, University of Kent.
    • Handle: RePEc:ukc:ukcedp:1718
    as

    Download full text from publisher

    File URL: https://www.kent.ac.uk/economics/repec/1718.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. 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.
    2. Matthew Elliott & Benjamin Golub, 2019. "A Network Approach to Public Goods," Journal of Political Economy, University of Chicago Press, vol. 127(2), pages 730-776.
    3. Sanjeev Goyal, 2007. "Introduction to Connections: An Introduction to the Economics of Networks," Introductory Chapters, in: Connections: An Introduction to the Economics of Networks, Princeton University Press.
    4. Honoré,Bo & Pakes,Ariel & Piazzesi,Monika & Samuelson,Larry (ed.), 2017. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9781316510520, January.
    5. Yann Bramoull? & Rachel Kranton & Martin D'Amours, 2014. "Strategic Interaction and Networks," American Economic Review, American Economic Association, vol. 104(3), pages 898-930, March.
    6. Richard Cornes & Roger Hartley, 2007. "Aggregative Public Good Games," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 9(2), pages 201-219, April.
    7. , D. & Tessone, Claudio J. & ,, 2014. "Nestedness in networks: A theoretical model and some applications," Theoretical Economics, Econometric Society, vol. 9(3), September.
    8. Yann Bramoullé & Andrea Galeotti & Brian Rogers, 2016. "The Oxford Handbook of the Economics of Networks," Post-Print hal-03572533, HAL.
    9. Markus Kinateder & Luca Paolo Merlino, 2017. "Public Goods in Endogenous Networks," American Economic Journal: Microeconomics, American Economic Association, vol. 9(3), pages 187-212, August.
    10. Bervoets, Sebastian & Faure, Mathieu, 2019. "Stability in games with continua of equilibria," Journal of Economic Theory, Elsevier, vol. 179(C), pages 131-162.
    11. Acemoglu, Daron & Malekian, Azarakhsh & Ozdaglar, Asu, 2016. "Network security and contagion," Journal of Economic Theory, Elsevier, vol. 166(C), pages 536-585.
    12. Guang-Zhen Sun, 2012. "When Does Everyone Contribute in the Private Provision of Local Public Goods?," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 14(6), pages 911-925, December.
    13. Honoré,Bo & Pakes,Ariel & Piazzesi,Monika & Samuelson,Larry (ed.), 2017. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9781108400022, January.
    14. Günther, Michael & Hellmann, Tim, 2017. "International environmental agreements for local and global pollution," Journal of Environmental Economics and Management, Elsevier, vol. 81(C), pages 38-58.
    15. Honoré,Bo & Pakes,Ariel & Piazzesi,Monika & Samuelson,Larry (ed.), 2017. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9781108400008, January.
    16. Honoré,Bo & Pakes,Ariel & Piazzesi,Monika & Samuelson,Larry (ed.), 2017. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9781108414982, January.
    17. Zhou, Junjie & Chen, Ying-Ju, 2015. "Key leaders in social networks," Journal of Economic Theory, Elsevier, vol. 157(C), pages 212-235.
    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. Andrea Galeotti & Benjamin Golub & Sanjeev Goyal, 2020. "Targeting Interventions in Networks," Econometrica, Econometric Society, vol. 88(6), pages 2445-2471, November.

    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. Liza Charroin, 2018. "Homophily, peer effects and dishonesty," Post-Print halshs-01993618, HAL.
    2. Chih-Sheng Hsieh & Stanley I. M. Ko & Jaromír Kovářík & Trevon Logan, 2018. "Non-Randomly Sampled Networks: Biases and Corrections," NBER Working Papers 25270, National Bureau of Economic Research, Inc.
    3. Boucher, Vincent & Dedewanou, F. Antoine & Dufays, Arnaud, 2022. "Peer-induced beliefs regarding college participation," Economics of Education Review, Elsevier, vol. 90(C).
    4. Allouch, Nizar, 2017. "The cost of segregation in (social) networks," Games and Economic Behavior, Elsevier, vol. 106(C), pages 329-342.
    5. Yann Bramoullé & Habiba Djebbari & Bernard Fortin, 2020. "Peer Effects in Networks: A Survey," Annual Review of Economics, Annual Reviews, vol. 12(1), pages 603-629, August.
    6. Guido M. Kuersteiner & Ingmar R. Prucha, 2020. "Dynamic Spatial Panel Models: Networks, Common Shocks, and Sequential Exogeneity," Econometrica, Econometric Society, vol. 88(5), pages 2109-2146, September.
    7. Francesca Molinari, 2020. "Microeconometrics with Partial Identi?cation," CeMMAP working papers CWP15/20, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    8. Battigalli, Pierpaolo & Panebianco, Fabrizio & Pin, Paolo, 2023. "Learning and selfconfirming equilibria in network games," Journal of Economic Theory, Elsevier, vol. 212(C).
    9. Áureo de Paula, 2020. "Econometric Models of Network Formation," Annual Review of Economics, Annual Reviews, vol. 12(1), pages 775-799, August.
    10. González, Felipe, 2020. "Collective action in networks: Evidence from the Chilean student movement," Journal of Public Economics, Elsevier, vol. 188(C).
    11. Meléndez-Jiménez, Miguel A. & Polanski, Arnold, 2020. "Dirty neighbors — Pollution in an interlinked world," Energy Economics, Elsevier, vol. 86(C).
    12. Allouch, Nizar, 2015. "On the private provision of public goods on networks," Journal of Economic Theory, Elsevier, vol. 157(C), pages 527-552.
    13. Yang Sun & Wei Zhao & Junjie Zhou, 2021. "Structural Interventions in Networks," Papers 2101.12420, arXiv.org, revised Feb 2021.
    14. Nizar Allouch & Maia King, 2019. "Constrained public goods in networks," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 21(5), pages 895-902, October.
    15. Áureo de Paula & Imran Rasul & Pedro CL Souza, 2018. "Recovering social networks from panel data: identification, simulations and an application," CeMMAP working papers CWP58/18, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    16. Boucher, Vincent, 2020. "Equilibrium homophily in networks," European Economic Review, Elsevier, vol. 123(C).
    17. Francesca Molinari, 2019. "Econometrics with Partial Identification," CeMMAP working papers CWP25/19, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    18. Kinateder, Markus & Merlino, Luca Paolo, 2023. "Free riding in networks," European Economic Review, Elsevier, vol. 152(C).
    19. Hiller, Timo, 2017. "Peer effects in endogenous networks," Games and Economic Behavior, Elsevier, vol. 105(C), pages 349-367.
    20. Pablo Guillen & Róbert F. Veszteg, 2021. "Strategy-proofness in experimental matching markets," Experimental Economics, Springer;Economic Science Association, vol. 24(2), pages 650-668, June.

    More about this item

    Keywords

    aggregation; modular decomposition; network games; public goods; stability;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D31 - Microeconomics - - Distribution - - - Personal Income and Wealth Distribution
    • D85 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Network Formation
    • H41 - Public Economics - - Publicly Provided Goods - - - Public Goods

    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:ukc:ukcedp:1718. 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: Dr Anirban Mitra (email available below). General contact details of provider: https://www.kent.ac.uk/economics/ .

    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.