IDEAS home Printed from https://ideas.repec.org/p/cpr/ceprdp/10290.html
   My bibliography  Save this paper

Network Games with Incomplete Information

Author

Listed:
  • De Martí, Joan
  • Zenou, Yves

Abstract

We consider a network game with strategic complementarities where the individual reward or the strength of interactions is only partially known by the agents. Players receive different correlated signals and they make inferences about other players' information. We demonstrate that there exists a unique Bayesian-Nash equilibrium. We characterize the equilibrium by disentangling the information effects from the network effects and show that the equilibrium effort of each agent is a weighted combinations of different Katz-Bonacich centralities where the decay factors are the eigenvalues of the information matrix while the weights are its eigenvectors. We then study the impact of incomplete information on a network policy which aim is to target the most relevant agents in the network (key players). Compared to the complete information case, we show that the optimal targeting may be very different.

Suggested Citation

  • De Martí, Joan & Zenou, Yves, 2014. "Network Games with Incomplete Information," CEPR Discussion Papers 10290, C.E.P.R. Discussion Papers.
  • Handle: RePEc:cpr:ceprdp:10290
    as

    Download full text from publisher

    File URL: http://www.cepr.org/active/publications/discussion_papers/dp.php?dpno=10290
    Download Restriction: CEPR Discussion Papers are free to download for our researchers, subscribers and members. If you fall into one of these categories but have trouble downloading our papers, please contact us at subscribers@cepr.org

    As the access to this document is restricted, you may want to look for a different version below or search for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Jeanne Hagenbach & Frédéric Koessler, 2010. "Strategic Communication Networks," Review of Economic Studies, Oxford University Press, vol. 77(3), pages 1072-1099.
    2. Lindquist, Matthew & Zenou, Yves, 2014. "Key Players in Co-Offending Networks," CEPR Discussion Papers 9889, C.E.P.R. Discussion Papers.
    3. 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.
    4. Dirk Bergemann & Stephen Morris, 2013. "Robust Predictions in Games With Incomplete Information," Econometrica, Econometric Society, vol. 81(4), pages 1251-1308, July.
    5. Gary S. Becker, 1974. "Crime and Punishment: An Economic Approach," NBER Chapters,in: Essays in the Economics of Crime and Punishment, pages 1-54 National Bureau of Economic Research, Inc.
    6. Daron Acemoglu & Asuman Ozdaglar & Alireza Tahbaz-Salehi, 2015. "Systemic Risk and Stability in Financial Networks," American Economic Review, American Economic Association, vol. 105(2), pages 564-608, February.
    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. 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.
    9. Venkatesh Bala & Sanjeev Goyal, 1998. "Learning from Neighbours," Review of Economic Studies, Oxford University Press, vol. 65(3), pages 595-621.
    10. Antoni Calvó-Armengol & Eleonora Patacchini & Yves Zenou, 2009. "Peer Effects and Social Networks in Education," Review of Economic Studies, Oxford University Press, vol. 76(4), pages 1239-1267.
    11. Dirk Bergemann & Stephen Morris, 2013. "Robust Predictions in Games With Incomplete Information," Econometrica, Econometric Society, vol. 81(4), pages 1251-1308, July.
    12. Matthew Elliott & Benjamin Golub & Matthew O. Jackson, 2014. "Financial Networks and Contagion," American Economic Review, American Economic Association, vol. 104(10), pages 3115-3153, October.
    13. 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.
    14. 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.
    15. Cohen-Cole, Ethan & Patacchini, Eleonora & Zenou, Yves, 2011. "Systemic Risk and Network Formation in the Interbank Market," CEPR Discussion Papers 8332, C.E.P.R. Discussion Papers.
    16. Liu, Xiaodong & Patacchini, Eleonora & Zenou, Yves & Lee, Lung-Fei, 2011. "Criminal Networks: Who is the Key Player?," Research Papers in Economics 2011:7, Stockholm University, Department of Economics.
    17. Daron Acemoglu & Munther A. Dahleh & Ilan Lobel & Asuman Ozdaglar, 2011. "Bayesian Learning in Social Networks," Review of Economic Studies, Oxford University Press, vol. 78(4), pages 1201-1236.
    18. van Heumen, R.W.J. & Peleg, B. & Tijs, S.H. & Borm, P.E.M., 1994. "Axiomatic characterizations of solutions for Bayesian games," Research Memorandum FEW 680, Tilburg University, School of Economics and Management.
    19. Benjamin Golub & Matthew O. Jackson, 2012. "How Homophily Affects the Speed of Learning and Best-Response Dynamics," The Quarterly Journal of Economics, Oxford University Press, vol. 127(3), pages 1287-1338.
    20. Edward Denbee & Christian Julliard & Ye Li & Kathy Yuan, 2014. "Network Risk and Key Players: A Structural Analysis of Interbank Liquidity," FMG Discussion Papers dp734, Financial Markets Group.
    21. Peter M. DeMarzo & Dimitri Vayanos & Jeffrey Zwiebel, 2003. "Persuasion Bias, Social Influence, and Unidimensional Opinions," The Quarterly Journal of Economics, Oxford University Press, vol. 118(3), pages 909-968.
    22. repec:cwl:cwldpp:1821rrr is not listed on IDEAS
    23. Belhaj, Mohamed & Deroïan, Frédéric, 2013. "Strategic interaction and aggregate incentives," Journal of Mathematical Economics, Elsevier, vol. 49(3), pages 183-188.
    24. Antoni Calvó-Armengol & Yves Zenou, 2004. "Social Networks And Crime Decisions: The Role Of Social Structure In Facilitating Delinquent Behavior," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 45(3), pages 939-958, August.
    25. Andrea Galeotti & Sanjeev Goyal & Matthew O. Jackson & Fernando Vega-Redondo & Leeat Yariv, 2010. "Network Games," Review of Economic Studies, Oxford University Press, vol. 77(1), pages 218-244.
    26. Dirk Bergemann & Stephen Morris, 2013. "Robust Predictions in Games With Incomplete Information," Econometrica, Econometric Society, vol. 81(4), pages 1251-1308, July.
    27. Galeotti, Andrea & Ghiglino, Christian & Squintani, Francesco, 2013. "Strategic information transmission networks," Journal of Economic Theory, Elsevier, vol. 148(5), pages 1751-1769.
    28. Prat, Andrea & de Martí, Joan & Calvó-Armengol, Antoni, 2015. "Communication and influence," Theoretical Economics, Econometric Society, vol. 10(2), May.
    29. Takashi Ui, 2009. "Bayesian potentials and information structures: Team decision problems revisited," International Journal of Economic Theory, The International Society for Economic Theory, vol. 5(3), pages 271-291.
    30. Liu, Xiaodong & Patacchini, Eleonora & Zenou, Yves, 2014. "Endogenous peer effects: local aggregate or local average?," Journal of Economic Behavior & Organization, Elsevier, vol. 103(C), pages 39-59.
    31. Yannis M. Ioannides, 2012. "From Neighborhoods to Nations: The Economics of Social Interactions," Economics Books, Princeton University Press, edition 1, number 9892, June.
    32. Zhou, Junjie & Chen, Ying-Ju, 2015. "Key leaders in social networks," Journal of Economic Theory, Elsevier, vol. 157(C), pages 212-235.
    33. Leo Katz, 1953. "A new status index derived from sociometric analysis," Psychometrika, Springer;The Psychometric Society, vol. 18(1), pages 39-43, March.
    34. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications, Elsevier.
    35. Monderer, Dov & Shapley, Lloyd S., 1996. "Potential Games," Games and Economic Behavior, Elsevier, vol. 14(1), pages 124-143, May.
    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. Dirk Bergemann & Stephen Morris, 2013. "Robust Predictions in Games With Incomplete Information," Econometrica, Econometric Society, vol. 81(4), pages 1251-1308, July.
    2. Bergemann, Dirk & Morris, Stephen, 2017. "Belief-free rationalizability and informational robustness," Games and Economic Behavior, Elsevier, vol. 104(C), pages 744-759.
    3. Julia Müller & Thorsten Upmann, 2017. "Eigenvalue Productivity: Measurement of Individual Contributions in Teams," CESifo Working Paper Series 6679, CESifo Group Munich.
    4. Dirk Bergemann & Stephen Morris, 2013. "Robust Predictions in Games With Incomplete Information," Econometrica, Econometric Society, vol. 81(4), pages 1251-1308, July.
    5. 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.
    6. UI, Takashi, 2015. "Bayesian Nash Equilibrium and Variational Inequalities," Discussion Papers 2015-08, Graduate School of Economics, Hitotsubashi University.
    7. Dirk Bergemann & Stephen Morris, 2013. "Robust Predictions in Games With Incomplete Information," Econometrica, Econometric Society, vol. 81(4), pages 1251-1308, July.
    8. Boucher, Vincent, 2016. "Conformism and self-selection in social networks," Journal of Public Economics, Elsevier, vol. 136(C), pages 30-44.
    9. Dirk Bergemann & Stephen Morris, 2013. "Robust Predictions in Games With Incomplete Information," Econometrica, Econometric Society, vol. 81(4), pages 1251-1308, July.
    10. Ui, Takashi, 2016. "Bayesian Nash equilibrium and variational inequalities," Journal of Mathematical Economics, Elsevier, vol. 63(C), pages 139-146.
    11. Zenou, Yves, 2014. "Key Players," CEPR Discussion Papers 10277, C.E.P.R. Discussion Papers.

    More about this item

    Keywords

    Bayesian games; key player policies; social networks; strategic complementarities;

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design
    • D85 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Network Formation

    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:cpr:ceprdp:10290. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (). General contact details of provider: .

    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 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.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.