Stochastic dominance equilibria in two-person noncooperative games

Abstract

Two-person noncooperative games with finitely many pure strategies are considered, in which the players have linear orderings over sure outcomes but incomplete preferences over probability distributions resulting from mixed strategies. These probability distributions are evaluated according to t-degree stochastic dominance. A t-best reply is a strategy that induces a t-degree stochastically undominated distribution, and a t-equilibrium is a pair of t-best replies. The paper provides a characterization and an existence proof of t-equilibria in terms of representing utility functions, and shows that for large t behavior converges to a form of max–min play. Specifically, increased aversion to bad outcomes makes each player put all weight on a strategy that maximizes the worst outcome for the opponent, within the supports of the strategies in the limiting sequence of t-equilibria.