【文章內(nèi)容簡介】 采購成本并能保持供應(yīng)商和賣方之間的關(guān)系。他們用DEA(Data Envelopment Analysis)方法來評(píng)估標(biāo)的的性能。 Isabelle, Steve amp。 Annouk [23]建立了概念模型并考慮了擴(kuò)展的電子采購理論，認(rèn)為在考慮了更廣泛的結(jié)果集合(包括財(cái)政、操作、采購策略、不確定因素等)后，傳統(tǒng)的價(jià)格節(jié)省與供應(yīng)商和賣家之間的平衡關(guān)系不成立。Daesik, Vincent amp。 Ja [24]分析了阻礙電子逆向拍賣廣泛使用的兩大障礙，即為買方和供應(yīng)商之間的關(guān)系和使用電子逆向拍賣所得利潤的不確定性。作者通過仿真得出不同規(guī)模的公司應(yīng)使用不同的逆向拍賣的方式。Tobias amp。 Vincent [25]通過建立概念模型，用結(jié)構(gòu)方程模型來分析打包電子逆向拍賣中，項(xiàng)目說明難度、捆綁復(fù)雜度及供應(yīng)源的有效性對(duì)捆綁性能的影響。Stephan amp。 Andreas [26]考慮了影響電子逆向拍賣成功的八個(gè)因素，并通過相關(guān)分析和回歸分析得出了影響逆向拍賣成功的關(guān)鍵因素產(chǎn)品說明清楚、增加供應(yīng)商的競爭性。Gumussoy [27] 等討論了影響電子逆向拍賣使用的因素，他們通過調(diào)查問卷和實(shí)證研究考慮了主觀規(guī)范性、知覺行為控制、使用意向、知覺有用性、知覺易用性、兼容性等六個(gè)因素對(duì)實(shí)際使用的影響，結(jié)果表明主觀規(guī)范性的影響最強(qiáng)。Emiliani [28]討論了供應(yīng)鏈中電子逆向拍賣的一類問題，包括對(duì)基礎(chǔ)設(shè)施的投資、知識(shí)共享網(wǎng)絡(luò)的建立以及通過合作來降低成本等。Hur [29]等討論了影響電子逆向拍賣使用的原因，發(fā)現(xiàn)不同特點(diǎn)的采購組織使用電子逆向拍賣所獲得的凈利潤不同，只有那些大批量采購、成本節(jié)省空間大、有能力的經(jīng)理及充分的知識(shí)儲(chǔ)備的公司才能充分利用電子逆向拍賣潛在的優(yōu)勢。Bandyopadhyay [30]等研究了電子逆向拍賣中供應(yīng)商用加強(qiáng)學(xué)習(xí)算法改變報(bào)價(jià)的動(dòng)態(tài)競價(jià)策略。 機(jī)制設(shè)計(jì)研究現(xiàn)狀隨著拍賣理論研究的進(jìn)一步發(fā)展，越來越多的博弈論研究者意識(shí)到拍賣是一種簡單而又具有完備定義的信息不對(duì)稱經(jīng)濟(jì)環(huán)境，它是分析經(jīng)濟(jì)主體之間的不完全信息博弈的一個(gè)頗有價(jià)值的實(shí)例，其經(jīng)驗(yàn)研究前景也非常誘人。與此同時(shí)，實(shí)驗(yàn)經(jīng)濟(jì)學(xué)者對(duì)于可控拍賣實(shí)驗(yàn)的興趣也不斷高漲。在這一背景下，拍賣理論逐漸被主流經(jīng)濟(jì)學(xué)家所接納，并大量運(yùn)用博弈論、實(shí)驗(yàn)以及經(jīng)驗(yàn)檢驗(yàn)作為逆向拍賣理論的研究工具。博弈論[31](Game Theory)，是研究決策主體的行為發(fā)生直接相互作用時(shí)候的決策以及這種決策的均衡問題的。它在不對(duì)稱信息下對(duì)戰(zhàn)略行為進(jìn)行了模型化。在博弈論模型中，一個(gè)人做出決策時(shí)他面臨的不僅僅是非人格化的價(jià)格向量，而且面臨著另外一個(gè)人、另外一個(gè)決策主體。他個(gè)人的效用函數(shù)不僅依賴于他自己的選擇，而且依賴于他人的選擇。東北大學(xué)碩士學(xué)位論文 第 1 章 緒論 8 基于博弈論的拍賣理論研究主要集中在兩類問題，一類是給定拍賣方選擇的策略，投標(biāo)人應(yīng)如何設(shè)計(jì)其投標(biāo)策略。另一類是給定投標(biāo)方的投標(biāo)策略，拍賣方應(yīng)如何設(shè)計(jì)最優(yōu)激勵(lì)機(jī)制。一般認(rèn)為從博弈論的角度研究拍賣問題始于諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)獲得者Vickrey 在 1961 年發(fā)表的劃時(shí)代文章。以 Smith 為代表的實(shí)驗(yàn)經(jīng)濟(jì)學(xué)家對(duì)拍賣問題也進(jìn)行了一些實(shí)驗(yàn)研究。20 世紀(jì) 70 年代末期，全面開展了拍賣問題的理論研究。拍賣本質(zhì)上是一個(gè)多人非合作博弈，最優(yōu)出價(jià)策略總是在平衡狀態(tài)達(dá)到。因此，經(jīng)典理論都是基于 Nash 平衡建立的。Myerson 的最優(yōu)拍賣設(shè)計(jì)是這一領(lǐng)域最經(jīng)典的工作。1981 年，Myerson 開始從機(jī)制設(shè)計(jì)的角度來考慮如何尋求一種最優(yōu)的拍賣機(jī)制，他的著名文獻(xiàn)《最優(yōu)的拍賣設(shè)計(jì)》 [32]開創(chuàng)了用機(jī)制設(shè)計(jì)方法研究拍賣理論的先河。Myerson 的工作同時(shí)又促進(jìn)了拍賣和機(jī)制設(shè)計(jì)這兩個(gè)領(lǐng)域的新的研究進(jìn)展。由于要在一類包含了各種形式的拍賣機(jī)制的空間中尋找最優(yōu)，這項(xiàng)任務(wù)是十分困難的，此時(shí)“顯示原理”起到了重要的作用，借助于“顯示原理” ，我們可以將最優(yōu)機(jī)制的搜尋范圍縮小到具有激勵(lì)相容性的直接機(jī)制上。遵循機(jī)制設(shè)計(jì)的基本框架，Myerson 將最優(yōu)拍賣設(shè)計(jì)問題轉(zhuǎn)化為一個(gè)雙重約束下的線性規(guī)劃問題: 即在參與約束和激勵(lì)相容約束下求賣主的最大期望剩余。Bulow 和 Roberts(1989)[33]指出，最優(yōu)拍賣機(jī)制實(shí)質(zhì)上是將第二價(jià)格拍賣與壟斷廠商的三級(jí)壟斷價(jià)格歧視的定價(jià)行為結(jié)合在了一起，拍賣問題因此可以通過邊際收益—邊際成本這一通常邏輯來理解:正如一個(gè)價(jià)格歧視性的壟斷廠商會(huì)將產(chǎn)品賣給邊際收益最高的買主一樣，意圖實(shí)現(xiàn)最大期望剩余的壟斷賣主肯定會(huì)選擇將拍賣品銷售給邊際收益最高的競買人。正如一個(gè)壟斷廠商不應(yīng)以低于邊際收益等于邊際成本時(shí)的價(jià)格出售產(chǎn)品一樣，一個(gè)拍賣人的賣價(jià)也不應(yīng)低于某個(gè)最低保留價(jià)值，即邊際收益與拍賣人保留拍賣品的價(jià)值相等的競買人估價(jià)。Ausubel(1999)[34]根據(jù) Myerson 對(duì)單物品最優(yōu)拍賣總結(jié)出的兩條基本原則，并兼顧效率性與收入能力，提出了一種適用于多個(gè)同質(zhì)物品的新穎的加價(jià)式拍賣機(jī)制(ascendingbid auction)，其靜態(tài)對(duì)應(yīng)機(jī)制為多物品 Vickrey 拍賣，這個(gè)機(jī)制被廣泛應(yīng)用于各類市場機(jī)制設(shè)計(jì)中。從拍賣者的目標(biāo)來看，拍賣機(jī)制設(shè)計(jì)可以分為兩支：一支不妨稱為最優(yōu)機(jī)制，即機(jī)制的目標(biāo)是最大化賣主的預(yù)期收益，Myerson 于 1981 年發(fā)表的《最優(yōu)的拍賣設(shè)計(jì)》就是這方面的基礎(chǔ)工作；另一支可以稱為效率機(jī)制，即設(shè)計(jì)者的目標(biāo)不是個(gè)人收益最大化，而是整體社會(huì)的效率最優(yōu)，如 Vickrey(1961)的《反投機(jī)、拍賣與競爭性密封投標(biāo)》堪稱這方面的經(jīng)典之作。東北大學(xué)碩士學(xué)位論文 第 1 章 緒論 9 拍賣問題本質(zhì)上講是一個(gè)機(jī)制設(shè)計(jì)問題，那么作為拍賣問題的反方向，逆向拍賣問題本質(zhì)上講也是一個(gè)機(jī)制設(shè)計(jì)問題。但是目前關(guān)于電子逆向拍賣機(jī)制設(shè)計(jì)問題的研究目前還不是很多，主要有以下內(nèi)容：Teich 等 [35]討論了多屬性電子逆向拍賣的理論基礎(chǔ)，他們?cè)O(shè)計(jì)了一個(gè)多屬性電子逆向拍賣的機(jī)制，用“清出價(jià)格”(pricing out)方法處理多屬性問題，并給出了最優(yōu)“參考價(jià)格”(suggested price)決策支持模塊，給供應(yīng)商提供最優(yōu)的可接受的價(jià)格。Che(1993) 提出完整的分析 [36]，證明了二維收入等價(jià)原理?？紤]物品的價(jià)格和數(shù)量兩種屬性，采用密封式拍賣，假設(shè)買方己知賣方的成本參數(shù)可能的概率分布，并基于買方設(shè)定的評(píng)分標(biāo)準(zhǔn)給出了一種最高叫價(jià)暗標(biāo)拍賣方法和一種第二高叫價(jià)暗標(biāo)拍賣方法。Branco(1997) 改進(jìn)了 Che 的模型 [37]，將成本影響加入多屬性拍賣中，與 Che 的獨(dú)立成本模型不同的是 Branco 證明最優(yōu)效用不能通過拍賣過程來實(shí)現(xiàn)，他同時(shí)證明了兩階段升價(jià)拍賣和兩階段拍賣執(zhí)行的是最優(yōu)的拍賣機(jī)制。ChiBin [38]給出了 TOPSIS 法解決多屬性供應(yīng)商的選擇問題。Jeffrey, Hannele, Jyrki amp。 Alexander [39]研究了多屬性電子采購中的投標(biāo)問題。Beil 和 Wein(2022)[40]考慮一個(gè)制造商采用逆向采購拍賣的情形，他們假定該制造商知道供應(yīng)商成本函數(shù)的參量形式，但沒有關(guān)于參變量的先前信息。構(gòu)建一個(gè)多輪公開增價(jià)拍賣機(jī)制，制造商提出一個(gè)在每一輪稍有區(qū)別的計(jì)分規(guī)則。運(yùn)用逆線性規(guī)劃方法，制造商通過供應(yīng)商在前幾輪拍賣的投標(biāo)獲取供應(yīng)商的成本函數(shù)，然后在最后一輪中選擇評(píng)分規(guī)則以試圖最大化其效用。研究結(jié)果證實(shí)該機(jī)制確實(shí)能在公開增價(jià)拍賣情形下最大化制造商的效用。徐金紅，徐維軍(2022) [41]對(duì)在線逆向拍賣中的拍購方的定價(jià)策略進(jìn)行了研究，給出了三種定價(jià)策略的對(duì)比分析，并通過數(shù)學(xué)證明給出了三種策略的好壞說明。ChiBin Cheng(2022)[42]運(yùn)用協(xié)商的方式對(duì)逆向拍賣機(jī)制進(jìn)行了研究，給出了拍購方和投標(biāo)方各自的策略，并運(yùn)用模糊數(shù)學(xué)的方法對(duì)下層投標(biāo)策略進(jìn)行了量化研究。陳培友和汪定偉 [43]研究了逆向組合拍賣機(jī)制，建立了逆向組合拍賣的多物品最優(yōu)組合勝者確定模型，并設(shè)計(jì)了求解模型的兩級(jí)優(yōu)化算法。陳勝利等 [44]研究了多物品網(wǎng)上動(dòng)態(tài)拍賣最優(yōu)機(jī)制的設(shè)計(jì)，結(jié)合網(wǎng)上拍賣參數(shù)設(shè)置的特點(diǎn)，用動(dòng)態(tài)規(guī)劃、邊際收益等理論對(duì)動(dòng)態(tài)拍賣的最優(yōu)數(shù)量等問題進(jìn)行了分析。綜上可以看出，前人對(duì)拍賣，逆向拍賣問題都進(jìn)行了一定程度的研究，取得了一定成果，但是也存在一定的問題。其中一個(gè)比較嚴(yán)重的就是，逆向拍賣問題研究主要在于勝者確定問題，機(jī)制設(shè)計(jì)研究相對(duì)較少，但機(jī)制設(shè)計(jì)又是逆向拍賣的核心問題。故本文選擇以機(jī)制設(shè)計(jì)為切入點(diǎn)，對(duì)逆向拍賣進(jìn)行研究，這樣即有利于提出自己的觀點(diǎn)，又能做到研究切合實(shí)際。東北大學(xué)碩士學(xué)位論文 第 1 章 緒論 10 本文研究工作本課題源于國家自然科學(xué)基金資助項(xiàng)目(71071028, 70931001, 71021061, 61070162)；高等學(xué)校博士學(xué)科點(diǎn)專項(xiàng)科研基金資助課題(20220042110024, 20220042110025)；中央高校基本科研業(yè)務(wù)費(fèi)專項(xiàng)資金(N090504006)。在查閱了國內(nèi)外大量期刊，書籍，論文的基礎(chǔ)上，了解到了國內(nèi)外研究現(xiàn)狀，找到了自己問題研究的切入點(diǎn)。本文著重對(duì)電子逆向拍賣的機(jī)制設(shè)計(jì)問題進(jìn)行了研究，目的是為了給出一種合理并且有效的逆向拍賣整體機(jī)制來指導(dǎo)實(shí)踐。文中主要采用集中式?jīng)Q策和分布式?jīng)Q策的方法對(duì)機(jī)制問題進(jìn)行了研究，并給出了對(duì)比分析和相應(yīng)結(jié)論。具體研究內(nèi)容如下：(1) 查閱了國內(nèi)外大量的期刊、書籍、論文，了解到了當(dāng)前電子逆向拍賣問題研究的現(xiàn)狀。對(duì)拍賣理論，逆向拍賣理論，機(jī)制設(shè)計(jì)理論進(jìn)行了概述，為后邊的具體研究奠定了理論基礎(chǔ)。(2) 采用集中式?jīng)Q策的方法對(duì)電子逆向拍賣中供應(yīng)商成本信息已知情況下的機(jī)制設(shè)計(jì)問題進(jìn)行了研究。在信息已知的前提下，電子逆向拍賣機(jī)制設(shè)計(jì)問題也就變成了一個(gè)選擇分配問題，屬于典型的優(yōu)化問題。文中給出了問題的具體模型和啟發(fā)式算法，結(jié)合三種不同類型的供應(yīng)商，分別得到了相應(yīng)的結(jié)論，并針對(duì)結(jié)論給出了相應(yīng)的分析。此部分研究的意義并不在于本身，而是為了后邊分布式?jīng)Q策的研究提供一個(gè)結(jié)果對(duì)比分析。(3) 采用分布式?jīng)Q策的方法對(duì)電子逆向拍賣中供應(yīng)商成本信息未知的情況下的機(jī)制設(shè)計(jì)問題進(jìn)行了研究。文中首先結(jié)合逆向拍賣的具體過程，給出了上下層的具體策略，并結(jié)合數(shù)據(jù)進(jìn)行了數(shù)值模擬實(shí)驗(yàn)，結(jié)果對(duì)比分析和理論分析。然而針對(duì)三種不同類型的成本結(jié)構(gòu)的供應(yīng)商，機(jī)制得到了不同的效果。隨后結(jié)合供應(yīng)商類型和具體機(jī)制，找出了出現(xiàn)不合理的原因，提出了限量的思想，給出了改進(jìn)的機(jī)制。之后，對(duì)改進(jìn)的機(jī)制進(jìn)行了相關(guān)數(shù)值模擬實(shí)驗(yàn)，結(jié)果對(duì)比分析和理論分析，說明了改進(jìn)機(jī)制的合理性。最后對(duì)改進(jìn)機(jī)制進(jìn)行了相關(guān)參數(shù)分析，給出了一些應(yīng)用中的具體指導(dǎo)建議。 論文結(jié)構(gòu)本文根據(jù)電子逆向拍賣的特點(diǎn)，結(jié)合國內(nèi)外研究現(xiàn)狀，對(duì)電子逆向拍賣中機(jī)制設(shè)計(jì)問題進(jìn)行了系統(tǒng)的分析研究。論文的主要研究框架圖 所示：東北大學(xué)碩士學(xué)位論文 第 1 章 緒論 11 電子逆向拍賣機(jī)制設(shè)計(jì)相關(guān)理論概述集中式?jīng)Q策模型 分布式?jīng)Q策機(jī)制普通的上下層機(jī)制 改進(jìn)的上下層機(jī)制純分銷商混合供應(yīng)商純生產(chǎn)制造商混合供應(yīng)商純分銷商混合供應(yīng)商純分銷商純生產(chǎn)制造商純生產(chǎn)制造商圖 主要研究內(nèi)容框架 Framework of the main contents論文的組織結(jié)構(gòu)如下：第一章對(duì)電子逆向拍賣的研究背景，意義，研究現(xiàn)狀和本文的主要工作進(jìn)行了綜述；第二章對(duì)拍賣理論，逆向拍賣理論，機(jī)制設(shè)計(jì)理論進(jìn)行了相關(guān)概述。第三章采用集中式?jīng)Q策的方法對(duì)電子逆向拍賣中供應(yīng)商成本信息已知的機(jī)制設(shè)計(jì)問題進(jìn)行了研究，從模型的建立，模型求解相關(guān)算法設(shè)計(jì)以及數(shù)值模擬試驗(yàn)三個(gè)方面進(jìn)行了分析，分別給出了三種類型的供應(yīng)商成本結(jié)構(gòu)下集中式?jīng)Q策的結(jié)論。第四章采用分布式?jīng)Q策的方法對(duì)電子逆向拍賣中供應(yīng)商成本信息未知的機(jī)制設(shè)計(jì)問題進(jìn)行了研究，主要是下層讓步策略和上層分配策略的研究，基于上層分配策略在供應(yīng)商成本結(jié)構(gòu)改變時(shí)出現(xiàn)的問題，論文中給出了改進(jìn)的上層限量分配策略，并且最終說明了改進(jìn)的限量分配策略能適合于所有成本類型結(jié)構(gòu)的供應(yīng)商。此外第四章還進(jìn)行了大量的結(jié)果分析和模型參數(shù)分析，并給出了相應(yīng)的結(jié)論。第五章對(duì)全文進(jìn)行了總結(jié)，對(duì)該機(jī)制存在的問題進(jìn)行了說明，并對(duì)以后的研究方向進(jìn)行了展望。東北大學(xué)碩士學(xué)位論文 第 1 章 緒論 12 東北大學(xué)碩士學(xué)位論文 第二章 相關(guān)理論概述 0 第 2 章 相關(guān)理論概述 傳統(tǒng)拍賣理論拍賣是拍賣者在不確定潛在的競標(biāo)者對(duì)所要出售的拍賣品的估值時(shí)所選擇的一種交易形式。一個(gè)拍賣能進(jìn)行的前提條件是必須有賣者、買者、拍賣品、市場機(jī)制及相應(yīng)的交易規(guī)則。拍賣是一種市場機(jī)制，該機(jī)制在市場參與者投標(biāo)的基礎(chǔ)上以明確的規(guī)則決定資源配置與資源價(jià)格。拍賣一般具有如下三個(gè)特點(diǎn)：拍賣必須有兩個(gè)以上的買主；拍賣必須有不斷變動(dòng)的價(jià)格；拍賣必須有公開