nips nips2004 nips2004-57 nips2004-57-reference knowledge-graph by maker-knowledge-mining

57 nips-2004-Economic Properties of Social Networks


Source: pdf

Author: Sham M. Kakade, Michael Kearns, Luis E. Ortiz, Robin Pemantle, Siddharth Suri

Abstract: We examine the marriage of recent probabilistic generative models for social networks with classical frameworks from mathematical economics. We are particularly interested in how the statistical structure of such networks influences global economic quantities such as price variation. Our findings are a mixture of formal analysis, simulation, and experiments on an international trade data set from the United Nations. 1


reference text

Kenneth J. Arrow and Gerard Debreu. Existence of an equilibrium for a competitive economy. Econometrica, 22(3):265–290, July 1954. A. Barabasi and R. Albert. Emergence of scaling in random networks. Science, 286:509–512, 1999. B. Bollobas. Random Graphs. Cambridge University Press, 2001. Nikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, and Vijay V. Vazirani. Market equilibrium via a primal-dual-type algorithm. In FOCS, 2002. Irving Fisher. PhD thesis, Yale University, 1891. D. Gale. Theory of Linear Economic Models. McGraw Hill, N.Y., 1960. Matthew Jackson. A survey of models of network formation: Stability and efficiency. In Group Formation in Economics: Networks, Clubs and Coalitions. Cambridge University Press, 2003. S. Kakade, M. Kearns, and L. Ortiz. Graphical economics. COLT, 2004. R. Kranton and D. Minehart. A theory of buyer-seller networks. American Economic Review, 2001. M. Mitzenmacher. A brief history of generative models for power law and lognormal distributions. Internet Mathematics, 1, 2003.