Game Theoryƒ
Theodore L. Turocy
Texas A&M University
Bernhard von Stengel
London School of Economics
CDAM Research Report LSE-CDAM-2001-09
October 8, 2001
Contents
1 What is game theory? 4
2 Definitions of games 6
3 Dominance 8
4 Nash equilibrium 12
5 Mixed strategies 17
6 Extensive games with perfect information 22
7 Extensive games with imperfect information 29
8 Zero-sum games and computation 33
9 Bidding in auctions 34
10 Further reading 38
ƒThis is the draft of an introductory survey of game theory, prepared for the Encyclopedia of Information
Systems, Academic Press, to appear in 2002.
1
Glossary
Backward induction
Backward induction is a technique to solve a game of perfect information. It first considers
the moves that are the last in the game, and determines the best move for the player
in each case. Then, taking these as given future actions, it proceeds backwards in time,
again determining the best move for the respective player, until......

Join Now to view the rest of this term paper!
Members: Login to view this research paper.

Title: Game Theory
Approximate Word Count: 12475
Approximate Pages: 50 (250 words per double-spaced page)

With the Term Papers Lab Membership Pass, you get instant access to every essay on this site, including this essay on Game Theory, for as long as you remain a member.

Other essays sites charge almost $100 for a single term paper. At Term Papers Lab, you can get instant access to over 100,000 research papers for as little as $29.95!