發(fā)布時間：2017-06-24 16:04

  本文關(guān)鍵詞：組合拍賣贏者決定問題及其應(yīng)用研究，由筆耕文化傳播整理發(fā)布。

【摘要】： 隨著電子商務(wù)的發(fā)展和拍賣多單元物品的實際需要,許多傳統(tǒng)的拍賣理論和假設(shè)已經(jīng)不再適合新的拍賣經(jīng)濟環(huán)境。人們開始設(shè)計并使用一些適合復(fù)雜性質(zhì)物品的拍賣方式。實驗表明在多物品拍賣中,當(dāng)物品具有很強的協(xié)同作用(互補性或替代性)時,同時叫價拍賣優(yōu)于序貫拍賣,而組合拍賣優(yōu)于前兩者。因此多物品拍賣中的組合拍賣在二十世紀(jì)九十年代后成為拍賣領(lǐng)域的研究熱點。但是組合拍賣設(shè)計在應(yīng)用中受到了很大的限制,原因是當(dāng)銷售商品數(shù)量和種類增加時,拍賣很快就變得非常復(fù)雜,確定贏者成為了一個難于計算的問題。贏者決定問題的復(fù)雜性不僅令拍賣方陷入決定的困境,還使得競價人很難預(yù)計自己的投標(biāo)結(jié)果,同時也很難判斷拍賣方是否誠實地進行拍賣。因此,贏者決定問題嚴(yán)重地阻礙了組合拍賣理論的應(yīng)用和發(fā)展。 目前,關(guān)于贏者決定問題的研究大都是計算機領(lǐng)域的學(xué)者對該問題進行算法的改進,而從經(jīng)濟和應(yīng)用領(lǐng)域研究如何解決贏者決定問題是不多見的。本文通過系統(tǒng)地闡述解決贏者決定問題的理論方法,重點研究這些處理方法在相關(guān)領(lǐng)域的應(yīng)用中的異同。在研究過程中采用理論證明、實驗證明、比較分析等研究方法。 首先闡述了序貫拍賣和平行拍賣在實踐應(yīng)用中的缺陷,如分配結(jié)果的無效率、贏者詛咒等等,而組合拍賣可以很好地解決這些問題。其次系統(tǒng)地論證正向組合拍賣、逆向組合拍賣和雙向組合拍賣贏者決定問題的復(fù)雜性,。接下來,文章討論了組合拍賣贏者決定問題處理方法,并將處理方法分為三大類：贏者決定問題的簡化處理(得到易處理的WDP)、贏者決定問題的算法改進和拍賣機制改進。 最后,本文著重研究組合拍賣的主要應(yīng)用領(lǐng)域——頻譜拍賣、電力能源拍賣、飛機停機位拍賣、巴士線路拍賣、貨車運輸拍賣和采購拍賣,并將這六大應(yīng)用領(lǐng)域分成三類,分別是：可分物品正向拍賣、不可分物品正向拍賣和不可分物品逆向拍賣。通過拍賣理論分析,設(shè)計并實施了系列計算機模擬實驗,對實驗結(jié)果,運用描述性統(tǒng)計及推斷統(tǒng)計分析方法比較分析了在三類組合拍賣中不同的贏者決定問題處理方法的差異。對于可分物品正向拍賣贏者決定問題的處理,拍賣方定義優(yōu)化組合和競價人提交優(yōu)化組合兩種方法同時使用與選擇其中一種方法比較,計算時間并不會顯著減少。對于不可分物品的正向拍賣和逆向拍賣贏者決定問題的處理,拍賣方定義優(yōu)化組合和競價人提交優(yōu)化組合兩種方法應(yīng)同時使用較單獨使用一種方法,均能顯著地減少計算時間,并且逆向拍賣中限制搜索這一方法也會顯著減少計算時間。
【關(guān)鍵詞】：組合拍賣 贏者決定問題 NP難度 拍賣實驗
【學(xué)位授予單位】：湖南師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2010
【分類號】：F224;F713.359
【目錄】：

• 中文摘要3-5
• 英文摘要5-12
• 1 緒論12-19
• 1.1 研究背景及意義12-13
• 1.2 國內(nèi)外理論研究綜述13-17
• 1.2.1 國外文獻綜述13-15
• 1.2.2 國內(nèi)文獻綜述15-17
• 1.3 本文的技術(shù)路線及內(nèi)容框架17-19
• 2 組合拍賣的優(yōu)勢19-26
• 2.1 多物品拍賣概述19-20
• 2.2 序貫拍賣及其缺陷20-21
• 2.3 平行拍賣及其缺陷21-23
• 2.4 組合拍賣特點23-26
• 3 組合拍賣贏者決定問題產(chǎn)生的背景26-39
• 3.1 贏者決定問題模型描述26-32
• 3.1.1 整數(shù)線性規(guī)劃模型29-30
• 3.1.2 交圖模型30-32
• 3.2 組合拍賣贏者決定問題的NP難度32-37
• 3.2.1 正向組合拍賣贏者決定問題的復(fù)雜性32-34
• 3.2.2 逆向組合拍賣的贏者決定問題的復(fù)雜性34-36
• 3.2.3 雙向組合拍賣贏者決定問題的復(fù)雜性36-37
• 3.3 小結(jié)37-39
• 4 組合拍賣贏者決定問題的處理方法39-78
• 4.1 WDP的簡化處理(得到易處理的WDP)39-52
• 4.1.1 易處理的整數(shù)規(guī)劃40-45
• 4.1.2 在交圖中易處理的穩(wěn)定集45-49
• 4.1.3 組合拍賣中易處理的其他模型49-52
• 4.2 改進WDP算法52-69
• 4.2.1 搜索形式53-57
• 4.2.2 搜索策略57-60
• 4.2.3 上界確定技術(shù)60-62
• 4.2.4 下界確定技術(shù)和初始的啟發(fā)式62-63
• 4.2.5 分解技術(shù)63
• 4.2.6 分枝變量的選擇63-68
• 4.2.7 易處理子問題的識別和求解68-69
• 4.2.8 隨機重新開始技術(shù)69
• 4.3 改進拍賣機制69-76
• 4.3.1 在競價遞交之前減輕復(fù)雜性69-72
• 4.3.2 競價遞交期間減輕計算的復(fù)雜性72-74
• 4.3.3 決定分配之前減輕計算的復(fù)雜性74-76
• 4.3.4 初始分配決定后減輕計算的復(fù)雜性76
• 4.4 小結(jié)76-78
• 5 組合拍賣WDP處理方法應(yīng)用及實驗78-116
• 5.1 組合拍賣的主要應(yīng)用領(lǐng)域及其分類78-87
• 5.1.1 頻譜拍賣78-79
• 5.1.2 電力能源拍賣79-80
• 5.1.3 飛機場停機位拍賣80-82
• 5.1.4 貨車運輸拍賣82-83
• 5.1.5 巴士線路(公交線路)拍賣83-85
• 5.1.6 采購拍賣85-87
• 5.1.7 主要應(yīng)用領(lǐng)域分類87
• 5.2 可分商品正向拍賣WDP處理方法的應(yīng)用實驗87-97
• 5.2.1 實驗設(shè)計87-91
• 5.2.2 競價的模擬產(chǎn)生方法91
• 5.2.3 實驗步驟91-95
• 5.2.4 實驗結(jié)果統(tǒng)計分析95-97
• 5.3 不可分商品正向拍賣WDP方法的應(yīng)用實驗97-104
• 5.3.1 實驗設(shè)計97-100
• 5.3.2 競價的模擬產(chǎn)生方法100
• 5.3.3 實驗步驟100-101
• 5.3.4 實驗結(jié)果統(tǒng)計分析101-104
• 5.4 不可分商品逆向拍賣WDP方法的應(yīng)用實驗104-114
• 5.4.1 實驗設(shè)計104-106
• 5.4.2 競價的模擬產(chǎn)生方法106
• 5.4.3 實驗步驟106-110
• 5.4.4 實驗結(jié)果統(tǒng)計分析110-114
• 5.5 小結(jié)114-116
• 6 研究結(jié)論與研究展望116-119
• 6.1 研究結(jié)論116-118
• 6.2 研究展望118-119
• 參考文獻119-128
• 附錄1:部分實驗程序128-130
• 附錄2:實驗結(jié)果數(shù)據(jù)130-133
• 附錄3: 攻讀碩士期間發(fā)表論文133-134
• 致謝134-135

【引證文獻】

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 錢巍;馮玉強;呼大永;;基于關(guān)聯(lián)函數(shù)確定組合拍賣商品的可行組合空間[A];第十三屆中國管理科學(xué)學(xué)術(shù)年會論文集[C];2011年

  本文關(guān)鍵詞：組合拍賣贏者決定問題及其應(yīng)用研究，，由筆耕文化傳播整理發(fā)布。

本文編號：478678