O'Reilly logo

Solutions Manual to Accompany Game Theory: An Introduction, 2nd Edition by E. N. Barron

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

images

Two-Person Nonzero Sum Games

3.1   The Basics

Problems

3.1 Show that (X*, Y*) is a saddle point of the game with matrix A if and only if (X*, Y*) is a Nash equilibrium of the bimatrix game (A, −A).

3.1 Answer: Use the definitions. For example, if X*, Y* is a Nash equilibrium, then X* AY*TX AY*T, ∀X, and X* (−A)Y*TX* (−A)YT, ∀Y. Then

images

3.2 Suppose that a married couple, both of whom have just finished medical school, now have choices regarding their residencies. One of the new doctors has three choices of programs, while the other has two choices. They value their prospects numerically on the basis of the program itself, the city, staying together, and other factors, and arrive at the bimatrix

images

(a) Find all the pure Nash equilibria. Which one should be played?

3.2.a Answer: There are two pure Nash equilibria at X = (0, 1), Y = (0, 1, 0), and X = (1, 0), Y = (1, 0, 0).

images

Note that column 3 is dominated and may be dropped. There is also a mixed Nash at images. We will see how to calculate mixed ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required