Game theoretic and decision theoretic agents

• Authors: Simon Parsons;Michael Wooldridge
• Venue: The Knowledge Engineering Review
• Year: 2000

In the last few years, increasing numbers of members of the agent community have been adopting techniques from game theory and decision theory. Broadly speaking, decision theory (Raiffa, 1968) is a means of analysing which of a series of options should be taken when it is uncertain exactly what the result of taking the option will be. Decision theory concentrates on identifying the “best” decision option, where the notion of “best” is allowed to have a number of different meanings, of which the most common is that which maximises the expected utility of the decision maker. Game theory (Binmore, 1992) can be considered as a variant of decision theory in which the outcome of taking a particular decision is dependent upon the actions of another, frequently an opponent which is trying to maximise its own benefit at the cost of the decision maker. Alternatively, game theory can be considered a mechansim for analysing games between two players in which each gets to choose a move from some limited set of options and, depending on what both have chosen, each receives a payout. Since the payout one player receives depends upon the move made by the other then, to maximise its payout, each player needs to take into account the likely move taken by its opponent. From this perspective, decision theory can be considered to be the study of games played against nature, an opponent which does not look to gain the best payout, but rather acts randomly.