An Introduction to Game Theory and Decision Theory

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 aim in this article is to briefly summarise the key concepts of decision theory and game theory and explain why they are useful when building agent-based systems.

[1]  Jeffrey S. Rosenschein,et al.  Time and the Prisoner's Dilemma , 2007, ICMAS.

[2]  Tuomas Sandholm,et al.  Distributed rational decision making , 1999 .

[3]  Enrique F. Castillo,et al.  Expert Systems and Probabilistic Network Models , 1996, Monographs in Computer Science.

[4]  Howard Raiffa,et al.  Decision analysis: introductory lectures on choices under uncertainty. 1968. , 1969, M.D.Computing.

[5]  Paul Walker,et al.  Zermelo and the Early History of Game Theory , 2001, Games Econ. Behav..

[6]  Sarit Kraus,et al.  Strategic Negotiation in Multiagent Environments , 2001, Intelligent robots and autonomous agents.

[7]  David J. Spiegelhalter,et al.  Probabilistic Networks and Expert Systems , 1999, Information Science and Statistics.

[8]  Ronald A. Howard,et al.  Readings on the Principles and Applications of Decision Analysis , 1989 .

[9]  Craig Boutilier,et al.  Decision-Theoretic Planning: Structural Assumptions and Computational Leverage , 1999, J. Artif. Intell. Res..

[10]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .

[11]  J. Q. Smith.  Decision Analysis: A Bayesian Approach , 1988 .

[12]  Ross D. Shachter.  Evaluating Influence Diagrams , 1986, Oper. Res..

[13]  F. Zagare.  Game Theory: Concepts and Applications , 1984 .

[14]  Ken Binmore,et al.  Fun and games : a text on game theory , 1992 .

[15]  Gerhard Weiss,et al.  Multiagent Systems , 1999 .

[16]  Finn V. Jensen,et al.  Bayesian Networks and Decision Graphs , 2001, Statistics for Engineering and Information Science.

[17]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[18]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[19]  Victor Lesser.  ICMAS-95 : proceedings First International Conference on Multi-Agent Systems, June 12-14, 1995, San Francisco, California , 1995 .

[20]  Jeffrey S. Rosenschein,et al.  Rules of Encounter - Designing Conventions for Automated Negotiation among Computers , 1994 .

[21]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .