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.
Similar content being viewed by others
References
K. Binmore, Fun and Games: A Text on Game Theory, D. C. Heathand Company: Lexington, MA, 1992.
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.
E. Castillo, J. M. Gutiérrez, and A. S. Hadi, Expert Systems and Probabilistic Network Models, Springer Verlag: Berlin, Germany, 1997.
R. G. Cowell, A. P. Dawid, S. L. Lauritzen, and D. J. Spiegelhalter, Probabilistic Networks and Expert Systems, Springer Verlag: Berlin, Germany, 1999.
B. Crabtree, “What chance software agents?” The Knowledge Engineering Review, vol. 13, no. 2, pp. 131–136, 1998.
J. Doyle and R. H. Thomason, “Background to qualitative decision theory,” AI Magazine, vol. 20, no. 2, pp. 55–68, 1999.
R. Guttman, A. G. Moukas, and P. Maes, “Agent-mediated electronic commerce,” The KnowledgeEngineering Review, vol. 13, no. 2, pp. 147–159, 1998.
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.
A. Hunter and S. Parsons (eds.), Symbolic and Quantitative Approaches to Reasoning and Uncertainty, Springer Verlag: Berlin, Germany, 1999.
F. V. Jensen, An Introduction to Bayesian Networks, UCL Press: London, 1996.
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.
S. Kraus, “Negotiation and cooperation in multi-agent environments,” Artificial Intelligence, vol. 94, no. 1-2, pp. 79–98, 1997.
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.
D. V. Lindley, Making Decisions, John Wiley & Sons: Chichester, UK, 1975.
J. von Neumann and O. Morgenstern, Theory of Games and Economic Behaviour, Princeton University Press, 1944.
P. Noriega and C. Sierra (eds.), Agent Mediated Electronic Commerce (LNAI Volume 1571), Springer-Verlag: Berlin, Germany, 1999.
C. H. Papadimitriou, Computational Complexity, Addison-Wesley: Reading, MA, 1994.
J. Pearl, Probabilistic Reasoning in Intelligent Systems; Networks of Plausible Inference, Morgan Kaufmann: San Mateo, CA, 1988.
M. L. Puterman, Markov Decision Processes, John Wiley & Sons: New York, NY, 1994.
H. Raiffa, Decision Analysis: Introductory Lectures on Choices under Uncertainty, Addison Wesley: Reading, MA, 1968.
J. S. Rosenschein, “Rational interaction: Cooperation among intelligent agents,” Ph.D. thesis, Computer Science Department, Stanford University: Stanford, CA, 1985.
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.
J. S. Rosenschein, M. Ginsberg, and M. R. Genesereth, “Cooperation without communication,” in Proc. Fifth National Conf. Artificial Intelligence (AAAI-86), Philadelphia, PA, 1986.
J. S. Rosenschein and G. Zlotkin, Rules of Encounter: Designing Conventions for Automated Negotiation among Computers, The MIT Press: Cambridge, MA, 1994.
S. Russell and P. Norvig, Artificial Intelligence: A Modern Approach, Prentice-Hall, 1995.
T. Sandholm, “Distributed rational decision making,” in G. Weiss (ed.), Multiagent Systems, The MIT Press: Cambridge, MA, 1999, pp. 201–258.
R. Shachter, “Evaluating influence diagrams,” Operations Research, vol. 34, pp. 871–882, 1986.
J. Q. Smith, Decision Analysis: A Bayesian Approach, Springer Verlag: Berlin, Germany, 1999.
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.
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.
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.
C. J. C. H. Watkins, “Learning from delayed rewards,” Ph.D. thesis, Cambridge University, 1989.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Parsons, S., Wooldridge, M. Game Theory and Decision Theory in Multi-Agent Systems. Autonomous Agents and Multi-Agent Systems 5, 243–254 (2002). https://doi.org/10.1023/A:1015575522401
Issue Date:
DOI: https://doi.org/10.1023/A:1015575522401