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