Abstract
We propose a model where agents located in a social network decide whether or not to exert effort to provide a local public good. We assume that they have strong incentives to free-ride on their neighbors’ effort decisions. We characterize the equilibria of the induced game. We also study a mean-field dynamics in which agents choose in each period the best response to the last period's decisions of their neighbors. We characterize the fraction of free-riders in the stable state of such a dynamics and show how it depends on properties of the degree distribution.
Similar content being viewed by others
Notes
There is a wide empirical literature analyzing how a behavior spreads in a social network in various contexts some concerning coordination and others anti-coordination [see e.g., Foster and Rosenzweig 1995; Glaeser et al. 1996; Conley and Udry 2007].
In particular, Bramoullé and Kranton [2007] assume that agents can choose a level of effort in [0, +∞).
General random networks provide a natural benchmark to study mean-field approximations because they lack any kind of degree or structural correlations.
The degree distribution in a population is a key property crucial for studying diffusion processes in social networks. Thus, there is relevant work measuring the degree distribution for real large networks [e.g. Newman 2003; Goyal et al. 2006; Jackson and Rogers 2007].
The results can easily be extended to account for the effect on free-riding behavior of a FOSD and MPS of the degree distribution of a neighboring agent (see Propositions 7 and 8).
In fact, the incomplete information approach has a problem of interpretation when the game is repeated on a fixed network, since in those cases one would expect agents to converge to the complete information Nash equilibrium by learning from the actions of neighbors and the payoffs the agents receive.
Although the results obtained in Galeotti et al. [2008] and this paper are of a similar nature (in both cases results on comparative statics of networks are derived) they are fundamentally different. For instance, Galeotti et al. [2008] derive a threshold result in terms of the agents’ degree (i.e., agents exert effort only if their degrees are below a certain threshold), whereas in the mean-field model presented in this paper we obtain that in equilibrium there is a fraction of agents exerting effort for any given degree. I thank an anonymous referee for raising this point.
This proposition is not trivial since the dynamics may enter a cycle and never reach an absorbing state.
See, for example, Pastor-Satorrás and Vespignani [2001].
The mean-field approximation proposed in this paper can also be interpreted as a setting in which the network is randomly redrawn every period. This interpretation, although formally correct, seems artificial when put together with the fact that agents are choosing a myopic best response to the current actions of the current neighbors. Therefore, we prefer to focus on the idea that the mean-field approach analyzed in this paper is simply an approximation of the dynamics on fixed networks, but for networks that have been randomly generated.
Note that dH̃(θ)/dθ=−1/〈k〉∑ k ⩾1 kP(k)k(1−θ)k−1−1 is negative for all 0⩽θ⩽1.
Notice that we are not claiming any welfare implications derived from a free-riding behavior.
Condition (9) can be written as
A necessary condition for this to hold is that , which is a decreasing function of k, must be above 1. Note that if k=k m this holds whenever
which provides a lowerbound for k m . Moreover, in order for the condition to hold, the probability of selecting an agent from the population with a degree close to k m must be high.
To actually compare the values ρ * and ρ̄ * one would have to compare ∑ k ⩾1 P(k)(1−θ *)k and ∑ k ⩾1 P̄(k)(1−θ̄ *)k. Since P̄(k) FOSD P(k) and (1−θ *)k is decreasing with respect to k then ∑ k ⩾1 P(k)(1−θ *)k⩾∑ k ⩾1 P̄(k)(1−θ *)k but notice that (1−θ̄ *)k⩾(1−θ *)k , which is why the comparison between ρ * and ρ̄ * might depend on further details of P(k) and P̄(k).
To actually compare the values ρ * and ρ̄ * one would have to compare ∑ k ⩾1 P(k)(1−θ *)k and ∑ k ⩾1 P̄(k)(1−θ̄ *)k. Since P(k) is an MPS of P̄(k) and (1−θ *)k is convex with respect to k then ∑ k ⩾1 P(k)(1−θ *)k⩾∑ k ⩾1 P̄(k)(1−θ *)k but notice that (1−θ̄ *)k⩾(1−θ *)k , which is why the comparison between ρ * and ρ̄ * might depend on further details of P(k) and P̄(k).
These networks were generated using the program Pajek, a software package for Large Network Analysis.
References
Barabasi, A., R. Albert, and H. Jeong . 2000. Scale-free Characteristics of Random Networks: the Topology of the World-Wide Web. Physica A, 281: 2115.
Benaim, M., and J. Weibull . 2003. Deterministic Approximation of Stochastic Evolution in Games. Econometrica, 71: 873–903.
Bramoullé, Y., and R. Kranton . 2007. Public Goods in Networks. Journal of Economic Theory, 135: 478–494.
Calvó-Armengol, A., and M. Jackson . 2004. The Effects of Social Networks on Employment and Inequality. American Economic Review, 94 (3): 426–454.
Chwe, M.S.-Y . 2000. Communication and Coordination in Social Networks. The Review of Economic Studies, 67: 1–16.
Conley, T., and C. Udry . 2007. Learning about a New Technology: Pineapple in Ghana, Mimeo. Yale University.
Foster, A.D., and M.R. Rosenzweig . 1995. Learning by Doing and Learning from Others: Human Capital and Technical Change in Agriculture. Journal of Politicial Economy, 103: 1176–1209.
Galeotti, A., S. Goyal, M.O. Jackson, F. Vega-Redondo, and L. Yariv . 2008. Network Games, Mimeo. California Institute of Technology.
Glaeser, E., B. Sacerdote, and J. Scheinkman . 1996. Crime and Social Interactions. Quarterly Journal of Economics, 111: 507–548.
Goldenfeld, N . 1992. Lectures on Phase Transitions and the Renormalization Group. Addison-Wesley, New York, NY.
Goyal, S., J.L. Moraga, and M. van der Leij . 2006. Economics: An Emerging Small World? Journal of Political Economy, 114: 403–412.
Jackson, M.O., and B. Rogers . 2007. Relating Network Structures to Diffusion Properties through Stochastic Dominance. The B. E. Journal of Theoretical Economics, 7 (1) (Advances): 6.
Jackson, M.O., and L. Yariv . 2007. Diffusion of Behavior and Equilibrium Properties in Network Games. American Economic Review (Papers and Proceedings), 97: 92–98.
Lijeros, F., C.R. Edling, L.A.N. Amaral, H.E. Stanley, and Y. Aberg . 2001. The Web of Human Sexual Contacts. Nature, 441: 907–908.
López-Pintado, D . 2006. Contagion and Coordination in Random Networks. International Journal of Game Theory, 34: 371–381.
López-Pintado, D . 2008. Diffusion in Complex Networks. Games and Economic Behavior, 62: 573–590.
Newman, M.E.J . 2003. The Structure and Function of Complex Networks. SIAM Review, 45: 167–256.
Pastor-Satorrás, P., and A. Vespignani . 2001. Epidemic Dynamics and Endemic States in Complex Networks. Physical Review E, 63: 066117.
Acknowledgements
This paper was mostly completed while I was a post-doc in the Department of Economics at Universidad Autónoma de Barcelona, Spain. I am grateful to Juan D. Moreno-Ternero and anonymous referees for valuable comments and suggestions. Thanks are also due to the audience at the Summer School in Political Economy and Social Choice (Torremolinos, 2007) and at Málaga Weekly Economic Seminars. Financial support from the Spanish Ministry of Education and Science through grant SEJ2006-27589-E, FEDER and Barcelona Economics-XREA is gratefully acknowledged.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
López-Pintado, D. The Spread of Free-Riding Behavior in a Social Network. Eastern Econ J 34, 464–479 (2008). https://doi.org/10.1057/eej.2008.30
Published:
Issue Date:
DOI: https://doi.org/10.1057/eej.2008.30