極小化極大估計
極小化極大估計亦稱Minimax估計、最小最大估計。
算法,代碼,
算法極小化極大算法又名Minimax算法，是一種找出失敗的最大可能性中的最小值的算法。Minimax算法常用於棋類等由兩方較量的遊戲和程式，這類程式由兩個遊戲者輪流，每次執行一個步驟。我們眾所周知的五子棋、象棋等都屬於這類程式，所以說Minimax算法是基於搜尋的博弈算法的基礎。該算法是一種零總和算法，即一方要在可選的選項中選擇將其優勢最大化的選擇，而另一方則選擇令對手優勢最小化的方法。我們知道，常用的博弈算法都是基於搜尋的博弈算法，所有可能的下棋步驟構成一個樹的結構，以Tic-tac-toe（中文稱為井字棋，即兩人輪流在井字棋盤的方格內劃×或〇，誰先將划過的三個方格成一直線或對角線為勝）遊戲為例，下面一幅圖表示了Tic-tac-toe遊戲的前兩步所有可能的步驟。上圖中第0層為空棋盤，第1層是×方所有可能的步驟，第2層是〇方所有可能的步驟。在第1層，×方需要選擇使其優勢最大的選擇，而在第2層，〇方則需要選擇使×方優勢最小即己方優勢最大的選擇。Minimax的含義就是極小化對手的最大利益，在上圖中，在第2層〇方一定會選擇使自己優勢最大的選擇，而對於×方需要做的就是選擇〇方最大選擇中的極小值。代碼Minimax是一種深度優先搜尋，其用偽代碼表示如下：functionminimax(node,depth)ifnodeisaterminalnodeordepth=0returntheheuristicvalueofnodeiftheadversaryistoplayatnodeletα:=+∞foreachchildofnodeα:=min(α,minimax(child,depth-1))else{wearetoplayatnode}letα:=-∞foreachchildofnodeα:=max(α,minimax(child,depth-1))returnα。
相關詞條
極小化極大估計極小化極大估計亦稱Minimax估計、最小最大估計。...... 極小化極大估計算法 編輯 極小化極大算法又名Minimax算法,是一種找出失敗的最大可能性中的最小值的算法...
極小化極大算法Minimax算法(亦稱 MinMax or MM)又名極小化極大算法,是一種找出失敗的最大可能性中的最小值的算法。...
極小化極大決策函式極小化極大決策函式(minimax decision func-tion)決策函式的一種優良準則。...... 極小化極大解.當問題為估計或檢驗時,也稱占’為極小化極大估計或極小化極大...
極小化極大極小化極大(Minimax), 是一類重要的數學規劃問題,指在找出失敗的最大可能性中的最小值。極小化極大問題,雖然目標函式有時可微,但其極大值函式通常不可微,...
極大似然估計極大似然估計方法(Maximum Likelihood Estimate,MLE)也稱為最大概似估計或最大似然估計,是求估計的另一種方法,最大概似是1821年首先由德國數學家高斯(C. F. ...
最大似然估計的值(即,在所有可能的θ取值中,尋找一個值使這個採樣的“可能性”最大化)。...最大似然估計函式在採樣樣本總數趨於無窮的時候達到最小方差(其證明可見於Cramer-...
參數估計參數估計有多種方法,有矩估計、極大似然法、一致最小方差無偏估計、最小風險估計、同變估計、最小二乘法、貝葉斯估計、極大驗後法、最小風險法和極小化極大...
漸近正態估計漸近正態估計也稱“相合漸近正態估計”,是當樣本容量n無限增大時,極限分布為常態分配的估計量。如樣本均值,樣本矩等均 為漸近正態估計;在相當廣泛的條件下,未知...
極大似然法極大似然法(the method of maximum likelihood)就是在參數θ的可能取值範圍內,選取使L(θ)達到最大的參數值θ,作為參數θ的估計值。...
最最佳化估計模型最常用最經典的極大似然估計,通過使均方誤差最小的最小二乘法,還有1958年由...“科普中國”是為我國科普信息化建設塑造的全... 什麼是權威編輯 查看編輯版本...
經驗風險最小化例如,極大似然估計(MLE)就是經驗風險最小化的一個例子。當模型是條件機率分布,損失函式是對數損失函式時,經驗風險最小化就等於極大似然估計 [1] 。...
最小二乘估計法最小二乘估計法,又稱最小平方法,是一種數學最佳化技術。它通過最小化誤差的...又是二範數極小的最小二乘解。最小二乘估計法示例 編輯 某次實驗得到了四個...
近似極大似然遞推估計(Y}B>是常態分配函式,這時極大似然估計與最小二乘估計相同.為了減少計算量,產生了近似極大似然遞推估計,把求似然函式極大問題精化為殘差平方和的極小問題....
極大似然譜估計極大似然譜估計(maximum likelihood spectralestimate)一種譜估計方法。是沒有固定譜窗的自適應方法.卡彭(Capon,J.)於1969年在地球物理研究波數分析時首先使用了這...
最小方差估計最小方差估計MinimumVariance Estimation在系統模型辨識過程中,尋求使實際測量與計算位間的方差達到最小的參數作為參數的估計值的方法。...
估計理論常用的估計方法有最小平方誤差估計,極大似然估計和貝葉斯估計。最小平方誤差估計是使次觀測值與理論計算值的絕對誤差在平方和意義下為最小,並由此求得估計量。極...
先驗估計先驗估計是近代研究偏微分方程的一種基本方法和技巧。對偏微分方程定解問題,在解存在的假設下,通過方程係數、自由項及定解條件估計解在某個巴拿赫空間(一般是索伯...
最優解極小解或極大解均稱為最優解。相應地,目標函式的最小值或最大值稱為最優...最大似然估計其實是經驗風險最小化的一個例子,而最大後驗估計是結構風險最小...
似然函式由於對數函式是單調遞增的,而且對數似然函式在極大化求解時較為方便,所以對數似然函式常用在最大似然估計及相關領域中。例如:求解Gamma分布中參數的最大似然估計問題...
回歸分析在上述方程中,通過觀測樣本的極大似然估計值來選擇參數,而不是最小化平方和誤差(如在普通回歸使用的)。3. Polynomial Regression多項式回歸對於一個回歸方程,如果...
完全信息最大似然法,那么完全信息極大似然估計量所滿足的方程組對估計量是線性的。在這樣的情況下...“科普中國”是為我國科普信息化建設塑造的全... 什麼是權威編輯 查看編輯版本...
有限信息最大似然法用它來估計方程時,通常先將結構式方程化為簡單式方程,然後求結構式參數和簡化...式參數和簡化式參數的關係,建立似然的數,最後求似然函式在約束條件下的極大似然...
熱門詞條
天仁
你是不是也記得多久沒有說愛我
大都會
拖拉機小遊戲
飛機雲
百變之星
混沌武者
video
大雪山國家森林遊樂區
香草花園
軍火庫
順流逆流
台灣百岳
明昌
玉米
網路電台
SOP
威爾斯柯基犬
麥可·比斯利
丘比特
天心岩
焚膏繼晷
飛段
成功的人
煩惱歌
超人：鋼鐵之軀
塞爾維亞總理
Fetch