網(wǎng)絡(luò)采購的逆向組合拍賣模型與優(yōu)化方法研究.pdf

1、拍賣是一種有效的資源分配方式，隨著Internet的迅猛發(fā)展，電子商務(wù)日益紅火，作為電子商務(wù)的一個(gè)重要組成部分，網(wǎng)絡(luò)拍賣迅速成為電子商務(wù)在經(jīng)濟(jì)領(lǐng)域最成功的應(yīng)用之一。電子商務(wù)環(huán)境的靈活性使網(wǎng)上拍賣理論、拍賣機(jī)制設(shè)計(jì)等問題得到了廣泛的關(guān)注。經(jīng)濟(jì)學(xué)家、管理學(xué)工作者對于先進(jìn)網(wǎng)上采購拍賣形式的研究興趣也愈來愈濃厚。
　　拍賣理論的主要研究對象是拍賣人和競標(biāo)者的決策問題。拍賣人需要決定什么樣的競標(biāo)者能夠參與競標(biāo)、拍賣規(guī)則如何設(shè)計(jì)對自身更有利、

2、什么樣的競標(biāo)能夠被接受等;競標(biāo)者需要確定競標(biāo)策略，即以何種方式出價(jià)、何時(shí)出價(jià)、出價(jià)多少對自己更有利等。
　　在電子商務(wù)環(huán)境下，傳統(tǒng)的拍賣理論和方法面臨挑戰(zhàn)，許多新的問題和方法被提出。例如針對多物品的組合拍賣、多屬性拍賣、雙向買賣等的交易形式在網(wǎng)絡(luò)拍賣環(huán)境下都展現(xiàn)了新的特性，因此都受到了廣泛的關(guān)注。
　　近年來，為了降低采購成本，杜絕采購中的腐敗現(xiàn)象，政府部門和大型企業(yè)集團(tuán)的集中采購大多采用網(wǎng)上逆向組合拍賣的方式。本文主要針對

3、網(wǎng)絡(luò)采購中幾種不同的逆向組合拍賣形式的機(jī)制設(shè)計(jì)以及獲勝者確定問題進(jìn)行了研究與分析，主要內(nèi)容如下:
　　(1)在查閱了大量文獻(xiàn)的基礎(chǔ)上，針對拍賣理論和網(wǎng)上逆向組合拍賣問題的研究動(dòng)態(tài)、組合拍賣獲勝者確定問題的計(jì)算方法等進(jìn)行了綜述。首先對傳統(tǒng)拍賣理論進(jìn)行了總結(jié)，概述了傳統(tǒng)拍賣的基本特征、基本模型及目前主要的研究內(nèi)容;其次，介紹了目前針對網(wǎng)上拍賣設(shè)計(jì)的研究成果，概述了逆向拍賣相對于正向拍賣的特征;最后，對組合拍賣的三個(gè)重要研究內(nèi)容，即組合

4、拍賣的投標(biāo)語言、組合拍賣的獲勝者確定問題、組合拍賣的機(jī)制設(shè)計(jì)問題的研究情況進(jìn)行了總結(jié)和概括。
　　(2)針對網(wǎng)上采購中的逆向組合拍賣問題，設(shè)計(jì)了適用于該問題的較為實(shí)用的拍賣流程;針對逆向組合拍賣機(jī)制設(shè)計(jì)中，如何設(shè)置競標(biāo)規(guī)模以及競標(biāo)中配額限制能夠保證產(chǎn)生可行解以保持拍賣的競爭性進(jìn)行了分析。通過證明，物品數(shù)的增加會減少可行解的數(shù)量，而參拍人數(shù)的增加會增加可行解的數(shù)量;設(shè)置配額限制則對于可行解數(shù)量也有較大的影響。
　　(3)針對逆

5、向組合拍賣獲勝者確定問題，建立了適用于該問題的一般模型，設(shè)計(jì)了加入預(yù)處理規(guī)則的改進(jìn)最大最小蟻群系統(tǒng)(MMAS，MAX-MIN ant system)算法(PRIM，preprocessing rules-based improved MMAS)和適用于逆向組合拍賣問題的遺傳算法(RCAGA，genetic algorithm for reverse combinatorial auction)。不同規(guī)模的仿真實(shí)驗(yàn)表明，在PRIM算法中，

6、加入預(yù)處理規(guī)則1能夠排除顯性的無競爭力競標(biāo)，加入預(yù)處理規(guī)則2能夠排除隱性的無競爭力競標(biāo)，極大程度上縮減了競標(biāo)規(guī)模，提高了后續(xù)搜索的效率;加入預(yù)處理規(guī)則3能夠有效地識別并盡早停止沒有可能產(chǎn)生最優(yōu)解的搜索過程，大幅度提高搜索速度;通過實(shí)驗(yàn)發(fā)現(xiàn)，RCAGA表現(xiàn)出較好的搜索特性和收斂特性，能夠求解大規(guī)模問題，并且求解的達(dá)優(yōu)率較高。
　　(4)研究了投標(biāo)中允許采用“與”和“或”選擇標(biāo)的物的方式—基于XOR標(biāo)集的獲勝者確定問題，建立了適于該問

7、題的一般模型，并將PRIM算法加以改進(jìn)應(yīng)用于該問題。不同規(guī)模的仿真實(shí)驗(yàn)表明，PRIM算法仍然能夠表現(xiàn)出良好的性能，將PRIM算法分別與基本MMAS算法和基于平均競標(biāo)成本的MMAS計(jì)算結(jié)果的對比表明，利用本文設(shè)計(jì)的算法求解基于XOR標(biāo)集的獲勝者確定問題效率更高。
　　(5)針對多單位多物品逆向采購拍賣中采購商采購物品種類多，數(shù)量大，分配效率低的問題，設(shè)計(jì)了基于減量偏好的單一回合歧視價(jià)格組合拍賣機(jī)制，設(shè)計(jì)了具體的減量規(guī)則、減量價(jià)格的設(shè)

8、置方法以及兩種有效減量計(jì)算方法，通過分析在該機(jī)制下的供應(yīng)商的特殊行為，證明這些行為不會給采購方帶來經(jīng)濟(jì)損失。另外，設(shè)計(jì)了適合該機(jī)制的求解獲勝者確定問題的遺傳算法，并通過實(shí)例說明了機(jī)制和算法的有效性。
　　(6)組合拍賣中某些競標(biāo)質(zhì)量高卻無法獲勝，或者由于它無法與其他競標(biāo)構(gòu)成可行解，或是由于與其構(gòu)成可行解的競標(biāo)質(zhì)量較低。針對這一問題設(shè)計(jì)了網(wǎng)上采購中的允許不完全拍賣的多輪逆向組合拍賣機(jī)制，并對其獲勝者確定問題建立了模型，利用加入虛擬競