Support certificate for an antisymmetric matrix game
ID: support-certificate-for-an-antisymmetric-matrix-game
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.
New to topics? Read the docs here!