研究生: |
蔡其南 Chi-Nan Tsai |
---|---|
論文名稱: |
變異型態的最小最大定理 VARIANT MINIMAX THEOREMS |
指導教授: |
朱亮儒
Chu, Liang-Ju |
學位類別: |
碩士 Master |
系所名稱: |
數學系 Department of Mathematics |
論文出版年: | 2002 |
畢業學年度: | 90 |
語文別: | 英文 |
論文頁數: | 23 |
中文關鍵詞: | 變異型態 、最小最大定理 、連通的 、t凸性的 |
英文關鍵詞: | X-quasiconcave, jointly upward, connected, t-convex, lower semicontinuous |
論文種類: | 學術論文 |
相關次數: | 點閱:212 下載:17 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
所謂兩個函數的最小最大定理(minimax theorem) , 是指在給定的兩個集合$X$ 和 $Y$
中 , 研究定義在 $X imes Y$ 上的兩個實值函數 $f$ 和 $g$ , 是否可以得到下列不等
式
$$inf_{yin Y}sup_{xin X}f(x,y)leq sup_{xin X}inf_{yin Y}g(x,y).$$
此篇論文將做進一步推廣 , 主要的推論有三層 :\
(1) 根據Lin和Yu的研究論文 : Two Functions Generalization of Horvath's
Minimax Theorem, 我們將推廣出一些不需要凸性的最小最大定理.
vspace{1cm}
(2) 打破一般關於兩個函數的最小最大定理中所規定 $f$ 必須嚴格小於或等於 $g$ 的條
件 ,
取而代之的是
$$sup_{xin X}f(x,y)leq sup_{xin X}g(x,y), orall yin Y.$$
當然 , 其中的兩個函數需稍作限制 , 包括 : 兩個函數形成聯合向上($jointly\nupward$)
函數關係 , 以及它們所形成的上集合($upper set$)必需為連通的$dots$ 等.
vspace{1cm}
(3) 有時候在某個定義域上兩個函數的最小最大定理不會成立 ,
但是若在此時稍微限制定義域的範圍後 , 最小最大定理便可以成立了 !
於是我們利用了多值函數的一些性質 , 定義$X$- 擬凹集合 ,
推廣出在多值函數上的最小最大定理 , 而得到下列變異型態的最小最大不等式
$$inf_{yin T(X)}sup_{xin T^{-1}(y)}f(x,y)leq
sup_{xin X}inf_{yin T(x)}g(x,y).$$
其中 , $T$ 為由 $X$ 對應到 $Y$ 的多值函數 , ${g}$ 則是相應於 $T$
的$X$- 擬凹集合.
The socalled minimax theorem means that if $X$ and $Y$ are two sets, and
$f$ and $g$ are two real-valued functions defined on $X imes Y$, under
some conditions the following inequality holds:
$$inf_{yin Y}sup_{xin X}f(x,y)leq sup_{xin X}inf_{yin Y}g(x,y).$$
We will extend the two functions version of minimax theorems. Our purpose
of this paper is three folds:\
(1)According to Lin and Yu's thesis: Two Functions Generalization of Horvath's
Minimax Theorem, we will extend some theorems without convexity.\
(2)Without the condition of usual two functions version of minimax theorem:
$f$ must be strictly lesser or equal to $g$, we replace it by a milder
condition:
$$sup_{xin X}f(x,y)leq sup_{xin X}g(x,y), orall yin Y.$$
However, we require some restrictions; such as, the functions $f$ and $g$
are {it jointly upward}, and their upper sets are connected.\
(3)Sometimes on some given region, the two functions version of minimax
theorems is failure.
By use of the properties of multifunctions, we define the {it X-quasiconcave}
set, so that we can extend the two functions minimax theorem to the
graph of the multifunction. In fact, we get the inequality:
$$inf_{yin T(X)}sup_{xin T^{-1}(y)}f(x,y)leq
sup_{xin X}inf_{yin T(x)}g(x,y),$$
where $T$ is a multifunction from $X$ to $Y$, and ${g}$ is a {it X-
quasiconcave}
set of $T$.
[1] I. Joo (1980). A simple proof for von Neumann's minimax theorem, Acta Sci. math.
42, 91-94.
[2] C. Horvath (1990). Qulques theorems en theorie des Mini-Max, C. R. Acad. Sci.
Paris, Serie. I, 310, 269-272.
[3] Won Kyu Kim (1995). A non-compact generalization of Horvath's intersection
theorem, Bull. Korean Math. Soc. 32, 153-162.
[4] Bor-Luh Lin and Feng-Shuo Yu (1998). Two functions generalization of Horvath's
minimax theorem, Kluwer Academic Publisher. Printed in the Netherlands.
[5] Bor-Luh Lin and Feng-Shuo Yu (1999). A Two Function Metaminimax Theorem,
Acta Math. Hungar, 83(1-2), 115-123.
[6] M. A. Geraghty and Bor-Luh Lin (1984). Topological minimax theorems, Proc.
Amer. Math. Soc. 91, 377-380.
[7] F. Terkelsen (1972). Some minimax theorems, Math. Scand. 31, 405-413. 31, 405-
413.
[8] M. Sion (1958). On general minimax theorem, Pacic J. Math. 8, 171-176.
[9] Ky Fan (1953). Minimax theorems, Proc. Nat. Acad. Sci. U.S.A. 39, 42-47.
[10] M. A. Geraghty and Bor-Luh Lin (1983). On a minimax theorem of Terkelsen,
Bull. Inst. Math. Acad. Sinica. 11, 343-347.
[11] S. Simons (1990). On Terkelsen minimax theorems, Bull. Inst. Math. Acad. Sinica.
18, 35-39.