帶約束的零智能交易系統(tǒng)的實(shí)驗(yàn)?zāi)Ｐ偷难芯?/h1>
2011-01-01 00:00:00黎亮,杜鑫
經(jīng)濟(jì)數(shù)學(xué) 2011年1期
摘 要 仿真實(shí)驗(yàn)分析是研究交易系統(tǒng)規(guī)律的一種重要手段，帶約束的零智能系統(tǒng)（ZI-C）是業(yè)界研究雙向交易系統(tǒng)的重要基準(zhǔn).本文針對ZI-C的典型仿真實(shí)驗(yàn)進(jìn)行分析，揭示其中系統(tǒng)內(nèi)價格出清過程和實(shí)驗(yàn)設(shè)置的關(guān)系，并量化了各交易者在市場匹配中的難易程度.在分析中，首次提出了一種概率仿真模型，使用了迭代計算來估計每一時刻系統(tǒng)中各種價格產(chǎn)生的可能性，這種方法對其他更普遍的交易模型的分析也具有普適性.結(jié)果表明在ZI-C實(shí)驗(yàn)完全可由本文模型來表達(dá)，本模型對實(shí)驗(yàn)中市場價格形成的軌跡的預(yù)測同經(jīng)典實(shí)驗(yàn)結(jié)果基本吻合.另外本文結(jié)論還支持了零智能系統(tǒng)并不具有自主市場調(diào)節(jié)能力的理論.
關(guān)鍵詞 交易系統(tǒng) ZI-C；交易價格；實(shí)驗(yàn)；概率；模型
中圖分類號 F224.7 文獻(xiàn)標(biāo)識碼 A
Model of the ZI-C Experiment for Double Auction System
LI Liang， DU Xin
(School of Economics and Management，University of Electronic Science and Technology of China，Chengdu，Sichuan 610054，China)
Abstract Simulation experiment is an important way for trading system research，and the system filled with zero intelligence with budget constraint(ZI-C) agents is commonly used as a benchmark for double auction experiments. This paper analyzed the classic ZI-C experiments， revealed the relationship between the price clearing process and the experimental settings， and quantified the trading process for each trader.A math model was proposed and theiteration algorithm was used to predict the probabilities of the transaction prices in trading process. The results show that the prediction is consistent with the outputs of the well known experiments，demonstrating that it is the mechanism of the ZI-C experiment that determines the price convergent process， not the market discipline itself. It also suggests that， in the ZI-C system， the auction market itself has no predictive power.
Key words double auction system ZI-C；trading price；experiment；probability；model
1 引 言在交易過程中，供需雙方如何能夠達(dá)到均衡，即市場的出清是交易系統(tǒng)中最本質(zhì)的問題之一，也是學(xué)界長期關(guān)注的問題［1-2］.一般來說價格在一開始會處于不穩(wěn)定的狀態(tài)（很高很低），但經(jīng)過一段時間會逐漸達(dá)到一個中間狀態(tài)，并穩(wěn)定下來.價格的這種過程，近似于馬歇爾路徑：即最高價和最低價最先匹配，然后是次最高價和次最低價，沿此路徑最后到達(dá)一個中間的均衡價格.Nobel獎得主Smith最早提出了用仿真實(shí)驗(yàn)研究來揭示交易市場規(guī)律的思路［3］，其方法在以后幾十年中被大量的實(shí)驗(yàn)所驗(yàn)證.在20世紀(jì)90年代Gode等人提出來了“零智能”ZI-C(zero intelligence with budge constraint)模型［4］，此模型已成為當(dāng)今進(jìn)行雙向拍賣( Double Auction)研究的基準(zhǔn)模型.按其結(jié)論，交易雙方（的Agent）不需任何信息、不需任何經(jīng)驗(yàn)、不需任何能力，只靠市場這只“無形”的手就可以達(dá)到交易的有效性，靠此模型可定性地描述了市場的能力.在模型中，買家的出價不得高于一個預(yù)先的估價，賣家的要價不得低于一個起碼的成本.在此基礎(chǔ)上，大量的學(xué)者力圖通過其他一些“智能”和“非智能”的方法來研究交易的性能［5-7］，其中仿真是一種重要手段［8-10］.Zhan在其文獻(xiàn)［11］中提出了K-ZI的概念.這里K的取值范圍為0—1之間.當(dāng)K=0時為純ZI-C方式，當(dāng)K=1時為不存在要價空間的完全真實(shí)報價方式.大多相關(guān)文獻(xiàn)中均提到了市場出清時的均衡價格的形成現(xiàn)象（price convergence），并把此現(xiàn)象歸咎為市場的自然規(guī)律（market discipline），即認(rèn)為這與交易人的智力無關(guān).均衡價格的形成過程被認(rèn)為是以馬歇爾路徑為基礎(chǔ)的.List［12］通過實(shí)證的方法說明了這種均衡的普遍存在性.但在其他的一些文獻(xiàn)中，有學(xué)者如Brewer等則認(rèn)為交易中人的智力起了決定性作用，因此他專門設(shè)計了一種交易機(jī)制［13］，并通過實(shí)驗(yàn)來證明馬歇爾路徑在此交易機(jī)制下的無效性.實(shí)際上無論是市場還是人對交易都可能有些作用，人的作用依賴于人的智商，但在ZI-C交易模型中的市場本身并不具有任何價格調(diào)節(jié)作用.
在“零智能”情況下，市場的作用究竟有多大或者說其性能如何，目前主要是通過仿真實(shí)驗(yàn)來描述出來的.由于ZI-C模型系統(tǒng)中，人為智商因素被完全排除，故它可能是研究市場本身能量的最佳系統(tǒng).實(shí)驗(yàn)設(shè)計（包括環(huán)境和參數(shù)如何選取）是決定實(shí)驗(yàn)結(jié)果的重要因素.在多數(shù)的ZI-C實(shí)驗(yàn)中，人們使用的是無補(bǔ)充模式：仿真中交易Agent的數(shù)量是有限的，當(dāng)一個買家Agent和一個賣家Agent一旦匹配成功，它們將立刻退出交易.因此在實(shí)驗(yàn)中的交易Agent的數(shù)目將越來越少，而這并不一定符合真實(shí)交易市場的情況.為此Brewer對上述實(shí)驗(yàn)進(jìn)行了改造（補(bǔ)充模式）：成交后的Agent并不立刻退出市場，而是更新狀態(tài)后繼續(xù)等待以后的匹配交易，這樣實(shí)驗(yàn)中的Agent數(shù)量會始終保持不變.Brewer的實(shí)驗(yàn)結(jié)果表明ZI-C中市場并不一定具有（許多學(xué)者認(rèn)為的）調(diào)節(jié)的能量，而Agent本身的行為是決定成交的主因素.從其他許多文獻(xiàn)（如［10］）中也可以看出，ZI-C交易模型中市場本身的作用一直存在爭議.
不同于已有的、大量的交易系統(tǒng)的仿真實(shí)驗(yàn)，本文的工作不是做實(shí)驗(yàn)而是對實(shí)驗(yàn)本身進(jìn)行分析.將對ZI-C的實(shí)驗(yàn)建立一個數(shù)學(xué)模型.通過理論證明和迭代計算，本文模型可以預(yù)測出實(shí)驗(yàn)機(jī)制下價格形成的軌跡，量化價格出清的過程.即不需做實(shí)驗(yàn)就可以計算出實(shí)驗(yàn)將會產(chǎn)生的結(jié)果.實(shí)際上模型計算的結(jié)果也可以反過來說明實(shí)驗(yàn)設(shè)計的合理性和有效性.
2 實(shí)驗(yàn)?zāi)Ｐ偷脑O(shè)計
考慮一種完全ZI-C（即0-ZI）實(shí)驗(yàn)的模型（無補(bǔ)充模式）.此類實(shí)驗(yàn)由于它的基準(zhǔn)性，已被大量用于研究雙向交易問題.在此機(jī)制下有2組成員：買方、賣方，且買賣時不分優(yōu)先經(jīng) 濟(jì) 數(shù) 學(xué)第 28卷第1期黎 亮等：帶約束的零智能交易系統(tǒng)的實(shí)驗(yàn)?zāi)Ｐ偷难芯?/p>
級；同普通的雙向交易模型一樣，任何時候只要任何買方的出價不低于任何賣方的報價，則可以立刻成交.本文模型對標(biāo)準(zhǔn)的CDA交易略加簡化，假設(shè)所有買賣匹配都由市場方進(jìn)行串行（按時間或其他方式隨機(jī)排序）匹配，匹配上的（即買價不小于賣價）雙方退場，沒有匹配上的則有機(jī)會繼續(xù)參加下一輪匹配.此模型可以很好地模擬一些簡單的電子交易系統(tǒng).其目的是想從模型的輸出記錄中分析價格出清的過程.模型具體表述為：
假設(shè)有N個賣家（S1-SN），成本從小到大分別為（C1-CN）.假設(shè)有N個買家（B1-BN），能夠承受的價格從小到大分別為（V1-VN）.賣家i的要價在［Ci-SMAX］之間作均勻分布，買家j的出價在［BMIN-Vj］之間作均勻分布.為了便于仿真計算，假定一種可能完全成交的情況(同于文獻(xiàn)［3］中描述的情況)：
BMIN≤C1≤ V1≤C2≤V2 ≤…… ≤CN≤
VN≤SMAX.
在執(zhí)行交易時簡單起見，每次從所有尚未成交的賣家中任意選出一個和從所有尚未成交的買家中任意選出一個進(jìn)行匹配，若成功則此二家退出，若不成功則它們再參加下一次可能的匹配，此過程反復(fù)進(jìn)行.
設(shè)PSt(i)為在t時刻（第t輪）中第i個賣家仍未成交（仍在市場中進(jìn)行交易）的概率.設(shè)PBt(i)為在t時刻（第t輪）中第i個買家仍未成交的概率.在剛開始時，都無成交，故有PS0(i)=1，PB0(i)=1.設(shè)MR(i，j)為賣方確定為i和買方確定為j時，雙方成交的可能性，則MR(i，j)的求法有二種：從賣方出發(fā)和從買方出發(fā).若從賣方出發(fā)，則MR(i，j)為
1SMAX－Ci+1×∑Vjw=CiVj－w+1Vj－BMIN+1. （1）
若從買方出發(fā)，則MR(i，j)為
1Vj－BMIN+1×∑Vjw=Ciw－Ci+1SMAX－Ci+1.（2）
把式(1）和式(2）展開后，可知它們完全一樣，都可表示MR(i，j)為
(Vj－Ci+1)×(Vj－Ci+2)2×(SMAX－Ci+1)×(Vj－BMIN+1).（3）
在t+1輪的交易中，第x個賣家仍然沒有成交的概率應(yīng)為
PSt+1(x)=PSt(x)－
PSt(x)×∑Nj=x［PBt(j)×MR(x，j)］∑Nk=1PSt(k)×∑Nk=1PBt(k) ，（4）
其中，PSt(x)∑Nk=1PSt(k)為這一輪中賣家x被從全體賣家選出的概率；而∑Nj=x［PBt(j)×MR(x，j)］∑Nk=1PBt(k)為賣家x同各買家能夠匹配中的概率.同理第y個買家仍然沒有成交的概率應(yīng)為
PBt+1(y)=PBt(y)－
PBt(y)×∑yi=1［PSt(i)×MR(i，y)］∑Nk=1PSt(k)×∑Nk=1PBt(k).（5）
對于無補(bǔ)充模式1ZI系統(tǒng)來說，有MR(i，j) = 1（即1ZI是0ZI的特例）.
對于Brewer所提的補(bǔ)充模式，其模型非常簡單.買家和賣家的PSt(i) 和 PBt(i)都是恒定的.
賣家x成交的機(jī)率始終為 ∑Nj=xMR(x，j)N . 買家y成交的機(jī)率始終為 ∑yi=1MR(i，y)N.
3 實(shí)驗(yàn)?zāi)Ｐ偷臋C(jī)制分析
從式(4）和式(5）可知 PSt+1(x)＜PSt(x)和PSt+1(y)＜PSt(y).即隨著交易的進(jìn)行，對每個買家和賣家來說，其仍未成交的機(jī)率會越來越小.再者，由于SMAX≥ Vj≥Ci≥ BMIN (當(dāng)i≤ j時)，可以從式(4）推斷出
PSt+1(x)PSt(x)PSt+1(x+1)PSt(x+1)＜1
和 PSt(x)t→
0. （6）
式( 6）說明了當(dāng)x越小（即賣價越低），其仍未成交的概率會衰減的越快；當(dāng)t較大時，PSt(x)會迅速趨于零.同理，也可以從式(5）推斷出
PBt+1(y)PBt(y)PBt+1(y+1)PBt(y+1)＞1和 PBt(y)t→
0. （7）
式(7）說明了當(dāng)y越大（即買價越高），其仍未成交的概率會衰減的越快；當(dāng)t較大時，PBt(y)會迅速趨于零.
若考慮式(4) 和式(5)的右上角，可發(fā)現(xiàn)
∑Nx=1［PSt(x)×∑Nj=x(PBt(j)×MR(x，j))］
=∑Ny=1［PBt(y)×∑yi=1(PSt(i×MR(i，y)］.
故可以接著導(dǎo)出
∑Nx=1(PSt+1(x)－PBt+1(x))
=∑Nx=1(PSt(x)－PBt(x)).
由于 ∑Nx=1PS0(x)=∑Ny=1PB0(y)
∑Nx=1PSt(x)=∑Ny=1PBt(y).（8）
式(8)說明在任意時刻全體買家和全體賣家的未成交率都是相等的，這顯然合乎邏輯，并反過來映證出了上面其他公式的正確性.隨著t的增大，式(8)二端將越變越小.既在剛開始時，買賣成交總的可能性大；越往后面，雙方成交的機(jī)會將越小.
據(jù)上可知，在t+1時刻(t+1)輪，賣家x的發(fā)生交易的可能性match_s(x)為
PSt(x)∑Nk=1PSt(k)×∑Nj=x［PBt(j)×MR(x，j)］∑Nk=1PBt(k). （9）
而在t+1時刻(t+1輪)，買家y的發(fā)生交易的可能性match_b(y)為
PBt(y)∑Nk=1PBt(k)×∑yi=1［PSt(i)×MR(i，y)］∑Nk=1PSt(k). （10）
假若在t+1時刻 (t+1輪)可能成交，在所有賣家中相比，賣家x成交幾率的相對可能性為
match_sr(x)=match_s(x)∑Ni=1match_s(i).（11）
式(11)中，∑Nx=1match_s(x)為在t+1時刻(t+1輪)的總成交概率.
同樣假若在t+1時刻(t+1輪)可能成交，在所有買家中相比，買家y成交幾率的相對可能性為
match_br(x)=match_b(x)∑Ni=1match_b(i).（12）
式(12)中，∑Nx=1match_b(x)為在t+1時刻(t+1輪)的總成交概率.
從式(4）、式(5）和式(8）不難推出 ∑Nx=1match_s(x)= ∑Nx=1match_b(x).因此，式(11）和式(12）的實(shí)質(zhì)是一樣的，下面只討論式(11）中賣家的情況.
4 實(shí)驗(yàn)?zāi)Ｐ陀嬎憬Y(jié)果的分析
圖1中有11個賣家和11個買家.（注：在文獻(xiàn)［3］實(shí)驗(yàn)中，也使用了11來作為買賣雙方的數(shù)量.）在圖中的縱軸表示當(dāng)成交時，恰好是某賣家x的概率.當(dāng)x=1時，該賣家要價最低；當(dāng)x=11時，該賣家要價最高；當(dāng)x=6時，該賣家要價為均衡值.圖中的橫軸表示第幾輪匹配（即第t輪的迭代計算）.從圖1中可以看出，剛開始時，若有成交，則要價最低的賣家（x=1），成交可能性最大（即match_sr(1) 最大）；而要價最高的賣家（x=11），成交可能性最小（即match_sr(11) 最小）；其他的賣家成交的可能性按序介于其間.隨著交易的進(jìn)行，即隨著t的增大，絕大多數(shù)賣家成交的可能性都逐漸趨于0，其中要價最低的賣家漸趨于0的速度最快.這時唯一的成交可能性大的賣家只有一個（x=6），其要價是所有要價的均衡值（competitive equilibrium）.這說明隨著t的增大，市場上可能的成交價將最可能是（當(dāng)t=55 000時，概率約為94%）要價的均衡值.另外也可以看出其成交過程中的價格的概率走勢基本符合馬歇爾路徑，同文獻(xiàn)［3］的實(shí)驗(yàn)結(jié)果基本吻合，也符合Gode等人實(shí)驗(yàn)的結(jié)論.
圖111個買家 和11個賣家的0ZI交易
（無補(bǔ)充模式）
圖2是1ZI模型(即完全真實(shí)報價、要價)的價格走勢，同樣分別是11個買家和賣家，可看到其價格的形成情況同圖1基本一樣，但其收斂于平衡點(diǎn)的速度要快得多.（當(dāng)t=200時，x=6的概率約為94%）這說明當(dāng)買賣雙方都用真實(shí)的價格進(jìn)行交易活動，則市場的效率要高得多.
圖 2 11個買家 和11個買家的1ZI交易
（無補(bǔ)充模式）
圖3的方法同第一個完全一樣，但分別使用了20個賣家和買家，用C#程序模擬的迭代次數(shù)達(dá)2 400萬次.同上面一樣可知，當(dāng)x=1時，該賣家要價最低；當(dāng)x=20時，該賣家要價最高；當(dāng)x=10時和x=11，該賣家要價為均衡值.（注：由于賣家數(shù)為偶數(shù)，故有二個均衡值）從圖3中可以看出，隨著交易的進(jìn)行，即隨著t的增大，絕大多數(shù)賣家成交的可能性都逐漸趨于0.其中要價最低的賣家漸趨于0的速度最快.在t為80萬時成交可能性有顯著性的賣家只有二個（x=10和x=11），其要價是所有要價的均衡值.再隨著t的增大，由于x=10的賣出的可能性更大，在市場上留下的將是唯一的一個均衡值x=11.（x=10同x=11相比，呈現(xiàn)出先高后低的現(xiàn)象）
圖320個買家 和20個賣家的0ZI交易 （無補(bǔ)充模式）
圖4同圖1一樣有11個賣家和11個買家，但不同的是采用了Brewer所提出的補(bǔ)充模式.圖4中僅列舉了前4位，可以看出所有交易者的成交的幾率都是恒定的.
圖4 11個買家 和11個賣家的0-ZI交易 （補(bǔ)充模式）
5 結(jié)束語
本文針對ZI-C交易系統(tǒng)實(shí)驗(yàn)提出了一種概率計算模型，然后通過其中機(jī)制的分析和迭代計算，得出了ZI-C機(jī)制下各時刻產(chǎn)生各種價格的概率.此方法與以往交易系統(tǒng)的仿真實(shí)驗(yàn)思路不同，另外它還可以推廣到更廣義的交易系統(tǒng)模式的分析中.從前三個模型計算的結(jié)果來看，系統(tǒng)最后的成交價格將趨于均衡值，并且其形成路徑總的說來是大致遵從馬歇爾路徑的；即本模型的預(yù)測同許多著名的ZI-C實(shí)驗(yàn)的結(jié)果完全吻合，這說明了本文模型的合理性.從計算仿真結(jié)果中量化了ZI-C類型交易中的價格形成過程.最后一個圖展示了Brewer一派的觀點(diǎn)，即ZI-C交易系統(tǒng)本身對價格的形成過程和發(fā)展并不產(chǎn)生作用.
從本文計算模型的結(jié)果可以看出，首先ZI-C交易系統(tǒng)實(shí)驗(yàn)可以用數(shù)學(xué)模型來表達(dá)，即數(shù)學(xué)模型可以預(yù)測實(shí)驗(yàn)的結(jié)果，因此反過來交易系統(tǒng)實(shí)驗(yàn)的有效性、合理性可以通過實(shí)驗(yàn)?zāi)Ｐ偷姆治鰜泶_認(rèn).其次，交易系統(tǒng)仿真實(shí)驗(yàn)的機(jī)制可以決定實(shí)驗(yàn)的結(jié)果.從本文分析來看，由于多數(shù)的ZI-C實(shí)驗(yàn)都使用了無補(bǔ)充模式，造成人們把實(shí)驗(yàn)機(jī)制產(chǎn)生的馬歇爾路徑現(xiàn)象歸結(jié)為交易市場的作用，所以本文的結(jié)論更傾向于Brewer一派的學(xué)說，即純的零智能交易系統(tǒng)本身并不具有決定市場交易的能量.本文的實(shí)驗(yàn)?zāi)Ｐ蛯灰紫到y(tǒng)的機(jī)制設(shè)計具有一定的參考意義.
參考文獻(xiàn)
［1］ A Rubinstein.Competitive equilibrium in a market with Decentralized Trade and Strategic Behavior: an Introduction\". In: G. Feiwel (ed.) The Economics of Imperfect Competition and Employment［M］. New York University Press， New York，1989.
［2］ A Bosch-Domenech，SSunder.Tracking the invisible hand:convergence of double auctions to competitive equilibrium［J］.Computational Economics， Springer， 2000， 16(3):257-284.
［3］ V L Smith.An experimental study of competitive market behavior［J］. The Journal of Political Economy， 1962， 70(2): 111-137.
［4］ D K Gode，S Sunder.Allocative efficiency of markets with zero-intelligence traders: market as a partial substitute for individual rationality［J］. The Journal of Political Economy， 1993， 101(1): 119-137.
［5］ L Y Chu，Z MShen.Agent competition double-auction mechanism［J］. Management Science， 2006， 52(8): 1215-1222 .
［6］ M G Daniel，J D Farmer，GIori，et al.How storing supply and demand affects price diffusion［R］. 2001， http://xxx.lanl.gov/cond-mat/0112422.
［7］ P Huang，A Scheller-Wolf，K Sycara.Design of a multi-unit double auction e-market［J］. Computational Intelligence， 2002， 18(4):596-617.
［8］ S Park，E HDurfee，W PBirmingham.An adaptive agent bidding strategy based on stochastic modeling［C］//Proceedings of the Third International Conference on Autonomous Agents， 1999:147-153.
［9］ M P Wellman，JHu.Conjectural equilibrium in multiagent learning［J］.Machine Learning， 1998， 33(2/3):179-200.
［10］M L Calzi，MMilone，PPellizzari.Allocative efficiency and trader’s protection under zero intelligence behavior［R］.Venice: Department of Applied Mathematics， University of Venice，2009.
［11］W J Zhan，J LZhang，JYang. k-ZI: a general zero-intelligence model for continuous double auction markets［J］.International Journal of Information Technology and Decision Making， 2002， 1(4):673-691.
［12］J A List，D LMillimet.The market: catalyst for rationality and filter of irrationality［J］.The B.E. Journal of Economic Analysis Policy，8， Article 47. 2008 DOI: 10.2202/1935-1682.2115.
［13］P J Brewer，MHuang，BNelson. PLOTT CR.On the behavioral foundations of the law of supply and demand: human convergence and robot randomness［J］.Experi Kental Economics， Springer， 2002， 5(3): 179-208.
注：本文中所涉及到的圖表、注解、公式等內(nèi)容請以PDF格式閱讀原文
摘 要 仿真實(shí)驗(yàn)分析是研究交易系統(tǒng)規(guī)律的一種重要手段，帶約束的零智能系統(tǒng)（ZI-C）是業(yè)界研究雙向交易系統(tǒng)的重要基準(zhǔn).本文針對ZI-C的典型仿真實(shí)驗(yàn)進(jìn)行分析，揭示其中系統(tǒng)內(nèi)價格出清過程和實(shí)驗(yàn)設(shè)置的關(guān)系，并量化了各交易者在市場匹配中的難易程度.在分析中，首次提出了一種概率仿真模型，使用了迭代計算來估計每一時刻系統(tǒng)中各種價格產(chǎn)生的可能性，這種方法對其他更普遍的交易模型的分析也具有普適性.結(jié)果表明在ZI-C實(shí)驗(yàn)完全可由本文模型來表達(dá)，本模型對實(shí)驗(yàn)中市場價格形成的軌跡的預(yù)測同經(jīng)典實(shí)驗(yàn)結(jié)果基本吻合.另外本文結(jié)論還支持了零智能系統(tǒng)并不具有自主市場調(diào)節(jié)能力的理論.
關(guān)鍵詞 交易系統(tǒng) ZI-C；交易價格；實(shí)驗(yàn)；概率；模型
中圖分類號 F224.7 文獻(xiàn)標(biāo)識碼 A
Model of the ZI-C Experiment for Double Auction System
LI Liang， DU Xin
(School of Economics and Management，University of Electronic Science and Technology of China，Chengdu，Sichuan 610054，China)
Abstract Simulation experiment is an important way for trading system research，and the system filled with zero intelligence with budget constraint(ZI-C) agents is commonly used as a benchmark for double auction experiments. This paper analyzed the classic ZI-C experiments， revealed the relationship between the price clearing process and the experimental settings， and quantified the trading process for each trader.A math model was proposed and theiteration algorithm was used to predict the probabilities of the transaction prices in trading process. The results show that the prediction is consistent with the outputs of the well known experiments，demonstrating that it is the mechanism of the ZI-C experiment that determines the price convergent process， not the market discipline itself. It also suggests that， in the ZI-C system， the auction market itself has no predictive power.
Key words double auction system ZI-C；trading price；experiment；probability；model
1 引 言在交易過程中，供需雙方如何能夠達(dá)到均衡，即市場的出清是交易系統(tǒng)中最本質(zhì)的問題之一，也是學(xué)界長期關(guān)注的問題［1-2］.一般來說價格在一開始會處于不穩(wěn)定的狀態(tài)（很高很低），但經(jīng)過一段時間會逐漸達(dá)到一個中間狀態(tài)，并穩(wěn)定下來.價格的這種過程，近似于馬歇爾路徑：即最高價和最低價最先匹配，然后是次最高價和次最低價，沿此路徑最后到達(dá)一個中間的均衡價格.Nobel獎得主Smith最早提出了用仿真實(shí)驗(yàn)研究來揭示交易市場規(guī)律的思路［3］，其方法在以后幾十年中被大量的實(shí)驗(yàn)所驗(yàn)證.在20世紀(jì)90年代Gode等人提出來了“零智能”ZI-C(zero intelligence with budge constraint)模型［4］，此模型已成為當(dāng)今進(jìn)行雙向拍賣( Double Auction)研究的基準(zhǔn)模型.按其結(jié)論，交易雙方（的Agent）不需任何信息、不需任何經(jīng)驗(yàn)、不需任何能力，只靠市場這只“無形”的手就可以達(dá)到交易的有效性，靠此模型可定性地描述了市場的能力.在模型中，買家的出價不得高于一個預(yù)先的估價，賣家的要價不得低于一個起碼的成本.在此基礎(chǔ)上，大量的學(xué)者力圖通過其他一些“智能”和“非智能”的方法來研究交易的性能［5-7］，其中仿真是一種重要手段［8-10］.Zhan在其文獻(xiàn)［11］中提出了K-ZI的概念.這里K的取值范圍為0—1之間.當(dāng)K=0時為純ZI-C方式，當(dāng)K=1時為不存在要價空間的完全真實(shí)報價方式.大多相關(guān)文獻(xiàn)中均提到了市場出清時的均衡價格的形成現(xiàn)象（price convergence），并把此現(xiàn)象歸咎為市場的自然規(guī)律（market discipline），即認(rèn)為這與交易人的智力無關(guān).均衡價格的形成過程被認(rèn)為是以馬歇爾路徑為基礎(chǔ)的.List［12］通過實(shí)證的方法說明了這種均衡的普遍存在性.但在其他的一些文獻(xiàn)中，有學(xué)者如Brewer等則認(rèn)為交易中人的智力起了決定性作用，因此他專門設(shè)計了一種交易機(jī)制［13］，并通過實(shí)驗(yàn)來證明馬歇爾路徑在此交易機(jī)制下的無效性.實(shí)際上無論是市場還是人對交易都可能有些作用，人的作用依賴于人的智商，但在ZI-C交易模型中的市場本身并不具有任何價格調(diào)節(jié)作用.
在“零智能”情況下，市場的作用究竟有多大或者說其性能如何，目前主要是通過仿真實(shí)驗(yàn)來描述出來的.由于ZI-C模型系統(tǒng)中，人為智商因素被完全排除，故它可能是研究市場本身能量的最佳系統(tǒng).實(shí)驗(yàn)設(shè)計（包括環(huán)境和參數(shù)如何選取）是決定實(shí)驗(yàn)結(jié)果的重要因素.在多數(shù)的ZI-C實(shí)驗(yàn)中，人們使用的是無補(bǔ)充模式：仿真中交易Agent的數(shù)量是有限的，當(dāng)一個買家Agent和一個賣家Agent一旦匹配成功，它們將立刻退出交易.因此在實(shí)驗(yàn)中的交易Agent的數(shù)目將越來越少，而這并不一定符合真實(shí)交易市場的情況.為此Brewer對上述實(shí)驗(yàn)進(jìn)行了改造（補(bǔ)充模式）：成交后的Agent并不立刻退出市場，而是更新狀態(tài)后繼續(xù)等待以后的匹配交易，這樣實(shí)驗(yàn)中的Agent數(shù)量會始終保持不變.Brewer的實(shí)驗(yàn)結(jié)果表明ZI-C中市場并不一定具有（許多學(xué)者認(rèn)為的）調(diào)節(jié)的能量，而Agent本身的行為是決定成交的主因素.從其他許多文獻(xiàn)（如［10］）中也可以看出，ZI-C交易模型中市場本身的作用一直存在爭議.
不同于已有的、大量的交易系統(tǒng)的仿真實(shí)驗(yàn)，本文的工作不是做實(shí)驗(yàn)而是對實(shí)驗(yàn)本身進(jìn)行分析.將對ZI-C的實(shí)驗(yàn)建立一個數(shù)學(xué)模型.通過理論證明和迭代計算，本文模型可以預(yù)測出實(shí)驗(yàn)機(jī)制下價格形成的軌跡，量化價格出清的過程.即不需做實(shí)驗(yàn)就可以計算出實(shí)驗(yàn)將會產(chǎn)生的結(jié)果.實(shí)際上模型計算的結(jié)果也可以反過來說明實(shí)驗(yàn)設(shè)計的合理性和有效性.
2 實(shí)驗(yàn)?zāi)Ｐ偷脑O(shè)計
考慮一種完全ZI-C（即0-ZI）實(shí)驗(yàn)的模型（無補(bǔ)充模式）.此類實(shí)驗(yàn)由于它的基準(zhǔn)性，已被大量用于研究雙向交易問題.在此機(jī)制下有2組成員：買方、賣方，且買賣時不分優(yōu)先經(jīng) 濟(jì) 數(shù) 學(xué)第 28卷第1期黎 亮等：帶約束的零智能交易系統(tǒng)的實(shí)驗(yàn)?zāi)Ｐ偷难芯?/p>
級；同普通的雙向交易模型一樣，任何時候只要任何買方的出價不低于任何賣方的報價，則可以立刻成交.本文模型對標(biāo)準(zhǔn)的CDA交易略加簡化，假設(shè)所有買賣匹配都由市場方進(jìn)行串行（按時間或其他方式隨機(jī)排序）匹配，匹配上的（即買價不小于賣價）雙方退場，沒有匹配上的則有機(jī)會繼續(xù)參加下一輪匹配.此模型可以很好地模擬一些簡單的電子交易系統(tǒng).其目的是想從模型的輸出記錄中分析價格出清的過程.模型具體表述為：
假設(shè)有N個賣家（S1-SN），成本從小到大分別為（C1-CN）.假設(shè)有N個買家（B1-BN），能夠承受的價格從小到大分別為（V1-VN）.賣家i的要價在［Ci-SMAX］之間作均勻分布，買家j的出價在［BMIN-Vj］之間作均勻分布.為了便于仿真計算，假定一種可能完全成交的情況(同于文獻(xiàn)［3］中描述的情況)：
BMIN≤C1≤ V1≤C2≤V2 ≤…… ≤CN≤
VN≤SMAX.
在執(zhí)行交易時簡單起見，每次從所有尚未成交的賣家中任意選出一個和從所有尚未成交的買家中任意選出一個進(jìn)行匹配，若成功則此二家退出，若不成功則它們再參加下一次可能的匹配，此過程反復(fù)進(jìn)行.
設(shè)PSt(i)為在t時刻（第t輪）中第i個賣家仍未成交（仍在市場中進(jìn)行交易）的概率.設(shè)PBt(i)為在t時刻（第t輪）中第i個買家仍未成交的概率.在剛開始時，都無成交，故有PS0(i)=1，PB0(i)=1.設(shè)MR(i，j)為賣方確定為i和買方確定為j時，雙方成交的可能性，則MR(i，j)的求法有二種：從賣方出發(fā)和從買方出發(fā).若從賣方出發(fā)，則MR(i，j)為
1SMAX－Ci+1×∑Vjw=CiVj－w+1Vj－BMIN+1. （1）
若從買方出發(fā)，則MR(i，j)為
1Vj－BMIN+1×∑Vjw=Ciw－Ci+1SMAX－Ci+1.（2）
把式(1）和式(2）展開后，可知它們完全一樣，都可表示MR(i，j)為
(Vj－Ci+1)×(Vj－Ci+2)2×(SMAX－Ci+1)×(Vj－BMIN+1).（3）
在t+1輪的交易中，第x個賣家仍然沒有成交的概率應(yīng)為
PSt+1(x)=PSt(x)－
PSt(x)×∑Nj=x［PBt(j)×MR(x，j)］∑Nk=1PSt(k)×∑Nk=1PBt(k) ，（4）
其中，PSt(x)∑Nk=1PSt(k)為這一輪中賣家x被從全體賣家選出的概率；而∑Nj=x［PBt(j)×MR(x，j)］∑Nk=1PBt(k)為賣家x同各買家能夠匹配中的概率.同理第y個買家仍然沒有成交的概率應(yīng)為
PBt+1(y)=PBt(y)－
PBt(y)×∑yi=1［PSt(i)×MR(i，y)］∑Nk=1PSt(k)×∑Nk=1PBt(k).（5）
對于無補(bǔ)充模式1ZI系統(tǒng)來說，有MR(i，j) = 1（即1ZI是0ZI的特例）.
對于Brewer所提的補(bǔ)充模式，其模型非常簡單.買家和賣家的PSt(i) 和 PBt(i)都是恒定的.
賣家x成交的機(jī)率始終為 ∑Nj=xMR(x，j)N . 買家y成交的機(jī)率始終為 ∑yi=1MR(i，y)N.
3 實(shí)驗(yàn)?zāi)Ｐ偷臋C(jī)制分析
從式(4）和式(5）可知 PSt+1(x)＜PSt(x)和PSt+1(y)＜PSt(y).即隨著交易的進(jìn)行，對每個買家和賣家來說，其仍未成交的機(jī)率會越來越小.再者，由于SMAX≥ Vj≥Ci≥ BMIN (當(dāng)i≤ j時)，可以從式(4）推斷出
PSt+1(x)PSt(x)PSt+1(x+1)PSt(x+1)＜1
和 PSt(x)t→
0. （6）
式( 6）說明了當(dāng)x越小（即賣價越低），其仍未成交的概率會衰減的越快；當(dāng)t較大時，PSt(x)會迅速趨于零.同理，也可以從式(5）推斷出
PBt+1(y)PBt(y)PBt+1(y+1)PBt(y+1)＞1和 PBt(y)t→
0. （7）
式(7）說明了當(dāng)y越大（即買價越高），其仍未成交的概率會衰減的越快；當(dāng)t較大時，PBt(y)會迅速趨于零.
若考慮式(4) 和式(5)的右上角，可發(fā)現(xiàn)
∑Nx=1［PSt(x)×∑Nj=x(PBt(j)×MR(x，j))］
=∑Ny=1［PBt(y)×∑yi=1(PSt(i×MR(i，y)］.
故可以接著導(dǎo)出
∑Nx=1(PSt+1(x)－PBt+1(x))
=∑Nx=1(PSt(x)－PBt(x)).
由于 ∑Nx=1PS0(x)=∑Ny=1PB0(y)
∑Nx=1PSt(x)=∑Ny=1PBt(y).（8）
式(8)說明在任意時刻全體買家和全體賣家的未成交率都是相等的，這顯然合乎邏輯，并反過來映證出了上面其他公式的正確性.隨著t的增大，式(8)二端將越變越小.既在剛開始時，買賣成交總的可能性大；越往后面，雙方成交的機(jī)會將越小.
據(jù)上可知，在t+1時刻(t+1)輪，賣家x的發(fā)生交易的可能性match_s(x)為
PSt(x)∑Nk=1PSt(k)×∑Nj=x［PBt(j)×MR(x，j)］∑Nk=1PBt(k). （9）
而在t+1時刻(t+1輪)，買家y的發(fā)生交易的可能性match_b(y)為
PBt(y)∑Nk=1PBt(k)×∑yi=1［PSt(i)×MR(i，y)］∑Nk=1PSt(k). （10）
假若在t+1時刻 (t+1輪)可能成交，在所有賣家中相比，賣家x成交幾率的相對可能性為
match_sr(x)=match_s(x)∑Ni=1match_s(i).（11）
式(11)中，∑Nx=1match_s(x)為在t+1時刻(t+1輪)的總成交概率.
同樣假若在t+1時刻(t+1輪)可能成交，在所有買家中相比，買家y成交幾率的相對可能性為
match_br(x)=match_b(x)∑Ni=1match_b(i).（12）
式(12)中，∑Nx=1match_b(x)為在t+1時刻(t+1輪)的總成交概率.
從式(4）、式(5）和式(8）不難推出 ∑Nx=1match_s(x)= ∑Nx=1match_b(x).因此，式(11）和式(12）的實(shí)質(zhì)是一樣的，下面只討論式(11）中賣家的情況.
4 實(shí)驗(yàn)?zāi)Ｐ陀嬎憬Y(jié)果的分析
圖1中有11個賣家和11個買家.（注：在文獻(xiàn)［3］實(shí)驗(yàn)中，也使用了11來作為買賣雙方的數(shù)量.）在圖中的縱軸表示當(dāng)成交時，恰好是某賣家x的概率.當(dāng)x=1時，該賣家要價最低；當(dāng)x=11時，該賣家要價最高；當(dāng)x=6時，該賣家要價為均衡值.圖中的橫軸表示第幾輪匹配（即第t輪的迭代計算）.從圖1中可以看出，剛開始時，若有成交，則要價最低的賣家（x=1），成交可能性最大（即match_sr(1) 最大）；而要價最高的賣家（x=11），成交可能性最小（即match_sr(11) 最小）；其他的賣家成交的可能性按序介于其間.隨著交易的進(jìn)行，即隨著t的增大，絕大多數(shù)賣家成交的可能性都逐漸趨于0，其中要價最低的賣家漸趨于0的速度最快.這時唯一的成交可能性大的賣家只有一個（x=6），其要價是所有要價的均衡值（competitive equilibrium）.這說明隨著t的增大，市場上可能的成交價將最可能是（當(dāng)t=55 000時，概率約為94%）要價的均衡值.另外也可以看出其成交過程中的價格的概率走勢基本符合馬歇爾路徑，同文獻(xiàn)［3］的實(shí)驗(yàn)結(jié)果基本吻合，也符合Gode等人實(shí)驗(yàn)的結(jié)論.
圖111個買家 和11個賣家的0ZI交易
（無補(bǔ)充模式）
圖2是1ZI模型(即完全真實(shí)報價、要價)的價格走勢，同樣分別是11個買家和賣家，可看到其價格的形成情況同圖1基本一樣，但其收斂于平衡點(diǎn)的速度要快得多.（當(dāng)t=200時，x=6的概率約為94%）這說明當(dāng)買賣雙方都用真實(shí)的價格進(jìn)行交易活動，則市場的效率要高得多.
圖 2 11個買家 和11個買家的1ZI交易
（無補(bǔ)充模式）
圖3的方法同第一個完全一樣，但分別使用了20個賣家和買家，用C#程序模擬的迭代次數(shù)達(dá)2 400萬次.同上面一樣可知，當(dāng)x=1時，該賣家要價最低；當(dāng)x=20時，該賣家要價最高；當(dāng)x=10時和x=11，該賣家要價為均衡值.（注：由于賣家數(shù)為偶數(shù)，故有二個均衡值）從圖3中可以看出，隨著交易的進(jìn)行，即隨著t的增大，絕大多數(shù)賣家成交的可能性都逐漸趨于0.其中要價最低的賣家漸趨于0的速度最快.在t為80萬時成交可能性有顯著性的賣家只有二個（x=10和x=11），其要價是所有要價的均衡值.再隨著t的增大，由于x=10的賣出的可能性更大，在市場上留下的將是唯一的一個均衡值x=11.（x=10同x=11相比，呈現(xiàn)出先高后低的現(xiàn)象）
圖320個買家 和20個賣家的0ZI交易 （無補(bǔ)充模式）
圖4同圖1一樣有11個賣家和11個買家，但不同的是采用了Brewer所提出的補(bǔ)充模式.圖4中僅列舉了前4位，可以看出所有交易者的成交的幾率都是恒定的.
圖4 11個買家 和11個賣家的0-ZI交易 （補(bǔ)充模式）
5 結(jié)束語
本文針對ZI-C交易系統(tǒng)實(shí)驗(yàn)提出了一種概率計算模型，然后通過其中機(jī)制的分析和迭代計算，得出了ZI-C機(jī)制下各時刻產(chǎn)生各種價格的概率.此方法與以往交易系統(tǒng)的仿真實(shí)驗(yàn)思路不同，另外它還可以推廣到更廣義的交易系統(tǒng)模式的分析中.從前三個模型計算的結(jié)果來看，系統(tǒng)最后的成交價格將趨于均衡值，并且其形成路徑總的說來是大致遵從馬歇爾路徑的；即本模型的預(yù)測同許多著名的ZI-C實(shí)驗(yàn)的結(jié)果完全吻合，這說明了本文模型的合理性.從計算仿真結(jié)果中量化了ZI-C類型交易中的價格形成過程.最后一個圖展示了Brewer一派的觀點(diǎn)，即ZI-C交易系統(tǒng)本身對價格的形成過程和發(fā)展并不產(chǎn)生作用.
從本文計算模型的結(jié)果可以看出，首先ZI-C交易系統(tǒng)實(shí)驗(yàn)可以用數(shù)學(xué)模型來表達(dá)，即數(shù)學(xué)模型可以預(yù)測實(shí)驗(yàn)的結(jié)果，因此反過來交易系統(tǒng)實(shí)驗(yàn)的有效性、合理性可以通過實(shí)驗(yàn)?zāi)Ｐ偷姆治鰜泶_認(rèn).其次，交易系統(tǒng)仿真實(shí)驗(yàn)的機(jī)制可以決定實(shí)驗(yàn)的結(jié)果.從本文分析來看，由于多數(shù)的ZI-C實(shí)驗(yàn)都使用了無補(bǔ)充模式，造成人們把實(shí)驗(yàn)機(jī)制產(chǎn)生的馬歇爾路徑現(xiàn)象歸結(jié)為交易市場的作用，所以本文的結(jié)論更傾向于Brewer一派的學(xué)說，即純的零智能交易系統(tǒng)本身并不具有決定市場交易的能量.本文的實(shí)驗(yàn)?zāi)Ｐ蛯灰紫到y(tǒng)的機(jī)制設(shè)計具有一定的參考意義.
參考文獻(xiàn)
［1］ A Rubinstein.Competitive equilibrium in a market with Decentralized Trade and Strategic Behavior: an Introduction\". In: G. Feiwel (ed.) The Economics of Imperfect Competition and Employment［M］. New York University Press， New York，1989.
［2］ A Bosch-Domenech，SSunder.Tracking the invisible hand:convergence of double auctions to competitive equilibrium［J］.Computational Economics， Springer， 2000， 16(3):257-284.
［3］ V L Smith.An experimental study of competitive market behavior［J］. The Journal of Political Economy， 1962， 70(2): 111-137.
［4］ D K Gode，S Sunder.Allocative efficiency of markets with zero-intelligence traders: market as a partial substitute for individual rationality［J］. The Journal of Political Economy， 1993， 101(1): 119-137.
［5］ L Y Chu，Z MShen.Agent competition double-auction mechanism［J］. Management Science， 2006， 52(8): 1215-1222 .
［6］ M G Daniel，J D Farmer，GIori，et al.How storing supply and demand affects price diffusion［R］. 2001， http://xxx.lanl.gov/cond-mat/0112422.
［7］ P Huang，A Scheller-Wolf，K Sycara.Design of a multi-unit double auction e-market［J］. Computational Intelligence， 2002， 18(4):596-617.
［8］ S Park，E HDurfee，W PBirmingham.An adaptive agent bidding strategy based on stochastic modeling［C］//Proceedings of the Third International Conference on Autonomous Agents， 1999:147-153.
［9］ M P Wellman，JHu.Conjectural equilibrium in multiagent learning［J］.Machine Learning， 1998， 33(2/3):179-200.
［10］M L Calzi，MMilone，PPellizzari.Allocative efficiency and trader’s protection under zero intelligence behavior［R］.Venice: Department of Applied Mathematics， University of Venice，2009.
［11］W J Zhan，J LZhang，JYang. k-ZI: a general zero-intelligence model for continuous double auction markets［J］.International Journal of Information Technology and Decision Making， 2002， 1(4):673-691.
［12］J A List，D LMillimet.The market: catalyst for rationality and filter of irrationality［J］.The B.E. Journal of Economic Analysis Policy，8， Article 47. 2008 DOI: 10.2202/1935-1682.2115.
［13］P J Brewer，MHuang，BNelson. PLOTT CR.On the behavioral foundations of the law of supply and demand: human convergence and robot randomness［J］.Experi Kental Economics， Springer， 2002， 5(3): 179-208.
注：本文中所涉及到的圖表、注解、公式等內(nèi)容請以PDF格式閱讀原文
