多維網(wǎng)上拍賣優(yōu)化機(jī)制與決策模型研究.pdf

1、近年來，網(wǎng)上拍賣己成為電子商務(wù)中一個特別受青睞的交易模式，人們對網(wǎng)上拍賣在理論上和實(shí)踐上已經(jīng)展開了廣泛研究。作為一種有效的商品定價和資源分配機(jī)制，多維網(wǎng)上拍賣的實(shí)現(xiàn)與推廣是電子商務(wù)縱深發(fā)展的需要和重要途徑，因此近期引起了廣大學(xué)者高度的關(guān)注。但目前多維網(wǎng)上拍賣還缺乏完整的系統(tǒng)的理論支撐和實(shí)踐指導(dǎo)。一方面，由于多維拍賣自身的復(fù)雜性，理論研究相對滯后，運(yùn)行效率與實(shí)踐復(fù)雜性之間的矛盾成為阻礙其得到廣泛應(yīng)用的瓶頸問題；另一方面，盡管信息技術(shù)的飛速

2、發(fā)展在技術(shù)層面上使得網(wǎng)上拍賣多種物品并考慮多種屬性成為可能，但在實(shí)際的操作方面還存在很多問題與困難。多維網(wǎng)上拍賣優(yōu)化機(jī)制與決策模型研究正是在這種背景下進(jìn)行的，通過利用智能計(jì)算技術(shù)來建立更為復(fù)雜的拍賣交易規(guī)則，用于拍賣的組織和計(jì)劃，實(shí)現(xiàn)對更為復(fù)雜的多物品進(jìn)行拍賣。
　　在網(wǎng)上多維拍賣的機(jī)理設(shè)計(jì)中，多維拍賣競勝標(biāo)的確定問題是一個十分復(fù)雜的問題，事實(shí)上它已經(jīng)被證明是NP（Non-deterministic Polynomial，非確定性

3、多項(xiàng)式）難題。本文是通過應(yīng)用現(xiàn)代啟發(fā)式算法來對這一問題展開研究的，現(xiàn)代啟發(fā)式算法給這一問題的求解帶來十分光明的科學(xué)前景。本文研究選題的首要動因在于多維拍賣機(jī)制的設(shè)計(jì)要求，這一拍賣機(jī)制能夠更加準(zhǔn)確地反映競標(biāo)人的愿望。其次，智能計(jì)算技術(shù)使得多維網(wǎng)上拍賣機(jī)制成為一個十分活躍的研究領(lǐng)域，現(xiàn)有的項(xiàng)目評標(biāo)、決標(biāo)模型和采購合同的反向拍賣模型將被拓展。最后，將上述模型和算法在多維網(wǎng)上拍賣系統(tǒng)中的成功實(shí)現(xiàn)又為理論應(yīng)用于實(shí)際提供了方法。具體內(nèi)容如下：

4、>　　首先，系統(tǒng)地總結(jié)和分析傳統(tǒng)拍賣理論研究的內(nèi)容與方法，從而引出網(wǎng)上拍賣這一科學(xué)問題。以基準(zhǔn)點(diǎn)模型為基礎(chǔ)，通過分析網(wǎng)上拍賣最優(yōu)機(jī)制設(shè)計(jì)的基本原理，指出原有方法的不足，提出了基于智能代理的策略學(xué)習(xí)方法。
　　其次，在分析網(wǎng)上拍賣基礎(chǔ)理論的基礎(chǔ)上，討論單物品多屬性拍賣形式。對單物品多屬性網(wǎng)上拍賣的性質(zhì)進(jìn)行分析，并構(gòu)建單物品多屬性網(wǎng)上拍賣模型，對競標(biāo)人的策略、成本函數(shù)以及拍賣的最優(yōu)評分函數(shù)進(jìn)行詳細(xì)分析，并放松假設(shè)條件，對單物品多屬性網(wǎng)

5、上拍賣進(jìn)行擴(kuò)展分析。
　　再次，在對單物品多屬性網(wǎng)上拍賣模型進(jìn)行研究之后，將拍賣物品數(shù)量空間進(jìn)行擴(kuò)展，研究多物品多屬性（多維）網(wǎng)上拍賣模型，將多物品多屬性網(wǎng)上拍賣依據(jù)拍賣物品性質(zhì)分成同質(zhì)多維和異質(zhì)多維兩種情況進(jìn)行分析，得出具有一般意義的結(jié)論。在同質(zhì)多維模型中，主要對優(yōu)化機(jī)制和團(tuán)購策略進(jìn)行分析，在異質(zhì)多維模型中，主要對激勵相容特性和個體理論因素進(jìn)行描述，同時針對網(wǎng)上拍賣自身的特點(diǎn)，提出了多維網(wǎng)上拍賣的動態(tài)優(yōu)化機(jī)制，對動態(tài)優(yōu)化機(jī)制的評

6、分函數(shù)、投標(biāo)規(guī)則，以及投標(biāo)策略進(jìn)行了分析。
　　第四，在多維拍賣競勝標(biāo)問題的優(yōu)化算法上進(jìn)行了深入研究。從電子商務(wù)中的多維拍賣機(jī)理出發(fā)，以第一價格密封拍賣方式為背景，通過分析多維拍賣標(biāo)的集合競勝標(biāo)確定的復(fù)雜性，給出了組合拍賣競勝標(biāo)確定問題的一般模型，并指出了該問題為離散組合優(yōu)化問題。然后通過引入智能算法思想，在遺傳算法中采用自交叉遺傳算子和嵌入優(yōu)先適合啟發(fā)式規(guī)則了設(shè)計(jì)了求解該模型的優(yōu)先適合啟發(fā)式遺傳算法。與此同時，利用了混沌吸引子的