For an antisymmetric payoff matrix, such a vector guarantees that an opponent playing rows cannot win positively against it. Antisymmetry also gives , so the same mixed strategy guarantees nonnegative payoff as a row strategy and proves game value zero. Furthermore forces whenever . To prove uniqueness, use one certified strategy : any other optimal satisfies , so a strict negative component of forces the corresponding probability in to vanish.
In this game the higher of two chosen integers wins one unit if they are consecutive, but pays two units if their difference is at least two. Ties pay zero. For any choices with , both players can optimally choose with probabilities and assign zero probability to larger numbers. If is this vector, is zero in its first three entries, in its fourth when present, and in all later entries. Thus and , proving the zero value and both security guarantees.
Articles by others on the same topic
There are currently no matching articles.