IDEAS home Printed from https://ideas.repec.org/p/pra/mprapa/45835.html
   My bibliography  Save this paper

Confirming Information Flows in Networks

Author

Listed:
  • Billand, Pascal
  • Bravard, Christophe
  • Kamphorst, Jurjen J.A.
  • Sarangi, Sudipta

Abstract

Social networks, be it on the internet or in real life, facilitate information flows. We model this by giving agents incentives to link with others and receive information through those links. We consider networks where agents have an incentive to confirm the information they receive from others. Our paper analyzes the social networks that are formed. We first study the existence of Nash equilibria and then characterize the set of strict Nash networks. Next, we characterize the set of strictly efficient networks and discuss the relationship between strictly efficient networks and strict Nash networks. Finally, we check the robustness of our results by allowing for heterogeneity among agents, possibility of bilateral deviations of agents, and decay in the network.

Suggested Citation

  • Billand, Pascal & Bravard, Christophe & Kamphorst, Jurjen J.A. & Sarangi, Sudipta, 2013. "Confirming Information Flows in Networks," MPRA Paper 45835, University Library of Munich, Germany.
  • Handle: RePEc:pra:mprapa:45835
    as

    Download full text from publisher

    File URL: https://mpra.ub.uni-muenchen.de/45835/1/MPRA_paper_45835.pdf
    File Function: original version
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Pascal Billand & Christophe Bravard & Sudipta Sarangi, 2011. "Strict Nash networks and partner heterogeneity," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(3), pages 515-525, August.
    2. Venkatesh Bala & Sanjeev Goyal, 1998. "Learning from Neighbours," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 65(3), pages 595-621.
    3. Venkatesh Bala & Sanjeev Goyal, 2000. "A Noncooperative Model of Network Formation," Econometrica, Econometric Society, vol. 68(5), pages 1181-1230, September.
    4. Pascal Billand & Christophe Bravard & Sudipta Sarangi, 2011. "Resources Flows Asymmetries in Strict Nash Networks with Partner Heterogeneity," Working Papers 1108, Groupe d'Analyse et de Théorie Economique Lyon St-Étienne (GATE Lyon St-Étienne), Université de Lyon.
    5. Galeotti, Andrea & Goyal, Sanjeev & Kamphorst, Jurjen, 2006. "Network formation with heterogeneous players," Games and Economic Behavior, Elsevier, vol. 54(2), pages 353-372, February.
    6. Jackson, Matthew O. & Wolinsky, Asher, 1996. "A Strategic Model of Social and Economic Networks," Journal of Economic Theory, Elsevier, vol. 71(1), pages 44-74, October.
    7. Andrea Galeotti & Sanjeev Goyal, 2010. "The Law of the Few," American Economic Review, American Economic Association, vol. 100(4), pages 1468-1492, September.
    8. Haller, Hans & Sarangi, Sudipta, 2005. "Nash networks with heterogeneous links," Mathematical Social Sciences, Elsevier, vol. 50(2), pages 181-201, September.
    9. repec:use:tkiwps:1616 is not listed on IDEAS
    10. K. de Jaegher & J.J.A. Kamphorst, 2009. "Two-way Flow Networks with Small Decay," Working Papers 09-34, Utrecht School of Economics.
    11. Venkatesh Bala & Sanjeev Goyal, 2000. "original papers : A strategic analysis of network reliability," Review of Economic Design, Springer;Society for Economic Design, vol. 5(3), pages 205-228.
    12. Sudipta Sarangi & Pascal Billand & Christophe Bravard, 2010. "On the Interaction between Heterogeneity and Decay in Directed Networks," Departmental Working Papers 2010-04, Department of Economics, Louisiana State University.
    13. Hojman, Daniel A. & Szeidl, Adam, 2008. "Core and periphery in networks," Journal of Economic Theory, Elsevier, vol. 139(1), pages 295-309, March.
    14. K. de Jaegher & J.J.A. Kamphorst, 2008. "Network formation with decreasing marginal benefits of information," Working Papers 08-16, Utrecht School of Economics.
    15. Kim, Chongmin & Wong, Kam-Chau, 2007. "Network formation and stable equilibrium," Journal of Economic Theory, Elsevier, vol. 133(1), pages 536-549, March.
    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. Billand, Pascal & Bravard, Christophe & Kamphorst, Jurjen & Sarangi, Sudipta, 2017. "Network formation when players seek confirmation of information," Mathematical Social Sciences, Elsevier, vol. 89(C), pages 20-31.
    2. Breitmoser, Yves & Vorjohann, Pauline, 2013. "Efficient structure of noisy communication networks," Mathematical Social Sciences, Elsevier, vol. 66(3), pages 396-409.
    3. Gao Hongwei & Qiao Han & Sedakov Artem & Wang Lei, 2015. "A Dynamic Formation Procedure of Information Flow Networks," Journal of Systems Science and Information, De Gruyter, vol. 3(2), pages 97-110, April.
    4. Billand, Pascal & Bravard, Christophe & Sarangi, Sudipta, 2012. "Existence of Nash networks and partner heterogeneity," Mathematical Social Sciences, Elsevier, vol. 64(2), pages 152-158.
    5. Kinateder, Markus & Merlino, Luca Paolo, 2022. "Local public goods with weighted link formation," Games and Economic Behavior, Elsevier, vol. 132(C), pages 316-327.
    6. Joost Vandenbossche & Thomas Demuynck, 2013. "Network Formation with Heterogeneous Agents and Absolute Friction," Computational Economics, Springer;Society for Computational Economics, vol. 42(1), pages 23-45, June.
    7. Olaizola, Norma & Valenciano, Federico, 2015. "Unilateral vs. bilateral link-formation: A transition without decay," Mathematical Social Sciences, Elsevier, vol. 74(C), pages 13-28.
    8. Banchongsan Charoensook, 2020. "On the Interaction between Small Decay, Agent Heterogeneity and Diameter of Minimal Strict Nash Networks in Two-way Flow Model," Annals of Economics and Finance, Society for AEF, vol. 21(2), pages 331-361, November.
    9. Haller, Hans & Hoyer, Britta, 2019. "The common enemy effect under strategic network formation and disruption," Journal of Economic Behavior & Organization, Elsevier, vol. 162(C), pages 146-163.
    10. Haller, Hans, 2012. "Network extension," Mathematical Social Sciences, Elsevier, vol. 64(2), pages 166-172.
    11. Olaizola, Norma & Valenciano, Federico, 2014. "Asymmetric flow networks," European Journal of Operational Research, Elsevier, vol. 237(2), pages 566-579.
      • Olaizola Ortega, María Norma & Valenciano Llovera, Federico, 2012. "Asymmetric flow networks," IKERLANAK http://www-fae1-eao1-ehu-, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
    12. Banchongsan Charoensook, 2022. "A Characterization of Nonminimal Nash Networks in Two-way Flow Model," Annals of Economics and Finance, Society for AEF, vol. 23(2), pages 329-340, November.
    13. Pascal Billand & Christophe Bravard & Sudipta Sarangi, 2013. "Modeling resource flow asymmetries using condensation networks," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 41(3), pages 537-549, September.
    14. Cui, Zhiwei & Wang, Shouyang & Zhang, Jin & Zu, Lei, 2013. "Stochastic stability in one-way flow networks," Mathematical Social Sciences, Elsevier, vol. 66(3), pages 410-421.
    15. De Jaegher, K. & Kamphorst, J.J.A., 2015. "Minimal two-way flow networks with small decay," Journal of Economic Behavior & Organization, Elsevier, vol. 109(C), pages 217-239.
    16. Pramod C. Mane & Kapil Ahuja & Nagarajan Krishnamurthy, 2020. "Stability, efficiency, and contentedness of social storage networks," Annals of Operations Research, Springer, vol. 287(2), pages 811-842, April.
    17. Alessio D'Ignazio & Emanuele Giovannetti, 2006. "From Exogenous To Endogenous Economic Networks: Internet Applications," Journal of Economic Surveys, Wiley Blackwell, vol. 20(5), pages 757-796, December.
    18. Charoensook, Banchongsan, 2017. "Violations of Uniform Partner Ranking Condition in Two-way Flow Strict Nash Networks," MPRA Paper 77961, University Library of Munich, Germany.
    19. Ping Sun & Elena Parilina, 2022. "Impact of Utilities on the Structures of Stable Networks with Ordered Group Partitioning," Dynamic Games and Applications, Springer, vol. 12(4), pages 1131-1162, December.
    20. repec:use:tkiwps:1616 is not listed on IDEAS
    21. Olaizola Ortega, María Norma & Valenciano Llovera, Federico, 2011. "Network formation under institutional constraints," IKERLANAK info:eu-repo/grantAgreeme, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.

    More about this item

    Keywords

    connections model; confirmation; two-way flow models.;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • 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:pra:mprapa:45835. 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: Joachim Winter (email available below). General contact details of provider: https://edirc.repec.org/data/vfmunde.html .

    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.