Problem #PRU-100347

Problems Set theory and logic Algorithm Theory Game Theory Game Theory

Problem

Show that in the game “Noughts and Crosses” the second player never wins if the first player is smart enough.