组合贸易电子商务中的一种联盟规划方法研究

摘要/Abstract

摘要： 为了给电子商务交易参与各方日益个性化的需求提供更为自动化的支持，研究了组合贸易中的消费者联盟形成问题，提出了一种针对电子市场中消费者组合购买行为的联盟规划方法。在多Agent中介系统主导的组合市场模型的基础上，首先提出了一种组合贸易中消费者组合购买的计划表示方法，然后研究了消费者组合购买问题的自动规划过程，将联盟过程作为规划过程的一环，通过需求传播、剩余支付转移和单商品交易联盟3个相继循环执行的过程，形成整个联盟规划过程，为消费者生成包含联盟结果的组合购买计划。联盟规划方法的研究不仅涉及了组合贸易中的消费者联盟形成与自动规划的融合过程，而且提出了对消费者欲购商品间复杂需求关系的解决方法，深化了电子商务对交易自主性和个性化的支持。

关键词: 电子商务, 组合贸易, 联盟形成, 规划

Abstract: In order to provide automatic support for participants in E-commerce with increasingly personalized requirements, consumer coalition formation in combinatorial trading was studied and a new algorithm for automatic customer coalition formation planning in combinatorial electronic marketplaces was proposed. First, based on a combinatorial market model dominated by an intermediary multi-agent system, a plan representation for consumers combinatorial purchase in combinatorial trading was provided. Then, automatic planning process for consumers combinatorial purchase was studied. Consumer coalition formation was made as a part of the automatic planning process which consisted of requirement spread algorithm, spare payment transmission algorithm and coalition formation algorithm for single article. Feasible purchasing plans for consumers were derived from the algorithm. This study was to explore fusion of automatic planning process and coalition formation process. And the algorithm was developed based on consumers complicated combinatorial requirement. The method has provided further support for personalized and automatic E-commerce.

Key words: electronic commerce, combinatorial trading, coalition formation, planning

中图分类号:

龚勇，姚莉，沙基昌，刘芳. 组合贸易电子商务中的一种联盟规划方法研究[J]. .

GONG Yong, YAO Li, SHA Ji-chang, LIU Fang. Customer coalition formation planning for combinatorial trading electronic commerce[J]. .

参考文献

［1］ HE M, JENNINGS N R, LEUNG H F. On agent-mediated electronic commerce［EB/OL］. http://ecommerce.media.mit.edu, 2003-02-08.
[2] FUJISHIMA Y, BROWN K L, SHOHAM Y. Taming the computation complexity of combi- natorial auctions: optimal and approximate approaches［A］. Proceedings of the 16th International Joint Conference on Artificial Intelligence［C］. San Froncisco,CA,USA: Morgom Kaufmann Publishers,1999. 548-553.

[3] SHEHORY O, KRAUS S. Methods for task allocation via agent coalition formation［J］. Artificial Intelligence, 1998, 101(1-2): 165-200.

[4] TSVETOVAT M, SYCARA K. Customer coalitions in electronic markets［A］. ACM Conference on Electronic Commerce［C］. Minnesota,MN,USA: ACM,2000. 121-138.

[5] ITO T, OCHI H. A group buy protocol based on coalition formation for agent-mediated e-commerce. International Journal of Computer & Information Science , 2002, 3(1): 31-37.

[6] YAMAMOTO J, SYCARA K. A stable and efficient buyer coalition formation scheme for e-marketplaces［A］. Proceedings of the 5th International Conference on Autonomous Agents (Agents-2001)［C］. Montreal,Canada:ACM,2001. 576-583.

[7] LERMAN K, SHEHORY O. Coalition formation for large-scale electronic markets［A］. Proceedings of the International Conference on Multi-Agent Systems［C］. Boston,MA,USA:IEEE Computer Society,2000. 167-174.

[8] GONG Yong, YAO Li, ZHANG Weiming. Study of market mechanism based on multiagent coalition formation\[A\]. Progress of AI In China\[C\]. Beijing: Beijing University of Posts and Telecommunications Press,2003.451-457(in Chinese).\[龚勇，姚莉，张维明.一种基于多Agent联盟形成的市场机制研究\[A\].中国人工智能进展\[C\]. 北京：北京邮电大学出版社，2003.451-457.\]

[9] YE Y, TU Y. Dynamics of coalition formation in combinatorial trading［A］. Proceedings of the Twentieth International Joint Conference on Artificial Intelligence\[C\]. Acapulco,Mexico: Morgan Kaufmann, 2003. 625-630.

[10] ROTHKOPF M H, PEKEC A, HARSTAD R M. Computationally manageable combinatorial auctions［J］. Management Science, 1998, 44(8)：1131-1147.

[1]	王沙沙,张则强,刘俊琦,陈凤. 多路径交互环形过道布置问题建模及改进蚁狮算法优化[J]. 计算机集成制造系统, 2021, 27(8): 2237-2247.
[2]	张英英,夏一,杜纲. 产品族配置与考虑升级的再制造设计主从关联优化[J]. 计算机集成制造系统, 2021, 27(7): 2053-2064.
[3]	鲁建厦,陈寿伍,易文超,汤洪涛. 跨层穿梭车仓储系统复合作业路径规划[J]. 计算机集成制造系统, 2021, 27(6): 1799-1808.
[4]	李伯棠,王智利,周海英,任阳军. 港口拖轮调度模糊规划优化模型及算法[J]. 计算机集成制造系统, 2021, 27(5): 1518-1530.
[5]	陈满意,张桥,张弓,梁济民,侯至丞,杨文林,徐征,王建. 多障碍环境下机械臂避障路径规划[J]. 计算机集成制造系统, 2021, 27(4): 990-998.
[6]	赵文政,刘银华,金隼. 面向多机器人协调运动规划的层级化任务分配方法[J]. 计算机集成制造系统, 2021, 27(4): 999-1007.
[7]	裴植,万明重,杜蕊,李英德,陈勇. 多充电桩下考虑运载机械释放时间的充电调度[J]. 计算机集成制造系统, 2021, 27(4): 1089-1098.
[8]	刘俊琦,张则强,王沙沙,曾艳清. 考虑不规则物流交互点的过道布置问题建模与优化[J]. 计算机集成制造系统, 2021, 27(4): 1155-1166.
[9]	吴铮,陈彦杰,何炳蔚,林立雄,王耀南. 基于方向选择的移动机器人路径规划方法[J]. 计算机集成制造系统, 2021, 27(3): 672-682.
[10]	李从东,章志伟,曹策俊,张帆顺. 复杂产品设计变更传播路径的多目标优选[J]. 计算机集成制造系统, 2021, 27(3): 842-856.
[11]	李娟莉,沈宏达,谢嘉成,李梦辉,姜朔. 基于数字孪生的综采工作面工业虚拟服务系统[J]. 计算机集成制造系统, 2021, 27(2): 445-455.
[12]	邓建新,卫世丰,石先莲,陈星雨,韦婉冬. 基于数字孪生的配送管理系统研究[J]. 计算机集成制造系统, 2021, 27(2): 585-604.
[13]	王沙沙,张则强,刘俊琦,陈凤. 双向环形过道布置问题建模及混合鲸鱼算法求解[J]. 计算机集成制造系统, 2021, 27(10): 2908-2920.
[14]	潘楠1,陈启用2+,刘海石1,孙雨轩3,安裕强4,潘地林5. 复杂工业品仓储环境无人机盘库任务规划[J]. 计算机集成制造系统, 2021, 27(10): 2940-2949.
[15]	万国扬,王国峰,李福东,朱文俊. 基于视觉定位与轨迹规划的机器人打磨工作站[J]. 计算机集成制造系统, 2021, 27(1): 119-128.