多样极小极大定理在零和动态对局问题(I)
Multicriteria Minimax Theorem on Two-Person Ze-ro-Sum Dynamic Game Problem (I)
DOI: 10.12677/PM.2013.36059, PDF, HTML, 下载: 2,901  浏览: 6,635 
作者: 赖泳伶:国立嘉义大学资工系,嘉义市;赖汉卿:国立清华大学数学系,新竹市
关键词: 极小极大定理上下界数值函数鞍值函数动态对局Minimax Theorem; Upper (Lower) Value Function; Saddle Value Function; Dynamic Game
摘要: 考虑一个两人零和动态对局上的极小极大问题。我们将极小极大定理以一个随机对局系统建立损失和获益的总值函数,并证明极小极大定理在某些条件下存在鞍值函数,导出这个动态对局系统存在一平衡点。本文举一个简易的例子,说明协议的对局运作下,说明这个动态对局的架构与极小极大定理的相互关系。
Abstract: Considering a minimax problem to a two-person zero-sum dynamic game, we establish the total value function of game losses and gains in a stochastic game system. It could perform a minimax theorem. Moreover, we prove that minimax theorem is established by the stochastic space of their strategy spaces for the two-person zero-sum dynamic game under the law of motion. It is also established that the saddle value function exists under certain natural conditions so that the equilibrium point exists in this dynamic game system. A practical example could be employed to our framework in the context.
文章引用:赖泳伶, 赖汉卿. 多样极小极大定理在零和动态对局问题(I)[J]. 理论数学, 2013, 3(6): 388-393. http://dx.doi.org/10.12677/PM.2013.36059

参考文献

[1] Fan, Ky. (1952) Fixed-point and minimax theorems in locally convex topological linear spaces. Proceedings of the National Academy of Sci- ences of the United States of America, 38, 121-126.
[2] Kimura, Y., Sawasaki, Y. and Tanaka, K. (2000) A perturbation on two-person zero-sum games. Annals of the International Society of Dy- namic Games, 5, 279-288.
[3] Lai, H.C. (2004) On a dynamic fractional game. Journal of Mathematical Analysis and Applications, 294, 644-654.
[4] Lai, H.C. and Liu, J.C. (2011) A new characterization on optimality and duality for nondifferentiable minimax fractional programming prob- lems. Journal of Nonlinear and Convex Analysis, 12, 69-80.
[5] Lai, H.C. and Yu, C.Y. (2012) Minimax theorem on a two-person zero-sum dynamic game. Journal of Nonlinear and Convex Analysis, 13, 709-720.
[6] Lai, H.C. and Yu, C.Y. (2013) Minimax theorem of the ratio of expectation for a two-person zero-sum dynamic game. Journal of Nonlinear and Convex Analysis, 14, 89-101.
[7] Lawrence, H. (1993) The winners and losers of the zero-sum game: The origins of trading profits price efficiency and market liquidity. Quantitative Research in Finance Spring, Seminar in Wesley Chapel, Florida.
[8] Tanaka, K. and Lai, H.C. (1982) A two-person zero-sum Markov game with a stopped set. Journal of Mathematical Analysis and Applications, 86, 54-68.
[9] Lai, H.C. and Tanaka, K. (1982) Non-cooperative n-person game with a stopped set. Journal of Mathematical Analysis and Applications, 85, 153-171.
[10] Lai, H.C. and Tanaka, K. (1984) A non-cooperative n-person semi-Markov game with a separable metric state space. Applied Mathematics & Optimization, 11, 23-42.
[11] Lai, H.C. and Tanaka, K. (1984) On an n-person non-cooperative Markov game with a metric state space. Journal of Mathematical Analysis and Applications, 101, 78-96.