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

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

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

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