IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2305.03124.html
   My bibliography  Save this paper

Games Under Network Uncertainty

Author

Listed:
  • Promit K. Chaudhuri
  • Matthew O. Jackson
  • Sudipta Sarangi
  • Hector Tzavellas

Abstract

We examine settings in which agents choose behaviors and care about their neighbors' behaviors, but have incomplete information about the network in which they are embedded. We develop a model in which agents use local knowledge of their direct (and in some cases indirect) connections to make inferences about the complementarity strength of their actions with other agents in the society. Consequently, an agent's position in the network and identity plays a crucial role in determining their strategic behavior in ways that we can quantify. Our main results characterize equilibrium behaviors under various beliefs. In particular, we analyze the role of heterogeneous network information among agents in detail. For instance, we show how having people update about the network can lead those with lower degree to systematically underestimate the complementarities in the society, while those with higher degree overestimate the complementarities. We also study the inferences that agents make and the resulting behaviors in several prominent families of network architectures.

Suggested Citation

  • Promit K. Chaudhuri & Matthew O. Jackson & Sudipta Sarangi & Hector Tzavellas, 2023. "Games Under Network Uncertainty," Papers 2305.03124, arXiv.org, revised Dec 2024.
    • Handle: RePEc:arx:papers:2305.03124
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2305.03124
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Lawrence E. Blume & William A. Brock & Steven N. Durlauf & Rajshri Jayaraman, 2015. "Linear Social Interactions Models," Journal of Political Economy, University of Chicago Press, vol. 123(2), pages 444-496.
    2. 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.
    3. Yangbo Song & Mihaela Schaar, 2015. "Dynamic network formation with incomplete information," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 59(2), pages 301-331, June.
    4. Goyal, Sanjeev & Joshi, Sumit, 2003. "Networks of collaboration in oligopoly," Games and Economic Behavior, Elsevier, vol. 43(1), pages 57-85, April.
    5. de Paula, Aureo & Rasul, Imran & Souza, Pedro, 2018. "Identifying Network Ties from Panel Data: Theory and an Application to Tax Competition," CEPR Discussion Papers 12792, C.E.P.R. Discussion Papers.
    6. , D. & Tessone, Claudio J. & ,, 2014. "Nestedness in networks: A theoretical model and some applications," Theoretical Economics, Econometric Society, vol. 9(3), September.
    7. de Martí, Joan & Zenou, Yves, 2015. "Network games with incomplete information," Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 221-240.
    8. Á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.
    9. Matthew O. Jackson, 2019. "The Friendship Paradox and Systematic Biases in Perceptions and Social Norms," Journal of Political Economy, University of Chicago Press, vol. 127(2), pages 777-818.
    10. Arthur Lewbel & Xi Qu & Xun Tang, 2023. "Social Networks with Unobserved Links," Journal of Political Economy, University of Chicago Press, vol. 131(4), pages 898-946.
    11. John C. Harsanyi, 1967. "Games with Incomplete Information Played by "Bayesian" Players, I-III Part I. The Basic Model," Management Science, INFORMS, vol. 14(3), pages 159-182, November.
    12. Benjamin Golub & Stephen Morris, 2020. "Expectations, Networks, and Conventions," Papers 2009.13802, arXiv.org.
    13. Marco Battaglini & Eleonora Patacchini & Edoardo Rainone, 2022. "Endogenous Social Interactions with Unobserved Networks," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 89(4), pages 1694-1747.
    14. Li, Wei & Tan, Xu, 2020. "Locally Bayesian learning in networks," Theoretical Economics, Econometric Society, vol. 15(1), January.
    15. Dasaratha, Krishna, 2020. "Distributions of centrality on networks," Games and Economic Behavior, Elsevier, vol. 122(C), pages 1-27.
    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. Boucher, Vincent, 2016. "Conformism and self-selection in social networks," Journal of Public Economics, Elsevier, vol. 136(C), pages 30-44.
    2. UI, Takashi & 宇井, 貴志, 2015. "Bayesian Nash Equilibrium and Variational Inequalities," Discussion Papers 2015-08, Graduate School of Economics, Hitotsubashi University.
    3. Ui, Takashi, 2016. "Bayesian Nash equilibrium and variational inequalities," Journal of Mathematical Economics, Elsevier, vol. 63(C), pages 139-146.
    4. 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.
    5. Battigalli, Pierpaolo & Panebianco, Fabrizio & Pin, Paolo, 2023. "Learning and selfconfirming equilibria in network games," Journal of Economic Theory, Elsevier, vol. 212(C).
    6. Goyal, S., 2018. "Heterogeneity and Networks," Cambridge Working Papers in Economics 1812, Faculty of Economics, University of Cambridge.
    7. Lindquist, Matthew J. & Zenou, Yves, 2019. "Crime and Networks: 10 Policy Lessons," IZA Discussion Papers 12534, Institute of Labor Economics (IZA).
    8. Zhou, Wenyu, 2019. "A network social interaction model with heterogeneous links," Economics Letters, Elsevier, vol. 180(C), pages 50-53.
    9. Matthew O. Jackson & Brian W. Rogers & Yves Zenou, 2017. "The Economic Consequences of Social-Network Structure," Journal of Economic Literature, American Economic Association, vol. 55(1), pages 49-95, March.
    10. Belhaj, Mohamed & Bervoets, Sebastian & Deroïan, Frédéric, 2016. "Efficient networks in games with local complementarities," Theoretical Economics, Econometric Society, vol. 11(1), January.
    11. de Paula, Aureo & Rasul, Imran & Souza, Pedro, 2018. "Identifying Network Ties from Panel Data: Theory and an Application to Tax Competition," CEPR Discussion Papers 12792, C.E.P.R. Discussion Papers.
    12. Hellmann, Tim & Staudigl, Mathias, 2014. "Evolution of social networks," European Journal of Operational Research, Elsevier, vol. 234(3), pages 583-596.
    13. Yang, Chao & Lee, Lung-fei & Qu, Xi, 2018. "Tobit models with social interactions: Complete vs incomplete information," Regional Science and Urban Economics, Elsevier, vol. 73(C), pages 30-50.
    14. Timo Hiller & Timo Hiller, 2013. "Peer Effects in Endogenous Networks," STICERD - Theoretical Economics Paper Series 564, Suntory and Toyota International Centres for Economics and Related Disciplines, LSE.
    15. Sida Peng, 2019. "Heterogeneous Endogenous Effects in Networks," Papers 1908.00663, arXiv.org.
    16. Deng, Liuchun & Sun, Yufeng, 2017. "Criminal network formation and optimal detection policy: The role of cascade of detection," Journal of Economic Behavior & Organization, Elsevier, vol. 141(C), pages 43-63.
    17. Hiller, Timo, 2022. "A simple model of network formation with competition effects," Journal of Mathematical Economics, Elsevier, vol. 99(C).
    18. Yang, Chao & Lee, Lung-fei, 2017. "Social interactions under incomplete information with heterogeneous expectations," Journal of Econometrics, Elsevier, vol. 198(1), pages 65-83.
    19. Belhaj, Mohamed & Deroïan, Frédéric, 2021. "The value of network information: Assortative mixing makes the difference," Games and Economic Behavior, Elsevier, vol. 126(C), pages 428-442.
    20. 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.

    More about this item

    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:arx:papers:2305.03124. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.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.