Social Network Formation with Consent
Abstract
We investigate the equilibria of game theoretic models of network formation that are based on individual actions only.Our approach is grounded in three simple and realistic principles: (1) Link formation should be a binary process of consent.(2) Link formation should be costly.(3) The class of network payoff functions should be as general as possible.It is accepted that these consent models have a very large number of equilibria.However, until now no characterization of these equilibria has been established in the literature.We aim to fill this void and provide characterizations of stable networks or the cases of two-sided and one-sided link formation costs.Furthermore, we provide a comparison of Nash equilibria with potential maximizers for a certain specification.Download Info
If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.Bibliographic Info
Paper provided by Tilburg University, Center for Economic Research in its series Discussion Paper with number 2004-70.Length:
Date of creation: 2004
Date of revision:
Handle: RePEc:dgr:kubcen:200470
Contact details of provider:
Web page: http://center.uvt.nl
Related research
Keywords:This paper has been announced in the following NEP Reports:
- NEP-ALL-2004-09-30 (All new papers)
- NEP-NET-2004-10-30 (Network Economics)
References
References listed on IDEASPlease report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Gilles, R.P. & Chakrabarti, S. & Sarangi, S. & Badasyan, N., 2004. "The Role of Middlemen inEfficient and Strongly Pairwise Stable Networks," Discussion Paper 2004-64, Tilburg University, Center for Economic Research.
- Paul Belleflamme & Francis Bloch, 2004.
"Market sharing agreements and collusive networks,"
International Economic Review,
Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 45(2), pages 387-411, 05.
- Belleflamme, Paul, 2004. "Market sharing agreements and collusive networks," Open Access publications from Université catholique de Louvain info:hdl:2078/17009, Université catholique de Louvain.
- Paul Belleflamme & Francis Bloch, 2001. "Market Sharing Agreements and Collusive Networks," Working Papers 443, Queen Mary, University of London, School of Economics and Finance.
- Slikker, Marco & Gilles, Robert P. & Norde, Henk & Tijs, Stef, 2005. "Directed networks, allocation properties and hierarchy formation," Mathematical Social Sciences, Elsevier, vol. 49(1), pages 55-80, January.
- Ui, Takashi, 2000. "A Shapley Value Representation of Potential Games," Games and Economic Behavior, Elsevier, vol. 31(1), pages 121-135, April.
- repec:ebl:ecbull:v:3:y:2003:i:5:p:1-9 is not listed on IDEAS
- Rachel E. Kranton & Deborah F. Minehart, 2001. "A Theory of Buyer-Seller Networks," American Economic Review, American Economic Association, vol. 91(3), pages 485-508, June.
- Jan K. Brueckner, 2004.
"Friendship Networks,"
Econometric Society 2004 North American Winter Meetings
184, Econometric Society.
- Jan K. Brueckner, 2006. "Friendship Networks," Journal of Regional Science, Wiley Blackwell, vol. 46(5), pages 847-865.
- Jacques Durieu & Hans Haller & Philippe Solal, 2004. "Nonspecific Networking," Game Theory and Information 0403005, EconWPA.
- Stef Tijs & Anne van den Nouweland & Bhaskar Dutta, 1998.
"Link formation in cooperative situations,"
International Journal of Game Theory,
Springer, vol. 27(2), pages 245-256.
- Dutta, B. & Nouweland, C.G.A.M. van den & Tijs, S.H., 1998. "Link formation in cooperative situations," Open Access publications from Tilburg University urn:nbn:nl:ui:12-77112, Tilburg University.
- Dutta, B. & Nouweland, C.G.A.M. van den & Tijs, S.H., 2003. "Link formation in cooperative situations," Open Access publications from Tilburg University urn:nbn:nl:ui:12-121826, Tilburg University.
- Dutta, B. & Nouweland, C.G.A.M. van den & Tijs, S.H., 1995. "Link formation in cooperative situations," Discussion Paper 1995-35, Tilburg University, Center for Economic Research.
- Antoni Calvó-Armengol & Rahmi Ilkiliç, 2005.
"Pairwise-Stability and Nash Equilibria in Network Formation,"
Working Papers
2005.34, Fondazione Eni Enrico Mattei.
- Antoni Calvó-Armengol & Rahmi İlkılıç, 2009. "Pairwise-stability and Nash equilibria in network formation," International Journal of Game Theory, Springer, vol. 38(1), pages 51-79, March.
- Antoni Calvó-Armengol & Rahmi Ilkiliç, 2004. "Pairwise-Stability and Nash Equilibria in Network Formation," Working Papers 182, Barcelona Graduate School of Economics.
- Jackson, Matthew O. & Wolinsky, Asher, 1996.
"A Strategic Model of Social and Economic Networks,"
Journal of Economic Theory,
Elsevier, vol. 71(1), pages 44-74, October.
- Matthew O. Jackson & Asher Wolinsky, 1994. "A Strategic Model of Social and Economic Networks," Discussion Papers 1098, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Matthew O. Jackson & Asher Wolinsky, 1995. "A Strategic Model of Social and Economic Networks," Discussion Papers 1098R, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Slikker, M. & Dutta, B. & Tijs, S.H. & Nouweland, C.G.A.M. van den, 2000.
"Potential maximizers and network formation,"
Open Access publications from Tilburg University
urn:nbn:nl:ui:12-84647, Tilburg University.
- Slikker, Marco & Dutta, Bhaskar & van den Nouweland, Anne & Tijs, Stef, 2000. "Potential maximizers and network formation," Mathematical Social Sciences, Elsevier, vol. 39(1), pages 55-70, January.
- René van den Brink & Robert P. Gilles, 2003. "Explicit and Latent Authority in Hierarchical Organizations," Tinbergen Institute Discussion Papers 03-102/1, Tinbergen Institute.
- Slikker, M., 2000. "Decision Making and Cooperation Restrictions," Open Access publications from Tilburg University urn:nbn:nl:ui:12-82556, Tilburg University.
- Bloch, Francis & Jackson, Matthew, 2004.
"The Formation of Networks with Transfers among Players,"
Working Papers
1194, California Institute of Technology, Division of the Humanities and Social Sciences.
- Bloch, Francis & Jackson, Matthew O., 2007. "The formation of networks with transfers among players," Journal of Economic Theory, Elsevier, vol. 133(1), pages 83-110, March.
- Matthew O. Jackson & Francis Bloch, 2004. "The Formation of Networks with Transfers among Players," Working Papers 2004.80, Fondazione Eni Enrico Mattei.
- Venkatesh Bala & Sanjeev Goyal, 2000. "A Noncooperative Model of Network Formation," Econometrica, Econometric Society, vol. 68(5), pages 1181-1230, September.
- Matthew O. Jackson, 2003.
"A Survey of Models of Network Formation: Stability and Efficiency,"
Game Theory and Information
0303011, EconWPA.
- Matthew O. Jackson, 2003. "A survey of models of network formation: Stability and efficiency," Working Papers 1161, California Institute of Technology, Division of the Humanities and Social Sciences.
- Roger B. Myerson, 1976. "Graphs and Cooperation in Games," Discussion Papers 246, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Monderer, Dov & Shapley, Lloyd S., 1996. "Potential Games," Games and Economic Behavior, Elsevier, vol. 14(1), pages 124-143, May.
- Hart, Sergiu & Mas-Colell, Andreu, 1989. "Potential, Value, and Consistency," Econometrica, Econometric Society, vol. 57(3), pages 589-614, May.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.Cited by:
- Sudipta Sarangi & Robert P. Gilles, .
"Stable Networks and Convex Payoffs,"
Departmental Working Papers
2005-13, Department of Economics, Louisiana State University.
- Gilles, R.P. & Sarangi, S., 2005. "Stable Networks and Convex Payoffs," Discussion Paper 2005-84, Tilburg University, Center for Economic Research.
- Rodrigo Harrison & Roberto Muñoz, 2008. "Stability and equilibrium selection in a link formation game," Economic Theory, Springer, vol. 37(2), pages 335-345, November.
- Robert P. Gilles & Sudipta Sarangi, 2006. "Building Social Networks," Discussion Papers of DIW Berlin 642, DIW Berlin, German Institute for Economic Research.
- Angelo Mele, 2010.
"A Structural Model of Segregation in Social Networks,"
Working Papers
10-16, NET Institute.
- Angelo Mele, 2010. "A structural model of segregation in social networks," CeMMAP working papers CWP32/10, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
- Francis Bloch & Matthew Jackson, 2006. "Definitions of equilibrium in network formation games," International Journal of Game Theory, Springer, vol. 34(3), pages 305-318, October.
- Beal, Sylvain & Querou, Nicolas, 2007.
"Bounded rationality and repeated network formation,"
Mathematical Social Sciences,
Elsevier, vol. 54(1), pages 71-89, July.
- Nicolas Querou & Sylvain Beal, 2006. "Bounded Rationality and Repeated Network Formation," Working Papers 2006.74, Fondazione Eni Enrico Mattei.
- Bloch, Francis & Dutta, Bhaskar, 2009.
"Communication networks with endogenous link strength,"
Games and Economic Behavior,
Elsevier, vol. 66(1), pages 39-56, May.
- Bloch, Francis & Dutta, Bhaskar, 2005. "Communication Networks with Endogenous Link Strength," The Warwick Economics Research Paper Series (TWERPS) 723, University of Warwick, Department of Economics.
- Francis Bloch & Bhaskar Dutta, 2008. "Communication networks with endogeneous link strength," Indian Statistical Institute, Planning Unit, New Delhi Discussion Papers 08-15, Indian Statistical Institute, New Delhi, India.
- Subhadip Chakrabarti & Robert P. Gilles, 2005.
"Network Potentials,"
Bonn Econ Discussion Papers
bgse28_2005, University of Bonn, Germany.
- Subhadip Chakrabarti & Robert Gilles, 2007. "Network potentials," Review of Economic Design, Springer, vol. 11(1), pages 13-52, June.
- Dev, Pritha, 2010. "Choosing `Me' and `My Friends': Identity in a Non-Cooperative Network Formation Game with Cost Sharing," MPRA Paper 21631, University Library of Munich, Germany.
- Sudipta Sarangi & Robert P. Gilles, . "The Role of Beliefs and Confidence in Building Social Networks," Departmental Working Papers 2005-15, Department of Economics, Louisiana State University.
Lists
This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.Statistics
Access and download statisticsCorrections
When requesting a correction, please mention this item's handle: RePEc:dgr:kubcen:200470For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Corry Stuyts).
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 references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link 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 profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.

