Advertisement

Game Theory and Artificial Intelligence

  • Moshe Tennenholtz
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2403)

Abstract

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.

Keywords

Nash Equilibrium Competitive Ratio Markov Decision Process Stochastic Game Repeated Game 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Allan Borodin and Ran El-Yaniv. On-Line Computation and Competitive Analysis. Cambridge University Press, 1998.Google Scholar
  2. 2.
    C. Boutilier, T. Dean, and S. Hanks. Decision Theoretic Planning: Structural Assumptions and Computational Leverage. Journal of Artificial Intelligence Research, 11:1–94, 1999.MATHMathSciNetGoogle Scholar
  3. 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. 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. 5.
    E. Clarke. Multipart pricing of public goods. Public Choice, 18:19–33, 1971.Google Scholar
  6. 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. 7.
    R. Fagin, J. Y. Halpern, Y. Moses, and M. Y. Vardi. Reasoning about Knowledge. MIT Press, 1995.Google Scholar
  8. 8.
    D. Fudenberg and D. Levine. The theory of learning in games. MIT Press, 1998.Google Scholar
  9. 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
  10. 10.
    S. Kraus. Negotiation and cooperation in multi-agent environments. Artificial Intelligence, 94:79–97, 1997.MATHCrossRefGoogle Scholar
  11. 11.
    A. Neyman. Bounded complexity justifies cooperation in the infinitely repeated prisoner’s dilemma. Econ. Lett., 19:227–229, 1985.CrossRefMathSciNetGoogle Scholar
  12. 12.
    M.L. Puterman. Markov Decision Processes: Discrete Stochastic Dynamic Programming. Wiley, 1994.Google Scholar
  13. 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. 14.
    Jeffrey S. Rosenschein and Gilad Zlotkin. Rules of Encounter. MIT Press, 1994.Google Scholar
  15. 15.
    S. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. Prentice Hall, 1995.Google Scholar
  16. 16.
    L.J. Savage. The Foundations of Statistics. John Wiley and Sons, New York, 1954. Revised and enlarged edition, Dover, New York, 1972.MATHGoogle Scholar
  17. 17.
    L.S. Shapley. Stochastic Games. In Proc. Nat. Acad. Scie. USA, volume 39, pages 1095–1100, 1953.MATHCrossRefMathSciNetGoogle Scholar
  18. 18.
    R. S. Sutton and A. G. Barto. Reinforcement Learning: An Introduction. MIT Press, 1998.Google Scholar
  19. 19.
    M. Tennenholtz. Electronic commerce: From game-theoretic and economic models to working protocols. In IJCAI-99, 1999.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Moshe Tennenholtz
    • 1
  1. 1.Faculty of Industrial Engineering and ManagementTechnion — Israel Institute of TechnologyHaifaIsrael

Personalised recommendations