Two-Person Additively-Separable Sum Games

Abstract

We consider a sub-class of bi-matrix games which we refer to as two-person (hereafter referred to as two-player) additively-separable sum (TPASS) games, where the sum of the pay-offs of the two players is additively separable. The row player’s pay-off at each pair of pure strategies, is the sum of two numbers, the first of which may be dependent on the pure strategy chosen by the column player and the second being independent of the pure strategy chosen by the column player. The column player’s pay-off at each pair of pure strategies, is also the sum of two numbers, the first of which may be dependent on the pure strategy chosen by the row player and the second being independent of the pure strategy chosen by the row player. The sum of the inter-dependent components of the pay-offs of the two players is assumed to be zero. We show that a (randomized or mixed) strategy pair is an equilibrium of the game if and only if there exist two other real numbers such that the three together solve a certain linear programming problem. Using, theorem 9 in a document prepared by Chandrasekaran and theorem 2 in a 2025 paper by Lahiri, we show that every solution of a certain bi-linear programming problem, provides an equilibrium for the TPASS game.