Hostname: page-component-586b7cd67f-gb8f7 Total loading time: 0 Render date: 2024-11-28T08:54:56.679Z Has data issue: false hasContentIssue false
  • English
  • Français

A study of the dynamic of influence through differentialequations∗

Published online by Cambridge University Press:  15 May 2012

Emmanuel Maruani ,
Michel Grabisch  and
Agnieszka Rusinowska
Emmanuel Maruani
Affiliation:
Royal Bank of Canada, New York, USA. [email protected]
Michel Grabisch
Affiliation:
Paris School of Economics, Université Paris I Panthé on-Sorbonne 106-112 Bd. de l’Hôpital, 75647 Paris Cedex 13, France; [email protected]
Agnieszka Rusinowska
Affiliation:
Paris School of Economics – CNRS, Centre d’Economie de la Sorbonne, France; [email protected]
Get access

Abstract

The paper concerns a model of influence in which agents make their decisions on a certainissue. We assume that each agent is inclined to make a particular decision, but due to apossible influence of the others, his final decision may be different from his initialinclination. Since in reality the influence does not necessarily stop after one step, butmay iterate, we present a model which allows us to study the dynamic of influence. Aninnovative and important element of the model with respect to other studies of thisinfluence framework is the introduction of weights reflecting the importance that oneagent gives to the others. These importance weights can be positive, negative or equal tozero, which corresponds to the stimulation of the agent by the ‘weighted’ one, theinhibition, or the absence of relation between the two agents in question, respectively.The exhortation obtained by an agent is defined by the weighted sum of the opinionsreceived by all agents, and the updating rule is based on the sign of the exhortation. Theuse of continuous variables permits the application of differential equations systems tothe analysis of the convergence of agents’ decisions in long-time. We study the dynamic ofsome influence functions introduced originally in the discrete model,e.g., the majority and guru influence functions, but the approachallows the study of new concepts, like e.g. the weighted majorityfunction. In the dynamic framework, we describe necessary and sufficient conditions for anagent to be follower of a coalition, and for a set to be the boss set or the approval setof an agent. equations to the influence model, we recover the results of the discretemodel on on the boss and approval sets for the command games equivalent to some influencefunctions.

Keywords

Social networkinclinationimportance weightdecisioninfluence functiondifferential equations
Type
Research Article
Information
RAIRO - Operations Research , Volume 46 , Issue 1 , January 2012 , pp. 83 - 106
Copyright
© EDP Sciences, ROADEF, SMAI, 2012

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

C. Asavathiratham, Influence model : a tractable representation of networked Markov chains. Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MA (2000).
Asavathiratham, C., Roy, S., Lesieutre, B. and Verghese, G., The influence model. IEEE Control Syst. Mag. 21 (2001) 52–64. Google Scholar
Berger, R.L., A necessary and sufficient condition for reaching a consensus using DeGroot’s method. J. Amer. Statist. Assoc. 76 (1981) 415–419. Google Scholar
DeGroot, M.H., Reaching a consensus. J. Amer. Statist. Assoc. 69 (1974) 118–121. Google Scholar
DeMarzo, P., Vayanos, D. and Zwiebel, J., Persuasion bias, social influence, and unidimensional opinions. Quart. J. Econ. 118 (2003) 909–968. Google Scholar
Friedkin, N.E. and Johnsen, E.C., Social influence and opinions. J. Math. Sociol. 15 (1990) 193–206. Google Scholar
Friedkin, N.E. and Johnsen, E.C., Social positions in influence networks. Soc. Networks 19 (1997) 209–222. Google Scholar
Golub, B. and Jackson, M.O., Naïve learning in social networks and the wisdom of crowds. American Economic Journal : Microeconomics 2 (2010) 112–149. Google Scholar
Grabisch, M. and Rusinowska, A., Measuring influence in command games. Soc. Choice Welfare 33 (2009) 177–209. Google Scholar
Grabisch, M. and Rusinowska, A., A model of influence in a social network. Theor. Decis. 69 (2010) 69–96. Google Scholar
Grabisch, M. and Rusinowska, A., A model of influence with an ordered set of possible actions. Theor. Decis. 69 (2010) 635–656. Google Scholar
M. Grabisch and A. Rusinowska, Different approaches to influence based on social networks and simple games, in Collective Decision Making : Views from Social Choice and Game Theory, edited by A. van Deemen and A. Rusinowska. Series Theory and Decision Library C 43, Springer-Verlag, Berlin, Heidelberg (2010) 185–209.
Grabisch, M. and Rusinowska, A., Influence functions, followers and command games. Games Econ Behav. 72 (2011) 123–138. Google Scholar
M. Grabisch and A. Rusinowska, A model of influence with a continuum of actions. GATE Working Paper, 2010-04 (2010).
M. Grabisch and A. Rusinowska, Iterating influence between players in a social network. CES Working Paper, 2010.89, ftp://mse.univ-paris1.fr/pub/mse/CES2010/10089.pdf (2011).
Hoede, C. and Bakker, R., A theory of decisional power. J. Math. Sociol. 8 (1982) 309–322. Google Scholar
Hu, X. and Shapley, L.S., On authority distributions in organizations : equilibrium. Games Econ. Behav. 45 (2003) 132–152. Google Scholar
Hu, X. and Shapley, L.S., On authority distributions in organizations : controls. Games Econ. Behav. 45 (2003) 153–170. Google Scholar
M.O. Jackson, Social and Economic Networks. Princeton University Press (2008).
M. Koster, I. Lindner and S. Napel, Voting power and social interaction, in SING7 Conference. Palermo (2010).
U. Krause, A discrete nonlinear and nonautonomous model of consensus formation, in Communications in Difference Equations, edited by S. Elaydi, G. Ladas, J. Popenda and J. Rakowski. Gordon and Breach, Amsterdam (2000).
Lorenz, J., A stabilization theorem for dynamics of continuous opinions. Physica A 355 (2005) 217–223. Google Scholar
E. Maruani, Jeux d’influence dans un réseau social. Mémoire de recherche, Centre d’Economie de la Sorbonne, Université Paris 1 (2010).
A. Rusinowska, Different approaches to influence in social networks. Invited tutorial for the Third International Workshop on Computational Social Choice (COMSOC 2010). Düsseldorf, available at http://ccc.cs.uni-duesseldorf.de/COMSOC-2010/slides/invited-rusinowska.pdf (2010).