亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        基于圖論的股權(quán)多屬性拍賣雙邊匹配及仿真

        2013-08-01 12:51:22鄭君君胡曉詩蔣偉良
        關(guān)鍵詞:差異

        鄭君君,張 平,胡曉詩,蔣偉良

        (武漢大學(xué)經(jīng)濟與管理學(xué)院,湖北 武漢 430072)

        股權(quán)拍賣作為一種有效的價格揭示機制和資源配置方式,是風(fēng)險投資退出的方式之一。在風(fēng)險投資退出市場中,參與股權(quán)拍賣的風(fēng)險投資家和外部投資者都有多個,是一個典型的雙邊市場,在其中發(fā)生的經(jīng)濟活動可以視為買方群體和賣方群體之間的匹配問題。與杰出的投資者、投資機構(gòu)建立合作伙伴關(guān)系是所有現(xiàn)實市場參與主體的追求,筆者對參與主體的評價高低用優(yōu)先序來衡量,風(fēng)險投資家更愿意和擁有較高優(yōu)先序的外部投資者建立匹配關(guān)系,優(yōu)先序則是“富者越富”這一銀行家悖論的體現(xiàn)。鑒于此,筆者認為有必要結(jié)合風(fēng)險投資退出市場的現(xiàn)實狀況,對市場中股權(quán)拍賣參與主體進行雙邊匹配的研究。

        1 文獻綜述

        在風(fēng)險投資退出市場中往往存在多個買方和多個賣方,因而是一個雙邊市場[1]。BERTONI等進行了風(fēng)險資本和風(fēng)險企業(yè)的雙邊匹配研究,認為搜尋成本和風(fēng)險投資市場的發(fā)展程度是重要影響因素[2]。風(fēng)險投資退出市場中主要的參與主體構(gòu)成了一個典型的小世界網(wǎng)絡(luò),而WASSERMAN等將圖論視為網(wǎng)絡(luò)研究的重要方法,可以用來描述網(wǎng)絡(luò)主體之間的信息流動和交互[3]。黨興華等通過修正GS模型建立了一個一對多網(wǎng)絡(luò)匹配模型,刻畫了技術(shù)創(chuàng)新網(wǎng)絡(luò)的形成和演化過程[4]。

        股權(quán)拍賣雙邊市場上外部投資者和風(fēng)險投資家處于匹配關(guān)系的動態(tài)演化過程中,直接體現(xiàn)為交易關(guān)系的建立和湮滅,SORENSEN分析指出風(fēng)險投資雙邊選擇市場存在顯著的影響力效應(yīng)和市場分類效應(yīng),經(jīng)驗豐富的風(fēng)險投資家和具有高收益潛力的風(fēng)險企業(yè)往往更受歡迎,市場參與主體的擇優(yōu)行為成為風(fēng)險投資市場中雙邊匹配的重要特點[5]。曹國華等運用GALE和SHAPLEY首創(chuàng)的學(xué)院錄取模型[6],建立了風(fēng)險投資家和風(fēng)險企業(yè)家的雙邊匹配模型,得到了博弈模型中唯一的穩(wěn)定均衡解[7];陳希從決策分析和公理設(shè)計的視角建立了雙邊匹配的評價指標體系,構(gòu)建了風(fēng)險投資家和風(fēng)險企業(yè)的多目標匹配模型[8]。

        綜上所述,國內(nèi)外學(xué)者側(cè)重于討論雙邊匹配的約束條件以及匹配效果等問題,然而股權(quán)拍賣存在多屬性特點,有別于傳統(tǒng)拍賣,風(fēng)險投資退出股權(quán)拍賣的雙邊匹配也和一般雙邊匹配有所不同。鑒于此,筆者首先運用雙邊匹配的相關(guān)原理結(jié)合圖論分析,設(shè)計風(fēng)險投資退出市場中單屬性的股權(quán)拍賣雙邊匹配機制,然后將其拓展為包含搜尋能力、匹配差異閾值的股權(quán)多屬性雙邊匹配機制,通過Netlogo仿真進行匹配分析以證明所設(shè)計機制的適用性。

        2 基于圖論的股權(quán)拍賣單屬性匹配機制

        2.1 股權(quán)拍賣雙邊匹配機制

        當風(fēng)險投資家采用股權(quán)拍賣減持其欲出售的股權(quán)時,由于風(fēng)險投資市場同時存在著多個賣方和多個買方,故需要考慮市場中的雙邊匹配問題。假設(shè)市場可以根據(jù)外部投資者以往的業(yè)績和聲譽等因素對其形成或高或低的評價,評價的高低代表了其在市場中所得到的優(yōu)先序,同時考慮市場中外部投資者和風(fēng)險企業(yè)家的不同偏好,進行如下假設(shè):

        假設(shè)1風(fēng)險投資退出市場中有m個賣方和n個買方,目標是實現(xiàn)合理的一對一匹配。

        假設(shè)2每個買方均有完全的、可傳遞的、嚴格的偏好,表明若策略a優(yōu)于b,同時b優(yōu)于c,那么策略 a 優(yōu)于 c,即 a?b,b?c?a?c。

        假設(shè)3若存在參與主體 m1、m2和 w1、w2,其中(m1,w1)和(m2,w2)是已有的匹配,但 m1更愿意與w2合作,同時m2更愿意與w1合作,則稱已有的匹配是不穩(wěn)定的雙邊匹配。

        假設(shè)4在風(fēng)險投資退出市場的匹配過程中,外部投資者是建立股權(quán)交易關(guān)系的發(fā)起者,首先向風(fēng)險投資家發(fā)出要約,風(fēng)險投資家可以選擇接受或者拒絕。

        假設(shè)5對于優(yōu)秀的外部投資者,所有風(fēng)險投資家都認為其優(yōu)秀,則風(fēng)險投資家對每一個外部投資者的優(yōu)先序是一致的。

        根據(jù)以上分析及假設(shè)條件,設(shè)計股權(quán)拍賣雙邊匹配程序:每個買方向其購買意向最高的股權(quán)賣方發(fā)出要約,隨后每個賣方認可其中具有最高優(yōu)先序的買方,同時拒絕其他買方;依此類推,每個在前一步被拒絕的買方,繼續(xù)向未匹配成功的賣方發(fā)出要約;每個賣方在眾多向其發(fā)出要約的買方當中選擇最高優(yōu)先序的買方,同時拒絕其他買方。

        2.2 股權(quán)拍賣匹配機制的圖論描述

        為了研究方便,假設(shè)對m=7個賣方和n=5個買方進行拍賣匹配研究,其中外部投資者的優(yōu)先序從 n1到 n5逐漸降低,m1、m2、m3分別與 n1、n2、n3有達成股權(quán)交易關(guān)系的意向。上述5個外部投資者對7個風(fēng)險投資家的匹配偏好表示如下:

        現(xiàn)借鑒ABDULKADIROGLU和SONMEZ設(shè)計的頂端調(diào)換循環(huán)機制[9],可以得到如圖1所示的匹配偏好第1步循環(huán)圖,其中每個外部投資者用一個箭頭指向其最有匹配意向的風(fēng)險投資家,如n1指向m3;每個目前已經(jīng)有匹配意向的風(fēng)險投資家指向?qū)?yīng)的外部投資者,如m1指向n1;對于目前沒有達成匹配關(guān)系的風(fēng)險投資家全部指向優(yōu)先序最高的外部投資者,表明均想與最好的外部投資者匹配,如m7指向n1。從圖1中可以看出,n1→m3→n3→m5→n1形成了圖中唯一的循環(huán),那么在n1與m5匹配同時,n3與m3匹配是此循環(huán)階段最優(yōu)的結(jié)果。

        重復(fù)上述的步驟,繼續(xù)進行第2步、第3步和第4步的循環(huán),如圖2~圖4所示。通過實行拍賣匹配機制,風(fēng)險投資家與外部投資者之間的匹配關(guān)系發(fā)生了顯著的變化,如表1和表2所示。

        上述股權(quán)拍賣雙邊匹配機制不僅實現(xiàn)了風(fēng)險投資家與外部投資者之間的穩(wěn)定匹配,而且滿足帕累托有效、激勵相容以及對風(fēng)險投資家的適當保護這3個目標,其中:

        圖1 匹配偏好第1步循環(huán)圖

        圖2 匹配偏好第2步循環(huán)圖

        圖3 匹配偏好第3步循環(huán)圖

        圖4 匹配偏好第4步循環(huán)圖

        表1 初始匹配關(guān)系

        表2 最優(yōu)匹配關(guān)系

        (1)帕累托有效。在每步循環(huán)中外部投資者和其最希望交易的風(fēng)險投資家建立匹配關(guān)系,不存在使外部投資者效益更高的匹配方式。不但體現(xiàn)了市場的雙向選擇機制,還使得風(fēng)險投資家可以達成最有利于自身利益的匹配方式。

        (2)激勵相容。該機制使得市場運行能夠消除信息不對稱的影響,外部投資者的競買報價高于其真實估值是個體非理性的行為,最終面臨贏者詛咒問題;若競買報價低于其真實估值,風(fēng)險投資家在市場規(guī)律作用下將會選擇擁有更高競買報價的其他外部投資者。則在該機制中,外部投資者如實報告自身的真實估值將能夠建立對其最優(yōu)的交易匹配關(guān)系。

        (3)對風(fēng)險投資家的保護。保證任何新的匹配方式都不會使風(fēng)險投資家的效用降低,即通過重新匹配的利益不低于已有匹配意向的所得利益,可以對風(fēng)險投資家形成一定程度的保護。每一位風(fēng)險投資家重新獲得的匹配關(guān)系不會劣于最初的匹配關(guān)系,如m3的匹配對象從n3變化為n1(見表1和表2)。

        3 多屬性拍賣雙邊匹配

        多屬性特點是股權(quán)不同于其他商品的重要特點之一,股權(quán)的價值體現(xiàn)在兩個方面:股權(quán)的即時估價和未來增值估價。風(fēng)險投資者往往會對股權(quán)的價格屬性和質(zhì)量屬性加以考察,因而股權(quán)多屬性拍賣雙邊匹配應(yīng)該充分考慮外部投資者和風(fēng)險投資家在價格屬性和質(zhì)量屬性兩個維度上估值的差異。筆者運用上述頂端循環(huán)機制的原理進行股權(quán)多屬性拍賣雙邊匹配研究,為了更加貼近風(fēng)險投資退出市場和市場參與主體的現(xiàn)實狀況,增加如下假設(shè)條件:

        假設(shè)6股權(quán)競買考慮價格屬性p和質(zhì)量屬性q兩個維度,報價均服從[0,10]上的隨機分布。

        假設(shè)7在參與主體之間的匹配過程中存在競買信息的流動,將其匹配策略隨著每一次信息流動引起的變化視為一個輪次,記第t輪外部投資者i的搜索范圍為si(t),當外部投資者在較小范圍的網(wǎng)絡(luò)中未達成匹配聯(lián)系時將擴大搜索范圍,即 si(t+1)=si(t)+ki。

        假設(shè)8外部投資者和風(fēng)險投資家對股權(quán)的估值存在差異,當兩者對價格屬性和質(zhì)量屬性的估值差異之和在一定的閾值ε范圍內(nèi)時有意向達成匹配聯(lián)系。

        假設(shè)9未達成匹配的參與主體逐漸增加差異閾值 ε,且 ε(t+1)=ε(t)+α,α∈[0,0.2]。

        可以得到具體的股權(quán)多屬性拍賣雙邊匹配機制,即每個買方在其搜索范圍內(nèi),向其購買意向最高的股權(quán)賣方發(fā)出要約;隨后買賣雙方就股權(quán)兩個屬性的估值進行信息溝通,賣方在閾值范圍內(nèi)的買方集合中認可最高優(yōu)先序的買方。依此類推,每個在前一步被拒絕的買方在其搜索范圍內(nèi),繼續(xù)向未匹配成功的賣方發(fā)出要約;每個賣方在眾多向其發(fā)出要約而未曾被拒絕的買方當中,選擇優(yōu)先序最高的買方,同時拒絕其他買方。

        若i和j達成匹配關(guān)系即Lij=1,則需滿足如下的約束條件:

        其中,式(1)表示在第t輪匹配中,外部投資者i在其搜索范圍內(nèi)向其最有合作意向的風(fēng)險投資家j發(fā)出要約,若i為j所收到要約中優(yōu)先序最高的外部投資者,且其質(zhì)量屬性競價與價格屬性競價之和的差異在閾值ε(t)內(nèi),則i與j建立匹配聯(lián)系;式(2)和式(3)分別為閾值和搜索范圍的條件。

        當 n=50,ε(1)=0,α =0.1,si(1)=0,ki=1時可以得到如下的仿真結(jié)果,其中人形agents和圓形agents分別代表未達成匹配關(guān)系和已達成匹配關(guān)系的市場主體,匹配關(guān)系用直線連接,對仿真結(jié)果進行分析,可以得到:

        (1)在前3輪匹配中達成匹配關(guān)系的agents較少(如圖5所示),由于差異閾值非常小,agents在較小的搜索范圍內(nèi)難以接觸到滿足式(1)的參與主體;隨著差異閾值和搜索范圍的逐漸增大,匹配關(guān)系的建立越來越快,從第3輪開始參與主體之間開始迅速建立匹配關(guān)系,如圖6所示。

        (2)達成匹配關(guān)系的參與主體之間的競價差異可以分為質(zhì)量屬性差異和價格屬性差異,對于達成匹配關(guān)系的 i和 j,即 Lij=1時,可以得到其中dpij和dqij分別為參與主體i和j對所拍賣股權(quán)的價格屬性競價差異和質(zhì)量屬性競價差異。由此可以得到如圖7所示的匹配關(guān)系配對差異示意圖,市場參與主體能夠和與其差異較小的主體建立匹配關(guān)系,同時保證新建成的匹配策略優(yōu)于舊匹配策略,前述的股權(quán)多屬性拍賣匹配機制整合了股權(quán)的質(zhì)量屬性和價格屬性兩個維度的競價,實現(xiàn)了更有效率的市場匹配。

        圖5 匹配關(guān)系動態(tài)演進

        圖6 匹配數(shù)目累計

        圖7 雙邊匹配整體效果

        4 算例

        為了更加直觀地闡述風(fēng)險投資退出市場中風(fēng)險投資家和外部投資者的多屬性雙邊匹配問題,筆者以匹配差異閾值為約束條件來考慮風(fēng)險投資退出的多屬性雙邊匹配。在某特定類型的風(fēng)險投資退出市場中,風(fēng)險投資家A1,A2,…,A5欲出售股權(quán),存在外部投資者B1,B2,B3參與競買,市場對外部投資者的優(yōu)先序評價為B1?B2?B3,其匹配偏好 B1:A2?A1?A5?A4?A3;B2:A3?A2?A4?A1?A5;B3:A3?A5?A2?A4?A1。所有外部投資者和風(fēng)險投資家對于股權(quán)均有價格屬性和質(zhì)量屬性兩個維度的估值,其具體估值如表3所示,其中A1和B1已經(jīng)達成初始匹配意向,當允許的匹配差異閾值ε=1且α=0.1時,可以得到如表4所示的雙邊匹配結(jié)果并且最終達成了穩(wěn)定的股權(quán)多屬性雙邊匹配關(guān)系,其中,在第3輪匹配中A1和A5的競買估值差異超出了差異閾值,不能達成匹配關(guān)系,B3在風(fēng)險投資家群體之中選擇差異較小的A4達成匹配關(guān)系。

        表3 股權(quán)多屬性估值

        表4 最終匹配關(guān)系

        5 結(jié)論

        筆者考慮了風(fēng)險投資退出雙邊市場中外部投資者群體和風(fēng)險投資家群體之間的匹配問題,圖論分析結(jié)果表明,所設(shè)計的股權(quán)拍賣雙邊匹配機制具有滿足激勵相容、帕累托有效以及保護風(fēng)險投資家的優(yōu)點。同時,考慮到風(fēng)險投資退出股權(quán)具有多屬性的特點,將其拓展為股權(quán)多屬性拍賣雙邊匹配機制,并運用Netlogo仿真模擬了市場主體考慮股權(quán)多屬性性質(zhì)時的雙邊匹配演進過程以及市場匹配穩(wěn)定時的匹配效果,證明所設(shè)計的股權(quán)多屬性拍賣雙邊匹配機制具有較好的收斂效果,可以實現(xiàn)市場整體的高效匹配。

        [1] SUNDERAM A V,PARKES D C.Preference elicitation in proxied multi- attribute auctions[C]//Proceedings of the 4th ACM Conference on Electronic Commerce.San Diego:[s.n.],2003:214-221.

        [2] BERTONI F,D'ADDA D,GRILLI L.Venture capital financing and the growth of high-tech start-ups:disentangling treatment from selection effects[J].Research Policy,2011,40(7):1028-1043.

        [3] WASSERMAN S,F(xiàn)AUST K.Social network analysis:methods and applications[J].American Ethnologist,1997,24(1):219-220.

        [4] 黨興華,賈衛(wèi)峰.GS匹配算法在企業(yè)技術(shù)創(chuàng)新網(wǎng)絡(luò)形成中的應(yīng)用[J].系統(tǒng)工程,2009,27(4):31-36.

        [5] SORENSEN M.How smart is smart money?a two - sided matching model of venture capital[J].The Journal of Finance,2007,62(6):2725-2761.

        [6] GALE D,SHAPLEY L S.College admissions and the stability of marriage[J].The American Mathematical Monthly,1962,69(1):9-15.

        [7] 曹國華,胡義.風(fēng)險投資家和創(chuàng)業(yè)者的雙邊匹配模型研究[J].科技進步與對策,2009,26(5):28-30.

        [8] 陳希,樊治平.基于公理設(shè)計的風(fēng)險投資商與風(fēng)險企業(yè)雙邊匹配[J].系統(tǒng)工程,2010,28(6):9 -16.

        [9] ABDULKADIROGLU A,SONMEZ T.School choice:a mechanism design approach[J].American Economic Review,2003,93(1):729-747.

        猜你喜歡
        差異
        “再見”和bye-bye等表達的意義差異
        英語世界(2023年10期)2023-11-17 09:19:16
        JT/T 782的2020版與2010版的差異分析
        相似與差異
        音樂探索(2022年2期)2022-05-30 21:01:37
        關(guān)于中西方繪畫差異及對未來發(fā)展的思考
        收藏界(2019年3期)2019-10-10 03:16:40
        找句子差異
        DL/T 868—2014與NB/T 47014—2011主要差異比較與分析
        生物為什么會有差異?
        法觀念差異下的境外NGO立法效應(yīng)
        構(gòu)式“A+NP1+NP2”與“A+NP1+(都)是+NP2”的關(guān)聯(lián)和差異
        論言語行為的得體性與禮貌的差異
        av高潮一区二区三区| 试看男女炮交视频一区二区三区| 国产日韩久久久久69影院| 免费观看国产激情视频在线观看| 国产亚洲精品综合一区| 人人澡人人澡人人看添av| 久久半精品国产99精品国产| 国产一区二区在三区在线观看| 色中文字幕视频在线观看| 华人在线视频精品在线| 国产精品嫩草99av在线 | 亚洲专区欧美| 亚洲中文字幕高清乱码毛片| 亚洲综合精品亚洲国产成人| 亚洲熟妇色自偷自拍另类| 人与嘼交av免费| 亚洲第一区二区快射影院| 人妖啪啪综合av一区| 久久久久亚洲精品无码蜜桃| 精品乱码一区二区三区四区| av蜜桃视频在线观看| 一二三区无线乱码中文在线 | 亚洲免费不卡av网站| 激情五月开心五月麻豆| 色www视频永久免费| 永久免费无码av在线网站| av无码特黄一级| 女同亚洲一区二区三区精品久久 | 国产成人av综合亚洲色欲| 亚洲专区一区二区三区四区五区| 狠狠色丁香婷婷综合潮喷| 国产va免费精品观看| 亚洲女同同性少妇熟女| 亚洲国产精品一区二区久久恐怖片| 情人伊人久久综合亚洲| 精品国产午夜福利在线观看| 日本一区二区三区的免费视频观看| 亚洲av熟女少妇久久| 国产精品无码一区二区在线看| 在线a亚洲视频播放在线观看| 国产精品久久三级精品|