Each of Player 1 and Player 2 chooses an integer from the set {1, 2, ..., K}. If they choose the same integer, P1 gets +1 and P2 gets -1; if they choose different integers, P1 gets -1 and P2 gets +1.

(a) Show that it is a NE for each player to choose every integer in {1, 2, ..., K} with equal probability, K1