Autonomous Agents and Multi-Agent Systems

, Volume 5, Issue 3, pp 243–254 | Cite as

Game Theory and Decision Theory in Multi-Agent Systems

  • Simon Parsons
  • Michael Wooldridge
Article

Abstract

In the last few years, there has been increasing interest from the agent community in the use of techniques from decision theory and game theory. Our aims in this article are firstly to briefly summarize the key concepts of decision theory and game theory, secondly to discuss how these tools are being applied in agent systems research, and finally to introduce this special issue of Autonomous Agents and Multi-Agent Systems by reviewing the papers that appear.

game theory decision theory 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    K. Binmore, Fun and Games: A Text on Game Theory, D. C. Heathand Company: Lexington, MA, 1992.Google Scholar
  2. 2.
    C. Boutilier, T. Dean, and S. Hanks, “Decision-theoretic planning: structural assumptions and computational leverage,” J. Artificial Intelligence Research, vol. 11, pp. 1–94, 1999.Google Scholar
  3. 3.
    E. Castillo, J. M. Gutiérrez, and A. S. Hadi, Expert Systems and Probabilistic Network Models, Springer Verlag: Berlin, Germany, 1997.Google Scholar
  4. 4.
    R. G. Cowell, A. P. Dawid, S. L. Lauritzen, and D. J. Spiegelhalter, Probabilistic Networks and Expert Systems, Springer Verlag: Berlin, Germany, 1999.Google Scholar
  5. 5.
    B. Crabtree, “What chance software agents?” The Knowledge Engineering Review, vol. 13, no. 2, pp. 131–136, 1998.Google Scholar
  6. 6.
    J. Doyle and R. H. Thomason, “Background to qualitative decision theory,” AI Magazine, vol. 20, no. 2, pp. 55–68, 1999.Google Scholar
  7. 7.
    R. Guttman, A. G. Moukas, and P. Maes, “Agent-mediated electronic commerce,” The KnowledgeEngineering Review, vol. 13, no. 2, pp. 147–159, 1998.Google Scholar
  8. 8.
    R. A. Howard and J. E. Matheson, “Influence diagrams,” in R. A. Howard and J. E. Matheson (eds.), Readings on the Principles and Applications of Decision Analysis, Strategic Decisions Group: Menlo Park, CA, 1984, pp. 719–762.Google Scholar
  9. 9.
    A. Hunter and S. Parsons (eds.), Symbolic and Quantitative Approaches to Reasoning and Uncertainty, Springer Verlag: Berlin, Germany, 1999.Google Scholar
  10. 10.
    F. V. Jensen, An Introduction to Bayesian Networks, UCL Press: London, 1996.Google Scholar
  11. 11.
    J. O. Kephart and A. R. Greenwald, “Shopbot economics,” International J. Autonomous Agents and Multi-Agent Systems, vol. 5, no. 3, pp. 255–287, 2002.Google Scholar
  12. 12.
    S. Kraus, “Negotiation and cooperation in multi-agent environments,” Artificial Intelligence, vol. 94, no. 1-2, pp. 79–98, 1997.Google Scholar
  13. 13.
    J. Lang, L. van der Torre, and E. Weydert, “Utilitarian desires,” International J. Autonomous Agents and Multi-Agent Systems, vol. 5, no. 3, pp. 329–363, 2002.Google Scholar
  14. 14.
    D. V. Lindley, Making Decisions, John Wiley & Sons: Chichester, UK, 1975.Google Scholar
  15. 15.
    J. von Neumann and O. Morgenstern, Theory of Games and Economic Behaviour, Princeton University Press, 1944.Google Scholar
  16. 16.
    P. Noriega and C. Sierra (eds.), Agent Mediated Electronic Commerce (LNAI Volume 1571), Springer-Verlag: Berlin, Germany, 1999.Google Scholar
  17. 17.
    C. H. Papadimitriou, Computational Complexity, Addison-Wesley: Reading, MA, 1994.Google Scholar
  18. 18.
    J. Pearl, Probabilistic Reasoning in Intelligent Systems; Networks of Plausible Inference, Morgan Kaufmann: San Mateo, CA, 1988.Google Scholar
  19. 19.
    M. L. Puterman, Markov Decision Processes, John Wiley & Sons: New York, NY, 1994.Google Scholar
  20. 20.
    H. Raiffa, Decision Analysis: Introductory Lectures on Choices under Uncertainty, Addison Wesley: Reading, MA, 1968.Google Scholar
  21. 21.
    J. S. Rosenschein, “Rational interaction: Cooperation among intelligent agents,” Ph.D. thesis, Computer Science Department, Stanford University: Stanford, CA, 1985.Google Scholar
  22. 22.
    J. S. Rosenschein and M. R. Genesereth, “Deals among rational agents,” in Proc. Ninth Int. Joint Conf. Artificial Intelligence (IJCAI-85), Los Angeles, CA, 1985, pp. 91–99.Google Scholar
  23. 23.
    J. S. Rosenschein, M. Ginsberg, and M. R. Genesereth, “Cooperation without communication,” in Proc. Fifth National Conf. Artificial Intelligence (AAAI-86), Philadelphia, PA, 1986.Google Scholar
  24. 24.
    J. S. Rosenschein and G. Zlotkin, Rules of Encounter: Designing Conventions for Automated Negotiation among Computers, The MIT Press: Cambridge, MA, 1994.Google Scholar
  25. 25.
    S. Russell and P. Norvig, Artificial Intelligence: A Modern Approach, Prentice-Hall, 1995.Google Scholar
  26. 26.
    T. Sandholm, “Distributed rational decision making,” in G. Weiss (ed.), Multiagent Systems, The MIT Press: Cambridge, MA, 1999, pp. 201–258.Google Scholar
  27. 27.
    R. Shachter, “Evaluating influence diagrams,” Operations Research, vol. 34, pp. 871–882, 1986.Google Scholar
  28. 28.
    J. Q. Smith, Decision Analysis: A Bayesian Approach, Springer Verlag: Berlin, Germany, 1999.Google Scholar
  29. 29.
    W. C. Stirling, M. A. Goodrich, and D. J. Packard, “Satis.cing equilibria: A non-classical theory of games and decisions,” International J. Autonomous Agents and Multi-Agent Systems, vol. 5, no. 3, pp. 305–328, 2002.Google Scholar
  30. 30.
    G. Tesauro and J. O. Kephart, “Pricing in agent economies using multi-agent Q-learning,” International J. Autonomous Agents and Multi-Agent Systems, vol. 5, no. 3, pp. 289–304, 2002.Google Scholar
  31. 31.
    R. Vane and P. Lehner, “Using hypergames to increase planned payoff and reduce risk,” International J. Autonomous Agents and Multi-Agent Systems, vol. 5, no. 3, pp. 365–380, 2002.Google Scholar
  32. 32.
    C. J. C. H. Watkins, “Learning from delayed rewards,” Ph.D. thesis, Cambridge University, 1989.Google Scholar

Copyright information

© Kluwer Academic Publishers 2002

Authors and Affiliations

  • Simon Parsons
    • 1
  • Michael Wooldridge
    • 1
  1. 1.Department of Computer ScienceUniversity of LiverpoolLiverpoolUnited Kingdom

Personalised recommendations