question archive Alice is taking Artificial Intelligence from Professor Bob
Alice is taking Artificial Intelligence from Professor Bob
Subject:Computer SciencePrice: Bought3
Alice is taking Artificial Intelligence from Professor Bob. To earn extra credit, Bob offers to play the following game. Alice and Bob both put all the coins they have on a table. Alice goes first, and can pick up either one or two coins. Bob goes second and can pick on either one or two coins. The process repeats until there are no coins left. Whoever picks up the last coin wins.
Suppose that upon emptying their pockets, they discover that they have 5 coins. Draw a complete game tree, including actions and rewards (from Alice's perspective) for this game.
