專利名稱：訂單處理設(shè)備和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種根據(jù)接收到的訂單優(yōu)化資源分配的設(shè)備和方法。
存在多種系統(tǒng)，在這些系統(tǒng)中一組用戶的每個用戶提交由指定數(shù)量的一種給定目標(biāo)或資源組成的訂單，將用其交換其它確定數(shù)量的另一種資源。例子包括向用戶或向用戶提交的作業(yè)分配計(jì)算資源的一種計(jì)算機(jī)調(diào)度系統(tǒng)；以不同價格向配電系統(tǒng)提供電源并用不同燃料發(fā)電的發(fā)電廠；分配諸如存儲器和I／O帶寬的資源給不同的內(nèi)部處理器或軟件應(yīng)用的計(jì)算機(jī)處理器；和提供以買賣資源或諸如股票或現(xiàn)金的金融證券(instrument)以交換其它金融證券的金融貿(mào)易商。
已經(jīng)為上述分配或匹配問題使用多種不同的技術(shù)解決方法。一種例子是二元匹配，其中一個用戶賣具體數(shù)量的一種資源的報價與一個不同用戶買該數(shù)量的該資源的報價相匹配。第二個例子是在調(diào)度計(jì)算機(jī)作業(yè)中以旋轉(zhuǎn)方式依次向每個用戶分配一個處理器時間片。
這些解決方法受多種缺點(diǎn)的影響，即通常所說的未最優(yōu)化資源分配。例如，供求沒有盡可能好地匹配，例如在一臺計(jì)算機(jī)中，大部分CPU周期空閑，但計(jì)算機(jī)操作在峰值負(fù)載上受一種可用資源的約束，例如處理器時間、存儲器、I／O帶寬。但調(diào)度系統(tǒng)不必考慮作業(yè)的優(yōu)先級，例如要求它們實(shí)時還是可以被批處理，并且循環(huán)向每個用戶分配時間片僅是一種折衷方法。訂單匹配效率低的原因在于在二元匹配系統(tǒng)中必須匹配訂單的大小以致相當(dāng)多的訂單從未被匹配，除非將其分解成多個更小的訂單。匹配效率低的原因還在于在涉及兩個以上證券的二元匹配系統(tǒng)中，通常不能發(fā)現(xiàn)哪一個在阻止發(fā)現(xiàn)最佳匹配。在金融市場中這可能導(dǎo)致不能立即兌現(xiàn)，并且又可非直觀地導(dǎo)致市場動蕩問題。
本發(fā)明設(shè)法避免至少一部分或全部上述問題。
因此，本發(fā)明提供一種用于處理交易訂單的設(shè)備，所述設(shè)備包括一個可連接到多個終端的中央服務(wù)器，在終端上輸入用戶訂單，其中所述中央服務(wù)器包括通信裝置，用于經(jīng)一個網(wǎng)絡(luò)從所述終端接收用戶訂單；
第一存儲裝置，用于將接收到的用戶訂單存儲為一個數(shù)組，其元素定義由一個特定用戶定購的第一特定資源；第二存儲裝置，用于存儲一個系數(shù)數(shù)組，每個系數(shù)表示將被滿足的一個特定訂單的比例；和處理裝置，用于從所述第一存儲裝置檢索所述訂單，相對于至少一個預(yù)定的可調(diào)整的約束和至少一個預(yù)定的可調(diào)整的標(biāo)準(zhǔn)計(jì)算所述系數(shù)的一組最佳值，并在所述第二存儲裝置存儲所述最佳系數(shù)值，所述通信裝置還用于發(fā)送處理后的訂單和它們相應(yīng)的系數(shù)。
根據(jù)本發(fā)明的另一個方面，提供一種處理商業(yè)訂單的方法，包括步驟從用戶接收訂單，每個訂單指定由一個特定用戶定購的第一特定資源，并在第一存儲裝置將它們存儲為一個數(shù)組；處理從所述第一存儲裝置檢索的訂單以計(jì)算一組系數(shù)，每個系數(shù)表示被滿足的一個特定訂單的比例；相對于至少一個預(yù)定的可調(diào)整的約束和至少一個預(yù)定的可調(diào)整的標(biāo)準(zhǔn)最優(yōu)化所述系數(shù)的值；在第二存儲裝置中存儲所述最佳系數(shù)值；和輸出處理后的訂單和它們的相應(yīng)系數(shù)。
本發(fā)明的實(shí)施例可產(chǎn)生匹配資源訂單的最佳解。該解不受所接收特定訂單大小的影響。可以以無偏見的方式進(jìn)行該匹配，并且對于所交易的特定資源是透明的。提高交易系統(tǒng)效率的本發(fā)明的實(shí)施例可避免不可立即兌現(xiàn)的問題。
現(xiàn)在，將參見附圖僅用例子描述本發(fā)明的實(shí)施例，在附圖中

圖1表示根據(jù)本發(fā)明的一種設(shè)備；圖2表示根據(jù)本發(fā)明的一種設(shè)備當(dāng)前的最佳實(shí)施例；和圖3是表示根據(jù)本發(fā)明的一種方法的流程圖。
參見圖1，根據(jù)本發(fā)明的設(shè)備的一種形式包括一個中央服務(wù)器10和多個終端12，在終端12上輸入用戶訂單。終端12可以是運(yùn)行合適軟件的常規(guī)個人計(jì)算機(jī)(PC)，或者它們可以是專用的交易終端。每個終端12裝備有通信裝置14，例如一個接口和／或調(diào)制解調(diào)器，用于從終端12經(jīng)網(wǎng)絡(luò)16向中央服務(wù)器10發(fā)送訂單。
中央服務(wù)器10包括多個存儲裝置。這些裝置可以是諸如存儲器芯片或磁盤的設(shè)備。不同的存儲裝置可以包括公用芯片中的不同區(qū)域，或者可以分布在多個不同的物理設(shè)備之中。具體地，中央服務(wù)器包括第一存儲裝置18，用于將接收到的用戶訂單存儲為一個數(shù)組，其元素定義由特定用戶定購的第一特定資源的數(shù)量，和第二存儲裝置20，用于存儲一組系數(shù)，每個系數(shù)表示被滿足的特定訂單的比例。
中央服務(wù)器還包括處理裝置22，例如執(zhí)行軟件的特定部分指令的中央處理單元(CPU)。處理裝置22用于從第一存儲裝置18檢索訂單，相對于至少一個預(yù)定的可調(diào)整的約束和至少一個預(yù)定的可調(diào)整的標(biāo)準(zhǔn)計(jì)算一組最佳系數(shù)值，并在第二存儲裝置20中存儲所述最佳系數(shù)值。
諸如接口和／或調(diào)制解調(diào)器的通信裝置24包括在中央服務(wù)器10中，用于發(fā)送處理后的訂單和它們相應(yīng)的系數(shù)。最好利用諸如TCP／IP的通用標(biāo)準(zhǔn)和協(xié)議并使用諸如互聯(lián)網(wǎng)瀏覽器的普通的已被接受的接口通過網(wǎng)絡(luò)16進(jìn)行終端12和中央服務(wù)器10之間的通信。通信可以通過網(wǎng)絡(luò)進(jìn)行，例如互聯(lián)網(wǎng)，或者連接經(jīng)紀(jì)系統(tǒng)所有用戶并由一臺中央服務(wù)器控制的內(nèi)部網(wǎng)。由用戶輸入的訂單被實(shí)時自動發(fā)送給服務(wù)器，并如本文所述在最佳意義上批量匹配(由服務(wù)器在軟件中控制其長度和頻率)。
本發(fā)明目前的第二優(yōu)選實(shí)施例在圖2中表示。參見圖2，該實(shí)施例包括圖1所示的用同一參考號編號的所有特征，和若干附加特征。附加特征可以單獨(dú)地或者以組合方式與圖1的設(shè)備一起使用。中央服務(wù)器還包括第三存儲裝置26，用于存儲一組數(shù)據(jù)，該數(shù)據(jù)表示每種交易資源和至少另一種資源之間的當(dāng)前兌換率，該另一種資源的兌換率數(shù)據(jù)可以由所述所述處理裝置22檢索。處理裝置22還可以如下所述根據(jù)被滿足的訂單流程計(jì)算并更新第三存儲裝置26中的兌換率。在所述存儲裝置18中存儲的新訂單還規(guī)定提供以交換所述第一資源的特定的第二資源。
如圖2所示，至少一個終端12通過一個子服務(wù)器28連接到中央服務(wù)器10，該子服務(wù)器在將訂單發(fā)送給中央服務(wù)器10之前從用戶收集訂單?？梢蕴峁┒鄠€子服務(wù)器28，它們可以被地理上分離以便每個子服務(wù)器28從一個特定區(qū)域內(nèi)的用戶收集訂單。
通信裝置24進(jìn)一步將處理后的訂單和它們相應(yīng)的系數(shù)發(fā)送給另一個設(shè)備30以結(jié)算該訂單。另一個設(shè)備30根據(jù)被滿足的訂單執(zhí)行諸如用戶銀行帳戶的借貸功能。
在該優(yōu)選實(shí)施例中，該系統(tǒng)要求參加訂單處理的經(jīng)紀(jì)事務(wù)所相對于被匹配的用戶訂單站在用戶的對立面。這樣經(jīng)紀(jì)事務(wù)所對于在該系統(tǒng)中執(zhí)行的所有交易將是正式的訂約方。
該匹配算法確保經(jīng)紀(jì)事務(wù)所不冒市場風(fēng)險，并且符合針對如下所述的某一標(biāo)準(zhǔn)該匹配為最佳的條件。
作為本系統(tǒng)核心的最佳化算法的基本功能是模擬一個“無限聰明”的經(jīng)紀(jì)事務(wù)所，它能夠以這樣一種方式搜索它能夠得到的訂單流程以便以可能的最佳程度滿足限價訂單。因?yàn)閺慕?jīng)紀(jì)事務(wù)所的觀點(diǎn)來看，確定什么為最佳有多種可能的標(biāo)準(zhǔn)，在該系統(tǒng)中采用的方法是“級聯(lián)”多個最佳化標(biāo)準(zhǔn)。這通過軟件中能夠控制的一種方式進(jìn)行。換句話說，經(jīng)紀(jì)事務(wù)所(由其運(yùn)行該系統(tǒng))將能夠從最重要到最不重要排列最佳化標(biāo)準(zhǔn)。給出該排列，該算法將首先在第一種最佳化標(biāo)準(zhǔn)的含義內(nèi)搜索最佳整體匹配。發(fā)現(xiàn)一組最佳解之后，它將搜索對于第二種標(biāo)準(zhǔn)也是最佳的一個較小的組，等等。由系統(tǒng)推薦的最普通的設(shè)置是首先對量(為可以被滿足的訂單流程的最大部分)進(jìn)行優(yōu)化，然后為經(jīng)紀(jì)人的收入進(jìn)行優(yōu)化。假定經(jīng)紀(jì)人僅通過最大化經(jīng)紀(jì)人收入來賺取酬金。然而，其它的解決方案也是可能的，并可以由操作者或調(diào)整者實(shí)時選擇。
該系統(tǒng)能夠以分級的形式運(yùn)行，其中單個用戶可以通過諸如清算銀行的中介組織進(jìn)行注冊，清算銀行設(shè)置他們的信貸限額、確定顧客保證金戶、將這些信貸限額發(fā)送給中央計(jì)算機(jī)，從而如果訂單超過信貸限額則削減訂單。
該系統(tǒng)還能夠處理涉及如在術(shù)語表中定義的任意資源流程的訂單，例如涉及兩個以上原始證券的訂單、涉及在指定的未來時間上發(fā)出和接收指定數(shù)量的一種原始證券的合同的訂單，和涉及將來交易原始證券的期權(quán)的訂單。根據(jù)在應(yīng)用中所包括的證券的類型，“經(jīng)紀(jì)人無風(fēng)險”的約束以不同的方式定義。
情況1(所有訂單僅涉及原始證券)。約束采用下述形式經(jīng)紀(jì)人在該批量中的總交易不包括負(fù)系數(shù)。換句話說，經(jīng)紀(jì)人在各個原始證券中僅持有非負(fù)總量。
情況2(所有僅涉及指定時間發(fā)出或接收指定數(shù)量的原始證券的合同的訂單)。約束是，對于經(jīng)紀(jì)人在該批量中的總交易，在任何時間經(jīng)紀(jì)人在任一原始證券中的累計(jì)寸頭不能為負(fù)(不計(jì)算該交易之前的任一位置)。
情況3(一些或所有訂單涉及期權(quán))在行使或部分行使作為由市場中其它參與者匹配的結(jié)果而持有的期權(quán)的情況下，經(jīng)紀(jì)人可以以這種方式行使它自己的期權(quán)(同樣由于匹配)以便原始證券的最終流程符合上面情況2的約束。
現(xiàn)在，我們更加一般地討論本發(fā)明。首先我們說明訂單是普通的單一衍生證券的情況，即如術(shù)語表中所述由有限數(shù)目個資源空間PF(+)×T的元素表示的資源流程來表示，將以術(shù)語表中所述的方法予以處理。這種訂單由有限數(shù)目個原始資源的證券組合來描述(例如貨幣、股票和具有非負(fù)值的任何真正的東西)；每種證券組合具有一個結(jié)算日期。
這些訂單描述原始證券組合中某種互相一致的資源流程(如在術(shù)語表中定義的)。這樣一種證券組合在交易中與另外一種這樣的證券組合相對提供。這樣一個訂單表示進(jìn)行不可撤回委托的愿望，以在定義該簡單衍生證券的該組元素的定義中所指定的結(jié)算日期上，供應(yīng)所出售的證券組合部分以交換所購買的證券組合。
這種簡單衍生證券的例子是如當(dāng)前在金融市場中交易的存款、遠(yuǎn)期交易貨、期貨(具有2個結(jié)算日)和互換交易(具有任意多個結(jié)算日)。
僅涉及一對原始證券交換的訂單對應(yīng)于PF中的一個點(diǎn)，該P(yáng)F具有正好兩個非零坐標(biāo)，一正一負(fù)。這兩個坐標(biāo)的值表示被放棄或“出售”的一種資源的數(shù)量，該資源交換被獲取或“購買”的另一種資源。PF中的所有其它坐標(biāo)為零，換句話說，對于這種簡單訂單僅涉及兩種資源。證券是原始簡單的情況意味著該訂單具有相同的結(jié)算日，一般是當(dāng)前。
由最優(yōu)化算法定義的基本約束是對在討論原始證券交換中所定義的相應(yīng)約束。這些約束如下首先，訂單的滿意度必須介于0和1之間。
其次，在任一結(jié)算日，經(jīng)紀(jì)人利潤在所有原始證券中必須為非負(fù)，該利潤定義為在所有結(jié)算日直到并包括該結(jié)算日在原始證券中所有資源流程上的總和。這種“非負(fù)”約束指在任一期貨結(jié)算日，經(jīng)紀(jì)人在任一資源證券中沒有超賣。
然后執(zhí)行該最優(yōu)化以最優(yōu)化多個連續(xù)的目標(biāo)函數(shù)alpha(j)，j=1…N，其中alpha(j)是訂單j的接受度。在優(yōu)選設(shè)置中，這些函數(shù)中的第一個函數(shù)是定義為矩陣alpha．F元素絕對值之和的量，其中F是訂單矩陣(其(j，k)元素表示在第j個訂單中出售或購買的第k個原始證券的量，其中alpha．F不是矩陣乘積，但表示F逐行與alpha標(biāo)量相乘所得的矩陣(即alpha[j]乘以行F(j，1)，…，F(xiàn)(j，k)，j=1…N)，在此忽略結(jié)算日)。
諸如在本說明書第一部分中所述的僅涉及一對原始證券交換的訂單是一種特殊情況，該情況對應(yīng)于相對于另一種單一資源提供一種單一資源的訂單。
如果訂單被滿足到一定程度alpha(0和1之間的一個數(shù))，即已經(jīng)進(jìn)入交易的部分，要求該交易中的每個參與者在其指定的結(jié)算日上接收或供應(yīng)(根據(jù)訂單部分的標(biāo)記)指定的原始資源證券組合。
現(xiàn)在，我們轉(zhuǎn)向訂單不僅涉及原始證券或單一衍生證券還涉及期權(quán)的情況。如上所述，單一衍生證券和期權(quán)的區(qū)別在于，在后者的情況下，在期權(quán)交易中一個參與者(在期權(quán)中持有一個超買)的判斷下，資源流程將實(shí)現(xiàn)。在這種情況下，經(jīng)紀(jì)人必須確保在訂單流程中出現(xiàn)的最后結(jié)算日期上，他將沒有風(fēng)險，即他將在所有的證券中持有非負(fù)保證金，而不考慮其它供應(yīng)商將如何做。他通過由與在期權(quán)中超賣和超買中出現(xiàn)的結(jié)算日數(shù)目相同的多個步驟所歸納定義的一種策略來進(jìn)行。該歸納將與最遲期權(quán)結(jié)算日相結(jié)合。如在單一衍生證券的情況下，經(jīng)紀(jì)人將計(jì)算安全區(qū)域的邊界，并由此計(jì)算接受系數(shù)。由歸納法，他然后將選擇所有先前區(qū)域的邊界，從而期權(quán)訂單的接受系數(shù)具有更早的結(jié)算日，直到它最終為在訂單流程中出現(xiàn)的最早期權(quán)日期發(fā)現(xiàn)合適的區(qū)域(由此得出系數(shù))。
現(xiàn)在將參照圖3的流程圖描述根據(jù)本發(fā)明一種實(shí)施例的方法。
在步驟S1，在子服務(wù)器上從用戶接受訂單，并收集和發(fā)送到中央服務(wù)器。在步驟S2，中央服務(wù)器直接接收在步驟S1中來自用戶并由子服務(wù)器收集的訂單和前一批中未填寫的訂單。中央服務(wù)器使所接收的訂單形成一批。通過訂單的量超過一閾值或者從前一批以來超過一固定時間來確定一批的結(jié)束。在步驟S3，該批訂單被存儲在第一存儲裝置中。
在步驟S4，中央服務(wù)器的處理器從第三存儲裝置中檢索兌換率數(shù)據(jù)，并從第一存儲裝置中檢索該批訂單。
在步驟S5，處理訂單以計(jì)算一組定義最優(yōu)化問題的參數(shù)。
然后在步驟S6優(yōu)化系數(shù)。最優(yōu)化受諸如系數(shù)必須小于或等于1并大于或等于0和確保經(jīng)紀(jì)人不冒任何風(fēng)險的約束。系數(shù)相對于一特定標(biāo)準(zhǔn)被優(yōu)化，例如最大化被滿足的訂單的總量和最大化經(jīng)紀(jì)人的收入。通過一軟件模塊執(zhí)行該優(yōu)化。如果發(fā)現(xiàn)一個最佳解，系統(tǒng)前進(jìn)到步驟S7。如果超過一段預(yù)置的時間而沒有發(fā)現(xiàn)一個最佳解，系統(tǒng)前進(jìn)到步驟S8。
在步驟S7，優(yōu)化程序輸出表示最佳系數(shù)的數(shù)據(jù)。在步驟S8，優(yōu)化程序輸出表示一組次最佳系數(shù)值的數(shù)據(jù)。
在步驟S9，在第二存儲裝置中存儲表示在步驟S7或步驟S8中輸出的表示系數(shù)值的數(shù)據(jù)。如果已經(jīng)使用所有的最優(yōu)化標(biāo)準(zhǔn)，系統(tǒng)前進(jìn)到步驟S10，否則系統(tǒng)返回步驟S6以相對于另一種標(biāo)準(zhǔn)最優(yōu)化匹配。連續(xù)使用多種不同的優(yōu)化標(biāo)準(zhǔn)(通常兩個，對應(yīng)于最大化量和最大化經(jīng)紀(jì)人收入)。
在步驟S10，輸出最終處理訂單和他們的系數(shù)。該輸出被發(fā)送給用戶和用于結(jié)算訂單的裝置。
在步驟S11，中央服務(wù)器的處理器根據(jù)被滿足的訂單流程為交易資源計(jì)算新的兌換率數(shù)據(jù)。新的兌換率數(shù)據(jù)用于更新第三存儲裝置中的兌換率。兌換率數(shù)據(jù)也可以被發(fā)送給該系統(tǒng)的用戶。
在步驟S12，完全或部分未被滿足的訂單返回以與在步驟S2從用戶接收的所有的新訂單一起在下一批中被處理，該訂單還未被提交它們的用戶撤回，并且自從它們被提交以來還未超過一段指定的時間。
解決最優(yōu)化問題的算法來源如下，該方法用于解決最佳匹配問題N．K．Karmarkar，一種新的用于線性規(guī)劃的多項(xiàng)式時間算法，組合學(xué)，4373-395C．Roos．T．Terlaky，J-PhVal，線性最優(yōu)化的理論和算法，一種內(nèi)點(diǎn)方法，J．Wiley，1997
B．Jansen C．Roos，T．telaky，J-Ph Vial，根據(jù)最優(yōu)化的對數(shù)屏障方法J的用于線性規(guī)劃的原始對偶算法，理論和應(yīng)用，831-26，1994R．Sedgewick，C++算法，Addison Wesley，1992W．H．出版社等，C數(shù)字方法，第二版，劍橋，1992。
可以給出本設(shè)備功能的例子，即使在最簡單的市場情況下，也說明作為本發(fā)明核心的匹配算法優(yōu)于“二元匹配”的常規(guī)方法。
通過在N個交易商之間重新分配確定數(shù)目的N個證券的交易來說明這些最簡單的情況這當(dāng)然是實(shí)際市場情況的理想化，其中將涉及兌換率，并且商品數(shù)量將不同于交易商數(shù)量，但即使在這種情況下，我們也可以解釋該通用方法。
在數(shù)學(xué)語言中這種重新分配被描述為一個交換(有限群S(N)的一個元素)。從市場的觀點(diǎn)看，所有的交換都可能表示從給定分配到最佳資源分配即市場參與者之間的最佳交易的改變。然而，在常規(guī)的(電子或傳統(tǒng)的)商業(yè)環(huán)境下可以被執(zhí)行的那些交易在這些交換中是少有的。它們是交換位置的產(chǎn)物。通常當(dāng)N趨向無窮大時，任意選擇的交換(潛在的交易)是這種交換位置的產(chǎn)物的可能性趨近于零。
當(dāng)被應(yīng)用于由交換描述的這種簡化情況時，本發(fā)明的原理特征是匹配算法將能夠滿足對應(yīng)于任一交換的訂單，而不僅是這種非常特殊形式的交換。這暗示當(dāng)交易數(shù)量和證券的數(shù)目趨近于無窮大時通過借助本發(fā)明發(fā)現(xiàn)匹配(交易)概率的商所計(jì)算出的獲利效率借助于與常規(guī)商業(yè)方案條件之下這樣做的概率相比趨近于無窮大。
就概念來說，由于在建筑(buliding)理論中的最新發(fā)展，群理論方法對于匹配問題是很有效的，本發(fā)明的發(fā)明人之一已經(jīng)將它們被發(fā)明的范圍(李氏群)推廣到確定的無窮維幾何結(jié)構(gòu)和連續(xù)的幾何結(jié)構(gòu)(涉及von Neumann代數(shù)中的11(1)因子)。建筑理論非常明顯是與Coseter群理論共同產(chǎn)生的，并且這些群中最簡單的群是n個字母的對稱群。在這些群的范圍內(nèi)，“Coxeter”性質(zhì)用特別的事實(shí)來表示，即n個字母的對稱群實(shí)質(zhì)上是最簡單2元素Abelian群的合并乘積Z／2Z該群通過n-1移項(xiàng)產(chǎn)生，具有關(guān)系相鄰移項(xiàng)的乘積具有3階s(1)＾2=1，(S(l)*S(1+1))＾3=1。對稱群的所有性質(zhì)是這兩種關(guān)系的推論。而且，所有簡單的李氏群具有由這種類似關(guān)系生成的有限群，如果沒有這些事實(shí)，李氏群表示和分類的整個理論將不存在。
有大量的與這些群相關(guān)的重要的組合工作。本發(fā)明在匹配算法的范圍內(nèi)利用這些思想。
本發(fā)明方法效果很好的原因在于訂單和匹配具有一個離散(組合)特征，例如循環(huán)交換，部分交換更普通的分類和一個連續(xù)交換訂單大小和兌換率以一個限價訂單為基礎(chǔ)。因?yàn)樵趲缀稳豪碚摰姆诸愔校粋€關(guān)鍵思想暗示在最近的研究中產(chǎn)生在位于子集中的點(diǎn)對之間創(chuàng)建路徑的思想，子集的結(jié)構(gòu)由對稱群確定，并且由一個簡單移項(xiàng)進(jìn)行路徑中的每一步，本發(fā)明的方法假設(shè)匹配問題的解決方法在于創(chuàng)建從啟始分配到最終分配的路徑(部分匹配)。因此，多維匹配問題可以涉及傳統(tǒng)的二元問題，因?yàn)槠胀ǜ咧壤钍先簩⑹侨篏L(2)，其中一個問題的連續(xù)部分已經(jīng)在秩l的情況中出現(xiàn)，在此圖像的離散部分是無價值的(Z／2Z)。
然而，雖然群理論的語言與在解決最佳匹配問題中涉及的組合學(xué)類型的理解有關(guān)，需要其它更通用的方法以發(fā)現(xiàn)普通情況下的解決方法。這樣一個解決方法可以不受在剛討論過的簡化類型的情況下發(fā)現(xiàn)匹配的約束。一種解決方法必須能夠解決可能有許多訂單用其它資源購買一種特定資源的情況，在此不同產(chǎn)品之間的兌換率在不同訂單之間可能差別很大。
現(xiàn)在，我們將說明一個具體的簡單例子，其中本發(fā)明可以發(fā)現(xiàn)一種最佳匹配，而傳統(tǒng)方法不能發(fā)現(xiàn)一個匹配，同時說明該系統(tǒng)如何根據(jù)兩個標(biāo)準(zhǔn)在可能的匹配之中發(fā)現(xiàn)最佳匹配。
我們假設(shè)如N×K矩陣所給出的一批訂單的下述例子，其中N是訂單數(shù)(在此情況下為20)，K是原始證券數(shù)(在此情況下為10)。一個訂單矩陣的例子如下
矩陣的解釋是(j，k)系數(shù)表示第j個訂單的第k個原始資源的數(shù)量(符號表示原始資源支付或接收)。一種常規(guī)的交易設(shè)備將每組原始證券對(45個這樣的對)視為一個獨(dú)立的市場。然后將在這45個市場中的每個市場中“一部分接一部分”地觀察由該例子描述的總訂單流程。在該例子中，這些市場中的一個市場將僅看一個訂單，僅是買或僅是賣，因此，這樣一種設(shè)備將不能完全匹配這些訂單中的所有訂單。
另一方面，本發(fā)明不僅發(fā)現(xiàn)匹配，而且在級聯(lián)最優(yōu)化標(biāo)準(zhǔn)的意義上發(fā)現(xiàn)完全匹配。首先，將發(fā)現(xiàn)將在所有被匹配的訂單上最大化總值(或量)的一個匹配。其次，將在這些量最大化訂單中發(fā)現(xiàn)將最大化經(jīng)紀(jì)人純收入的匹配，或者實(shí)際上將優(yōu)化任何其它指定的合適標(biāo)準(zhǔn)的匹配。
這種雙合并最優(yōu)化方法可以通過在第一種優(yōu)化標(biāo)準(zhǔn)解決方案的重新參數(shù)空間上優(yōu)化第二種優(yōu)化標(biāo)準(zhǔn)來進(jìn)行，或者等價地，可以在原始空間中簡單地通過在一個最佳點(diǎn)上添加第一種優(yōu)化標(biāo)準(zhǔn)的值作為對第一種優(yōu)化問題約束列表的進(jìn)一步約束來進(jìn)行。
在這種情況下，該通用方法將如下所述工作。
首先，二級優(yōu)化問題將定義如下。獨(dú)立向量變量alpha將是“匹配度”向量，即單個訂單將被接受的度的向量(alpha是N維的)。在優(yōu)化的第一步，相依(目標(biāo))函數(shù)vol(alpha)是總交易的總量(即訂單中所涉及的所有量的絕對值的總和)。最優(yōu)化問題的約束將采用下述形式1．系數(shù)(alpha的元素)將介于0和1之間(1將指完全接受，0指不接受)。
2．N行訂單矩陣的每行將乘以相應(yīng)的接受系數(shù)。N×K的結(jié)果矩陣具有作為N個系數(shù)的函數(shù)的元素{alpha[j]，j=1，…，N}。然后，約束將采用下述形式對于矩陣的每一列，形成列總量(它將再次作為alpha[j]的函數(shù))。調(diào)用該函數(shù)CSj(alpha)，j=1，…，k(k是原始證券數(shù))。然后，第j個約束用條件CSj(alpha)≤0表示。該約束指如果接受由alpha定義，經(jīng)紀(jì)人(站在每次單獨(dú)交易的相對面上)將持有非負(fù)量的每種證券。
優(yōu)化的第一步涉及固定兌換率矩陣，該矩陣僅用于計(jì)算量函數(shù)目的。該兌換率可以是根據(jù)一批先前被匹配的訂單所計(jì)算的兌換率。當(dāng)然，可以以任意的兌換率進(jìn)入訂單。已經(jīng)將最優(yōu)化問題的第一部分引入該表格。我們可以用alpha明確地表示它。然后，我們可以使用約束最優(yōu)化的一種標(biāo)準(zhǔn)技術(shù)來發(fā)現(xiàn)一種最優(yōu)解(相當(dāng)于所述的數(shù)據(jù))。上述例子的這樣一個最優(yōu)解由向量給出(ⅰ)alpha=(1，0，1，0，…，1，0)另一個最優(yōu)解由向量給出(ⅱ)alpha=(0，1，0，1，…，0，1)換句話說，量最優(yōu)化問題是退化的?，F(xiàn)在，我們選擇量最優(yōu)化問題的一個最優(yōu)解，比如說解(ⅰ)，以計(jì)算函數(shù)vol最佳值的值，然后放棄解(ⅰ)和(ⅱ)。現(xiàn)在，我們?yōu)橄蛄孔兞縜lpha解決新的最優(yōu)化問題。
利潤(alpha)是最大的，其中利潤是對于該批訂單經(jīng)紀(jì)人在兌換率上總交易的值，限制于該組約束(上面的1和2)加上附加約束vol(alpha)=20現(xiàn)在，我們利用一種標(biāo)準(zhǔn)技術(shù)解決這個問題，并發(fā)現(xiàn)對于該最優(yōu)化問題唯一的最佳點(diǎn)由點(diǎn)alpha=(0，1，0，1，…，0，1)給出，對于該點(diǎn)經(jīng)紀(jì)人的利潤等于20*E。
現(xiàn)在將給出根據(jù)本發(fā)明的設(shè)備和方法應(yīng)用的另一個簡單例子。在這個簡單例子中，在四個用戶(P，Q，R，S)之間交易三種不同的原始證券。
一批特定的訂單將在第一存儲裝置18中被存儲為下述矩陣P1-10Q01-1R-101S-1.200.8]]>第一列包含用戶代碼(P，Q，R，S)。每行代表由用戶在終端12輸入并發(fā)送到中央服務(wù)器10的的一個訂單的例子。第二至第四列中的系數(shù)表示用戶希望獲得(負(fù)號)或放棄(正號)的原始證券的數(shù)量。在該例子中，用戶P希望用一個單位的原始證券(Ⅱ)的最大價格(第三列)獲得獲取一個單位的原始證券(Ⅰ)(第二列)(比如關(guān)于股指的現(xiàn)金或期貨)。標(biāo)記為F的基本訂單矩陣將為 用戶具有用指定數(shù)量的第二原始證券以普遍市場兌換率(由系統(tǒng)根據(jù)先前批量用最佳配合方法計(jì)算并實(shí)時發(fā)送給用戶終端的一個量)定購指定數(shù)量的第一原始證券的期權(quán)。另一方面，用戶具有期權(quán)以忽略普遍市場兌換率并定義他自己的兌換率。在說明性的例子中，用戶R和S用不同數(shù)量的原始證券(Ⅰ)定購相同數(shù)量的原始證券(Ⅲ)，這說明用戶訂單不需要涉及普遍市場兌換率的事實(shí)。如果以普遍市場兌換率制作一訂單，CPU將從第三存儲裝置26獲取兌換率。系統(tǒng)將始終如下所述使用被滿足的訂單利用最佳配合方法實(shí)時計(jì)算普遍兌換率。
已經(jīng)接收訂單流程并將其編碼為上面的矩陣F，現(xiàn)在系統(tǒng)將繼續(xù)以生成一個最佳匹配。由系統(tǒng)根據(jù)訂單矩陣生成的匹配被記錄在第二存儲裝置20中，它包含一個4行3列的矩陣MAT(在通常情況下N行k列，其中N是訂單數(shù)，k是原始證券數(shù)，并且k和N將始終具有此含義) 第二和第三列的系數(shù)將介于0和1之間，該約束對應(yīng)的要求是用戶獲得的原始證券必須不超過她所定購的，并且她將從不接收負(fù)總數(shù)的所定購的任一原始證券。第二種約束在于經(jīng)紀(jì)人事務(wù)所(站在市場的對立面上)必須具有非負(fù)總量的每種原始證券。這對應(yīng)于經(jīng)紀(jì)人事務(wù)所不承擔(dān)任何風(fēng)險即在任一證券中不超賣，而不計(jì)算經(jīng)紀(jì)人事務(wù)所可能具有的先前或未完成的保證金。如下所述，第三列中的項(xiàng)目進(jìn)一步由第二列中的一個相應(yīng)項(xiàng)目約束。第一列僅表示訂單號，并且系統(tǒng)記住哪一用戶提交哪一訂單號。
MAT的第一列表示用于該批中訂單號的標(biāo)識碼。第二列表示訂單的訂購數(shù)量可以被匹配的程度(在該情況下，訂單1、2和4將完全被匹配，訂單3保持完全不被匹配)，第三列表示支付中提供的原始證券量在支付中已經(jīng)被接受的程度。因?yàn)橛唵?根本未被供應(yīng)，當(dāng)然訂單3產(chǎn)生未支付，所以第三列第三行的系數(shù)為零。
通常，存在MAT[j，3]必須小于或等于MAT[j，2]的約束，因?yàn)闆Q不能強(qiáng)迫用戶以比他的訂單所同意的更高的兌換率來支付。當(dāng)系統(tǒng)在“正常模式”中工作時，MAT[j，3]等于MAT[j，2]，即系統(tǒng)始終準(zhǔn)確地以用戶指定的兌換率要價。然而，系統(tǒng)可以在“差價控制模式”中工作，在該模式中第二和第三列可能不相等，通過該機(jī)制可以確保匹配產(chǎn)生的經(jīng)紀(jì)人收入可以不超過給定閾值。
CPU22為最優(yōu)化上面定義的矩陣MAT第二列和第三列的系數(shù)執(zhí)行計(jì)算，矩陣MAT編碼訂單被接受的程度。利用標(biāo)記為Ap(ⅰ)由不同設(shè)備控制的優(yōu)化標(biāo)準(zhǔn)的級聯(lián)進(jìn)行計(jì)算。每個設(shè)備可以是軟件程序或模塊。必須順序地安排程序，Ap(1)，…，Ap(n)。第一個程序Ap(1)獲取該批訂單F，然后用3個系數(shù)矩陣返回該組可允許的N，所有的矩陣滿足第一種優(yōu)化標(biāo)準(zhǔn)，并將這些矩陣傳送給程序Ap(2)，如此繼續(xù)直到Ap(n)輸出表示最佳系數(shù)矩陣MAT的一個最佳系數(shù)矩陣MAT。
在默認(rèn)的情況下，該級聯(lián)的長度為2(但經(jīng)紀(jì)人可以修改該長度)。最重要的優(yōu)化標(biāo)準(zhǔn)是兌現(xiàn)能力(即在匹配中可執(zhí)行交易的總值)和經(jīng)紀(jì)人收入，即買入和賣出之間的價差或差額。這是經(jīng)紀(jì)人在該系統(tǒng)中如何賺錢。現(xiàn)在將針對本發(fā)明詳細(xì)描述一種特定設(shè)備。
Ap(1)將獲取訂單矩陣并對其執(zhí)行下述變換。我們將用k表示原始證券數(shù)并用N表示該批中的用戶訂單數(shù)。
首先，生成矩陣D=[B；C]，其中B是8(通常為2N)×4維的，和C僅是上述矩陣F的轉(zhuǎn)置矩陣(C的行對應(yīng)于原始證券矩陣，列對應(yīng)于用戶訂單)。通常，B的行由1乘以第j個單位矢量(對于下標(biāo)為2j-1的行)和-1乘以第j個單位矢量(對于下標(biāo)為2j的行)組成，第j個單位矢量第j行為1，其它所有行為零。
在該例子中，這些矩陣如下 和 然后生成1維數(shù)組b，其中b被定義為b=[1 0 1 0 1 0 1 0 0 0 0]通常，b的前2N個項(xiàng)目交替為1和0，并且其余項(xiàng)目全為零。
定義一個兌換率矩陣E并將其存儲在第三存儲裝置26中。在該例子中它是一個長度為k的一維數(shù)組E=[1，u，v]E的項(xiàng)目用操作者本身的原始證券(始終是標(biāo)記為Ⅰ的原始證券)來表示1個單位的原始證券Ⅰ、Ⅱ、Ⅲ的值(通常1、…、k)，因此E的第一個項(xiàng)目始終等于1。以方矩陣的形式存儲當(dāng)前兌換率，以使(j，k)項(xiàng)目表示原始證券j和k之間的兌換率。
還有一種設(shè)備用于生成一個長度為N的一維數(shù)組，其第ⅰ個系數(shù)將由組成第ⅰ個訂單的原始證券總量絕對值之和乘以兌換率矩陣E的相應(yīng)系數(shù)得出。我們稱為向量OPT。它是長度為N的一個向量。
然后，Ap(1)是執(zhí)行一種返回一系列該問題的解的已知算法(例如，多項(xiàng)式時間)的設(shè)備，該問題通過由量定義為目標(biāo)函數(shù)的優(yōu)化問題和由兩個標(biāo)準(zhǔn)定義的約束來定義，這兩個標(biāo)準(zhǔn)為滿足訂單的程度介于0和1之間，和經(jīng)紀(jì)人的利潤在所有證券中必須為非負(fù)。
更明確地，這通過所包括的優(yōu)化程序(“第一優(yōu)化程序”)的下述定義(依據(jù)該例子)給出
第一優(yōu)化程序優(yōu)化N維向量變量x的實(shí)值函數(shù)，定義如下f(x)=矩陣OPT與x的內(nèi)積；和約束為D．x≤轉(zhuǎn)置(b)其中D是[B；C](11×4矩陣)，即前8行是矩陣B的元素(如上)和其余3行是C的元素(如上)的矩陣。
優(yōu)化設(shè)備將根據(jù)第一優(yōu)化程序作為輸出生成該組可允許的訂單。該輸出的形式將是在該例子中給定形式的矩陣，如上面的MAT，但其第二列用表示為參數(shù)的線性函數(shù)的轉(zhuǎn)置向量x替換，在這些參數(shù)上具有約束條件，并且設(shè)置第三列等于2nd。1112113tt41-t1-t]]>在該例子中，這是下組的參數(shù)矩陣，我們將當(dāng)用o(t)表示 在此參數(shù)t的范圍是0到1。
然后，優(yōu)化的第二步使用與為優(yōu)化步驟1所述的設(shè)備類似的一個設(shè)備，以優(yōu)化函數(shù)G(t)，其中G(t)=經(jīng)紀(jì)人在訂單o(t)上的收入。
G(t)被計(jì)算為最小化在矩陣o(t)每列中各項(xiàng)之和，每個在經(jīng)紀(jì)人兌換率上計(jì)算。
優(yōu)化的第二步可以如下以類似于第一優(yōu)化步驟中所包括的結(jié)構(gòu)相類似的設(shè)備來明確地定義。
首先，優(yōu)化的第二步將包括一種設(shè)備，用于發(fā)現(xiàn)2*N個變量的下列線性函數(shù)的受約束的最優(yōu)值，其中如上所述前N個坐標(biāo)指用于訂單被滿足程度的系數(shù)編碼，后N個坐標(biāo)指所提供的支付被接受的程度。為了在此所述模式的目的，這些程度是相同的，但在普通模式中它們可以不同。
現(xiàn)在由長度為兩倍的矩陣OPT2起上述矩陣OPT的作用，如下得出其系數(shù)首先，訂單矩陣被劃分成兩個矩陣，其總和是訂單矩陣，由第一矩陣僅具有非負(fù)系數(shù)和第二矩陣僅具有非正系數(shù)的性質(zhì)來唯一定義。而且，對于這些矩陣中的每個矩陣，并且對于每行，求所有列的總和，如上所述使每個項(xiàng)目乘以兌換率E，以便，對于正矩陣和負(fù)矩陣，得出長度為N的一個矩陣。并置這兩個矩陣得出矩陣OPT2。在我們的例子中，該矩陣如下 在討論的該例子中，然后，8個參數(shù)的相關(guān)優(yōu)化函數(shù)是前3個參數(shù)的和，加上0．8乘以第四個參數(shù)，減去接著的3個參數(shù)，減去1．2乘以最后一個參數(shù)(表示在4個用戶訂單中所包括的支付已經(jīng)被接受的程度)。該具體函數(shù)形式中的系數(shù)以這種顯而易見的方式來自矩陣F的正和負(fù)分量。這是當(dāng)矩陣F從訂單流程中產(chǎn)生時設(shè)備使用它設(shè)法優(yōu)化的函數(shù)。
接著，該優(yōu)化函數(shù)的約束被編碼用于在一個設(shè)備中，該設(shè)備包含第j個和第N+j個坐標(biāo)必須相等的約束(在價差控制的普通情況下將放松該約束)，并且在前N的參數(shù)方面的前N的約束與前面的相同，加上新的約束即OPT采用這前N的參數(shù)上的最佳值作為優(yōu)化步驟1的結(jié)果。
因此，我們看出該設(shè)備在第一優(yōu)化步驟中所包括的需要被記錄的唯一的數(shù)據(jù)是給出所述約束的函數(shù)OPT的值。
在該例子中，級聯(lián)優(yōu)化程序的最終答案是下列矩陣P1-10Q01-1R000S-1.200.8]]>已經(jīng)通過優(yōu)化步驟1使所有的P和所有的Q可以被滿足，并且R和S的混合(由0和1之間的參數(shù)t給出)是可能的，只要涉及優(yōu)化標(biāo)準(zhǔn)1(在所選擇的操作者兌換率上的量)，第二種優(yōu)化標(biāo)準(zhǔn)挑選解，在此解下操作者為1個單位的原始證券Ⅰ接收最高的價格從而最大化他的收入。
無論何時滿足訂單，它們被裝入兌換率設(shè)備，它維護(hù)一個最近被滿足的訂單的存儲器以生成與最近交易的兌換率的最佳配合。
在二元訂單的情況下，一種示例性的最佳配合算法如下對于每批被滿足的訂單，執(zhí)行下述步驟1．被滿足的訂單被添加到存儲器。每個訂單定義“訂單網(wǎng)絡(luò)”中的一個邊緣，該“訂單網(wǎng)絡(luò)”的節(jié)點(diǎn)對應(yīng)于一個結(jié)算日上的一種原始證券。
2．標(biāo)識可以被刪除而不導(dǎo)致訂單網(wǎng)絡(luò)變得不連接的訂單組(存在標(biāo)準(zhǔn)的算法以確定網(wǎng)絡(luò)是否被連接，例如參見，Sedgewick，第29章)。如果該組是非空的，刪除其最舊的成員，并重復(fù)步驟2。
3．一維數(shù)組L被確定為最小化函數(shù)DF(L)的數(shù)組，該一維數(shù)組的元素對應(yīng)于訂單圖的頂點(diǎn)，其中DF(L)是訂單值和訂單兌換率對數(shù)之間差值的平方和與訂單的原始證券相對應(yīng)的L的元素之間的差值的乘積的所存儲訂單的總和(存在標(biāo)準(zhǔn)算法用于執(zhí)行這種最小二乘優(yōu)化法，例如參見Press等人，第15章)。
于是兩個原始證券結(jié)算日對之間的兌換率可以被計(jì)算為exp(L[i]-L[j])，其中L[i]和L[j]是對應(yīng)于兩個原始證券結(jié)算日對的L的元素，并且這用于更新所述存儲裝置26中的兌換率數(shù)據(jù)。不同于常規(guī)系統(tǒng)，只要涉及兌換率計(jì)算，則完全忽略未被滿足的供應(yīng)和出價。
服務(wù)器實(shí)時跟蹤輸入訂單。將接收到的新訂單添加給現(xiàn)有的一批未被匹配的訂單。一組成批標(biāo)準(zhǔn)可以由用戶定義，最重要的僅是組成該批的訂單用經(jīng)紀(jì)人事務(wù)所的本幣計(jì)算的總量。當(dāng)符合該標(biāo)準(zhǔn)時，則服務(wù)器將在其核心上使用一個用于解決線性規(guī)劃問題的程序來計(jì)算一個最佳匹配，并將匹配結(jié)果(即部分滿足的向量)通知給經(jīng)紀(jì)事務(wù)所和用戶。
為了確保實(shí)時獲得一個最佳匹配，該程序允許使用線性規(guī)劃程序的一個菜單。該程序在一段指定的最長時間內(nèi)嘗試它們中的每個。如果在優(yōu)化程序在該時間內(nèi)結(jié)束，則它返回其最佳值。然后，該程序選擇最優(yōu)解(相對于該組所采用的優(yōu)化標(biāo)準(zhǔn)以字典編輯的順序，即開始于主優(yōu)化標(biāo)準(zhǔn)，(在缺省設(shè)置中為量)，并繼續(xù)工作通過所采用的所有優(yōu)化標(biāo)準(zhǔn))。然后采用最優(yōu)解，并記錄匹配和通知給參與者。
在此定義的發(fā)明涉及“無市場風(fēng)險”的原理。這單獨(dú)對于每一批都是事實(shí)。當(dāng)已經(jīng)處理一批訂單并發(fā)現(xiàn)一個解決方法時，假設(shè)在訂單匹配開始時經(jīng)紀(jì)人帳目和客戶帳目為零，執(zhí)行訂單之后的保證金將是客戶帳目總和等于負(fù)的經(jīng)紀(jì)人帳目?！盁o市場風(fēng)險”約束意味著作為任一批匹配訂單的結(jié)果，從客戶轉(zhuǎn)移到經(jīng)紀(jì)人所涉及每種資源的總量始終為非負(fù)。換句話說，系統(tǒng)操作者或經(jīng)紀(jì)人／結(jié)算事務(wù)所持有客戶證券組合總和的負(fù)的證券組合。作為批量匹配的結(jié)果，客戶證券組合帳目的總和是資源空間中的非負(fù)向量。該向量被稱為差價向量。任一絕對的負(fù)系數(shù)被稱作由匹配中的經(jīng)紀(jì)人賺取的“差價”。因此，差價被明確定義而不考慮任何兌換率(該匹配并不依靠任何兌換率矩陣，單獨(dú)的交易可以出現(xiàn)在互不相同的兌換率上)。
經(jīng)紀(jì)人可以通過保持差價、收取服務(wù)費(fèi)或兩者之組合來獲得收入。為了給相同操作者／經(jīng)紀(jì)人最大的靈活性，本發(fā)明可以使用多種不同的差價控制和收費(fèi)方式。下面給出兩個例子。
第一種方法涉及繼續(xù)使用上述的量最大化標(biāo)準(zhǔn)，并通過額外差價折扣的方法解決差價控制問題，折扣由0和1之間的參數(shù)rb定義，該參數(shù)表示將退回差價的程度1指最大可能程度地退還差價，0指完全不退還。
可以通過上述方式或其它任何合適的方式來計(jì)算作為該算法基礎(chǔ)的兌換率矩陣E。注意在該方法中，以低于普遍兌換率發(fā)出訂單并被匹配的客戶將不會因?yàn)樗麄兊摹爸Ц恫蛔恪倍匀魏畏绞奖惶幜P。
一旦定義了兌換率，可以在兌換率上計(jì)算被接收的訂單的值。這些訂單中的一些具有正值，而另一些具有負(fù)值。稱具有負(fù)值的訂單被接收的部分為“多支付”訂單。差價控制是用于向具有被接受的多支付訂單的交易商重新分配總差價的一部分rb。
為了重新分配，首先將一個多支付訂單的多支付系數(shù)計(jì)算為多支付的值除以所有多支付訂單的總值。這些系數(shù)表示單位一的一部分。然后，通過在對應(yīng)于所有多支付訂單的用戶帳戶上存入在兌換率上用于該計(jì)算的等于總差價乘以多支付倍數(shù)rb的系數(shù)的金額來執(zhí)行該差價控制。
多支付訂單的帳款將根據(jù)用戶的多支付系數(shù)以遞減順序按順序分配給用戶。經(jīng)紀(jì)人將以持有差價的那些通貨支付差價，開始于最大持有(按價值)并繼續(xù)往下，除非必須相當(dāng)于客戶多支付的訂單為客戶記帳。在償付匹配中涉及的金額之前，每個訂單的折扣被從相當(dāng)于該訂單要支付給經(jīng)紀(jì)事務(wù)所的金額中減去。
總得來說，折扣方法工作如下如前所述發(fā)現(xiàn)一個最佳匹配。
計(jì)算兌換率矩陣E。
以上述方式使用該兌換率計(jì)算折扣，并根據(jù)該折扣調(diào)整應(yīng)付給經(jīng)紀(jì)事務(wù)所和由經(jīng)紀(jì)事務(wù)所支付的金額。
現(xiàn)在將描述第二種方法，稱之為中心兌換率匹配。這主要在于它通過犧牲為固定訂單流獲取最大值的原理來修改上述匹配算法。
指定一個差價控制參數(shù)θ≥0。這將經(jīng)紀(jì)人的收入約束(或隨意確定)為總交易量的一小部分。
然后如下處理每一批1．確定用于該批的中心兌換率。存在多種可能的方法；下面將說明兩種方法。
2．如下創(chuàng)建一批衍生訂單根據(jù)其“豐富度”g處理每個訂單，確定為該訂單兌換率與相應(yīng)中心兌換率的比值。為此，我們將訂單的兌換率定義為所定購原始證券結(jié)算日對的數(shù)量與在交易中提供的原始證券結(jié)算日對的數(shù)量的比值的倒數(shù)。存在三種情況ⅰ) g≥1+θ將訂單添加到新的一批訂單，調(diào)整其兌換率以便g=1+θ。
ⅱ)1≤g＜1+θ在不希望強(qiáng)制一個最小差價支付的情況下，訂單可任意被包括在其原兌換率上。
ⅲ)g＜1將該訂單從新的一批訂單中排除。
3．照常匹配所得的訂單，并根據(jù)該訂單指定主要部分的交易量更新每個訂單的滿意系數(shù)。
確定固定兌換率的一種簡單技術(shù)是在整批訂單上執(zhí)行試驗(yàn)性非差價控制匹配，然后以常規(guī)方式使用該試驗(yàn)性匹配結(jié)果計(jì)算兌換率。固定兌換率的優(yōu)選確定如上，盡管計(jì)算更加復(fù)雜，因?yàn)樯鲜鏊惴▽?dǎo)致最大交易量。這要求使用非線性優(yōu)化程序(例如參見Press等人，第10章)。在這種情況下，優(yōu)化用的目標(biāo)函數(shù)可以通過為假設(shè)固定兌換率執(zhí)行測試匹配來計(jì)算。
上述算法很容易推廣以包括包含兩個以上成分的訂單。在這種情況下，通過投影到訂單空間中的一個“θ超平面”形成所取得的訂單，包括比固定率多1+θ倍的訂單組成，而其指定率小于此的那些訂單被排除。根據(jù)用戶希望允許改變哪一個，該投影沿訂單的正或負(fù)成分進(jìn)行。
在上述第一種折扣方法中，在原匹配算法下被滿足的所有訂單依然被滿足。在單兌換率算法下，這已不再正確。
與基于訂約方之間直接交換結(jié)構(gòu)的常規(guī)經(jīng)紀(jì)系統(tǒng)不同，本發(fā)明允許用戶輸入寬范圍的大小不同的訂單。這是因?yàn)橐粋€事實(shí)，即從數(shù)學(xué)觀點(diǎn)來看，最優(yōu)化問題是定義明確的，并且在將一個非常大的訂單劃分成許多小訂單或?qū)⒂邢迶?shù)目個小訂單集合成一個大訂單的操作下事實(shí)上是不變的。而且，存在有效的優(yōu)化的數(shù)字方法，可以實(shí)際在最優(yōu)化問題上實(shí)施該解決方法。因?yàn)樗a(chǎn)生的最基本的最優(yōu)化問題的結(jié)構(gòu)(如上面所列出的)是線性的，可以使用解決線性最優(yōu)化問題的多種數(shù)字方案中的每一種。本發(fā)明具有優(yōu)點(diǎn)即允許真正非二元的交易商他們不在雙方之間交易，而是在n個交易商之間k個商品的“n元交易”。匹配可以出現(xiàn)在3個用戶之間，P、Q和R，即使作為用戶隔離對的P和Q、Q和R以及P和R不處于交易的位置。例如，如果P、Q和R分別持有一個單位的三種商品p、q、r(股票、期權(quán)或通貨)，但(分別)想以全等于1的兌換率購買q、r、p，則系統(tǒng)通過將q分配給P、r分配給Q和p分配給R產(chǎn)生一個匹配。
可以構(gòu)造類似的例子，說明該系統(tǒng)建立匹配的一般能力，它將利用市場參與的整個范圍，都涉及整組用戶和整組證券。為了說明，假定在任一給定時間系統(tǒng)中的用戶輸入涉及500，000金融證券的訂單，可以構(gòu)造說明可以進(jìn)行匹配的例子，并且事實(shí)上將由該算法構(gòu)造，在此將沒有可滿足的訂單，即在交易499，999種不同金融證券的所有499，999個用戶之間不可能交易。換句話說，如果任一分組的用戶在他們之間交易將不能執(zhí)行該全局交易。該匹配算法允許大型金融市場中全體用戶之間的全局交易。
根據(jù)這些實(shí)施例的匹配不基于個體之間的交易，而基于一個數(shù)字程序，通過該數(shù)字程序執(zhí)行一個匹配，即交易商之間資源的分配，并且該數(shù)字程序被集中計(jì)算，而非自覺得到，并因此明確通知單個交易商所涉及的過程。因?yàn)檫@個原因，單個用戶不必知道系統(tǒng)中的其它訂單。因此，可以保護(hù)匿名，這對于用戶是一個重要的優(yōu)點(diǎn)，該用戶可以發(fā)出訂單而不必?fù)?dān)心他們進(jìn)入市場將會以他們所關(guān)心的相反的方向擾亂市場。
然而，用戶還具有將某種訂單標(biāo)記為其它市場參與者可見的選擇。然后這些訂單可以以下述方式有助于市場深度信息。本發(fā)明的另一種操作模式是允許提交假定訂單用于匹配標(biāo)記為可見的訂單。這種訂單可以用于獲取市場深度信息。該訂單是假定的在于不將訂單和他們相應(yīng)的滿足系數(shù)發(fā)送給一方用于結(jié)算，而是將系數(shù)或從系數(shù)檢索的信息返回給用戶。這種獲得市場深度信息的兩個例子如下(a)用戶想知道在何種兌換率上特定大小的訂單可以被滿足，例如，用戶希望知道在何種兌換率上可以用日元購買1、2或3千萬美元。為此，系統(tǒng)以一組價格，比如120日元／美元(非常低的兌換率)、121日元／美元直到140日元／美元(很高的兌換率)，為3千萬美元(用戶想獲得有關(guān)市場深度信息的最大金額)提交假定訂單。然后，系統(tǒng)返回相應(yīng)系數(shù)，即可以被匹配的這些訂單的金額。例如，在給定的例子中，系數(shù)可以是0，0，0．2，0．4，0．6，0．8，1．0，1．0……，它用于一個3千萬美元的訂單對應(yīng)于可以被滿足的下述訂單金額120日元／美元為零，121日元／美元為零，122日元／美元為6百萬，123日元／美元為1千2百萬，123日元／美元為1千8百萬，125日元／美元為2千4百萬，126日元／美元為3千萬等等，在這種情況下，用戶將獲知1千萬美元的訂單將在123日元／美元的兌換率上被滿足，2千萬美元的訂單將在125日元／美元的兌換率上被滿足，和3千萬美元的訂單將在126日元／美元的兌換率上被滿足。
(b)用戶也可能希望知道以特定兌換率可以購買的資源的最大量，例如用戶可能希望知道以比如130、131和132日元／美元的兌換率可以購買多少美元。在這種情況下，系統(tǒng)反復(fù)提交高量值的假定訂單(實(shí)際上等于在該特定類的訂單／證券對中為提交給系統(tǒng)的任一訂單記錄的最大量)，例如在由用戶提交的每種價格上的2千萬美元。以常規(guī)方式處理這些訂單并返回部分滿足系數(shù)。在上述例子中，這可以是0．25、0．3和0．6。然后，該用戶可以獲知5千萬美元可以在130日元／美元上被滿足，6千萬美元可以在131日元／美元上被滿足和1億2千萬美元可以在132日元／美元上被滿足(訂單大小由系數(shù)和所提交的2億美元的假定訂單的乘積得出)。
盡管上面的一些例子涉及金融證券，這將不約束由權(quán)利要求書所定義的保護(hù)范圍。例如，本發(fā)明可以被應(yīng)用于分配計(jì)算機(jī)時間、通信頻率和帶寬、電力生產(chǎn)和分配容量等系統(tǒng)。本發(fā)明可以利用計(jì)算機(jī)執(zhí)行，因此本發(fā)明包括已經(jīng)在上面記錄一程序的一個計(jì)算機(jī)可讀存儲媒體，該程序包含代碼部分，當(dāng)其被裝入計(jì)算機(jī)時將使計(jì)算機(jī)根據(jù)本發(fā)明的方法操作。
術(shù)語表給出下述定義以幫助理解在上述例子中使用的術(shù)語，但是不約束本發(fā)明。
原始證券沒有時間分量的貨幣、證券。
單一資源一定量的一種原始證券。
證券組合空間(PF)具有由原始證券組索引的基的向量空間。
PF(+)在PF中具有非負(fù)成分的保證金矢量組。單一資源是該組中的特定元素。
資源空間=具有任意兩個元素的有限子集的PF(+)×T，該元素具有不同的時間分量(T)。T是正時間軸，并且該空間中一個點(diǎn)的T坐標(biāo)稱為結(jié)算日。PF(+)用僅包含該格式(pf，現(xiàn)在)的一個元素的子集標(biāo)識。
復(fù)合資源資源空間中的點(diǎn)。
資源流程如由一個訂單指定的一組復(fù)合資源對。訂單的形式如下用另一種復(fù)合資源購買一種復(fù)合資源。
單一衍生證券一種具有如下規(guī)則的資源流程(即訂單)，如果訂單被滿足，要求交易商在訂單指定的結(jié)算日上(根據(jù)量值為正還是為負(fù))接收或發(fā)出指定量的每種單一資源。
期權(quán)賦予一些市場參與者在某個未來日期上交換資源的權(quán)力(但非義務(wù))的一種證券(與單一衍生證券相反，在單一衍生證券中單一資源未來的轉(zhuǎn)讓是所有當(dāng)事人的義務(wù))。
權(quán)利要求
1．一種用于處理交易訂單的設(shè)備，所述設(shè)備包括一個可連接到多個終端的中央服務(wù)器，在終端上輸入用戶訂單，其中所述中央服務(wù)器包括通信裝置，用于經(jīng)一個網(wǎng)絡(luò)從所述終端接收用戶訂單；第一存儲裝置，用于將接收到的用戶訂單存儲為一個數(shù)組，其元素定義由一個特定用戶定購的第一特定資源；第二存儲裝置，用于存儲一個系數(shù)數(shù)組，每個系數(shù)表示一個特定訂單將被滿足的比例；和處理裝置，用于從所述第一存儲裝置檢索所述訂單，相對于至少一個預(yù)定的可調(diào)整的約束和至少一個預(yù)定的可調(diào)整的標(biāo)準(zhǔn)計(jì)算所述系數(shù)的一組最佳值，并在所述第二存儲裝置中存儲所述最佳系數(shù)值，所述通信裝置還用于發(fā)送處理后的訂單和它們相應(yīng)的系數(shù)。
2．根據(jù)權(quán)利要求1的設(shè)備，其中所述至少一個約束包括每個所述系數(shù)的值小于或等于1并大于或等于0。
3．根據(jù)權(quán)利要求1或2的設(shè)備，其中所述處理裝置適合于處理訂單，以便一個指定用戶通過同意用一定比例的所定購的第一資源交換第二資源來采取與每個其它用戶訂單相反的立場，其中所述比例對應(yīng)于該訂單的最佳系數(shù)。
4．根據(jù)權(quán)利要求3的設(shè)備，其中所述至少一個約束包括如果所有訂單被完成，與他們的相應(yīng)系數(shù)成比例，因處理后的訂單引起的被指定的用戶的保存可能僅是每個資源的非負(fù)數(shù)量，包括在將來對交易資源的所有簡單衍生和期權(quán)的到期之后。
5．根據(jù)權(quán)利要求3或4的設(shè)備，其中所述至少一個標(biāo)準(zhǔn)包括根據(jù)一種兌換率在一種特定的單一資源方面最大化所述指定用戶的收入。
6．根據(jù)先前權(quán)利要求中的任一權(quán)利要求的設(shè)備，其中所述中央服務(wù)器還包括第三存儲裝置，用于存儲表示每種資源和至少一種其它資源之間當(dāng)前兌換率的一組數(shù)據(jù)，并且其中所述的處理裝置還用于從所述第三存儲裝置中檢索兌換率數(shù)據(jù)。
7．根據(jù)先前權(quán)利要求中任一權(quán)利要求的設(shè)備，其中所述至少一個標(biāo)準(zhǔn)包括由在給定的兌換率上，在一種特定的單一資源方面，最大化部分或全部被滿足的所有訂單的組分的絕對值之和所給出的量。
8．根據(jù)先前權(quán)利要求中任一權(quán)利要求的設(shè)備，其中所述處理裝置適合于通過以級聯(lián)方式連續(xù)應(yīng)用相應(yīng)的標(biāo)準(zhǔn)來最優(yōu)化所述系數(shù)的值。
9．根據(jù)權(quán)利要求6的設(shè)備，還包括指定所述級聯(lián)標(biāo)準(zhǔn)順序的裝置。
10．根據(jù)先前權(quán)利要求中任一權(quán)利要求的設(shè)備，其中所述處理裝置適合于按順序應(yīng)用多個預(yù)定義線性規(guī)劃程序、或凸型規(guī)劃程序、或標(biāo)準(zhǔn)組合優(yōu)化技術(shù)中的每一個，以優(yōu)化所述系數(shù)直至出現(xiàn)下述事件之一超過一段指定的最長時間；發(fā)現(xiàn)一個最佳解。
11．根據(jù)權(quán)利要求10的設(shè)備，其中如果在發(fā)現(xiàn)一個最佳解之前超過一段指定的最長時間，使用相容的次最佳解以獲得該組最佳系數(shù)值。
12．根據(jù)先前權(quán)利要求中任一權(quán)利要求的設(shè)備，其中所述處理裝置適合于為成批的所接收的訂單最優(yōu)化所述系數(shù)。
13．根據(jù)權(quán)利要求12的設(shè)備，其中所述處理裝置適合于通過自從該批開始以來已超過預(yù)置的時間間隔來確定一批的結(jié)束。
14．根據(jù)權(quán)利要求12的設(shè)備，其中所述處理裝置適合于通過總訂單值超過一閾值來確定一批的結(jié)束。
15．根據(jù)權(quán)利要求12至14中任一權(quán)利要求的設(shè)備，適合于將一批中完全或部分未被滿足的訂單轉(zhuǎn)到下一批。
16．根據(jù)權(quán)利要求12至15中任一權(quán)利要求的設(shè)備，適合于在自從提交這些訂單的預(yù)置長度的時間之后，從所述第一存儲裝置刪除完全或部分未被滿足的訂單。
17．根據(jù)權(quán)利要求16的設(shè)備，其中所述用于每個訂單的預(yù)置長度的時間由相關(guān)用戶指定。
18．根據(jù)先前權(quán)利要求中任一權(quán)利要求的設(shè)備，其中應(yīng)用戶的請求從所述第一存儲裝置中刪除未被滿足的訂單。
19．根據(jù)先前權(quán)利要求中任一權(quán)利要求的設(shè)備，其中在所述第一存儲裝置中存儲的至少一個用戶訂單指定提供以交換所述第一資源的一種特定的第二資源以定義一個資源流程。
20．根據(jù)先前權(quán)利要求中任一權(quán)利要求的設(shè)備，其中在所述第一存儲裝置中存儲的至少一個用戶訂單以普遍市場兌換率定購所述第一資源。
21．根據(jù)先前權(quán)利要求中任一權(quán)利要求的設(shè)備，其中在至少一個訂單中的一種資源是一種復(fù)合資源。
22．根據(jù)先前權(quán)利要求中任一權(quán)利要求的設(shè)備，其中至少一個所述終端被通過一個子服務(wù)器連接到所述中央服務(wù)器，該子服務(wù)器從用戶收集訂單。
23．根據(jù)先前權(quán)利要求中任一權(quán)利要求的設(shè)備，其中所述通信裝置適合于使用TCP／IP發(fā)送訂單。
24．根據(jù)權(quán)利要求6或權(quán)利要求6的任一附屬權(quán)利要求的設(shè)備，其中所述處理裝置根據(jù)被滿足的訂單流程計(jì)算并更新所述第三存儲裝置中的兌換率。
25．根據(jù)先前權(quán)利要求中任一權(quán)利要求的設(shè)備，其中被交易的證券是金融證券，例如關(guān)于商品價值的貨幣、證券或期貨。
26．根據(jù)先前權(quán)利要求中任一權(quán)利要求的設(shè)備，其中所述通信裝置向另一個設(shè)備發(fā)送所述處理后的訂單和它們的系數(shù)以結(jié)算所述訂單。
27．一種計(jì)算機(jī)終端，包括通信裝置，用于從根據(jù)權(quán)利要求1至25中任一權(quán)利要求的設(shè)備接收處理后的訂單和它們相應(yīng)的系數(shù)；和一個設(shè)備，用于根據(jù)由相應(yīng)系數(shù)指定的每個訂單被滿足的部分啟動資源轉(zhuǎn)讓。
28．一種處理交易訂單的方法，包括步驟從用戶接收訂單，每個訂單指定由一個特定用戶定購的一種特定的第一資源，并在第一存儲裝置中將它們存儲為一個數(shù)組；處理從所述第一存儲裝置中檢索的所述訂單以計(jì)算一組系數(shù)，每個系數(shù)表示一個特定訂單被滿足的比例；相對于至少一個預(yù)定的可調(diào)整的約束和至少一個預(yù)定的可調(diào)整的標(biāo)準(zhǔn)最優(yōu)化所述系數(shù)的值；在第二存儲裝置中存儲所述最佳系數(shù)值；和輸出處理后的訂單和它們相應(yīng)的系數(shù)。
29．根據(jù)權(quán)利要求28的方法，其中所述至少一個約束包括每個所述系數(shù)的值小于或等于1并大于或等于0。
30．根據(jù)權(quán)利要求28或29的方法，其中所述用戶中的一個指定用戶通過同意用一定比例的所定購的第一資源交換第二資源來采取與每個其它用戶訂單相反的立場，其中所述比例對應(yīng)于該訂單的最佳系數(shù)。
31．根據(jù)權(quán)利要求30的方法，其中所述至少一個約束包括如果所有訂單被完成，與他們相應(yīng)的系數(shù)成比例，因處理后的訂單引起的被指定的用戶的保存可能僅是每個資源的非負(fù)數(shù)量，包括在將來對交易資源的所有簡單衍生和期權(quán)的到期之后。
32．根據(jù)權(quán)利要求30或31的方法，其中所述優(yōu)化步驟包括為根據(jù)一種兌換率在一種特定的單一資源方面最大化所述指定用戶的收入的一種標(biāo)準(zhǔn)。
33．根據(jù)權(quán)利要求28至32中任一權(quán)利要求的方法，其中第三存儲裝置用于存儲表示每種資源和至少一種其它資源之間當(dāng)前兌換率的一組數(shù)據(jù)，所述方法還包括步驟從第三存儲裝置中檢索兌換率數(shù)據(jù)以用于優(yōu)化所述系數(shù)。
34．根據(jù)權(quán)利要求28至33中任一權(quán)利要求的方法，其中所述優(yōu)化步驟包括最大化在給定兌換率上，在一種特定的單一資源方面，部分或全部被滿足的所有訂單的組分的絕對值之和所給出的量。
35．根據(jù)權(quán)利要求28至34中任一權(quán)利要求的方法，其中所述優(yōu)化步驟還包括以級聯(lián)方式連續(xù)地應(yīng)用相應(yīng)標(biāo)準(zhǔn)來最優(yōu)化所述系數(shù)的值。
36．根據(jù)權(quán)利要求35的方法，還包括步驟指定所述級聯(lián)標(biāo)準(zhǔn)順序的裝置。
37．根據(jù)權(quán)利要求28至36中任一權(quán)利要求的方法，其中所述優(yōu)化步驟還包括按順序應(yīng)用多個預(yù)定義線性規(guī)劃程序、或凸型規(guī)劃程序、或標(biāo)準(zhǔn)組合優(yōu)化技術(shù)中的每一個，以優(yōu)化所述系數(shù)直至出現(xiàn)下述事件之一超過一段指定的最長時間；發(fā)現(xiàn)一個最佳解。
38．根據(jù)權(quán)利要求37的方法，其中如果在發(fā)現(xiàn)一個最佳解之前超過一段指定的最長時間，使用相容的次最佳解作為該組最佳系數(shù)值。
39．根據(jù)權(quán)利要求28至38中任一權(quán)利要求的方法，其中所述處理步驟還包括分批從所述第二存儲裝置檢索所述訂單，并繼之以所述最優(yōu)化步驟以為所述該批訂單獲得最佳系數(shù)值。
40．根據(jù)權(quán)利要求39的方法，其中通過自從該批開始以來一個預(yù)置的時間間隔來確定一批的結(jié)束。
41．根據(jù)權(quán)利要求39的方法，其中通過總訂單值超過一閾值來確定一批的結(jié)束。
42．根據(jù)權(quán)利要求39至41中任一權(quán)利要求的方法，還包括步驟在優(yōu)化步驟之后，將一批中完全或部分未被滿足的訂單轉(zhuǎn)到下一批訂單中處理。
43．根據(jù)權(quán)利要求39至42中任一權(quán)利要求的方法，還包括步驟在自從提交這些訂單的預(yù)置長度的時間之后，從所述第二存儲裝置中刪除完全或部分未被滿足的訂單。
44．根據(jù)權(quán)利要求43的方法，其中用于每個訂單的所述預(yù)置長度的時間由相關(guān)用戶指定。
45．根據(jù)權(quán)利要求28至43中任一權(quán)利要求的方法，還包括步驟應(yīng)一個用戶的請求從所述第一存儲裝置中刪除未被滿足的訂單。
46．根據(jù)權(quán)利要求28至45中任一權(quán)利要求的方法，其中在所述第一存儲裝置中存儲的至少一個用戶訂單指定提供以交換所述第一資源的特定的第二資源以定義一個資源流程。
47．根據(jù)權(quán)利要求28至46中任一權(quán)利要求的方法，其中在所述第一存儲裝置中存儲的至少一個用戶訂單以普遍的市場兌換率定購所述第一資源。
48．根據(jù)權(quán)利要求28至47中任一權(quán)利要求的方法，其中在至少一個訂單中的一種資源是一種復(fù)合資源。
49．根據(jù)權(quán)利要求28至48中任一權(quán)利要求的方法，還包括步驟通過一個網(wǎng)絡(luò)將在多個終端上輸入的訂單發(fā)送給中央服務(wù)器用于處理所述訂單。
50．根據(jù)權(quán)利要求49的方法，還包括步驟在將訂單發(fā)送給所述中央服務(wù)器之前，在一個子服務(wù)器中收集來自用戶的訂單。
51．根據(jù)權(quán)利要求49或50的方法，其中所述通信使用TCP／IP進(jìn)行。
52．根據(jù)權(quán)利要求28至51中任一權(quán)利要求的方法，還包括步驟根據(jù)被滿足的訂單流程計(jì)算更新的兌換率，并在所述第三存儲裝置中存儲所述更新的兌換率。
53．根據(jù)權(quán)利要求28至52中任一權(quán)利要求的方法，其中被交易的證券是金融證券，例如關(guān)于商品價值的貨幣、證券或期貨。
54．根據(jù)權(quán)利要求28至53中任一權(quán)利要求的方法，還包括步驟將所述輸出步驟的結(jié)果發(fā)送給用于結(jié)算所述訂單的裝置。
55．根據(jù)權(quán)利要求28至54中任一權(quán)利要求的方法，其中將以高于普遍兌換率被接受的訂單價值的一定比例退還給相應(yīng)用戶。
56．根據(jù)權(quán)利要求28至54中任一權(quán)利要求的方法，其中一個指定用戶接收由總交易量的一小部分約束或預(yù)先確定的收入。
57．根據(jù)權(quán)利要求28至56中任一權(quán)利要求的方法，還包括步驟使用處理后的訂單和在所述輸出步驟中輸出的它們的系數(shù)控制一個處理。
58．一種計(jì)算機(jī)可讀存儲媒體，在其上記錄一個包含代碼部分的程序，當(dāng)將其裝入一臺計(jì)算機(jī)并執(zhí)行時，將使計(jì)算機(jī)根據(jù)先前方法權(quán)利要求中任一權(quán)利要求的方法操作。
全文摘要
一種用于處理交易訂單的設(shè)備,包括一個可連接到多個終端的中央服務(wù)器,在終端上輸入用戶訂單。中央服務(wù)器進(jìn)一步包括:通信裝置,用于經(jīng)一個網(wǎng)絡(luò)在所述終端和所述中央服務(wù)器之間傳送用戶訂單;第一存儲裝置,用于將接收到的用戶訂單存儲為一個數(shù)組,其元素定義由一個特定用戶定購的第一特定資源;第一存儲裝置還用于存儲資源,該資源可以由用戶提供用于交換所定購的第一資源;第二存儲裝置,用于存儲一組系數(shù),每個系數(shù)表示一個特定訂單將被滿足的比例;處理裝置,用于從所述第一存儲裝置中檢索訂單,相對于至少一個預(yù)定的可調(diào)整的約束和至少一個預(yù)定的可調(diào)整的標(biāo)準(zhǔn)計(jì)算一組所述系數(shù)的最佳值,并在所述第二存儲裝置中存儲所述最佳系數(shù)值;和輸出裝置,用于發(fā)送處理后的訂單和它們的相應(yīng)系數(shù)。
文檔編號G06Q40/00GK1279793SQ9881125
公開日2001年1月10日 申請日期1998年9月17日 優(yōu)先權(quán)日1997年9月17日
發(fā)明者B·賽菲爾特, R·赫塞爾波 申請人:先進(jìn)處理系統(tǒng)有限公司