Unformatted text preview: That is, there is some play of the game, for which the outcome is a draw. (b) Show that in this game either White has a winning strategy or both players have a strategy to ensure a draw (or, said differently, if both players were perfect, then the game will either always end in White winning or always in a draw). 4. Consider a two-player game in which there is a table with a round top and a diagonal line in red drawn on it. Two players play, in turn, by placing a coin on the table so that the coin does not touch the red line and does not touch another coin. The last player who is able to place a coin in this manner wins. Assume that the table is big enough so that (*) a coin can be fit into one half of the surface without touching the red line. (a) Would the first mover or the second mover win this game and what is his/her winning strategy? (b) Does your answer change if condition (*) is not satisfied....
View Full Document
- Spring '08
- Game Theory, Black, First-move advantage in chess, Kaushik Basu Spring