Abstract
The optimization problem of a two-person zero-sum discounted Markov game having vector valued loss function is investigated. The optimization criterion of the game is made from the domination structure determined by some convex coneD. In this paper, the state space of the game process is a countable set and the action spaces of the players are compact metric spaces. We use the scalarization of loss function by a weighting factor for the players to establish the optimal strategies under certain assumptions on the loss function and the transition probability measure. So we prove that the saddle point of the resulting zero-sum discounted numerical game is aD-saddle point for an initial Markov game. Conversely, under some additional conditions, anyD-saddle point is a saddle point of a numerical loss function by a weighting factor. Further, the relations ofD-saddle point, sub-gradient of the upper support function, and super-gradient of the lower support function are discussed.
Similar content being viewed by others
References
J. P. Aubin, Mathematical Methods of Game and Economic Theory. North-Holland, Amsterdam, 1979.
P. Billingsley, Convergence of Probability Measures. Wiley, New York, 1968.
K. Fan, Fixed point and minimax theorem in locally convex topological linear space. Proc. Nat. Acad. Sci. U.S.A.,88 (1952), 121–126.
K. Fan, Minimax theorems. Proc. Nat. Acad. Sci. U.S.A.,39 (1953), 42–47.
R. B. Holmes, Geometric Functional Analysis and its Applications. Springer-Verlag, New York, 1975.
H. C. Lai and K. Tanaka, On aD-convex solution of a cooperativem-person discounted Markov game J. Math. Anal. Appl. (to appear).
A. Maitra and T. Parthasarathy, On stochastic games. J. Optim. Theory Appl.,5 (1970), 289–300.
M. Sion, On general minimax theorems. Pacific J. Math.,8 (1958), 171–176.
L. S. Shapley, Equilibrium points in games with vector payoffs. Naval Res. Logistic Quart.,6 (1959), 57–61.
K. Tanaka and H. C. Lai, A two-person zero-sum Markov game with a stopped set. J. Math. Anal. Appl.,68 (1982), 54–68.
P. L. Yu, Cone convexity, cone extreme points, and nondominated solutions in decision problems with multiobjectives J. Optim. Theory Appl.,14 (1974), 319–377.
Author information
Authors and Affiliations
About this article
Cite this article
Tanaka, K. On some vector valued Markov game. Japan J. Appl. Math. 2, 293–308 (1985). https://doi.org/10.1007/BF03167079
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF03167079