Game Theory and Artificial Intelligence
Game Theory and Artificial Intelligence are two mature areas of research, originating from similar roots, which have taken different research directions in the last 50 years. Recent research however shows that the connections between these areas are deep, and that the time had come for bridging the gap between these research disciplines. In this paper we concentrate on basic issues in representation, reasoning, and learning, and discuss work that lies in the intersection of Artificial Intelligence and Game Theory, for each of these subjects.
KeywordsNash Equilibrium Competitive Ratio Markov Decision Process Stochastic Game Repeated Game
Unable to display preview. Download preview PDF.
- 1.Allan Borodin and Ran El-Yaniv. On-Line Computation and Competitive Analysis. Cambridge University Press, 1998.Google Scholar
- 3.R. Brafman and M. Tennenholtz. R-max — A General Polynomial Time Algorithm for Near-Optimal Reinforcement Learning. In Proc. of the 17th International Joint Conference on Artificial Intelligence, pages 953–958, 2001.Google Scholar
- 4.R. I. Brafman and M. Tennenholtz. An axiomatic treatment of three qualitative decision criteria. Journal of the ACM, 47(3), March 2000.Google Scholar
- 5.E. Clarke. Multipart pricing of public goods. Public Choice, 18:19–33, 1971.Google Scholar
- 6.I. Erev and A.E. Roth. Predicting how people play games: Reinforcement learning in games with unique strategy equilibrium. American Economic Review, 88:848–881, 1998.Google Scholar
- 7.R. Fagin, J. Y. Halpern, Y. Moses, and M. Y. Vardi. Reasoning about Knowledge. MIT Press, 1995.Google Scholar
- 8.D. Fudenberg and D. Levine. The theory of learning in games. MIT Press, 1998.Google Scholar
- 9.L. P. Kaelbling, M. L. Littman, and A. W. Moore. Reinforcement learning: A survey. Journal of AI Research, 4:237–285, 1996.Google Scholar
- 12.M.L. Puterman. Markov Decision Processes: Discrete Stochastic Dynamic Programming. Wiley, 1994.Google Scholar
- 13.Holzman R, Noa Kfir-Dahav, Dov Monderer, and Moshe Tennenholtz. Bundling Equilibrium in Combinatorial Auctions. Working paper Technion http://ie.technion.ac.il/dov/rndm6.pdf, 2001.
- 14.Jeffrey S. Rosenschein and Gilad Zlotkin. Rules of Encounter. MIT Press, 1994.Google Scholar
- 15.S. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. Prentice Hall, 1995.Google Scholar
- 18.R. S. Sutton and A. G. Barto. Reinforcement Learning: An Introduction. MIT Press, 1998.Google Scholar
- 19.M. Tennenholtz. Electronic commerce: From game-theoretic and economic models to working protocols. In IJCAI-99, 1999.Google Scholar