Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Prove that if a player in an extensive-form game has only one information set, then his set of mixed strategies equals his set of behavior strategies.

This is the exercise $6.4$ on page $246$ in Game Theory by Michael Maschler, Eilon Solan and Shmuel Zamir.

But I think the example game $A$(absent-minded driver game) in $6.3$ invalidate this claim, since Player I can't reach the payoff $10$ by a mixed strategy but it's not the case for a behavior stategy. What's wrong?

enter image description here

Addedenter image description here

share|cite|improve this question
I think your counterexample is spot on. You might want to contact Eilon Solan, who manages a list of typos. – Michael Greinecker Nov 4 '13 at 11:28
@MichaelGreinecker Not so fast. :) It is conceivable that "extensive-form game" has actually been defined (in the book) as "finite extensive-form game with perfect recall". – Keep these mind Nov 4 '13 at 12:03
@aufkag No. Exercise 6.3, the one that comes before, deals explicitely with cases of imperfect recall. Also, the chapter is Behavior strategies and Kuhn's Theorem. – Michael Greinecker Nov 4 '13 at 12:07
@MichaelGreinecker OK. But (for my information): What then is their formal definition of a behaviour strategy? Wikipedia speaks of assignment at nodes, whereas you seem to think of assignment at information sets. (Which does make more sense.) – Keep these mind Nov 4 '13 at 12:16
@Transmissionfrom, Hi, maybe you have noticed that Solan gave his correction on our website. This exercise is in fact a step in a theorem, but I haven't thought of it throughly. I think I will have time tomorrow to add some relevant information to make this question more "complete". – Metta World Peace Nov 11 '13 at 10:59
up vote 0 down vote accepted

@EilonSolan Many thanks for drawing our attention to the way this exercise was phrased. We should have been more careful. Here is the new version of the exercise. I hope now it is clear. The new Exercise 6.4

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.