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

A model of influence in a social network

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)

  • Agnieszka Rusinowska

    (GATE - Groupe d'analyse et de théorie économique - UL2 - Université Lumière - Lyon 2 - ENS LSH - Ecole Normale Supérieure Lettres et Sciences Humaines - CNRS - Centre National de la Recherche Scientifique)

Abstract

In the paper, we study a model of influence in a social network. It is assumed that each player has an inclination to say YES or NO which, due to influence of other players, may be different from the decision of the player. The point of departure here is the concept of the Hoede-Bakker index - the notion which computes the overall decisional "power" of a player in a social network. The main drawback of the Hoede-Bakker index is that it hides the actual role of the influence function, analyzing only the final decision in terms of success and failure. In this paper, we separate the influence part from the group decision part, and focus on the description and analysis of the influence part. We propose among other descriptive tools a definition of a (weighted) influence index of a coalition upon an individual. Moreover, we consider different influence functions representative of commonly encountered situations. Finally, we propose a suitable definition of a modified decisional power.

Suggested Citation

  • Michel Grabisch & Agnieszka Rusinowska, 2008. "A model of influence in a social network," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-00344457, HAL.
    • Handle: RePEc:hal:cesptp:halshs-00344457
    Note: View the original document on HAL open archive server: https://shs.hal.science/halshs-00344457
    as

    Download full text from publisher

    File URL: https://shs.hal.science/halshs-00344457/document
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Annick Laruelle & Federico Valenciano, 2005. "Assessing success and decisiveness in voting situations," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 24(1), pages 171-197, January.
    2. René van den Brink & Peter Borm, 2002. "Digraph Competitions and Cooperative Games," Theory and Decision, Springer, vol. 53(4), pages 327-342, December.
    3. Gerard van der Laan & René van den Brink, 2002. "A Banzhaf share function for cooperative games in coalition structure," Theory and Decision, Springer, vol. 53(1), pages 61-86, August.
    4. Marc Feix & Dominique Lepelley & Vincent Merlin & Jean-Louis Rouet, 2007. "On the voting power of an alliance and the subsequent power of its members," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 28(2), pages 181-207, February.
    5. Dan Felsenthal & Moshé Machover & William Zwicker, 1998. "The Bicameral Postulates and Indices of a Priori Voting Power," Theory and Decision, Springer, vol. 44(1), pages 83-116, January.
    6. Hu, Xingwei & Shapley, Lloyd S., 2003. "On authority distributions in organizations: equilibrium," Games and Economic Behavior, Elsevier, vol. 45(1), pages 132-152, October.
    7. Gerard van der Laan & René van den Brink, 1998. "Axiomatization of a class of share functions for n-person games," Theory and Decision, Springer, vol. 44(2), pages 117-148, April.
    8. Agnieszka Rusinowska, 2007. "The not-preference-based Hoede-Bakker index," Post-Print halshs-00142482, HAL.
    9. Dan S. Felsenthal & Moshé Machover, 1998. "The Measurement of Voting Power," Books, Edward Elgar Publishing, number 1489.
    10. Pradeep Dubey & Lloyd S. Shapley, 1979. "Mathematical Properties of the Banzhaf Power Index," Mathematics of Operations Research, INFORMS, vol. 4(2), pages 99-131, May.
    11. Michel Grabisch & Fabien Lange, 2007. "Games on lattices, multichoice games and the shapley value: a new approach," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 65(1), pages 153-167, February.
    12. Moshé Machover & Dan S. Felsenthal, 2002. "Annexations and alliances: When are blocs advantageous a priori?," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 19(2), pages 295-312.
    13. Shapley, L. S. & Shubik, Martin, 1954. "A Method for Evaluating the Distribution of Power in a Committee System," American Political Science Review, Cambridge University Press, vol. 48(3), pages 787-792, September.
    14. R J Johnston, 1978. "On the Measurement of Power: Some Reactions to Laver," Environment and Planning A, , vol. 10(8), pages 907-914, August.
    15. Rae, Douglas W., 1969. "Decision-Rules and Individual Values in Constitutional Choice," American Political Science Review, Cambridge University Press, vol. 63(1), pages 40-56, March.
    16. (*), Gerard van der Laan & RenÊ van den Brink, 1998. "Axiomatizations of the normalized Banzhaf value and the Shapley value," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 15(4), pages 567-582.
    17. René Brink & Peter Borm & Ruud Hendrickx & Guillermo Owen, 2008. "Characterizations of the β- and the Degree Network Power Measure," Theory and Decision, Springer, vol. 64(4), pages 519-536, June.
    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. Förster, Manuel & Grabisch, Michel & Rusinowska, Agnieszka, 2013. "Anonymous social influence," Games and Economic Behavior, Elsevier, vol. 82(C), pages 621-635.
    2. Michel Grabisch & Agnieszka Rusinowska, 2010. "A model of influence with an ordered set of possible actions," Theory and Decision, Springer, vol. 69(4), pages 635-656, October.
    3. Michel Grabisch & Agnieszka Rusinowska, 2009. "Measuring influence in command games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 33(2), pages 177-209, August.
    4. Grabisch, Michel & Rusinowska, Agnieszka, 2013. "A model of influence based on aggregation functions," Mathematical Social Sciences, Elsevier, vol. 66(3), pages 316-330.
    5. Grabisch, Michel & Rusinowska, Agnieszka, 2011. "Influence functions, followers and command games," Games and Economic Behavior, Elsevier, vol. 72(1), pages 123-138, May.
    6. Berghammer, Rudolf & Rusinowska, Agnieszka & de Swart, Harrie, 2013. "Computing tournament solutions using relation algebra and RelView," European Journal of Operational Research, Elsevier, vol. 226(3), pages 636-645.
    7. 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).
    8. Robin, Stéphane & Rusinowska, Agnieszka & Villeval, Marie Claire, 2014. "Ingratiation: Experimental evidence," European Economic Review, Elsevier, vol. 66(C), pages 16-38.
    9. 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.
    10. Emmanuel Maruani & Michel Grabisch & Agnieszka Rusinowska, 2011. "A study of the dynamic of influence through differential equations," Documents de travail du Centre d'Economie de la Sorbonne 11022, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
    11. Ushchev, Philip & Zenou, Yves, 2020. "Social norms in networks," Journal of Economic Theory, Elsevier, vol. 185(C).
    12. Grabisch, Michel & Rusinowska, Agnieszka, 2011. "A model of influence with a continuum of actions," Journal of Mathematical Economics, Elsevier, vol. 47(4-5), pages 576-587.
    13. Agnieszka Rusinowska & Rudolf Berghammer & Harrie de Swart & Michel Grabisch, 2011. "Social networks: Prestige, centrality, and influence (Invited paper)," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00633859, HAL.
    14. Massimo Riccaboni & Anna Romiti & Gianna Giudicati, 2011. "Co-experience Network Dynamics: Lessons from the Dance Floor," DISA Working Papers 2011/02, Department of Computer and Management Sciences, University of Trento, Italy, revised 28 Mar 2011.
    15. Berghammer, Rudolf & Rusinowska, Agnieszka & de Swart, Harrie, 2010. "Applying relation algebra and RelView to measures in a social network," European Journal of Operational Research, Elsevier, vol. 202(1), pages 182-195, April.
    16. Michel Grabisch & Agnieszka Rusinowska, 2010. "Iterating influence between players in a social network," Documents de travail du Centre d'Economie de la Sorbonne 10089, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
    17. repec:hal:pseose:halshs-00906367 is not listed on IDEAS
    18. repec:hal:pseose:hal-00756696 is not listed 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. Annick Laruelle & Federico Valenciano, 2005. "A critical reappraisal of some voting power paradoxes," Public Choice, Springer, vol. 125(1), pages 17-41, July.
    2. Michel Grabisch & Agnieszka Rusinowska, 2007. "Influence Indices," Post-Print halshs-00142479, HAL.
    3. Michel Grabisch & Agnieszka Rusinowska, 2010. "Different Approaches to Influence Based on Social Networks and Simple Games," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00514850, HAL.
    4. René Brink & Agnieszka Rusinowska & Frank Steffen, 2013. "Measuring power and satisfaction in societies with opinion leaders: an axiomatization," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 41(3), pages 671-683, September.
    5. Le Breton, Michel & Lepelley, Dominique & Macé, Antonin & Merlin, Vincent, 2017. "Le mécanisme optimal de vote au sein du conseil des représentants d’un système fédéral," L'Actualité Economique, Société Canadienne de Science Economique, vol. 93(1-2), pages 203-248, Mars-Juin.
    6. Michel Grabisch & Agnieszka Rusinowska, 2009. "Measuring influence in command games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 33(2), pages 177-209, August.
    7. René van den Brink & Agnieszka Rusinowska & Frank Steffen, 2009. "Measuring Power and Satisfaction in Societies with Opinion Leaders: Dictator and Opinion Leader Properties," Tinbergen Institute Discussion Papers 09-052/1, Tinbergen Institute.
    8. Barua, Rana & Chakravarty, Satya R. & Sarkar, Palash, 2009. "Minimal-axiom characterizations of the Coleman and Banzhaf indices of voting power," Mathematical Social Sciences, Elsevier, vol. 58(3), pages 367-375, November.
    9. Josep Freixas & Montserrat Pons, 2017. "Using the Multilinear Extension to Study Some Probabilistic Power Indices," Group Decision and Negotiation, Springer, vol. 26(3), pages 437-452, May.
    10. Dan S. Felsenthal & Moshé Machover, 2015. "The measurement of a priori voting power," Chapters, in: Jac C. Heckelman & Nicholas R. Miller (ed.), Handbook of Social Choice and Voting, chapter 8, pages 117-139, Edward Elgar Publishing.
    11. Claus Beisbart, 2010. "Groups can make a difference: voting power measures extended," Theory and Decision, Springer, vol. 69(3), pages 469-488, September.
    12. Barua, Rana & Chakravarty, Satya R. & Roy, Sonali, 2006. "On the Coleman indices of voting power," European Journal of Operational Research, Elsevier, vol. 171(1), pages 273-289, May.
    13. Annick Laruelle, 1999. "- On The Choice Of A Power Index," Working Papers. Serie AD 1999-10, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
    14. Annick Laruelle & Ricardo Martınez & Federico Valenciano, 2006. "Success Versus Decisiveness," Journal of Theoretical Politics, , vol. 18(2), pages 185-205, April.
    15. Michel Breton & Karine Straeten, 2015. "Influence versus utility in the evaluation of voting rules: a new look at the Penrose formula," Public Choice, Springer, vol. 165(1), pages 103-122, October.
    16. Dan S. Felsenthal & Moshé Machover, 2001. "Myths and Meanings of Voting Power," Journal of Theoretical Politics, , vol. 13(1), pages 81-97, January.
    17. Salvador Barbera & Matthew O. Jackson, 2006. "On the Weights of Nations: Assigning Voting Weights in a Heterogeneous Union," Journal of Political Economy, University of Chicago Press, vol. 114(2), pages 317-339, April.
    18. Michel Grabisch & Agnieszka Rusinowska, 2010. "A model of influence with an ordered set of possible actions," Theory and Decision, Springer, vol. 69(4), pages 635-656, October.
    19. Friedman, Jane & Parker, Cameron, 2018. "The conditional Shapley–Shubik measure for ternary voting games," Games and Economic Behavior, Elsevier, vol. 108(C), pages 379-390.
    20. Carreras, Francesc, 2005. "A decisiveness index for simple games," European Journal of Operational Research, Elsevier, vol. 163(2), pages 370-387, June.

    More about this item

    Keywords

    social network; Influence function; influence index; decisional power; social network.; Fonction d'influence; indice d'influence; pouvoir décisionel; réseau social.;
    All these keywords.

    JEL classification:

    • C7 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory
    • D7 - Microeconomics - - Analysis of Collective Decision-Making

    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:halshs-00344457. 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.