Abstract
Graphs are used in economics to depict situations in which agents are in direct contact with each other. The use of graph theory enables one to understand the basic properties of the communication network in an economy or market. Typical questions include: how does the structure of a network affect economic outcomes and the welfare of the individuals involved? What happens if agents can choose those with whom they interact? How will networks evolve over time? Theoretical results, economic applications and empirical examples are given.
This chapter was originally published in The New Palgrave Dictionary of Economics, 2nd edition, 2008. Edited by Steven N. Durlauf and Lawrence E. Blume
Bibliography
Albert, R., H. Jeong, and A.-L. Barabasi. 2000. Error and attack tolerance of complex networks. Nature 406: 378–382.
Anderlini, L., and A. Ianni. 1996. Path dependence and learning from neighbours. Games and Economic Behavior 13: 141–177.
Bollobas, B. 1985. Random graphs. London: Academic Press.
Bramoullé, Y., and R. Kranton. 2007. Public goods in networks. Journal of Economic Theory 135: 478–494.
Corominas Bosch, M. 2004. Bargaining in a network of buyers and sellers. Journal of Economic Theory 115: 35–77.
Durlauf, S.N. 1990. Locally interacting systems, coordination failure, and the behavior of aggregate activity. Working paper, Departmetn of Economics, Stanford University.
Durlauf, S.N. 2004. Neighborhood effects. In Handbook of regional and urban economics, ed. J.V. Henderson and J.F. Thisse. Elsevier: North-Holland.
Erdos, P., and A. Renyi. 1960. On the evolution of random graphs. Publications of the Mathematical Institute of the Hungarian Academy of Sciences 5: 17–60.
Evstigneev, I.V., and M. Taksar. 1995. Stochastic equilibria on graphs. Journal of Mathematical Economics 24: 383–406.
Faloutsos, M., P. Faloutsos, and C. Faloutsos. 1999. On power-law relationships of the internet topology, ACM SIGCOMM ’99. Computers and Communication Review 29: 251–263.
Frank, H. 1967. Vulnerability of communication networks. IEEE Transactions on Communications 15: 778–779.
Galeotti, A., S. Goyal, M. Jackson, F. Vega-Redondo, and L. Yariv. 2006. Network games. Mimeo: University of Essex and California Institute of Technology.
Goyal, S. 2006. Learning in games. In Group formation in economics, networks, clubs and coalitions, ed. G. Demange and M. Wooders. Cambridge, UK: Cambridge University Press.
Ioannides, Y.M. 1990. Trading uncertainty and market form. International Economic Review 31: 619–638.
Ioannides, Y.M. 1997. Evolution of trading structures. In The economy as an evolving complex system II, ed. W.B. Arthur, S.N. Durlauf, and D.A. Lane. Reading: Addison Wesley.
Ioannides, Y.M. 2006. Random graphs and social networks. Discussion Paper No. 518, Department of Economics, Tufts University.
Jackson, M. 2004. A survey of models of network formation: Stability and efficiency. In Group formation in economics; networks, clubs and coalitions, ed. G. Demange and M. Wooders. Cambridge, UK: Cambridge University Press.
Kirman, A. 1983. Communication in markets: A suggested approach. Economics Letters 12: 101–108.
Kirman, A.P., C. Oddou, and S. Weber. 1986. Stochastic communication and coalition formation. Econometrica 54: 129–138.
Newman, M., S.H. Strogatz, and D.J. Watts. 2001. Random graphs with arbitrary degree distributions and their applications. Physical Review E 64: 026118.
Watts, D. 2000. Small worlds. Princeton: Princeton University Press.
Weisbuch, G. 1990. Complex system dynamics. Redwood City: Addison-Wesley.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Copyright information
© 2008 The Author(s)
About this entry
Cite this entry
Kirman, A. (2008). Graph Theory. In: The New Palgrave Dictionary of Economics. Palgrave Macmillan, London. https://doi.org/10.1057/978-1-349-95121-5_1232-2
Download citation
DOI: https://doi.org/10.1057/978-1-349-95121-5_1232-2
Received:
Accepted:
Published:
Publisher Name: Palgrave Macmillan, London
Online ISBN: 978-1-349-95121-5
eBook Packages: Springer Reference Economics and FinanceReference Module Humanities and Social SciencesReference Module Business, Economics and Social Sciences
Publish with us
Chapter history
-
Latest
Graph Theory- Published:
- 27 March 2017
DOI: https://doi.org/10.1057/978-1-349-95121-5_1232-2
-
Original
Graph Theory- Published:
- 21 November 2016
DOI: https://doi.org/10.1057/978-1-349-95121-5_1232-1