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

Different Approaches to Influence Based on Social Networks and Simple Games

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

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

Abstract

We present an overview of research on a certain model of influence in a social network. Each agent has to make an acceptance/rejection decision, and he has an inclination to choose either the yes-action or the no-action. The agents are embedded in a social network which models influence between them. Due to the influence, a decision of an agent may differ from his preliminary inclination. Such a transformation between the agents' inclinations and their decisions are represented by an influence function. Follower functions encode the players who constantly follow the opinion of a given unanimous coalition. We examine properties of the influence and follower functions and study the relation between them. The model of influence is also compared to the framework of command games in which a simple game is built for each agent. We study the relation between command games and influence functions. We also define influence indices and determine the relations between these indices and some well-known power indices. Furthermore, we enlarge the set of possible yes/no actions to multi-choice games and investigate the analogous tools related to influence in the multi-choice model.

Suggested Citation

  • 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.
  • Handle: RePEc:hal:cesptp:hal-00514850
    DOI: 10.1007/978-3-642-02865-6_13
    Note: View the original document on HAL open archive server: https://hal.science/hal-00514850
    as

    Download full text from publisher

    File URL: https://hal.science/hal-00514850/document
    Download Restriction: no

    File URL: https://libkey.io/10.1007/978-3-642-02865-6_13?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    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. Koller, Daphne & Milch, Brian, 2003. "Multi-agent influence diagrams for representing and solving games," Games and Economic Behavior, Elsevier, vol. 45(1), pages 181-221, 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. René van den Brink & Agnieszka Rusinowska & Frank Steffen, 2013. "Measuring Power and Satisfaction in Societies with Opinion Leaders," Post-Print hal-00756720, HAL.
    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. 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.
    7. Hu, Xingwei & Shapley, Lloyd S., 2003. "On authority distributions in organizations: controls," Games and Economic Behavior, Elsevier, vol. 45(1), pages 153-170, October.
    8. López-Pintado, Dunia, 2008. "Diffusion in complex social networks," Games and Economic Behavior, Elsevier, vol. 62(2), pages 573-590, March.
    9. Marc Roubens & Michel Grabisch, 1999. "An axiomatic approach to the concept of interaction among players in cooperative games," International Journal of Game Theory, Springer;Game Theory Society, vol. 28(4), pages 547-565.
    10. Tchantcho, Bertrand & Lambo, Lawrence Diffo & Pongou, Roland & Engoulou, Bertrand Mbama, 2008. "Voters' power in voting games with abstention: Influence relation and ordinal equivalence of power theories," Games and Economic Behavior, Elsevier, vol. 64(1), pages 335-350, September.
    11. DeMarzo, Peter M., 1992. "Coalitions, leadership, and social norms: The power of suggestion in games," Games and Economic Behavior, Elsevier, vol. 4(1), pages 72-100, January.
    12. Agnieszka Rusinowska, 2007. "The not-preference-based Hoede-Bakker index," Working Papers 0704, Groupe d'Analyse et de Théorie Economique Lyon St-Étienne (GATE Lyon St-Étienne), Université de Lyon.
    13. Dietrich Fischer & Andrew Schotter, 1978. "The inevitability of the “paradox of redistribution” in the allocation of voting weights," Public Choice, Springer, vol. 33(2), pages 49-67, September.
    14. René van den Brink & Agnieszka Rusinowska & Frank Steffen, 2013. "Measuring Power and Satisfaction in Societies with Opinion Leaders," PSE-Ecole d'économie de Paris (Postprint) hal-00756720, HAL.
    15. René van den Brink & Agnieszka Rusinowska & Frank Steffen, 2009. "Measuring Power and Satisfaction in Societies with Opinion Leaders: Properties of the Qualified Majority Case," Post-Print halshs-00371813, HAL.
    16. Agnieszka Rusinowska, 2007. "The not-preference-based Hoede-Bakker index," Post-Print halshs-00142482, HAL.
    17. Hu, Xingwei & Shapley, Lloyd S., 2003. "On authority distributions in organizations: equilibrium," Games and Economic Behavior, Elsevier, vol. 45(1), pages 132-152, October.
    18. Agnieszka Rusinowska, 2007. "The not-preference-based Hoede-Bakker index," Post-Print halshs-00142482, HAL.
    19. Dan S. Felsenthal & Moshé Machover, 1998. "The Measurement of Voting Power," Books, Edward Elgar Publishing, number 1489.
    20. 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.
    21. 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.
    22. Harrie de Swart & Agnieszka Rusinowska, 2007. "On some properties of the Hoede-Bakker index," Post-Print halshs-00201414, HAL.
    23. Hojman, Daniel A. & Szeidl, Adam, 2006. "Endogenous networks, social games, and evolution," Games and Economic Behavior, Elsevier, vol. 55(1), pages 112-130, April.
    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. Grabisch, Michel & Rusinowska, Agnieszka, 2013. "A model of influence based on aggregation functions," Mathematical Social Sciences, Elsevier, vol. 66(3), pages 316-330.
    2. 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.
    3. 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.
    4. Maurice Koster & Sascha Kurz & Ines Lindner & Stefan Napel, 2017. "The prediction value," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(2), pages 433-460, February.
    5. Sascha Kurz, 2014. "Measuring Voting Power in Convex Policy Spaces," Economies, MDPI, vol. 2(1), pages 1-33, March.
    6. 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.

    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. 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.
    2. Grabisch, Michel & Rusinowska, Agnieszka, 2011. "Influence functions, followers and command games," Games and Economic Behavior, Elsevier, vol. 72(1), pages 123-138, May.
    3. Tomas Rodriguez Barraquer, 2013. "From sets of equilibria to structures of interaction underlying binary games of strategic complements," Discussion Paper Series dp655, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
    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. Michel Grabisch & Agnieszka Rusinowska, 2010. "A model of influence in a social network," Theory and Decision, Springer, vol. 69(1), pages 69-96, July.
    6. 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.
    7. Agnieszka Rusinowska, 2010. "The Hoede-Bakker index modified to the Shapley-Shubik and Holler-Packel indices," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-00406430, HAL.
    8. 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.
    9. René van den Brink & Frank Steffen, 2012. "On the Measurement of Success and Satisfaction," Tinbergen Institute Discussion Papers 12-030/1, Tinbergen Institute.
    10. Michel Grabisch & Agnieszka Rusinowska, 2007. "Influence Indices," Post-Print halshs-00142479, HAL.
    11. Grabisch, Michel & Rusinowska, Agnieszka, 2013. "A model of influence based on aggregation functions," Mathematical Social Sciences, Elsevier, vol. 66(3), pages 316-330.
    12. Ibarzabal, Nora & Laruelle, Annick, 2018. "Ghost seats in parliaments," European Journal of Operational Research, Elsevier, vol. 264(1), pages 354-363.
    13. Grabisch, Michel & Rusinowska, Agnieszka, 2013. "A model of influence based on aggregation functions," Mathematical Social Sciences, Elsevier, vol. 66(3), pages 316-330.
    14. 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.
    15. 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.
    16. Michel Grabisch & Agnieszka Rusinowska, 2008. "Measuring influence among players with an ordered set of possible actions," Working Papers 0801, Groupe d'Analyse et de Théorie Economique Lyon St-Étienne (GATE Lyon St-Étienne), Université de Lyon.
    17. 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.
    18. Annick Laruelle & Federico Valenciano, 2005. "A critical reappraisal of some voting power paradoxes," Public Choice, Springer, vol. 125(1), pages 17-41, July.
    19. Agnieszka Rusinowska, 2010. "The Hoede–Bakker Index Modified to the Shapley–Shubik and Holler–Packel Indices," Group Decision and Negotiation, Springer, vol. 19(6), pages 543-569, November.
    20. 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.

    More about this item

    Keywords

    influence; social network; influence function; command game; follower; voting;
    All these keywords.

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