複製鏈接
請複製以下鏈接發送給好友

極大極小原理

鎖定
根據極大極小原理所要求的條件,可以分為拓撲線性空間的極大極小原理,拓撲極大極小原理,數量極大極小原理,拓撲數量極大極小原理等等。根據極大極小原理的形式,又可分為單函數極大極小原理,雙函數或多函數極大極小原理,賦予微分結構的極大極小原理等等 [1]  。極大極小(minimax)是一類重要的不可微優化問題,不僅在工程設計、對策論等領域應用廣泛,而且與非線性方程組、非線性規劃、多目標規劃等數學問題之間密切相關。
中文名
極大極小原理
外文名
Minimax principle
學    科
數學
應用領域
博弈論、最優化理論、不動點理論

極大極小原理原理介紹

極大極小原理:
X是一個集合,Y是緊拓撲空間。f是X×Y到R的函數且在Y上下半連續。如果
(1)f在X上是向下的;
(2)對於X的任意有限子集和任意r∈R,Y(A,f≤r)在Y內或者連通或者為空集,
那麼f*=f [1] 
單函數的極大極小原理:
設 兩個非空集X和Y,f是X×Y到R的函數。單函數的極大極大原理就是在一定條件下,以下不等式成立:
一般來説,單函數的極大極小定理的條件是由函數f關於一個變量的凸性,關於另一個變量的凹性,再加上集合X,Y和函數f的一些拓撲條件所構成 [1] 

極大極小原理原理問題

極大極小問題:
對n個數
滿足
,對任意的
,記,
,則:
(1)當
時,
(2)當
時,p達到最優值Popt,這裏
,
參考資料