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

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

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

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

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