BN.com Gift Guide

Lectures on the Theory of Games (AM-37)

Paperback (Print)
Buy New
Buy New from BN.com
$45.93
Used and New from Other Sellers
Used and New from Other Sellers
from $26.98
Usually ships in 1-2 business days
(Save 48%)
Other sellers (Paperback)
  • All (11) from $26.98   
  • New (8) from $35.25   
  • Used (3) from $26.98   

Overview

This book is a spectacular introduction to the modern mathematical discipline known as the Theory of Games. Harold Kuhn first presented these lectures at Princeton University in 1952. They succinctly convey the essence of the theory, in part through the prism of the most exciting developments at its frontiers half a century ago. Kuhn devotes considerable space to topics that, while not strictly the subject matter of game theory, are firmly bound to it. These are taken mainly from the geometry of convex sets and the theory of probability distributions.

The book opens by addressing "matrix games," a name first introduced in these lectures as an abbreviation for two-person, zero-sum games in normal form with a finite number of pure strategies. It continues with a treatment of games in extensive form, using a model introduced by the author in 1950 that quickly supplanted von Neumann and Morgenstern's cumbersome approach. A final section deals with games that have an infinite number of pure strategies for the two players.

Throughout, the theory is generously illustrated with examples, and exercises test the reader's understanding. A historical note caps off each chapter. For readers familiar with the calculus and with elementary matrix theory or vector analysis, this book offers an indispensable store of vital insights on a subject whose importance has only grown with the years.

Read More Show Less

Product Details

  • ISBN-13: 9780691027722
  • Publisher: Princeton University Press
  • Publication date: 1/6/2003
  • Series: Annals of Mathematics Studies Series
  • Pages: 120
  • Product dimensions: 6.10 (w) x 9.10 (h) x 0.40 (d)

Read an Excerpt

Lectures on the Theory of Games


By Harold W. Kuhn

Princeton

Copyright © 2003
All right reserved.

ISBN: 0691027722


Chapter One

What Is the Theory of Games?

The most casual observer of the social behavior of mathematicians will remark that the solitary mathematician is a puzzle-solver while mathematicians together consume an extraordinary amount of time playing games. Coupling this observation with the obvious economic interest of many games of skill and chance, it does not seem strange that the basis for a mathematical theory of games of strategy was created by the mathematician John von Neumann [1]* and elaborated with the economist Oskar Morgenstern [2]. In this series of lectures we shall attempt to present the salient results of this theory.

Although our primary concern will be with the mathematical aspects, a complete understanding of the theory can only come from the recognition that it is an interpreted system. This means that, like any satisfactory physical theory, it consists of (1) an axiom system and (2) a set of semantical rules for its interpretation, that is, a set of prescriptions that connect the mathematical symbols of the axioms with the objects of our experience. In the immediate interpretation, these objects are ordinary parlor games such as chess, poker, or bridge, and the success of the axiom system that we choose is measured by the number of interesting facts that we can derive about these games. There are, of course, other interpretations of the axioms, and one of the more ambitious hopes of the theory is that eventually these will include a substantial portion of the science of economics [3]. In these lectures we will restrict ourselves, with few exceptions, to the principal interpretation in terms of games.

Ideally, such an interpreted system could be presented by giving its axioms and the rules for their interpretation and then deriving all the important theorems of the theory by the application of mathematical techniques. But practically the situation is such that most fields of science seem at the present time to be not yet developed to a degree which would suggest this strict form of presentation; only certain branches of physics and geometry qualify by their apparent completeness. Fortunately for the researcher, the theory of games is by no means complete. Indeed, in some portions, such as games played by more than two players, it seems likely that the final formulation will be far removed from the present theory. Accordingly, the ideal order of presentation will be reversed in these lectures, and it will only be after a number of specific games have been examined in detail that the axioms of the theory will appear.

The central problem of game theory was posed by von Neumann as early as 1926 in Göttingen. It is the following:

If n players, P1, . . . , Pn, play a given game 3, how must the ith player,
Pi, play to achieve the most favorable result for himself?

Stated in this form, of course, the question is very vague and our first problem will be to sharpen the statement until we can agree upon a meaning. First of all, we mean by a game any of the ordinary objects designated by this name, for instance, chess, checkers, tic-tac-toe, gin rummy. However, unfortunately, the word "game" is used with two meanings in everyday English. We speak of "the game of checkers," referring to the game defined by its rules, and we say that we played "five games of checkers," meaning that we completed five particular contests of checkers. We shall separate these meanings, reserving game for the first meaning only and using the word play for an individual contest. The usage in French is more fortuitous than in English; un jeu is used in the sense that we have just defined for "game" while une partie is a play. A similar distinction must be made between the occasion of a selection of one of several alternatives, which we shall call a move, and the particular selection, which we will call a choice. Thus, when the record of a chess game begins:

1.  P-K4
2.  P -K4
3.  Kt-KB3

the moves are 1, 2 , and 3 while the choices are P -K4, P -K4, and Kt-KB3.

In order to give meaning to the phrase, "the most favorable result," we shall assume that, at the end of each play of T, each of the players, Pi, will receive an amount of money, hi, called the payoff to player Pi, and that the only object of a player will be to maximize the amount of money he receives [4]. In most parlor games, the payoffs satisfy the condition

(1)    h1 + h2 + · · · + hn = 0 for all plays.

This important category of games will be called the zero-sum games.

Thus we find that, by merely introducing this terminology, we can classify games according to the number of players who participate, the number of moves in the game, and whether the game is zero-sum or not. There is one other immediate property that can be used for classification. All parlor games have the characteristic property that, at each move, only a finite number of alternatives are presented to a player. Also, the "length" of a play or the number of possible choices occurring in a play is bounded by a "stop rule." This rule is simple in some cases (in tic-tac-toe, the maximum number of choices is nine, the number of blank squares in the game diagram), while in other games it is quite complicated (in chess, the length of a play is made finite by rules preventing repeated cycles of choices). Such games will be called finite games. However, there certainly exist activities that seem to be games in which people are presented with an infinite number of alternatives, and one can also conceive of games in which a play would consist of an infinite sequence of choices. An example of the first type is provided by a duel in which the duelist has the alternatives of firing at any instant in a fixed interval of the infinite time continuum, while it is a simple matter to construct conceptual games of the second type. Such games will be called infinite games.

The preceding classification suggests that we should attack the central problem posed above for the simplest type of game in this hierarchy. Leaving the case of one player aside for the moment, this simplest game must have two players, two moves, each with a finite number of alternatives, and be zero-sum. It is this class of games that we shall analyze in the next chapter.





Excerpted from Lectures on the Theory of Games by Harold W. Kuhn Copyright © 2003 by
Excerpted by permission. All rights reserved. No part of this excerpt may be reproduced or reprinted without permission in writing from the publisher.
Excerpts are provided by Dial-A-Book Inc. solely for the personal use of visitors to this web site.

Read More Show Less

Table of Contents


Author's Note vii
Preface ix
Chapter 1. What Is the Theory of Games? 1
Notes 3
Chapter 2. Matrix Games 5
2.1 Two Examples 5
2.2 The Definition of a Matrix Game 9
2.3 The Fundamental Theorem for 2 x 2 Matrix Games 10
2.4 The Geometry of Convex Sets 12
2.5 Fundamental Theorem for All Matrix Games 21
2.6 A Graphical Method of Solution 24
2.7 An Algorithm for Solving All Matrix Games 28
2.8 Simplified Poker 36
Notes 45
Appendix 48
Chapter 3. Extensive Games 59
3.1 Some Preliminary Restrictions 59
3.2 The Axiom System 59
3.3 Pure and Mixed Strategies 64
3.4 Games with Perfect Information 66
3.5 A Reduction of the Game Matrix 67
3.6 An Instructive Example 70
3.7 Behavior Strategies and Perfect Recall 72
3.8 Simplified Poker Reconsidered 77
Notes 78
Chapter 4. Infinite Games 81
4.1 Some Preliminary Restrictions 81
4.2 An Illuminating Example 81
4.3 Mixed Strategies and Expectation 83
4.4 The Battle of the Maxmin versus Supinf 88
4.5 The Fundamental Theorem 92
4.6 The Solution of Games on the Unit Square 94
Notes 103
Index 105
Read More Show Less

Customer Reviews

Be the first to write a review
( 0 )
Rating Distribution

5 Star

(0)

4 Star

(0)

3 Star

(0)

2 Star

(0)

1 Star

(0)

Your Rating:

Your Name: Create a Pen Name or

Barnes & Noble.com Review Rules

Our reader reviews allow you to share your comments on titles you liked, or didn't, with others. By submitting an online review, you are representing to Barnes & Noble.com that all information contained in your review is original and accurate in all respects, and that the submission of such content by you and the posting of such content by Barnes & Noble.com does not and will not violate the rights of any third party. Please follow the rules below to help ensure that your review can be posted.

Reviews by Our Customers Under the Age of 13

We highly value and respect everyone's opinion concerning the titles we offer. However, we cannot allow persons under the age of 13 to have accounts at BN.com or to post customer reviews. Please see our Terms of Use for more details.

What to exclude from your review:

Please do not write about reviews, commentary, or information posted on the product page. If you see any errors in the information on the product page, please send us an email.

Reviews should not contain any of the following:

  • - HTML tags, profanity, obscenities, vulgarities, or comments that defame anyone
  • - Time-sensitive information such as tour dates, signings, lectures, etc.
  • - Single-word reviews. Other people will read your review to discover why you liked or didn't like the title. Be descriptive.
  • - Comments focusing on the author or that may ruin the ending for others
  • - Phone numbers, addresses, URLs
  • - Pricing and availability information or alternative ordering information
  • - Advertisements or commercial solicitation

Reminder:

  • - By submitting a review, you grant to Barnes & Noble.com and its sublicensees the royalty-free, perpetual, irrevocable right and license to use the review in accordance with the Barnes & Noble.com Terms of Use.
  • - Barnes & Noble.com reserves the right not to post any review -- particularly those that do not follow the terms and conditions of these Rules. Barnes & Noble.com also reserves the right to remove any review at any time without notice.
  • - See Terms of Use for other conditions and disclaimers.
Search for Products You'd Like to Recommend

Recommend other products that relate to your review. Just search for them below and share!

Create a Pen Name

Your Pen Name is your unique identity on BN.com. It will appear on the reviews you write and other website activities. Your Pen Name cannot be edited, changed or deleted once submitted.

 
Your Pen Name can be any combination of alphanumeric characters (plus - and _), and must be at least two characters long.

Continue Anonymously

    If you find inappropriate content, please report it to Barnes & Noble
    Why is this product inappropriate?
    Comments (optional)