作品介紹
網(wǎng)上逆向組合拍賣研究
作者:黃河,陳劍,徐鴻雁 整理日期:2021-12-19 01:17:15
本書研究將針對在線逆向組合拍賣中的上述問題,從三個(gè)方面進(jìn)行研究。第一,主要從拍賣者的角度,分析逆向組合拍賣的基本特征,提出一種基于樹型結(jié)構(gòu)的在線逆向組合拍賣的模型,給出求解相應(yīng)獲勝者確定問題的數(shù)學(xué)規(guī)劃及其算法,并分析算法的優(yōu)化性質(zhì)。再將上述逆向組合拍賣模型中“只考慮價(jià)格因素”的前提釋放,將模型擴(kuò)展到考慮價(jià)格和質(zhì)量雙重標(biāo)準(zhǔn)的情況,給出相應(yīng)獲勝者確定問題的數(shù)學(xué)規(guī)劃。第二,主要從投標(biāo)者的角度,在特定拍賣規(guī)則下,研究其投標(biāo)的獲勝概率和最優(yōu)投標(biāo)策略。在特定拍賣規(guī)則下,研究多因素逆向組合拍賣中非對稱投標(biāo)者的行為,并進(jìn)行比較靜態(tài)分析。第三,從機(jī)制設(shè)計(jì)的角度,推廣VCG機(jī)制,設(shè)計(jì)多因素逆向組合拍賣靜態(tài)機(jī)制,證明機(jī)制的良好經(jīng)濟(jì)學(xué)性質(zhì);并在提高采購者效用的考慮下,給出一種修正后的機(jī)制。進(jìn)一步,對多因素逆向組合拍賣的動(dòng)態(tài)機(jī)制設(shè)計(jì)進(jìn)行初步研究,并研究逆向組合拍賣中單物品內(nèi)生定價(jià)的問題。 全書的主要內(nèi)容安排如下: 第2章是文獻(xiàn)綜述。無論是逆向拍賣還是組合拍賣,其研究對象和研究思路都承襲了傳統(tǒng)拍賣理論的精華,基于博弈論的經(jīng)典拍賣理論的基本假設(shè)和結(jié)論也是逆向組合拍賣研究的重要理論基石。因此,第2章首先討論傳統(tǒng)拍賣的基本特征、基本模型、重要結(jié)論和主要研究內(nèi)容。由于本書的研究對象是網(wǎng)上逆向組合拍賣,還將分別綜述網(wǎng)上拍賣、逆向拍賣和組合拍賣的相關(guān)研究情況。 第3章從拍賣者的角度出發(fā),針對逆向組合拍賣的獲勝者確定問題,將研究相應(yīng)的拍賣WDP模型和實(shí)用算法。探討基于樹型結(jié)構(gòu)的在線逆向組合拍賣的模型,在只考慮價(jià)格因素的情況下,提出求解該模型獲勝者確定問題的基本算法————標(biāo)號法,證明了標(biāo)號法的最優(yōu)性。在標(biāo)號法的基礎(chǔ)上,進(jìn)一步考慮拍賣中的質(zhì)量因素,探討多因素逆向組合拍賣獲勝者確定問題。 第4章將關(guān)注投標(biāo)者的獲勝概率問題。在基于樹型結(jié)構(gòu)的逆向組合拍賣模型的研究基礎(chǔ)上,分析這一類逆向組合拍賣中投標(biāo)者獲勝概率問題。將著重分析投標(biāo)者人數(shù)變化和投標(biāo)者獲勝概率的一些重要關(guān)系性質(zhì),利用這些性質(zhì)揭示逆向組合拍賣的供應(yīng)商之間特殊的競爭與合作關(guān)系。同時(shí),還將分析樹型結(jié)構(gòu)下逆向組合拍賣的投標(biāo)者獲勝概率的求解方法。 第5章從投標(biāo)者的角度出發(fā),將研究其投標(biāo)均衡策略問題。將建立類似Krishna的兩個(gè)物品和兩類非對稱供應(yīng)商的采購拍賣模型。我們考慮的環(huán)境大致是:采購商要采購兩個(gè)物品,第一類供應(yīng)商只對兩個(gè)物品中的某一個(gè)感興趣;而第二類供應(yīng)商則對兩個(gè)物品都感興趣,且如果得到提供兩個(gè)物品的機(jī)會(huì),其效用大于分別提供兩個(gè)物品中的一個(gè)的效用之和。在上述假設(shè)下,分析兩類非對稱供應(yīng)商的質(zhì)量投標(biāo)均衡策略和價(jià)格投標(biāo)均衡策略,并對影響策略的重要參數(shù)————組合效應(yīng)系數(shù)作比較靜態(tài)分析。 第6章主要研究逆向組合拍賣的(靜態(tài))機(jī)制設(shè)計(jì)問題。以多因素逆向組合拍賣作為運(yùn)作形式,將設(shè)計(jì)帶有質(zhì)量競爭的多物品采購機(jī)制————OA——VCG機(jī)制。機(jī)制設(shè)計(jì)的基本理論告訴我們,如果能找到一種能同時(shí)滿足分配效率和收益最大化兩個(gè)目標(biāo)的機(jī)制,當(dāng)然是最好不過了。但是,在很多經(jīng)濟(jì)環(huán)境中,這兩個(gè)目標(biāo)常常是相互矛盾的,而不能在一個(gè)機(jī)制中得到統(tǒng)一。因此,更多的是依照具體應(yīng)用的需要,選擇其中一個(gè)目標(biāo)作為設(shè)計(jì)機(jī)制的根據(jù)或者折中這兩個(gè)目標(biāo)來設(shè)計(jì)機(jī)制。特別地,經(jīng)典機(jī)制設(shè)計(jì)理論通常追求的目標(biāo)是分配效率。據(jù)此,第6章的研究重點(diǎn)在于考慮基于系統(tǒng)(采購商和供應(yīng)商)利潤最大化的分配效率目標(biāo),設(shè)計(jì)相應(yīng)拍賣機(jī)制;進(jìn)而考慮提高采購商收益的付酬方式,設(shè)計(jì)改進(jìn)機(jī)制。也即是在保證分配效率的基礎(chǔ)上,從采購商的利益出發(fā),兼顧收益最大化的目標(biāo)。 第7章將研究逆向組合拍賣的動(dòng)態(tài)機(jī)制設(shè)計(jì)問題。在實(shí)踐中,對于復(fù)雜的大型采購競標(biāo),多輪(動(dòng)態(tài))拍賣形式既是常見的也是合理的。在理論上,想利用動(dòng)態(tài)分配機(jī)制的優(yōu)良特性,來分析和構(gòu)建與質(zhì)量相關(guān)的多物品采購拍賣的模型。概括地講,本章的主要工作是在多物品采購拍賣的應(yīng)用背景下,研究同時(shí)涉及質(zhì)量競爭和價(jià)格競爭的動(dòng)態(tài)組合拍賣機(jī)制。依據(jù)逆向組合拍賣的特點(diǎn),定義“競爭均衡打分”的概念,建立相應(yīng)的拍賣優(yōu)化模型;分析原一對偶問題約束條件滿足互補(bǔ)松弛定理的經(jīng)濟(jì)含義;證明投標(biāo)者采用最佳近視反應(yīng)投標(biāo)策略,將使拍賣的分配結(jié)果趨向優(yōu)化,最終在拍賣結(jié)束時(shí)達(dá)到互補(bǔ)松弛條件,實(shí)現(xiàn)系統(tǒng)效用最大化的目標(biāo);最后,討論確定單物品內(nèi)生打分信息的數(shù)學(xué)規(guī)劃問題。 第8章將總結(jié)全書的主要內(nèi)容和創(chuàng)新點(diǎn),并提出進(jìn)一步研究的一些方向。
|
|