试论撮合撮合技术及其运用综述学位
更新时间：2024-02-05
点赞:6201
浏览:20942
作者：用户投稿
本站原创
摘 要：撮合技术是近年研究最为广泛的决策支持技术之一。经过多年的发展，撮合技术在研究和应用上都取得了显著的进步。本文通过对国内外该领域近年发表的相关文献的系统跟踪，对撮合技术的概念发展、框架模型、方法算法的发展脉络和研究现状进行了全面的梳理，并总结了撮合技术在几个重要领域的应用状况。最后，文章分析并提出了撮合技术的研究与应用展望。
关键词：撮合；框架模型；方法算法；应用；综述；展望
1引言
Internet和信息技术的发展使得电子商务平台成为买卖双方进行商品交易和服务提供的重要虚拟场所。技术带动买家、卖家及其他实体组成了新一代电子商务组织，电子的撮合也成为电子商务中重要的应用之一。随着社会经济的全球化及信息技术的发展，撮合技术越来越受到重视，在多个领域得到了广泛应用，已经成为为管理学、运筹学、计算机科学及系统工程等领域备受关注的研究方向，具有重要科学意义和广阔应用前景。本文将从撮合（matchmaking）的概念发展、框架模型、方法算法等方面对撮合的研究进展及应用现状进行梳理和评述，并提出未来的研究展望。
2撮合技术研究进展
普遍地，撮合被认为是一种在潜在合作伙伴和交易者之间进行商业活动的进程，它通过使有意进行经济价值交换的交易者与潜在对象获得联络并进行磋商，是一种在供给与需求之间寻找可能匹配空间的自动化过程[5]。撮合能够通过的方式对供需双方的信息进行收集、存储，通过相应撮合模型及算法的处理，使潜在的交易对象能够获得联络并进行磋商，从而产生优化的交易匹配方案。综合学者对撮合概念的研究，总结撮合的基本模式如图1所示。
究强调了婚姻决策支持的重要意义和作用，并使用了三阶段模型来解释了的撮合行为：“搜寻”（信息获取）、“配对”（可兼容对象的集中）以及“互动”（一组配对的形成或者拒绝）。随着撮合应用领域的扩展，需求的多样化和信息的高容量需求使得基于的撮合成为研究和应用所广泛认同的框架模型。除了作为一个单独的存在之外，撮合者还包含了在知识共享中间件中的结构化共享信息以及对应的撮合算法[7] 。
基于的撮合框架模型经历了从式结构（Centralized Architecture）到分布式结构（Decentralized/Distributed Architecture）的变迁。早期的撮合框架多采用式结构，使用一个服务于单个或者多个用户。这是因为，在P2P（Peer to Peer）技术尚未成熟时期，终端之间缺少有效沟通联络的方法，式结构因易于构建和控制、直观简单而成为撮合唯一的解决方案[8]。但在研究与应用中逐渐发现式结构也存在一些弊端，如难以应付过大用户量的承载问题和意外故障可能导致整个系统瘫痪崩溃的安全问题[9]。分布式结构的多撮合框架模型则能有效地解决上述问题[10]，成为目前撮合系统/平台最常用的框架结构。图2可表达一般多撮合的框架模型。
现实世界中的撮合问题比较复杂，往往需要同时考虑多个维度属性的撮合。学者针对不同环境、不同对象、不同目的下的撮合问题进行研究，构建了一些有代表性的撮合框架模型。
软件的概念被扩展到消费者购买行为（Consumer Buying Behior， CBB）这一传统市场营销模型中，为基于的电子商务市场发展起到了推动作用。该模型从六个阶段对基于的电子商务撮合系统来划分整个撮合交易行为[11]：需求确定、产品、供货方、磋商、购买及交付、服务和评价。
基于多的企业能力匹配决策支持系统依据企业能力模型构建，能够帮助企业加强或创造其匹配市场需求的企业能力。这个多系统由一组互相协作的组成，包括：需求（Request Agent，RA）、能力（Competence Agent，CA）和公共信息（Public Information Agent，PIA）。系统中的器能够成为企业能力信息的要求者和提供者，它在能力知识库中通过推理及与其他互动来生成企业能力的撮合匹配方案，在解决能力匹配问题的知识上具有优势[12]。摘自：毕业论文小结www.618jyw.com
源于：论文格式范文www.618jyw.com
源于：论文写法www.618jyw.com
撮合。群决策理论方法能够把不同成员的关于方案集合中各方案的偏好按某种规则集结为决策群体的一致或妥协的群体偏好序[47]，从而使得一个群体能够共同进行一项联合行动决策。如何将群决策理论与方法巧妙地应用到群体撮合问题中，在理论和实践上都有研究的意义和必要性。
参考文献：
Wallace K M. An Experiment in Scientific Matchmaking[J]. Marriage and Family Living， 1959， 21（4）： 342-348.
Genesereth M R. An Agent-Based Framework for Interoperability.Software Agents[M]. MIT Press， 1997， 317-345.
[3] Veit D J，Weinhardt C，Ller J R P M. Multi-Dimensional Matchmaking for Electronic Markets[J]. Applied Artificial Intelligence， 2002， 16（9-10）： 853-869.
[4] 唐亮贵，唐世国. Internet 环境中电子商务交易模型综述[J]. 重庆商学院学报， 2002（006）： 85-88.
[5] Noia T D，Sciascio E D，Donini F M， et al. A System for Principled Matchmaking in an Electronic Marketplace[J]. International Journal of Electronic Commerce， 2004， 8（4）： 9-37.
[6] Adelman M B，Ahuvia A C. Mediated Channels for Mate Seeking： A Solution to Involuntary Singlehood[J]. Critical Studies in Media Communication， 1991， 8（3）： 273-289.
[7] Kuokka D，Harada L. Matchmaking for Information Agents[C]//International Joint Conference on Artificial Intelligence. Lawrence Erlbaum Associates LTD， 1995： 672-678.
[8] Foner L. A Multi-Agent Referral System for Matchmaking[C]//Proceedings the First International Conference on the Practical Application of Intelligent Agents and Multi-Agent Technology. 1996： 245-262.
[9] Foner L N. Yenta： A Multi-Agent， Referral-Based Matchmaking System[C]//Proceedings of the First International Conference on Autonomous Agents. ACM， 1997： 301-307.
[10] Foner L. Community Formation Via a Distributed， Privacy-Protecting Matchmaking System[J]. Community Computing and Support Systems， 1998： 359-376.
[11] Ojha A，Kumar Pradhan S K. Fuzzy Linguistic Approach to Matchmaking in E-Commerce[C]//9Th International Conference on Information Technology. IEEE， 2006： 217-220.源于：毕业论文致谢格式www.618jyw.com
[26] Manaster A B，Rosenstein J G. Effective Matchmaking （Recursion Theoretic Aspects of a Theorem of Philip Hall）[J]. Proceedings of the London Mathematical Society， 1972， 3（4）： 615.
[27] Guield D，Irving R W. The Stable Marriage Problem： Structure and Algorithms[M]. 1989.
[28] Choi K H，Lee K，Shin H， et al. E源于：论文提纲范文www.618jyw.com
fficient Algorithm for Service Matchmaking in Ubiquitous Environments[J]. E-Commerce and Web Technologies， 2005： 258-266.
[29] Str bel M，Stolze M. A Matchmaking Component for the Discovery of Agreement and Negotiation Spaces in Electronic Markets[J]. Group Decision and Negotiation， 2002， 11（2）： 165-181.
[30] Gatteschi V，Lamberti F，Sanna A， et al. A Semantic Matchmaking System for Job Recruitment[C]//Proc. Of the 10Th International Conference on Knowledge Management and Knowledge Technologies. [S.
[32] 陈希，樊治平. 电子采购中具有语言评价信息的交易匹配问题研究[J]. 运筹与管理， 2009（003）： 132-137.
[33] 陈希，樊治平，李玉花. IT 服务供需双边匹配的模糊多目标决策方法[J]. 管理学报， 2011， 8（7）： 1097-1101.
[34] Paolucci M，Niu Z，Sycara K， et al. Matchmaking to Support Intelligent Agents for Portfolio Management[C]//Proceedings of the National Conference on Artificial Intelligence. MIT Press， 2000： 1125-1126.
[35] Field S，Hoffner Y. Vimp-a Virtual Market Place for Insurance Products[J]. Electronic Markets， 1998， 8（4）： 3-7.
[36] Calì A. Im3： A System for Matchmaking in Mobile Environments[C]//Knowledge-Based Intelligent Information and Engineering Systems. Springer， 2005： 156.
[37] Barolli L，Koyama A，Cheng Z， et al. An Agent Based Matchmaking System Using Knowledge Base[C]//22nd International Conference on Distributed Computing Systems Workshops. IEEE， 2002： 142-146.
[38] Lee K K K，Chiu D K W，Hung P C K. Web-Service Based Information Integration for E-Financial Planning System Matchmaking Decision Support[C]//International Conference on Web Intelligence and Intelligent AgentTechnology Workshops. [S.
[40] Goodyear P. Networked Learning in Higher Education Project[R]. UK： Lancaster University， 2001.
[41] Kester L，Van Roalen P，Sloep P， et al. Matchmaking in Learning Networks： A System to Support Knowledge Sharing[C]//Proceedings Workshop Learning Networks for Lifelong Competence Development. Sofia， Bulgaria： 2006： 93-100.
[42] Nichols D M，Twidale M B. Matchmaking and privacy in the digital library： striking the right balance[C]//Proceedings of the 4th UK/International on Electronic Library and Visual Information Research. London， UK： Aslib， 1997： 31-38.
[43] Konstan J A. Introduction to Recommender Systems： Algorithms and Evaluation[J]. Acm Transactions on Information Systems （Tois）， 2004， 22（1）： 1-4.
[44] 夏清，孙正运. 考虑交易成本的区域市场撮合交易模型[J]. 电网技术， 2005， 29（17）： 1-4.
[45] 肖海波，韩正华，陈彤. 我国区域电力市场批发竞争运营模式探讨[J]. 华中电力， 2007， 20（1）： 51-54.
[46] Ozbal G，Karaman H. Matchbook a Web Based Recommendation System for Matchmaking[C]//23Rd International Symposium on Computer and Information Sciences. IEEE， 2008： 1-6.
[47] Hwang C L，Lin M J. Group Decision Making Under Multiple Criteria： Methods and Applications[M]. Springer-verlag Berlin Heidelberg， 1987.
关键词：撮合；框架模型；方法算法；应用；综述；展望
1引言
Internet和信息技术的发展使得电子商务平台成为买卖双方进行商品交易和服务提供的重要虚拟场所。技术带动买家、卖家及其他实体组成了新一代电子商务组织，电子的撮合也成为电子商务中重要的应用之一。随着社会经济的全球化及信息技术的发展，撮合技术越来越受到重视，在多个领域得到了广泛应用，已经成为为管理学、运筹学、计算机科学及系统工程等领域备受关注的研究方向，具有重要科学意义和广阔应用前景。本文将从撮合（matchmaking）的概念发展、框架模型、方法算法等方面对撮合的研究进展及应用现状进行梳理和评述，并提出未来的研究展望。
2撮合技术研究进展
2.1概念发展研究
Wallace等认为撮合是为了婚姻目的将两个人进行配对的过程，他根据对会员特征的归类，并结合实验对象最后的婚姻状况报告，研究提出了如何使俱乐部在婚姻撮合行为中更为科学有效地运作。随着知识经济的出现以及撮合技术进一步在信息领域的应用，撮合逐渐成为一种借助知识共享智能系统而存在的信息供给者与消费者之间的合作伙伴关系。Daniel等人认为撮合是一种基于计算机可识别信息及内容语言的自动化处理进程，该进程通过分别接收一组供给信息和需求信息作为输入，从而输出一组满足需求的k组最优供给方案的撮合队列[3]。电子商务的发展及INTERNET环境的变迁，对商务活动中交易方案的合理化、交易区间的最大化以及交易实现的高效率性提出了更高的要求。唐亮贵等提出了在INTERNET环境中基于Multi-Agent的撮合交易模型[4]，该研究认为撮合交易的基本思想和目标是：资源的合理配置、优化配置以及交易区间、交易量和交易效率的优化；从而提供一个优化的交易平台，充分体现出高质量、高水平、高效率的交易服务。普遍地，撮合被认为是一种在潜在合作伙伴和交易者之间进行商业活动的进程，它通过使有意进行经济价值交换的交易者与潜在对象获得联络并进行磋商，是一种在供给与需求之间寻找可能匹配空间的自动化过程[5]。撮合能够通过的方式对供需双方的信息进行收集、存储，通过相应撮合模型及算法的处理，使潜在的交易对象能够获得联络并进行磋商，从而产生优化的交易匹配方案。综合学者对撮合概念的研究，总结撮合的基本模式如图1所示。
2.2框架模型研究
早期的撮合模型和撮合系统主要基于计算机通信（Computer-Mediated Communication）的框架，如通过组织内的电子邮件系统等方式。这一时期的撮合，计算机仅被当作一种信息工具，由个体之间自主地进行信息交流及交易活动。被Adelman等人称作“婚姻市场中间人”（Marriage Market Intermediary，MMI）的撮合系统[6]，则是使用计算机将媒体中的服务信息集中起来，并按照信息匹配的方法为单身男女进行婚姻撮合的。研源于：毕业生论文网www.618jyw.com究强调了婚姻决策支持的重要意义和作用，并使用了三阶段模型来解释了的撮合行为：“搜寻”（信息获取）、“配对”（可兼容对象的集中）以及“互动”（一组配对的形成或者拒绝）。随着撮合应用领域的扩展，需求的多样化和信息的高容量需求使得基于的撮合成为研究和应用所广泛认同的框架模型。除了作为一个单独的存在之外，撮合者还包含了在知识共享中间件中的结构化共享信息以及对应的撮合算法[7] 。
基于的撮合框架模型经历了从式结构（Centralized Architecture）到分布式结构（Decentralized/Distributed Architecture）的变迁。早期的撮合框架多采用式结构，使用一个服务于单个或者多个用户。这是因为，在P2P（Peer to Peer）技术尚未成熟时期，终端之间缺少有效沟通联络的方法，式结构因易于构建和控制、直观简单而成为撮合唯一的解决方案[8]。但在研究与应用中逐渐发现式结构也存在一些弊端，如难以应付过大用户量的承载问题和意外故障可能导致整个系统瘫痪崩溃的安全问题[9]。分布式结构的多撮合框架模型则能有效地解决上述问题[10]，成为目前撮合系统/平台最常用的框架结构。图2可表达一般多撮合的框架模型。
现实世界中的撮合问题比较复杂，往往需要同时考虑多个维度属性的撮合。学者针对不同环境、不同对象、不同目的下的撮合问题进行研究，构建了一些有代表性的撮合框架模型。
软件的概念被扩展到消费者购买行为（Consumer Buying Behior， CBB）这一传统市场营销模型中，为基于的电子商务市场发展起到了推动作用。该模型从六个阶段对基于的电子商务撮合系统来划分整个撮合交易行为[11]：需求确定、产品、供货方、磋商、购买及交付、服务和评价。
基于多的企业能力匹配决策支持系统依据企业能力模型构建，能够帮助企业加强或创造其匹配市场需求的企业能力。这个多系统由一组互相协作的组成，包括：需求（Request Agent，RA）、能力（Competence Agent，CA）和公共信息（Public Information Agent，PIA）。系统中的器能够成为企业能力信息的要求者和提供者，它在能力知识库中通过推理及与其他互动来生成企业能力的撮合匹配方案，在解决能力匹配问题的知识上具有优势[12]。摘自：毕业论文小结www.618jyw.com
源于：论文格式范文www.618jyw.com
源于：论文写法www.618jyw.com
4.3撮合模型和算法扩展
通过文献综述可以看出，现有研究成果普遍认为撮合匹配是一种基于的决策支持行为，由撮合器（matchmaker）依据双方属性信息按照一定目标进行最优化匹配。多数研究在构建撮合框架模型时，依据特定问题的服务和交易特征，较多地从系统构架和语义算法的角度来进行研究，鲜有数学模型的构建与求解。与推荐系统所强调的信息过滤与推荐算法不同的是，撮合应用在电子商品交易问题中通常以目标函数和约束条件的模型构建与优化为研究内容和目标，存在许多算法研究成果应用于撮合交易模型的求解。可以推断，多属性匹配模型的研究也对撮合研究的模型构建和算法求解有着重要的借鉴研究意义。4.4基于群决策的撮合研究
现实中的撮合问题不仅发生在于单个个体之间，网络社群的盛行和商务模式的发展也使得群体之间的撮合成为必要，如群体服务、团体大客户购买等行为。与单个个体撮合问题不同的是，群体之间的撮合需要考虑群内单个成员的偏好与决策。群体之间的撮合中需要集结各个决策个体的偏好为群体偏好，再根据群体偏好和群属性、群目标进行源于：毕业生论文网www.618jyw.com撮合。群决策理论方法能够把不同成员的关于方案集合中各方案的偏好按某种规则集结为决策群体的一致或妥协的群体偏好序[47]，从而使得一个群体能够共同进行一项联合行动决策。如何将群决策理论与方法巧妙地应用到群体撮合问题中，在理论和实践上都有研究的意义和必要性。
4.5撮合技术应用实践
虽然撮合问题的研究已经取得了一定成就，但是它在现实社会中的应用还不够广泛和深入。简单的撮合问题中，撮合对象属性维度较少、信息确切，因此在电子商务环境下证券股票、电力等交易环境中有较为成熟的应用。在具有不对称模糊信息、不完全信息、复杂信息结构等特征的撮合问题上，由于相关模型算法研究的支持不够，绝大多数应用研究仅停留在试验的系统原型或实验仿真阶段（如上文述及e-HR系统等），实际投入商业和社会应用的却不多见。今后需要在加强撮合模型算法研究的基础之上，进一步将理论研究与应用实践相结合，为社会经济发展提供管理科学决策支持。参考文献：
Wallace K M. An Experiment in Scientific Matchmaking[J]. Marriage and Family Living， 1959， 21（4）： 342-348.
Genesereth M R. An Agent-Based Framework for Interoperability.Software Agents[M]. MIT Press， 1997， 317-345.
[3] Veit D J，Weinhardt C，Ller J R P M. Multi-Dimensional Matchmaking for Electronic Markets[J]. Applied Artificial Intelligence， 2002， 16（9-10）： 853-869.
[4] 唐亮贵，唐世国. Internet 环境中电子商务交易模型综述[J]. 重庆商学院学报， 2002（006）： 85-88.
[5] Noia T D，Sciascio E D，Donini F M， et al. A System for Principled Matchmaking in an Electronic Marketplace[J]. International Journal of Electronic Commerce， 2004， 8（4）： 9-37.
[6] Adelman M B，Ahuvia A C. Mediated Channels for Mate Seeking： A Solution to Involuntary Singlehood[J]. Critical Studies in Media Communication， 1991， 8（3）： 273-289.
[7] Kuokka D，Harada L. Matchmaking for Information Agents[C]//International Joint Conference on Artificial Intelligence. Lawrence Erlbaum Associates LTD， 1995： 672-678.
[8] Foner L. A Multi-Agent Referral System for Matchmaking[C]//Proceedings the First International Conference on the Practical Application of Intelligent Agents and Multi-Agent Technology. 1996： 245-262.
[9] Foner L N. Yenta： A Multi-Agent， Referral-Based Matchmaking System[C]//Proceedings of the First International Conference on Autonomous Agents. ACM， 1997： 301-307.
[10] Foner L. Community Formation Via a Distributed， Privacy-Protecting Matchmaking System[J]. Community Computing and Support Systems， 1998： 359-376.
[11] Ojha A，Kumar Pradhan S K. Fuzzy Linguistic Approach to Matchmaking in E-Commerce[C]//9Th International Conference on Information Technology. IEEE， 2006： 217-220.源于：毕业论文致谢格式www.618jyw.com
[26] Manaster A B，Rosenstein J G. Effective Matchmaking （Recursion Theoretic Aspects of a Theorem of Philip Hall）[J]. Proceedings of the London Mathematical Society， 1972， 3（4）： 615.
[27] Guield D，Irving R W. The Stable Marriage Problem： Structure and Algorithms[M]. 1989.
[28] Choi K H，Lee K，Shin H， et al. E源于：论文提纲范文www.618jyw.com
fficient Algorithm for Service Matchmaking in Ubiquitous Environments[J]. E-Commerce and Web Technologies， 2005： 258-266.
[29] Str bel M，Stolze M. A Matchmaking Component for the Discovery of Agreement and Negotiation Spaces in Electronic Markets[J]. Group Decision and Negotiation， 2002， 11（2）： 165-181.
[30] Gatteschi V，Lamberti F，Sanna A， et al. A Semantic Matchmaking System for Job Recruitment[C]//Proc. Of the 10Th International Conference on Knowledge Management and Knowledge Technologies. [S.
1.]： 2010： 50-59.
[31] 张振华，汪定伟. 电子中的多属性匹配研究[J]. 计算机工程与应用， 2005， 41（4）： 9-11.[32] 陈希，樊治平. 电子采购中具有语言评价信息的交易匹配问题研究[J]. 运筹与管理， 2009（003）： 132-137.
[33] 陈希，樊治平，李玉花. IT 服务供需双边匹配的模糊多目标决策方法[J]. 管理学报， 2011， 8（7）： 1097-1101.
[34] Paolucci M，Niu Z，Sycara K， et al. Matchmaking to Support Intelligent Agents for Portfolio Management[C]//Proceedings of the National Conference on Artificial Intelligence. MIT Press， 2000： 1125-1126.
[35] Field S，Hoffner Y. Vimp-a Virtual Market Place for Insurance Products[J]. Electronic Markets， 1998， 8（4）： 3-7.
[36] Calì A. Im3： A System for Matchmaking in Mobile Environments[C]//Knowledge-Based Intelligent Information and Engineering Systems. Springer， 2005： 156.
[37] Barolli L，Koyama A，Cheng Z， et al. An Agent Based Matchmaking System Using Knowledge Base[C]//22nd International Conference on Distributed Computing Systems Workshops. IEEE， 2002： 142-146.
[38] Lee K K K，Chiu D K W，Hung P C K. Web-Service Based Information Integration for E-Financial Planning System Matchmaking Decision Support[C]//International Conference on Web Intelligence and Intelligent AgentTechnology Workshops. [S.
1.]： IEEE， 2006： 259-262.
[39] Hara H，Fujita S，Sugawara K. Agent-Based Job Matchmaking System for Teleworkers[C]//Artificial Intelligence and Soft Computing. ACTA Press， 2004.[40] Goodyear P. Networked Learning in Higher Education Project[R]. UK： Lancaster University， 2001.
[41] Kester L，Van Roalen P，Sloep P， et al. Matchmaking in Learning Networks： A System to Support Knowledge Sharing[C]//Proceedings Workshop Learning Networks for Lifelong Competence Development. Sofia， Bulgaria： 2006： 93-100.
[42] Nichols D M，Twidale M B. Matchmaking and privacy in the digital library： striking the right balance[C]//Proceedings of the 4th UK/International on Electronic Library and Visual Information Research. London， UK： Aslib， 1997： 31-38.
[43] Konstan J A. Introduction to Recommender Systems： Algorithms and Evaluation[J]. Acm Transactions on Information Systems （Tois）， 2004， 22（1）： 1-4.
[44] 夏清，孙正运. 考虑交易成本的区域市场撮合交易模型[J]. 电网技术， 2005， 29（17）： 1-4.
[45] 肖海波，韩正华，陈彤. 我国区域电力市场批发竞争运营模式探讨[J]. 华中电力， 2007， 20（1）： 51-54.
[46] Ozbal G，Karaman H. Matchbook a Web Based Recommendation System for Matchmaking[C]//23Rd International Symposium on Computer and Information Sciences. IEEE， 2008： 1-6.
[47] Hwang C L，Lin M J. Group Decision Making Under Multiple Criteria： Methods and Applications[M]. Springer-verlag Berlin Heidelberg， 1987.
发表评论
共有3000条评论 快来参与吧~