CN1281565A

CN1281565A - 用于在各方之间自动谈判的方法和系统

Info

Publication number: CN1281565A
Application number: CN98804981A
Authority: CN
Inventors: J·T·里卡德; W·A·吕普伊恩; G·A·华莱士
Original assignee: OPTIMARK TECHNOLOGIES Inc
Current assignee: OPTIMARK TECHNOLOGIES Inc; Optimark Tech Inc
Priority date: 1997-03-19
Filing date: 1998-02-23
Publication date: 2001-01-24
Also published as: BR9808390A; WO1998041942A1; AR008300A1; EA001644B1; ZA976302B; US6112189A; KR20000076430A; NO994475L; ID20075A; PE95398A1; IL131886A0; PL338636A1; IS5182A; AP9901653A0; HUP0001440A3; TW377418B; EA199900839A1; SK127899A3; AU6334598A; CA2283822A1

Abstract

一种系统计算在谈判各方之间的相互满意度并使该相互满意度在决策变量的范围内最大化,并且在不需要各方识别其本身及其相互立场的情况进行上述工作。计算机(68)从一个报价方接受一个满意度函数,该报价方定义其对同意其希望商谈范围内的议项的满意度作为相关决策变量的函数。计算机(68)然后从所有其它各方接受关于对同意每个议项的满意度输入,作为一个特别相关的决策变量的函数。中央匹配计算机(61)然后计算一个共同满意度函数,并计算产生最大相互满意度的决策变量组并将该输出提供给各方。

Description

用于在各方之间自动谈判的方法和系统

发明背景

本发明涉及U.S.申请No.08/430，212和No.08/110，666，，将二者并入本文以作参照，就如同在这里全部重复这两个申请一样，包括这两个申请的附图。

本发明一般涉及用于执行各方之间的谈判的方法，特别是用于在不必公开相互各方的身份和职位的情况下自动执行多方之间的谈判的方法。本发明还一般涉及用于执行计算机化交易的方法，特别是用于在一个单独的同时交易中执行多个证券的计算机化交易的方法和装置。可以将其称为“链接交易”。

在谈判中，各方常常希望就包含对双方或多方有价值的事项进行大量商谈，但是，由于害怕失去其谈判实力，各方在任何可变谈判事项上都防止公开其谈判的意图。事实上，这是一个公知的避免成为提出一个提议的第一方的谈判策略，这是由于这建立了剩余提议的阶段。然而，在没有开始点的情况下进行谈判实际是不可能的。

在今天的复杂世界中，这些谈判常常包含多方和多项。有时，各方甚至不知道所有交易的其他各方，例如，在可能从没有见过面的数百万个各方之间进行交易的情况下的大量交易。在一个单独的议项达成一致方面就出现很大困难，更不用说多个议项了。

这方面的一个很好的实例是证券交易，特别是链接的证券交易。当前市场上的很多交易策略包含同时购买和/或销售多种证券，其中组合交易必须满足一个规定的价格结果。简单的多种证券交易的实例包括：1)成对交易，其中一方对使用实收款项从一个被认为是超定值的相关证券的同时短期卖空购买一种被认为是低定值的股票感兴趣，其中两种证券回复其标称值的情况除外，允许在一个收益点抛售两个位置；和2)包含股票的同时买入和该股票的延买权的售出的买入-写入交易，其中以一个向上运动的潜在收益到顶为代价，部分接收的收回溢价避免该股票值下降。

链接交易的复杂实例包括从成对交易到多于两个证券的扩展。公知的一种多证券交易是“篮子交易”，这种交易的一个实例是指数交易，其中目的是在一个单独的交易中购买或销售一个定义的证券组。另一个实例是组合股票-货币交易，其中一方以本国货币购买外国股票并同时进行所需要的货币汇兑交易。另一个实例是“交换”，其中一个收益和/或支付流被另一个所替换。可以想象很多通常的扩展，包括涉及多种证券类型的任意复合的链接交易组。

用于实现链接交易的全部现行的技术和系统效率低并且对于希望进行交易的一方带来一定的风险，这是基于下面的几个原因。首先，完成数量极大的多个交易的实际要求是需要数百甚至数千个到包含证券的各个流动中心所连接的电子终端的电话呼叫和/或键盘输入。因此，对于这种交易各方之间通常的做法是顾用一个居间人，该居间人将作为负责人采取复合交易的相对立场(contra position)，或者作为代理商让购并执行复合交易的同时交易项。显然，这种服务对于初始一方来说不是没有费用的，并且，在负责交易的情况下，居间人还未假定在相应的证券的相对立场，以及，在多数情况下，居间人不能随时间展开该位置。在代理交易的情况下，实现的价格，和执行各个交易项的能力都是不确定的，这就暴露了初始一方的不能在交易实现之前进行控制的财政风险。

其次，链接交易所招致的费用极高，特别是对于与作为负责人的居间人谈判相对立场以便以确定性进行交易的情况。作为一个实例，居间人可能平均收取多至总交易值的3％的费用，并且如果交易包含不能立即兑现的证券，则居间人将收取更多，以处理相对立场。

最后，由于市场信息的泄露，除执行费用之外，作为多证券链接交易的一个非常普遍的实例的指数交易常常遭受实际的“市场影响”费用。如果其他市场参与人员了解关于一个即将发生的指数交易的信息，则可以使相反价格在补偿该指数的各个证券沿对其他市场参与人员有利(和需要该交易的一方的亏损)的方向运动。这样，链接交易者不但需要隐匿参与链接证券交易的事实而且不能公开他所希望的市场中的每个证券的位置。

因此，本发明涉及在不必识别交易各方及其相互位置的情况下开发一种在希望达成协议的各方之间自动商谈一个最佳协议的方法和系统，该方法和装置适用于以使交易双方的参与者的交易价格最优化并且在不公开交易者在所讨论的证券中的身份和位置的情况下进行上述最优化的方式执行链接交易。

发明概述

本发明通过提供一种方法和系统解决上面提到的问题，该方法和系统计算商议各方之间的相互满意度并使该相互满意度在决策变量的范围内最大化以及在不需要各方鉴别其本身及其相互位置的情况进行上述工作。

根据用于自动商谈多方之间的协议的本发明，计算机从一个报价方接受一个满意度分布，该报价方定义其对同意其希望商谈范围内的议项的满意度作为相关决策变量的函数。然后，计算机从所有其它各方接受关于对同意每个议项的满意度输入，作为一个特别相关的决策变量的函数。接着，计算机根据所有的各个输入计算这些议项中的每一个的满意度分布。接着，计算机计算作为特别相关的决策变量的函数的所有议项的共同满意度分布，并计算报价方和其它各方的相互满意度函数，该函数也作为一个特别相关的决策变量的函数。最后，计算机计算产生最大相互满意度的决策变量值并将该输出提供给各方。

根据本发明，一种用于自动交易链接证券的方法包括步骤：从基于交易的总费用定义其对同时交易多个证券的满意度的报价方接受一个满意度函数，从将其对交易特定证券的满意度作为一个价格/交易量的函数的其它方接受一个满意度分布，利用所有交易者的输入为各个证券中的每一个创建一个复合满意度函数，利用全部满意密度函数为所有证券创建一个共同满意度函数，利用共同满意度函数和由报价方输入的满意密度分布创建一个相互满意度函数，使相互满意度函数最大化，这就为各个证券中的每一个建立了一个价格、交易量和交易各方的集合，并以由最大相互满意度建立的价格和交易量与识别出的各方同时执行多个证券交易。

根据本发明，一种自动交易链接证券的系统包括一个链接交易工作站，在该工作站一个链接交易者可以输入一个希望的链接交易和一个根据交易的总费用定义交易者对同时交易多个证券的满意函数；多个交易者工作站，在该工作站各个证券交易者可以输入一个表示他们对交易特定的证券的满意度作为价格/交易量的函数的满意密度分布；一个中央控制机，(1)确定基于交易者的输入的各个证券中的每一个的复合满意函数，(2)从这些满意函数确定全部证券的共同满意函数，(3)从共同满意函数和由链接交易者输入的满意函数确定一个相互满意函数，(4)使相互满意函数最大化，这为各个证券中的每一个建立了一个价格、交易量和交易各方的集合，并在所建立的价格和交易量上，在对于多个证券的被识别各方之中同时执行交易。

附图的简要描述

图1示出分别购买一个单位X₁以及购买两个单位X₂情况下的满意轮廓绘图S_L(c)。

图2示出分别购买一个单位X₁以及销售两个单位X₂情况下的满意轮廓绘图S_L(c)。

图3示出分别销售一个单位X₁以及购买两个单位X₂情况下的满意轮廓绘图S_L(c)。

图4示出分别销售一个单位X₁以及销售两个单位X₂情况下的满意轮廓绘图S_L(c)。

图5示出分别销售一个单位X₁以及销售两个单位X₂情况下的相反立场的满意轮廓绘图S_c(P₁，P₂)。

图6示出分别销售一个单位X₁以及购买两个单位X₂情况下的相反立场的满意轮廓绘图S_L(c)。

图7示出分别购买一个单位X₁以及销售两个单位X₂情况下的相反立场的满意轮廓绘图S_c(P₁，P₂)。

图8示出分别购买一个单位X₁以及购买两个单位X₂情况下的相反立场的满意轮廓绘图S_L(c)。

图9示出分别购买一个单位X₁以及购买两个单位X₂情况下的轮廓绘图MS(P₁，P₂)。

图10示出表示满意轮廓S_L(c)和S_C(P₁，P₂)之间的切点位置的部分ψ。

图11示出实现本发明方法的本发明的一个系统的实施例。

详细描述

本发明提供一种在不公开各方在特定议项的谈判意图并且事实上也不必公开其身份的情况下使各方能够快速并且容易地进行相互商谈的新颖的方法。从广义上讲，本发明是一种工具，通过该工具能够在希望相互达到某种类型的一致的各方之间的谈判位置找到重叠区。可以应用本发明的场合随用户的想象而变化。下面公开一些实例，然而，这些仅表示可能适用的较宽的范围。尽管这里仅就证券交易的范围描述了本发明，但是本发明也可能适用于包括诸如商品等之类的非证券货物和业务的其他链接交易应用。下面是一个可能的实例。

航空公司谈判实例

如果诸如一个航空公司之类的一方希望与诸如航空公司飞行员、飞行服务人员和机械人员之类的三个协会进行谈判，则可以采用本发明。假定该航空公司具有预定的支付给所有雇员的固定成本(即，工资、津贴等)，以及某些约束条件，该航空公司不关心哪一协会较其他协会被支付较多的工资，该航空公司将如下采用本发明。首先，航空公司方将根据其对该工业和需要的理解确定其满意函数并量化其要求的议项和同意这些议项的满意度。确定该满意函数的方法与每个行业和参与人员有关，因此这超出了本发明的范围，但是这对于在这些行业负责管理公司的人员来说是很容易理解的。该航空公司接着将该数据输入一个计算机并将该数据发送到控制机。提供一个模板给三个协会中的每一协会以便输入其对同意这些议项的满意度，该模板与航空公司的数据排列相对应。然而，某些议项可能不必应用于全部参与人员。通过使各协会和航空公司在不相互公开的情况下输入其满意度，本发明允许各方在确定其可能同意的议项方面更具主动性。例如，了解到较早协议可以使其得到较多的可用资金，其中一个协会最初可能会同意比不这样做更低的工资。

一旦全部数据输入该系统，该系统计算每个议项的满意函数，接着计算全部议项的共同满意函数。最后，该系统通过确定共同满意函数与提议方的满意函数之间的重叠区来计算相互满意度。接着确定该相互满意度的最大点，这就建立了各方中的每一方的议项并确定了全部协议。相互满意度的最大值可能不会准确处于一个离散的议项，但可能处于两个议项之间，在这种情况下使用最接近的议项。另外，一旦定位某些可容忍度内的点，则找到绝对最大值是不必要的并且可以结束搜索。

证券交易实例

在证券交易领域可以发现更具体的实例。U.S专利申请No.08/430，212描述了相互交易要求的基于满意度表示的概念并根据相互满意度最优化交易参数，前面已将该专利申请并入本发明以作参考。在本发明将同样的概念用于各个证券交易者。

关于本发明，其中，本专利申请公开了一种方法，通过该方法链接交易者以满意函数的形式输入其同时购买或销售多个证券的命令。本发明与该已有专利申请的不同之处在于使各个命令集与链接交易命令匹配以执行链接交易并最大化所包括的全部交易者的满意度。

理论

我们将在证券交易方面描述本发明所基于的原理。相同的理论同样适用于上面所述情况和其他情况(例如，广播时间交易，商品交易，或包含多方和/或多议项并且各方不愿意公开其对确定议项的意见的情况下的任何协议)，然而，该理论在这些实例中更为抽象。

假定一个市场参与者(“链接交易者”)希望执行一组N个链接交易，包括同时购买V_i个单位的k种不同证券X_i，i=1…k，及销售V_i个单位的N-k种不同证券X_i，其中i=k+1…N。来自该组交易的任何无关组的价格结果可以表示为N维价格空间内的一个超平面：

Σ_{i = 1}^{N} P_{i} V_{i} = c - - - - (1)

这里P_i是证券X_i的价格，V_i为正表示购买，为负表示销售，以及c是交易的实价。c为正值表示来自复合交易的实数付现流出，而负值表示实数付现流入。

换言之，链接交易者在链接交易中只对证券的交易确定量感兴趣(即，全部同时)，并不关心每个相应证券所获得的价格，只关心交易的总成本。显然，在交易的总成本和各个证券价格之间存在确定的关系，但是将满意函数定义为交易的总成本的函数而不是各个证券价格的函数，这与已有专利申请所述相同。

因此，链接交易者规定其希望交易的每种证券及与该证券相关的交易量。一旦规定了所有证券，则链接交易者规定整个交易的成本范围(为正或为负取决于总体上是买入还是售出)以及对该范围内每个成本的满意度。

例如，表1是由链接交易者输入的各种数据类型。该表表示希望购买/销售的每种证券和交易量。

表1

证券(X_i)	交易量(V_i)
证券(X_i)	交易量(V_i)	IBM	500,000
Xerox	-100,000	IBM	500,000
Xerox	-100,000	Microsoft	200,000
Intel	400,000	Microsoft	200,000
Intel	400,000	AT＆T	1,000,000
Lucent	-500,000	AT＆T	1,000,000
Lucent	-500,000	Viacom	1,000,000
Citicorp	-200,000	Viacom	1,000,000
Citicorp	-200,000	Conrail	-400,000

继续该理论讨论，接着要求链接交易的用户可以定义该复合链接交易的相关标量满意函数S_L(c)，该函数一直具有这样的特性，即，S_L(c)对于足够小的值c等于整数(销售时，在需要实数付现流入情况下为负)以及，对于值c的某个范围，随着c增加，单调转变为零。作为实价c的函数，该满意函数表示愿意执行所规定的链接交易组的程度。

表2表示链接交易者对执行整个交易的满意度；其范围为从完全愿意支付$3,500,000，到不愿意支付$5,400,000或更多。

表2

总成本($M)	成本($M)
总成本($M)	成本($M)	3.5	1
3.9	0.9	3.5	1
3.9	0.9	4.2	0.75
4.5	0.5	4.2	0.75
4.5	0.5	4.8	0.25
5.4	0	4.8	0.25

在图1-4的轮廓绘图表示S_L(c)的二维实例，其中独立变量为P₁(水平轴)和P₂(垂直轴)。这些满意分布覆盖了四种情况，即，分别买入X₁和买入X₂，买入X₁和售出X₂，售出X₁和买入X₂，以及售出X₁和售出X₂，对于每种情况都包括一个X₁单位和两个X₂单位的购买或销售。

在图1，例如，区域5表示交易者完全满意所执行的链接交易的价格区。对角线(即，超平面)表示中间满意的轮廓级，随着接近于黑色区该轮廓级降低。沿着这些对角线中的任何一条，链接交易的实价(以及相应的满意度)恒定，并且由此交易者对处于给定对角线上的任何价格对不感兴趣。

区域1表示交易者不愿意执行链接交易的价格区。沿从区域1到区域5的箭头方向移动，可以通过增加中间满意度的区域。换言之，区域2表示交易者至少在某种程度上满意交易的价格组合区。区域3表示交易者比区域2更满意交易的价格组合区，但不如区域4满意交易。区域4表示交易者比区域3更满意交易但不象区域5那样完全满意交易的价格组合区。最后，区域5表示交易者对交易完全满意的价格组合区。

同样的情况适用于图2，然而，该图为已被从图1顺时针转动90度。在图2，例如，区域10表示交易者对所执行的交易完全满意的价格区。区域6表示交易者不愿意执行链接交易的价格区。沿从区域6到区域10的箭头方向移动，可以通过增加中间满意度的区域。换言之，区域7表示交易者至少在某种程度上满意交易的价格组合区。区域8表示交易者比区域7更满意交易的价格组合区，但不如区域9满意交易。区域9表示交易者比区域8更满意交易但不象区域10那样完全满意交易的价格组合区。最后，区域10表示交易者对交易完全满意的价格组合区。如前所述，沿着这些对角线中的任何一条，链接交易的实价(以及相应的满意度)恒定，并且由此交易者对处于给定对角线上的任何价格对不感兴趣。

就前面的图而言，图3与图1类似，但是图3为将图1逆时针转动90度。在图3，例如，区域15表示交易者对所执行的链接交易完全满意的价格区。区域11表示交易者不愿意执行链接交易的价格区。沿从区域11到区域15的箭头方向移动，可以通过增加中间满意度的区域。换言之，区域12表示交易者至少在某种程度上满意交易的价格组合区。区域13表示交易者比区域12更满意交易的价格组合区，但不如区域14满意交易。区域14表示交易者比区域13更满意交易但不象区域15那样完全满意交易的价格组合区。最后，区域15表示交易者对交易完全满意的价格组合区。如前所述，沿着这些对角线中的任何一条，链接交易的实价(以及相应的满意度)恒定，并且由此交易者对处于给定对角线上的任何价格对不感兴趣。

最后，图4与图1-3类似，但是图4为将图3逆时针转动90度。在图4，例如，区域20表示交易者对所执行的链接交易完全满意的价格区。区域16表示交易者不愿意执行链接交易的价格区。沿从区域16到区域20的箭头方向移动，可以通过增加中间满意度的区域。换言之，区域17表示交易者至少在某种程度上满意交易的价格组合区。区域18表示交易者比区域17更满意交易的价格组合区，但不如区域19满意交易。区域19表示交易者比区域18更满意交易但不象区域20那样完全满意交易的价格组合区。最后，区域20表示交易者对交易完全满意的价格组合区。如前所述，沿着这些对角线中的任何一条，链接交易的实价(以及相应的满意度)恒定，并且由此交易者对处于给定对角线上的任何价格对不感兴趣。可以将同样的概念扩展到任意维数，但是三维以上无法用图进行描述。

已形成链接交易的满意函数S_L(c)，保留该函数以描述共同相反满意函数S_c(P₁，…，P_N；V₁，…，V_N)，该函数为链接交易所包括的N种证券中的每一种的价格和交易量的2N维函数。此时，让我们假定这些证券全部具有充足的相反流动程度以便进行每种证券中的所要求的交易量V_i的购买和/或销售。当后面不存在这种流动程度时，我们将处理这种情况。

对于证券X_i，对于每个价格，我们通过确定对该价格的交易V_i股份的交易量-加权相反满意度来构造相反立场满意函数S_ci(P_i，V_i)。给出我们的充足流动性的假定，对于链接交易所要求的隐含交易量V_i，这可以表示为一个仅为价格的标量函数，S_ci(P_i)。

例如，通过确定可以购买交易量V_i的最低价格，以及该价格的对应的交易量-加权满意度，接着向上增加该价格，计算每个价格增量的交易量-加权满意度，直到获得一个整数交易量-加权满意度为止，来构造一个售出相反满意函数。

在充足流动程度的假定下，共同相反满意函数可以定义为各个满意函数的乘积：

S_{C} (P_{1}, \cdot \cdot \cdot, P_{N}) = Π_{i = 1}^{N} S_{Ci} (P_{i}) - - - (2)

该相反满意函数定义在N维价格空间内的“模糊超立方体结构”，在恒定满意度轮廓的情况下，其为一个模糊变量，与嵌套的超立方体结构相对应，在中间满意值具有圆形的边角，并处于R_N的正象限。再次采用图1-4所使用的二维情形以用于说明，我们在图5-8分别表示对应的相反立场满意函数S_L(c)的轮廓绘图。

例如，在图5，区域27表示相反立场售出者对该区域内的任何价格对的交易共同具有整数满意度(即，完全满意)的价格区。向下移动到区域22的轮廓线表示共同满意度的中间级。交易者对区域26内的价格的交易的满意度不如对区域27内的价格的交易，但是比对区域25内的价格的交易更为满意。这同样适用于区域24和23。区域22表示无售出者对交易满意的区域。

在退化情况下，其中全部的各个相反立场满意函数为突然从整数变换到零(即，对应于有规则的限定定购)的阶跃函数，共同相反立场满意函数在一个单独的超立方体结构内部为整数，否则为零。在这种情况下，参照图5-8，在没有任何转换区域的情况下存在从黑色区域到最白色区域的突然转变，

在图6，区域28表示相反立场买入者/售出者对该区域内的任何价格对的交易共同具有整数满意度(即，完全满意)的价格区。向下移动到区域33的轮廓线表示共同满意度的中间级。换言之，交易者对区域29内的价格的交易的满意度不如对区域28内的价格的交易，但是比对区域30内的价格的交易更为满意。这同样适用于区域31和32。区域33表示相反立场不愿意进行交易的区域。

在图7，区域34表示相反立场买入者/售出者对该区域内的任何价格对的交易共同具有整数满意度(即，完全满意)的价格区。向下移动到区域39的轮廓线表示共同满意度的中间级。换言之，交易者对区域35内的价格的交易的满意度不如对区域34内的价格的交易，但是比对区域36内的价格的交易更为满意。这同样适用于区域37和38。区域39表示相反立场不愿意进行交易的区域。

在图8，区域45表示相反立场买入者/售出者对该区域内的任何价格对的交易共同具有整数满意度(即，完全满意)的价格区。向下移动到区域40的轮廓线表示共同满意度的中间级。换言之，交易者对区域44内的价格的交易的满意度不如对区域45内的价格的交易，但是比对区域43内的价格的交易更为满意。这同样适用于区域42和41。区域40表示相反立场不愿意进行交易的区域。

通过相应情况之间的比较(例如，图1对图5，等等)得出SL(c)的支持区、即链接交易满意函数具有非零值的价格值区域彼此相对，并可能在相应相反立场满意函数S_c(P₁，…，P_N)的支持区的模糊超立方体结构的内部顶点(即角)相交。当这些区域相交时，S_L(c)的超平面轮廓几乎分片S_c(P₁，…，P_N)的模糊超立方体结构支持区的顶角。这一特性也适用于N-维情况，尽管不能看到三维以上的情形。

正如所描述的，图9表示从图1的S_L(P₁，P₂)与图5的S_c(P₁，P₂)的乘积得到的相互满意度支持区，尽管为简单起见，对于每种情况只示出三个区域。在区域55产生最高相互满意度，其中完全满意的区域重叠，即，区域5(图1)和27(图5)。接着，区域54表示一个较低的相互满意度值，实际上为区域27(图5)与区域4(图1)的相交。区域52表示区域26(图5)和区域5(图1)的重叠。随着离开区域55，相互满意度降低。图9的箭头表示降低相互满意度的梯度。这样，区域49与区域48和区域47等相比具有一个较高的相互满意度。区域55的价格坐标表示该两种证券的链接交易的最佳价格组。

回到该理论，问题现在变为在N-维价格空间中发现最佳价格点，这产生由下式所定义的最大相互满意度MS(P₁，…，P_N)MS(P₁，…，P_N)=S_L(C)·S_c(P₁，…，P_N) (3)

最佳方法

由于公式(1)中没有V_i为零，该公式直接表示S_L(c)的满意度轮廓与N-维价格空间的任何轴都不平行，这样与S_c(P₁，…，P_N)超立方体结构支持区的任何一侧都不平行。由此，S_L(c)沿任何超立方体结构轮廓的相对于c的负梯度是指向S_c(P₁，…，P_N)的支持区内部的矢量，即，S_L(c)的降低值产生S_c(P₁，…，P_N)的增加(或，至少不减少)值，其中0＜S_L(c)＜1。

我们首先考虑各种情况的分类，其中S_L(c)和S_c(P₁，…，P_N)的支持区之间的相交是S_L(c)或S_c(P₁，…，P_N)(或二者)的值精确地小于相交区内的整数，产生小于(3)中的整数的MS(P₁，…，P_N)值。梯度几何结构的含义是最佳相互满意度将发生在S_L(c)的超平面轮廓和S_c(P₁，…，P_N)的凸满意轮廓之间的切点，这是因为该切点对于给定的S_L(c)值使S_c(P₁，…，P_N)达到最大值。

由于公式(2)中的各个相反立场满意函数S_ci(P_i)在其相应的变换区域从整数到零值严格单调变化，S_L(c)的超平面轮廓和S_c(P₁，…，P_N)的满意轮廓之间的切点位置在N维价格空间描绘出一维曲线段ψ。如果在该点S_c(P₁，…，P_N)＜1，则段ψ的一端对应于S_L(c)的零满意边界的切点，否则超立方体结构顶点对应于S_c(P₁，…，P_N)的零满意边界轮廓。

由于该S_ci(P_i)函数的严格的单调性，沿着该段ψ，S_c(P₁，…，P_N)值从前面端点到后面端点严格单调减少。相反，S_L(c)的值从段ψ的后端点到前端点严格单调减少。这样存在至少一个使MS(P₁，…，P_N)在沿着ψ的某点最大化的最佳解决方案(P₁，…，P_N)，这可以通过沿着ψ进行一维搜索来确定。正如所描述的，图10表示从图1的S_L(P₁，P₂)与图5的S_c(P₁，P₂)的乘积得到的相互满意度平面，尽管为简单起见，对于每种情况只示出三个区域。示出段ψ。如上所述该最大相互满意度发生在该线段上的某处。峰值的价格坐标表示该两种证券链接交易的最佳价格组。

我们现在描述一种沿着段ψ评价MS(p₁，…，p_N)、并由此确定使MS(p₁，…，p_N)最大化的最佳价格组的建设性方法。假定

\overset{&RightArrow;}{P_{Co}} = (p_{1}^{(0)}, \cdot \cdot \cdot, p_{N}^{(0)})

为设定的边界价格，在该点相应的各个S_Ci(P_i)满意函数仅获得其零值，以及假定

\overset{&RightArrow;}{P_{C 1}} = (p_{1}^{(1)}, \cdot \cdot \cdot, p_{N}^{(1)})

为设定的边界价格，在该点各个S_Ci(p_i)满意函数仅获得其整数值。假定

为对应于S_L(c)的零满意边界超平面的交集的切点，其中S_C(p₁，…，p_N)的轮廓为0<S_C(p₁，…，p_N)<1，假定为对应于S_L(c)的整数满意边界超平面的交集的切点，其中S_C(p₁，…，p_N)的轮廓为0<S_C(p₁，…，p_N)＜1。这样，段ψ的端点分别由下式给出：

如果

S_{L} (\overset{&RightArrow;}{P_{0}}) < 1

，则

ψ_{0} = \overset{&RightArrow;}{P_{0}}

，或者，否则

如果

S_{L} (\overset{&RightArrow;}{P_{0}}) > 0

，则

ψ_{1} = \overset{&RightArrow;}{P_{1}}

，或者，否则

ψ_{1} = \overset{&RightArrow;}{P_{L 0}}, - - - (5)

现在的任务是沿着段ψ的各点评价MS(p₁，…，p_N)以确定使该量最大化的价格组

。在函数S_L(c)和S_C(p₁，…，p_N)的确定数学处理情况下，使用变量的微积分执行严格的最优化。在其他情况下，可以使用多种标准数字最优化方法。

对于后者的情况，对于其相应的由(1)定义的S_L(c)超平面满意轮廓位于点ψ₀和ψ₁之间的c的任何值，可以通过找到在超平面轮廓与其相应的S_C(P₁，…，P_N)的满意轮廓之问的相切点 (在N维价格空间中)来确定段ψ的内点。如上所述，对于给定c值，这与找到使对于该c值的S_C(P₁，…，P_N)最大、从而使MS(P₁，…，P_N)(S_L(c)和S_C(P₁，…，P_N)乘积)最大的唯一组价格(由(1)限定)是等效的。可以对于位于这些对应于段ψ的端点的值之间的c的递增值执行这个计算，并选择产生MS(P₁，…，P_N)的最大值的最佳

在实际中，单个S_Ci(Pi)函数的满意值一般被指定在离散价格点(例如，八分之一美元的倍数)，假设每个S_Ci(P_i)函数在这些点之间是连续的并且是关于其相应的价格变量P_i严格单调的。这对于链接交易满意函数S_L(c)也是成立的。在由这些函数的规定的这些点之间，假设满意函数是分段线性的．对于每个S_Ci(P_i)，使{P_i，j，j=0…K_i}为离散价格点组，在该离散价格点，对于在零和整数之间的满意度S_i，j值定义S_Ci(P_i)，即：S_Ci(P_i，j)=S_i，j (6)其中S_i，0=0

(7)

注意，通过这个定义，如果S_Ci(P_i)对应于一个买主满意函数，则P_i，j的值随着下标j的值的增加而下降，如果S_Ci(P_i)对应于一个卖主满意函数，则反之亦然。在这个形式中，S_Ci(P_i)总是随着下标j的值的增加而严格单调增加。同样，使{c_k，k=0…K₀)为实价的离散值组，在此定义了S_L(c)，即：S_L(c_k)=S_L，k，其中在c₀，S_L，0=0，以及在

c_{k_{0}}, S_{{L, k}_{0}} = 1 - - - - (8)

假设单个满意函数S_Ci(P_i)的分段线性以及在它们的上述指定值之间的链接满意函数S_L(c)，然后可以得到：

S_Ci(P_i)=r_i，j(P_i-P_i，j)+S_i，j；

P_i，j≤P_i≤P_i，j+1， (9)

j=0…K_i-1，

其中

r_{i, j} = \frac{S_{i, j + 1} - S_{i, j}}{P_{i, j + 1} - P_{i, j}}, j = 0 . . . k_{i} - 1 - - - - - (10)

同样，对于S_L(c)：S_L(c)=s_k(c-c_k)+S_L，k；c_k≤c≤c_k+1， (11)k=0…k₀-1，其中

S_{k} = \frac{S_{L, k + 1} - S_{L, k}}{C_{k + 1} - C_{k}}, k = 0 . . . k_{0} - 1 - - - (12)

在上面定义的价格和/或实价范围之外，满意函数适当地取整数值或零值。

应用上述构造，我们可以使用标准数字最优化技术来在所有c_k上执行MS(P₁，…，P_N)的专用估计，其中所有c_k一般最多涉及几十个值，以确定最优价格这相当于非常适度的计算量。

在沿段ψ的多个最优状态的情况下，普遍被接受的公平交易实践的观念将给予相反立场的参与者价格的提高(因为链接交易代表偶然顺序，于是具有较低优先权或相对于非偶然顺序固定)，从而将选择对应于c的最大值的最优价格。然而，可以修改这个规则来适合个别市场惯例。

在第二类情况下，S_L(c)和S_c(P₁，…，P_N)的整数满意区域相交，相互满意MS(P₁，…，P_N)在价格空间的一些区域上是整数的。虽然可以选择价格值的这个区域中的MS(P₁…，P_N)为整数的任何点来执行链接交易，普遍被接受的公平原理将再次建议应该在相反立场参与者之间平均分配价格的提高。

这可以通过选择界定MS(P₁，…，P_N)的整数值的区域的超平面部分中的唯一的质心点来实现，超平面对应于S_L(c)具有整数值的c的最大值，从而在MS(P₁，…，P_N)的整数值的区域中产生对于相反立场方最有利的价格。对于在连续例子中的二维情况，在图9中可以看到这一点，其中，区域55包含MS(P₁，…，P_N)的整数值。区域55的质心是产生对于相对立场方最有利的价格的点。该超平面由

Σ_{i = 1}^{N} P_{i} V_{i} = c_{1} - - - (13)

定义，其中，c₁是等式(1)中S_L(c)具有整数值的c的最大值。界定MS(P₁，…，P_N)的整数值的区域的超平面部分的顶点v_i是(13)与S_c(P₁，…，P_N)的N个整数-满意轮廓线段的交点，由下式给出：

因此，顶点v_i的坐标满足下式：

从上式可以解出第i个顶点v_i的P_i坐标：

因此，界定MS(P₁，…，P_N)的整数值的区域的超平面部分的顶点集由下式表示：

v_{i} = [{\overset{&RightArrow;}{P}}_{1}^{(1)} . . . P_{i} . . . {\overset{&RightArrow;}{P}}_{N}^{(1)}], i = 1 . . . N - - - (17)

即，第i个顶点的第i个坐标是由(16)确定的P_i，对于j≠i，第i个顶点的第j个坐标等于

S_C(P₁，…，P_N)的整数一满意边界内部顶点的坐标。超平面部分的最优质心点

仅仅是(17)中的顶点的算术平均，即：

{\hat{P}}_{C} = \frac{1}{N} Σ_{i = 1}^{N} v_{i} - - - - (18)

这可以显示为替换为位于由(14)定义的超平面。

总结

因此，我们构造了一个可行的计算过程，用于找到最优组价格来在S_L(c)和S_c(P₁，…，P_N)之间的交点的所有情况下执行链接交易，这使得由(3)定义的共同相互满意度最大。

在上面，假设适当的流动性，以便提供在链接交易中涉及的每个证券中的所需量。可能存在这种情况，即在一个或多个证券中没有合适的相对量。这种情况可以以多个策略进行处理，包括：

·确定在任何所涉及证券中可用的所需量的最小百分比。调整所有量以及满意函数S_L(c)和S_c(P₁，…，P_N)，以反映这个规模减小的交易。这个选项等于对于每个证券在按比例分配的基础上执行所需交易的按比例缩小的形式，使相对量保持混合在单个证券当中。

·确定在每个涉及的证券中可用的最小量，不超过所需量。调整这些小于所需量的交易量，并调整满意函数S_L(c)和S_c(P₁，…，P_N)，以反映这个规模减小的交易。这个选项等于所需交易的折衷执行，尽可能地保持每个证券的最初所需交易量。

·应用上述折衷方法，向上调整有足够的流动性可用的证券的交易量，以保持相同的S_L(c)，同时调整S_c(P₁，…，P_N)，以反映新的交易量。这个选项等于执行一个与最初所需交易的整个实价相同的交易，但以必需证券的交易量的不同混合来执行。

显然，可以考虑许多其他策略来处理流动性不足的情况，所有这些都落入本发明的范围之内。

链接交易的入口

希望执行链接交易的一方可以使用带有用于选择链接交易分布入口的菜单选择的专门设计的终端或相同的交易终端来访问系统。链接交易分布包括用于每个证券的字段和所需量。一旦输入了所有证券，屏幕包括用于输入链接交易的成本和每个相关满意度的一系列字段。因为整个链接交易的成本实质上总计有单个证券的价格，所以不输入单个证券的价格。

系统

参看图11，实施本发明的系统60包括一个中央匹配控制器61、即诸如IBM RS6000/SP的计算机、多个交易者终端62-67(例如，基于PC的工作站)以及一个链接交易者终端68。虽然只显示了一个链接交易者终端68，系统可以采用大量的这种终端，并且事实上这些终端可以与用于单个证券市场的交易者终端相同。然而，在每次交易期间，一次只能处理一个链接交易。于是，链接交易可以根据优先权进行处理，例如根据时间先后。

交易者A₁至A_n代表一个市场中的交易者，交易者B₁至B_m代表另一个市场中的交易者，交易者Z₁至Z_k代表又一个市场中的交易者。在本发明的系统内可以代表大量的市场，从而允许多种证券、商品和普通股票的交易。例如，交易者A₁至A_n可以代表来自太平洋交易所的交易者，而交易者B₁至B_m代表伦敦的外币市场中的交易者，交易者Z₁至Z_k代表东京的商品市场中的交易者。或者，每个交易者终端可以具有通过从选择菜单选择一个选项来执行链接交易的能力。

中央数据库存储从交易者接收的所有信息，以供以后控制机的处理使用。数据库提取例程可用于提取某些类型的信息。例如，一些交易者可能输入关于未由任何其他交易者交易的特定证券的信息，因此对于一些计算可能不需要这个数据。在这种情况下，提取例程可以只提取关于为链接交易的一部分的证券的数据。

这个提取例程在主控制机的控制下操作，主控制机最终从多个交易终端接收所有数据，并执行上述的必要的计算。一旦已经确定所有各方的身份和价格和交易量，控制机则执行每个相关市场中的交易，并通知各方交易结果。根据公知规则和规章执行清除。

在上述系统中，工作站可以是从低功率端到高功率端的任何类型的用户终端。例如，工作站可以仅仅是由中央控制机操作的哑终端，或者是高性能工作站，例如Sun工作站或基于RISC的工作站，或者是最新型号的个人计算机。另外，工作站可以采用下列任何一种操作系统：UNIX，DOS，Windows-95，以及Macintosh。

Claims

1．一种用于执行多个证券的同时交易的方法，包括下列步骤：

a)将来自第一方的关于同时交易作为一组的多个证券的数据映射到表示第一方对在所需成本范围上同时交易作为一组的多个证券的满意程度的第一函数；

b)在中央数据库中采集来自多个交易者的输入，所述输入是作为价格函数的关于多个交易者中的每一个对在多个证券的至少一个中采取与第一方相对立场的满意程度；

c)从多个交易者的输入确定一个共同函数，所述共同函数作为多个证券的每一个中的价格函数，表示多个交易者中的一个或多个第二方对在所有多个证券中采取相对立场的共同满意程度；

d)确定第一函数和共同函数的复合函数，其中，复合函数代表对在第一方和一个或多个其他方之间执行多个证券交易的相互满意程度；以及

e)为多个证券中的每一个识别使复合函数最大的交易价格、交易量和在一个或多个其他方之中的一个交易方。

2．如权利要求1所述的方法，还包括下列步骤：

f)以在步骤e)识别出的交易价格和交易量与第一方和交易方同时执行多个证券的交易。

3．如权利要求1所述的方法，其中，采集步骤b)还包括：

(ⅰ)从多个交易者采集关于多个交易者对在多个证券中采取任一种立场的满意程度的信息；以及

(ⅱ)从在步骤b)(ⅰ)采集的信息选择关于多个交易者对在每个证券中采取与第一方相对立场的满意程度的输入。

4．如权利要求2所述的方法，其中，采集步骤b)还包括：

5．如权利要求1所述的方法，其中，识别步骤e)还包括：

(ⅰ)确定复合函数的一个绝对值最大值；以及

(ⅱ)在复合函数的绝对值最大值附近定义一个区域；以及

(ⅲ)确定多个证券中的每一个证券的交易价格、交易量和交易方，以使得复合函数的所得值位于在步骤e)(ⅱ)定义的区域内。

6．如权利要求5所述的方法，其中，确定步骤e)(ⅲ)还包括采用预先确定的标准选择交易价格、交易量和交易方。

7．如权利要求5所述的方法，其中，预先确定的标准包括一个最接近的实际交易量。

8．如权利要求5所述的方法，其中，预先确定的标准包括一个最接近的实际交易价格。

9．如权利要求5所述的方法，其中，预先确定的标准包括在所述区域内使付与交易方的每个证券中的交易价格最大。

10．一种用于在第一方和至少一个其他方之间自动谈判一个协议的方法，其中，协议包括多个议项，包括下列步骤：

a)将来自第一方的关于协议中的多个议项的输入映射到表示第一方对同意在一个决策变量的范围上的多个议项的满意程度的第一函数；

b)在中央数据库中采集来自至少一个其他方的输入，所述输入是关于至少一个其他方对与第一方在多个议项上讨论协议的满意程度；

c)将输入映射到将至少一个其他方对于同意所述议项的满意程度表示为每个议项的决策变量的函数的第二函数；

d)确定第一函数和第二函数的复合函数，其中，复合函数代表在第一方和至少一个其他方之间同意多个议项的相互满意程度；以及

e)从复合函数的最大值确定协议的一组议项和决策变量。

11．如权利要求10所述的方法，还包括下列步骤：

f)根据在步骤e)确定的所述组议项和决策变量自动执行一个协议。

12．如权利要求10所述的方法，其中，采集步骤b)还包括：

(ⅰ)从多个其他方采集关于多个其他方对于就多个议项讨论一个协议的满意程度的信息；以及

(ii)从在步骤b)(ⅰ)采集的信息选择关于至少一个其他方对于与第一方在协议中的多个议项中的每一个上讨论协议的满意程度的信息。

13．如权利要求11所述的方法，其中，采集步骤b)还包括：

(ⅱ)从在步骤b)(ⅰ)采集的信息选择关于至少一个其他方对于与第一方在协议中的多个议项中的每一个上讨论协议的满意程度的信息。

14．如权利要求10所述的方法，其中，确定步骤e)还包括：

(ⅰ)确定复合函数的一个绝对值最大值；以及

(ii)在复合函数的绝对值最大值附近定义一个区域；以及

(ⅲ)确定产生位于在步骤e)(ⅱ)定义的区域内的复合函数的值的一组决策变量。

15．如权利要求14所述的方法，其中，确定步骤e)(ⅲ)还包括采用预先确定的标准选择所述组决策变量。

16．如权利要求14所述的方法，其中，预先确定的标准包括一个最接近的实际决策变量。

17．如权利要求14所述的方法，其中，预先确定的标准包括在所述区域内使付与至少一个其他方的决策变量最大。

18．如权利要求10所述的方法，其中，至少一方包括多方，并且确定一组议项的步骤e)还包括识别同意该组议项和决策变量的一组各方。

19．一种用于在第一方和多个其他方之间自动谈判一个协议的方法，其中，协议包括多个议项，并且多个其他方的身份不被第一方所知道或相互不知道，但各方已经表示出对就多个议项讨论一个联合协议的意愿，所述方法包括下列步骤：

a)向计算机输入一个表示第一方对于同意在一个决策变量的范围上的多个议项的愿意程度的第一函数；

b)从多个其他方采集包括多个第二函数的输入，所述第二函数将多个其他方对于同意多个议项中的每一个的偏好程度表示为每个议项中的决策变量的函数；

c)确定多个第二函数的共同函数，作为每个议项中的决策变量的函数；

d)确定第一函数和共同函数的复合函数，其中，复合函数代表在第一方和多个其他方之间对于同意多个议项的相互偏好程度；

e)确定复合函数的最大值；

f)获得由在复合函数的最大值附近的预先确定的区域内的一点所代表的协议的一组议项和决策点；以及

g)执行一个包括在步骤f)获得的议项的协议。

20．一种用于共同交易多个项目的方法，包括下列步骤：

a)从希望同时交易多个项目的第一方采集数据，所述数据指示每个项目的交易量、共同交易的成本的范围、以及表明在成本范围内的每个成本指定交易量上交易多个项目的第一方的意愿的第一因子，同时还从其他方采集数据，所述数据指示对于一给定项目的特定价格/交易量组合和表明在特定价格/交易量组合进行交易的一方的意愿的第二因子；

b)使第一方和其他方的相互满意度最大，其中，最大相互满意度解决方案定义了在第一方和其他方的一个子集之间的在每个项目上的交易；以及

c)自动执行在步骤b)中定义的交易。

21．如权利要求20所述的方法，还包括步骤：使第一方和其他方的身份保持保密，除非执行一个交易，此时只有交易中涉及的各方被公开。

22．如权利要求20所述的方法，还包括即使在执行了交易之后仍使第一因子和第二因子保持保密的步骤。

23．如权利要求20所述的方法，其中，多个项目包括多个证券。

24．如权利要求20所述的方法，其中，多个项目包括多个非证券。

25．如权利要求20所述的方法，其中，多个项目包括多个货物。

26．如权利要求20所述的方法，其中，多个项目包括多个服务。

27．如权利要求20所述的方法，其中，第一方通过指定每个要交易的项目的交易量以及对在所希望成本范围内的每个成本的交易的愿意程度来限定共同交易。

28．如权利要求1所述的方法，其中，确定共同函数的步骤c)还包括：

(ⅰ)通过确定可以购买所述交易量的最小价格，为每个要购买的证券构造一个销售相反满意函数，以及在该价格的相应的交易量加权满意度；

(ⅱ)从最小价格向上递增该价格；

(ⅲ)在每个价格增量计算交易量加权满意度，直到获得一个整数交易量加权满意度；

(ⅳ)通过确定可以销售所述交易量的最大价格，为每个要销售的证券构造一个购买相反满意函数，以及在该价格的相应的交易量加权满意度；

(ⅵ)从最大价格向下递增该价格；以及

(ⅶ)在每个价格增量计算交易量加权满意度，直到获得一个整数交易量加权满意度，其中，共同函数是购买和销售相反满意函数中的每一个的函数。

29．如权利要求28所述的方法，其中，共同函数是购买和销售相反立场满意函数的乘积。

30．如权利要求28所述的方法，其中，购买和销售相反立场满意函数包括限价委托。

31．如权利要求1所述的方法，还包括下列步骤：

f)由

MS(P₁，…，P_N)=S_L(c)·S_c(P₁，…，P_N)

定义复合函数，其中，c是P_i，V_i，i=1至N的函数，S_L(c)是第一函数，S_c(P₁，…，P_N)是共同函数。

32．如权利要求31所述的方法，还包括下列步骤：

g)从S_L(c)和S_c(P₁，…，P_N)的支持区域之间的交点确定最大相互满意度。

33．如权利要求32所述的方法，还包括下列步骤：

h)选择价格空间的MS(P₁，P_N)为整数的特定区域中的任何点，以确定交易价格、交易方和交易量，其中，当S_L(c)和S_c(P₁，…，P_N)的整数满意区域相交时执行交易，并且，因此相互满意度MS(P₁，…，P_N)在价格空间的所述特定区域上是整数。

34．如权利要求33所述的方法，还包括下列步骤：

ⅰ)通过选择界定MS(P_l，P_N)的整数值的区域的超平面部分中的唯一的质心点来选择点，所述超平面对应于使SL(c)具有整数值的c的最大值，从而在MS(P₁，P_N)的整数值的区域中产生一个对于每个交易方最有利的价格。

35．如权利要求1所述的方法，还包括下列步骤：

f)如果在一个或多个证券中没有足够的相反交易量，确定在任何涉及的证券中可用的所希望交易量的最小百分比；以及

g)调整所有交易量、第一函数和第二函数，以反映这个规模下降的交易。

36．如权利要求1所述的方法，还包括下列步骤：

f)如果在一个或多个证券中没有足够的相反交易量，对于每个证券在按比例分配的基础上执行所需交易的规模下降形式(version)，并保持各个证券中的相对交易量混合。

37．如权利要求1所述的方法，还包括下列步骤：

f)如果在一个或多个证券中没有足够的相反交易量，确定在每个所涉及证券中可用的最小交易量，不超过所需交易量；以及

g)调整那些小于所需交易量的交易量以及满意函数SL(c)和S_c(P₁，…，P_N)，以反映减少的交易。

38．如权利要求1所述的方法，还包括下列步骤：

f)如果在一个或多个证券中没有足够的相反交易量，执行所需交易的折衷执行，保持尽可能与每个证券中的最初交易量一样多。

39．如权利要求1所述的方法，还包括下列步骤：

f)如果在一个或多个证券中没有足够的相反交易量，向上调整具有足够流动性的证券的交易量，以保持相同的S_L(c)，同时调整S_c(P₁，…，P_N)，以反映新的交易量。

40．如权利要求1所述的方法，还包括步骤：

f)执行与最初所需交易的整体实价相同的交易，但以必需证券的交易量的不同混合来执行。

41．如权利要求1所述的方法，还包括步骤：

f)在执行链接交易时应用专用终端输入数据；

g)提供一个图形用户界面，第一方通过所述图形用户界面输入关于链接交易的数据，所述图形用户界面包括一个用于选择链接交易分布入口的菜单选择，链接交易分布包括用于每个证券所需交易量的字段、多个用于输入链接交易的成本和每个相关满意度的字段。

42．一种用于交易资产与负债的集合的系统，包括：

a)多个终端，希望交易集合的第一方通过所述终端输入关于其在交易集合中的满意程度的数据，多个第二方通过所述终端输入关于其在交易集合的组成中的满意程度的数据；以及

b)一个控制器，根据第一方和第二方的相互满意度的最大值执行集合的交易。

43．一种用于交易资产和负债的集合的方法，包括根据希望交易所述集合的一方与希望在所述集合的单个组成中采取相反立场的多个其他方的相互满意度的最大值执行所述集合的交易。

44．一种用于自动交易链接证券的系统，包括：

a)链接交易工作站，链接交易者可以在所述链接交易工作站输入一个定义其对根据交易的整体成本同时交易多个证券的满意程度的满意密度分布；

b)多个交易者工作站，单个证券交易者可以在所述交易者工作站输入一个将其对交易特定证券的满意程度表示为价格/交易量的函数的满意密度分布；以及

c)中央控制机，

(1)根据交易者的输入为每个单个证券确定一个满意密度函数，

(2)从单个满意密度函数确定所有证券的一个共同满意函数，

(3)从共同满意函数和由链接交易者输入的满意密度分布确定一个相互满意函数，以及

(4)使相互满意函数最大，这为交易每个单个证券建立一组价格、交易量和交易方，以及

(5)以建立的价格和交易量对于多个证券在识别出的交易方中同时执行一个交易。

45．如权利要求44所述的系统，还包括一个中央数据库，与多个交易者工作站、链接交易工作站和中央控制机相连，并存储来自多个交易者中的每一个的关于作为价格函数的多个交易者中的每一个对于在多个证券中采取立场的满意程度的输入。

46．如权利要求45所述的系统，还包括一个提取例程，在中央控制机的控制下操作，从数据库存储的信息中提取出多个交易者对于在每个证券中采取与第一方相对立场的满意程度。

47．如权利要求44所述的系统，其中，多个交易者工作站包括多个个人计算机。

48．如权利要求44所述的系统，其中，多个工作站包括由中央控制机操作的多个显示终端。

49．如权利要求44所述的系统，其中，多个工作站包括一个高性能工作站。

50．如权利要求44所述的系统，其中，多个工作站包括一个基于RISC的工作站。

51．如权利要求44所述的系统，其中，多个工作站包括一个基于UNIX的工作站。

52．如权利要求44所述的系统，其中，中央控制机包括一个大型计算机。

53．一种用于执行多个证券的同时交易的装置，包括：

a)图形用户界面，将来自第一方的关于同时交易作为一组的多个证券的数据映射到表示第一方对在所需成本范围上同时交易作为一组的多个证券的满意程度的第一函数；

b)中央数据库，用于采集来自多个交易者的输入，所述输入是关于作为价格函数的多个交易者中的每一个对在多个证券的至少一个中采取与第一方相对立场的满意程度；

c)处理器，从多个交易者的输入确定一个共同函数，所述共同函数作为多个证券的每一个中的价格函数，表示多个交易者中的一个或多个第二方对在所有多个证券中采取相对立场的共同满意程度，确定第一函数和共同函数的复合函数，其中，复合函数代表对在第一方和一个或多个其他方之间执行多个证券交易的相互满意程度，以及为多个证券中的每一个识别使复合函数最大的交易价格、交易量和在一个或多个其他方之中的一个交易方。

54．如权利要求53所述的装置，还包括用于以由处理器识别出的交易价格和交易量与第一方和交易方同时执行多个证券的交易的装置。

55．如权利要求53所述的装置，还包括一个用于在处理器的控制下从数据库提取信息的例程，其中，数据库采集并存储来自多个交易者的关于多个交易者对于在多个证券中采取任一种立场的满意程度的信息，并且提取例程从由数据库采集的信息选择关于多个交易者对在每个证券中采取与第一方相对立场的满意程度的输入。

56．一种用于在第一方和至少一个其他方之间自动谈判一个协议的设备，其中，协议包括多个议项，所述设备包括：

a)用户终端，用于将来自第一方的关于协议中的多个议项的输入映射到表示第一方对同意在一个决策变量的范围上的多个议项的满意程度的第一函数；

b)多个终端；

c)数据库，用于采集至少一个其他方通过多个终端的输入，所述输入是关于至少一个其他方对与第一方在多个议项上讨论协议的满意程度的；以及

d)处理器，将输入映射到将至少一个其他方对于同意所述议项的满意程度表示为每个议项的决策变量的函数的第二函数，确定第一函数和第二函数的复合函数，其中，复合函数代表对在第一方和至少一个其他方之间同意多个议项的相互满意程度，以及，从复合函数的最大值确定协议的一组议项和决策变量。

57．如权利要求56所述的设备，还包括：

e)根据由处理器确定的所述组议项和决策变量自动执行一个协议的装置。

58．如权利要求56所述的设备，还包括一个用于在处理器的控制下从数据库提取信息的例程，其中，数据库从多个其他方采集关于多个其他方对于就多个议项讨论一个协议的满意程度的信息，并且提取例程从在数据库中采集的信息选择关于至少一个其他方对于与第一方在协议中的多个议项中的每一个上讨论协议的满意程度的信息。

59．一种用于执行多个证券的同时交易的设备，包括：

a)将来自第一方的关于同时交易作为一组的多个证券的数据映射到表示第一方对在所需成本范围上同时交易作为一组的多个证券的满意程度的第一函数的装置；

b)采集来自多个交易者的关于作为价格函数的多个交易者中的每一个对在多个证券的至少一个中采取与第一方相对立场的满意程度的输入的装置；

c)从多个交易者的输入确定一个共同函数的装置，所述共同函数作为多个证券的每一个中的价格函数，表示多个交易者中的一个或多个第二方对在所有多个证券中采取相对立场的共同满意程度；

d)确定第一函数和共同函数的复合函数的装置，其中，复合函数代表对在第一方和一个或多个其他方之间执行多个证券交易的相互满意程度；以及

e)为多个证券中的每一个识别使复合函数最大的交易价格、交易量和在一个或多个其他方之中的一个交易方的装置。

60．如权利要求59所述的设备，还包括用于以在步骤e)识别出的交易价格和交易量与第一方和交易方同时执行多个证券的交易的装置。

61．如权利要求59所述的设备，其中，采集装置还包括：

从多个交易者采集关于多个交易者对在多个证券中采取任一种立场的满意程度的信息的装置；以及

从在步骤b)(ⅰ)采集的信息选择关于多个交易者对在每个证券中采取与第一方相对立场的满意程度的输入的装置。

62．如权利要求59所述的设备，其中，识别装置还包括：

确定复合函数的一个绝对值最大值的装置；

在复合函数的绝对值最大值附近定义一个区域；以及

确定多个证券中的每一个证券的交易价格、交易量和交易方，以使得复合函数的所得值位于所定义的区域内。