# Stochastic Programs as Nonzero Sum Games

• Jati K. Sengupta
Part of the Lecture Notes in Economics and Mathematical Systems book series (LNE, volume 193)

## Abstract

A linear programming (LP) model for determining an optimal decision vector x, which satisfies the following system
$$\max \text{ z={c}x}$$
(1.1)
$$\text{subject to x }\!\!\varepsilon\!\!\text{ R, R:}\left\{ \text{x Ax }\le \text{ b, x }\ge \text{ 0} \right\}$$
(1.2)
may be related to a two-person game-theoretic formulation in two ways. In the first case, which is based on the saddle point property of the optimal solution of the LP problem, the two players have an identical strategy space, say $$p' = \left( {\bar{x}',\bar{y}',\bar{v}} \right) = q'$$ and the payoff matrix is B:
$$B:\left[ {\begin{array}{*{20}{c}} 0 & { - A'} & c \\ A & 0 & { - b} \\ { - c'} & {b'} & 0 \\ \end{array} } \right]$$
(2.1)

### Keywords

Covariance Nash Rosen

## Preview

### References

1. 1.
Charnes, A., M. Kirby and W. Raike: Chance-constrained games with partially controllable strategies, Operations Research, 16, 1968, 142–149.
2. 2.
Chernoff, H.: The efficient estimation of a paramater measurable by two instruments of unknown precision, in J.S. Rustagi, ed., Optimizing Methods in Statistics, Academic Press, New York, 1971, 1–27.Google Scholar
3. 3.
Dresher, M.: Games of Strategy, Prentice-Hall, Englewood Cliffs, NJ, 1961.Google Scholar
4. 4.
Kolbin, V.V.: Stochastic Programming, Reidel Publishing, Dordrecht, Holland, 1977.
5. 5.
Rosen, J.B.: Existence and uniqueness of equilibrium points for concave N-person games, Econometrica 33, 1965, 520–533.
6. 6.
Rosenfeld, J.L.: Adaptive competitive decision, in M. Dresher et. al. eds., Advances in Game Theory, Princeton University Press, Princeton, 1964.Google Scholar
7. 7.
Sengupta, J.K.: Constrained games as complementary eigenvalue problems, Journal of Mathematical Analysis and Applications, 73, 1980.Google Scholar
8. 8.
Sengupta, J.K.: Constrained nonzero sum games with partially controllable strategies, Journal of Optimization Theory and Applications, 31, 1980.Google Scholar
9. 9.
Sengupta, J.K.: Decision Models in Stochastic Programming, North Holland, American Elsevier, ca. 1981.Google Scholar
10. 10.
Simaan, M. and J.B. Cruz, Jr.: On the Stackelberg strategy in nonzero sum games, Journal of Optimization Theory and Applications, 11, 1974, 533–555.
11. 11.
Zoutenjijk, G.: Mathematical Programming Methods, North Holland, Amsterdam, 1976.Google Scholar