专利名称：协商支持系统及方法以及计算机可读取储存媒体的制作方法
技术领域：
本发明是有关于一种决策支持技术，特别是一种协商支持系统及方法以及计算机可读取储存媒体。
背景技术：
电子协商(electronic negotiations，e-negotiations)已成为电子商务领域中的重要技术课题。例如，麻省理工学院的代理人中介电子商务(agent-mediated electronic commerce，AMEC)实验室就将电子协商加入到电子商务的消费者购买行为模型的核心中。此模型定义了电子商务交易的六个步骤确认需求、产品中介、零售中介、协商、采购与运送以及服务评量。在因特网上，电子海湾(eBay)所提供的拍卖是目前最显而易见的电子协商。当然，电子协商并不仅止于应用在电子商务上，更大量地运用在决策支持系统上。
电子协商可采用一种称之为谈判(bargaining)的复杂形式来进行。其必须一直产生提案(proposals)以及反提案(counter-proposals)，一直到达成一致性的协议(agreement)。谈判可为两方或多方，端视于协商过程中牵涉到两个团体(一对一谈判)或多个团体(多对多谈判)而定。谈判更可被区分为分配式(distributive)以及结合式(integrative)两种。在分配式谈判中，只可针对一个属性(attribute)进行谈判，例如，价格，而两个团体会有相对的考量。一个团体(如买家)会试图将价格压到最低，而另一个团体(如卖家)会试图将价格拉到最高。而于结合式谈判中，可针对多个属性进行谈判，例如，价格、品质、交期等。如果所有的属性都可以谈判，则一个消费者可能期望在较差品质以及/或较长交期的情况下，得到一个低的价格。在这样的情况下，这些团体并不必然会有相对的考量，而倾向于最佳化不同属性。
当进行一个多方与结合式谈判时，要达到最佳化协议，相当耗时与困难。因此，需要一个有效的协商支持系统及方法，用以达到最佳化协议。
发明内容
本发明的目的在提供一个有效的协商支持系统及方法，用以达到最佳化协议。
本发明实施例揭露一种协商支持系统，包括第一协商代理人模块、第二协商代理人模块与协商管理模块。第一协商代理人模块使用第一效用模型计算相应于每一个第一提案的第一偏好分数，依据第一偏好分数由高至低选择一部分的第一提案当作第二提案。第二协商代理人模块使用第二效用模型计算相应于每一个第一提案的第二偏好分数，依据第二偏好分数由高至低选择一部分的第一提案当作第三提案。协商管理模块接收第二提案以及第三提案，根据第二提案以及第三提案产生投票提案。第一协商代理人模块接收投票提案，使用第一效用模型计算相应于每一个投票提案的第三偏好分数，依据第三偏好分数由高至低排序投票提案以产生第一投票结果。第二协商代理人模块接收投票提案，使用第二效用模型计算相应于每一个投票提案的第四偏好分数，依据第四偏好分数由高至低排序上述投票提案以产生第二投票结果。协商管理模块接收第一投票结果与第二投票结果，依据第一投票结果与第二投票结果决定投票提案中之一者为最终协议提案。
本发明实施例另揭露一种协商支持方法，由一个处理单元加载并执行。其方法包括下列步骤产生多个第一提案；接收多个第二提案与多个第三提案，第二提案为第一提案的部分提案，第三提案为第一提案的部分提案；根据第二提案以及第三提案产生多个投票提案；接收第一投票结果与第二投票结果，第一投票结果包括至少一个投票提案，第二投票结果包括至少一个投票提案；以及依据第一投票结果与第二投票结果决定投票提案中之一者为最终协议提案。
本发明实施例更揭露一种计算机可读取储存媒体，用以储存计算机程序，其用以加载至一计算机系统中，并且使得计算机系统执行如上所述的协商支持方法。
图1是表示依据本发明实施例的协商支持系统的网络架构示意图；图2是表示依据本发明实施例的应用于协商支持系统中的协商服务器或个人计算机的硬件架构方块图；图3是表示依据本发明实施例的协商支持系统的软件架构图；图4是表示依据本发明实施例的协商支持方法的方法流程图；图5是表示依据本发明实施例的协商支持方法的储存媒体示意图。
符号说明21、22、23～个人计算机；11～处理单元；12～存储器；13～储存装置；14～输出装置；15～输入装置；16～通讯装置；17～总线；211～协商管理模块；221、231～协商代理人模块；S4111、S4113、...、S4341、S4343～方法步骤；50～计算机可读取储存媒体；520～协商支持计算机程序；521～初始提案清单产生逻辑；522～新提案清单产生逻辑；523～投票管理逻辑；524～计算偏好分数逻辑；525～候选提案清单产生逻辑；526～投票逻辑。
具体实施例方式
图1是表示依据本发明实施例的协商支持系统的网络架构示意图。于较佳的情况下，此网络架构包括协商服务器21、个人计算机22与23。其中，个人计算机22与23可以实体联机(wired-connection)、无线或混合实体联机与无线的方式连接至协商服务器21。而熟习此技艺者皆了解个人计算机22、23与协商服务器21间的连结也许须透过多个中介节点，例如，无线接取点(access point)、基地台(bases tation)、集线器(hub)、桥接器(bridge)、路由器(router)或其它用以处理网络通讯的中介节点。
图2是表示依据本发明实施例的应用于协商支持系统中的协商服务器或个人计算机的硬件架构方块图。协商服务器21以及个人计算机22与23中之一者，包括处理单元11、存储器12、储存装置13、输出装置14、输入装置15、通讯装置16，并使用总线17将其连结在一起。除此之外，熟习此技艺人士也可将协商服务器21以及个人计算机22与23中之一者实施于其它计算机系统样态(configuration)上，例如，手持式设备(hand-held devices)、多处理器系统、以微处理器为基础或可程序化的消费性电子产品(microprocessor-based or programmable consumer electronics)、网络计算机、迷你计算机、大型主机以及类似的设备。处理单元11可包含一单一中央处理单元(central-processing unit；CPU)或者是关连于平行运算环境(parallel processing environment)的多个平行处理单元。存储器12包含只读存储器(read only memory；ROM)、闪存(flash ROM)以及/或动态存取存储器(random access memory；RAM)，用以储存可供处理单元11执行的程序模块。一般而言，程序模块包含常序(routines)、程序(program)、对象(object)、组件(component)等，用以执行点对点通讯系统的实时讯息转换(instant message switch)功能。本发明亦可以实施于分布式运算环境，其运算工作被一连结于通讯网路的远程处理设备所执行。在分布式环境中，协商服务器21以及个人计算机22与23中之一者的功能执行，也许由本地以及多部远程计算机系统共同完成。储存装置13包含硬盘装置、软盘装置、光盘装置或随身碟装置，用以读取硬盘、软盘、光盘、随身碟中储存的程序模块以及/或数据。通讯装置16可为有线网络卡或符合GPRS、802.11规格的无线网络卡。
图3是表示依据本发明实施例的协商支持系统的软件架构图。个人计算机22与23各自拥有一个协商代理人模块(negotiation agent module)221与231，而协商服务器21中包含一个协商管理模块(negotiation managementmodule)211，用以与协商代理人模块221与231间进行通讯，完成协商支持功能。协商代理人模块221与231被储存于个人计算机22与23的存储器12中，并且可被个人计算机22与23中的处理单元11于适当时机加载并执行。协商管理模块211被储存于协商服务器21的存储器12中，并且可被协商服务器21中的处理单元11于适当时机加载并执行。于此须注意的是，协商代理人模块221与231中之一者并不仅可存在于独立的个人计算机中，亦可直接存在于协商服务器21中。于此须注意的是，协商支持系统中的协商代理人模块并不限定只有两个，可包括超过两个以上的协商代理人模块。
在多方的结合式谈判中，一个谈判内容(negotiation content)可包含多个议题(issue)，而每个议题可包含多个选项(item)。
图4是表示依据本发明实施例的协商支持方法的方法流程图。图4所显示的方法被切分为三个区域，左边的区域代表由协商代理人模块221所执行的方法，中间的区域代表由协商管理模块211所执行的方法，右边的区域代表由协商代理人模块231所执行的方法。三区域由两条虚线隔开，以增加其可读性。
如步骤S4111，协商管理模块211产生一份初始提案清单。此初始提案清单包括多个初始提案，每一个初始提案包括数个议题的随机选择选项。如步骤S4113，协商管理模块211传送初始提案清单给协商代理人模块221与231。
如步骤S4221，协商代理人模块221接收提案清单。如步骤S4223，依据事先决定的效用模型(uti1ity model)，计算其中的每一份提案的偏好分数(preference score，PS)。如步骤S4225，依据计算的偏好分数，由高至低选择一部分的提案至候选提案清单中。如步骤S4227，传送候选提案清单给协商管理模块211。
如步骤S4321，协商代理人模块231接收提案清单。如步骤S4323，依据事先决定的效用模型，计算其中的每一份提案的偏好分数。效用模型可利用一或多条数学函式以及/或辅以条件判断来实施。如步骤S4235，依据计算的偏好分数，由高至低选择一部分的提案至候选提案清单中。如步骤S4237，传送候选提案清单给协商管理模块211。
如步骤S4121，协商管理模块211接收由协商代理人模块221与231所传来的候选提案清单。如步骤S4123，根据所接收的提案产生多笔新提案，并加入到新提案清单中，于较佳的情况下，新提案的数量等于所有接收到的提案数量的总合。于一个范例中，将接收提案中的任意两个以上的提案，进行基因算法(genetic algorithm)的重组程序(recombination process)，产生新提案。于另一个范例中，将接收提案中的至少一个议题选项进行基因算法的突变程序(mutation process)，产生新提案。详细的重组程序与突变程序可参考“http//en.wikipedia.org/wiki/Genetic_algorithm”的说明。于再另一个范例中，将接收提案先进行基因算法的突变程序，再进行基因算法的重组程序，产生新提案。于更另一个范例中，将接收提案先进行基因算法的重组程序，再进行基因算法的突变程序，产生新提案。于此步骤中，若新产生的提案数量超过初始的提案数量，则从新产生的提案中随机选择初始提案数量的提案，加入到新提案清单。如步骤S4125，判断新提案是否不须再演化与改进，是则进行步骤S4131的处理，否则进行步骤S4127的处理。于一个范例中，此步骤可判断产生新提案的回合数(round)是否超过一个初始设定值。于另一个范例中，此步骤可侦测新提案的内容来决定是否还有改进的空间。如步骤S4127，传送新提案清单给协商代理人模块221与231。如步骤S4131，传送新提案清单与投票通知给协商代理人模块221与231。
虽然本发明实施例在步骤S4123揭露如基因算法的产生新提案的方法，但熟悉此技艺人士皆知道，协商管理模块211亦可以任何搜寻算法(searchalgorithms)，可参考“http//www.fact-index.com/s/se/search_algorithm.html”或随机最佳化算法(random optimization)，可参考“http//www.fact-index.com/r/ra/random_optimization.html”，从收集到的提案中寻找或演化出新的提案。
如步骤S4231，协商代理人模块221接收提案清单与开始投票通知。如步骤S4233，依据事先决定的效用模型，计算其中的每一份提案的偏好分数。如步骤S4235，从未投票的提案中选择偏好分数最高的提案。如步骤S4237，传送选择的提案或提案识别码(作为投票结果)给协商管理模块211。
如步骤S4331，协商代理人模块231接收提案清单与开始投票通知。如步骤S4333，依据事先决定的效用模型，计算其中的每一份提案的偏好分数。如步骤S4335，从未投票的提案中选择偏好分数最高的提案。如步骤S4337，传送选择的提案或提案识别码(作为投票结果)给协商管理模块211。
如步骤S4133，协商管理模块211接收由协商代理人模块221与231所传来的提案或提案识别码。如步骤S4133，判断是否存在一定数量的代理人模块选择过的提案，是则执行步骤S4139的处理，否则执行步骤S4137的处理。如步骤S4137，传送继续投票通知给协商代理人模块221与231。如步骤S4139，传送一定数量的代理人模块选择过的提案给协商代理人模块221与231。虽然本发明实施例揭露如步骤S4133至S4139的回合式投票程序，但熟悉此技艺人士皆知道，协商管理模块211亦可以一次接收协商代理人模块221与231所传来的两个以上具优先次序的提案识别码，据此决定出协议提案，以提升效率。
如步骤S4239，协商代理人模块221接收继续投票通知或提案。如步骤S4241，判断是否继续进行投票，是则继续进行步骤S4235的处理，否则继续进行步骤S4243的处理。如步骤S4243，取得接收的提案当作最终提案。
如步骤S4339，协商代理人模块231接收继续投票通知或提案。如步骤S4341，判断是否继续进行投票，是则继续进行步骤S4335的处理，否则继续进行步骤S4343的处理。如步骤S4343，取得接收的提案当作最终提案。
以下举出一个实例来说明协商支持方法的运作情形。举例来说，一个旅游提案中会包含活动、餐厅、旅馆或其它相关的议题。而活动有{A1，A2，A3}选项；餐厅有{R1，R2，R3，R4，R5}选项；住宿有{H1，H2，H3}选项。如步骤S4111至S4113，协商管理模块211产生一份初始提案清单，并传送给协商代理人模块221与231。初始提案清单包括六个初始提案，分别为P1＝{A3，R2，H3}，P2＝{A1，R5，H3}，P3＝{A2，R4，H2}，P4＝{A2，R3，H2}，P5＝{A1，R1，H1}，P6＝{A3，R1，H1}。
如步骤S4221与S4223，协商代理人模块221接收初始提案清单，依据事先决定的效用模型，计算其中的每一份提案的偏好分数。举例来说，协商代理人模块221的效用模型如公式(1)所示PS=Σi=1nWi*S(i,j)...]]>公式(1)其中，n代表议题总数，Wi代表第i个议题的权重，S(i，j)代表第i个议题中的第j个选项的分数。假设W1＝3，W2＝2，W3＝1，S(1，1)＝1/4，S(1，2)＝1，S(1，3)＝1/2，S(2，1)＝1，S(2，2)＝1/10，S(2，3)＝1/10，S(2，4)＝1/10，S(2，5)＝1/10，S(3，1)＝1，S(3，2)＝1，S(3，3)＝1，则计算后的提案P1至P6的偏好分数分别为2.7，1.95，4.2，4.2，3.75，4.5。如步骤S4225以及S4227，依据计算的偏好分数，由高至低选择三个提案P6，P3与P4至候选提案清单中，并传送候选提案清单给协商管理模块211。
如步骤S4321与S4323，协商代理人模块231接收初始提案清单，依据事先决定的效用模型，计算其中的每一份提案的偏好分数。举例来说，协商代理人模块231的效用模型如公式(2)所示PS=Σi=1nS(i,j)...]]>公式(2)其中，n代表议题总数，S(i，j)代表第i个议题中的第j个选项的分数。假设S(1，1)＝1，S(1，2)＝3，S(1，3)＝2，S(2，1)＝5，S(2，2)＝2，S(2，3)＝4，S(2，4)＝1，S(2，5)＝3，S(3，1)＝2，S(3，2)＝3，S(3，3)＝1，则计算后的提案P1至P6的偏好分数分别为5，5，7，10，8，9。如步骤S4325以及S4327，依据计算的偏好分数，由高至低选择三个提案P4，P6与P5至候选提案清单中，并传送候选提案清单给协商管理模块211。
如步骤S4121至S4127，协商管理模块211接收由协商代理人模块221与231所传来的候选提案清单，两候选提案清单中包括提案P6，P3，P4，P4，P6，P5。将接收提案中的成对提案{P6，P4}，{P3，P6}，{P4，P5}进行基因算法的重组程序，产生六个新提案分别为P7＝{A3，R1，H2}，P8＝{A2，R3，H1}，P9＝{A2，R1，H1}，P10＝{A3，R4，H2}，P11＝{A2，R3，H1}，P1 2＝{A1，R1，H2}，之后，加入到新提案清单中，并传送新提案清单给协商代理人模块221与231。
如步骤S4221与S4223，协商代理人模块221接收新提案清单，依据如公式(1)所示的效用模型，计算其中的每一份提案的偏好分数，计算后的提案P7至P12的偏好分数分别为4.5，4.2，6，3.7，4.2，3.75。如步骤S4225以及S4227，依据计算的偏好分数，由高至低选择三个提案P9，P7与P8至候选提案清单中，并传送候选提案清单给协商管理模块211。
如步骤S4321与S4323，协商代理人模块231接收新提案清单，依据如公式(2)所示的效用模型，计算其中的每一份提案的偏好分数，计算后的提案P7至P12的偏好分数分别为10，9，10，6，9，9。如步骤S4325以及S4327，依据计算的偏好分数，由高至低选择三个提案P7，P9与P8至候选提案清单中，并传送候选提案清单给协商管理模块211。
如步骤S4121与S4123，协商管理模块211接收由协商代理人模块221与231所传来的候选提案清单，两候选提案清单中包括提案P9，P7，P8，P7，P9，P8。将接收提案中的成对提案{P7，P8}，{P8，P9}，{P7，P9}进行基因算法的重组程序，产生六个新提案分别为P13＝{A3，R1，H1}，P14＝{A2，R3，H2}，P15＝{A2，R3，H1}，P16＝{A2，R1，H1}，P17＝{A3，R1，H1}，P18＝{A1，R1，H2}，之后，加入到新提案清单中。如步骤S4125与S4131，传送新提案清单与开始投票通知给协商代理人模块221与231。
如步骤S4233，协商代理人模块221接收新提案清单，依据如公式(1)所示的效用模型，计算其中的每一份提案的偏好分数，计算后的提案P13至P18的偏好分数分别为4.5，4.2，4.2，6，4.5，6。如步骤S4333，协商代理人模块231接收新提案清单，依据如公式(2)所示的效用模型，计算其中的每一份提案的偏好分数，计算后的提案P13至P18的偏好分数分别为9，10，9，10，9，11。
在第一回合投票中，如步骤S4237与S4239，协商代理人模块221选择提案P16并传送给协商管理模块211。如步骤S4337与S4339，协商代理人模块231选择提案P18并传送给协商管理模块211。如步骤S4135与S4137，协商管理模块211传送继续投票通知给协商代理人模块221与231。
在第二回合投票中，如步骤S4237与S4239，协商代理人模块221选择提案P18并传送给协商管理模块211。如步骤S4337与S4339，协商代理人模块231选择提案P14并传送给协商管理模块211。如步骤S4135与S4137，协商管理模块211传送提案P18给协商代理人模块221与231。
最后，如步骤S4243，协商代理人模块221取得提案P18当作最终协议的提案。如步骤S4343，协商代理人模块221取得提案P18当作最终协议的提案。
再者，本发明提出一种计算机可读取储存媒体，用以储存一计算机程序，上述计算机程序用以实现协商支持方法，此方法会执行如上所述的步骤。图5是表示依据本发明实施例的协商支持方法的储存媒体示意图。此计算机可读取储存媒体50，用以储存一个计算机程序520，其计算机程序包含六个逻辑，分别为初始提案清单产生逻辑521、新提案清单产生逻辑522、投票管理逻辑523、计算偏好分数逻辑524、候选提案清单产生逻辑525与投票逻辑526。
虽然本发明已以较佳实施例揭露如上，然其并非用以限定本发明，任何熟习此技艺者，在不脱离本发明的精神和范围内，当可作些许的更动与润饰，因此本发明的保护范围当视所附的权利要求范围所界定者为准。
权利要求
1.一种协商支持系统，包括一个第一协商代理人模块，用以接收多个第一提案，使用一个第一效用模型计算相应于每一个上述第一提案的一个第一偏好分数，依据上述第一偏好分数由高至低选择一部分的上述第一提案当作多个第二提案，接收多个投票提案，使用上述第一效用模型计算相应于每一个上述投票提案的一个第三偏好分数，依据上述第三偏好分数由高至低排序上述投票提案以产生一个第一投票结果；一个第二协商代理人模块，用以接收上述第一提案，使用一个第二效用模型计算相应于每一个上述第一提案的一个第二偏好分数，依据上述第二偏好分数由高至低选择一部分的上述第一提案当作多个第三提案，接收上述投票提案，使用上述第二效用模型计算相应于每一个上述投票提案的一个第四偏好分数，依据上述第四偏好分数由高至低排序上述投票提案以产生一个第二投票结果；以及一个协商管理模块，用以接收上述第二提案以及上述第三提案，根据上述第二提案以及上述第三提案产生上述投票提案，接收上述第一投票结果与上述第二投票结果，依据上述第一投票结果与上述第二投票结果决定上述投票提案中之一者为最终协议提案。
2.根据权利要求1所述的协商支持系统，其中上述第一协商代理人模块与上述协商管理模块透过网络进行数据通讯。
3.根据权利要求1所述的协商支持系统，其中上述第二协商代理人模块与上述协商管理模块透过网络进行数据通讯。
4.根据权利要求1所述的协商支持系统，其中上述第一效用模型与上述第二效用模型包括至少一个计算方程式，上述计算方程式依据提案中的议题所选择的选项，计算偏好分数。
5.根据权利要求1所述的协商支持系统，其中上述协商管理模块使用基因算法的重组程序或突变程序来产生上述投票提案。
6.根据权利要求1所述的协商支持系统，其中上述协商管理模块产生上述第一提案。
7.根据权利要求6所述的协商支持系统，其中上述第一提案中的每一个议题的选项为随机产生。
8.一种协商支持方法，由一个处理单元加载并执行，其方法包括产生多个第一提案；接收多个第二提案与多个第三提案，上述第二提案为上述第一提案的部分提案，上述第三提案为上述第一提案的部分提案；根据上述第二提案以及上述第三提案产生多个投票提案；接收一个第一投票结果与一个第二投票结果，上述第一投票结果包括至少一个上述投票提案，上述第二投票结果包括至少一个上述投票提案；以及依据上述第一投票结果与上述第二投票结果决定上述投票提案中之一者为最终协议提案。
9.根据权利要求8所述的协商支持方法，其中上述第二提案由一个第一协商代理人模块所产生，上述第三提案由一个第二协商代理人模块所产生。
10.根据权利要求9所述的协商支持方法，其中上述第一协商代理人模块使用一个第一效用模型计算相应于每一个上述第一提案的一个第一偏好分数，依据上述第一偏好分数由高至低选择一部分的上述第一提案当作上述第二提案，上述第二协商代理人模块使用一个第二效用模型计算相应于每一个上述第一提案的一个第二偏好分数，依据上述第二偏好分数由高至低选择一部分的上述第一提案当作上述第三提案。
11.根据权利要求10所述的协商支持方法，其中上述第一效用模型与上述第二效用模型包括至少一个计算方程式，上述计算方程式依据提案中的议题所选择的选项来计算偏好分数。
12.根据权利要求8所述的协商支持方法，其中于产生投票提案步骤中，使用基因算法的重组程序、突变程序或两程序的组合来产生上述投票提案。
13.根据权利要求8所述的协商支持方法，其中上述第一投票结果由一个第一协商代理人模块所产生，上述第二投票结果由一个第二协商代理人模块所产生。
14.根据权利要求8所述的协商支持方法，其中上述第一协商代理人模块使用一个第一效用模型计算相应于每一个上述投票提案的一个第一偏好分数，依据上述第一偏好分数由高至低排序上述投票提案以产生上述第一投票结果，其中上述第二协商代理人模块使用一个第二效用模型计算相应于每一个上述投票提案的一个第二偏好分数，依据上述第二偏好分数由高至低排序上述投票提案以产生上述第二投票结果。
15.根据权利要求8所述的协商支持方法，其中上述第一提案中的每一个议题的选项为随机产生。
16.一种计算机可读取储存媒体，用以储存一计算机程序，上述计算机程序用以加载至少一部计算机系统中并且使得上述计算机系统执行根据权利要求8至15项中任一者所述的方法。
全文摘要
一种协商支持系统。第一协商代理人模块使用第一效用模型计算第一提案的偏好分数，并据以产生第二提案。第二协商代理人模块使用第二效用模型计算第一提案的偏好分数，并据以产生第三提案。协商管理模块接收第二提案以及第三提案，根据第二提案以及第三提案产生投票提案。第一协商代理人模块使用第一效用模型计算投票提案的偏好分数，并据以产生第一投票结果。第二协商代理人模块使用第二效用模型计算投票提案的偏好分数，并据以产生第二投票结果。协商管理模块依据第一投票结果与第二投票结果决定投票提案中之一者为最终协议提案。
文档编号G06Q30/00GK1770191SQ20041008686
公开日2006年5月10日 申请日期2004年11月2日 优先权日2004年11月2日
发明者林俊叡, 董鸿文 申请人:财团法人资讯工业策进会