1
$\begingroup$

I need help with ExpectiMinimax problem:

  1. Start a game.
  2. The first player flips a coin.
  3. The second player flips a coin.
  4. The first player decides if he wants to flip another coin.
  5. The second player decides if he wants to flip another coin.
  6. Game over.

The winner is the player who has earned more points. The points are computed as follows:

  1. If the player flips ones and got the head - 1 point.
  2. If the player flips ones and got the tail - 2 points.
  3. If the player flips twice and got 2 heads - 4 points.
  4. If the player flips twice and got 2 tails - 4 points.
  5. If the player flips twice and got one head and one tail - 0 points.

I need to draw the ExpectiMinimax tree associated with this problem, and write the value of each node.

Did I draw the tree properly?

ExpectiMinimax tree

$\endgroup$
  • $\begingroup$ This looks like a homework problem, so I added a "homework" tag, and I'm guessing you might want more circumspect answers. Please tell us if this is the case. $\endgroup$ – John Doucette Oct 16 at 23:46
0
$\begingroup$

No, your tree is not an accurate representation of the problem.

Hint: Consider the case where both players flip an H on their first coin. Player 1 decides not to flip a second coin. Is the game over?

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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