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

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

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

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

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


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



本文編號(hào)：2918117