目錄
- 1 概率雙映射
概率雙映射
編輯在理論計算機科學中，概率雙映射首次描述的完全概率過渡系統的雙映射概念的延伸。執行行動a，最后到達狀態t的概率。沒有試圖將概率分配給行動。
假設行動是由對手或環境非決定性地選擇的。這種類型的系統是完全概率的，沒有其他不確定性。系統S的概率雙映射的定義是狀態空間St上的等價關系R，這樣對于St中的每一對s,t都有sRt，對于Act中的每一個行動a，對于R的每一個等價類Cτ(s,a,C)=τ(t,a,C)。
如果有一些這樣的R將它們聯系起來，那么兩個狀態就被說成是概率上雙相似的。當應用于馬爾科夫鏈時，概率雙映射與整體性是同一個概念。概率雙映射自然延伸到加權雙映射。
內容由匿名用戶提供，本內容不代表www.gelinmeiz.com立場，內容投訴舉報請聯系www.gelinmeiz.com客服。如若轉載，請注明出處：http://www.gelinmeiz.com/163267/