实时多代理互动决策系统的制作方法

1.本公开总体上涉及自主决策系统，并且更具体地涉及支持自主决策系统的方法和相关设备。


背景技术：

2.多代理互动决策系统(maeds)为其自主代理提供及时决策以吸引高价值客户。存在的maeds很少，因为必须存在多个客户和多个自治代理才能形成该主题，但在当今的业务中，需要多个代理的多个客户互动。随着在没有管理干预的情况下集体使用代理变得越来越普遍，协调客户互动的maeds对于服务成功和不失去重要客户至关重要。
3.maeds在多代理互动决策中面临几个挑战。这些挑战包括难以做出多个代理互动决策，难以及时协调多个互动决策，难以在时间和资源管理方面随着互动的发展自动调节到新的变化驱动因素，并且难以避免导致浪费代理的互动能力和互动选项减少的草率决策。


技术实现要素：

4.现有的maeds很少。原因是maeds相当罕见，因为必须存在多个客户和多个自治代理才能形成maeds，但在当今的业务中，需要多个代理与多个客户互动。随着在没有管理干预的情况下集体使用代理变得越来越普遍，协调客户互动的maeds对于服务成功和不失去重要客户至关重要。
5.根据发明构思的一些示例，提供了一种由多代理互动决策系统中的处理器生成一组协调的互动参数的方法。该方法包括基于客户的数量和代理的数量确定至少一个优先层中的代理/客户对，其中每个代理/客户对具有代理、客户和客户的客户排名。该方法还包括基于代理/客户对的客户的客户排名确定每个代理/客户对的矩阵值。该方法还包括确定每个代理/客户对的互动能力参数。该方法还包括将每个不被许可的代理/经排名的客户值的矩阵值设置为零值，其中不被许可的代理/客户对具有低于定义阈值的互动能力裕度。该方法还包括评估多个互动选项，其中每个互动选项是从具有最高客户排名的代理/客户对到具有最低客户排名的代理/客户对的对路径，其中每个对路径具有用于至少一个优先层中的每个客户的代理/客户对。该方法还包括计算每个对路径的初始路径值。该方法还包括通过确定具有最高初始路径值的对路径来确定候选对路径，其中具有最高初始路径值的对路径是候选对路径。该方法还包括对于每个候选对路径，基于候选对路径中的代理/客户对是紧急代理/客户对和基于候选对路径中的代理/客户对是有风险代理/客户对而减小候选对路径的初始路径值，从而得出候选对路径的最终路径值。该方法还包括基于每个候选对路径的最终路径值确定最佳路径。该方法还包括基于最佳路径得出至少一个互动决策。该方法还包括向最佳路径中的代理发送至少一个互动决策。
6.本发明的构思可以实现的一个优点是，maeds是自治代理的实时系统，它可以为多个自治代理提供及时协调的一组客户互动决策，以便在存在动态变化的客户环境的情况下
为高价值客户提供服务。及时协调的客户互动决策有利于节省代理互动能力，吸引与代理数量一样多的高价值客户(确保通过一对一服务有利于高价值客户)，并灵活应对客户环境变化。客户环境动态可包括到来客户的演变、客户价值认知、互动机会、管理指令、代理资源、过去服务决策留下的互动排除、不断变化的代理和客户职位和状态以及互动紧迫性。这改进了自主代理的操作，因为使用maeds显著减少并在某些方面消除了导致代理互动能力浪费和互动选项减少的草率决策。
7.可以实现的另一个优势是，与仅依赖预先计划的互动场景并且通常为一个代理同一时间与一个客户互动而完成的当前的代理互动方法相比，maeds可以使用集体客户评估和意识数据提供有序的决策，而无需管理干预。
8.在本发明构思的一些示例中，基于客户的数量和代理的数量确定至少一个优先层中的代理/客户对包括从状态处理器动态地获得客户的数量、代理的数量，以及对于每个客户，每个客户的客户排名；根据客户的数量、每个客户的客户排名以及代理的数量来确定至少一个优先层；并且根据客户在代理/客户对中的客户排名，将多个代理/客户对分组为至少一个优先层。
9.在一些示例中，作为紧急代理/客户对的代理/客户对和作为有风险代理/客户对的代理/客户对通过以下方式确定：响应于代理/客户对的互动能力参数在第一阈值和第二阈值内而确定代理/客户对是紧急代理/客户对；并且响应于代理/客户对的互动能力参数低于风险阈值而确定代理/客户对是有风险代理/客户对。
10.在发明构思的各种示例中，基于至少一个优先层中的代理的数量和客户的数量得出至少一个优先层的价值矩阵，其中该价值矩阵具有的行数小于或等于需要决策的代理数量并且小于或等于客户的数量。
11.在一些示例中，得出价值矩阵包括通过向客户的价值矩阵添加较低排名的行而使一个以上代理能够与客户互动。
12.在一些示例中，每个互动选项是从价值矩阵顶行中的代理/客户对到价值矩阵的每个中间行中的代理/客户对以及到价值矩阵的底行中的代理/客户对的对路径，其中对路径中的每个代理/客户中的每个代理和客户与对路径中的代理/客户对中的其他代理和客户不同。
13.在各种示例中，每个代理/客户对的矩阵值在价值矩阵的底行被设置为数值1。具有依次更高的客户排名的每个代理/客户对的矩阵值通过2
n-1
次幂被设置为依次更高的值，其中n是代理/客户对位于底行的矩阵值为1的价值矩阵中的行的编号。
14.在发明构思的一些示例中，基于高价值对路径中的代理/客户对是紧急代理/客户对和基于高价值对路径中的代理/客户对是有风险代理/客户对而减小候选对路径的初始路径值包括：对于候选对路径中的每个代理/客户对是紧急代理/客户对，将候选对路径的初始路径值减少紧急代理/客户的矩阵值；并且对于候选路径中作为有风险代理/客户对的每个代理/客户对，基于有风险代理/客户对的互动能力参数将候选对路径的初始路径值减小风险值。
15.在一些示例中，基于最佳路径得出至少一个互动决策包括响应于具有紧急代理/对的最佳路径并且紧急代理/对的互动能力在决策阈值内或剩余时间(time-to-go)在时间阈值内，确定紧急代理/客户对中的代理要执行的第一行动；并且响应于在最佳路径中的代
理/客户对中的代理不是紧急代理/客户对，确定在最佳路径中的代理/客户对中的代理要采取的第二行动，其中最佳路径中的代理/客户对中的代理采取的第二行动是保持路线。向最佳路径中的代理发送至少一个互动决策包括响应于确定第一行动向紧急代理/客户对中的代理发送第一行动；并传输第二行动以保持对处于最佳路径中的不是紧急代理/客户对的代理/客户对中的代理的路线。
16.发明构思的设备和计算机程序产品示例结合了以上示例中的任一个以及发明构思的上述示例的排列。
附图说明
17.所包括的附图提供了对本公开的进一步理解并且被并入并构成本技术的一部分，并且示出了发明构思的某些非限制性示例。在附图中：
18.图1是说明集中式协调代理系统中的maeds的框图；
19.图2是示出根据本发明构思的一些方面由maeds执行的功能的框图；
20.图3是示出了根据本发明构思的一些方面的maeds的操作的流程图；
21.图4a是示出根据本发明构思的一些方面的其中许可所有代理/客户对的价值矩阵的示例的框图；
22.图4b是示出根据本发明构思的一些方面的价值矩阵的示例的框图，其中一些代理/客户对被禁止；
23.图4c是示出了根据本发明构思的一些方面的其中代理没有要配对的客户的价值矩阵的示例的框图；
24.图4d是示出根据本发明构思的一些方面的代理比客户多的价值矩阵的示例的框图；
25.图4e是示出根据本发明构思的一些方面的价值矩阵的示例的框图，其中代理比客户多以向客户设置超载代理；
26.图4f是示出根据本发明构思的一些方面的价值矩阵中的对路径的示例的框图；
27.图5a是示出根据本发明构思的一些方面的价值矩阵的示例的框图，其中一些代理/客户对被禁止；
28.图5b是示出了根据本发明构思的一些方面的互动能力裕度的示例的框图；
29.图6是示出根据本发明构思的一些示例的maeds的框图；
30.图7a和图7b是示出根据本发明构思的一些方面的maeds的操作的流程图；和
31.图8-13是示出根据本发明构思的进一步方面的maeds的各种操作的流程图。
具体实施方式
32.现在将在下文中参考附图更全面地描述本发明构思，其中示出了本发明构思的示例中的示例。然而，本发明构思可以以许多不同的形式实现并且不应被解释为限于本文阐述的示例。相反，提供这些示例是为了使本公开全面和完整，并将向本领域技术人员充分传达本发明构思的范围。还应注意，这些示例并不相互排斥。来自一个示例的部件可以默认为在另一示例中存在/使用。
33.以下描述呈现了所公开主题的各种示例。这些示例被呈现为教导示例并且不应被
解释为限制所公开主题的范围。例如，在不脱离所描述的主题的范围的情况下，可以修改、省略或扩展所描述的示例的某些细节。
34.如前所述，maeds在多代理互动决策中面临许多挑战。这些众多挑战包括难以做出多个代理互动决策，难以及时协调多个互动决策，难以在时间和资源管理方面随着互动的发展自动调节到新的变化驱动因素，以及难以避免导致浪费代理的互动能力和互动选项的减少的草率决策。
35.就做出多个代理互动决策的困难而言，这些困难可包括难以整理客户互动能力的重叠区域、难以平衡代理资源限制与和最高价值客户互动的能力以及难以充分利用所有代理以便为与代理一样多的高价值客户提供服务，从而提供一对一的服务。这些是许多企业没有的挑战，因为这些企业一次只关注一个代理一个客户的互动。
36.对于做出及时协调多个互动决策的困难而言，当代理对客户价值的认知随着时间的推移而波动时，及时决策变得难以适应，并且存在不完整的信息。价值波动通常是由于客户环境的变化、对这些变化的认知准确性以及客户价值确定准确性而发生的。在某些情况下，客户环境可包含客户价值的虚假信息、具有不同价值的子客户的客户群或随着互动的发展而出现的服务障碍。当针对不断发展的客户需求和位置变化一次做出一个交错的互动决策时，协调决策是困难的。过去的决策可能排除未来的互动选项。
37.对于在时间和资源管理方面随着互动的发展自动调整到新的变化驱动因素的困难而言，变化驱动因素可包括新客户的到来、意外的障碍和客户活动以及意外的代理健康状况或资源能力。管理重新规划延迟和资源稀缺限制了对新变化驱动因素出现的互动适应性。对于具有预先规划的互动规划的系统，重新规划工作可能需要数天时间，并且可能滞后于正在进行的事件的演变。
38.关于避免导致代理互动能力浪费和互动选项减少的草率决策的困难而言，这种困难可导致不良的服务。通过多个代理，整个组可以获得更多策略和互动选项，以减少草率决策。多代理多客户互动与一组单代理单客户互动不同。由代理简单地划分互动空间的现有概念失去了群体互动选项的可用性，并且容易受到不断发展的互动空间边界重新定义问题的影响。
39.maeds方法因每个系统如何处理上述困难而异。做出多个代理互动决策和避免草率决策的困难涉及可使用本文描述的maeds系统管理的代理信息。做出及时协调的多个互动决策以及在时间和资源管理中随着互动的发展自动调整到新的变化驱动因素的困难更加困难，因为它们涉及不确定性和无常性，maeds系统必须适应这些不确定性和无常性，并且及时避免错过互动目标。
40.集中式与分布式系统。maeds系统的总体设计有两种设计方法。这两种设计方法是集中式系统和分布式系统。与分布式协调互动系统相比，为其代理协调互动决策的集中式maeds具有更小的设计难度。正如s.noh和p.j.gmytrasiewicz in sanguk noh和piotr j.gmytrasiewicz在ieee transactions on systems,man,and cybernetics-part a:systems and humans的2005年9月第5期第35卷第697-707页中的“flexible multi-agent decision making under time pressure”指出，如果代理以分布式方式协调，每个代理将根据其数据以及其对其他代理的数据和行动的假设做出他的决策。分布式互动系统需要预先规划的模型和配置文件(profile)，以及增加的计算资源来处理假设概率的层次树，这在
时间紧迫的情况下有时可能会令人望而却步。
41.管理不确定性。不确定性、无常性和不完整数据对为多个代理和客户制定互动决策提出了特殊挑战。d.waeger,j.n.marewski和g.gigerrenzer in sebastiandaniel waeger,julian n.marewski和gerd gigerrenzer在2016年4月18日的期刊applied research in memory and cognition 5中的“applied decision making with fast-and-frugal heuristics”认为“在不确定的情况下，准确的决策通常不需要付出很大的努力或复杂的策略”。他们注意到使用贝叶斯概率、复杂建模、成本估计优化和复杂的加权算法的经典理性(rat)方法，例如e.tiantaphyllou，b.shu，s.n.sanchez和t.ray in e.tiantaphyllou，b.shu，s.nieto sanchez和t.ray在encyclopedia of electrical and electronics engineering的1998年第15卷第175-186页中的“multi-criteria decision making:an operations research approach”(加权求和，多属性决策制定问题)描述的，适用于基于完整信息的风险评估，但不适用于基于不完整信息做出的应用决策。基于简单的规则和阈值、可测量的环境参数和决策者能力的快速节俭启发式(fafh)方法更适合以直觉、速度、透明度、成本效益和稳健性制定的决策。该方法的构建块由搜索规则、停止规则和决策规则组成。m.d.lee和t.d.r.cummins in michael d.lee和tarrant d.r.cummins在2004，11(2)第343-352页的psychonomic bulletin&review中的"evidence accumulation in decision making:unifying the"take the best"and the"rational"models”指出，一个这样的fafh，已知作为最佳(ttb)决策模型“在现实世界领域进行测试时，在决策准确性方面通常与竞争性理性模型相匹配或优于竞争性理性模型，并且这样做的速度更快，而且认知资源很少”。这些是实时自主maeds需要并入的属性。
42.管理客户环境不确定性和无常性的另一个方面是确保频繁的信息更新并在其决策制定中使用较短的历史记录。a.veliz-cuba、z.p.kilpatrick和in alan veliz-cuba、zachary p.kilpatrick和在2005年5月第58卷的siam review中的“stochastic models of evidence accumulation in changing environments”中指出，在不确定和无常的环境中，“理想的观察者以由环境的波动性决定的速率对先前证据进行折现，并且证据积累的动态受在平均环境时期获得的信息控制”。频繁更新和对过去客户环境历史的短暂依赖有助于适应动态环境。
43.对环境的适应策略。m.d.lee和t.d.r.cummins in michael d.lee和tarrant d.r.cummins在2004，11(2)，第343-352页的psychonomic bulletin&review中的“evidence accumulation in decision making:unifying the“take the best”and the“rational”models”将ttb和rat方法视为根据决策制定所需证据的不同阈值水平而变化的顺序抽样决策制定过程的两端。可以改变用于终止证据积累的阈值水平以适应互动环境和maeds目标。
44.积累强有力的证据来制定决策。d.hausmann和in daniel hausmann和damian在2008年3月第3期第3卷的第229-243页的“sequential evidence accumulation in decision making:the individual desired level of confidence can explain the extent of information acquisition”中表明，积累足够证据以做出决策的停止点与“期望的置信水平”相关。在动态互动环境中，由于信息不完整，永远无法达到硬停止点(hard stopping point)。幸运的是，客户互动通常涉及代理/客户接近，因此代理
对客户的认知、他们的相对位置和活动以及客户价值确定能力随着接近和时间的推移而提高，从而增加了做出决策的信心。在动态互动环境中延长决策制定会带来更好的信息和更好的决策。
45.紧迫性和及时性。p.cisek、g.a.puskas和s.el-murr in paul cisek、genevi
è
ve aude puskas和stephany el-murr在2009年9月16日29-(37)第11560-11571页的期刊neuroscience中的“decisions in changing conditions:the urgency-gating model”认为，除了积累证据的强度之外，做出选择的紧迫性也有助于将决策转化为行动。在不断变化的互动环境中，这一点是代理资源减少和行动时间压力增加的交叉点。前者与代理的互动能力有关，后者与客户活动的变化和客户价值有关。maeds的及时性在于它对紧急事件的响应。
46.本文下面描述的是实时maeds，它提供及时协调的同步互动决策，使得节省代理能量，和与代理一样多的高价值客户互动，确保有利于最高价值客户、灵活的互动变化适应客户价值的演变、互动机会、资源限制、过去服务决策的影响、代理和客户的活动和状态以及互动的紧迫性。
47.图1图示了集中式协调代理系统100中的maeds 110的一个方面，其中代理1021到102n(统称为代理102)经由通信系统104与中央计算机106实时通信。每个代理102具有传感器系统、导航系统、引导控制、运动引擎和通信系统。代理102和客户的位置、活动和状态通过通信系统104被中央计算机106的代理和客户状态处理器108获知。中央计算机106及时确定每个实例的客户价值并向maeds 110提供降序的客户排名有序列表。中央计算机106可以寄存在代理102中的一个外部或代理102中的一个上。
48.图6是图示根据本发明构思的一些方面被配置为提供互动决策的多代理互动决策系统(maeds)110的元件的框图。如图所示，maeds 110可以包括网络接口607和收发器电路601，收发器电路601包括被配置为提供与网络代理的上行链路和下行链路无线电通信的发射器和接收器。maeds 110还可以包括耦合到收发器电路的处理电路603(也称为处理器)和耦合到处理电路的存储器电路605(也称为存储器)。存储器电路605可以包括计算机可读程序代码，当由处理电路603执行时，该计算机可读程序代码使处理电路执行根据本文公开的示例的操作。根据其他示例，处理电路603可以被定义为包括存储器，使得不需要单独的存储器电路。maeds 110还可以包括与处理电路603耦合的接口(例如用户接口)，和/或maeds 110可以并入交通工具。
49.如本文所讨论的，maeds 110的操作可以由处理电路603和/或收发器电路601执行。例如，处理电路603可以控制收发器电路601以通过收发器电路601通过无线电接口向代理102发送通信和/或经由通信系统104通过收发器电路601从代理102接收通信。此外，模块可以存储在存储器电路605中，并且这些模块可以提供指令，使得当处理电路603执行模块的指令时，处理电路603执行相应的操作。
50.返回到图1，代理102能够确定它自己的位置、移动并将信息传送到中央计算机106。代理102可以监视客户环境。“客户”是有价值的顾客。该客户需要代理102的全部注意力，并且在一些示例中，代理之后可能不服务任何其他客户。对于客户群，每个成员都被指定为有价值的客户。代理的任务包括获取关于客户价值和需求的数据，并通过代理和客户状态处理器108通知maeds 110。
51.maeds 110输出由外观处理器112和运动处理器114使用的互动决策参数。外观处理器112接收互动决策参数并通过通信系统104为每个代理102提供外观向量。运动处理器114接收互动决策参数并通过通信系统104为每个代理102提供移动向量。代理102接收外观向量和移动向量并基于外观向量和移动向量更新引导控制并相应地控制运动引擎。
52.maeds 110与多个代理102一起工作。在下面的描述中，maeds互动选项作为互动的一组可能的代理/客户对。maeds互动决策是指选择最佳互动选项并审查所需行动后的互动行动规划。
53.使用maeds 110可以实现的优点是maeds 110的实时新颖方面基于最新的代理和客户活动和状态自主地做出决策。maeds 110不需要预先规划，也不会对环境中的客户数量或健康代理的数量做出任何假设。实时方法允许重新访问互动决策，从而提供灵活的互动决策以适应服务场景中的演变。
54.可以实现的另一个优点是使用优先的客户“层”方法的互动决策过程的新颖方面。通过使用从第一层开始的层级方法，maeds 110确保在可能的情况下为排名最高的客户做出互动决策。
55.使用maeds 110的另一个优点是新颖的互动选择标准基于“紧迫性”和“风险”。因此，做出互动决策的容限、及时性和风险可以基于maeds互动策略和代理的完成与正被分析的层中客户的互动的能力。
56.可以实现的另一个优点是依赖于客户价值排名到2的幂的整数值矩阵的转换的新颖的互动选项评估。与将权重值与客户价值成比例地联系在一起的传统加权方案不同，maeds 110关注的是相对值(排名)，而不是绝对值。在波动的客户价值环境中，客户排名更稳定，并通过最小化对绝对客户价值的依赖来提供更稳定的结果。
57.可以实现的其他优势是maeds同时解决多个代理/客户对解决方案，从而避免了从先前的顺序顾客互动决策或代理到客户集群区域承诺中排除互动选项。对所有可能的代理/客户对的互动选项的评估有利于通过调整的高排名的客户价值，所述调整基于代理/客户对的互动能力、紧迫性和成功完成服务的风险。
58.转到图2，显示了maeds功能的高水平概述。maeds 110接收每个代理的代理运动学和状态以及每个客户的客户和运动学的经排名的客户列表。在块201中，maeds 110确定层。在块203中，maeds 110确定许可、紧迫性和风险。在块205中，maeds确定互动选项。在块207中，maeds 110做出互动决策并将互动参数传输给代理。maeds为每一层重复块201、203、205和207。中央计算机106周期性地更新每个代理的代理运动学和状态以及客户的经排名的客户列表和每个客户的运动学。maeds 110为每次更新重复块201、203、205和207。
59.转向图3，说明了图2的maeds处理流程的进一步细节。在块301中，maeds处理从确定层数开始。可以通过基于需要互动决策的代理的数量将经排名的客户列表划分成多个层来确定层的数量。在块303中，maeds确定被分析的层中的代理和客户的数量。
60.客户仅根据客户价值排名被分组为“层”，其中每一层的客户数量等于需要决策的代理数量。第一层由排名最高的客户组成，其后是由排名次高的客户组成的第二层，依此类推。最后一层包含剩余的客户，它们可等于也可不等于需要决策的代理数量。以此方式，通过从第一层开始处理客户列表，maeds110确保在可能的情况下为排名最高的客户做出互动决策。如果不可能，则为下一层客户做出互动决策。这确保了maeds 110可以尽最大努力，所
有代理都用于与客户互动。
61.如果希望让多于一个代理与客户互动并为客户提供服务，则层特征可轻松实现互动超载选项。通常当代理多于客户时使用此策略。在此特征中，使用层允许做出一些超载决策，而不会增加更多关于应该选择哪个代理的maeds决策复杂性。由于该层中的代理比客户多，所以只有一层。maeds 110获取层中将超载的客户并将这些客户附加到该层中客户列表的末尾，从而实际上具有更多客户供代理匹配。maeds处理的其余部分很容易适应这种策略，并及时确定最佳超载接合选项和决策。
62.在块305中，maeds 110计算每个代理/客户对的互动能力参数。制定互动决策的许可、及时性和风险基于maeds互动策略和代理完成与层中客户的互动的能力。
63.代理互动可用性裕度和完成服务裕度的时间是典型的互动能力参数，该互动能力参数用于确定层中每个代理/客户配对的许可、及时性和风险。有时使用接近客户裕度。互动能力参数的选择取决于互动目标。
64.当代理/客户对的互动能力裕度为正时，该代理/客户对在互动选项考虑中是被“许可”的。否则是“不许可”。
65.在块307中，maeds 110确定该层中是否存在紧急代理/客户对以及该层中是否存在有风险代理/客户对。在块309中，maeds 110保存紧急代理/客户对和有风险代理/客户对的标识(id)。设置紧急标准来建立代理/客户对的互动能力何时为“紧急”。如果互动能力裕度在上阈值标准和下阈值标准的窗口内，则代理/客户对被声明为“紧急”。检查当前和下一次互动能力裕度以确保紧急声明的及时性。如下所述，代理/客户对的紧迫性用于调整互动选项的价值。
66.在某些方面，紧迫性标准设计受制于所使用的maeds策略。maeds策略可基于代理在一次互动后完成还是必须继续进行其他互动而有所不同。紧迫性标准可用于适应策略差异。
67.即使代理/客户对被许可并且紧急，该代理/客户对的互动能力裕度仍然可能比同一层中的其他代理/客户对更具风险。这是根据未来可能发生的动态事件来考虑的，例如波动的客户价值、非预期的客户活动、非预期的代理健康状况，其中低互动能力裕度可能无法支持完成该服务。如果代理/客户对的互动能力裕度低于可接受的阈值，则其被赋予非零风险水平。一方面，风险水平由0和1之间的分数风险值表示，该分数风险值与所需最小互动能力裕度的缺乏成正比。风险值设计取决于所使用的maeds互动策略、代理类型和互动能力。因此，可以使用其他风险水平值。
68.表1总结了许可、紧迫性和风险水平的确定。
69.表格1
70.许可、紧迫性、风险总结
[0071][0072]
maeds互动选项是互动的一组可能的代理/客户对。maeds互动选项是在需要互动决策的代理的层内建立的。如果在一层中还有剩余的代理需要互动决策，那么这些代理将被转移以用于下一层客户(如果有)。
[0073]
在本发明构思的一些方面中，客户排名被转换成价值矩阵中的2的整数值幂，其中价值矩阵用于确定互动选项。与将权重值与客户价值成比例地联系在一起的传统加权方案不同。maeds关注的是相对价值(排名)，而不是绝对价值。在波动的客户价值环境中，客户排名更稳定，并通过最小化对绝对客户价值的依赖来提供更稳定的结果。
[0074]
在将客户排名转换为2的整数值的幂时，层中排名最低的客户获得数值1。对于每个更高排名的客户，该数值会增加下一个2的幂。因此，在价值矩阵中的4个客户定级的客户排名变为1、2、4和8。
[0075]
在块311中，maeds 110构建层的价值矩阵。在块313中，maeds 110修改不可互动的代理/客户对的价值矩阵。图4a和图4b显示了一个层中4个代理和4个客户的示例价值矩阵。图4a说明了一个示例性价值矩阵，其中许可所有代理/客户对。图4b说明了一个示例性价值矩阵，其中四个代理客户对(a1c3、a2c4、a3c1和a4c4)是不被许可的。
[0076]
在块305中，为每个代理/客户对计算互动能力参数。代理/客户对互动能力裕度用于确定代理/客户对许可。如果能力裕度高于最小阈值，则被许可，否则不被许可。被许可的对在价值矩阵中保留其值。不被许可的对在矩阵中的值为0。在一方面，仅具有至少一个被许可的代理/客户对的客户被用于价值矩阵中。
[0077]
在互动过程中，在一层中可出现这样的情况：代理没有被许可的客户与其配对。这种情况下的价值矩阵示例如图4c所示，其中代理3没有与其配对的客户。在图4c的示例中，将保留代理3以供下一层客户使用(如果有)。如果没有更多客户，则代理3使用默认决策，即在代理3的进程中保持不变并保持监控互动机会。
[0078]
图4d描绘了多代理与多客户的示例。在此示例中，有4个代理需要互动决策，但只有2个客户。在图4d中，只有一层用于建立互动选项。
[0079]
图4d的价值矩阵可以按原样进行评估，也可以进行调整以在评估之前实现代理对客户的超载。
[0080]
在图4e中描述了代理对客户超载的设置，其中价值矩阵的第三行和第四行对应于两个客户的数据，但具有的值与该层中排名第三和第四的客户相关联。最初的两个客户获得了更高的数值2的幂，因此现在实质上是四个客户。
[0081]
应谨慎处理超载情况，因为超载意味着可能承诺更多资源来吸引同一客户。在动
态变化的客户价值环境中，可以通过延迟超载直到场景中的客户数量确定或者通过不完全超载对客户的代理(例如，只重复第三行中的客户1而不是重复两个客户)来降低对客户的代理过早超载的风险。
[0082]
maeds 110同时求解多个代理/客户对解决方案，从而避免了从先前的顺序顾客互动决策或代理到客户集群区域承诺中排除互动选项。使用所有被许可的代理/客户对组合评估互动选项，从而制定经协调的解决方案，并且解决整理客户互动能力的重叠区域的困难。
[0083]
使用贪婪背包(greedy knapsack)算法(计算负载中的～o：n log n)评估所有可能的互动选项。在价值矩阵中使用整数值最小化计算负载。每个互动选项都是价值矩阵从上到下的路径并且由一组不同的代理/客户对组成。一个代理不能与多于一个的客户配对，并且(除了在超载情况下)一个客户不能与多于一个的代理配对。路径值(pv)是互动选项中涉及的被许可代理/客户对的值的总和。
[0084]
将客户排名转换为2的幂的数值的上述方面的一个优点是pv唯一地揭示了互动选项中涉及的客户(由于2的幂的独特二元属性)。这很好地将pv限定为具有已知上限和下限的整数值。
[0085]
图4f使用图4b中的矩阵说明了价值矩阵中的三个示例对路径。因此，示出了三个互动选项。路径401(条纹箭头)表示代理/客户对a1c1、a3c2、a4c3和a2c4。路径403(虚线箭头)表示代理/客户对a3c1、a4c2、a1c3和a2c4。路径405(实线箭头)表示代理/客户对a1c1、a2c2、a4c3和a3c4。路径401的初始pv是8 4 2 0＝14。路径403的初始pv是0 4 0 0＝4。路径405的初始pv是8 4 2 1＝15。
[0086]
在多个层的代理被转移到下一层的情况下，客户行可以只具有不被许可的数值项。跳过客户指示被用于反映这种情况。在跳过客户条件下，代理可以自由地跳过客户的互动选项考虑。矩阵值0用于与该客户配对的代理。
[0087]
返回图3，在块315中，maeds 110找到具有(一个或多个)对路径的初始最高总数值路径的对路径。可以有多于一个对路径具有最高总数值。例如，在图4f中，具有初始最高总数值对路径的对路径是具有路径值15的对路径。这些对路径是具有以下代理/客户对的对路径：
[0088]
a1c1、a2c2、a4c3、a3c4
[0089]
a1c1、a3c3、a2c3、a3c4
[0090]
a2c1、a1c2、a4c3、a3c4
[0091]
a2c1、a3c2、a4c3、a1c4
[0092]
a2c1、a4c2、a3c3、a1c4
[0093]
a4c1、a1c2、a2c3、a3c4
[0094]
a4c1、a2c2、a3c3、a1c4
[0095]
a4c1、a3c2、a2c3、a1c4
[0096]
maeds为找到所有具有最高初始点值的路径而执行的操作总结如下：
[0097]
1.使用2的幂的数值表示构建层的价值矩阵。
[0098]
2.对于任何不被许可的代理/客户对，将矩阵元素设置为0。
[0099]
3.如果需要并且可能的话，调整对客户的代理超载。
[0100]
4.列出在层中具有所有不被许可的客户的代理。该代理将被保留以用于下一层的客户(如果有)。
[0101]
5.在价值矩阵上执行贪婪背包
[0102]
a对于每个代理，找到一个匹配的客户。允许客户不具有匹配的被许可代理的可能性。发生这种情况时，将该客户指示为跳过客户。
[0103]
b为每个可能的路径编号
[0104]
c通过对所述路径中矩阵元素的值求和来计算路径值(pv)。
[0105]
d按pv对路径进行排名。
[0106]
e找出所有具有相同最高pv的路径。
[0107]
具有最高初始pv的对路径被表示为候选对路径。当多个候选路径具有相同的最高pv时(例如图4f的示例)，代理/客户对的互动能力的紧迫性被用于将向下选择细化为互动决策的最佳候选路径。
[0108]
当候选对路径中存在紧急代理/客户对时，代理/客户对的紧急条件可用于确保不会通过降低候选对路径的pv来仓促做出互动决策。如果候选对路径具有不紧急的代理/客户对，则默认决策是让代理/客户对中的代理不采取任何行动而继续前进。即使该对是紧急的，如果存在不包括该对的其他候选对路径，则maeds互动决策并不紧急。向下选择有利于不具有紧急对的路径。这避免了单个对的紧迫性仓促推动互动决策。
[0109]
对于互动能力低于所需最小值的任何候选路径，进一步减小pv值。这反映了根据客户未来可能出现的需求波动或意外变化来完成互动的候选路径的风险。一个示例中的风险值是一个从0到1的小数。
[0110]
在块317中，maeds 110对具有紧急代理/客户对和/或有风险代理/客户对的对路径进行贬值。在块319中，选择最佳路径。贬值处理确保表示最佳路径的贬值后的最高pv候选路径具有的代理最有可能拥有足够资源来完成对客户的服务。在一层的情况下，第一个初始最高pv候选路径是最佳路径。
[0111]
在块321中，maeds 110确定最佳路径是否具有紧急代理/客户对。当最佳路径包含紧急代理/客户对时，则必须为该代理做出互动决策以采取行动，否则该决策默认为保持原路并且不采取任何行动。该特征节省了代理资源以在服务进程中参与更广泛的场景演变。因此，如果在块323中满足决策条件，则在块325中做出互动决策。
[0112]
如果在块323中不满足决策条件，则maeds 110在块327中确定是否只有一个代理可以与紧急客户互动。如果在块327中只有一个代理可以与紧急客户互动，则在块325中做出互动决策.
[0113]
如果在最佳路径中没有紧急代理/客户对，或者当maeds 110做出互动决策时，maeds 110进行到块329。当在块323中不满足决策条件并且超过一位代理可以与紧急客户互动时，maeds 110同样进行到块329。
[0114]
在块329中，maeds 110确定是否有任何代理不能与该层中的客户互动。如果在该层中不存在任何不能与客户互动的代理，则maeds 110在块333中生成互动参数。如果在块331中确定没有更多要分析的层，则maeds 110同样生成互动参数。如果有代理不能与该层中的客户互动并且在块331中确定具有更多层，则maeds继续分析下一层并针对每一层重复块303至333。
[0115]
如果有更多需要决策的代理，则这些代理被用于下一层中的客户。这确保每个代理都有机会在客户需求列表中参与最高可能的客户需求。这确保所有代理都得到充分利用，即使在对于代理/客户对，波动的客户价值排名变化导致先前高排名的客户排名下降，并且maeds之前已经做出让该代理与该客户互动的决策的情况下。
[0116]
maeds执行以找到生成决策参数以传输给代理的操作概要是：
[0117]
1.对于所有具有相同最高值的路径，将它们表示为候选路径。
[0118]
a.修改候选路径数值
[0119]
i.同样具有紧急代理/客户对的任何候选路径在pv中减少价值矩阵中客户的2次方值。
[0120]
ii.候选路径的pv减少了风险值。
[0121]
c.找到最佳路径。最佳路径是第一个具有最高经调整的pv的路径。
[0122]
2.做出决策
[0123]
a.如果最佳路径包含紧急对，并且如果代理数量超过1，或者代理数量等于1并且互动能力在决策阈值内，或者完成服务的剩余时间在时间阈值内，则为紧急对中的代理制定决策以采取行动。
[0124]
b.为紧急对中的代理确定适当的行动。行动取决于互动代理的类型。通常，这涉及代理移动或采取互动行动。
[0125]
c.不紧急的最佳路径中的代理的决策是不采取任何行动而继续前进。
[0126]
3.如果还有剩余的代理需要做出无法与该层中的任何客户互动的决策，则对下一层重复上述操作。
[0127]
4.生成决策参数以输出到代理。
[0128]
既然已经描述了maeds的整体操作，现在将描述maeds 110应该执行的操作的示例。现在将参考图7a至图7b的流程图根据本发明构思的一些方面来讨论maeds 110的操作(使用图6的框图的结构来实现)。例如，模块可以存储在图6的存储器605中，并且这些模块可以提供指令，使得当模块的指令由相应的maeds处理电路603执行时，处理电路603执行流程图的相应操作。
[0129]
现在转向图7a，在块701中，处理电路603基于客户的数量和代理的数量确定至少一个优先层中的代理/客户对，其中每个代理/客户对具有一个代理、一个客户、以及客户的客户排名。
[0130]
图8说明了确定代理/客户对的方面。在块801中，处理电路603从状态处理器动态地获得客户的数量、代理的数量以及对于每个客户的客户的客户排名。例如，关于图1，处理电路603从代理和客户状态处理器108动态地获得客户的数量、代理的数量以及对于每个客户的客户的客户排名。
[0131]
在块803中，处理电路603基于客户的数量、每个客户的客户排名和代理的数量来确定至少一个优先层。在块805中，处理电路603根据代理/客户对中的客户的客户排名将多个代理/客户对分组到至少一个优先层中。
[0132]
返回到图7a，在块703中，处理电路603基于代理/客户对的客户的客户排名确定每个代理/客户对的矩阵值。图5a图示了基于代理/客户对的客户的客户排名的每个代理/客户对的矩阵值的示例。价值矩阵是图4b中的示例。
[0133]
转向图9，块901中的处理电路603可以基于至少一个优先层中的代理的数量和客户的数量得出至少一个优先层的价值矩阵，其中该价值矩阵具有的行数小于或等于需要决策的代理的数量并且小于或等于客户数量。在块903中，处理电路603通过将较低排名的行添加到客户的价值矩阵来使多于一个代理能够与客户互动。
[0134]
转到图10，当价值矩阵使用2的幂时，块1001中的处理电路603将价值矩阵底行中的每个代理/客户对的矩阵值设置为值1。处理电路603在块1003中通过幂值2
n-1
将具有依次更高客户排名的每个代理/客户对的矩阵值设置为依次更高的值，其中n是代理/客户对位于底行具有矩阵值1的价值矩阵中的行的编号。
[0135]
返回到图7a，在块705中，处理电路603确定每个代理/客户对的互动能力参数。例如，让所有代理/客户对的服务完成的剩余时间充分为正，从而不会成为影响紧迫性的因素。让e成为代理/客户对的互动能力。在这个示例中，e与代理的能量相关联。em表示完成服务所需的能量裕度的量。图5b说明了互动能力裕度的一个示例。
[0136]
在块707中，处理电路603将每个不被许可的代理/客户的矩阵值设置为零值，其中不被许可的代理/客户对具有低于定义阈值的互动能力裕度。例如，定义阈值可以为零。换句话说，互动能力裕度必须是正值。因此，具有负值的每个代理/客户对的矩阵值被设置为零。在图5b中，代理/客户对a1c3、a2c4、a3c1和a4c4的互动能力裕度是负值。因此，代理/客户对a1c3、a2c4、a3c1和a4c4的矩阵值被设置为零，如图5a所示。
[0137]
在块709中，处理电路603评估多个互动选项，其中每个互动选项是从具有最高客户排名的代理/客户对到具有最低客户排名的代理/客户对的对路径，每个对路径具有在至少一个优先层中的每个客户的代理/客户对。图4f说明了三对路径。在图5a的示例性价值矩阵中，每个互动选项都是从价值矩阵顶行中的代理/客户对到价值矩阵的每个中间行中的代理/客户对以及到价值矩阵的底行中的代理/客户对的对路径，其中对路径中的每个代理/客户中的每个代理和客户与对路径的多个代理/客户对中的其他代理和客户不同。
[0138]
在块711中，处理电路603对于每个互动选项计算互动选项的对路径的初始路径值。上面在图4f的描述中描述了计算三个对路径的初始路径值的示例。
[0139]
在块713中，处理电路603通过确定具有最高初始路径值的对路径来确定候选对路径，其中具有最高初始路径值的对路径是候选对路径。在图5a的示例性价值矩阵中，最高初始路径值为数值15。可以存在许多具有最高初始路径值的对路径。
[0140]
在块715中，对于每个候选对路径，处理电路603基于候选对路径中的代理/客户对是紧急代理/客户对并且基于候选对路径中的代理/客户对是有风险的代理/客户对而减小候选对路径的初始路径值，从而为每个候选对路径得出最终路径值。
[0141]
转向图11，通过响应于代理/客户对的互动能力参数在第一阈值和第二阈值内而在块1101中确定代理/客户对是紧急的代理/客户对，并且通过响应于代理/客户对的互动能力参数低于风险阈值而在块1103中确定代理/客户对是有风险的代理/客户对，块1001中的处理电路603确定代理/客户对是紧急代理/客户对和代理/客户对是有风险的代理/客户对。
[0142]
例如，关于图5a，第一阈值可以是0，而第二阈值可以是65。有风险代理/客户对被设置为具有低于风险阈值35的互动能力裕度的任何代理/客户对。因此，图5a中具有低于65(即，在0和65之间)的互动能力裕度的任何代理/客户对均是紧急代理/客户对，并且具有低
于36的互动能力裕度的任何代理/客户对均是有风险的代理/客户对。在该示例中，由于风险阈值在第一阈值和第二阈值之间，因此有风险的代理/客户对也是紧急代理/客户对。在图5a中，紧急代理/客户对是a4c2、a3c3、a4c3和a1c4代理/客户对。风险代理/客户对是a1c4和a4c3代理/客户对。
[0143]
转向图12，对于候选对路径中是紧急代理/客户对的每个代理/客户对，块1201中的处理电路将高数值对路径的初始路径值减小紧急代理/客户的矩阵值。在块1203中，对于候选路径中作为有风险的代理/客户对的每个代理/客户对，处理电路603基于有风险代理/客户对的互动能力参数将候选对路径的初始路径值减小风险值。
[0144]
在图5a的示例中，作为分数值的风险值由表2定义。
[0145]
表2
[0146]
风险值示例
[0147]
em风险值0《em≤717《em≤140.814《em≤210.621《em≤280.428《em≤350.2
[0148]
对于此示例，假设从一个maeds周期到下一个周期，所有代理/客户对的em预期减少量为1。因此，任何互动选项的许可、紧迫性和风险预计不会在maeds周期内发生变化。
[0149]
具有相应代理/客户对、初始pv、紧迫性贬值和风险值的互动选项路径如表3所示。阴影背景突出显示的是紧急代理/客户对，而具有竖条纹的是紧急和有风险代理/客户对。
[0150]
表3
[0151]
互动选项和价值
[0152][0153]
对初始pv进行分类使得路径的pv最高为15。这些是表4中显示的候选路径。表4中还具有按紧迫性和风险对结果进行贬值后的最终pv。
[0154]
表4
[0155]
候选对路径和pv
[0156]
[0157][0158]
在块717中，处理电路603基于每个候选对路径的最终路径值确定最佳路径。最佳路径是路径编号19，其中最终pv最高为15。除了是最佳路径之外，这条路径还恰好包括所有具有最高em的代理/客户对。在某些方面，当存在具有最高的最终pv的多于一个候选对路径时，选择列表中具有最高最终pv的第一候选对路径作为最佳路径。当存在具有最高最终pv的多于一个候选路径时选择最佳路径的其他方法可以是选择不具有紧急代理/客户对和/或有风险代理/客户对的候选路径，选择具有最少数量的紧急代理/客户对的候选路径，选择具有最少数量的有风险代理/客户对的候选路径，选择随机候选路径等。
[0159]
在块719中，处理电路603基于最佳路径得出至少一个互动决策。对于路径编号19，由于没有紧急代理/客户对，因此无需委托代理来与任何客户互动。要做出的互动决策是所有代理将在其进程中保持不变，直到下一个maeds周期。
[0160]
在块721中，处理电路603向最佳路径中的代理发送至少一个互动决策。
[0161]
在上面的示例中，最佳路径中没有紧急代理/客户对。这并非总是如此。转向图13，其中在最佳路径中具有紧急代理/客户对，通过响应于具有紧急代理/对的最佳路径和紧急代理/对的互动能力在决策阈值内或剩余时间在时间阈值内，处理电路603基于最佳路径得出至少一个互动决策，从而在块1301中确定紧急代理/客户对中的代理要执行的第一行动。在块1303中，响应于确定第一行动，处理电路603向紧急代理/客户对中的代理发送第一行动。
[0162]
在块1305中，响应于最佳路径中的代理/客户对中的代理不是紧急代理/客户对，处理电路603确定最佳路径中的代理/客户对中的代理要采取的第二行动，其中最佳路径中的代理/客户对中的代理要采取的第二行动是坚持进程。在块1307中，处理电路603发送第二行动以保持朝向最佳路径中的代理/客户对中的不是紧急代理/客户对的代理的进程。
[0163]
虽然保护范围由所附权利要求确定，但可以通过多种方式实现本公开，包括但不限于根据以下条款所述的方式：
[0164]
条款1.一种由多代理互动决策系统中的处理器生成一组经协调的互动参数的方法，该方法包括：基于客户的数量和代理的数量确定至少一个优先层中的代理/客户对，其中每个代理/客户对具有代理、客户和客户的客户排名；
[0165]
基于代理/客户对的客户的客户排名确定每个代理/客户对的矩阵值；确定每个代理/客户对的互动能力参数；
[0166]
将每个不被许可的代理/排名客户值的矩阵值设置为零值，其中未被许可的代理/客户对具有低于定义阈值的互动能力裕度；
[0167]
评估多个可能的互动选项，其中每个互动选项是从具有最高客户排名的代理/客户对到具有最低客户排名的代理/客户对的对路径，其中每个对路径具有在至少一个优先层中针对每个客户的代理/客户对；
[0168]
对于每个互动选项，计算互动选项的每个对路径的初始路径值；
[0169]
通过确定具有最高初始路径值的对路径来确定候选对路径，其中具有最高初始路径值的对路径为候选对路径；
[0170]
对于每个候选对路径，基于候选对路径中的代理/客户对是紧急代理/客户对并且基于候选对路径中的代理/客户对是有风险代理/客户对，减小候选对路径的初始路径值，从而得出候选对路径的最终路径值；
[0171]
基于每个候选对路径的最终路径值确定最佳路径；
[0172]
基于最佳路径得出至少一项互动决策；和
[0173]
将至少一个互动决策传递给最佳路径中的代理。
[0174]
条款2.根据条款1所述的方法，还包括：
[0175]
通过以下方式确定作为紧急代理/客户对的代理/客户对和作为有风险代理/客户对的代理/客户对：
[0176]
响应于代理/客户对的互动能力参数在第一阈值和第二阈值内，确定代理/客户对是紧急代理/客户对；和
[0177]
响应于代理/客户对的互动能力参数低于风险阈值，确定代理/客户对是有风险代理/客户对。
[0178]
条款3.根据条款1-2中任一项所述的方法，其中基于客户数量和代理数量确定至少一个优先层中的代理/客户对包括：
[0179]
从状态处理器动态获取客户的数量、代理的数量，以及对于每个客户，客户的客户排名，以及
[0180]
基于客户的数量和代理的数量，确定至少一个优先级；和
[0181]
根据客户在代理/客户对中的客户排名，将多个代理/客户对分组为至少一个优先层。
[0182]
条款4.根据条款1-3中任一项所述的方法，还包括基于所述至少一个优先层中的代理数量和客户数量得出所述至少一个优先层的价值矩阵，其中所述价值矩阵具有小于或等于需要决策的代理数量且小于或等于客户数量的行数。
[0183]
条款5.根据条款4所述的方法，其中得出价值矩阵还包括通过向客户的价值矩阵添加较低排名的行，使多于一个代理能够与客户互动。
[0184]
条款6.根据条款4-5中任一项所述的方法，其中每个互动选项是从价值矩阵顶行中的代理/客户对到价值矩阵的每个中间行中的代理/客户对并且到价值矩阵底行中的代理/客户对的对路径，其中对路径中的每个代理/客户中的每个代理和客户与该对路径中的代理/客户对中的其他代理和客户不同。
[0185]
条款7.根据条款4-6中任一项所述的方法，还包括：
[0186]
将价值矩阵底行中的每个代理/客户对的矩阵值设置为值1；和
[0187]
通过幂值2
n-1
将具有依次较高的客户排名的每个代理/客户对的矩阵值设置为依次较高值，其中n是代理/客户对位于价值矩阵中的行的编号，所述价值矩阵的底行具有最大值1。
[0188]
条款8.根据条款7所述的方法，其中基于作为紧急代理/客户对的高价值对路径中的代理/客户对并且基于作为有风险代理/客户对的高价值对路径中的代理/客户对来减小候选对路径的初始路径值包括：
[0189]
对于候选对路径中作为紧急代理/客户对的每个代理/客户对，将候选对路径的初始路径值减少紧急代理/客户的矩阵值；和
[0190]
对于候选路径中作为有风险代理/客户对的每个代理/客户对，基于有风险代理/客户对的互动能力参数将候选对路径的初始路径值减少风险值。
[0191]
条款9.根据条款1-8中任一项所述的方法，
[0192]
其中基于最佳路径得出至少一个互动决策包括：
[0193]
响应于具有紧急代理/对的最佳路径并且紧急代理/对的互动能力在决策阈值内或剩余时间在时间阈值内，确定要执行的紧急代理/客户对中的代理的第一行动；和
[0194]
响应于最佳路径中的代理/客户对中的代理不是紧急代理/客户对，确定要采取的最佳路径中的代理/客户对中的代理的第二行动，其中最佳路径中代理/客户对中的代理所采取的第二行动是保持进程；并且
[0195]
其中向最佳路径中的代理发送至少一个互动决策包括：
[0196]
响应于确定第一行动，向紧急代理/客户对中的代理发送第一行动；并且
[0197]
向最佳路径中的不是紧急代理/客户对的代理/客户对中的代理发送第二行动以保持进程。
[0198]
条款10.一种具有非暂时性计算机可读介质的计算机程序，所述介质包括计算机可执行指令，当在装置中包括的处理器上执行时，所述计算机可执行指令使所述装置执行的操作包括：
[0199]
基于客户的数量和代理的数量确定至少一个优先层中的代理/客户对，其中每个代理/客户对具有代理、客户和客户的客户排名；
[0200]
基于代理/客户对的客户的客户排名确定每个代理/客户对的矩阵值；
[0201]
确定每个代理/客户对的互动能力参数；
[0202]
将每个不被许可的代理/经排名的客户值的矩阵值设置为零值，其中不被许可的代理/客户对具有低于定义阈值的互动能力裕度；
[0203]
评估多个可能的互动选项，其中每个互动选项是从具有最高客户排名的代理/客户对到具有最低客户排名的代理/客户对的对路径，每个对路径具有针对至少一个优先层中的每个客户的代理/客户对；
[0204]
对于每个互动选项，计算互动选项的每个对路径的初始路径值；
[0205]
通过确定具有最高初始路径值的对路径来确定候选对路径，其中具有最高初始路径值的对路径为候选对路径；
[0206]
对于每个候选对路径，基于候选对路径中的代理/客户对是紧急代理/客户对和基于候选对路径中的代理/客户对是有风险代理/客户对，减小候选对路径的初始路径值，从而得出候选对路径的最终路径值；
[0207]
基于每个候选对路径的最终路径值确定最佳路径；
[0208]
基于最佳路径得出至少一个互动决策；以及
[0209]
将至少一个互动决策传递给最佳路径中的代理。
[0210]
条款11.根据条款10所述的计算机程序，其中所述非暂时性计算机可读介质包括进一步的计算机可执行指令，所述指令在被执行时使所述装置执行的操作包括：
[0211]
通过以下方式确定作为紧急代理/客户对的代理/客户对和作为有风险代理/客户
对的代理/客户对：
[0212]
响应于代理/客户对的互动能力参数在第一阈值和第二阈值内，确定代理/客户对是紧急代理/客户对；
[0213]
响应于代理/客户对的互动能力参数低于风险阈值，确定代理/客户对是有风险代理/客户对。
[0214]
条款12.根据条款10-11中任一项所述的计算机程序，其中基于客户的数量和代理的数量确定至少一个优先层中的代理/客户对包括：
[0215]
从状态处理器动态获取客户的数量、代理的数量，以及对于每个客户的客户的客户排名；
[0216]
基于客户的数量和代理的数量确定至少一个优先层；并且
[0217]
根据代理/客户对中的客户的客户排名，将多个代理/客户对分组为至少一个优先层。
[0218]
条款13.根据条款10-12中任一项所述的计算机程序，其中所述非暂时性计算机可读介质进一步包括计算机可执行指令，所述指令在被执行时使所述装置执行的操作包括：基于至少一个优先层中的代理数量和客户数量得出至少一个优先层的价值矩阵，其中价值矩阵的行数小于或等于需要决策的代理数量并且小于或等于客户数量。
[0219]
条款14.根据条款13所述的计算机程序，其中所述非暂时性计算机可读介质包括进一步的计算机可执行指令，所述指令在被执行时使所述装置执行的操作包括通过将较低排名的行添加到所述客户的价值矩阵，使得多于一个代理能够与客户互动。
[0220]
条款15.根据条款13-14中任一项的计算机程序，其中每个互动选项是从价值矩阵顶行中的代理/客户对到价值矩阵的每个中间行中的代理/客户对并且到价值矩阵底行中的代理/客户对的对路径，其中对路径中的每个代理/客户中的每个代理和客户与该对路径中的多个代理/客户对中的其他代理和客户不同。
[0221]
条款16.根据条款13-15中任一项所述的计算机程序，其中所述非暂时性计算机可读介质包括进一步的计算机可执行指令，所述指令在被执行时使所述装置执行的操作包括：
[0222]
将底行中每个代理/客户对的矩阵值设置为值1；并且
[0223]
通过幂值2
n-1
将具有依次更高客户排名的每个代理/客户对的矩阵值设置为依次更高的值，其中n是代理/客户对位于底行的矩阵值为1的价值矩阵中的行的编号。
[0224]
条款17.根据条款13-16中任一项所述的计算机程序，其中基于高数值对路径中的作为紧急代理/客户对的代理/客户对并且基于高数值对路径中的作为有风险代理/客户对的代理/客户对来减小候选对路径的初始路径值包括：
[0225]
对于候选路径中作为紧急代理/客户对的每个代理/客户对，将高数值对路径的初始路径值减小紧急代理/客户的矩阵值；以及
[0226]
对于候选路径中作为有风险代理/客户对的每个代理/客户对，基于有风险代理/客户对的互动能力参数将高数值对路径的初始路径值减小风险值。
[0227]
条款18.根据条款10-17中任一项所述的计算机程序，其中基于最佳路径得出至少一个互动决策包括：
[0228]
响应于具有紧急代理/对的最佳路径并且紧急代理/对的互动能力在决策阈值内
或剩余时间在时间阈值内，确定紧急代理/客户对中的代理要执行的第一行动；
[0229]
响应于最佳路径中的代理/客户对中的代理不是紧急代理/客户对，确定最佳路径中的代理/客户对中的代理要采取的第二行动，其中最佳路径中的代理/客户对中的代理采取的第二行动是保持进程；并且
[0230]
其中向最佳路径中的代理发送至少一个互动决策包括：
[0231]
响应于确定第一行动，向紧急代理/客户对中的代理发送所述第一行动；并且
[0232]
向最佳路径中的不是紧急代理/客户对的代理/客户对中的代理发送第二行动以保持进程。
[0233]
条款19.一种设备，其被配置为由多代理互动决策系统中的处理器生成一组协调的互动参数，所述设备包括：
[0234]
至少一个处理器；
[0235]
通信地耦合到处理器的存储器，所述存储器包括可由所述处理器执行的指令，所述指令使处理器执行的操作包括：
[0236]
基于客户的数量和代理的数量确定至少一个优先层中的代理/客户对，其中每个代理/客户对具有代理、客户和客户的客户排名；
[0237]
基于代理/客户对的客户的客户排名确定每个代理/客户对的矩阵值；
[0238]
确定每个代理/客户对的互动能力参数；
[0239]
将每个不被许可的代理/经排名的客户值的矩阵值设置为零值，其中不被许可的代理/客户对具有低于定义阈值的互动能力裕度；
[0240]
评估多个可行的互动选项，其中每个互动选项是从具有最高客户排名的代理/客户对到具有最低客户排名的代理/客户对的对路径，每个对路径具有针对至少一个优先层中的每个客户的代理/客户对；
[0241]
对于每个互动选项，计算互动选项的每个对路径的初始路径值；
[0242]
通过确定具有最高初始路径值的对路径来确定候选对路径，其中具有最高初始路径值的对路径为候选对路径；
[0243]
对于每个候选对路径，基于候选对路径中的代理/客户对是紧急代理/客户对并且基于候选对路径中的代理/客户对是有风险代理/客户对，减小候选对路径的初始路径值，从而得出候选对路径的最终路径值；
[0244]
基于每个候选对路径的最终路径值确定最佳路径；
[0245]
基于最佳路径得出至少一个互动决策；并且
[0246]
将至少一个互动决策传送给最佳路径中的代理。
[0247]
条款20.根据条款19所述的设备，其中基于最佳路径得出所述至少一个互动决策包括：
[0248]
响应于具有紧急代理/对的最佳路径并且紧急代理/对的互动能力在决策阈值内或剩余时间在时间阈值内，确定紧急代理/客户对中的代理要执行的第一行动；
[0249]
响应于最佳路径中的代理/客户对中的代理不是紧急代理/客户对，确定最佳路径中的代理/客户对中的代理要采取的第二行动，其中最佳路径中的代理/客户对中的代理要采取的第二行动是保持进程；并且
[0250]
其中向最佳路径中的代理发送至少一个互动决策包括：
[0251]
响应于确定第一行动，将第一行动传送给紧急代理/客户对中的代理；并且
[0252]
将保持进程的第二行动传送到最佳路径中的不是紧急代理/客户对的代理/客户对中的代理。
[0253]
如上所述，本文描述的maeds提供了及时协调的客户互动决策，这有利于节省代理互动能力，与和代理数量一样多的高价值客户互动(确保通过一对一服务有利于最高价值客户)，并且灵活适应客户环境的变化。客户环境动态可包括到来的客户的演变、客户价值认知、互动机会、管理指令、代理资源、过去服务决策留下的互动排除、不断变化的代理和客户职位和状态以及互动紧迫性。
[0254]
本文描述的maeds解决了本文讨论的困难。具体而言，maeds解决了做出多个代理互动决策的困难，其包括难以区分客户互动能力的重叠区域、难以平衡代理资源限制与服务最高价值客户的能力以及难以充分利用所有代理以便与和代理数量一样多的高价值客户互动。maeds还解决了及时协调多个代理互动决策的困难。当客户价值环境随着时间的推移而波动时，及时的决策变得难以适应，并且客户价值的认知能力也随之变化。maeds还解决了随着互动的发展自动调节到新的变化驱动因素的时间和资源管理方面的困难。这些变化驱动因素可包括新客户的到来、意外障碍和客户活动，以及意外代理健康状况或资源能力。maeds还解决了避免导致代理互动能力的浪费和互动选项的减少从而导致不良客户服务结果的草率决策的困难。
[0255]
通常，本文使用的所有术语应根据其在相关技术领域中的普通含义来解释，除非明确给出不同含义和/或从其使用的上下文中暗示不同含义。除非明确说明，否则对一/一个/所述元件、设备、部件、装置、步骤等的所有引用都应被开放地解释为指的是元件、设备、部件、装置、步骤等的至少一个实例。本文公开的任何方法的步骤不必以所公开的确切顺序执行，除非一个步骤被明确描述为在另一步骤之后或之前和/或其中暗示一个步骤必须在另一步骤之后或之前。在适当的情况下，本文公开的任何示例的任何特征均可以应用于任何其他示例。同样，任何示例的任何优点都可以应用于任何其他示例，反之亦然。所附示例的其他目的、特征和优点将从以下描述中变得显然。
[0256]
在本发明构思的各种示例的以上描述中，应当理解，这里使用的术语仅用于描述特定示例的目的，并不旨在限制本发明构思。除非另有定义，否则本文使用的所有术语(包括技术和科学术语)与本发明构思所属领域的普通技术人员通常理解的含义相同。还应当理解，术语，例如在常用词典中定义的那些，应当被解释为具有与其在本说明书和相关领域的上下文中的含义一致的含义，并且不会被理想化或过度地解释，除非在本文中明确定义。
[0257]
当一个元件被称为与另一个元件“连接”、“耦合”、“响应”或其变体时，该元件可以被直接连接、耦合或响应于另一元件，或者可以存在中间元件。相反，当元件被称为与另一元件“直接连接”、“直接耦合”、“直接响应”或其变体时，不存在中间元件。相同的数字始终指代相同的元素。此外，本文使用的“耦合”、“连接”、“响应”或其变体可以包括无线耦合、连接或响应。如本文所用，单数形式的“一”、“一个”和“所述”也旨在包括复数形式，除非上下文另有明确指示。为简洁和/或清楚起见，可能不会详细描述众所周知的功能或构造。术语“和/或”(缩写为“/”)包括一个或多个相关联所列项目的任何和所有组合。
[0258]
将理解的是，虽然术语第一、第二、第三等可在本文中用于描述各种元件/操作，但这些元件/操作不应受这些术语的限制。这些术语仅用于将一个元件/操作与另一个元件/
操作区分开来。因此，在不脱离本发明构思的教导的情况下，一些示例中的第一元件/操作在其他示例中可以被称为第二元件/操作。在整个说明书中，相同的附图标记或相同的参考标记表示相同或相似的元件。
[0259]
如本文所用，术语“包含”、“包括”、“具有”、“有”或其变体是开放式的，并且包括一个或多个规定的特征、整数、元件、步骤、部件或功能，但不排除存在或添加一个或多个其他特征、整数、元件、步骤、部件、功能或它们的组。此外，如本文所用，源自拉丁语短语“exempli gratia”的常用缩写“e.g”可用于介绍或指定先前提及的项目的一个或多个一般示例，并且不旨在限制这样的项目。源自拉丁语短语“id est”的常用缩写“i.e.”可用于从更一般的限定中指定特定项目。
[0260]
在此参考计算机实施的方法、设备(系统和/或装置)和/或计算机程序产品的框图和/或流程图说明来描述示例。应当理解，框图的块和/或流程图图示以及框图的块和/或流程图图示的组合可以通过由一个或多个计算机电路执行的计算机程序指令来实现。这些计算机程序指令可以提供给通用计算机电路、专用计算机电路和/或其他可编程数据处理电路的处理器电路以生产机器，使得经由计算机的处理器和/或其他可编程数据处理设备执行的指令转换和控制晶体管、存储在存储器位置中的数值，以及此类电路中的其他硬件部件，以实现框图和/或流程图块中指定的功能/行动，从而创建手段(功能)和/或结构，以实现方框图和/或(一个或多个)流程图方框中指定的功能/行动。
[0261]
这些计算机程序指令也可以存储在有形计算机可读介质中，该介质可以指导计算机或其他可编程数据处理设备以特定方式运行，使得存储在计算机可读介质中的指令产生包括实现方框图和/或流程图方框中指定的功能/行动的指令。因此，本发明构思的示例可以体现于在诸如数字信号处理器的处理器上运行的硬件和/或软件(包括固件、常驻软件、微代码等)中，它们可以统称为“电路”、“模块”或其变体。
[0262]
还应当注意，在一些替代实施方式中，块中注明的功能/行动可能不按流程图中注明的顺序发生。例如，根据所涉及的功能/行动，连续示出的两个块实际上可以基本上同时执行，或者块有时可以以相反的顺序执行。此外，流程图和/或框图的给定块的功能可以被分成多个块和/或流程图和/或框图的两个或更多个块的功能可以被至少部分地集成。最后，在不脱离本发明构思的范围的情况下，可以在所示的块之间添加/插入其他块，和/或可以省略块/操作。此外，虽然一些图示包括在通信路径上的箭头以示出通信的主要方向，但是应当理解，通信可以发生在与所描绘的箭头相反的方向上。
[0263]
在实质上不脱离本发明构思的原理的情况下，可以对示例进行许多变化和修改。所有这些变化和修改都旨在包括在本发明构思的范围内。因此，上述公开的主题应被认为是说明性的而非限制性的，并且示例旨在涵盖落入本发明构思的精神和范围内的所有此类修改、增强和其他示例。因此，在法律被许可的最大范围内，本发明构思的范围将由包括示例及其等价物的本公开的最广泛的许可解释而确定，并且不应受前述详细描述的限制或约束。