企业—客户信号博弈及遗传算法的比较研究

摘要/Abstract

摘要： 针对客户关系管理中企业和客户之间合作博弈与非合作博弈相结合的特点，建立了由广告投入水平、产品价格、服务水平、咨询投入水平、当期购买数量和满意程度6个信号构成的企业—客户信号效用模型，并分别利用两种方法对其进行了求解。第一种方法根据博弈论中的逆推归纳法求出了该模型的均衡行动解，以解释企业和客户在交易中的理性选择行为；第二种方法构造了求解该模型的遗传算法，以求得企业和客户总体效用的最优解，以及构成最优效用的信号值，并利用Matlab对该优化过程给予了实现。这两种方法从不同的角度和出发点对客户关系管理环境下企业和客户的行为进行了解释和比较。

关键词: 客户关系管理, 信号博弈, 遗传算法

Abstract: According to the characteristic of combination between cooperate game and non-cooperate game among business and customer in Customer Relationship Management (CRM), a business-customer signaling utility model was developed, which was composed of six signals such as advertisement input level, product price, service level sent by the business, consultation input level, purchase quantity in one time and satisfactory degree sent by the customer. The model was solved by two methods. One was to get the equilibrium by applying Backwards Induction, to explain the rational selections of business and customer. The other was to get the optimal resource configuration by applying genetic algorithm. The two methods explained and compared the activities of business and customer in CRM from the different standpoints.

Key words: customer relationship management, signaling game, genetic algorithm

中图分类号:

TP391.72

尹秋菊，甘仞初. 企业—客户信号博弈及遗传算法的比较研究[J]. .

YIN Qiu-ju, GAN Ren-chu. Comparative study of business-customer signaling game and its genetic algorithm[J]. .

参考文献

［1］ GUAN Zheng. CRM: game between business and customer［EB/OL］. http://www.topoint.com.cn,2002-04-07.［管政.CRM:企业和客户之间的博弈［EB/OL］. http://www.topoint.com.cn,2002-04-07.］

[2] YIN Qiuju, GAN Renchu. Research on customer relationship management based on incomplete information dynamic game［A］. The Fifth International Conference on Management Science［C］. Macao: Macao University of Science and Technology,2004.667-671.

[3] SHI Xiquan. Game theory［M］. Shanghai: Shanghai Finance Press,2002(in Chinese).［施锡铨.博弈论［M］.上海：上海财经大学出版社,2002.］

[4] ZHANG Yaoting. Utility function and its optimization［M］. Beijing: Science Press, 2000(in Chinese). ［张尧庭.效用函数及优化［M］.北京:科学出版社,2000.］

[5] XIAO Tiaojun. Two-stage signaling game model of R&D in vertical enterprise group［J］. Transaction of System Engineering,2002,20(8):316-322(in Chinese). ［肖条军.纵向型企业集团R&D决策的两阶段信号博弈模型［J］.系统工程学报,2002,20(8):316-322.］

[6] HUANG Z M. Co-op advertising models in manufacturer-retailer supply chains: a game theory approach［J］. European Journal of Operational Research,2001,135(3):527-544.

[7] VINCENT D R. Repeated signaling games and dynamic trading relationships［J］. International Economic Review,1998,39(2):275-293.

[8] BOULDING W. A consumer-side experimental examination of signaling theory［J］. Journal of Consumer Research, 1993,20(1):111-123.

[9] BERGIN J, MACLEOD W B. Continuous time repeated games［J］. International Economic Review, 1993,34(1):21-37.

[10] TSAO H Y. Brand as an effective signal of product quality where information is asymmetric - a posted-offer market experiment via the Web［A］. Proceedings of International Conference on e-Business［C］. Beijing: Beijing Institute of Technology,2002.305-310.

[11] YIN Qiuju. CRM based on signaling game［D］.Beijing: Beijing Institute of Technology,2003(in Chinese).［尹秋菊.基于信号博弈的客户关系管理研究［D］.北京：北京理工大学,2003.］

[12] ZHANG Weiying. Game theory and information economics［M］. Shanghai: Shanghai People Press,1996(in Chinese).［张维迎.博弈论与信息经济学［M］.上海：上海人民出版社,1996.］

[13] ZHOU Ming. Principle and application of genetic algorithm［M］. Beijing: National Defence Industry Press, 1999(in Chinese). ［周明.遗传算法原理及应用［M］.北京：国防工业出版社,1999.］

[1]	陈年,金涛,王建民. 基于变异反馈的临床路径优化[J]. 计算机集成制造系统, 2021, 27(9): 2556-2564.
[2]	黎英杰,刘建军,陈庆新,毛宁. 多层级装配作业车间等量分批策略与调度算法[J]. 计算机集成制造系统, 2021, 27(8): 2307-2320.
[3]	王文中,张树生,余隋怀,陈登凯. 基于解构·重构思维的潜水器舱室布局优化[J]. 计算机集成制造系统, 2021, 27(7): 2045-2052.
[4]	王勇,周雪,刘永,许茂增. 基于车辆共享的多中心共同配送联盟优化[J]. 计算机集成制造系统, 2021, 27(6): 1820-1832.
[5]	张昊鹏,郭宇,汤鹏洲,黄少华,刘道元,李晗. 基于图像匹配的增强现实装配系统跟踪注册方法[J]. 计算机集成制造系统, 2021, 27(5): 1281-1291.
[6]	胡金昌,刘紫薇,马文凯,吴耀华. 考虑学习效应的单人作业车间多目标调度算法[J]. 计算机集成制造系统, 2021, 27(5): 1361-1370.
[7]	刘俊琦,张则强,王沙沙,曾艳清. 考虑不规则物流交互点的过道布置问题建模与优化[J]. 计算机集成制造系统, 2021, 27(4): 1155-1166.
[8]	裴小兵,李依臻. 新型混合改进遗传算法求解零等待流水车间调度问题[J]. 计算机集成制造系统, 2021, 27(3): 815-827.
[9]	李从东,章志伟,曹策俊,张帆顺. 复杂产品设计变更传播路径的多目标优选[J]. 计算机集成制造系统, 2021, 27(3): 842-856.
[10]	杨小明,徐子奇,金雯,舒帆. 复合拣选策略下堆垛机作业序列优化问题[J]. 计算机集成制造系统, 2021, 27(3): 933-942.
[11]	李丽丽,陈琨,高建民,李辉,冯增行,张建. 采用优化概率神经网络的质量异常识别方法[J]. 计算机集成制造系统, 2021, 27(10): 2813-2821.
[12]	薛玲玲. 作业车间调度的块结构邻域搜索遗传算法[J]. 计算机集成制造系统, 2021, 27(10): 2848-2857.
[13]	罗焕,陈浩杰,宋小欣,张剑. 带有缓存约束的作业车间调度求解方法[J]. 计算机集成制造系统, 2021, 27(10): 2880-2888.
[14]	张韵,钟慧超,张春江,李新宇,丛建臣. 基于机器学习的多策略并行遗传算法[J]. 计算机集成制造系统, 2021, 27(10): 2921-2928.
[15]	狄卫民,王然. 考虑多级设施中断的供应链选址—库存决策模型及优化算法[J]. 计算机集成制造系统, 2021, 27(1): 270-283.