【正文】 制決策變量，如果供應(yīng)商 i 被選擇，那么 xi=1，否則 xi=0；ix： 整數(shù)決策變量，表示拍購(gòu)方從第 i 個(gè)供應(yīng)商那購(gòu)買(mǎi)的產(chǎn)品數(shù)量；iq： 當(dāng)拍購(gòu)方與供應(yīng)商 i 發(fā)生交易時(shí)，所產(chǎn)生的交易成本；ik：供應(yīng)商 i 的成本矩陣，即當(dāng)拍購(gòu)方從第 i 個(gè)供應(yīng)商處采購(gòu) qi 個(gè)產(chǎn)品時(shí)，單()iC個(gè)產(chǎn)品的購(gòu)買(mǎi)價(jià)格；： 第 i 個(gè)供應(yīng)商能夠提供的最大供應(yīng)量；maxiQ?： 。純生產(chǎn)商：所有參與拍賣(mài)的供應(yīng)商都是生產(chǎn)商。 對(duì) 于 這 類(lèi) 供 應(yīng) 商 來(lái) 講 ，當(dāng) 產(chǎn) 品 的 供 應(yīng) 量 在 一 定 的 范 圍 內(nèi) 時(shí) ， 供 應(yīng) 成 本 會(huì) 隨 著 供 應(yīng) 量 的 增 加 而 減 少 。分類(lèi)如下：目前關(guān)于供應(yīng)商的分類(lèi)方法有好多種，針對(duì)本文的問(wèn)題，我們以供應(yīng)商的成本結(jié)構(gòu)進(jìn)行分類(lèi)，即可分為分銷(xiāo)商和生產(chǎn)商。 問(wèn)題描述在一次電子逆向拍賣(mài)中，拍購(gòu)方要采購(gòu) M 個(gè)某產(chǎn)品，這些產(chǎn)品是由 N 個(gè)供應(yīng)商來(lái)提供，每一個(gè)供應(yīng)商都有各自的供應(yīng)上限，沒(méi)有一個(gè)供應(yīng)商能夠完全提供所有的產(chǎn)品。最后對(duì)機(jī)制設(shè)計(jì)理論進(jìn)行了相關(guān)的綜述，對(duì)策略，決策，集中式?jīng)Q策和分布式?jīng)Q策理論都進(jìn)行了詳細(xì)的理論描述，為后邊相關(guān)理論的實(shí)際應(yīng)用做好了鋪墊。 本章小結(jié)本章主要對(duì)拍賣(mài)理論，逆向拍賣(mài)理論和機(jī)制設(shè)計(jì)理論進(jìn)行了綜述。協(xié)商策略是 Agent 決策和選擇協(xié)商協(xié)議和通信消息的策略，協(xié)商策略模型的復(fù)雜程度、決策范圍主要是受協(xié)商協(xié)議設(shè)計(jì)的影響與制約。在協(xié)商過(guò)程中，兩個(gè)或更多的參與者各自做出決策，并為了各自的利益相互進(jìn)行交流，協(xié)商的結(jié)果不是一方得到的更多，另一方得到的就少，而是通過(guò)協(xié)商能使雙方都有收獲 [50]。上層的決策能夠引導(dǎo)整個(gè)決策過(guò)程的發(fā)展。雙層決策是分布式?jīng)Q策的一種。從 k 階段到第 n 階段，依次進(jìn)行的階段決策構(gòu)成的決策序列稱(chēng)為 k 步子策略。在分布式?jīng)Q策的每一個(gè)階段，都要涉及一個(gè)概念，就是策略。多階段決策過(guò)程的發(fā)展是通過(guò)狀態(tài)的一系列變換來(lái)實(shí)現(xiàn)的。已知供應(yīng)商成本信息的采購(gòu)分配是一種典型集中式?jīng)Q策行為。從集中式?jīng)Q策的角度來(lái)講，決策者將所有的決策集中于一身。分布式?jīng)Q策是指整個(gè)決策過(guò)程由一系列的決策組成，一般來(lái)講，管理活動(dòng)是由一系列決策組成的，但在這一系列決策中往往有幾個(gè)關(guān)鍵環(huán)節(jié)要作決策，可以把這些關(guān)鍵的決策分別看作單項(xiàng)決策。風(fēng)險(xiǎn)型決策是指決策環(huán)境不是完全確定的，而其發(fā)生的概率是已知的。描述決策對(duì)象的指標(biāo)都可以量化時(shí)可用定量決策，否則只能用定性決策。(2) 按決策的結(jié)構(gòu)分類(lèi)分為程序決策和非程序決策。東北大學(xué)碩士學(xué)位論文 第二章 相關(guān)理論概述 7 從不同的角度出發(fā)可得不同的決策分類(lèi) [49]：(1) 按性質(zhì)的重要性分類(lèi)可將決策分為戰(zhàn)略決策、策略決策和執(zhí)行決策，或叫戰(zhàn)略計(jì)劃、管理控制和運(yùn)行控制。 決策概述決策是人們?cè)谡?、?jīng)濟(jì)、技術(shù)以及日常生活中普遍遇到的一種選擇方案的行為。如果某種機(jī)制被設(shè)計(jì)成競(jìng)標(biāo)人處于自身利益而愿意誠(chéng)實(shí)的報(bào)出對(duì)拍賣(mài)物品的真實(shí)估值，則這種機(jī)制就是一種激勵(lì)相容機(jī)制。在每輪拍賣(mài)中，供應(yīng)商同時(shí)競(jìng)標(biāo)，屬于靜態(tài)博弈。機(jī)制設(shè)計(jì)是一種典型的三階段不完全信息(貝葉斯)博弈:第一階段，委托人提供一種機(jī)制或契約:第二階段代理人行動(dòng)，他決定是否接受這種機(jī)制或契約。本文研究的電子逆向拍賣(mài)招投標(biāo)機(jī)制是機(jī)制設(shè)計(jì)理論的典型應(yīng)用。此外，隨著壟斷市場(chǎng)的逐漸建立，供應(yīng)商會(huì)憑借自身優(yōu)勢(shì)制約和要挾買(mǎi)方，迫使供應(yīng)價(jià)格大幅提高，從而攫取超額利潤(rùn)。(3) 信任風(fēng)險(xiǎn)逆向拍賣(mài)帶來(lái)的劇烈成本縮減會(huì)導(dǎo)致利益相關(guān)者忘記通過(guò)合作降低成本的重要性，從而致使他們的商業(yè)合作分裂。(2) 成本風(fēng)險(xiǎn)成本風(fēng)險(xiǎn)是買(mǎi)方未能充分估計(jì)采購(gòu)過(guò)程中的不確定因素，實(shí)際所獲得的成本節(jié)約少于預(yù)期。(3) 了解拍賣(mài)中隱性成本(hidden costs)，包括潛在的成本轉(zhuǎn)移、由于誤判或疏忽等原因?qū)е聦?lái)成本的增大、結(jié)構(gòu)性失真成本。但是，電子逆向拍賣(mài)也存在其自身的缺點(diǎn)，主要就是破壞買(mǎi)方和供應(yīng)商的合作關(guān)系，導(dǎo)致買(mǎi)方和供應(yīng)商之間的不信任。拍購(gòu)方在一定情況下，出于一些商業(yè)或者運(yùn)營(yíng)上的考慮，而對(duì)最終的拍賣(mài)添加一些附加的約束，可能包括獲勝供應(yīng)商個(gè)數(shù)的限制、局部分配數(shù)量限制和全局分配數(shù)量的限制、采購(gòu)物品的保留價(jià)格、拍賣(mài)的時(shí)間、拍賣(mài)的人數(shù)等。傳統(tǒng)拍賣(mài)對(duì)于競(jìng)標(biāo)人的要求比較寬松，一些拍賣(mài)設(shè)定一定數(shù)量的底金，有能力提供這筆資金的人都可以參加競(jìng)標(biāo)。這種方法適用于那些有足夠的經(jīng)濟(jì)實(shí)力，并且電子商務(wù)交易量很大的企業(yè)；第二種是購(gòu)買(mǎi)開(kāi)發(fā)商的軟件，但自行組織逆向拍賣(mài)。當(dāng)時(shí)嚴(yán)格來(lái)講， “多對(duì)多”的形式應(yīng)該屬于雙向拍賣(mài)。逆向拍賣(mài)密封形式與傳統(tǒng)正向拍賣(mài)密封形式相似，采購(gòu)者發(fā)出采購(gòu)需求后，若干供應(yīng)商在某一時(shí)間在網(wǎng)上出價(jià)竟標(biāo)，每位競(jìng)標(biāo)者一般只能出一次價(jià)，而且看不到其他競(jìng)標(biāo)者的出價(jià)，競(jìng)標(biāo)結(jié)束后，出價(jià)最低且低于保留價(jià)的供應(yīng)商得標(biāo)?；谀嫦蚺馁u(mài)模式的電子采購(gòu)主要包括三個(gè)步驟：(1) 拍購(gòu)方發(fā)布標(biāo)準(zhǔn)的競(jìng)價(jià)項(xiàng)目、定義競(jìng)價(jià)規(guī)則，包括產(chǎn)品的名稱(chēng)、品牌、規(guī)格型號(hào)、數(shù)量、交貨期以及最高限價(jià)等信息；(2) 對(duì)供應(yīng)商進(jìn)行資格審查，最后能通過(guò)資格審查的供應(yīng)商才可以參與拍賣(mài)；(3) 正式開(kāi)始競(jìng)價(jià)后，通過(guò)資格審查的供應(yīng)商可以根據(jù)自行設(shè)定的降價(jià)規(guī)則來(lái)降價(jià)，當(dāng)然，與此同時(shí)，拍購(gòu)方將按照自己的選擇分配策略來(lái)確定勝者；(4) 競(jìng)價(jià)結(jié)束，最終勝者確定完成，簽訂合同。投標(biāo)商通過(guò)逆向拍賣(mài)來(lái)獲得產(chǎn)品的供應(yīng)權(quán)，拍賣(mài)方通過(guò)逆向拍賣(mài)這種形式來(lái)采購(gòu)一定的商品。但網(wǎng)上拍賣(mài)，卻將談判的焦點(diǎn)聚焦到價(jià)格一項(xiàng)因素上，從而為自動(dòng)貿(mào)易提供了可能。B to C 電子拍賣(mài)，一般賣(mài)方和中介服務(wù)機(jī)構(gòu)(拍賣(mài)網(wǎng)站) 是一個(gè)，這在傳統(tǒng)拍賣(mài)中是不準(zhǔn)許的。(1) 在傳統(tǒng)拍賣(mài)中，通常拍賣(mài)人會(huì)組織競(jìng)標(biāo)人共處一室，并且進(jìn)行實(shí)時(shí)投標(biāo)；在電子拍賣(mài)中，參加拍賣(mài)的競(jìng)標(biāo)人可以分布于全球各地，拍賣(mài)人之間互相信息完全不對(duì)稱(chēng)，并且一般都是進(jìn)行異步投標(biāo)。雙向拍賣(mài)是有組織交易的程式化的典型代表，常用在股票交易市場(chǎng)和商品市場(chǎng)。關(guān)聯(lián)價(jià)值拍賣(mài)：每個(gè)競(jìng)價(jià)者在拍賣(mài)時(shí)不知道拍賣(mài)品對(duì)他本人具有多大價(jià)值，這一價(jià)值不僅依賴(lài)于他本人得到的信號(hào)，其他競(jìng)價(jià)者的獲得的信息對(duì)價(jià)值也會(huì)產(chǎn)生影響。與其他幾種拍賣(mài)形式相比，第二價(jià)格密封拍賣(mài)實(shí)際中很少使用，它最初完全東北大學(xué)碩士學(xué)位論文 第二章 相關(guān)理論概述 1 是由于理論所具有的吸引人的性質(zhì)而由 Vickrey(1961)所描述，因而這一拍賣(mài)也稱(chēng)為Vickrey 拍賣(mài)。荷蘭式拍賣(mài)：拍賣(mài)開(kāi)始時(shí)由叫出一個(gè)足夠高的價(jià)格(預(yù)計(jì)沒(méi)有人愿意在這一價(jià)格上購(gòu)買(mǎi)拍賣(mài)品)，然后價(jià)格持續(xù)(以很小的幅度或連續(xù)地)下降，直到有人表示愿意購(gòu)買(mǎi)為止，于是拍賣(mài)品以此時(shí)的價(jià)格出售給這一競(jìng)價(jià)者?？煞譃檎蚺馁u(mài)和逆向拍賣(mài)?？煞譃樗接袃r(jià)值拍賣(mài)(privatevalue auction)、共同價(jià)值拍賣(mài)(monvalue auction)、關(guān)聯(lián)價(jià)值拍賣(mài)(correlatedvalue auction)。拍賣(mài)一般具有如下三個(gè)特點(diǎn)：拍賣(mài)必須有兩個(gè)以上的買(mǎi)主；拍賣(mài)必須有不斷變動(dòng)的價(jià)格；拍賣(mài)必須有公開(kāi)競(jìng)爭(zhēng)的行為。第五章對(duì)全文進(jìn)行了總結(jié)，對(duì)該機(jī)制存在的問(wèn)題進(jìn)行了說(shuō)明，并對(duì)以后的研究方向進(jìn)行了展望。論文的主要研究框架圖 所示：東北大學(xué)碩士學(xué)位論文 第 1 章 緒論 11 電子逆向拍賣(mài)機(jī)制設(shè)計(jì)相關(guān)理論概述集中式?jīng)Q策模型 分布式?jīng)Q策機(jī)制普通的上下層機(jī)制 改進(jìn)的上下層機(jī)制純分銷(xiāo)商混合供應(yīng)商純生產(chǎn)制造商混合供應(yīng)商純分銷(xiāo)商混合供應(yīng)商純分銷(xiāo)商純生產(chǎn)制造商純生產(chǎn)制造商圖 主要研究?jī)?nèi)容框架 Framework of the main contents論文的組織結(jié)構(gòu)如下：第一章對(duì)電子逆向拍賣(mài)的研究背景，意義，研究現(xiàn)狀和本文的主要工作進(jìn)行了綜述；第二章對(duì)拍賣(mài)理論，逆向拍賣(mài)理論，機(jī)制設(shè)計(jì)理論進(jìn)行了相關(guān)概述。隨后結(jié)合供應(yīng)商類(lèi)型和具體機(jī)制，找出了出現(xiàn)不合理的原因，提出了限量的思想，給出了改進(jìn)的機(jī)制。此部分研究的意義并不在于本身，而是為了后邊分布式?jīng)Q策的研究提供一個(gè)結(jié)果對(duì)比分析。對(duì)拍賣(mài)理論，逆向拍賣(mài)理論，機(jī)制設(shè)計(jì)理論進(jìn)行了概述，為后邊的具體研究奠定了理論基礎(chǔ)。在查閱了國(guó)內(nèi)外大量期刊，書(shū)籍，論文的基礎(chǔ)上，了解到了國(guó)內(nèi)外研究現(xiàn)狀，找到了自己?jiǎn)栴}研究的切入點(diǎn)。綜上可以看出，前人對(duì)拍賣(mài)，逆向拍賣(mài)問(wèn)題都進(jìn)行了一定程度的研究，取得了一定成果，但是也存在一定的問(wèn)題。徐金紅，徐維軍(2022) [41]對(duì)在線(xiàn)逆向拍賣(mài)中的拍購(gòu)方的定價(jià)策略進(jìn)行了研究，給出了三種定價(jià)策略的對(duì)比分析，并通過(guò)數(shù)學(xué)證明給出了三種策略的好壞說(shuō)明。Beil 和 Wein(2022)[40]考慮一個(gè)制造商采用逆向采購(gòu)拍賣(mài)的情形，他們假定該制造商知道供應(yīng)商成本函數(shù)的參量形式，但沒(méi)有關(guān)于參變量的先前信息。Branco(1997) 改進(jìn)了 Che 的模型 [37]，將成本影響加入多屬性拍賣(mài)中，與 Che 的獨(dú)立成本模型不同的是 Branco 證明最優(yōu)效用不能通過(guò)拍賣(mài)過(guò)程來(lái)實(shí)現(xiàn)，他同時(shí)證明了兩階段升價(jià)拍賣(mài)和兩階段拍賣(mài)執(zhí)行的是最優(yōu)的拍賣(mài)機(jī)制。東北大學(xué)碩士學(xué)位論文 第 1 章 緒論 9 拍賣(mài)問(wèn)題本質(zhì)上講是一個(gè)機(jī)制設(shè)計(jì)問(wèn)題，那么作為拍賣(mài)問(wèn)題的反方向，逆向拍賣(mài)問(wèn)題本質(zhì)上講也是一個(gè)機(jī)制設(shè)計(jì)問(wèn)題。Bulow 和 Roberts(1989)[33]指出，最優(yōu)拍賣(mài)機(jī)制實(shí)質(zhì)上是將第二價(jià)格拍賣(mài)與壟斷廠(chǎng)商的三級(jí)壟斷價(jià)格歧視的定價(jià)行為結(jié)合在了一起，拍賣(mài)問(wèn)題因此可以通過(guò)邊際收益—邊際成本這一通常邏輯來(lái)理解:正如一個(gè)價(jià)格歧視性的壟斷廠(chǎng)商會(huì)將產(chǎn)品賣(mài)給邊際收益最高的買(mǎi)主一樣，意圖實(shí)現(xiàn)最大期望剩余的壟斷賣(mài)主肯定會(huì)選擇將拍賣(mài)品銷(xiāo)售給邊際收益最高的競(jìng)買(mǎi)人。1981 年，Myerson 開(kāi)始從機(jī)制設(shè)計(jì)的角度來(lái)考慮如何尋求一種最優(yōu)的拍賣(mài)機(jī)制，他的著名文獻(xiàn)《最優(yōu)的拍賣(mài)設(shè)計(jì)》 [32]開(kāi)創(chuàng)了用機(jī)制設(shè)計(jì)方法研究拍賣(mài)理論的先河。20 世紀(jì) 70 年代末期，全面開(kāi)展了拍賣(mài)問(wèn)題的理論研究。東北大學(xué)碩士學(xué)位論文 第 1 章 緒論 8 基于博弈論的拍賣(mài)理論研究主要集中在兩類(lèi)問(wèn)題，一類(lèi)是給定拍賣(mài)方選擇的策略，投標(biāo)人應(yīng)如何設(shè)計(jì)其投標(biāo)策略。博弈論[31](Game Theory)，是研究決策主體的行為發(fā)生直接相互作用時(shí)候的決策以及這種決策的均衡問(wèn)題的。Bandyopadhyay [30]等研究了電子逆向拍賣(mài)中供應(yīng)商用加強(qiáng)學(xué)習(xí)算法改變報(bào)價(jià)的動(dòng)態(tài)競(jìng)價(jià)策略。 Andreas [26]考慮了影響電子逆向拍賣(mài)成功的八個(gè)因素，并通過(guò)相關(guān)分析和回歸分析得出了影響逆向拍賣(mài)成功的關(guān)鍵因素產(chǎn)品說(shuō)明清楚、增加供應(yīng)商的競(jìng)爭(zhēng)性。作者通過(guò)仿真得出不同規(guī)模的公司應(yīng)使用不同的逆向拍賣(mài)的方式。 Isabelle, Steve amp。 [21]檢驗(yàn)了電子逆向拍賣(mài)東北大學(xué)碩士學(xué)位論文 第 1 章 緒論 7 在全球航空供應(yīng)鏈的應(yīng)用，并分析了其失敗的原因。Singh 和 Benyoucef(2022)[19]認(rèn)為供應(yīng)商確定問(wèn)題存在人為的模糊性，將多屬性逆向拍賣(mài)中的贏(yíng)者確定問(wèn)題視為模糊多準(zhǔn)則決策過(guò)程。Daly 和 Nath(2022)[16]指出逆向拍賣(mài)與長(zhǎng)期采供關(guān)系并非是兩個(gè)相互對(duì)立的概念，只要拍賣(mài)機(jī)制按這樣的方式設(shè)計(jì)，即價(jià)格并非是選擇供應(yīng)商的唯一驅(qū)動(dòng)因素，供應(yīng)商就不會(huì)產(chǎn)生投機(jī)心理，而會(huì)注重對(duì)拍購(gòu)方的長(zhǎng)期投資。對(duì)于逆向拍賣(mài)的研究，現(xiàn)在大多集中在勝者確定的研究，即需要考慮如何設(shè)計(jì)一個(gè)有效的選擇最佳供應(yīng)商的方法。 逆向拍賣(mài)研究現(xiàn)狀電子逆向拍賣(mài)是通過(guò)一系列的規(guī)則集，根據(jù)參與者對(duì)特定資源的投標(biāo)值，決定資源合理分配的一種方式。Bajari [11]等也以 eBay 為調(diào)查對(duì)象，發(fā)現(xiàn)在網(wǎng)上拍賣(mài)中拍賣(mài)方的期望收入與顧客數(shù)有密切的關(guān)系。對(duì)于網(wǎng)上拍賣(mài)，人們也進(jìn)行了大量的研究。而且，Myerson [5]也證明了一般的最優(yōu)拍賣(mài)機(jī)制的設(shè)計(jì)要滿(mǎn)足的條件。1961 年，William Vickrey 首次用博弈論的知識(shí)研究了拍賣(mài)問(wèn)題，開(kāi)創(chuàng)了拍賣(mài)理論研究的先河，并得到著名的“收入等價(jià)定理” [2]。電子逆向拍賣(mài)由于其自身的便捷性和整合性，為企業(yè)采購(gòu)提供了世界范圍內(nèi)的供應(yīng)市場(chǎng)，使企業(yè)可以在全球范圍內(nèi)尋找有利于企業(yè)發(fā)展的供應(yīng)源，降低采購(gòu)成本，縮短采購(gòu)周期，降低庫(kù)存和管理費(fèi)用，受到了企業(yè)采購(gòu)經(jīng)理廣泛關(guān)注，也逐漸成為國(guó)內(nèi)外學(xué)者研究的熱點(diǎn)。出于對(duì)企業(yè)進(jìn)行電子商務(wù)問(wèn)題的談判和提高我國(guó)國(guó)際競(jìng)爭(zhēng)實(shí)力的需要，研究面向電子商務(wù)的逆向拍賣(mài)整體機(jī)制已經(jīng)變得刻不容緩?；诨镜碾p層機(jī)制中出現(xiàn)的問(wèn)題，給出了改進(jìn)的雙層機(jī)制。 研究目的和意義作為一種新的采購(gòu)工具，電子逆向拍賣(mài)打破了傳統(tǒng)的庫(kù)存管理模式和產(chǎn)品定價(jià)模式，實(shí)現(xiàn)了通過(guò)競(jìng)爭(zhēng)機(jī)制來(lái)確定產(chǎn)品價(jià)格和資源分配的方式，是傳統(tǒng)產(chǎn)業(yè)加強(qiáng)成本控制、提高運(yùn)營(yíng)效率的有效手段，避免了資源浪費(fèi)。東北大學(xué)碩士學(xué)位論文 第 1 章 緒論 4 電子逆向拍賣(mài)已經(jīng)成為了電子商務(wù)中發(fā)展最快的領(lǐng)域，電子逆向拍賣(mài)機(jī)制設(shè)計(jì)理論與實(shí)踐也引起了許多管理學(xué)家、經(jīng)濟(jì)學(xué)家以及計(jì)算機(jī)應(yīng)用