本文選題：動態(tài)拍賣 + 機制設(shè)計��； 參考：《華東師范大學》2012年碩士論文

【摘要】：拍賣是一種通用的研究許多社會經(jīng)濟領(lǐng)域問題的重要手段和工具,為理性個體代理間資源分配以及決策制定等問題提供了一個通用的實現(xiàn)框架。隨著計算機技術(shù)的飛速發(fā)展和Internet的出現(xiàn),與動態(tài)因素緊密結(jié)合的動態(tài)拍賣也被越來越多的學者以及研究機構(gòu)所關(guān)注。在線廣告拍賣問題關(guān)注如何將動態(tài)產(chǎn)生的用戶搜索關(guān)注點有效地分配給數(shù)量不斷變化的在線廣告商。網(wǎng)上訂票系統(tǒng)需要處理隨機出現(xiàn)的買家與時間敏感的票務(wù)之間的關(guān)系。遠程教育系統(tǒng)具有使用教育資源可動態(tài)回收與遠程使用者申請隨機的特性,同時需要爭取實現(xiàn)系統(tǒng)服務(wù)實現(xiàn)整體福利最優(yōu)。由此可見動態(tài)拍賣的應(yīng)用場景極其廣泛并具有實際意義,成為了拍賣問題研究中的熱點。 傳統(tǒng)研究多關(guān)注于靜態(tài)環(huán)境下拍賣理論的研究。盡管靜態(tài)拍賣理論以及機制設(shè)計在解決一系列廣泛多樣的問題領(lǐng)域已經(jīng)取得了相當成功的研究成果,然而由于動態(tài)環(huán)境的特殊性質(zhì),對于靜態(tài)拍賣問題的研究往往不能直接轉(zhuǎn)化應(yīng)用到動態(tài)環(huán)境中。因此對于動態(tài)拍賣的研究既需要參考經(jīng)典靜態(tài)拍賣的機制設(shè)計,同時也應(yīng)結(jié)合動態(tài)因素進行分析。 動態(tài)拍賣所涉及的動態(tài)包括兩類：動態(tài)數(shù)量(Dynamic Population),表示參加拍賣的競拍者數(shù)量隨時間發(fā)生變化的動態(tài)性；動態(tài)信息(Dynamic Information),表示參加拍賣的競拍者私有信息隨時間發(fā)生變化的動態(tài)性。目前國內(nèi)外的研究分別針對這兩個方面進行展開,并進一步細化分析在特定方面特定場景下的機制設(shè)計。 本文不單獨考慮兩個動態(tài)因素中的某一個因素,而是結(jié)合動態(tài)拍賣的兩個動態(tài)因素——競拍者數(shù)量動態(tài)以及競拍者信息動態(tài)來考慮機制設(shè)計。由于動態(tài)拍賣過程具有馬爾科夫性,因此結(jié)合馬爾科夫過程對該動態(tài)拍賣進行形式化描述,并在此基礎(chǔ)上定義拍賣要素的表達式。其次,維克瑞-克拉克-格羅夫斯(Vickrey-Clarke-Groves,后文將簡稱為VCG)機制作為經(jīng)典的符合激勵兼容性的靜態(tài)拍賣機制具有借鑒意義,本文將在DPDI (Dynamic PopulationDynamic Information)動態(tài)拍賣模型的基礎(chǔ)上,將靜態(tài)VCG機制與動態(tài)拍賣的動態(tài)屬性相結(jié)合,設(shè)計具有激勵兼容性且最大化預期社會福利的DPDI動態(tài)拍賣機制,并對其激勵兼容性進行屬性驗證。最后,在機制實現(xiàn)方面,針對差異化的DPDI動態(tài)拍賣場景實現(xiàn)DPDI動態(tài)拍賣算法,并且對KPrice算法進行改進使其能夠適應(yīng)DPDI動態(tài)拍賣場景,并結(jié)合示例給出具體的操作說明。針對這兩種算法進行試驗?zāi)M仿真,并結(jié)合動態(tài)拍賣中的關(guān)鍵指標對實驗結(jié)果進行分析,總結(jié)歸納算法實現(xiàn)的效果以及應(yīng)用特性。。 本文對競拍者數(shù)量動態(tài)且信息動態(tài)的動態(tài)拍賣場景進行了研究,構(gòu)造出更具有通用性的DPDI動態(tài)拍賣模型,使得對動態(tài)拍賣機制的研究更為全面；針對兩個動態(tài)屬性,設(shè)計DPDI動態(tài)拍賣機制,實現(xiàn)動態(tài)拍賣的有效實施,使得競拍者與拍賣者均能滿足自身需求,維持動態(tài)拍賣系統(tǒng)的穩(wěn)定均衡；最后對動態(tài)拍賣場景的模擬仿真以及實驗數(shù)據(jù)分析,為拍賣系統(tǒng)的優(yōu)化提供了調(diào)整的方向。
[Abstract]:Auction is an important means and tool to study many social and economic problems. It provides a general framework for the allocation of resources and decision making between rational individual agents. With the rapid development of computer technology and the emergence of Internet, dynamic auction with dynamic factors is becoming more and more important. The issue of online advertising auction is focused on how to effectively allocate the dynamic user search concerns to the changing number of online advertisers. The online booking system needs to deal with the relationship between random buyers and time sensitive ticketing. The distance education system has the use of education. It can be seen that the application scene of dynamic auction is very extensive and has practical significance, so it has become a hot spot in the study of auction.
Traditional research pays much attention to the study of auction theory in static environment. Although static auction theory and mechanism design have achieved considerable success in solving a series of wide variety of problems, the research on static auction can not be directly applied to the research of static auction because of the special nature of the dynamic environment. Therefore, for dynamic auction research, it is necessary to refer to the classical static auction mechanism design, and at the same time, we should combine dynamic factors to analyze.
Dynamic auction involves the dynamics of two categories: the dynamic quantity (Dynamic Population), which indicates the dynamics of the number of bidders participating in the auction with time; the dynamic information (Dynamic Information) indicates the dynamics of the changes in the private information of the bidders participating in the auction with time. The two aspect is to expand and further analyze the mechanism design under specific circumstances and specific scenarios.
This paper does not consider one of the two dynamic factors separately, but combines the two dynamic factors of the dynamic auction - the dynamic of the bidder and the dynamic of the bidder's information. Because the dynamic auction process has Markoff, the dynamic auction is formally described in combination with the Marco's process. On this basis, the expression of the auction elements is defined. Secondly, the mechanism of Vickrey-Clarke-Groves (Vickrey-Clarke-Groves, VCG) is the classic static auction mechanism that meets the incentive compatibility. This paper will be based on the basis of the DPDI (Dynamic PopulationDynamic Information) dynamic auction model. The static VCG mechanism is combined with dynamic properties of dynamic auction to design a DPDI dynamic auction mechanism with incentive compatibility and maximize the expected social welfare, and verify its incentive compatibility. Finally, in the implementation of the mechanism, the dynamic auction algorithm of DPDI is implemented for the differential DPDI dynamic auction scene, and KPri The CE algorithm can be improved to adapt to the DPDI dynamic auction scene, and give specific operation instructions in combination with the example. The experiment simulation is carried out for the two algorithms, and the experimental results are analyzed with the key indexes in the dynamic auction, and the effect and the application characteristics of the algorithm are summarized.
This paper studies the dynamic auction scene of the dynamic and dynamic auction of the bidder, and constructs a more universal DPDI dynamic auction model, which makes the study of the dynamic auction mechanism more comprehensive. Aiming at two dynamic properties, the dynamic auction mechanism of DPDI is designed to realize the effective implementation of the dynamic auction, so that the bidder and the auction will be auctioned. All of them can meet their own needs and maintain the stable equilibrium of the dynamic auction system. Finally, the simulation of the dynamic auction scene and the analysis of the experimental data provide an adjustment direction for the optimization of the auction system.
【學位授予單位】：華東師范大學
【學位級別】：碩士
【學位授予年份】：2012
【分類號】：TP301.6;F713.359;F224

【參考文獻】

相關(guān)期刊論文 前1條

1 陳勝利;吳輝球;羅云峰;;多物品最優(yōu)網(wǎng)上動態(tài)拍賣設(shè)計[J];山東大學學報(工學版);2008年02期

相關(guān)博士學位論文 前1條

1 楊興麗;一口價網(wǎng)上英式拍賣的研究[D];北京郵電大學;2008年

相關(guān)碩士學位論文 前1條

1 張國慶;在線拍賣與傳統(tǒng)拍賣的對比研究[D];北京交通大學;2011年

，

本文編號：2105432