組合拍賣贏者決定問題及其應(yīng)用研究.pdf

1、隨著電子商務(wù)的發(fā)展和拍賣多單元物品的實際需要，許多傳統(tǒng)的拍賣理論和假設(shè)已經(jīng)不再適合新的拍賣經(jīng)濟(jì)環(huán)境。人們開始設(shè)計并使用一些適合復(fù)雜性質(zhì)物品的拍賣方式。實驗表明在多物品拍賣中，當(dāng)物品具有很強(qiáng)的協(xié)同作用(互補(bǔ)性或替代性)時，同時叫價拍賣優(yōu)于序貫拍賣，而組合拍賣優(yōu)于前兩者。因此多物品拍賣中的組合拍賣在二十世紀(jì)九十年代后成為拍賣領(lǐng)域的研究熱點(diǎn)。但是組合拍賣設(shè)計在應(yīng)用中受到了很大的限制，原因是當(dāng)銷售商品數(shù)量和種類增加時，拍賣很快就變得非常復(fù)雜，確

2、定贏者成為了一個難于計算的問題。贏者決定問題的復(fù)雜性不僅令拍賣方陷入決定的困境，還使得競價人很難預(yù)計自己的投標(biāo)結(jié)果，同時也很難判斷拍賣方是否誠實地進(jìn)行拍賣。因此，贏者決定問題嚴(yán)重地阻礙了組合拍賣理論的應(yīng)用和發(fā)展。
　　 目前，關(guān)于贏者決定問題的研究大都是計算機(jī)領(lǐng)域的學(xué)者對該問題進(jìn)行算法的改進(jìn)，而從經(jīng)濟(jì)和應(yīng)用領(lǐng)域研究如何解決贏者決定問題是不多見的。本文通過系統(tǒng)地闡述解決贏者決定問題的理論方法，重點(diǎn)研究這些處理方法在相關(guān)領(lǐng)域的應(yīng)用中

3、的異同。在研究過程中采用理論證明、實驗證明、比較分析等研究方法。
　　 首先闡述了序貫拍賣和平行拍賣在實踐應(yīng)用中的缺陷，如分配結(jié)果的無效率、贏者詛咒等等，而組合拍賣可以很好地解決這些問題。其次系統(tǒng)地論證正向組合拍賣、逆向組合拍賣和雙向組合拍賣贏者決定問題的復(fù)雜性，接下來，文章討論了組合拍賣贏者決定問題處理方法，并將處理方法分為三大類：贏者決定問題的簡化處理(得到易處理的WDP)、贏者決定問題的算法改進(jìn)和拍賣機(jī)制改進(jìn)。
　　

4、 最后，本文著重研究組合拍賣的主要應(yīng)用領(lǐng)域——頻譜拍賣、電力能源拍賣、飛機(jī)停機(jī)位拍賣、巴士線路拍賣、貨車運(yùn)輸拍賣和采購拍賣，并將這六大應(yīng)用領(lǐng)域分成三類，分別是：可分物品正向拍賣、不可分物品正向拍賣和不可分物品逆向拍賣。通過拍賣理論分析，設(shè)計并實施了系列計算機(jī)模擬實驗，對實驗結(jié)果，運(yùn)用描述性統(tǒng)計及推斷統(tǒng)計分析方法比較分析了在三類組合拍賣中不同的贏者決定問題處理方法的差異。對于可分物品正向拍賣贏者決定問題的處理，拍賣方定義優(yōu)化組合和競價人