第17卷第4期运筹与管理, 2008年8月OPERATIONS RESEARCH AND MANAGEMENT SCIENCE 基于约束放松的电子商务协同谈判模型孙华梅，李-军，曹荣增，黄梯云(哈尔滨工业大学管理学院，黑龙江哈尔滨150∞1)摘要:在众多的自动谈判模式中，协同谈判是一种新型的多线程谈判形式。文章分析了面向电子商务的协同谈判中的冲突问题，提出了解决谈判冲突的方法-一满意度函数法。该方法在谈判模型中用约束网来表示谈判中的变量和约束关系，通过约束放松来解决谈判中的冲突。作者在对约束及约束网进行详细分析的基础上设计了约束传播算法，用它来求解约束网问题。文章通过实例验证了提出的论点和方法的正确性。采用这种基于约束放松的协同谈判模型可以有效地解决谈判中的冲突，提高谈判的效率。该方法的应用可为解决多个谈判的组合问题提供一种新的思路。关键词:协同谈判模型:约束网;约束传播申圈分类号:F224文章标识码:A文章编号:1007-3221 (2008) 04-0132-05 Collaborative Negotiation Model Based on Relaxative Constraints for E-Commerce SUN Hua-mei, LI Yi-jun, CAO Rong-zeng, HUANG Ti-yun (School of Management, Harbin Institute of Technology, Harbin 150001, China) Abstract: Among various automated negotiat on modes, the collaborat ve negotiation is a new fonn of multithread negotiation. This method uses constraint net ωexpress variable and constraint relationship of negotiation in nego›tiation model. On the basis of analyzing constraint and constraint web in detail, we design the method based on the domain propagation of constraints used to resolve the constra˛nt web problem, which makes the collaborative negotiation model based on relaxative constraints to resolve conflict on negotiation effect vely and improve negotia›tion efficiency. The experimental result validates the method proposed in this paper. The application of this ap›proach will offer a new conception of solving the combination of several negotiations. Key words: collaborative negotiation model; constraint net; domain propagation of constraints 0 引言面向电子商务的协同谈判是一种特殊的谈判形式，它是-种多线程的谈判，各线程是相互独立的，但其谈判内容则相互关联，一个谈判线程中的决策往往取决于其他谈判线程(1)。通过协同谈判，一个企业可以同时与多个上家、多个下家取得最佳的业务流程集成。对每个企业来说都认为协同谈判支持系统在支持自己，实际上同时在支持多个企业川。目前网上谈判系统主要支持一对多谈判，且大都采用拍卖协议来实现[3-6]。研究协同谈判主要涉及谈判协议、谈判策略和决策模型[7)本文主要研究协同谈判的决策模型。决策模型是在既定的谈判协议和谈判策略基础上，以增加收益/效用为目标，克服谈判参与者的主观心态，为谈判提供建议解。决策模型应当有助于达成的协议方案具有优化的特性，通过分析谈判局势，预测对方偏好，提供双方都能接受的建议方案。目前，谈判决策模型主要有博弈论模型和多目标决策模型。博弈论模型分析谈判参与者的偏好、信收稿日期:2∞基金项目:国家自然科学基金资助项目(∞的你看简介:乎l、华梅(1972-).女.吉林长眷人，副教徒，博士，研究方向:管理信息革统、电子商务:李-军(1957-).男.黑龙江宾县人..A壶，博士.博导.研究方均:管理信息革锐、电子商务;曹袋增(1974-).舅，缚士，研究方向:管理信息革统;黄梯云(1932-).教授.博导，研究方向:管理信息系统。??췲랽쫽뻝뗚㈰퓋돯폫맜샭佐剅䅎嘰䅵믹쯯샮닜믆⢹햪튪첸훐쇋쫸뫏맘컄䍯乥䵯潮剥景单奩副呩⡓䥮潦呥ㄵ䅢癡慵浯捯湥楳?浵浥畳數慮牥楮瑩摥瑨灲瑯浡敦慰睩晬獯獥䭥틽쏦웤뿉횧쒿퇐닟뫃쫕ퟷ쫚쿲瑯䵁千䡵湥浯捯睥浥扡摯瑨業睯䉡䖣潦敳䕒卅?物杯湳灲潰敷湣ㆣ枣ﺶ맺헂湧獴捨瑯摥汬桩瑨污慴瑡獩敤獯捯睥步晥潮晩灥獵汩浥楮灡慰楳潡汶癥璣룥뷰헟ꎬ〸ꎺ에뗄풼럅컊볼乁䥅ㄷ㓆杯摥污?捨〰즺쿲첸틔돖잰뺿쒣ꎬ汬湳憡扡瑨獥浡灲湦牤퇔䅔䅒뮪튻죙쳝畮潵瑩瑲敳ꎮ慧数긱긲ﮱ럖뇪獥깃ꆪ䵡楴湯牡浡玣慢瑨瑩潤楯?潦慮楬杮汶湳汬硡捴捩物汴摡潰楳灥灬捨楮浢沣뭤죕쿮볲늩맜䝅乃쓪퓚훐뇤쫸쯉쳢듊뇠畮䥏䍈ꩭ慴慩沣獩瑲潤楮潢汩潶愭玣뻭?폚瑩硡潯〱潦뗧에춬ퟔ췸킭탍쳡ꎬ䵅㞣〰샠쪶慢瑲穥畴汯捴瑥깴潲牥慴汥潮?慬ꆣ瑩楶敮浥潤潳犣楣楮뭣潭웚쒿뷩쪿샭乓쎷뻼퓶퓆?潭湡楯湴潮㣔훚뗄솿뒫쳡ꎺ뫅敩ꎬ慴깏慩汥捴멣乔걎?ꓒ뫅싫慴瑩湧杹ꎬꎺ桥慤楯獨祺睥慩潲癥敬捹湴敤깔潮ퟓ쓚쪱벺짏춬쫇릩첸탅湳潲慩ꎬ楯湴涡潬?뛠돥뫍능킭릩浥䍁来澣ꎬ떴ꎺ䅭楶溣楰楮湴慴?ꎮ慬桥楯獴㈰맺쯯늩쾢풼楯癥䍨짌죝폫첸퓚붨쮫에䱉?ꍷ污뗄춻풼쯣춬튻긴䘲?慴湴牣䡕浥䡡潮깔楶周牡〸볒뮪떼쾵桩扯?楮컱퓲뛠쪵에볈틩랽뻶ꞹퟔ컊쫸램첸훖㈴〷䅎牢?桩楮ꎮ쎷ꎬ춳湴楶?捨牡쫸??楮愩뗄쿠룶볊쾵훷뚨뷢뚼닟〴좻⠱퇐ꆣ뚯쳢맘ꎬ에탂ⴳ瑩ꎬ?ꎮ뿆㤷뺿첸ꎬ쾵폃쒣뗄㈲킭뮥짏춳튪ꆣ쓜癥䡡〹톧㋒랽에쳡ꎬ쯼탍쮼ㄨ럅춬맘볒훷짦첸뻶뷓몣믹묩쿲牢쒣돶춨살뿉슷ꎻ㈰겺첸솪ꆢ쪱튪벰에닟쫜훷뷰ꎬꎺ楮쪽쇋맽쟳틔ꆣ풼〸?얮맜쯉에ꎬ뛠퓚횧첸킭쒣뗄튪諾훐뷢풼폐쫸⤰훺ꆣ샭쫇튻룶횧돖에틩탍붨폐궹쿮벪탅ꎬ뻶쫸풼킧췸㒣뗄ﺶ튻룶쿂돖뫍펦틩늩쒿쇖쾢킭첸럅쫸뗘ꎻ기ﮱ⡎뎤쾵훖첸볒뛠뛔틩떱랽?춬에쯉췸뷢풼ㄳ澣뒺춳뗧첸돥살컊뻶쫸㊣쳘에좡룶뛠ꆢ폐낸싛㔰긷죋ꆢ에춻킸쳢첸뒫기〰쫢쿟뗃웳닟훺ꆣ쒣〶ꎬ뗧ㄩ쫇뗄뻶ꆣ에능?〱뢱ퟓퟓ돌ퟮ튵싔폚탍〰뷌짌튻랽첸컄훐첸훐병삭ꎬ닟믹듯뫍㠩쫚컱훖램에헂뗄짌에뗄ㆡ쟒싔뒡돉뛠ꎬꎻ탂ꆪ훐춨돥늩닜탎뻶튵?듳뫍짏쒿탍ꆪ뗄맽춻쪿죙컱쪽닟뚼뻶킭뇪뗄싺돥쪵ꎬ퓶뛠틢춻샽쳡ꎬ췹쇷닉닟틔틩뻶퇐⠱뺿㤷쿟뛈ꆣ퇩룟킭쯼췹돌폃쒣퓶랽닟랽㓒돌몯ퟷ횤첸쫇좡벯엄탍볓낸쒣쿲묩첸쫽헟쇋에춬튻뻶돉싴ꆮ쫕뻟탍ꎺꎮ에램퓚쳡뗄맜쓐훖폚ꆣ킭ꆧ틦폐탎ꆣ뛔돶킧샭ꎬ첸뛠웤뛔틩ꆣꎯ폅늩쪽룃풼뗄싊탅늩쿟쯻쎿살놾킧뮯?쾢쪿ꆣ랽쫸싛쾵ꎮ에컄램벰뗣룃돌첸룶쪵폃뗄싛춳퇐헂퓚풼뫍랽뗄에웳쿖훷캪쳘쒣ꆢ뺿럖첸쫸랽램쒣쿟튵ꇞ튪쒿탔탍뗧랽컶에췸램뗄ퟓ쿲에돌살ꆰ퇐뇪ꎬ럖쇋쒣뷸뗄펦짌ꎺ탍ꎬꆭ쮵ꆿ뺿춨컶컱맜쏦탍탐헽폃룷ꆣ뚼킭뿋맽첸ꎻ샭쿲훐쿪좷뿉샮탅쿟춨죏춬럾럖에뗧폃쾸탔캪튻쾢ퟓ풼럖ꆣ뷢돌맽캪첸컶닎뻼쾵짌쫸컶닉뻶쫇킭에첸폫⠱춳컱췸뗄폃뛠㤵ꎻ쿠춬닎에헟㟒믆뗄살믹헢룶뮥첸뻶폫뻖뗄묩쳝킭뇭뒡훖첸뛀에닟헟쫆욫ꎮ퓆춬쪾짏믹에쓐⠱솢ꎬ횧쒣뫃첸짨폚뗄ꎬ㤳뗄튻돖탍훷풤ꆢ에볆풼ퟩ뫚㊣ꎬ룶쾵ꆣ맛닢탅쇺긩붭ꎬ떫웳춳뻶탄뛔뇶뷌튵퓚첬랽쿘쫚ꎬ욫죋ꎮꎬ늩캪뷌떼ꆣ퇐뺿랽
第4期孙华梅，等:基于约束放松的电子商务协同谈判模型133 息、实力和环境等因素对结局影响的基础上，求得谈判各方独立行为形成的平衡结局。这种方法的缺点是分析中经常要作一些简化的假设，例如假定谈判参与者是完全合理的，效用函数是固定的。这是应用受到限制的原因。多目标决策模型以效用函数为基础，它假定所有参与者的效用函数是稳定的，在此前提下，把谈判简化为确定偏好的过程。这种通过效用函数将人的偏好集结成一个实函数的主要问题是将涉及人的复杂决策问题转化成了纯数学分析问题，但在实际中要获得谈判者对问题的效用是很困难的，可以说在建立效用函数时，实际上，巳隐含地在决策问题上加了一些假定问。本文提出基于约束放松的多目标谈判决策模型。根据"冲突是约束的违背，放松约束可以解决冲突"[2]我们用约束网表示协同谈判中的变量和约束关系，当谈判过程从某一个当前状态出发通过某种路径到达各方满意的状态，靠的是实现冲突的消解，是一个不断寻找折中解决方案来满足各种相互矛盾的目标冲突的过程。引人约束概念后，就可以不需要直接求取谈判各方的效用来解决问题，而可以通过描述谈判参与者需求偏好的约束优先级别和约束的可松弛程度来隐含地体现出效用的概念。1 约束方案搜索方法协同谈判中冲突消解的复杂性表现在二个方面，一是存在太多的可选方案组合;二是冲突之间相互关联，这表现在一个冲突的解决可能影响到其他冲突的解决，也可能会产生新的冲突。要想实现对这种复杂谈判的支持，关键是做好对冲突的分析工作。我们把谈判对象的属性(如价格)的取值称之为变量值，记为民谈判者对变量值的满意程度称之为满意度，记为SD。当指定了满意度域值α(0<α<1)就可以判定该变量是否得到满足的程度。当变量值变化时，谈判者对变量产生不同的满意度。这种变量值与满意度之间的关系定义为满意度函数，表示为SD =f(x) 在谈判中，有些变量是不可以让步的，而另外一些变量则可以让步，我们把前者称为硬变量，后者称为软变量。采用满意度画数可以反映出谈判者对软变量的不同程度的要求。当变量值为离散值域形式时，满意度函数可以通过各变量值分别赋予满意度得到;当变量值为连续值域形式时，变量取值对变量满意度的影响主要有两种:一种是变量取之越大，满意度越高(效益型)，另一种是变量取值越小，满意度越低(成本型)。一般情况下，经济学上用Sigmoid函数能比较准确地反映出用户满意度的变化。满意度函数实际上也是一种目标函数，其目标是使变量的取值达到满意的程度。在冲突求解中，我们希望通过调节各个子目标函数的值使总目标函数达到最满意。本文在约束方案搜索方法中提出了一个多目标问题的八元组模型，R= <X，D，C，F，A，L，PV~ >八元组模型的总体目标函数如下F(λι---fm) = L W*兀，i1,2, ,m j 这里，权重w的确定可以采用层次分析法获得。其中:X=\X\9钙，…，是变量的集合;D=ID.，D2'…，是变量的域;C是约束集合;F=川，元，…，儿!是目标函数向量;A是赋值函数，表示相应变量的域，将变量影射到值;L= ll. ,l2’ ,1m I是谈判变量可放松域，lj对应谈判变量矶的可放松值，表明x;最多还可增加或减少1;个单位;PV是变量的优先级，优先级取值在[0，1]之间，值越大，优先级越高;一个可行方案是满足所有约束的A，一个优化方案是最大化(最小化)目标函数的可行方案。当冲突发生时，通常最简单的办法是降低一些变量的水平，但这样做没有从整个系统的角度去衡量，我们的目的是希望权衡所有变量来达到整体效益最大。这就要求根据冲突的严重程度，分清主次，首先解决引起冲突最严重的那个变量，改变对应的约束。也就是说，在多目标优化方法存在可行解的前提下寻找最优解集合时，如果约束间发生冲突，可以放松当前最关键的约束来求得能解决冲突的解。因此，问题在于如何通过冲突分析找到制约谈判变量不能达成共识的约束瓶颈，以最小的变量改变引起的损失求得多目标最优的方案，从而达到有效解决冲突的目的。所以，约束是协调各个谈判者的要求、关系的有效手段。??췲랽쫽뻝뗚ㄳ쾢럖쿞뛠뮯닟몯놾춻뺶뇪에?풼킭솪첸컒틢卄퓚죭떱폲훖뮧싺쾣ퟩ䘨헢웤쫇쯉좡튻뻶ퟮ틲웰맘쯯?㓆ꆢ컶훆쒿캪컊쫽컄훝떽돥닎춬ꎬ에쏇뛈쪱㶰첸뇤탎쫇싺틢췻쒣샯훐폲횵룶틽폅듋뗄쾵쫸릤뮪?쪵훐뗄뇪좷쳢쪱쳡㈱듯춻폫첸헢냑ꎬ쯜에솿쪽뇤틢뛈춨퓚탍ꎺ뿉웰뷢쯰랽샺쎷솦뺭풭뻶뚨ꎬ돶룷뗄헟에뇭횧첸볇훐ꆣ횵쪱솿뛈몯맽풼좨砽췍嬰탐랢쒿돥벯컊쪧폐낸ꎬ뫍뎣틲닟욫뮯쪵믹컒랽맽탨훐쿖돖에캪ꎬ닉좡뗄쫽뗷쫸ퟜ훘篜뛔짺춻뫏쳢쟳킧뗈쯑ꆱ뮷튪ꆣ쒣뫃돉볊폚쏇싺돌쟳돥퓚ꎬ뛔卄헟폐폃샫뇤횵쪵뷚랽쳥瞵쿲펦ㅝ낸쪱쫇ퟮ뗃쫖ꎺ쯷틔뺳ퟷ탍뗄쇋짏풼폃틢ꆣ욫춻튻맘쿳뛔킩싺즢솿풽뮯볊룷낸쒿쓈ꎣ첸횮쫇ꎬ쾣퇏폚뛠뛎믹랽⤽뗈튻틔맽뒿ꎬ쫸풼뗄틽뫃쿻룶볼떱뇤틢횵좡킡ꆣ짏쯑뇪랶곷ꎻ에볤싺춨췻훘죧쒿폚램랦틲킩킧돌쫽틑럅쫸ힴ죫뗄뷢돥쫇쫴횸솿뛈폲횵ꎬ튲ퟓ쯷몯ꢿ?䇊뇤ퟣ뎣좨맻뫎뇪풼쯘볲폃ꆣ톧틾쯉췸첬풼뗄춻ퟶ탔뚨닺쫇몯탎뛔싺쒿랽쫽ꎺ짒몣잸솿횵쯹ퟮ뫢쓇춨쫸뛔뮯몯헢럖몬뗄뇭ꆣ쫸뢴뫃⣈쇋짺늻쫽쪽뇤틢튻뇪램죧풲겡돖립풽폐볲쯹룶맽폅汬럅뷡뗄쫽훖컶뗘뛠쪾뾿룅폅퓓뷢뛔싺늻뿉쪱솿뛈몯훐쿂짓궣떺ꎻ듳풼떥폐뇤볤돥ꎬ쯉뻖볙캪춨컊퓚쒿킭뗄쓮쿈탔뻶돥?틢춬틔ꎬ싺풽쫽쳡쎲곊꿊쫸뇤솿랢춻랽ꎻ뗄펰짨믹맽쳢뻶뇪춬쫇뫳벶뇭뿉춻뛈뗄죃랴싺틢뗍돶ꆡﶣ폅냬솿ꎬ짺럖낸뗧좭쿬ꎬ뒡킧닟첸쪵뇰쿖쓜뗄폲싺늽펳틢뛈⢳몯횵쇋캷ꍽ겱럅쿈䆣램살룄돥컶ퟓ릤뗄샽ꎬ폃떫컊에쿖뻍뫍퓚펰럖좡횵틢돶뛈즱쫽쪹튻훎쫇쯉벶곒듯뇤춻헒듓짌믹죧쯼몯퓚쳢뻶훐돥뿉풼뛾쿬컶횵틇뛈ꎬ첸펰뻐ퟜ룶뇤뻏풽뮸붵떽뛔뛸컱昽뒡볙쫽쪵짏닟뗄춻틔쫸룶떽릤돆⠰ꆣ뛸에쿬촩웤쒿뛠ꢻ솿ꎬ룟뗍헻펦뿉훆듯킭짏뚨붫볊볓쒣뇤뗄늻랽웤ퟷ횮㱤헢쇭헟뿉훷ꆣ쒿뇪ㆣꚱ뇭ꎻ얻튻쳥틔풼떽춬ꎬ첸쯹죋훐쇋탍솿쿻탨뿉쏦쯻ꆣ캪㰱훖췢뛔틔튪튻뇪몯쎡벯쏷꾷킩킧풼럅폐갲첸쟳에폐뗄튪튻ꆣ뫍뷢쯉ꎬ돥뇤⦾죭춨냣쫇쫽컊?뫏뾵쎫붰틦쫸킧에뗃닎욫믱킩룹풼ꎬ횱돚튻춻솿춿뇤맽솽쟩쪹듯쳢ꎻ쓓ퟮ룊ꆣ떱뷢ꆭ쒣첸폫뫃뗃볙뻝쫸쫇뷓돌뗄횵짒뇤솿룷훖뿶떽䐽뛠쟗듳튲잰뻶탍ꎬ에헟벯첸뚨ꆰ맘튻쟳뛈듦뷢ꎬ퓅폫솿뗄뇤ꎺ쿂ퟮ냋筄경뮹쮮ꆣ뻍늻돥?룷쫇뗄뷡에炡돥쾵룶좡살퓚뻶볇킶싺퓲늻솿튻ꎬ풪ꆣꮱ뿉욽헢맘쓜춻랽췪킧돉헟꾡춻ꎬ늻첸틾첫캪ꢸ틢뿉춬횵훖뺭좡ퟩ퓶꼨뻍쮵볼듯뗄뛀좫폃튻뛔?쫇떱뛏에몬뛠튲립쎱뛈틔돌럖볃횵ꆣ쒣䒣뿓볓ퟮ떫튪ꎬ뗄돉쒿솢뫏몯룶컊풼첸톰룷뗘뗄뿉ꎬ횮죃뛈뇰뇤톧듯탍몣냉믲킡헢쟳퓚릲탐샭쫽쪵쳢쫸에헒랽쳥뿉쓜첸뿊볤늽뗄뢳솿짏떽ꎬ겡복뮯퇹룹뛠쪶ꆣ캪뗄쫇몯맽헛쿖톡믡에잷ꎬ튪폨좡폃싺刽궣뷖짙⧄ퟶ뻝쒿살쯹탎ꎬ컈쫽킧캥돌훐돶랽닺헟맘컒쟳싺횮卩틢㱘걄떣璸뾱쎻돥뇪풼틔돉킧뚨뗄폃놳듓뷢낸짺뛔쎵쾵쏇ꆣ틢풽杭ꎬ뭌폐춻폅뗃쫸뗄폃훷쫇ꎬ쒳뻶살ퟩ탂뇤뷂뚨냑뛈듳潩돌䒣緊㵻ꗎ꿊듓뮯쓜욿풼욽몯ꎬ튪뫜럅튻랽뷢뗄뫏솿𧻓틥잰뗃撺뛈걃잱媣뮣ﶵ헻퇏뺱쫸뫢쫽퓚컊삧쯉룶낸뻶룅ꎻ돥횵캪헟떽싺꿊ꆣꎬ꺣뭐쒿훘램쫇뷡쫇듋쳢쓑풼떱살컊쓮뛾춻뗄쒳싺돆ꎻ틢ﷄ퓚䚣뾵걦囊짐쾵돌듦돥틔킭뻖만잰쫇뗄쫸싺쳢ꆣ첶틢캪떱뛈?돥걁쓓ꎺ잱킷춳퓚춻ퟮ뗷ꆣ뚨쳡붫ꎬ뿉ힴퟣꆤ돥튪틢좡뛈펲뇤풽좽춻붰뗄킡룷헢뗄쿂짦뿉틔첬룷뛸춻쿫돌ꎵ몯뇤솿룟쿗쟳䲣뭃ꆭ뾵뢡뷇럖탐뷢룶훖ꆣꎬ벰틔뷢돶뿉횮쪵뛈놱쫽솿횵⣐볈걐쫇쓓?쟥뇤첸랽헢냑죋쮵뻶랢쿠틔볤쿖돆ꎬ캪략훐禡풼媡엏좥훷뗄솿에램쫇첸뗄퓚돥춨뮥쿠뛔횮뿖뇭뫳솬?ꎬ?쫸ꍽ좼뫢듎잰룄헟뗄펦에뢴붨맽쎬뮥헢캪떱쪾헟탸촩듓컒냋벯쫇뚣솿ꎬ쳡뇤좱폃볲퓓솢쒳뛜쏨맘훖싺?캪돆횵ꎬ뎳쏇풪뫏첸곓쫗쿂틽튪뗣쫜뻶킧훖뗄쫶뢴캪쇭ꎻ에엏쿈톰쟳쫇떽폃슷쒿첸퓓튻?䘽뇤좼뷢헒ꆢ箹솿?꒣뿉곎럅겡궣곛챽
134 运筹与管理2008年第17卷2 约束的表示按照面向对象的方法，将约束和约束变量表示为类。分别为变量类和约束类。(1)约束变量Variablel String var_name //变量名Int var_priority //变量优先级Double var_domain //变量值域Double var value //变量当前取值String var_exp Value //变量期望值String var_relaxValue //变量可放松值(2)约束Constraint 1 String st_name //约束名String st_express //约束表达式Int sCpriority //约束优先级Variable [] 8t_ vars //约束包含变量数组Double[] 8CVar_Coe //变量影响系数约束可分为不同谈判者之间的约束、同一谈判者内不同谈判变量之间的约束和等三个层次。其中，约束表达式的形式可以采用范围约束、方程约束、规则约束、逻辑约束和复合约束等。3 约束网及其表示约束定义了变量的取值，反映了变量之间的关系，一个变量可以存在于一个或多个约束之中，一个约束也可以包含多个变量。协同谈判中约束的复杂性在于1不仅在谈判对象之间有约束，而且在各个子谈判中也存在着约束，这些约束具有层次性和分布性。可以认为:协同谈判的全部约束客观上形成一种约束网络，我们可以通过约束网络发现根本冲突，找到某一变量取值对其他变量的影响。下面对约束网的表示作如下定义:定义1变量集合X，例如谈判变量价格、数量、质量和交货期等。X记为，X=1町，屿，…，X，.!其中均为变量。定义2变量的取值范围为域，用符号Dj表示，域有多种形式，例如谈判变量"数量"的范围为(100-200吨), "颜色"为i红，黄，蓝i。前者为连续域，后者为离散域。定义3约束Cj是Xj=lx，句，…J川在X上的k元关系，为笛卡尔积DilxDa.... xDjk上的子集，是il对变量关系之间的限制。约束集合记为C= 1C ，C，…，C!。1 2j定义4约束网络可以表达为三元组CNET:<X,D,C > 0 X是一组变量，D是变量的域集合，C是作用在X上的约束集合。定义s给定一组域D1'…，矶，它们的笛卡尔积DX D X Dk = \ (X,X’ ,X.) IX;EDj;i= \1,2. 12 1 2…，k!!中的每一个元素(钓，鸟，…，X)为一个k元组，简称元组。元组中每个值X为一个分量。不失一般kj性，假定C(X，钙，…，X，)(s=s::k)为约束网中任一约束，X，句，…，X.为约束中出现的变量，记为Val(c) ，矶，11D，…，D，为变量的域，则可以检验DxD xD中的k元组(X岛，…，X)，对Val(c)的投影是否满足Co2 12t1t??췲랽쫽뻝ㄳ퓋돯폫맜샭㈰?풼내⠱噡却癡䥮䑯獴捯ꎯꎬ웤㏔쫸킭킩쿂뚨뇤캪뛔폃䑩ꆭ탔䒣癡却獴⠲?풼ꎮ?物牟畢瑟〸틥헕⧔物䍯ꎯ훐튲춬풼췸쏦솿뇤ザ퓚ꎻꎬ몣쫸牟ꆪ볊ꎮ湧湡汥摯癡牥⧔쫸쓪?灲湧數湡ꎮ쏦볊慢湳汥뇤ꎬ뚨뿉첸쫸싧뛔벯솿㊱혩㏔㓔壉昭歽볙겡뗄浥浡汵污풼㖸볊浥灲뿉뗚楯灖쿲汥楮?硖瑲孝솿쫸풼틥틔에뻟랢뫏ꆣꎬ볊맘쾵笱緖뚨궣敳뇭物慨楯볭ㄷ?럖慬?뛔?慩孝獴쏻폅횵떱웚뿉뇭냼펰쫸쇋훐폐쿖碣뾵ꆰ쾵쓔ꎬ킵挨걄瑹物뻭쪾略뇊캪냆꣒瑹쿳?湴却ꆪ쿈폲잰췻럅듯몬쿬뇭뇤풼닣룹췸곀쓈퇕ꆣ횮볊㊣쓃碡ꎬ늻믗뗄?ꆪ癡벶좡횵쯉쪽뇤쾵듯솿뛠쫸듎놾ꇖ즫쫇볤뿒ꎣ캪춬랽癡?횵솿쫽쪽뗄룶탔돥뇭떷ꆱ墣짒꾺뮸곊뇤첸?램椧쫽뗄좡뇤뢴뫍춻쪾룅뛎캪갽쿞풱쾡꾣솿에ꎬ?ퟩ탎횵솿퓓럖ퟷ킱箺篷훆没몣뗄헟붫쪽ꎬꆣ탔늼헒죧??겡폲꼭횮풼뿉랴퓚탔떽쿂뾼겻ꎬ?궣ꆰ볤쫸틔펳폚ꆣ쒳뚨?곓욣늢ꎮ걺퓲ꎬ뗄뫍닉쇋ꎺ뿉튻틥쎷곀닭벯ꎬ풼䑉풼폃뇤늻틔ꎺꋊ﮺뙽ꎬ뫏?⤨쫸ꎬ쫸랶솿뷶죏ﷁ아ꆣꆭ볇久ꎺ玡볬ꆢ쯼뇤캧횮퓚캪좡뾡ꆣ잰ꎬ咣?퇩춬쏇솿풼볤첸ꎺ횵ꋖ뇭헟쏻䌽먼ꆭ⧎䒡튻뇭쫸뗄에킭뛔쫁쪾캪샅筃墣ꎬꎡ첸쪾ꆢ맘뛔춬웤뾺ꎬ솬緔걄볊셄뗑에캪랽쾵쿳첸쯻춽폲탸?ꎬꆣꎺ뾨헟샠돌ꎬ횮에뇤뮻폐폲짏䎣䌾⧎ꆭ뛻쓚ꆣ풼튻볤뗄솿뛠ꎬ몣탈ꇁ늻믽럖쫸룶폐좫뗄?훖뫳比겡壊뮸컒䒡춬䒡뇰ꆢ뇤풼늿펰좡탎헟ꪹ궣쟒믔ꏖ첸ꎡ캪맦솿쫸풼쿬ꍘ쪽?걣믗풪볊킵에셄뇤퓲뿉ꎬ쫸ꆣ볇샫떣ퟩ쑫뇤솿풼틔뛸뿍캪샽즢곎綡㊡ꎬ곈풪솿샠쫸듦쟒맛ꎬ죧폲ꪵ?뾣볲ퟩ궡횮뫍ꆢ퓚짏堽첸ꆣ톿걄돆ꎣ⣜셄볤풼싟폚룷탎筺에ꢶ쫇풪곷䤽뗄쫸벭튻룶돉ꆣ뇤﮻ퟩ?ꎣ풼笨샠풼룶ퟓ튻ꎬ솿﵄ꆣ몣곜쫸쪯ꆣ쫸믲첸훖?ꆰ溡뗄풪겡뫍ꆣ뫍뛠에풼ꎺ쫽셄폲ퟩ궣ꎬ뗈뢴룶훐쫸ꎬ솿벯건ꆭ죽뫏풼튲췸ꆭꆱ?쎿캪ꎬ룶풼쫸듦싧ꎬ뗄ꇁ룶룪㊣닣쫸횮퓚ꎬ랶䓖䏊횵ꆣ겡듎뗈훐ퟅ컒ꆣ캧쟗늢⦣궣ꆣꆣꎬ풼쏇緆캪쾵?ꎻ돶겶곜튻쫸뿉⠱쓗캪쿖푖룶ꎬ틔탷〰펼튻뗄慬⥬풼헢춨?ꆪ꾣룶뇤⡣쪯맽?곊럖솿⦵풼?ꆮ솿ꎬ쓍ꆣ볇뛓?늻캪냊쪧噡잷튻氨냣䌩𧻓ꎬ䒡?ꎣ?
第4期孙华梅，等:基于约朱放松的电子商务协同谈判模型135 对约束网络CNET，如果DIxD xD中某一元组对其中的任一约束Cj的Val(c)的投影满足C，则j21i该元组为约束网络的解。4 约束冲突消解在协同谈判中，由于求的是多个子谈判实现整体效益最大，所以，当约束网络发生冲突时，不可能仅仅依靠降低谈判变量的标准，而且需要通过约束放松来消解冲突。在多大程度上放松约束条件决定于冲突的程度。另外，在约束网络发生冲突的时候，谈判变量在当前的取值区间内不存在满足所有约束条件的解向量，在这种情况下，还需要对约束条件进行放松，才可以获得可能解决冲突的解。当确定当前的谈判变量取值确实不能满足时，除了可以降低相应指标的标准外，还可以考虑放松谈判的目标、谈判的偏好和谈判的需求。在实际谈判中，谈判的变量区间使可以拓展的，约束放松的目的就是根据冲突分析找到的制约谈判变量不能达成共识的约束瓶颈。根据以上分析，针对本文提出的八元组模型(详见约束方案搜索方法)，提出以下约束传播算法，以求得协同谈判满意解。约束传播算法的主要思想是，首先求解权重最低的子谈判，分析并消解谈判中的冲突，通过约束放松求得满意解，如果求解失败则退出谈判，若求解成功，更新约束网，则在此基础上，依次求解其他各子谈判，直到所有的子谈判都求解成功，得到协同谈判的满意解，谈判成功。约束传播算法具体如下:约束传播算法:(1 )算法开始。初始化所有子谈判，初始化完毕后，运行模型，转到步骤(2); (2)根据初始化的条件，建立模型的约束网C巾，转到步骤(3); (3)依据各子谈判在协同谈判中的权重矶，i= 1 ，…爪，找出权重最低的未求解的子谈判，记为Rp= <X,D,C,F,A:::: >，求解风，若在C~p.内Rp求解成功，则转到步骤(7);否则，Rp求解不成功，转到步骤(4); (4)分析R，中的冲突，找出所有的冲突C,j =1 ，…，S，冲突最大pj的约束冲突飞，转到步骤(5); (5)分析引起冲突飞的根源，找出引起冲突C，.的所有谈判变量叭，对所有的叭，先按其优先级从小到大排序，优先级相同的情况下按圄1协同模型求解算法%1对c闸的影响乘数进行排序，影响乘数相同的情况下，按鸟的取值大小从大到小排序。然后依次对排序后的可放松的%j进行放松，直至c间的冲突消解，并修改相应谈判变量冉的可放松域，转到步骤(4)。若依次对排序后的可放松的%j全部放松后，C的冲突仍不可消解，则冲突P9消解失败，转到步骤(6);(6)冲突消解失败，谈判失败，给出谈判失败的原因和根源，结束谈判，转到步骤(8);(7)将民的求解结果更新到协同谈判中的约束网c伊中，标记R，已求解，转到步骤(3);(8)算法结束。上述协同模型求解算法可图示为图1。5 方法的验证 问题描述某企业A为接受一个商品订单要与某客户B谈判，客户B要求商品数量为100与此同时，企业A要??췲랽쫽뻝뗚ㄳ뛔룃㓔퓚틀뗄쿲떱횸탨뻍룹랽램돥릦ퟓ풼⠱떽⠲⠳ퟮ䏴⠴ꎮ⠵늢?붨쯤뮭럅쯹벺ꎯ??ꆪ춼킡쪯쿻⠶⠷⠸짏㖷㖣컊쒳쯯⠴솢돈에?긱폐㇐㓆풼풪킭뾿돌솿좷뇪쟳쪵쫇뻝램뗄춻ꎬ첸뻟쫸⧋늽⦸⧒뗍껄⦣⦷ꎻ듓뷢⦳⦽쫶쳢웳볊쿻붷풼펰쪧뮪⦷돥귍쿬냜?쫸ퟩ춬붵뛈ꎬ뚨뗄ꆣ볊룹틔⦣훷룼에쳥뒫훨料삾?훎뛔듳쪧ꭒ킭쏨튵ꆪ뷢ꢵ쎷훎췸돥ꎮ춻계췸캪첸뗍ꆣ퓚떱뇪뻝짏곌튪춨탂뚼죧능ꢿ⠲??캴ꎬ돥뛔採떽뿉냜믏ꢽ춬쫶䇎䌭춻쫤㾣쓑ꎬꆢꏐ䎡돶싧풼에첸쇭헢잰ힼ돥럖쮼맽쟳쿂쯣⦣춻ﷆ쯹ꎵ킡럅ꎬ﮽뗄쒣ꪽꆪꏜ풭췇뗈믏ꎬ?䍎쫸훐에췢훖뗄춻컶쿫풼뷢ꎺ램벡?벻폌採폐쓓쒸틲업쯉쟳탍폊ꎮꎺ훐﮽輪?䕔췸ꎬ뇤쟩첸ꆣ럖퓏쫇쫸돉ꎺꎳ꾵룅뗄ꎣ냏탲폲떽Ʞ뷢쟳??웛쇚ꆪ믹뗄?컣ꎬ싧평솿퓚뿶에뮹첸컶헫싔럅릦쓌탔ퟓ곗뭣ퟂꆣ늽?뷡뷢뮸폚돥??죧뗄폚풼쿂뇤뿉에헒뛔볊쫗쯉퓲ꎬ벻?첸ꪵꆣꎻ쯊좻훨곌맻쯣풼춻巳뿃맻뷢쟳뇪쫸ꎬ솿틔뗄떽놾쿈퓚뗃꿋ﺣ귍에퓲붲ﶽ뫳⠶룅룼램쳆?쫸ꎬ䒡ꆣ뗄ힼ췸뮹좡뾼뇤컄ꮲ쟳뗃듋떽陸경곌ꎬ뷖룹쿈틀늽⦣탊탂뿉랶럅헒쏀ꎡ쫇ꎬ싧탨횵싇솿훆쳡ꗋ뷢싺믹킭탗ꣁ룅볇떽풴내탅듎훨?Ʞ춼ꦵ쯉돶셄뛠뛸랢튪좷럅쟸풼돶좨틢뒡춬폌ꋄ탖캪늽㔩ꎬ웤에뛔⠴?킭쪾ꗒ뗄쯹볳ꎺ룶쟒짺뛔쪵쯉볤첸뗄ꢣ훘뷢짏룅ꏐ킵劣훨ꎻ헒폅업⦡겸춬캪뗧폐ꆭퟓ탨돥풼늻첸쪹에냋곒ퟮꎬ킣춵쓈갽⠷돶쿈곓탲ꏈ춼ퟓ뗄쾲ꇁ첸튪춻쫸쓜에뿉뇤풪퓇뗍죧틀뗄겳쓔꣖㱘⦣틽벶냏뫳ㆡ뎿짌돥䒡에춨뗄쳵싺틔솿ퟩ맻듎볊?ꎬ뮷웰듓살룅훐?춻컱춻ꏖ쪵맽쪱볾ퟣ쒿췘늻쒣쏐ퟓ쟳틢벻璣䒣돥킡쯊뿉캶탊뗄ꞿ킭揃탄쿖풼뫲뷸쪱뇪햹쓜탍귍첸뷢꿍겣걃춻떽﷏럅퓅Ʞ?춬싞돒헻쫸ꎬ탐ꆢ뗄듯⣏곌에쪧웤돩뮣걒採듳쯉?룅첸걟믔쳥럅첸돽ꎬ돉룅냜쯻쾺걩䚣ꎵ업겵뗄쓔췸킣에ꆺ킧쯉에쇋풼릲ﯔ탂럖퓲룷㴱걁쟳쓋탲쓇죣귒揙겿쒣㴱틦살뇤ꎬ뿉뗄쫸쪶볊㮝컶췋ퟓ돉곔떽ꇜ뷢陸ꎻ쒿ꓖ춻탍ꎬ퓆ퟮ쿻솿닅틔욫럅뗄늢돶첸릦쯐늽ꆭ㺣늻탌폅뷸즷춸킣ꟈꆭ듳뷢퓚뿉붵뫃쯉풼붰쿻첸에ꆣ탄훨ꎬ곇돉룅쿈슣탐엋倫겱헒ꎬ킵ꎬ돥떱틔뗍뫍뗄쫸룋ꏔ뷢에풼ꏐ⠳涣릦킱벶결럅즵뒣玣쓈쯹춻잰믱쿠첸쒿욿퇋볊ꎬ횱쫸춣⦣곕듍쯉쓁경읒겳컒틔ꆣ뗄뗃펦에뺱?죴떽뒫곗튳ꎬ춬꾣ﮣ쳆믔ꎬ퓚좡뿉뗄ꆣꮲ훐쟳쯹능?떽뮵횱믈틑럊믗볊떱뛠횵쓜ꗋ뗄뷢폐쯣꣖죴늽쟩쓈훁ꮲ룅쟳ﷁ풼듳쟸뷢?돉뗄퓚훨뿶ꇖ採뾷킣뿎?ꎻ쫸돌볤뻶쿂떴ꎵ엋곗ꎬꨱ뗄췸뛈쓚돥내?쒳즺ꪵ〰췦싧짏늻춻붲떽폫娨랢럅듦뗄믏걣뷖늽듋掣짺쯉퓚뷢﮽ꆣ훨춬묩돥풼싺ꆣ뗄㠩⠳쪱뗄춻쫸ퟣ겲돥ꎻ⦣ꎬ춶쪱쳵쯹ꋐ춻?웳펰ꎬ볾폐?죔튵싺늻뻶풼쓏䇒ퟣ뿉뚨쫸?採쓜폚쳵ꛌ쿻ꎣ뷶돥볾룅뷢곔뷶춻뗄킱ꎬ?뷢퓲?돥춻
136 运筹与管理2008年第17卷同时和它的上游企业C(供应商1)和上游企业D(供应商2)同时进行谈判。它们之间的合作能否取得成功，或者说各方是否满意，最终会受到A，B，C，D四方对商品价格、原料固定费用、原料变动单位费用、原料运输单位费用、利润等许多与业务流程有关的因素的约束。只有在A、B、C、D各方都满意的时候，谈判才能成功。其中核心企业A的利润计算方法如下:利润=客户B的商品报价x产品数量-原料固定费用-原料变动单位费用x产品数量-原料运输单位费用x产品数量。 实例验证协同谈判可分为多个双边谈判，本例中包括供应商1与核心企业的谈判、供应商2与核心企业的谈判以及核心企业与下游客户的谈判。协同谈判涉及四个多目标优化模型，I!P:供应商l模型、供应商2模型、核心企业模型和下游客户模型。我们设定四个模型的优先级顺序从高到低为:核心企业模型、供应商1模型、供应商2模型、下游客户模型。运行时首先求解优先级低的模型。然后，再通过约束传播和约束放松求解优先级高的模型。具体是先求解客户模型、然后再依次求解供应商2模型、供应商1模型、下游客户模型和核心企业模型。表1是系统的输入数据，内容是各谈判款项的区间值。表2是运行模型求得的最终谈判结果。表3表明了谈判过程中冲突消解的过程。表1各谈判款项的区间值企业名称谈判款项名称谈判款项期望值谈判款项可放松值谈判款项区间值原料固定费用50 5 [45,50 ] 企业C(供应商1) 原料变动单位费用10 2 [8,10] 企业D(供应商2)原料运输单位费用20 3 [17,20] 企业A(核心企业)核心企业利润60 7 [53,60] 企业B(客户}商品价格20 6 [20,26] 表z谈判结果企业名称谈判款项名称谈判款项结果值收益(费用)合计/万元原料固定费用45 企业C(供应商。845 原料变动单位费用s 企业D(供应商2)原料运输单位费用17 17ω 企业A(核心企业)核心企业利润55 55 企业B(客户)商品价格26 26ω 裴3谈判过程谈判轮次冲突值放松的谈判款项放松值影响乘数约束放松后冲突值放松后谈判款项值1110 原料固定费用5 1105 45 2 1105 原料变动单位费用2 905 8 1∞ 3 905 原料运输单位费用3 ω5 17 1∞ 4 60圭商品价格6 5 26 1∞ 5 5 企业自身利润5 。55 6 。谈判成功!通过以上试验可以看出，协同谈判是一个不断消解谈判冲突的过程，本例中，按模型权重由低到高依次求解供应商2模型(企业的、供应商1模型(企业的、下游客户模型(企业B)和核心企业模型(企业A)。在求解核心企业模型时出现冲突，系统按本文提出的约束求解算法，依次对相关约束进行放松，最后捎除冲突，达到满意解。??췲랽쫽뻝ㄳ퓋돯폫맜샭㈰춬릦쓜웤뇤㖣킭틔뫋탍쟳쒣뇭웳첸풭㔰?嬴嬸嬱㘰嬵짌嬲쫕㐵㠴ㄷ㔵㈶돥럅펰풼㤰춨듎䄩쿻汬ㄱ㐵?웳?〰ㄱ㤰㘰㔵?튵에쇏㖣ꎬ㞣탄㎣욷ィ㋌틦춻쯉쿬쫸汏〵ㄷ㈶ㆸ㏌〸쪱ꎬ쫤돉훐뚯긲춬벰탄ꆢ뷢탍㇊쏷〵?㘰맽쟳ꆣ돽튵쏻뿮만갵挨뇤퓋갲䄨웳갶䈨볛룅⢷䌨䐨풻싖횵뗄돋럅뫳?ퟔ돉䐨쓪뫍믲떥릦뫋쪵첸웳릩폅쟏쇋틔뷢퓚돥돆쿮뚨そ릩뚯?쫤뫋튵뿍룱㙝킽퇓⢿듎첸쫽쯉짭릦룅릩킹뗚쯼헟캻ꆣ탄샽에튵펦쿈뫋뗍첸쏻웚뿉쟸럑떥샻뮧뷡쌩춻뫳?짏릩쟳펦킿ﶳ돆췻럅컊폃짌캻웳죳?맻뫏ꜩ뿮돥ㄷ뗄쮵럑웳퇩뿉쒣짌벶탄뎵에쫔펦뷢ꎬ?횵쯉ㄩ럑튵볆㈩쿮춻㈩뻭짏룷폃튵횤럖탍㋄룟웳쓊맽퇩짌뫋듯횵폃?ꎯ폎랽ꆢ䆵ꇁ캪폫뫍ꏐ뗄튵돌췲뿉㋄탄떽쓇풪웳쫇샻쓀닺뛠쿂춡쒣훐틔ꏐ싺튵럱죳욷룶폎ꋏ탍ﶾ돥뾴촨틢?䌨싺뗈쫽쮫뿍싓ꆣ?춻돶웳쒣뷢릩틢탭웋솿뇟뮧캿뻟계쿻ꎬ튵탍ꆣ펦ꎬ뛠튻첸뗄쒣춻쳥?뷢킭挩쪱짌ퟮ폫붷풭에첸탍Ꞔ쫇?뗄춬ꆢ돶ㄩ훕튵쇏ꎬ에ꆣꏐ쿈잸맽첸릩쿖뫍믡컱퓋놾ꆣ컒춡쟳돌에펦돥짏쫜쇷슣쫤샽킭쏇ꏔ뷢룅ꆣ쫇짌춻폎떽돌뫀떥훐춬짨쯐뿍킿튻㇄ꎬ웳䆡폐캻냼첸뚨탊뮧룶ꏐ쾵튵ꉂ맘럑삨에쯄뇊쒣늻촨춳䐨ꆢ뗄뿍폃릩짦룶ퟏ탍쓇뛏웳내릩䎡틲뮧碲펦벰쒣죇ꆢ쿻튵놾펦ꉄ쯘풻陼짌쯄탍좻뷢䐩컄짌쯄뗄럊㇓룶뫳떡첸ꆢ쳡㈩랽풼짌ﷁ뛠폅엏퓙ꎱ에쿂돶춬뛔쫸욷뾡쯐쒿쿈좼틀돥폎뗄쪱짌ꆣ놨?쓆뇪벶뚵듎쫇춻뿍풼뷸욷횻볛폅쮳춵쟳퓋뗄뮧쫸탐볛폐墲떵뮯탲쓄뷢맽쒣쟳첸룱퓚陼쓌쒣듓ꏐ릩돌탍뷢에ꆢ䆡럊룅탍룟춡펦ꎬ⣆쯣ꆣ풭ꉂﷁ킡ꎬ떽ꏈ짌쟳놾램쯼쇏ꆢ뿒ꊹ벴뗍뮺㋄뗃샽뗔ꎬ쏇만䎡믔꧓ꎺ캪ꏐ뗄훐묩틀횮뚨ꉄ귁ꛉ릩ꎺ곔춡ퟮꎬ뫍듎볤럑룷쾹찲펦뫋?ꊹ훕내뛔뗄폃랽첶폫짌탄ꢹ꧓첸쒣쿠뫏ꆢ뚼ꢷ뫋㇄웳ꛉ에탍맘ퟷ풭싺퇓탄ꏐ튵볊찱뷡좨풼쓜쇏틢쏒웳춡쒣맻훘쫸럱뇤뗄믔튵ꊹ탍ꮲꆣ평뷸좡뚯쪱귁뗄꧓ꆢꖺ뇭뗍⣆탐뗃떥뫲?첸ꛉ릩췔쿂떽럅돉캻ꎬ에찲펦볊폎룟?쯉럑첸쒣짌뿍틀ꎬ폃에탍㇄엋뮧ퟮꆢ닅?뫳풭쇏
第4期孙华梅，等:基于约束放松的电子商务协同谈判模型137 6 总结本文分析了协同谈判中的冲突问题，首先，提出了解决谈判冲突的方案--满意度函数法，并在谈判模型中用约束网来表示谈判中的变量和约束关系，然后，在约束网的基础上运用约束传播算法来求解约束网问题，获得能使多方共赢的满意解。最后，通过数据验证了文中提出的协同谈判的八元组模型和宫的求解算法的正确性，本文提出的基于约束放松的协同谈判模型可以有效地解决多方谈判中的冲突，提高谈判的效率。参考文献:[ 1 ]曹荣增，李一军.基于多目标优化的协同谈判决策支持系统研究[J].预测，2003，22(3):31 -33. [2] Sun Huamei, Li yijun, Cao Rongzeng, Huang Tiyun. A research on collaborative negotiation support system based on con›straint propagation and relaxation [ C] Proceeding of 2∞4 1ntemational Conference on Management Science & Engineering, Harbin, 2004. [3] Esther David, Rina Azoulay-Schwartz, Sarit Kraus. Bidding in sealed-bid and english multi-attribute auctions[J) . Decision Support Systems, 2006, 42: 527-556. [ 4] Morad Benyoucef, Rudolf Keller K. A conceptual architecture for a combined negotiation support system[ C] . In Prl田eedingsof the eleventh intemalional workshop on databa盹andexpert systems applications, London, 2α)(). 1015-1019. [5] Kelly F, Steinberg R. A combinatorial auction with multiple winners for universal service [ J] Management science, 2000, 46 (4) : 586-596. [6]徐旭初，张道武.合作联盟资源集成计~j-种新方法[J].运筹与管理，2∞4，13(3):71-74. [7] Yuqiang Fe吨，Ying Lei, Yijun Li, Rong -zeng Cao. Research on collaborative negotiation for e-ωmmerce. Proceedings of the second international conference on machine leaming and cybemetics, Xi’ an, 2003. . [8]李一军，丁伟，曹荣增.交互式多目标协商模型在谈判领域中的应用研究[J].管理工程学报，2ω2，16(4):1-3. ?췲랽쫽뻝뗚쯯ㄳ?ퟜ놾쒣췸뷢뗄닎닜卵祩副呩牥潮捯湥獵扡獴慮潦㈰䥮䍯䵡卣䡡䕳䑡䅺䭲楮獥慵䵯䭥景偲瑨睯摡獹慰劣睩獣㐶탬奵䱥䱩䍡浡捹ㅊ牌犣?샮獹䡵灲敮卹䉥䮣捯慲敬數䚣睩浵畮䙥斡獥楮汥慮?溡灰獴湮湧祵獥汬杯牡〴瑥湦湡楥牢瑨癩潵慵慬浵䡥浢潣牫灬깁捴煩ꎬ澣捨?橵獴瑡⠴榣扥㓆죙污捴牶탱튻慭潰杬湹깁湣捨敶灥걓瑨汴楶湧ꩣ捯瑥慲뮪탍컊쯣킧뾼潲敭敲뷡컄穥溣慲慢瑩敭?楮牮敲来湣撣污玣敤汴潲敥獨楣楯慮副깒溣?牮扡⦣걙慢敩慧楳敭潵数楴敮牴瑥楰敲ꎬ潭湤湩?퓶硡楯楣돵뻼湧깁捨潲慴敮浥攦ꎮ걒禡깂ꆪ榡敤摩潰斣敳쎷훐쳢램싊컄ꎬ慴?玣敥瑵散瑨楮汥獡奩浥湧럖걃獥먵楪潲整慴楯捥湴䕮㈰楮꩓楤扩ꩡ湧潲갲ꆪ敡牌ꎬ瑩湳孃敛䱩楯갲暣慬瑵扥?湧牣ꎬ폃뗄ꆣ쿗慮㠶畮慴楣䡵楶?湡杩〴捨摩瑴湳楡〰穥牣컶?〰걒牥牧斣湡샮潮ꆾ嶣䩝헅뚡慮?湥ꎮ睡湧物湡ꎬィⴵ楶玣뗈풼믱헽ꎺ㚣畤깐?튻?孃敲牴扵䩝깉䱯ꎮ뗀캰쇋㤶걘갴潬牯ꎺ쫸뗃좷楮窣瑥湤뻼ꆿꎮ䵡커榡ꎬ㊣?捥킭枣걓潮먵敤믹췸쓜탔꽡ꎮ䑥湡닜?慲ꎬ㈷楮춬溣楴㈰뭲폚살쪹ꎬ믹偲捩来뫏죙ꎮ杳〰갲㔵첸폚潣獩浥ퟷ퓶풼뇭뛠놾ꎮ〰㚣뛠敥潮湴솪ꎮ쫸에쪾랽컄㎣?ㄵ쒿摩쏋붻긲럅첸릲쳡ꆤ훐뇪湧ⴵ뮥쯉에펮돶뗄ㄹꎮ폅풴쪽ꎮ뗄훐뮯벯뛠돥뗧뗄싺믹돉쒿춻?ퟓ뇤틢폚킭볆뇪컊춬뮮킭짌솿뷢풼쳢첸튻짌컱뫍ꆣ쫸에훖쒣ꆣ킭풼ퟮ럅뻶탂탍춬쫗쫸뫳쯉닟랽퓚첸맘ꎬ뗄쿈횧램에쾵춨킭돖孊ꎬ쒣ꎬ맽춬쾵嶣쇬쳡춳껔폲탍좻쫽첸돶퇐쮳훐뫳뻝에쇋뺿뗄ꎬ퇩쒣孊펦뷢퓚횤탍嶣?폃뻶풼쇋뿉껔퇐첸쫸컄틔꒲갲뺿췸훐폐〰孊에갲㒣嶣뗄쳡킧돥〰갱꺹믹돶뗘춻㎣㌨?뒡뗄뷢뗄갲㌩짏킭뻶㈨ꎺ꒳랽퓋춬뛠㌩㜱쳑낸폃첸랽ꎺⴷꞱꆪ풼에첸㌱㒣ꢣ?갲ꆪ쫸뗄에㌳〰뒫냋훐싺ꎮ㊣능풪뗄틢갱쯣ퟩ돥뛈㘨램쒣춻㐩몯살탍ꎬꎺ쫽쟳뫍쳡ㄭ램㎣뷢쯼룟?ꎬ풼뗄첸늢쫸쟳에퓚첸에
