Optimal Information Transmission in Organizations: Search and Congestion

Antonio Cabrales, Àlex Arenas, Albert Díaz-Guilera, Roger Guimerà and Fernando Vega-Redondo
Additional contact information
Àlex Arenas: Departament d’Enginyeria Informàtica i Matemàtiques, Universitat Rovira i Virgili
Albert Díaz-Guilera: Departament de Física Fonamental, Universitat de Barcelona
Roger Guimerà: Department of Chemical Engineering, Northwestern University

No 2004.77, Working Papers from Fondazione Eni Enrico Mattei

Abstract: We propose a stylized model of a problem-solving organization whose internal communication structure is given by a fixed network. Problems arrive randomly anywhere in this network and must find their way to their respective “specialized solvers” by relying on local information alone. The organization handles multiple problems simultaneously. For this reason, the process may be subject to congestion. We provide a characterization of the threshold of collapse of the network and of the stock of floating problems (or average delay) that prevails below that threshold. We build upon this characterization to address a design problem: the determination of what kind of network architecture optimizes performance for any given problem arrival rate. We conclude that, for low arrival rates, the optimal network is very polarized (i.e. star-like or “centralized”), whereas it is largely homogenous (or “decentralized”) for high arrival rates. We also show that, if an auxiliary assumption holds, the transition between these two opposite structures is sharp and they are the only ones to ever qualify as optimal. Keywords: Networks, information transmission, search, organization design.

Keywords: Networks; Information transmission; Search; Organization design (search for similar items in EconPapers)
JEL-codes: D20 D24 D83 L22 L23 (search for similar items in EconPapers)
Date: 2004-05
New Economics Papers: this item is included in nep-mic
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
https://feem-media.s3.eu-central-1.amazonaws.com/w ... oads/NDL2004-077.pdf (application/pdf)

Related works:
Journal Article: Optimal information transmission in organizations: search and congestion (2010)
Working Paper: Optimal Information Transmission in Organizations: Search and Congestion (2003)
Working Paper: Optimal information transmission in organizations: Search and congestion (2003)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:fem:femwpa:2004.77

Access Statistics for this paper

More papers in Working Papers from Fondazione Eni Enrico Mattei Contact information at EDIRC.
Bibliographic data for series maintained by Alberto Prina Cerai ( this e-mail address is bad, please contact ).