在線貨幣交易問題中的競爭性決策算法研究.pdf

1、在線問題及其競爭算法理論是近年來國內(nèi)外一個熱點研究方向。在線問題是研究不完全信息下的決策問題,由于不能知道和預測未來的確切信息,因此往往無法對問題做出最優(yōu)決策,而只能盡量給出問題的滿意決策。而競爭算法就是這樣一種決策,該決策算法在各種條件下給出的決策結(jié)果都在對應離線最優(yōu)決策的一定范圍內(nèi)。在線競爭算法以及競爭比概念的提出彌補了傳統(tǒng)優(yōu)化理論在處理在線問題時的不足,已經(jīng)在計算機科學方面取得很多研究成果并得到了廣泛的應用。近年來,隨著貿(mào)易全球化

2、和經(jīng)濟一體化進程的加快,并且由于金融和管理問題中未來信息的缺乏和不確定性,如今它們也越來越多地受到眾多在線問題和競爭算法研究者的廣泛關(guān)注。在線交易算法不但在經(jīng)濟領(lǐng)域有著極其重要的理論意義,而且在經(jīng)濟管理及日常生活當中也有著廣泛的應用,如搜索雇員和工作、股票投資,庫存和保險問題等等?，F(xiàn)實中典型的在線交易決策問題,已有各種不同的模型用確定性或隨機性算法得到求解。
　　 本文介紹了在線交易問題基本模型及相關(guān)確定性和隨機性算法,并基于引