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 - UP1 - Université Paris 1 Panthéon-Sorbonne - ENS-PSL - École normale supérieure - Paris - PSL - Université Paris Sciences et Lettres - EHESS - École des hautes études en sciences sociales - ENPC - École des Ponts ParisTech - CNRS - Centre National de la Recherche Scientifique - 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 - UP1 - Université Paris 1 Panthéon-Sorbonne - ENS-PSL - École normale supérieure - Paris - PSL - Université Paris Sciences et Lettres - EHESS - École des hautes études en sciences sociales - ENPC - École des Ponts ParisTech - CNRS - Centre National de la Recherche Scientifique - 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 - UP1 - Université Paris 1 Panthéon-Sorbonne - ENS-PSL - École normale supérieure - Paris - PSL - Université Paris Sciences et Lettres - EHESS - École des hautes études en sciences sociales - ENPC - École des Ponts ParisTech - CNRS - Centre National de la Recherche Scientifique - 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.science/hal-01158168
    as

    Download full text from publisher

    File URL: https://hal.science/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," The Review of Economic Studies, Review of Economic Studies Ltd, 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. 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.
    5. Venkatesh Bala & Sanjeev Goyal, 1998. "Learning from Neighbours," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 65(3), pages 595-621.
    6. 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.
    7. Abhijit Banerjee & Arun G Chandrasekhar & Esther Duflo & Mathew O. Jackson, 2014. "Gossip: Identifying Central Individuals in a Social Network," Working Papers id:5925, eSocialSciences.
    8. Daron Acemoglu & Munther A. Dahleh & Ilan Lobel & Asuman Ozdaglar, 2011. "Bayesian Learning in Social Networks," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 78(4), pages 1201-1236.
    9. 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.
    10. Peter M. DeMarzo & Dimitri Vayanos & Jeffrey Zwiebel, 2003. "Persuasion Bias, Social Influence, and Unidimensional Opinions," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 118(3), pages 909-968.
    11. 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.
    12. 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.
    13. Abhijit V. Banerjee, 1992. "A Simple Model of Herd Behavior," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 107(3), pages 797-817.
    14. 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.
    15. Daron Acemoglu & Asuman Ozdaglar, 2011. "Opinion Dynamics and Learning in Social Networks," Dynamic Games and Applications, Springer, vol. 1(1), pages 3-49, March.
    16. 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.
    17. 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.
    18. 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.
    19. 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.
    20. Galeotti, Andrea & Ghiglino, Christian & Squintani, Francesco, 2009. "Strategic Information Transmission in Networks," Economics Discussion Papers 2974, University of Essex, Department of Economics.
    21. 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.
    22. repec:hal:pseose:halshs-00913235 is not listed on IDEAS
    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, 2022. "Sequential competition and the strategic origins of preferential attachment," International Journal of Game Theory, Springer;Game Theory Society, vol. 51(3), pages 483-508, November.
    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. Venel, Xavier, 2021. "Regularity of dynamic opinion games," Games and Economic Behavior, Elsevier, vol. 126(C), pages 305-334.
    5. 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.
    6. 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.
    7. Mandel, Antoine & Venel, Xavier, 2020. "Dynamic competition over social networks," European Journal of Operational Research, Elsevier, vol. 280(2), pages 597-608.
    8. Tsakas, Nikolas, 2017. "Diffusion by imitation: The importance of targeting agents," Journal of Economic Behavior & Organization, Elsevier, vol. 139(C), pages 118-151.
    9. Antoine Mandel & Xavier Venel, 2017. "Dynamic competition over social networks Dynamic competition over social networks," Post-Print halshs-01524453, HAL.
    10. 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.
    11. Akylai Taalaibekova, 2018. "Opinion formation in social networks," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 28(2), pages 85-108.
    12. Tsakas, Nikolas, 2024. "Optimal influence under observational learning," Mathematical Social Sciences, Elsevier, vol. 128(C), pages 41-51.

    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. Michel Grabisch & Antoine Mandel & Agnieszka Rusinowska & Emily Tanimura, 2018. "Strategic Influence in Social Networks," Mathematics of Operations Research, INFORMS, vol. 43(1), pages 29-50, February.
    3. 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.
    4. Michel Grabisch & Agnieszka Rusinowska, 2020. "A Survey on Nonstrategic Models of Opinion Dynamics," Games, MDPI, vol. 11(4), pages 1-29, December.
    5. Azzimonti, Marina & Fernandes, Marcos, 2023. "Social media networks, fake news, and polarization," European Journal of Political Economy, Elsevier, vol. 76(C).
    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. Foerster, Manuel, 2019. "Dynamics of strategic information transmission in social networks," Theoretical Economics, Econometric Society, vol. 14(1), January.
    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. 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).
    10. Förster, Manuel & Grabisch, Michel & Rusinowska, Agnieszka, 2013. "Anonymous social influence," Games and Economic Behavior, Elsevier, vol. 82(C), pages 621-635.
    11. Michel Grabisch & Agnieszka Rusinowska, 2016. "Determining influential models," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-01318081, HAL.
    12. Grabisch, Michel & Rusinowska, Agnieszka, 2013. "A model of influence based on aggregation functions," Mathematical Social Sciences, Elsevier, vol. 66(3), pages 316-330.
    13. 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.
    14. Michel Grabisch & Agnieszka Rusinowska, 2016. "Determining models of influence," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 26(2), pages 69-85.
    15. Ding, Huihui & Pivato, Marcus, 2021. "Deliberation and epistemic democracy," Journal of Economic Behavior & Organization, Elsevier, vol. 185(C), pages 138-167.
    16. 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).
    17. Fernandes, Marcos R., 2023. "Confirmation bias in social networks," Mathematical Social Sciences, Elsevier, vol. 123(C), pages 59-76.
    18. Syngjoo Choi & Edoardo Gallo & Shachar Kariv, 2015. "Networks in the laboratory," Cambridge Working Papers in Economics 1551, Faculty of Economics, University of Cambridge.
    19. repec:hal:pseose:hal-01387480 is not listed on IDEAS
    20. 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.
    21. 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.

    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.

    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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.