Graphical economics

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 3120, Issue , 2004, Pages 17-32

  Kakade, Sham M ^a   Kearns, Michael ^a   Ortiz, Luis E ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ECONOMICS; MATHEMATICAL MODELS; POLYNOMIALS; PROBABILISTIC LOGICS; PROBLEM SOLVING; THEOREM PROVING; TOPOLOGY; COMMERCE; COMPUTATION THEORY; ELECTRONIC TRADING; GAME THEORY; GRAPH THEORY;

GENERALIZATION; GRAPHICAL ECONOMICS; MATHEMATICAL ECONOMICS; NON-LINEAR UTILITY FUNCTIONS; COMPUTING EQUILIBRIA; EXISTENCE THEOREM; LEARNING PROBLEM; LOCAL VARIATIONS; NONLINEAR UTILITY FUNCTIONS; PROBABILISTIC INFERENCE; TECHNICAL CONTRIBUTION; UNDIRECTED GRAPH;

GRAPH THEORY; TREES (MATHEMATICS);

EID: 9444251206     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-27819-1_2     Document Type: Conference Paper

References (26)

1. Kenneth J. Arrow and Gerard Debreu. Existence of an equilibrium for a competitive economy. Econometrica, 22(3):265-290, 1954.
2. A. Barabasi and R. Albert. Emergence of scaling in random networks. Science, 286:509-512, 1999.
3. Ben Blum, Christian R. Shelton, and Daphne Koller. A continuation method for Nash equilibria in structured games. In Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, 2003.
4. William C. Brainard and Herbert E. Scarf. How to compute equilibrium prices in 1891. Cowles Foundation Discussion Paper 1272, 2000.
5. Gerard Debreu. New concepts and techniques for equilibrium analysis. International Economic Review, 3(3):257-273, 1962.
6. Xiaotie Deng, Christos Papadimitriou, and Shmuel Safra. On the complexity of equilibria. In Proceedings of the Thiry-fourth Annual ACM Symposium on Theory of Computing, pages 67-71. ACM Press, 2002.
7. Nikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, and Vijay V. Vazirani. Market equilibrium via a primal-dual-type algorithm. In Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002.
8. Nikhil R. Devanur and Vijay V. Vazirani. An improved approximation scheme for computing Arrow-Debreu prices for the linear case. In Proceedings of the 23rd Conference on Foundations of Software Technology and Theoretical Computer Science, 2003. To appear.
9. Irving Fisher. PhD thesis, Yale University, 1891.
10. D. Foster and R. Vohra. Regret in the on-line decision problem. Games and Economic Behavior, pages 7-36, 1999.
11. Sergiu Hart and Andreu Mas-Colell. A simple adaptive procedure leading to correlated equilibrium. Econometrica, 68(5):1127-1150, 200.
12. Sergiu Hart and Andreu Mas-Colell. A reinforcement procedure leading to correlated equilibrium. In Gerard Debreu, Wilhelm Neuefeind, and Walter Trockel, editors, Economic Essays, pages 181-200. Springer, 2001.
13. 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. Forthcoming.
14. Kamal Jain, Mohammad Mahdian, and Amin Saberi. Approximating market equilibria. In Proceedings of the 6th. International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, 2003.
15. S. Kakade, M. Kearns, J. Langford, and L. Ortiz. Correlated equilibria in graphical games. In Proceedings of the 4th ACM Conference on Electronic Commerce, pages 42-47, 2003.
16. S. Kakade, M. Kearns, L. Ortiz, R. Pemantle, and S. Suri. The economics of social networks. 2004. Preprint.
17. M. Kearns, M. Littman, and S. Singh. Graphical models for game theory. In Proceedings of the Conference on Uncertainty in Artificial Intelligence, pages 253-260, 2001.
18. M. Littman, M. Kearns, and S. Singh. An efficient exact algorithm for singly connected graphical games. In Neural Information Processing Systems, 2002.
19. J. F. Nash. Non-cooperative games. Annals of Mathematics, 54:286-295, 1951.
20. L. Ortiz and M. Kearns. Nash propagation for loopy graphical games. In Neural Information Processing Systems, 2003.
21. Christos H. Papadimitriou and Mihalis Yannakakis. On the approximability of trade-offs and optimal access of web sources. In Proceedings of the 41st Annual IEEE Symposium on Foundations of Computer Science, 2000.
22. D. G. Saari and C. P. Simon. Effective price mechanisms. Econometrica, 46, 1978.
23. D. Vickrey and D. Koller, Multi-agent algorithms for solving graphical games. In Proceedings of the National Conference on Artificial Intelligence, 2002.
24. Abraham Wald. Über einige Gleichungssysteme der mathematischen Ökonomie (On some systems of equations of mathematical economics). Zeitschrift für Nationalökonomie, 7(5):637-670, 1936. English translation by Otto Eckstein in Econometrica, Vol. 19, No. 4 (Oct., 1951), 368-403.
25. Abraham Wald. Über einige Gleichungssysteme der mathematischen Ökonomie (On some systems of equations of mathematical economics). Zeitschrift für Nationalökonomie, 7(5):637-670, 1936. English translation by Otto Eckstein in Econometrica, Vol. 19, No. 4 (Oct., 1951), 368-403.
26. Léon Walras. Éléments d'économie politique pure; ou, Théorie de la richesse sociale (Elements of Pure Economics, or the Theory of social wealth). Lausanne, Paris, 1874. (1899, 4th ed.; 1926, rev ed., 1954, Engl. transl.).