Network Design under Local Complementarities
AbstractWe consider agents playing a linear network game with strategic complementarities. We analyse the problem of a policy maker who can change the structure of the network in order to increase the aggregate efforts of the individuals and/or the sum of their utilities, given that the number of links of the network has to remain fixed. We identify some link reallocations that guarantee an improvement of aggregate efforts and/or aggregate utilities. With this comparative statics exercise, we then prove that the networks maximising both aggregate outcomes (efforts and utilities) belong to the class of Nested-Split Graphs.
Download InfoIf 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 InfoPaper provided by Aix-Marseille School of Economics, Marseille, France in its series AMSE Working Papers with number 1309.
Length: 39 pages
Date of creation: 12 Feb 2013
Date of revision: 12 Feb 2013
Network; Linear Interaction; Bonacich Centralities; Strategic Complementarity; Nested Split Graphs.;
Find related papers by JEL classification:
- C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
- D85 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Network Formation
This paper has been announced in the following NEP Reports:
- NEP-ALL-2013-03-02 (All new papers)
- NEP-GTH-2013-03-02 (Game Theory)
- NEP-MIC-2013-03-02 (Microeconomics)
- NEP-NET-2013-03-02 (Network Economics)
Please 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.:
- Andrea Galeotti & Sanjeev Goyal, 2007.
"The Law of the Few,"
Economics Discussion Papers
636, University of Essex, Department of Economics.
- Cabrales, Antonio & Calvó-Armengol, Antoni & Zenou, Yves, 2010.
"Social Interactions and Spillovers,"
Research Papers in Economics
2010:20, Stockholm University, Department of Economics.
- Raaj Kumar Sah & Joseph E. Stiglitz, 1987.
"The Architecture of Economic Systems: Hierarchies and Polyarchies,"
NBER Working Papers
1334, National Bureau of Economic Research, Inc.
- Sah, Raaj Kumar & Stiglitz, Joseph E, 1986. "The Architecture of Economic Systems: Hierarchies and Polyarchies," American Economic Review, American Economic Association, vol. 76(4), pages 716-27, September.
- Luis Garicano, 2000. "Hierarchies and the Organization of Knowledge in Production," Journal of Political Economy, University of Chicago Press, vol. 108(5), pages 874-904, October.
- Hendricks, Ken & Piccione, Michele & Tan, Guofu, 1995. "The Economics of Hubs: The Case of Monopoly," Review of Economic Studies, Wiley Blackwell, vol. 62(1), pages 83-99, January.
- Tomala, Tristan & Renou, Ludovic, 2010.
"Mechanism design and communication networks,"
Les Cahiers de Recherche
926, HEC Paris.
- Matthew O. Jackson & Asher Wolinsky, 1994.
"A Strategic Model of Social and Economic Networks,"
1098, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Mathias Dewatripont & Patrick Bolton, 1994.
"The firm as a communication network,"
ULB Institutional Repository
2013/9595, ULB -- Universite Libre de Bruxelles.
- Mathias Dewatripont & Patrick Bolton, 2004. "The firm as a communication network," ULB Institutional Repository 2013/9599, ULB -- Universite Libre de Bruxelles.
- Mathias Dewatripont & Patrick Bolton, 1996. "The firm as a communication network," ULB Institutional Repository 2013/9597, ULB -- Universite Libre de Bruxelles.
- Venkatesh Bala & Sanjeev Goyal, 2000. "A Noncooperative Model of Network Formation," Econometrica, Econometric Society, vol. 68(5), pages 1181-1230, September.
- Calvó-Armengol, Antoni & Zenou, Yves, 2003.
"Social Networks and Crime Decisions: The Role of Social Structure in Facilitating Delinquent Behavior,"
Working Paper Series
601, Research Institute of Industrial Economics.
- Antoni Calvó-Armengol & Yves Zenou, 2004. "Social Networks And Crime Decisions: The Role Of Social Structure In Facilitating Delinquent Behavior," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 45(3), pages 939-958, 08.
- Antoni Calvó-Armengol & Yves Zenou, 2003. "Social Networks and Crime Decisions: The Role of Social Structure in Facilitating Delinquent Behavior," Working Papers 52, Barcelona Graduate School of Economics.
- Calvó-Armengol, Antoni & Zenou, Yves, 2003. "Social Networks and Crime Decisions: The Role of Social Structure in Facilitating Delinquent Behaviour," CEPR Discussion Papers 3966, C.E.P.R. Discussion Papers.
- Radner, Roy, 1993. "The Organization of Decentralized Information Processing," Econometrica, Econometric Society, vol. 61(5), pages 1109-46, September.
- Ballester, Coralio & Calvó-Armengol, Antoni, 2010. "Interactions with hidden complementarities," Regional Science and Urban Economics, Elsevier, vol. 40(6), pages 397-406, November.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Yves Doazan).
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.