Centre for Discrete and Applicable Mathematics
	CDAM Research Report, LSE-CDAM-2001-09 October 2001

Abstract

This is an introductory survey of game theory. It is a draft of an article for the Encyclopia of Information Systems by Academic Press, 2002, pages 403-420.

The exposition uses classical examples from game theory, often cast as interactive decision problems in the domain of information technology. The main concepts of non-cooperative game theory with rational decision makers are introduced. These include dominance, Nash equilibrium, mixed strategies, extensive games with perfect and imperfect information. The text concludes with two less detailed sections on zero-sum games and computation, and bidding in auctions.

Technical citations are given in the text when they provide additional information, and a few textbooks are listed for further reading, but citations are not meant to provide appropriate scholarly credit.

A PDF file (130 kB) with the full contents of this report can be downloaded by clicking here.

Alternatively, if you would like to get a free hard copy of this report, please send the number of this report, LSE-CDAM-2001-09, together with your name and postal address to:

		CDAM Research Reports Series Centre for Discrete and Applicable Mathematics London School of Economics Houghton Street London WC2A 2AE, U.K.
		Phone: +44(0)-20-7955 7732. Fax: +44(0)-20-7955 6877. Email: info@maths.lse.ac.uk

		Introduction to the CDAM Research Report Series.
		CDAM Homepage.

Last changed: Wed 9 Feb 2005
For comments go to: http://www.maths.lse.ac.uk/webmaster.html