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

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Charnes, A., M. Kirby and W. Raike: Chance-constrained games with partially controllable strategies, Operations Research, 16, 1968, 142–149.CrossRefGoogle Scholar
  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.CrossRefGoogle Scholar
  5. 5.
    Rosen, J.B.: Existence and uniqueness of equilibrium points for concave N-person games, Econometrica 33, 1965, 520–533.CrossRefGoogle Scholar
  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.CrossRefGoogle Scholar
  11. 11.
    Zoutenjijk, G.: Mathematical Programming Methods, North Holland, Amsterdam, 1976.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1981

Authors and Affiliations

  • Jati K. Sengupta
    • 1
  1. 1.Department of EconomicsUniversity of CaliforniaSanta BarbaraUSA

Personalised recommendations