后悔值怎么算

後悔值的計算方法是將每個方案在特定情況下的最優收益減去該方案在實際情況下的收益。

例如，如果某個方案在一種情況下的最優收益是800，而實際收益是600，那麼它的後悔值就是200。計算所有方案的後悔值後，接下來需要找出每個方案的最大後悔值，即該方案在所有情況下的後悔值中的最大值。最後，選擇最大後悔值中的最小方案作爲最優方案。