Hostname: page-component-848d4c4894-tn8tq Total loading time: 0 Render date: 2024-07-01T23:13:00.092Z Has data issue: false hasContentIssue false

Game theoretic and decision theoretic agents

Published online by Cambridge University Press:  10 November 2000

SIMON PARSONS
Affiliation:
Department of Computer Science, University of Liverpool, Liverpool L69 7ZF, UK
MICHAEL WOOLDRIDGE
Affiliation:
Department of Computer Science, University of Liverpool, Liverpool L69 7ZF, UK

Abstract

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.

Type
Review Article
Copyright
© 2000 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)