摘要:兩斜率在線租賃問題是經典的在線租賃問題的一種自然的推廣.基于在線租賃問題的研究分為離散時間和連續時間,鑒于已有文獻對連續時間情況下兩斜率在線租賃問題進行了討論,本文研究離散時間情況下兩斜率在線租賃問題.我們的討論包括確定性競爭策略和隨機性在線策略.關于確定性策略,一個競爭因數為2-[1+(s-1)a]/s的最優策略被給出.對于隨機性策略,本文提出了風險均衡策略,并通過競爭分析的方法證明了該策略是唯一最優策略.最后,對兩種策略的競爭性能做了分析和討論·分析和討論的結果表明:考慮兩斜率能改善經典問題的競爭比,考慮離散性能比連續性提高決策效率.
注:因版權方要求,不能公開全文,如需全文,請咨詢雜志社