基于互聯(lián)網(wǎng)模式的組合拍賣模型與算法研究.pdf

1、全球電子商務(wù)的不斷發(fā)展和繁榮，創(chuàng)造了新的商業(yè)模式和新的商業(yè)機(jī)會(huì)。網(wǎng)上拍賣抓住了人類文明社會(huì)進(jìn)步中的這一契機(jī)，一躍而起，成為電子商務(wù)活動(dòng)中一種重要的商品交易方式。網(wǎng)上拍賣機(jī)制設(shè)計(jì)和算法研究已經(jīng)得到了足夠多的重視。在這些研究之中，組合拍賣是一個(gè)比較新的領(lǐng)域也是目前研究的熱點(diǎn)。組合拍賣對(duì)具有關(guān)聯(lián)價(jià)值的不同種類的物品同時(shí)拍賣，允許競(jìng)買人把多物品的任意組合作為“標(biāo)的”進(jìn)行投標(biāo)，能夠提高拍賣的效率和降低競(jìng)標(biāo)人的風(fēng)險(xiǎn)。但競(jìng)勝標(biāo)確定問題是一個(gè)NP難題，

2、目前沒有一種的算法能夠有效地解決這一問題。因此，針對(duì)問題的特點(diǎn)，本文設(shè)計(jì)了一種嵌入優(yōu)先適合啟發(fā)式規(guī)則的改進(jìn)極值優(yōu)化算法，與傳統(tǒng)算法相比，該算法具有實(shí)現(xiàn)方便，尋優(yōu)效果好的優(yōu)點(diǎn)。
　　 本文研究的主要內(nèi)容有：
　　 一、系統(tǒng)地總結(jié)和分析傳統(tǒng)拍賣理論的研究?jī)?nèi)容與方法。對(duì)網(wǎng)上多物品拍賣的機(jī)理研究、拍賣理論、組合拍賣問題及其機(jī)制設(shè)計(jì)的理論和相關(guān)的方法進(jìn)行了綜述。
　　 二、介紹了機(jī)制設(shè)計(jì)的理論與模型，并討論了現(xiàn)有的各種組合

3、拍賣機(jī)制的優(yōu)點(diǎn)與缺點(diǎn)。由于現(xiàn)有的機(jī)制對(duì)于具有互補(bǔ)性物品的組合拍賣都存在各種不同的缺陷，所以提出了向上加價(jià)代理拍賣機(jī)制，這種機(jī)制流程簡(jiǎn)單，允許組合投標(biāo)，也很好的解決了具有互補(bǔ)性物品的組合拍賣中可能會(huì)產(chǎn)生的信息披露等問題。
　　 三、在組合拍賣競(jìng)勝標(biāo)問題的基礎(chǔ)上結(jié)合網(wǎng)上拍賣的特點(diǎn)，在第一價(jià)格密封拍賣機(jī)制下建立了靜態(tài)網(wǎng)上組合拍賣的模型。在向上加價(jià)代理機(jī)制下建立了價(jià)格動(dòng)態(tài)的網(wǎng)上組合拍賣模型。
　　 四、提出了改進(jìn)的極值優(yōu)化算法求