This paper elucidates the conceptual role that independent randomization plays in non-cooperative game theory. In the context of large (atomless) games in normal form, we present precise formalizations of the notions of a mixed strategy equilibrium (MSE), and of a randomized strategy equilibrium...

This paper elucidates the conceptual role that independent randomization plays in non-cooperative game theory. In the context of large (atomless) games in normal form, we present precise formalizations of the notions of a mixed strategy equilibrium (MSE), and of a randomized strategy equilibrium...

It is well-known that the ability of the Vickrey-Clarke-Groves (VCG) mechanism to implement efficient outcomes for private value choice problems does not extend to interdependent value problems. When an agent's type affects other agents' utilities, it may not be incentive compatible for him to...

It is well-known that the ability of the Vickrey-Clarke-Groves (VCG) mechanism to implement efficient outcomes for private value choice problems does not extend to interdependent value problems. When an agent's type affects other agents' utilities, it may not be incentive compatible for him to...

We prove the existence of a pure-strategy trembling-hand perfect equilibrium in upper semicontinuous potential games, and we show that generic potential games possess pure-strategy strictly perfect and essential equilibria. We also establish a more powerful result: the set of maximizers of an...

We prove the existence of a pure-strategy trembling-hand perfect equilibrium in upper semicontinuous potential games, and we show that generic potential games possess pure-strategy strictly perfect and essential equilibria. We also establish a more powerful result: the set of maximizers of an...