Fix finite pure strategy sets S1, . . ., Sn, and let S = S1 x . . .x Sn. In our model of a random game the agents' payoffs are statistically independent, with each agent's payoff uniformly distributed on the unit sphere in IRS. For given nonempty T1 c S1, . . ., Tn c Sn we give a computationally...