Correlated equilibria in graphical games

Proceedings of the ACM Conference on Electronic Commerce

Volumn , Issue , 2003, Pages 42-47

  Kakade, Sham ^a   Kearns, Michael ^b   Langford, John ^c   Ortiz, Luis ^b  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

^c IBM RESEARCH   (United States)

Author keywords

Correlated equilibria; Game theory; Graphical games; Graphical models

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CORRELATION THEORY; MARKOV PROCESSES; POLYNOMIALS;

CORRELATED EQUILIBRIA; GRAPHICAL GAMES; MARKOV NETWORK;

GAME THEORY;

EID: 0242708835     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/779928.779934     Document Type: Conference Paper

References (16)

1. R.J. Aumann. Subjectivity and correlation in randomized strategies. Journal of Mathematical Economics, 1, 1974.
2. R.J. Aumann. Correlated equilibrium as an expression of Bayesian rationality. Econometrica, 55, 1987.
3. A. Berger, S. Della Pietra, and V. Della Pietra. A maximum entropy approach to natural language processing. Computational Linguistics, 22(1), March 1996.
4. A. P. Dawid and S. L. Lauritzen. Hyper Markov laws in the statistical analysis of decomposable graphical models. The Annals of Statistics, 21(3): 1271-1317, September 1993.
5. M. Dyer, A. Frieze, and R. Kannan. A random polynomial time algorithm for approximating the volume of a convex body. JACM, 38(1): 1-17, 1991.
6. D. Foster and R. Vohra. Calibrated learning and correlated equilibrium. Games and Economic Behavior, 1997.
7. D. Foster and R. Vohra. Regret in the on-line decision problem. Games and Economic Behavior, pages 7 - 36, 1999.
8. 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.
9. Daphne Koller and Brian Milch. Multi-agent influence diagrams for representing and solving games. Games and Economic Behavior. To appear.
10. P. La Mura. Game networks. In Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence (UAI), pages 335-342, 2000.
11. M. Littman, M. Kearns, and S. Singh. An efficient exact algorithm for singly connected graphical games. In Neural Information Processing Systems, 2002.
12. J. F. Nash. Non-cooperative games. Annals of Mathematics, 54: 286-295, 1951.
13. L. Ortiz and M. Kearns. Nash propagation for loopy graphical games. In Neural Information Processing Systems, To appear.
14. G. Owen. Game Theory. Academic Press, UK, 1995.
15. J. Pearl. Probabilistic Reasoning in Intelligent Systems. Morgan Kaufmann, 1988.
16. D. Vickrey and D. Koller. Multi-agent algorithms for solving graphical games. In Proceedings of the National Conference on Artificial Intelligence (AAAI), 2002.