本文比較系統(tǒng)地研究了帶預(yù)算的單商品在線定價問題,主要涉及近似算法設(shè)計與競爭比分析。對不同情景下的在線定價問題,設(shè)計了相應(yīng)的近似算法并給出了它們的競爭比。帶預(yù)算的單商品在線定價問題是指賣家有一定量的可分商品賣給用戶,當(dāng)一個用戶到達時,賣家要根據(jù)用戶的預(yù)算和出價等信息做出決定:給出當(dāng)前用戶的商品單價和分配的商品數(shù)量,目標(biāo)函數(shù)是最大化賣家收入。帶預(yù)算的單商品在線定價問題可運用于計算機帶寬分配、云資源等領(lǐng)域,貼近實際,同時這些問題有著重要的理論意義。全文共分為五章,前一章主要介紹了與算法設(shè)計相關(guān)的概念及預(yù)備知識,總結(jié)了定價問題的相關(guān)研究現(xiàn)狀及其模型。第二章研究了最大出價已知時,帶公共預(yù)算的在線定價問題。對此問題設(shè)計出近似算法和分析算法的競爭比。當(dāng)B≤m/[log h]+1時,競爭比為2;當(dāng)m/[log h]+1<B<hm時,競爭比為max{O（log（Blog H））,O(log h};當(dāng)B≥hm時,競爭比為O（log h）。第三章研究了最大出價能夠提前知道時,帶兩類不同預(yù)算的在線定價問題。針對此問題設(shè)計出了近似算法。討論了不同的預(yù)算大小對算法競爭比的影響。當(dāng)B1<B2≤m/... 

【文章來源】：浙江理工大學(xué)浙江省

【文章頁數(shù)】：40 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 定價問題概述
    1.2 算法設(shè)計與分析
    1.3 相關(guān)研究現(xiàn)狀及帶預(yù)算的定價問題模型
    1.4 論文結(jié)構(gòu)
2 最大出價已知的帶預(yù)算單商品在線定價問題
    2.1 問題描述及符號說明
    2.2 定價算法Ⅰ
0:定價">        2.2.1 算法A₀:定價
1:修改可用商品的數(shù)量">        2.2.2 算法A₁:修改可用商品的數(shù)量
    2.3 算法分析
    2.4 主要結(jié)果
    2.5 本章小結(jié)
3 帶有兩類不同預(yù)算的單商品在線定價問題
    3.1 問題描述及符號說明
    3.2 定價算法Ⅱ
0:定價">        3.2.1 算法A₀:定價
1:修改可用商品的數(shù)量">        3.2.2 算法A₁:修改可用商品的數(shù)量
    3.3 算法分析
    3.4 主要結(jié)果
    3.5 本章小結(jié)
4 最大出價不能提前知道時帶預(yù)算的在線定價問題
    4.1 問題描述及符號說明
    4.2 定價算法Ⅲ
0:定價">        4.2.1 算法A₀:定價
1:修改可用商品的數(shù)量">        4.2.2 算法A₁:修改可用商品的數(shù)量
    4.3 算法分析
    4.4 主要結(jié)果
    4.5 本章小結(jié)
5 總結(jié)與展望
參考文獻
附錄
致謝


【參考文獻】：
期刊論文
[1]Pricing Loss Leaders Can be Hard[J]. 吳奕.  Journal of Computer Science & Technology. 2012(04)



本文編號：2918117