Skip to main content
SpringerLink
Log in

Graph Theory

  • Reference work entry
  • First Online:
The New Palgrave Dictionary of Economics

  • 54 Accesses

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 is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 6,499.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 8,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Bibliography

  • Albert, R., H. Jeong, and A.-L. Barabasi. 2000. Error and attack tolerance of complex networks. Nature 406: 378–382.

    Article  Google Scholar 

  • Anderlini, L., and A. Ianni. 1996. Path dependence and learning from neighbours. Games and Economic Behavior 13: 141–177.

    Article  Google Scholar 

  • Bollobas, B. 1985. Random graphs. London: Academic Press.

    Google Scholar 

  • Bramoullé, Y., and R. Kranton. 2007. Public goods in networks. Journal of Economic Theory 135: 478–494.

    Article  Google Scholar 

  • Corominas Bosch, M. 2004. Bargaining in a network of buyers and sellers. Journal of Economic Theory 115: 35–77.

    Article  Google Scholar 

  • Durlauf, S.N. 1990. Locally interacting systems, coordination failure, and the behavior of aggregate activity. Working paper, Departmetn of Economics, Stanford University.

    Google Scholar 

  • Durlauf, S.N. 2004. Neighborhood effects. In Handbook of regional and urban economics, ed. J.V. Henderson and J.F. Thisse. Elsevier: North-Holland.

    Google Scholar 

  • 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.

    Google Scholar 

  • Evstigneev, I.V., and M. Taksar. 1995. Stochastic equilibria on graphs. Journal of Mathematical Economics 24: 383–406.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Frank, H. 1967. Vulnerability of communication networks. IEEE Transactions on Communications 15: 778–779.

    Article  Google Scholar 

  • Galeotti, A., S. Goyal, M. Jackson, F. Vega-Redondo, and L. Yariv. 2006. Network games. Mimeo: University of Essex and California Institute of Technology.

    Google Scholar 

  • 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.

    Google Scholar 

  • Ioannides, Y.M. 1990. Trading uncertainty and market form. International Economic Review 31: 619–638.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • Ioannides, Y.M. 2006. Random graphs and social networks. Discussion Paper No. 518, Department of Economics, Tufts University.

    Google Scholar 

  • 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.

    Google Scholar 

  • Kirman, A. 1983. Communication in markets: A suggested approach. Economics Letters 12: 101–108.

    Article  Google Scholar 

  • Kirman, A.P., C. Oddou, and S. Weber. 1986. Stochastic communication and coalition formation. Econometrica 54: 129–138.

    Article  Google Scholar 

  • Newman, M., S.H. Strogatz, and D.J. Watts. 2001. Random graphs with arbitrary degree distributions and their applications. Physical Review E 64: 026118.

    Article  Google Scholar 

  • Watts, D. 2000. Small worlds. Princeton: Princeton University Press.

    Google Scholar 

  • Weisbuch, G. 1990. Complex system dynamics. Redwood City: Addison-Wesley.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. http://link.springer.com/referencework/10.1057/978-1-349-95121-5

    Alan Kirman

Authors
  1. Alan Kirman
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Copyright information

© 2018 Macmillan Publishers Ltd.

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Kirman, A. (2018). Graph Theory. In: The New Palgrave Dictionary of Economics. Palgrave Macmillan, London. https://doi.org/10.1057/978-1-349-95189-5_1232

Download citation

Publish with us

Policies and ethics

Search

Navigation