IDEAS home Printed from https://ideas.repec.org/p/hal/cesptp/hal-01158168.html
   My bibliography  Save this paper

Strategic influence in social networks

Author

Listed:
  • Michel Grabisch

    () (CES - Centre d'économie de la Sorbonne - UP1 - Université Paris 1 Panthéon-Sorbonne - CNRS - Centre National de la Recherche Scientifique, PSE - Paris School of Economics - ENPC - École des Ponts ParisTech - ENS Paris - École normale supérieure - Paris - PSL - Université Paris sciences et lettres - UP1 - Université Paris 1 Panthéon-Sorbonne - CNRS - Centre National de la Recherche Scientifique - EHESS - École des hautes études en sciences sociales - INRAE - Institut National de Recherche pour l’Agriculture, l’Alimentation et l’Environnement)

  • Antoine Mandel

    () (CES - Centre d'économie de la Sorbonne - UP1 - Université Paris 1 Panthéon-Sorbonne - CNRS - Centre National de la Recherche Scientifique, PSE - Paris School of Economics - ENPC - École des Ponts ParisTech - ENS Paris - École normale supérieure - Paris - PSL - Université Paris sciences et lettres - UP1 - Université Paris 1 Panthéon-Sorbonne - CNRS - Centre National de la Recherche Scientifique - EHESS - École des hautes études en sciences sociales - INRAE - Institut National de Recherche pour l’Agriculture, l’Alimentation et l’Environnement)

  • Agnieszka Rusinowska

    () (CES - Centre d'économie de la Sorbonne - UP1 - Université Paris 1 Panthéon-Sorbonne - CNRS - Centre National de la Recherche Scientifique, PSE - Paris School of Economics - ENPC - École des Ponts ParisTech - ENS Paris - École normale supérieure - Paris - PSL - Université Paris sciences et lettres - UP1 - Université Paris 1 Panthéon-Sorbonne - CNRS - Centre National de la Recherche Scientifique - EHESS - École des hautes études en sciences sociales - INRAE - Institut National de Recherche pour l’Agriculture, l’Alimentation et l’Environnement)

  • Emily Tanimura

    () (CES - Centre d'économie de la Sorbonne - UP1 - Université Paris 1 Panthéon-Sorbonne - CNRS - Centre National de la Recherche Scientifique)

Abstract

We consider a model of influence with a set of non-strategic agents and two strategic agents. The non-strategic agents have initial opinions and are linked through a simply connected network. They update their opinions as in the DeGroot model. The two strategic agents have fixed opinions, 1 and 0 respectively, and are characterized by the magnitude of the impact they can exert on non-strategic agents. Each strategic agent forms a link with one non-strategic agent in order to alter the average opinion that eventually emerges in the network. This procedure defines a zero-sum game whose players are the two strategic agents and whose strategy set is the set of non-strategic agents. We focus on the existence and the characterization of equilibria in pure strategy in this setting. Simple examples show that the existence of a pure strategy equilibrium does depend on the structure of the network. The characterization of equilibrium we obtain emphasizes on the one hand the influenceability of target agents and on the other hand their centrality whose natural measure in our context defines a new concept, related to betweenness centrality, that we call intermediacy. We also show that in the case where the two strategic agents have the same impact, symmetric equilibria emerge as natural solutions whereas in the case where the impacts are uneven, the strategic players generally have differentiated equilibrium targets, the high-impacts agent focusing on centrality and the low-impact agent on influenceability.

Suggested Citation

  • Michel Grabisch & Antoine Mandel & Agnieszka Rusinowska & Emily Tanimura, 2015. "Strategic influence in social networks," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-01158168, HAL.
  • Handle: RePEc:hal:cesptp:hal-01158168
    Note: View the original document on HAL open archive server: https://hal.archives-ouvertes.fr/hal-01158168
    as

    Download full text from publisher

    File URL: https://hal.archives-ouvertes.fr/hal-01158168/document
    Download Restriction: no

    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. Buechel, Berno & Hellmann, Tim & Klößner, Stefan, 2015. "Opinion dynamics and wisdom under conformity," Journal of Economic Dynamics and Control, Elsevier, vol. 52(C), pages 240-257.
    3. Förster, Manuel & Grabisch, Michel & Rusinowska, Agnieszka, 2013. "Anonymous social influence," Games and Economic Behavior, Elsevier, vol. 82(C), pages 621-635.
    4. Tsakas, Nikolas, 2017. "Diffusion by imitation: The importance of targeting agents," Journal of Economic Behavior & Organization, Elsevier, vol. 139(C), pages 118-151.
    5. Pradeep Dubey & Rahul Garg & Bernard De Meyer, 2006. "Competing for Customers in a Social Network," Cowles Foundation Discussion Papers 1591, Cowles Foundation for Research in Economics, Yale University.
    6. Mueller-Frank, Manuel, 2014. "Does one Bayesian make a difference?," Journal of Economic Theory, Elsevier, vol. 154(C), pages 423-452.
    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. Venkatesh Bala & Sanjeev Goyal, 1998. "Learning from Neighbours," Review of Economic Studies, Oxford University Press, vol. 65(3), pages 595-621.
    9. Daron Acemoğlu & Giacomo Como & Fabio Fagnani & Asuman Ozdaglar, 2013. "Opinion Fluctuations and Disagreement in Social Networks," Mathematics of Operations Research, INFORMS, vol. 38(1), pages 1-27, February.
    10. Ellison, Glenn & Fudenberg, Drew, 1993. "Rules of Thumb for Social Learning," Journal of Political Economy, University of Chicago Press, vol. 101(4), pages 612-643, August.
    11. Abhijit Banerjee & Arun G Chandrasekhar & Esther Duflo & Mathew O. Jackson, 2014. "Gossip: Identifying Central Individuals in a Social Network," Working Papers id:5925, eSocialSciences.
    12. 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.
    13. Bikhchandani, Sushil & Hirshleifer, David & Welch, Ivo, 1992. "A Theory of Fads, Fashion, Custom, and Cultural Change in Informational Cascades," Journal of Political Economy, University of Chicago Press, vol. 100(5), pages 992-1026, October.
    14. Banerjee, Abhijit & Fudenberg, Drew, 2004. "Word-of-mouth learning," Games and Economic Behavior, Elsevier, vol. 46(1), pages 1-22, January.
    15. 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.
    16. Buechel, Berno & Hellmann, Tim & Pichler, Michael M., 2014. "The dynamics of continuous cultural traits in social networks," Journal of Economic Theory, Elsevier, vol. 154(C), pages 274-309.
    17. Nikolas Tsakas, 2014. "Optimal influence under observational learning," Gecomplexity Discussion Paper Series 4, Action IS1104 "The EU in the new complex geography of economic systems: models, tools and policy evaluation", revised Nov 2014.
    18. Pradeep Dubey & Rahul Garg & Bernard De Meyer, 2006. "Competing for Customers in a Social Network," Cowles Foundation Discussion Papers 1591, Cowles Foundation for Research in Economics, Yale University.
    19. Manuel Förster & Michel Grabisch & Agnieszka Rusinowska, 2012. "Ordered Weighted Averaging in Social Networks," Documents de travail du Centre d'Economie de la Sorbonne 12056, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
    20. Abhijit V. Banerjee, 1992. "A Simple Model of Herd Behavior," The Quarterly Journal of Economics, Oxford University Press, vol. 107(3), pages 797-817.
    21. Rainer Hegselmann & Ulrich Krause, 2002. "Opinion Dynamics and Bounded Confidence Models, Analysis and Simulation," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 5(3), pages 1-2.
    22. Pradeep K. Dubey & Rahul Garg & Bernard de Meyer, 2006. "Competing for Customers in a Social Network," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00272889, HAL.
    23. Guillaume Deffuant & David Neau & Frederic Amblard & Gérard Weisbuch, 2000. "Mixing beliefs among interacting agents," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 3(01n04), pages 87-98.
    24. Daron Acemoglu & Asuman Ozdaglar, 2011. "Opinion Dynamics and Learning in Social Networks," Dynamic Games and Applications, Springer, vol. 1(1), pages 3-49, March.
    25. Acemoglu, Daron & Ozdaglar, Asuman & ParandehGheibi, Ali, 2010. "Spread of (mis)information in social networks," Games and Economic Behavior, Elsevier, vol. 70(2), pages 194-227, November.
    26. Peter Duersch & Jörg Oechssler & Burkhard Schipper, 2012. "Pure strategy equilibria in symmetric two-player zero-sum games," International Journal of Game Theory, Springer;Game Theory Society, vol. 41(3), pages 553-564, August.
    27. Andrea Galeotti & Sanjeev Goyal, 2009. "Influencing the influencers: a theory of strategic diffusion," RAND Journal of Economics, RAND Corporation, vol. 40(3), pages 509-532, September.
    28. Galeotti, Andrea & Ghiglino, Christian & Squintani, Francesco, 2013. "Strategic information transmission networks," Journal of Economic Theory, Elsevier, vol. 148(5), pages 1751-1769.
    29. Kostas Bimpikis & Asuman Ozdaglar & Ercan Yildiz, 2016. "Competitive Targeted Advertising Over Networks," Operations Research, INFORMS, vol. 64(3), pages 705-720, June.
    30. Pradeep K. Dubey & Rahul Garg & Bernard de Meyer, 2006. "Competing for Customers in a Social Network," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00272889, HAL.
    31. Lorenz, Jan, 2005. "A stabilization theorem for dynamics of continuous opinions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 355(1), pages 217-223.
    32. Leo Katz, 1953. "A new status index derived from sociometric analysis," Psychometrika, Springer;The Psychometric Society, vol. 18(1), pages 39-43, March.
    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. Antoine Mandel & Xavier Venel, 2018. "Sequential competition and the strategic origins of preferential attachment," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-01960682, HAL.
    2. Sebastiano Della Lena, 2019. "Non-Bayesian Social Learning and the Spread of Misinformation in Networks," Working Papers 2019:09, Department of Economics, University of Venice "Ca' Foscari".
    3. Grabisch, Michel & Poindron, Alexis & Rusinowska, Agnieszka, 2019. "A model of anonymous influence with anti-conformist agents," Journal of Economic Dynamics and Control, Elsevier, vol. 109(C).
    4. Antoine Mandel & Xavier Venel, 2017. "Dynamic competition over social networks Dynamic competition over social networks," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-01524453, HAL.
    5. Rusinowska, Agnieszka & Taalaibekova, Akylai, 2019. "Opinion formation and targeting when persuaders have extreme and centrist opinions," Journal of Mathematical Economics, Elsevier, vol. 84(C), pages 9-27.
    6. Mandel, Antoine & Venel, Xavier, 2020. "Dynamic competition over social networks," European Journal of Operational Research, Elsevier, vol. 280(2), pages 597-608.
    7. Tsakas, Nikolas, 2017. "Diffusion by imitation: The importance of targeting agents," Journal of Economic Behavior & Organization, Elsevier, vol. 139(C), pages 118-151.
    8. Antoine Mandel & Xavier Venel, 2017. "Dynamic competition over social networks Dynamic competition over social networks," Post-Print halshs-01524453, HAL.
    9. Tabasso, Nicole, 2019. "Diffusion of multiple information: On information resilience and the power of segregation," Games and Economic Behavior, Elsevier, vol. 118(C), pages 219-240.
    10. Akylai Taalaibekova, 2018. "Opinion formation in social networks," Operations Research and Decisions, Wroclaw University of Technology, Institute of Organization and Management, vol. 2, pages 85-108.

    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. Rusinowska, Agnieszka & Taalaibekova, Akylai, 2019. "Opinion formation and targeting when persuaders have extreme and centrist opinions," Journal of Mathematical Economics, Elsevier, vol. 84(C), pages 9-27.
    2. Buechel, Berno & Hellmann, Tim & Klößner, Stefan, 2015. "Opinion dynamics and wisdom under conformity," Journal of Economic Dynamics and Control, Elsevier, vol. 52(C), pages 240-257.
    3. Foerster, Manuel, 2019. "Dynamics of strategic information transmission in social networks," Theoretical Economics, Econometric Society, vol. 14(1), January.
    4. Michel Grabisch & Agnieszka Rusinowska, 2020. "A Survey on Nonstrategic Models of Opinion Dynamics," Games, MDPI, Open Access Journal, vol. 11(4), pages 1-29, December.
    5. Akylai Taalaibekova, 2018. "Opinion formation in social networks," Operations Research and Decisions, Wroclaw University of Technology, Institute of Organization and Management, vol. 2, pages 85-108.
    6. Battiston, Pietro & Stanca, Luca, 2015. "Boundedly rational opinion dynamics in social networks: Does indegree matter?," Journal of Economic Behavior & Organization, Elsevier, vol. 119(C), pages 400-421.
    7. Förster, Manuel & Grabisch, Michel & Rusinowska, Agnieszka, 2013. "Anonymous social influence," Games and Economic Behavior, Elsevier, vol. 82(C), pages 621-635.
    8. Daron Acemoglu & Asuman Ozdaglar, 2011. "Opinion Dynamics and Learning in Social Networks," Dynamic Games and Applications, Springer, vol. 1(1), pages 3-49, March.
    9. Michel Grabisch & Agnieszka Rusinowska, 2016. "Determining influential models," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-01318081, HAL.
    10. Grabisch, Michel & Rusinowska, Agnieszka, 2013. "A model of influence based on aggregation functions," Mathematical Social Sciences, Elsevier, vol. 66(3), pages 316-330.
    11. Michel Grabisch & Agnieszka Rusinowska, 2016. "Determining models of influence," Operations Research and Decisions, Wroclaw University of Technology, Institute of Organization and Management, vol. 2, pages 69-85.
    12. Tsakas, Nikolas, 2017. "Diffusion by imitation: The importance of targeting agents," Journal of Economic Behavior & Organization, Elsevier, vol. 139(C), pages 118-151.
    13. Syngjoo Choi & Edoardo Gallo & Shachar Kariv, 2015. "Networks in the laboratory," Cambridge Working Papers in Economics 1551, Faculty of Economics, University of Cambridge.
    14. Jadbabaie, Ali & Molavi, Pooya & Sandroni, Alvaro & Tahbaz-Salehi, Alireza, 2012. "Non-Bayesian social learning," Games and Economic Behavior, Elsevier, vol. 76(1), pages 210-225.
    15. Grabisch, Michel & Poindron, Alexis & Rusinowska, Agnieszka, 2019. "A model of anonymous influence with anti-conformist agents," Journal of Economic Dynamics and Control, Elsevier, vol. 109(C).
    16. Michel Grabisch & Agnieszka Rusinowska & Xavier Venel, 2019. "Diffusion in countably infinite networks," Documents de travail du Centre d'Economie de la Sorbonne 19017, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
    17. Sebastiano Della Lena, 2019. "Non-Bayesian Social Learning and the Spread of Misinformation in Networks," Working Papers 2019:09, Department of Economics, University of Venice "Ca' Foscari".
    18. Prummer, Anja & Siedlarek, Jan-Peter, 2017. "Community leaders and the preservation of cultural traits," Journal of Economic Theory, Elsevier, vol. 168(C), pages 143-176.
    19. Tabasso, Nicole, 2019. "Diffusion of multiple information: On information resilience and the power of segregation," Games and Economic Behavior, Elsevier, vol. 118(C), pages 219-240.
    20. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.

    More about this item

    Keywords

    influence network; beliefs; DeGroot model; strategic player; equilibrium; réseaux d'influence; croyances; modèle de DeGroot; agents stratégiques; convergence; consensus; équilibre;
    All these keywords.

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative 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:hal:cesptp:hal-01158168. 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: (CCSD). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.