網(wǎng)絡(luò)采購(gòu)的逆向組合拍賣模型與優(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ì)等問(wèn)題得到了廣泛的關(guān)注。經(jīng)濟(jì)學(xué)家、管理學(xué)工作者對(duì)于先進(jìn)網(wǎng)上采購(gòu)拍賣形式的研究興趣也愈來(lái)愈濃厚。
　　拍賣理論的主要研究對(duì)象是拍賣人和競(jìng)標(biāo)者的決策問(wèn)題。拍賣人需要決定什么樣的競(jìng)標(biāo)者能夠參與競(jìng)標(biāo)、拍賣規(guī)則如何設(shè)計(jì)對(duì)自身更有利、

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

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

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

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

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

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

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