Telephony control system with intelligent call routing

Information

  • Patent Grant
  • 7372952
  • Patent Number
    7,372,952
  • Date Filed
    Thursday, May 31, 2007
    17 years ago
  • Date Issued
    Tuesday, May 13, 2008
    16 years ago
Abstract
A communications system and method, for analyzing at least two characteristics for each of at least a portion of a plurality of communications, selected from the group comprising artificial neural network parameters, stochastic parameters, cost parameters, and utility parameters, and determining in dependence thereon an optimum routing of the plurality of communications, based on the at least two characteristics for each of the at least a portion of the communications.
Description
TECHNICAL FIELD

The present invention relates generally to computer integrated telecommunications systems and more particularly to a system and method employing an intelligent switching architecture.


BACKGROUND OF THE INVENTION

The description of the invention herein is intended to provide information for one skilled in the art to understand and practice the full scope of the invention, but is not intended to be limiting as to the scope of available knowledge, nor admit that any particular reference, nor the combinations and analysis of this information as presented herein, is itself a part of the prior art. It is, in fact, a part of the present invention to aggregate the below cited information as a part of the disclosure, without limiting the scope thereof. All of the below-identified references are therefore expressly incorporated herein by reference, as if the entirety thereof was recited completely herein. It is particularly noted that the present invention is not limited by a narrow or precise discussion herein, nor is it intended that any disclaimer, limitation, or mandatory language as applied to any embodiment or embodiments be considered to limit the scope of the invention as a whole. The scope of the invention is therefore to be construed as the entire literal scope of the claims, as well as any equivalents thereof as provided by law. It is also understood that the title, abstract, field of the invention, and dependent claims are not intended to, and do not, limit the scope of the independent claims.


Real-time communications are typically handled by dedicated systems which assure that the management and control operations are handled in a manner to keep up with the communications process, and to avoid imposing inordinate delays. In order to provide cost-effective performance, complex processes incidental to the management or control of the communication are typically externalized. Thus, the communications process is generally unburdened from tasks requiring a high degree of intelligence, for example the evaluation of complex algorithms and real time optimizations. One possible exception is least cost routing (LCR), which seeks to employ a communications channel which is anticipated to have a lowest cost per unit. In fact, LCR schemes, when implemented in conjunction with a communications switch, either employ simple predetermined rules, or externalize the analysis.


Modern computer telephone integrated systems typically employ a general purpose computer with dedicated voice-communication hardware peripherals, for example boards made by Dialogic, Inc. (Intel Corp.). The voice communication peripherals execute the low level processing and switching of the voice channels, under control from the general purpose processor. Therefore, the voice-information is generally not communicated on the computer bus.


This architecture typically allows the computing platform to run a modern, non-deterministic operating system, such as Windows 2000, without impairing the real-time performance of the system as a whole, since the communications control functions are not as time critical as the voice processing functions. However, as is well known, non-deterministic operating systems, such as Windows 2000, are subject to significant latencies, especially when multiple tasks are executing, and when contention exists between resources, especially hard disk access and virtual memory. Therefore, in order to assure that system operation is unimpeded by inconsistent demands on the platform, typically the host computer system for the telephony peripherals is “dedicated”, and attempts are made to eliminate extraneous software tasks. On the other hand, externalizing essential functions imposes potential latencies due to communications and external processing.


The Call Center


A “call center” is an organization of people, telecommunications equipment and management software, with a mission of efficiently handling electronic customer contact. A typical call center must balance competing goals. Customers should experience high quality and consistent service as measured, for example, by how long the customer's call must wait in queue before being answered and receiving satisfactory service. At the same time, this service should be provided to make efficient use of call center resources.


Strategies for Call Center Management


“Workforce management” systems provide important tools for meeting the goals of the call center. These systems generate forecasts of call volumes and call handling times based on historical data, to predict how much staff will be needed at different times of the day and week. The systems then create schedules that match the staffing to anticipated needs.


Typically, an Automatic Call Distribution (ACD) function is provided in conjunction with a computerized Private Branch Exchange (PBX). This ACD function enables a group of agents, termed ACD agents, to handle a high volume of inbound calls and simultaneously allows a queued caller to listen to recordings when waiting for an available ACD agent. The ACD function typically informs inbound callers of their status while they wait and the ACD function routes callers to an appropriate ACD agent on a first-come-first-served basis.


Today, all full-featured PBXs provide the ACD function and there are even vendors who provide switches specifically designed to support the ACD function. The ACD function has been expanded to provide statistical reporting tools, in addition to the call queuing and call routing functions mentioned above, which statistical reporting tools are used to manage the call center. For example, ACD historical reports enable a manager to identify times: (a) when inbound callers abandon calls after long waits in a queue because, for example, the call center is staffed by too few ACD agents and (b) when many ACD agents are idle. In addition, ACD forecasting reports, based on the historical reports, allow the manager to determine appropriate staffing levels for specific weeks and months in the future.


Queue Management


ACD systems experience high traffic periods and low traffic periods. Consequently, ACD systems must be capable of automating two major decisions. The first major decision may be referred to as the “agent selection decision,” i.e., when more than one agent is available to handle the next transaction, which agent should be chosen? The second major decision may be referred to as the “transaction selection decision,” i.e., when more than one transaction is waiting for the next available agent and an agent becomes available, which transaction should the agent handle?


One approach to the agent selection decision is to set up a sequencing scheme, so that the switch of the ACD system follows the same sequence of agents until the first available agent in the sequence is found. The concern with this approach is that it creates “hot seats,” i.e. an inequitable distribution of inbound calls to ACD agents who are high in the sequence. Most current ACD systems solve the agent selection decision by using a longest-idle-eligible-agent approach to provide a more equitable distribution of transactions.


There are also different approaches to the transaction selection decision in which there are more available transactions than there are ACD agents. One approach is to create one or more first-in, first-out (FIFO) queues. Under this approach, each transaction may be marked with a priority level by the switch of the ACD system. When an agent becomes available, the transaction with the highest priority is routed to the agent. If several calls of equal priority are waiting in a queue, the call which has been waiting the longest is routed to the available agent. If the call center conducts outbound transactions, each transaction is similarly submitted to a FIFO queue with a priority designation, with the switch routing transactions from the queue to the agents.


Queue/Team Management


Calls that arrive at a call center generally are classified into “call types” based on the dialed number and possibly other information such as calling number or caller responses to prompts from the network. The call center is typically served by an automatic call distributor (ACD), which identifies the call type of each incoming call and either delivers or queues it. Each call type may have a separate first-in-first-out queue in the ACD. In most existing call centers, the agents answering calls are organized into one or more “teams,” with each team having primary responsibility of the calls in one or more queues. This paradigm is sometimes referred to as “queue/team.”


In the queue/team model, scheduling for each team can be done independently. Suppose, for example, that the call center handles calls for sales, service, and billing, and that each of these call types is served by a separate team. The schedule for sales agents will depend on the forecast for sales call volume and on various constraints and preferences applicable to the agents being scheduled, but this schedule is not affected by the call volume forecast for service or billing. Further, within the sales team, agents are typically considered interchangeable from a call handling viewpoint. Thus, within a team, schedule start times, break times and the like, may be traded freely among agents in the team to satisfy agent preferences without affecting scheduled call coverage. See, U.S. Pat. No. 5,325,292, expressly incorporated herein by reference.


In a queue/team environment, when a new call arrived, the ACD determines the call type and places it in the queue, if all agents are busy, or allocates this call to the team member who had been available the longest.


Skill-Based Routing


Skill-based routing of agents is a well known principle, in which the agent with the best match of skills to the problem presented is selected for handling the matter. Typically, these matters involve handling of telephone calls in a call center, and the technology may be applied to both inbound and outbound calling, or a combination of each. The skill-based routing algorithms may also be used to anticipate call center needs, and therefore be used to optimally schedule agents for greatest efficiency, lowest cost, or other optimized variable.


In the case of multi-skill criteria, the optimality of selection may be based on a global minimization of the cost function or the like.


The longest-idle-agent approach and the FIFO approach function well in applications having little variation in the types of transactions being handled by the ACD agents. If all agents can handle any transaction, these approaches provide a sufficiently high level of transactional throughput, i.e., the number of transactions handled by the call center in a particular time interval. However, in many call center environments, the agents are not equally adept at performing all types of transactions. For example, some transactions of a particular call center may require knowledge of a language other than the native language of the country in which the call center is located. As another example, some transactions may require the expertise of “specialists” having training in the specific field to which the transaction relates, since training all agents to be knowledgeable in all areas would be cost-prohibitive. For ACD applications in which agents are not equally adept at performing all transactions, there are a number of problems which at least potentially reduce transactional throughput of the call center. Three such problems may be referred to as the “under-skilled agent” problem, the “over-skilled agent” problem, and the “static grouping” problem.


The under-skilled agent problem reduces transactional throughput when the switch routes transactions to ACD agents who do not have sufficient skills to handle the transactions. For example, a call may be routed to an English-only speaking person, even though the caller only speaks Spanish. In another example, the transaction may relate to product support of a particular item for which the agent is not trained. When this occurs, the agent will typically apologize to the customer and transfer the call to another agent who is capable of helping the customer. Consequently, neither the agent's nor the customer's time is efficiently utilized.


Inefficient utilization is also a concern related to the over-skilled agent problem. A call center may have fixed groupings of agents, with each group having highly trained individuals and less-experienced individuals. Call-management may also designate certain agents as “specialists,” since it would be cost prohibitive to train all agents to be experts in all transactions. Ideally, the highly skilled agents handle only those transactions that require a greater-than-average skill level. However, if a significant time passes without transactions that require highly skilled agents, the agents may be assigned to calls for which they are over-qualified. This places the system in a position in which there is no qualified agent for an incoming call requiring a particular expertise because the agents having the expertise are handling calls that do not require such expertise. Again, the transactional throughput of the call center is reduced.


Current ACD systems allow agents to be grouped according to training. For example, a product support call center may be divided into four fixed, i.e., “static,” groups, with each group being trained in a different category of products sold by the company. There are a number of potentially negative effects of static grouping. Firstly, the call center management must devise some configuration of agents into groups. This may be a costly process requiring extensive analysis and data entry. Secondly, the configuration that is devised is not likely to be optimal in all situations. The pace and mix of transactions will change during a typical day. At different times, the adverse effects of the under-skilled agent problem and the adverse effects of the over-skilled agent problem will vary with respect to the transactional throughput of the call center. Thirdly, when a new product is released, the devised configuration likely will be less valuable. In response to changes in the size, pace and mix of the transaction load over the course of time, call management must monitor and adjust the performance of the current grouping configuration on an ongoing basis. When trends are detected, the grouping configuration should be changed. This requires the time and attention of call center managers and supervisors. Again, the transactional throughput is reduced.


It is thus known in the prior art to provide ACD systems that depart from the queue/team model described above. Calls are still categorized into call types. In place of queues for the call types, however, queues associated with “skills” are provided. The ACD's call distribution logic for the call type determines which queue or queues a call will occupy at various times before it is answered. Agents are not organized into teams with exclusive responsibility for specific queues. Instead, each agent has one or more identified “skills” corresponding to the skills-based queues. Thus, both a given call and a given agent may be connected to multiple queues at the same time. Agent skills designations may be further qualified, for example, as “primary” or “secondary” skills, or with some other designation of skill priority or degree of skill attainment. The ACD call distribution logic may take the skill priority levels into account in its call distribution logic.


In a skills-based routing environment, the “matching” of calls to agents by the ACD becomes more sophisticated and thus complicated. Agents who have more than one skill no longer “belong” to a well-defined team that handles a restricted set of calls. Instead, the skills definitions form “implicit” teams that overlap in complex ways. If, for example, a call center has 10 skills defined, then agents could in principle have any of 1024 possible combinations (210) of those skills. Each skill combination could be eligible to handle a different subset of the incoming calls, and the eligible subset might vary with time of day, number of calls in queue, or other factors used by the ACD in its call routing decisions.


Today, call center managers want to connect a caller to an ACD agent having exactly the right skills to serve the caller. However, “skills based” ACD agent groups are often small and, as a result, whenever an inbound call arrives, all such “skills based” ACD agents may be busy. In such instances, the ACD function can take call back instructions from the caller and the ACD function can manage the call back functions, for example, by assigning such calls, in accordance with the caller instructions, to a “skills based” ACD agent whenever one becomes available.


Scheduling of agents in a skills-based environment is thus a much more difficult problem than it is in a queue/team environment. In a skills-based environment, call types cannot be considered in isolation. Thus, for example, a heavy volume of Service calls might place higher demands on multi-skilled agents, causing an unforeseen shortage of coverage for Billing calls. Further, agents with different skills cannot be considered interchangeable for call handling. Thus, trading lunch times between a Sales-only agent and a multi-skill agent might lead to over-staffing Sales at noon while under-staffing Service at 1:00 p.m. This would lead to undesirable results. Moreover, with respect to the needs of a particular call type, a multi-skilled agent might provide no help over a given span of time, might be 100% available for calls of that type, or might be available part of the time and handling other call types for another part of time.


All agents having a particular combination of skills may be deemed a “skill group.” A central problem of skills-based scheduling is then finding a way to predict what fraction of scheduled agents from each skill group will be available to each call type during each time interval being scheduled. If these fractions are known, then the effect of different agent schedules can be generated. Unfortunately, it is difficult or impossible to calculate the skill group availability fractions directly. These functions depend on the relative and absolute call volumes in each call type, on the particulars of the skills-based call distribution algorithms in the ACD, and on the skills profiles of the total scheduled agent population. Particularly as ACD skills-based routing algorithms themselves evolve and become more sophisticated, the factors affecting skill group availability become too complex for direct analysis. One proposed solution provides a feedback mechanism involving call handling simulation and incremental scheduling, to schedule agents in a skills-based routing environment. See, U.S. Pat. No. 6,044,355, expressly incorporated herein in its entirety.


In accordance with this “skills-based scheduling” method, a computer implemented tool is used to determine an optimum schedule for a plurality of scheduled agents in a telephone call center, each of the plurality of scheduled agents having a combination of defined skills. The plurality of scheduled agents are organized into “skill groups” with each group including all scheduled agents having a particular combination of skills. The method begins by generating a plurality of net staffing arrays, each net staff array associated with a given call type and defining, for each time interval to be scheduled, an estimate of a difference between a given staffing level and a staffing level needed to meet a current call handling requirement. In addition to the net staffing arrays, the method uses a plurality of skills group availability arrays, each skills group availability array associated with the given call type and defining, for each combination of skill group and time interval to be scheduled, an estimate of a percentage of scheduled agents from each skill group that are available to handle a call. According to the method, the plurality of arrays are used to generate a proposed schedule for each of the plurality of scheduled agents. Thereafter, a call handling simulation is then run against the proposed schedule using a plurality of ACD call distribution algorithms (one for each call type being scheduled). Based on the results of the call handling simulation, the net staffing arrays and the skills availability arrays are refined to more accurately define the net staffing and skills usage requirements. The process of generating a schedule and then testing that schedule through the simulator is then repeated until a given event occurs. The given event may be a determination that the schedule meets some given acceptance criteria, a passage of a predetermined period of time, a predetermined number of iterations of the process, or some combination thereof. A proposed schedule is “optimized” when it provides an acceptable call handling performance level and an acceptable staffing level in the simulation. Once the proposed schedule is “optimized,” it may be further adjusted (within a particular skill group) to accommodate agent preferences.


U.S. Pat. No. 5,206,903 to Kohler et al. describes ACD equipment which uses static grouping. Each static group of agents is referred to as a “split,” and each split is associated with a different queue. The agents are assigned to splits according to skills. Within a single split, the agents may be limited to knowledge of different subtypes of transactions. Preferably, there is at least one agent in each split who is trained to handle calls of any of the subtypes within the particular split. This “expert” may also be trained to efficiently handle calls of other types, i.e., other splits. Each agent possesses up to four skill numbers that represent various abilities of the agent with respect to handling transactions related to subtypes and types of transactions. The ACD equipment assigns each incoming call three prioritized skill numbers that estimate skill requirements of the incoming call. The skill numbers of the incoming call are considered “prioritized,” since they are viewed sequentially in searching for a match of the call with an agent, so that the second skill number of the call is unnecessary if a match is found using the first prioritized skill number. The incoming call is assigned the one, two or three prioritized skill numbers and is placed in the appropriate queue of the appropriate static group of agents. A search is made among the available agents for an agent-skill number that matches the first skill number of the call. If no match is found after a predetermined time delay, the second prioritized skill number of the call is used to find a match. If no match is found after a second predetermined time delay, the third prioritized skill number is considered. Then, if no match is still found, the ACD equipment of Kohler et al. expands the search of available agents to other groups of agents.


While the Kohler et al. patent does not directly address the problems associated with static groups, it does consider the skills of the individual agents. The prioritized skill numbers assigned to the incoming calls are logically ordered. The patent refers to the first skill number of a call as the primary call-skill indicator. This primary indicator is used to define the minimal skill level that is required for an agent to competently handle the call. Consequently, if a match is made with the primary indicator, the ACD agent may not be over-skilled or under-skilled. However, if the search is unsuccessful, the secondary call-skill indicator is utilized. The search for a match to the secondary indicator may cause the call to be routed to an agent having more than the minimal required skill. The third prioritized skill number that is assigned to the incoming call is referred to as the “tertiary” call-skill indicator. The tertiary indicator is yet another skill level beyond what is minimally required to competently handle a call. Since the tertiary indicator is utilized only if a match is not found for either of the primary or secondary indicators, an overly skilled agent of the appropriate group will handle the call only if that agent is the only available capable agent. Thus, more highly skilled agents are assigned only when their skills are required, or no lesser-skilled agent is available to handle the call.


See, U.S. Pat. Nos. 6,529,870; 6,522,726; 6,519,459; 6,519,259; 6,510,221; 6,496,568; 6,493,696; 6,493,432; 6,487,533; 6,477,494; 6,477,245; 6,470,077; 6,466,909; 6,466,654; 6,463,299; 6,459,784; 6,453,038; and U.S. Published Patent Application No. 2003/0002646.


Group Routing


Various types of conventional automatic distributors (ACDs) are available to distribute incoming calls to a group. Reservation and information services may be provided by large companies, such as major airlines, and may consist of geographically separated groups of agents that answer incoming calls distributed to the agents by separate ACDs. Agent communication terminals (ACTs) which are connected to an ACD are utilized by the agents to process incoming calls routed to a particular ACT by the ACD.


A public branch exchange (PBX) type ACD such as a Definity® ACD available from AT&T functions as a conventional PBX and further functions as an ACD to distribute incoming calls to local agents connected to the PBX. Another type of ACD consists of the utilization of an electronic telecommunication switch such as a 5ESS® switch available from AT&T which is capable of providing ACD service when supposed by ACTs coupled to the switch. Both types of ACD typically function as independent systems which handle incoming calls and make internal decisions concerning which agent will receive a given call. Both types of ACD systems are capable of generating statistical reports which can be monitored by a workstation coupled to the ACD system to allow a supervisor to monitor call handling statistics. Such data typically represents an average of statistics for a given system.


Telephone call centers that handle calls to toll-free “800” numbers are well-known in the art. Typically, a company may have many call centers, all answering calls made to the same set of 800 numbers. Each of the company's call centers usually has an automatic call distributor (ACD) or similar equipment capable of queuing calls. ACD management information systems keep statistics on agent and call status, and can report these statistics on frequent intervals. Such capabilities are in use today for centralized reporting and display of multi-location call center status.


In such systems, the company will want to distribute the calls to its call centers in a way that will optimally meet its business goals. Those goals might include low cost of call handling, answering most calls within a given amount of time, providing customized handling for certain calls, and many others. It is also known in the prior art that certain call routing criteria and techniques support a broad range of business goals. These include “load balancing,” “caller segmentation” and “geographic routing.” Load balancing refers to distribution of calls so that the expected answer delay for new calls is similar across all the call centers. If other considerations do not dictate otherwise, load balancing is desirable because it provides optimum efficiency in the use of agents and facilities, and it provides the most consistent grade of service to callers. In special situations it might be desirable to unbalance the load in a particular way, but control over the distribution of call load is still desired.


If the caller's identity can be inferred from the calling number, caller-entered digits, or other information, that identity may influence the choice of destination for the call. Call routing based on such information is referred to as caller segmentation. Also, it has been found desirable for particular call centers to handle calls from particular geographic areas. The motivation may be to minimize call transport costs, to support pre-defined call center “territories”, or to take advantage of agents specifically trained to handle calls from given locations. Such techniques are known as geographic routing.


The interexchange carriers who provide 800 service today generally support some form of “routing plan” to help achieve load balancing, caller segmentation and geographic routing. Typically these routing plans allow 800 call routing based on time of day, day of week, the caller's area code, caller-entered digits, and fixed percentage allocations. Predominately, however, the routing plans supported by the carriers are static in the sense that they do not automatically react to unexpected variations in incoming call volume or distribution, nor to actual call delays being experienced at each destination. Reaction to changing conditions is done via manual modification of the plan, on a time scale of minutes or hours.


Recent service offerings from some interexchange carriers offer some degree of automatic reaction to changing conditions. One such offering, called “alternate termination sequence” or “ATS” (from AT&T), allows customers to establish maximum numbers of calls to be queued for each destination, with a pre-defined alternative when a primary destination is overloaded. Another offering, referred to as “intelligent routing control” or “IRC” (from MCI), allows an ACD to refuse a call from the network, again resulting in pre-defined alternative call handling. A third kind of service, AT&T's Intelligent Call Processing, lets the interexchange network pass call-by-call data to a computer.


In a conventional ACD, phone calls are processed on a first-in, first-out basis: the longest call waiting is answered by the next available agent. Answering calls across multiple automated call distributors (ACD) is typically done on a first-in, first-out basis dependent upon time of receipt of the call by each ACD, whether the call is directly connected or forwarded.


Another call distribution scheme is provided in Gechter et al., U.S. Pat. No. 5,036,535. This patent discloses a system for automatically distributing telephone calls placed over a network to one of a plurality of agent stations connected to the network via service interfaces, and providing status messages to the network. Gechter et al.'s disclosed system includes means for receiving the agent status messages and call arrival messages from the network, which means are connected via a network service interface to the network. Routing means responsive to the receiving means is provided for generating a routing signal provided to the network to connect the incoming call to an agent station through the network. In the system disclosed in Gechter et al, when an incoming call is made to the call router, it decides which agent station should receive the call, establishes a call with that agent station, and then transfers the original call onto the second call to connect the incoming caller directly to the agent station and then drops out of the connection.


U.S. Pat. No. 5,193,110 issued to Jones et al discloses an integrated services platform for a telephone communications system which platform includes a plurality of application processing ports for providing different types of information services to callers. In Jones et al's disclosed system, a master control unit and a high speed digital switch are used to control processing of incoming phone calls by recognizing the type of service requested by the caller and then routing the call to the appropriate processing port. The Jones et al system is disclosed as an adjunct to current switching technology in public and private networks.


Intelligent Call Management


Call centers are also used to make outbound calls, for example for telemarketing. Agents making outbound calls, referred to as outbound agents, are typically separate from ACD agents handling inbound calls and call center software separately manages outbound call lists for outbound agents to ensure that each outbound agent wastes little time in dialing or in performing overhead operations.


A call center typically has multiple agents for answering incoming calls and placing outgoing calls. A call center may also have agents participating in outgoing call campaigns, typically in conjunction with an outbound call management system. Each agent may be assigned to a particular group, such as an inbound group or an outbound group. Agents can also be assigned to a supervisor team, which represents multiple agents that report to the same supervisor.


In certain situations, it is necessary to restrict an agent's activity to answering calls or handling a particular type of call (e.g., answering only incoming calls). For example, during an outbound campaign, the system placing the outbound calls and controlling the rate at which the calls are placed, e.g., a so-called predictive dialer, relies on the availability of the agent to handle an answered call. If the system places outbound calls expecting the agent to be available, but the agent instead places their own call to another agent or a supervisor, or has an incoming call connected to them, the outbound system may not have an agent available to handle an answered outbound call. Additionally, if an agent is assigned to handle incoming calls, but instead places a call to another agent or listens to voice mail messages, the number of queued incoming calls may increase, thereby increasing the waiting time experienced by the callers.


One document which provides considerable information on intelligent networks is “ITU-T Recommendation Q.1219, Intelligent Network User's Guide for Capability Set 1”, dated April, 1994. This document is incorporated herein by reference.


One known system proposes a call-management method and system for distributing calls to a plurality of individuals, such as automatic call distribution (ACD) agents, which routes calls to the individuals based upon a correlation of attributes of the individuals with calls that are tagged with identification of abilities that are advantageous to efficiently processing the calls. That is, for each call that is to be distributed, one or more skills that are relevant to efficient handling of the call are determined and then used to route the call to an appropriate individual. In addition, call management preferences may also be accommodated.


Personalization and Collaborative Filtering


Known systems allow personalization or prediction of user type, preferences or desires based on historical data or limited information available. These known systems have been applied to a number of different domains.


In a non-collaborative personalization system, the available information about a person is analyzed, and based on this information, conclusions are drawn. In a collaborative system, the available information is used to associate the person with a group of other users having common attributes. By grouping users, the data sets are more dense, permitting more detailed inferences to be drawn. The groups are defined by mapping user attributes in a multidimensional space, and then defining clusters of users having correlated traits. Further, the use of data relating to past transactions of other users allows prediction of outcomes and sequences of actions, without having a true past example of the activity from that particular user.


The following references are expressly incorporated herein by reference: U.S. Pat. Nos. 6,418,424; 6,400,996; 6,081,750; 5,920,477; 5,903,454; 5,901,246; 5,875,108; 5,867,386; 5,774,357; 6,529,891; 6,466,970; 6,449,367; 6,446,035; 6,430,558; 6,412,012; 6,389,372; 6,356,899; 6,334,131; 6,334,127; 6,327,590; 6,321,221; 6,321,179; 6,317,722; 6,317,718; 6,266,649; 6,256,648; 6,253,193; 6,236,980; 6,236,978; 6,185,683; 6,177,932; 6,170,742; 6,146,026; 6,138,119; 6,112,186; 6,112,181; 6,078,928; 6,016,475; 5,999,908; 5,560,011; 6,484,123; 6,480,844; 6,477,246; 6,421,709; 6,405,922; 6,353,813; 6,345,264; 6,314,420; 6,308,175; 6,144,964; 6,029,161; 6,018,738; 6,016,475; 6,006,218; 5,983,214; 5,867,799; and 5,790,935. See also references cited in U.S. patent application Ser. No. 10/385,389.


See, U.S. Pat. Nos. 4,048,452; 4,737,983, 4,757,529; 4,893,301; 4,953,204; 5,073,890; 5,278,898; 5,309,513; 5,369,695; 5,506,898; 5,511,117; 5,519,773; 5,524,147; 5,590,188; 5,633,922; 5,633,924; 5,715,307; 5,740,240; 5,768,360; 5,825,869; 5,848,143; 5,870,464; 5,878,130; 5,901,214; 5,905,792; 5,907,608; 5,910,982; 5,915,011; 5,917,903; 5,923,745; 5,926,539; 5,933,492; 5,940,496, 5,940,947; 5,946,387; 5,953,332; 5,953,405; 5,956,397; 5,960,073; 5,963,632; 5,970,134; 5,978,465; 5,982,868; 5,987,116; 5,987,118; 5,991,391; 5,991,392; 5,991,395; 5,995,614; 5,995,615; 5,999,965; 6,002,760; 6,005,931; 6,044,146; 6,058,435; 6,061,347; 6,064,667; 6,072,864; 6,104,801; 6,115,462; 6,118,865; 6,122,358; 6,122,360; 6,122,364; 6,128,380; 6,134,530; 6,147,975; 6,157,655; 6,175,563; 6,175,564; 6,185,292; 6,223,165; 6,226,289; 6,229,888; 6,230,197; 6,233,332, 6,333,979; 6,333,980; 6,347,139; and U.S. Patent Application Nos. 010000458 A1; 0010024497 A1; 0020006191 A1; 0020009190 A1; 0020019846 A1; and 0020021693 A1, each of which is expressly incorporated herein by reference.


Internet Auctions


On-line electronic auction systems which allow efficient sales of products and services are well known, for example, EBAY.COM, ONSALE.COM, UBID.COM, and the like. Inverse auctions that allow efficient purchases of product are also known, establishing a market price by competition between sellers. The Internet holds the promise of further improving efficiency of auctions by reducing transaction costs and freeing the “same time-same place” limitations of traditional auctions. This is especially appropriate where the goods may be adequately described by text or images, and thus a physical examination of the goods is not required prior to bidding.


In existing Internet systems, the technological focus has been in providing an auction system that, over the course of hours to days, allow a large number of simultaneous auctions, between a large number of bidders to occur. These systems must be scalable and have high transaction throughput, while assuring database consistency and overall system reliability. Even so, certain users may selectively exploit known technological limitations and artifacts of the auction system, including non-real time updating of bidding information, especially in the final stages of an auction.


Because of existing bandwidth and technological hurdles, Internet auctions are quite different from live auctions with respect to psychological factors. Live auctions are often monitored closely by bidders, who strategically make bids, based not only on the “value” of the goods, but also on an assessment of the competition, timing, psychology, and progress of the auction. It is for this reason that so-called proxy bidding, wherein the bidder creates a preprogrammed “strategy”, usually limited to a maximum price, are disfavored. A maximum price proxy bidding system is somewhat inefficient, in that other bidders may test the proxy, seeking to increase the bid price, without actually intending to purchase, or contrarily, after testing the proxy, a bidder might give up, even below a price he might have been willing to pay. Thus, the proxy imposes inefficiency in the system that effectively increases the transaction cost.


In order to address a flurry of activity that often occurs at the end of an auction, an auction may be held open until no further bids are cleared for a period of time, even if advertised to end at a certain time. This is common to both live and automated auctions. However, this lack of determinism may upset coordinated schedules, thus impairing efficient business use of the auction system.


In order to facilitate management of bids and bidding, some of the Internet auction sites have provided non-Hypertext Markup Language (HTML) browser based software “applet” to track auctions. For example, ONSALE.COM has made available a Marimba Castanet® applet called Bidwatch to track auction progress for particular items or classes of items, and to facilitate bidding thereon. This system, however, lacks real-time performance under many circumstances, having a stated refresh period of 10 seconds, with a long latency for confirmation of a bid, due to constraints on software execution, quality of service in communications streams, and bid confirmation dialogue. Thus, it is possible to lose a bid even if an attempt was made prior to another bidder. The need to quickly enter the bid, at risk of being too late, makes the process potentially error prone.


Proxy bidding, as discussed above, is a known technique for overcoming the constraints of Internet communications and client processing limitations, since it bypasses the client and telecommunications links and may execute solely on the host system or local thereto. However, proxy bidding undermines some of the efficiencies gained by a live market.


U.S. Pat. No. 5,890,138 to Godin, et al. (Mar. 30, 1999), expressly incorporated herein by reference in its entirety, relates to an Internet auction system. The system implements a declining price auction process, removing a user from the auction process once an indication to purchase has been received. See, Rockoff, T. E., Groves, M.; “Design of an Internet-based System for Remote Dutch Auctions”, Internet Research, v 5, n 4, pp. 10-16, MCB University Press, Jan. 1, 1995.


A known computer site for auctioning a product on-line comprises at least one web server computer designed for serving a host of computer browsers and providing the browsers with the capability to participate in various auctions, where each auction is of a single product, at a specified time, with a specified number of the product available for sale. The web server cooperates with a separate database computer, separated from the web server computer by a firewall. The database computer is accessible to the web computer server computer to allow selective retrieval of product information, which includes a product description, the quantity of the product to be auctioned, a start price of the product, and an image of the product. The web server computer displays, updated during an auction, the current price of the product, the quantity of the product remaining available for purchase and the measure of the time remaining in the auction. The current price is decreased in a predetermined manner during the auction. Each user is provided with an input instructing the system to purchase the product at a displayed current price, transmitting an identification and required financial authorization for the purchase of the product, which must be confirmed within a predetermined time. In the known system, a certain fall-out rate in the actual purchase confirmation may be assumed, and therefore some overselling allowed. Further, after a purchase is indicate, the user's screen is not updated, obscuring the ultimate lowest selling price from the user. However, if the user maintains a second browser, he can continue to monitor the auction to determine whether the product could have been purchased at a lower price, and if so, fail to confirm the committed purchase and purchase the same goods at a lower price while reserving the goods to avoid risk of loss. Thus, the system is flawed, and may fail to produce an efficient transaction or optimal price.


An Internet declining price auction system may provide the ability to track the price demand curve, providing valuable marketing information. For example, in trying to determine the response at different prices, companies normally have to conduct market surveys. In contrast, with a declining price auction, substantial information regarding price and demand is immediately known. The relationship between participating bidders and average purchasers can then be applied to provide a conventional price demand curve for the particular product.


U.S. Pat. No. 5,835,896, Fisher, et al., issued Nov. 10, 1998, expressly incorporated herein by reference in its entirety, provides method and system for processing and transmitting electronic auction information over the Internet, between a central transaction server system and remote bidder terminals. Those bids are recorded by the system and the bidders are updated with the current auction status information. When appropriate, the system closes the auction from further bidding and notifies the winning bidders and losers as to the auction outcome. The transaction server posts information from a database describing a lot available for purchase, receives a plurality of bids, stored in a bid database, in response to the information, and automatically categorizes the bids as successful or unsuccessful. Each bid is validated, and an electronic mail message is sent informing the bidder of the bid status. This system employs HTTP, and thus does not automatically update remote terminal screens, requiring the e-mail notification feature.


The auction rules may be flexible, for example including Dutch-type auctions, for example by implementing a price markdown feature with scheduled price adjustments, and English-type (progressive) auctions, with price increases corresponding to successively higher bids. In the Dutch type auction, the price markdown feature may be responsive to bidding activity over time, amount of bids received, and number of items bid for. Likewise, in the progressive auction, the award price may be dependent on the quantity desired, and typically implements a lowest successful bid price rule. Bids that are below a preset maximum posted selling price are maintained in reserve by the system. If a certain sales volume is not achieved in a specified period of time, the price is reduced to liquidate demand above the price point, with the new price becoming the posted price. On the other hand, if a certain sales volume is exceeded in a specified period of time, the system may automatically increase the price. These automatic price changes allow the seller to respond quickly to market conditions while keeping the price of the merchandise as high as possible, to the seller's benefit. A “Proxy Bidding” feature allows a bidder to place a bid for the maximum amount they are willing to pay, keeping this value a secret, displaying only the amount necessary to win the item up to the amount of the currently high bids or proxy bids of other bidders. This feature allows bidders to participate in the electronic auction without revealing to the other bidders the extent to which they are willing to increase their bids, while maintaining control of their maximum bid without closely monitoring the bidding. The feature assures proxy bidders the lowest possible price up to a specified maximum without requiring frequent inquiries as to the state of the bidding.


A “Floating Closing Time” feature may also be implemented whereby the auction for a particular item is automatically closed if no new bids are received within a predetermined time interval, assuming an increasing price auction. Bidders thus have an incentive to place bids expeditiously, rather than waiting until near the anticipated close of the auction.


U.S. Pat. No. 5,905,975, Ausubel, issued May 18, 1999, expressly incorporated herein by reference in its entirety, relates to computer implemented methods and apparatus for auctions. The proposed system provides intelligent systems for the auctioneer and for the user. The auctioneer's system contains information from a user system based on bid information entered by the user. With this information, the auctioneer's system determines whether the auction can be concluded or not and appropriate messages are transmitted. At any point in the auction, bidders are provided the opportunity to submit not only their current bids, but also to enter future bids, or bidding rules which may have the opportunity to become relevant at future times or prices, into the auction system's database. Participants may revise their executory bids, by entering updated bids. Thus, at one extreme, a bidder who wishes to economize on his time may choose to enter his entire set of bidding rules into the computerized system at the start of the auction, effectively treating this as a sealed-bid auction. At the opposite extreme, a bidder who wishes to closely participate in the auction may choose to constantly monitor the auction's progress and to submit all of his bids in real time. See also, U.S. patent application Ser. No. 08/582,901 filed Jan. 4, 1996, which provides a method for auctioning multiple, identical objects and close substitutes.


E-Commerce Systems


U.S. Pat. No. 5,946,669 (Polk, Aug. 31, 1999), expressly incorporated herein by reference, relates to a method and apparatus for payment processing using debit-based electronic funds transfer and disbursement processing using addendum-based electronic data interchange. This disclosure describes a payment and disbursement system, wherein an initiator authorizes a payment and disbursement to a collector and the collector processes the payment and disbursement through an accumulator agency. The accumulator agency processes the payment as a debit-based transaction and processes the disbursement as an addendum-based transaction. The processing of a debit-based transaction generally occurs by electronic funds transfer (EFT) or by financial electronic data interchange (FEDI). The processing of an addendum-based transaction generally occurs by electronic data interchange (EDI).


U.S. Pat. No. 6,005,939 (Fortenberry, et al., Dec. 21, 1999), expressly incorporated herein by reference, relates to a method and apparatus for storing an Internet user's identity and access rights to World Wide Web resources. A method and apparatus for obtaining user information to conduct secure transactions on the Internet without having to re-enter the information multiple times is described. The method and apparatus can also provide a technique by which secured access to the data can be achieved over the Internet. A passport containing user-defined information at various security levels is stored in a secure server apparatus, or passport agent, connected to computer network. A user process instructs the passport agent to release all or portions of the passport to a recipient node and forwards a key to the recipient node to unlock the passport information.


U.S. Pat. No. 6,016,484 (Williams, et al., Jan. 18, 2000), expressly incorporated herein by reference, relates to a system, method and apparatus for network electronic payment instrument and certification of payment and credit collection utilizing a payment. An electronic monetary system provides for transactions utilizing an electronic-monetary system that emulates a wallet or a purse that is customarily used for keeping money, credit cards and other forms of payment organized. Access to the instruments in the wallet or purse is restricted by a password to avoid unauthorized payments. A certificate form must be completed in order to obtain an instrument. The certificate form obtains the information necessary for creating a certificate granting authority to utilize an instrument, a payment holder and a complete electronic wallet. Electronic approval results in the generation of an electronic transaction to complete the order. If a user selects a particular certificate, a particular payment instrument holder will be generated based on the selected certificate. In addition, the issuing agent for the certificate defines a default bitmap for the instrument associated with a particular certificate, and the default bitmap will be displayed when the certificate definition is completed. Finally, the number associated with a particular certificate will be utilized to determine if a particular party can issue a certificate.


U.S. Pat. No. 6,029,150 (Kravitz, Feb. 22, 2000), expressly incorporated herein by reference, relates to a system and method of payment in an electronic payment system wherein a plurality of customers have accounts with an agent. A customer obtains an authenticated quote from a specific merchant, the quote including a specification of goods and a payment amount for those goods. The customer sends to the agent a single communication including a request for payment of the payment amount to the specific merchant and a unique identification of the customer. The agent issues to the customer an authenticated payment advice based only on the single communication and secret shared between the customer and the agent and status information, which the agent knows about the merchant, and/or the customer. The customer forwards a portion of the payment advice to the specific merchant. The specific merchant provides the goods to the customer in response to receiving the portion of the payment advice.


U.S. Pat. No. 6,047,269 (Biffar, Apr. 4, 2000), expressly incorporated herein by reference, relates to a self-contained payment system with creating and facilitating transfer of circulating digital vouchers representing value. A digital voucher has an identifying element and a dynamic log. The identifying element includes information such as the transferable value, a serial number and a digital signature. The dynamic log records the movement of the voucher through the system and accordingly grows over time. This allows the system operator to not only reconcile the vouchers before redeeming them, but also to recreate the history of movement of a voucher should an irregularity like a duplicate voucher be detected. These vouchers are used within a self-contained system including a large number of remote devices that are linked to a central system. The central system can be linked to an external system. The external system, as well as the remote devices, is connected to the central system by any one or a combination of networks. The networks must be able to transport digital information, for example the Internet, cellular networks, telecommunication networks, cable networks or proprietary networks. Vouchers can also be transferred from one remote device to another remote device. These remote devices can communicate through a number of methods with each other. For example, for a non-face-to-face transaction the Internet is a choice, for a face-to-face or close proximity transactions tone signals or light signals are likely methods. In addition, at the time of a transaction a digital receipt can be created which will facilitate a fast replacement of vouchers stored in a lost remote device.


Micropayments


U.S. Pat. No. 5,999,919 (Jarecki, et al., Dec. 7, 1999), expressly incorporated herein by reference, relates to an efficient micropayment system. Existing software proposals for electronic payments can be divided into “on-line” schemes which require participation of a trusted party (the bank) in every transaction and are secure against overspending, and “off-line” schemes which do not require a third party and guarantee only that overspending is detected when vendors submit their transaction records to the bank (usually at the end of the day). A new “hybrid” scheme is proposed which combines the advantages of both “on-line” and “off-line” electronic payment schemes. It allows for control of overspending at a cost of only a modest increase in communication compared to the off-line schemes. The protocol is based on probabilistic polling. During each transaction, with some small probability, the vendor forwards information about this transaction to the bank. This enables the bank to maintain an accurate approximation of a customer's spending. The frequency of polling messages is related to the monetary value of transactions and the amount of overspending the bank is willing to risk. For transactions of high monetary value, the cost of polling approaches that of the on-line schemes, but for micropayments, the cost of polling is a small increase over the traffic incurred by the off-line schemes.


Micropayments are often preferred where the amount of the transaction does not justify the costs of complete financial security. In the micropayment scheme, typically a direct communication between creditor and debtor is not required; rather, the transaction produces a result which eventually results in an economic transfer, but which may remain outstanding subsequent to transfer of the underlying goods or services. The theory underlying this micropayment scheme is that the monetary units are small enough such that risks of failure in transaction closure is relatively insignificant for both parties, but that a user gets few chances to default before credit is withdrawn. On the other hand, the transaction costs of a non-real time transactions of small monetary units are substantially less than those of secure, unlimited or potentially high value, real time verified transactions, allowing and facilitating such types of commerce. Thus, the rights management system may employ applets local to the client system, which communicate with other applets and/or the server and/or a vendor/rights-holder to validate a transaction, at low transactional costs.


The following U.S. patents, expressly incorporated herein by reference, define aspects of micropayment, digital certificate, and on-line payment systems: U.S. Pat. Nos. 5,930,777; 5,857,023; 5,815,657; 5,793,868; 5,717,757; 5,666,416; 5,677,955; 5,839,119; 5,915,093; 5,937,394; 5,933,498; 5,903,880; 5,903,651; 5,884,277; 5,960,083; 5,963,924; 5,996,076; 6,016,484; 6,018,724; 6,021,202; 6,035,402; 6,049,786; 6,049,787; 6,058,381; 6,061,448; 5,987,132; 6,057,872; and 6,061,665. See also, Rivest and Shamir, “PayWord and MicroMint: Two Simple Micropayment Schemes” (May 7, 1996); Micro PAYMENT transfer Protocol (MPTP) Version 0.1 (22 Nov. 95) et seq., http://www.w3.org/pub/WWW/TR/WD-mptp; Common Markup for web Micropayment Systems, http://www.w3.org/TR/WD-Micropayment-Markup (9 Jun. 99); “Distributing Intellectual Property: a Model of Microtransaction Based Upon Metadata and Digital Signatures”, Olivia, Maurizio, http://olivia.modlang.denison.edu/˜olivia/RFC/09/, all of which are expressly incorporated herein by reference.


See, also: 4,977,595; 5,237,159; 5,392,353; 5,511,121; 5,621,201; 5,623,547; 5,679,940; 5,696,908; 5,754,939; 5,768,385; 5,799,087; 5,812,668; 5,828,840; 5,832,089; 5,850,446; 5,889,862; 5,889,863; 5,898,154; 5,901,229; 5,920,629; 5,926,548; 5,943,424; 5,949,045; 5,952,638; 5,963,648; 5,978,840; 5,983,208; 5,987,140; 6,002,767; 6,003,765; 6,021,399; 6,026,379; 6,029,150; 6,029,151; 6,047,067; 6,047,887; 6,055,508; 6,065,675; and 6,072,870, each of which is expressly incorporated herein by reference.


See, Game Theory references cited in U.S. patent application Ser. No. 10/385,389.


See also, U.S. Pat. Nos. 6,243,684; 6,230,197; 6,229,888; 6,226,360; 6,226,287; 6,212,178; 6,208,970; 6,205,207; 6,201,950; 6,192,413; 6,192,121; 6,185,283; 6,178,240; 6,173,052; 6,170,011; RE37,001; 6,157,711; 6,154,535; 6,154,528; 6,151,387; 6,148,065; 6,144,737; 6,137,870; 6,137,862; 6,134,530; 6,130,937; 6,128,376; 6,125,178; 6,122,484; 6,122,364; 6,122,358; 6,115,693; 6,102,970; 6,098,069; 6,097,806; 6,084,943; 6,070,142; 6,067,348; 6,064,973; 6,064,731; 6,064,730; 6,058,435; 6,055,307; 6,052,453; 6,049,599; 6,044,368; 6,044,149; 6,044,135; 6,041,118; 6,041,116; 6,035,021; 6,031,899; 6,026,156; 6,026,149; 6,021,428; 6,021,190; 6,021,114; 6,018,579; 6,016,344; 6,014,439; 6,011,845; 6,009,149; 6,005,928; 6,005,534; 6,002,760; 5,995,948; RE36,416; 5,991,761; 5,991,604; 5,991,393; 5,987,116; 5,987,115; 5,982,857; 5,978,471; 5,978,467; 5,978,465; 5,974,135; 5,974,120; 5,970,132; 5,966,429; 5,963,635; 5,956,392; 5,949,863; 5,949,854; 5,949,852; 5,946,394; 5,946,388; 5,943,403; 5,940,813; 5,940,497; 5,940,493; 5,937,390; 5,937,055; 5,933,480; 5,930,339; 5,926,528; 5,924,016; 5,923,746; 5,918,213; 5,917,893; 5,914,951; 5,913,195; 5,912,947; 5,907,601; 5,905,979; 5,903,641; 5,901,209; 5,898,762; 5,898,759; 5,896,446; 5,894,505; 5,893,902; 5,878,126; 5,872,833; 5,867,572; 5,867,564; 5,867,559; 5,857,013; 5,854,832; 5,850,428; 5,848,143; 5,841,852; 5,838,779; 5,838,772; 5,835,572; 5,828,734; 5,828,731; 5,825,869; 5,822,410; 5,822,401; 5,822,400; 5,815,566; 5,815,554; 5,815,551; 5,812,642; 5,806,071; 5,799,077; 5,796,816; 5,796,791; 5,793,846; 5,787,159; 5,787,156; 5,774,537; 5,768,355; 5,761,285; 5,748,711; 5,742,675; 5,740,233; RE35,758; 5,729,600; 5,727,154; 5,724,418; 5,717,741; 5,703,935; 5,701,295; 5,699,418; 5,696,818; 5,696,809; 5,692,034; 5,692,033; 5,687,225; 5,684,863; 5,675,637; 5,661,283; 5,657,074; 5,655,014; 5,655,013; 5,652,788; 5,646,988; 5,646,986; 5,638,436; 5,636,268; 5,636,267; 5,633,917; 5,625,682; 5,625,676; 5,619,557; 5,610,978; 5,610,774; 5,600,710; 5,594,791; 5,594,790; 5,592,543; 5,590,171; 5,588,049; 5,586,179; 5,581,607; 5,581,604; 5,581,602; 5,579,383; 5,579,377; 5,577,112; 5,574,784; 5,572,586; 5,572,576; 5,570,419; 5,568,540; 5,561,711; 5,559,878; 5,559,867; 5,557,668; 5,555,295; 5,555,290; 5,546,456; 5,546,452; 5,544,232; 5,544,220; 5,537,470; 5,535,257; 5,533,109; 5,533,107; 5,533,103; 5,530,931; 5,528,666; 5,526,417; 5,524,140; 5,519,773; 5,517,566; 5,515,421; 5,511,112; 5,506,898; 5,502,762; 5,495,528; 5,495,523; 5,493,690; 5,485,506; 5,481,596; 5,479,501; 5,479,487; 5,467,391; 5,465,286; 5,459,781; 5,448,631; 5,448,624; 5,442,693; 5,436,967; 5,434,906; 5,432,835; 5,430,792; 5,425,093; 5,420,919; 5,420,852; 5,402,474; 5,400,393; 5,390,236; 5,381,470; 5,365,575; 5,359,645; 5,351,285; 5,341,414; 5,341,412; 5,333,190; 5,329,579; 5,327,490; 5,321,745; 5,319,703; 5,313,516; 5,311,577; 5,311,574; 5,309,505; 5,309,504; 5,297,195; 5,297,146; 5,289,530; 5,283,818; 5,276,732; 5,253,289; 5,251,252; 5,239,574; 5,224,153; 5,218,635; 5,214,688; 5,185,786; 5,168,517; 5,166,974; 5,164,981; 5,163,087; 5,163,083; 5,161,181; 5,128,984; 5,121,422; 5,103,449; 5,097,528; 5,081,711; 5,077,789; 5,073,929; 5,070,526; 5,070,525; 5,063,522; 5,048,075; 5,040,208; 5,020,097; 5,020,095; 5,016,270; 5,014,298; 5,007,078; 5,007,000; 4,998,272; 4,987,587; 4,979,171; 4,975,841; 4,958,371; 4,941,168; 4,935,956; 4,933,964; 4,930,150; 4,924,501; 4,894,857; 4,878,243; 4,866,754; 4,852,149; 4,807,279; 4,797,911; 4,768,221; 4,677,663; and 4,286,118, each of which is expressly incorporated herein by reference.


SUMMARY AND OBJECTS OF THE INVENTION

The summary description of the invention herein provides disclosure of a number of embodiments of the invention. Language describing one embodiment or set of embodiments is not intended to, and does not, limit or constrain the scope of other embodiments of the invention.


The present invention provides a system and method for intelligent communication routing within a low-level communication server system. Therefore, it allows replacement or supplementation of telephone numbers, IP addresses, e-mail addresses and the like, to identify targets accessible by the system with high-level definitions, which are contextually interpreted at the time of communications routing, to appropriately direct the communication. Therefore, the target of a communication is defined by an algorithm, rather than a predetermined address or simple rule, and the algorithm evaluated in real time for resolution of the target, to deliver the communication or establish a real or virtual channel.


Alternately, the intelligence of the server may be used to implement telephony or computer-telephony integration features, other than destination or target.


Therefore, according to the present invention, communications are, or may be, routed or other telecommunications features implemented, inferentially or intelligently, at a relatively low level within the communications management architecture. For example, in a call center, the software system which handles virtual or real circuit switching and management resolves the destination using an algorithm or the like, rather than an unambiguous target.


An embodiment according to the present invention, the control over switching in a circuit switch is partitioned together with intelligent functions.


Intelligent functions include, for example, but are not limited to, optimizations, artificial neural network implementation, probabilistic and stochastic process calculations, fuzzy logic, Baysian logic and hierachal Markov models (HMMs), or the like.


A particularly preferred embodiment provides a skill-based call automatic call director for routing an incoming call in a call center to an appropriate or optimal agent. While skill-based routing technologies are known in the art, the intelligence for routing the call is separate from the voice routing call management system. Thus, the prior art provides a separate and distinct process, and generally a separate system or partition of a system, for evaluation of the skill based routing functionality. For example, while the low level voice channel switching is performed in a PBX, the high level policy management is often performed in a separate computer system, linked to the PBX through a packet switched network and/or bus data link.


The present invention, however, integrates evaluation of intelligent aspects of the control algorithm with the communications management. This integration therefore allows communications to be established based on an inferential description of a target, rather than a concrete description, and allows a plurality of considerations to be applied, rather than a single unambiguous decision rule.


An aspect of the present invention therefore proposes an architectural change in the computer telephony integrated (CTI) systems, wherein the CTI host takes on greater responsibilities, for example intelligent tasks, than in known systems. In this case, the host is, for example, a PC server having a main processor, for example one or more Intel Pentium 4 Xeon or AMD Athlon MP processors, and one or more voice channel processors, such as Dialogic D/320-PCI or D/160SC/LS, or PrimeNet MM PCI, or the like. In this type of system, the voice channel processor handles connections and switching, but does not implement control. The control information is provided by the main processor over, for example, a PCI bus, although some or all control information may also be relayed over a mezzanine bus. Because the actual voice channel processing is offloaded from the main processor, real time response with respect to voice information is not required. Therefore, the main processor may operate and be controlled by a standard operating system, in contrast to a real time operating system. While the control processor does operate under certain latency constraints, these are quite long as compared to the response latency required of the voice channel processors. This, in turn, allows the main processor(s) to undertake a plurality of tasks which are not deterministic, that is, the time required to complete processing of a task is unknown and is not necessarily completed within a time window. However, by using state of the art processors, such as a 3.06 GHz Pentium processor, the amount of processing which may be undertaken, meeting a reasonable expectation of processing latency, is substantial. Thus, operating under the same instance of the operating system, for example sharing the same message queue, as the interface between the main processor and the voice channel processor(s), the system according to the present invention may process advanced and complex algorithms for implementing intelligent control. This architecture reduces the required bandwidth for communications with an external high level management system, as well as the processing load thereon. Likewise, since significant decisions and resource allocations are made within the switching system, the need for high quality of service communications channels between the switching system and management system is also reduced.


Preferably, the intelligent algorithm for controlling the voice channels requires minimal access to a disk or mass-storage based database. That is, for any transaction to be processed, preferably either all information is available to the main processor at the commencement of the process, or an initial request is made at commencement of the process, with no additional requests necessary to complete the process, although a stored database may be updated at the conclusion of the process. For example, as a call is received, sufficient information is gathered to define the caller, either by identity or characteristics. This definition may then trigger an initial database lookup, for example to recall a user transaction file or a user profile. Preferably, therefore, a table or other data structure is stored in low-latency memory, for example, double data rate dynamic random access memory (DDR-RAM), which holds the principal parameters and information necessary for execution of the algorithm. Therefore, preferably agent and system status information is present and maintained locally, and need not be recalled for each transaction.


According to a preferred embodiment of the invention, a process is provided for optimizing the selection of an agent within the voice channel switching system. This process is a multi step process. Only the later part of the process generally need be completed in a time-critical fashion, e.g., as a foreground task. The initial part(s) of the process may be implemented over an extended period of time, so long as the data available for transactions is sufficient current to avoid significant errors.


First, a set of skills are defined, which are generally independent skills, although high cross correlations between skills would not defeat the utility thereof. The skill definitions may be quite persistent, for example over a particular campaign, call center, or even multiple call centers and multiple campaigns. The skills generally are not subject to change after being defined, although through advanced processing or reprocessing of data, clusters in multidimensional space may be defined or revised, representing “skills”. Likewise, a manual process may be employed to define the skill set.


Next, for any given task, the skills are weighted. That is, the importance of any skill with respect to the task is defined or predicted. This may also be a manual or automated process. In the case of an automated process for weighting the skills, past tasks similar in nature are analyzed to determine which skills were involved, and to what extent. Typically, since the skill set definitions are normative, the task-skill relationships are derived from data for various or all agents, and need not be limited to the data pertaining to a single or respective agent. The weighting may be adaptive, that is, the weighting need not be invariant, and may change over time based on a number of factors. The weightings may also be time dependent, for example following a diurnal variation.


Each agent is assigned a metric with respect to each skill. This process may be manual or automated, however, a number of advantages accrue from an automated analysis of agent skill level. Typically, an initial skill level will be assigned manually or as a result of an off-line assessment. As the agent is presented with tasks, the proficiency of the agent is analyzed, and the results used to define skill-specific metrics. As stated above, since the skill definitions are normative, the skills of one agent are compared or comparable to skills of others. For example, the skill sets are assigned using a multivariate analysis technique, based on analysis of a plurality of transactions, predicting the best set of skills consistent with the results achieved. In this analysis, each skill metric may be associated with a reliability indicia; that is, in some instances, where the outcome of clearly determinable, and a skill as defined is highly correlated with the outcome, the reliability of the determined skill value for a statistically significant sample size is high. On the other hand, where a particular skill is relatively unrelated to the tasks included within the data analysis set, that is, the outcome factor is relatively uncorrelated with the value of the skill, the reliability of a determination of an agent skill will be low.


A related issue relates to inferring an agent skill level for a skill parameter where little or no data is available. For this task, collaborative filtering may be appropriate. A collaborative filter seeks to infer characteristics of a person based on the characteristics of others having similar associated parameters for other factors. See references cited and incorporated by reference above. In this case, there is only a small analytic difference between a parameter for which data is available from a respective agent, but yields an unreliable measurement, and a parameter for which data is unavailable, but can be inferred with some reliability. Therefore, the skill determining process may employ both techniques in a composite; as more data becomes available relating to an actual skill level of an agent with respect to a skill parameter, reliance on inferred skill levels is reduced. It is therefore an aspect of one embodiment of the invention that a collaborative filter is used to infer agent skill levels where specific data is unavailable. It is also an aspect of an embodiment of the invention that in addition to a skill level metric, a reliability estimate for the measurement of the skill level metric is also made available.


It is noted that in defining a desired agent profile for a task, the skill metrics themselves are subject to unreliability. That is, the target skill levels themselves are but an estimate or prediction of the actual skills required. Therefore, it is also possible to estimate the reliability of the target skill level deemed desired. Where the target skill level is low or its estimate unreliable, two separate and distinct parameters, the selected agent may also have a low or unreliably determined skill level for that attribute. On the other hand, where a skill is reliably determined to be high, the agent skill profile should also be high and reliably determined.


In other instances, the metric of skill does not represent a quantitative metric, but rather a qualitative continuum. For example, the optimal speech cadence for each customer may differ. The metric, in this case, represents a speech cadence parameter for an agent. The idea is not to maximize the parameter, but rather to optimize it. Therefore, reliability in this instance does not equate to a reduction in estimated magnitude. It is also noted that a further ancillary parameter may be applied for each skill, that is, tolerance to mismatch. For example, while call received by a call center, for technical support, may seek an agent who is more knowledgeable than the caller is with respect to the problem, but not one who is so far advanced that a communication gap would be apparent. Thus, an optimum skill parameter as well as a range is defined. In like manner, other descriptors of a statistical function or distribution may be employed, for example, kurtosis and skew.


It is noted that there are a number of ways of scoring outcome of a call, and indeed, a number of parallel scoring systems may be employed, although they should be consistently applied; that is, if an agent is selected for handling a call based on one paradigm, care should be employed in scoring the agent or the call outcome using a different paradigm. Such cross analyses, however, may be useful in determining an optimum outcome analysis technique.


When a new matter is to be assigned to an agent, the pool of agents are analyzed to determine, based on the predefined skills, which is the best agent. Selecting the best agent for a task is dependent on a method of scoring outcome, as discussed above. In some instances, there is a relatively simple process. For example, agents entrusted to sell a single product can be scored based on number of units sold per unit time, or the time it takes to close a sale. However, where different products are for sale, optimization may look at different parameters, such as call duration, revenues per call or unit time, profit per call or unit time, or the like. As the variety of options for a user grows, so does the theoretical issues involved in scoring an agent.


It is also possible for agents to engage in an auction; that is, agents bid for a caller. In this case, an agent must be sufficiently competent to handle the call based on the information available, and agents with skills far in excess of those required may be excluded from the bidder pool. For example, agents may be compensated on a commission basis. The bidding may involve an agent bidding a commission rate (up to the maximum allowed). In this way, the employer gets the benefit of competition between agents. The bid, in this instance, may be a manual process entered into by the agent as a prior call is being concluded.


The bid may also be automatically generated at an agent station, based on both objective and subjective factors. See, U.S. Provisional Patent Application No. 60/445,346 (Steven M. Hoffberg, inventor), filed Feb. 4, 2003, expressly incorporated herein by reference. That is, a bid may be automatically defined and submitted on behalf of an agent. The bid may be defined based on an economic or other criteria.


The optimization of agent selection may also be influenced by other factors, such as training opportunities. Therefore, in determining a cost benefit of selection of a particular agent, a training cost/benefit may also be included.


Thus, according to a simplistic analysis, the agent with the highest score is selected. This is, indeed an “optimum” condition, assuming that there is uniform incremental cost in selecting each agent, and that the system remains static as a result of the selection. On the other hand, if agent costs differ, or the system status is materially altered on the basis of the selection, or there are extrinsic factors, such as training, then the optimum may also differ.


A number of factors may also influence optimality of selection. While most are merely business-based considerations, some may be politically incorrect (bad public policy), or even illegal. For example, an optimization may take into account discrimination on an illegal basis, resulting in harm to either callers or agents within a protected class. That is, a traditionally discriminated-against minority may be subjected to automated and institutionalized discrimination as a result of an algorithm which favors a discriminatory outcome. In fact, the discriminatory outcome may be both efficient and optimal, under an economic or game theory analysis. However, this may be undesired. One way to counteract this is to estimate the discriminatory impact of the algorithm as a whole and apply a global antidiscriminatory factor. While this has the effect of correcting the situation on an overall level, it results in significant inefficiencies, and may result in a redistribution in an “unfair” manner. Further, the antidiscriminatory factor is itself a form of discrimination.


Another method for approaching this problem is to analyze the profile or skill vectors a the presumably discriminated-against agent or customer classes, and compare this to the corresponding vectors of non-discriminated-against class of agents or customers. Assuming that discrimination occurs on a class basis, then, a corrective factor may be used to normalize components of the vector to eliminate the discriminatory effect.


A further method of remediating the perceived discrimination is through training. In this case, the presumably objective outcome determinations are not adjusted, nor is the “economic” model for optimal agent selection disturbed. Instead, a mismatch of the skill profile of an agent with the caller is used as an opportunity to modify behavior (presumably of the agent), such that the deficiency is corrected.


For example, a call center agent may have a characteristically ethnic accent. In one case, the agent accent may be matched with a corresponding caller accent, assuming that data shows this to be optimum. However, assuming that vocal ethnicity relates to socioeconomic status, the result may be that the value of the transaction (or other score value) is associated with this status. The goal would therefore be for the agent to retrain his or her accent, and indeed use a different accent based on an inferred optimal for the caller, or to overcome this impediment by scoring well in transactions involving those other than a “corresponding” accent. Each of these is subject to modification through agent training.


Therefore, it is apparent that the optimization may be influenced by economic and non-economic factors, and the optimization may include objective and subjective factors.


The system may also intelligently analyze and control other aspects of telecommunications besides call routing. For example, it is particularly advantageous to characterize the caller, especially while the call is in the queue. However, increasing the amount of information which must be communicated between the switch control and a high-level system is undesirable, thus limiting the ability to extract low-level information from the caller. Such information may include preferred language, a voice stress analysis, word cadence, accent, sex, the nature of the call (IVR and/or speech recognition), personality type, etc. In fact, much of this information may be obtained through interaction and/or analysis of the caller during the queue period. Further, in some instances, it may be possible to resolve the caller's issues without ever connecting to an agent, or at least to determine whether a personal or automated resolution is preferred. According to an aspect of the invention, the switch itself may control and analyze the interaction with the caller. Advantageously, the switch may further perform a sensitivity analysis to determine which factors relating to the call are most useful with respect to selecting an appropriate agent, and more particularly by limiting this analysis to the agents within the pool which are likely to be available. Further information characterizing the user may also be gathered to construct a more detailed user profile.


It is noted that, in some cases, a caller prefers to remain passive in the queue, while in other instances, the caller would prefer to actively assist in optimizing the experience. This does not necessarily correlate with a universal caller profile, nor the optimal selection of agent. This can be quickly ascertained, for example through IVR.


It is noted that an efficient analysis performed by the switch may differ from an efficient analysis performed or controlled by a high level system. For example, a high level system may employ speech recognition technology for each caller in a queue. The switch, on the other hand, would likely not be able to implement speech recognition for each caller in a large queue internally. Further, since the profile of the caller and the correspondence thereof to the agent skill profile, as well as the correlation to the outcome, is dependent on the selection of characteristics for analysis and outcome metric, the parameters of each, according to the present invention, will also likely differ.


Returning now to the problem of routing a call using an intelligent switch, the condition of optimality in the case of equal incremental cost, a stationary system condition as a result of the selection, and scalar skill parameters having a magnitude correlated to value, is denoted by the formula:

An=MaxΣ(rsiansi)


Which denotes that Agent “n” is selected by maximizing the sum, for each of the required skills si, of the product of weighting for that skill rsi, and the score for agent n ansi.


As stated above, this optimization makes two very important, and not always applicable assumptions. First, more highly skilled agents often earn higher salaries. While, once scheduled, presumably the direct cost is fixed, over the long term, the pool of agents must be adjusted to the requirements, and therefore the selection of an “expensive” agent leads to increased costs. On the other hand, by preferentially selecting the skilled agent over the unskilled agent, the job experience for the skilled agent may be diminished, leading to agent retention problems. Likewise, the unskilled agent is not necessarily presented with opportunities for live training. Thus, it is seen that the agent cost may therefore be a significant variable.


The formula is therefore modified with a cost function as follows:

An=Max[Acn1Σ(rsiansi)+Acn2]


Wherein Acn1 and Acn2 are agent cost factors for agent n. To determine the anticipated cost, one might, for example, divide the daily salary by the average number of calls per day handled by the agent. This, however, fails to account for the fact that the average length of a call may vary based on the type of call, which is information presumed available, since the skill set requirements are also based on a classification of the type of call. Further, an agent highly skilled in some areas may be relatively unskilled in others, making an average call duration or average productivity quite misleading. Another cost to be considered is training cost. Since this is generally considered desirable, the actual value may be negative, i.e., an unskilled trainee may be selected over a highly skilled agent, for a given call, even though the simple incremental agent costs might tend toward a different result. Likewise, selection of an agent for a certain call may be considered a reward or a punishment for good or bad performance, and this may also be allocated a cost function. The key here is that all of these disparate factors are normalized into a common metric, “cost”, which is then subject to numeric analysis. Finally, the optimization may itself evolve the skill sets and cost function, for example through training and reward/punishment.


The cost of the “connection” between a caller and an agent may also be considered, for example in a multi-location call center, or where agents are compensated on a per-call basis.


Another factor to be considered in many cases is anticipated outcome. In some instances, the outcome is irrelevant, and therefore productivity alone is the criterion. On the other hand, in many cases, the agents serve a business purpose, and call outcomes may be graded in terms of achieving business goals. In many instances, the business goal is simple an economic parameter, such as sales volume, profit, or the like, and may be directly computed within a cost function normalized in economic units. On the other hand, some business goals, such as customer satisfaction, must be converted and normalized into economic terms prior to use in an optimization. In any case, the expected outcome resulting from a particular agent may be added as a factor in the cost function.


Another factor to consider in making a selection of an agent in a multi-skill call center is the availability of agents for other calls, predicted or actual. Thus, while a selection of an agent for one matter may be optimal in a narrow context, the selected agent might be more valuable for another matter. Even if the other matter is predicted or statistical, in some instances it is preferred to assign more specialized agents to matters that they can handle, rather than assigning multitalented agents.


This is represented as follows:

An=Max<({[Acn1Σ(rsiansi)+Acn2]+Bcn}+Ccn)+Dcn>.


Wherein Bc represents a term for the anticipated change in value of agent n as a result of the selection, Cc represents a term which indicates the anticipated value of the transaction resulting from the selection of agent n, and Dc represents the opportunity cost for allocating agent n to the particular call.


In the case of competing requests for allocation, a slightly different formulation of the problem may be stated. In that case, one might compare all of the cost functions for the matters in the queue with respect to each permissible pairing of agent and matter. Instead of selecting an optimal agent for a given matter, the system selects an optimal pairing of respective multiple agents with multiple matters. In the case of a call center, often the caller hold time is considered a basic criterion for selection. In order to weight this factor, for example, the cost function includes an allocation for caller hold time, and possibly a non-linear function is applied. Thus, a caller may be taken out of order for paring with an optimal agent.


In some cases, the variance of a parameter is also considered, in addition to its mean value. More generally, each parameter may itself be a vector, representing different aspects.


It is noted that the various factors used in the system may be adaptive, that is, the predicted values and actual values are compared, and the formula or variables adjusted in a manner which is expected to improve the accuracy of the prediction. Since outcome is generally measured in the same metric as the cost function, the actual cost is stored along with the conditions of the predictive algorithm, and the parameters updated according to a particular paradigm, for example an artificial neural network or the like. Typically, there will be insufficient data points with respect to a system considered static to perform an algebraic optimization.


The present invention provides cost function optimization capabilities at a relatively low level within the call routing system. Thus, for example, prior systems provide relatively high level software, operating on massive customer relations management (CRM) database systems, to seek optimization.


On the other hand, according to the present invention, the parameters are supplied in advance, generally in a batch format, to the low level routing and computer integrated telephony (CTI) software, which computes the cost functions. Call outcome data is generally available during and after a call to the high level software, which can then set or adjust values as necessary for the future.


It is noted that, generally, the architecture according to the present invention would not generally provide agent scheduling information, since this represents a task separate from the call routing functions. Therefore, known systems which integrate both tasks are typically distinguished from the present invention. However, it would be possible as a separate process for this to be performed on the telephony server according to the present invention. More generally, the updating of agent skill tables or a database, and agent scheduling and call center management, are performed on high level systems which are discrete from the telephony server. These systems typically access large databases, generate reports, and integrate many different functions independent of the communications functions.


The advantage of a preferred architecture according to the present invention is that when a call is received, it can be routed in real time, rather than after a possibly significant delay. Further, this data processing partition reduces data communications bandwidth requirements and reduces transactional load on the CRM system. In addition, this architectural partition reduces the need for the CRM system to be involved in low level call management, and reduces the need for the CTI software to continually interact with the high level CRM software. This, in turn, potentially allows use of simple architecture CTI platforms using standard operating systems.


According to a preferred embodiment, the matter skill requirements, agent skill data, and other parameters, are provided to the CTI software, for example as an ASCII table. The CTI software may, for example, invoke a subprocess for each call received or in the queue, to determine the then-optimum agent selection, for a local optimization, i.e., a selection of the optimal agent without regard for the effect of this selection on other concurrent optimizations. In order to globally optimize, the processing is preferably unitary. As conditions change, for example, further calls are added to the queue, or calls are completed, the optimizations may be recomputed.


For example, in a call center with 500 agents, each classified with respect to 32 skills, with an average of 2000 calls in the queue, with about 50 agents available or anticipated to be available at any given time, the computational complexity for each optimization is on the order of 160×106 (2000×50×50×32) multiplies, generally of 8 bit length. A 2 GHz Pentium 4 processor, for example, is capable of theoretical performance of about 2400 MFLOPS. Using a simplified calculation, this means that less than about 10% of the raw capacity of this processor would be required, and more powerful processors are being introduced regularly. For example, a 3.06 GHz Pentium 4 processor with “hyperthreading” has recently been introduced. In fact, in real-world situations, the processor would likely not be able to achieve its benchmark performance, but it is seen that a single modern processor can handle, in near real time, the required processing. Coprocessing systems are available which increased the processing capability, especially with respect to independent tasks, while allowing all processes to be coordinated under a single operating system. For example, Microsoft Windows and Linux both support multiprocessing environments, in case increased processing capacity is required.


On the other hand, if a high level CRM system is interrupted to process each call event to globally reoptimize agent selection, and communicate this with the CTI software, a significant communication and transaction burden would be encountered.


Thus, the present invention proposes that the skill-based call routing algorithm be executed in conjunction with the low level CTI process, as an integral part of the call routing function. Likewise, other call-process related algorithms may be implemented, in addition to or instead of a call routing calculation.


Advantageously, for example in many non-adaptive systems, no high level CRM system is required, and the entire skill-based routing functionality may be implemented in the CTI system, saving significant hardware expense and software complexity. Thus, where the cost function is relatively simple to calculate, the skills required for the call and the skills of each respective agent well known and relatively constant, a simple database may be provided for the CTI platform to route calls intelligently.


Another aspect of the invention provides optimization of communications management based on adaptive parameters, e.g., not only on the existing skills of the respective agents, but rather also based on an anticipated or predicted change in the agent's skills as a result of handling the call. Likewise, when considering an overall cost function for optimizing call directing, any variety of factors may be considered within its context. Therefore, it an another object to provide a consolidated cost function for communications management, wherein pertinent factors or parameters are or may be expressed in common terms, allowing unified consideration. According to a preferred embodiment of the invention, this is handled at a low level within the communications management system, although various aspects may be handled in real time or otherwise at various levels of the communications management system.


In the case of real time communications, such as traditional voice telephony, the switching must by definition occur in real time, so must the resolution of the parties to the communication. Therefore, another aspect of the invention involves communications and coordination in real time of the various system components, including the low level system. Preferably, the data upon which an optimization is based is available locally to the low level system before a real time communication is received, so that external communications to resolve the target are minimized. In some cases, communications with other system components will still be required, but preferably these do not require essentially non-deterministic systems to respond prior to resolution.


Another aspect of the invention seeks to optimize long term call center operations, rather than immediate efficiency per se. Thus, at various times, the system performs functions which are different or even opposite the result expected to achieve highest short term efficiency. Preferably, however, during peak demand periods, the system assures high short term efficiency by switching or adapting mode of operation.


Therefore, according to the present invention, a number of additional factors are applicable, or the same factors analyzed in different ways, beyond those employed in existing optimizations. Since most call centers are operational for extended periods of time, by analyzing and optimizing significant cost factors beyond those contemplated by the prior art, a more global optimization may be achieved.


In a service environment, the goal is typically to satisfy the customer at lowest cost to the company. Often, this comes through making a reasonable offer of compromise quickly, which requires understanding the issues raised by the customer. Delay leads to three costs: the direct and indirect operations cost; the possibility of increased demands by the customer (e.g., impaired business marginal utility of the communication); and the customer satisfaction cost.


In technical support operations, the agent must understand the technical issues of the product or service. The agent must also understand the psychology of the user, who may be frustrated, angry, apologetic, or even lonely. The agent must often remotely diagnose the problem, or understand the information provided by the caller, and communicate a solution or resolution.


In some instances, these seemingly abstract concepts are represented in relatively basic terms at the communications server level. For example, the cadence of a speaker may be available by a simple analysis of a voice channel for silence and word rate. Stress may also represented in a spectral analysis of voice or in other known manner. Alcoholism or other impairment may be detected by word slurring, which may also be detected by certain signature patterns in the voice pattern.


It is noted that, in some instances, the skill related parameters are not independent. That is, there is a high cross correlation or other relationship between the parameters. In other instances, there are non-linearities in the process. A simple summing of magnitude times weight for these parameters may introduce errors. Therefore, a more complex algorithm may be employed, without departing from the spirit or scope of the present invention.


Likewise, for each caller profile class, a different optimization may be employed. There are some traits, such as alcoholism, which may alter the optimal selection of agent, all other thing being equal.


Therefore, communications routing on seemingly sophisticated or abstract concepts may be efficiently handled at a low level without interrupting the basic call processing functions or requiring non-standard hardware. In this sense, “non-standard” refers to a general purpose type computing platform performing the communications routing functions. In fact, efficiency is generally enhanced according to the present invention by avoiding the need for remote communications of the call parameters and the resulting communications and processing latencies. Of course, in certain tightly coupled environments, the target resolution may be performed on a physically separate processor or system from the low level call processing, without deviating from the essential aspects of embodiments of the invention.


In many cases, the caller characteristics and issues will often have a significant effect on the duration of the call. While, in general, more skilled agents will have a higher productivity, in some cases, the caller restricts throughput. Therefore, even though the agent is capable of completing the call quickly, the caller may cause inordinate delays. According to the present invention, through a number of methods, the caller characteristics are determined or predicted, and an appropriate agent selected based on the anticipated dynamic of the call. Thus, for example, if the anticipated call duration for a successful outcome, based on the caller characteristics is a minimum of 5 minutes (depending on the agent), then an agent who is likely to complete the call in about 5 minutes may be selected as the optimum; agents who would be able to complete the call within 4 minutes, while technically more productive, may have little impact on the actual call duration, and thus would be inefficiently employed. Likewise, an agent anticipated to complete the call in 6 minutes might be deemed inefficient, depending on the availability of other agents and additional criteria. The call may be selected as a training exercise. In this case, an agent is selected for training whom would be expected to operate with a certain degree of inefficiency to complete the call. In some cases, unsupervised training is instituted. In other cases, a training agent (or automated system) is allowed to shadow the call, providing assistance, instruction and/or monitoring of the trainee agent during the call. In this case, it would be anticipated that the call duration would be greater than 5 minutes, due to the training nature of the call. Further, the required trainer assistance further reduces immediate efficiency. However, as the agents in the pool become more skilled, long term efficiency increases.


Preferably, these characteristics are extracted through an analysis, by the communications control system, of the available data, although where appropriate, reference to higher level systems may be performed. Thus, in an interactive voice (or key) response system, there may be sufficient time and resources available to query a high level system for data or request analysis relating to a call. However, in many instances, significant analysis may be performed using the computing resources and information available to the low level communication processing system. Even where the information is not available, a DNIS or other type of lookup may provide this information based on a relatively simple query.


More highly skilled agents are both worth more and generally command higher compensation. A program which trains agents internally is either required, due to lack of specific external training programs, or is cost effective, since new hires can be compensated at a lower rate than trained and experienced hires. Thus, for long-term operations, there is an incentive to train agents internally, rather than seeking to hire trained agents. Therefore, according to another aspect of the invention, such training, past present and/or future, is monetized and employed in optimization of a cost function.


Agents may receive additional compensation for training activities, either for their training activities, performance based compensation based on the improvement of their trainees, or both. Thus, there is an incentive for agents to become skilled and to assist in the training. As a result, the average skill level and uniformity in a call center will increase. However, since the optimal skill palette within a call center typically is a moving target, the training process will never cease.


Often, live interaction is an important component of training. Therefore, a significant component of the training encompasses interaction with callers in real-world situations. Training often involves presenting agents with new challenges and experiences in order to assure breadth of exposure.


According to prior skill-based routing schemes, an agent skill level is considered a static upper limit on capabilities, and the ACD avoids distributing calls to agents below a threshold. Agents may be called upon to serve requests within their acknowledged skill set. Likewise, this allows a simple and discrete boundary condition to be respected in the optimization according to the present invention.


On the other hand, according to some embodiments of the present invention, each call is considered a potential training exercise, in order to expand the capabilities of the agent, and therefore the boundary is not concretely applied. Therefore, to the extent that the nature of the call can be determined in advance, the incentive according to this scheme is to route the call to an agent who is barely capable of handling the call, and to avoid routing only to the best available agents. This strategy has other implications. Because agents are challenged continually, there is reduced incentive for an agent to limit his skills to avoid the “tougher” assignments. Further, a self-monitoring scheme may be implemented to determine the status of an agent's skill with each call. For example, agent performance is typically determined on a call-throughput basis, since call centers are managed on a man-hour requirement basis and agents compensated on a per-hour basis. Therefore, based on a presumed agent skill set and an estimation of the skills required for a given call, a call duration may be predicted. The actual duration is then compared with the predicted duration, providing a performance metric for the agent.


This scheme also allows determination of the pertinent factors for call duration, both based on the information about the call or caller and the skill set of the agent. Thus, a variety of low-level data may be collected about a volume of calls, which may be statistically or otherwise analyzed to determine significant relations. For example, an artificial neural network or fuzzy-neural network may be implemented based on the data, which may then be automatically analyzed based on the independent criteria, e.g., call duration, cost function, or the like.


It is noted that, during peak demand periods, reduced productivity due to training exercises is preferably minimized. Thus, as demand increases, high skill set agents are preferably reassigned from training to most-efficient operational status, while lower skill set agents are assigned to calls well within their capabilities. Thus, during such peak demand periods, the staffing requirement will generally be no worse than traditional call centers. On the other hand, since training is integrated with operations, over a period of time, the average skill of all agents will increase. Thus, more skilled agents will be available at peak periods, reducing overall staffing requirements over a long term due to an expected decrease in average call duration and increase in agent productivity.


According to this embodiment of the invention, it is less critical to perform the call routing resolution in the low level system, since the real time criteria is not particularly limited by processing and communication latencies. On the other hand, corresponding skill routing functions may be performed by the communications processing system for both outbound and inbound communications, thus permitting a simplification of the external supporting systems.


An embodiment of the present invention provides an Internet Protocol based communications architecture, permitting geographically dispersed physical communications locations to act as a single coordinated entity. In order to centrally manage a queue, the various pieces of information must be available for processing. As noted above, an interactive optimization may require a real time comparison of all available agents. In this architecture, in cases of an ad hoc organization or peak demand periods, freelance agents may be called upon dynamically as required. Thus, if a peak demand period is much shorter than an agent shift, off-site freelance agents may be dynamically called upon, for example through the Internet, ISDN, POTS, DSL, Cable modem, or a VPN, to handle calls. In this case, the optimal training of such off-site or freelance agents will generally differ from those who are in-house agents. For example, if freelance agents are called upon only during peak demand periods, these agents will be trained specifically for the skills in short supply during such periods, or for generic skills which are commonly required.


In order to gage the skill set required of an agent for a call, a number of methods may be employed. Using a menu or hierarchal menu, a series of questions may be asked of callers in the queue to determine the identity of the caller and the nature of the call. Likewise, ANI/DNIS information, IP address or the like, or other communications channel identifier may be employed to identify the calling telephone communications channel. This information may directly indicate the characteristics or desired characteristics of the communication, or be used to call an external database record associated with the identity of the caller or communications channel. While it is possible to associate such a database closely with the low level communications processing system, this is not generally done, since it may impair the deterministic characteristics of the communications processing system. Rather, if such information is required by the low level communications system for resolution, and cannot be stored locally in a data table, it is preferred that it be available through a closely coupled, but independent system. As discussed above, it is preferred that a call entering the queue require no more than a single database query and receipt of response prior to action, although other non-time critical access may occur both before and after action. The prior art, on the other hand, generally provides such information through independent and generally high level systems. High level systems are generally characterized by general purpose interfaces, broad range of functionality, and often a communications protocol having a rich and complex grammar. On the other hand, tightly coupled systems can often forgo extensibility and interoperability in favor of efficiency.


In many instances, call centers are implemented to provide support for computer systems. It is known to provide a message automatically generated by a computer to identify and report the status of the computer at a given time, and possibly the nature of a computer problem. One aspect of the present invention allows this message to be associated with a direct semantic communication session with the user, for example to predefine the nature of the call and possibly the skill set required to address the issues presented. Thus, for example, a caller may be prompted to specify information of particular relevance in the routing process, while not being prompted for information irrelevant to the selection. For example, if only one agent is available, the entire prompting process may be bypassed. If two agents are available, their profiles may be analyzed, and only the most critical distinctions probed. This entire process may be handled in the low level communications processing system, without substantial loss of efficiency or throughput in that system, and with substantial gains in overall architectural efficiency.


Often, a highly skilled agent will serve as mentor for the trainee, and “shadow” the call. Thus, the routing of a call may depend on availability of both trainee and skilled instructor. This dual-availability checking and pairing may be performed in the low level system.


Another aspect of call center efficiency impacted by this scheme is agent motivation. Because an agent with lower skill levels will be given assignments considered challenging, while more skilled agents given training assignments which may be considered desirable, there is an incentive for agents to progress, and likewise no incentive to avoid progressing. Thus, an agent will have no incentive to intentionally or subliminally perform poorly to avoid future difficult skill-based assignments. These factors may be accommodated in a cost function calculation, for example with an update of the agent vector after each call based on call characteristic vector, call outcome and duration, chronological parameters, and the like.


In operation, the system works as follows. Prior to call setup, the nature of the call is predicted or its requirements estimated, as well as the prospective issues to be encountered. This may be performed in standard manner, for example in an inbound call based on the number dialed, based on the ANI/DNIS of the caller (with possible database past history lookup), selections made through automated menus, voice messages, or other triage techniques. In the case of outbound calls, a database of past history, demographic information (both particular to the callee and for the region of the call), and nature of the call may all be used to determine the projected agent skill set required for the call. Alternately, only parameters available locally to the communications control system are employed, which, for example, may exclude a past history database lookup. Collaborative filtering may be used to assist in inferring a profile of a remote user.


It is noted that, after initial call setup, the actual skill set required may become apparent, and the call may be rerouted to another agent. For example, this may be performed at a high level, thus permitting correction of errors or inappropriate selections made by the low level system.


Once the predicted skill sets are determined, these are then compared against a database of available agents and their respective skill sets. A weighting is applied based on perceived importance of selection criteria, and the requirements correlated with the available agent skill sets.


When the call center is operating below peak capacity, marginally acceptable agents may be selected to receive the call, possibly with a highly acceptable agent available if necessary for transfer or handoff or to monitor the call. When the call center is operating near peak capacity, the agents are assigned to minimize the anticipated man-hour burden (throughput) and/or wait time. Thus, peak throughput operation generally requires that agents operate within their proven skill sets, and that training be minimized.


Each call is associated with a skill expression that identifies the skills that are relevant to efficient handling of the call. As previously noted, the preferred embodiment is one in which more than one relevant skill is identified, so that all of the factors that determine a “best” agent for handling a call can be considered. This is expressed, for example, as a call characteristic vector. The relevant skills required may be determined using different techniques.


The skill expression of a call includes the required skills and skill levels for efficiently handling the call. In one embodiment, the skills may be divided into two categories: mandatory and optional skills. Mandatory skills are those skills that an agent must possess in order to handle the call, even if the call remains in queue for an extended period of time. For example, language proficiency is often a mandatory skill for handling a call. Optional skills are those that are considered in the selection of the appropriate agent, but not critical. In operation, these mandatory skills are expressed as a high relevance rating with respect to a call characteristic having a non-linear (e.g., binary or sigmoid) characteristic. Therefore, in the absence of exceptional circumstances, other factors for qualified agents will determine resolution. Alternately, the mandatory skills may be specified as a pre-filter, with optional skills and cost function expressed through linear-type equations.


It is noted that the peak/non-peak considerations may be applied on a call-by-call basis. Thus, certain callers may be privileged to have a shorter anticipated wait and greater efficiency service than others. Thus, these callers may be treated preferentially, without altering the essential aspects of the invention.


The present invention may also generate a set of reports directed to management of the call center. Typically, the communications server generates a call log, or a statistically processed log, for analysis by a higher level system, and does not generate complete, formatted reports itself. The quality of service reports are generated to indicate the effectiveness of the call-management method and system. An agent summary report is organized according to the activities of particular individuals, i.e. agents. A skill summary report organizes the data by skill expressions, rather than by agents. This report may list the number of calls requiring selected skill expressions and the average time spent on those calls. Other known report types are also possible. An important report type is the improvement in call center efficiency over time, i.e., decreased wait time, increased throughput, increased customer satisfaction, etc. Thus, each agent should demonstrate improved skills over time. Peak throughput should meet or exceed reasonable expectations based on a statically skill-routed call center. Other metrics may also be evaluated. Such reports are typically not generated from low level communications systems, and are considered an inventive feature.


It is therefore an object of the invention to provide a communications control system comprising an input for receiving a call classification vector, a table of agent characteristic vectors, and a processor, for (a) determining, with respect to the received call classification, an optimum agent selection based on at least a correspondence of said call classification vector and said table of agent characteristic vectors, and (b) controlling a call routing of the information representing said received call in dependence thereon. It is a further object of the invention to provide a system wherein the process maintains a table of skill weights with respect to the call classification, and applies said weights to determine an optimum agent selection.


Another object of the invention is to provide a communications control system for handling real time communications, wherein an integral system resolves a communications target based on an optimizing algorithm and establishes a communications channel with the resolved communications target.


A further object of the invention provides a communications method comprising receiving a call, classifying the call to determine characteristics thereof, receiving a table representing characteristics of potential targets, determining an optimum target based on the characteristics of both the call and the potential targets, and routing the received call to the optimum target, the determining step and the routing step being performed by a common platform.


A still further object of the invention provides a communications control software system, comprising a multithreaded operating system, providing support for applications and for passing messages between concurrently executing applications, a communications control server application executing under said multithreaded operating system, for controlling real time communications, and at least one dynamically linkable application, executing under said multithreaded operating system, communicating with said communications control server application to receive call characteristic data and transmit a resolved communications target.


Another object of the invention provides a method of determining an optimum communications target in real time, comprising receiving a communication having an indeterminate target, selecting an optimum target, and establishing a channel for the communication with the optimum target, wherein said selecting and establishing steps are performed on a consolidated platform.


It is a further object of the invention to provide a communications processing system for directly establishing and controlling communications channels, receiving information regarding characteristics of a preferred target of a communication, comparing the characteristics with a plurality of available targets using an optimizing algorithm, and establishing the communication with the target in dependence thereon.


It is another object of the invention to provide a method of selecting a call handling agent to handle a call, comprising the steps of identifying at least one characteristic of a call to be handled; determining a call center load, and routing the call to an agent in dependence on the characteristic, call center load, and agent characteristics.


A further object of the invention provides a method optimizing an association of a communication with an agent in a communications center, comprising the steps of determining a characteristic of a communication; accessing a skill profile of a set of agents; cost-optimizing the matching of the communication with an agent based on the respective skill profile, and routing the call to a selected agent based on said cost-optimization with a common system with said optimizing.


An object of the invention also includes providing a method for matching a communication with a communication handler, comprising the steps of predicting a set of issues to be handled during the communication; accessing a profile record for each of a plurality of communications handlers; analyzing the profile records with respect to the anticipated issues of the communication to determine a minimal capability; selecting an optimum communication handler; and controlling the communication, all controlled within a common process.


The foregoing has outlined some of the more pertinent objects of the present invention. These objects should be construed to be merely illustrative of some of the more prominent features and applications of the invention. Many other beneficial results can be attained by applying the disclosed invention in a different manner or modifying the invention as will be described. Accordingly, other objects and a fuller understanding of the invention may be had by referring to the following Detailed Description of the preferred embodiment.





BRIEF DESCRIPTION OF THE DRAWINGS

For a more complete understanding of the present invention and the advantages thereof, reference should be made to the following Detailed Description taken in connection with the accompanying drawings in which:



FIGS. 1 and 2 are flow charts showing a skill routing method according to the present invention.





DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

The Detailed description of the invention is intended to describe relatively complete embodiments of the invention, through disclosure of details and reference to the drawings. The following detailed description sets forth numerous specific details to provide a thorough understanding of the invention. However, those of ordinary skill in the art will appreciate that the invention may be practiced without these specific details. In other instances, well-known methods, procedures, protocols, components, and circuits have not been completely described in detail so as not to obscure the invention. However, many such elements are described in the cited references which are incorporated herein by reference, or as are known in the art.


For each agent, a profile is created based on manual inputs, such as language proficiency, formal education and training, position, and the like, as well as automatically, based on actual performance metrics and analysis, and used to create a skills inventory table. This process is generally performed in a high level system, such as a customer relations management system or human resources management system. A profile thus represents a synopsis of the skills and characteristics that an agent possesses, although it may not exist in a human readable or human comprehensible form.


Preferably, the profile includes a number of vectors representing different attributes, which are preferably independent, but need not be. The profile relates to both the level of ability, i.e. expertise, in each skill vector, as well as the performance of the agent, which may be a distinct criterion, with respect to that skill. In other words, an agent may be quite knowledgeable with respect to a product line, but nevertheless relatively slow to service callers. The profile, or an adjunct database file, may also include a level of preference that call management has for the agent to handle transactions that require particular skills versus transactions that require other skills, or other extrinsic considerations.


This table or set of tables is communicated to the communications server. Typically, the communications server does not create or modify the agent skills table, with the possible exception of updating parameters based on immediate performance. For example, parameters such as immediate past average call duration, spoken cadence, and other statistical parameters of a call-in-progress or immediately past concluded will be available to the communications server. These parameters, which may vary over the course of a single shift, may be used to adaptively tune the profile of the agent in real time. Typically, however, long term agent performance is managed at higher levels.



FIG. 1 shows a flow chard of an incoming call routing algorithm according to a preferred embodiment of the present invention. A call is placed by a caller to a call center 301. The call is directed, through the public switched telephone network, although, calls or communications may also be received through other channels, such as the Internet, private branch exchange, intranet VOIP, etc. The source address of the call, for example the calling telephone number, IP address, or other identifier, is received to identify the caller 302. While the call is in the waiting queue, this identifier is then used to call up an associated database record 303, providing, for example, a prior history of interaction, a user record, or the like. The call waiting queue may be managed directly by the telephony server. In this case, since the caller is waiting, variable latencies due to communications with a separate call management system would generally not interfere with call processing, and therefore may be tolerated. In other instances, an interactive voice response (IVR) system may be employed to gather information from the caller during the wait period.


In some instances, there will be no associated record, or in others, the identification may be ambiguous or incorrect. For example, a call from a PBX wherein an unambiguous caller extension is not provided outside the network, a call from a pay phone, or the like. Therefore, the identity of the caller is then confirmed using voice or promoted DTMF codes, which may include an account number, transaction identifier, or the like, based on the single or ambiguous records.


During the identity confirmation process, the caller is also directed to provide certain details relating to the purpose of the call. For example, the maybe directed to “press one for sales, two for service, three for technical support, four for returns, and five for other”. Each selected choice, for example, could include a further menu, or an interactive voice response, or an option to record information.


The call-related information is then coded as a call characteristic vector 304. This call characteristic is either generated within, or transmitted to, the communications server system.


Each agent has a skill profile vector. This vector is developed based on various efficiency or productivity criteria. For example, in a sales position, productivity may be defined as sales volume or gross profits per call or per call minute, customer loyalty of past customers, or other appropriate metrics. In a service call, efficiency may be defined in terms of minutes per call, customer loyalty after the call, customer satisfaction during the call, successful resolution of the problem, or other metrics. These metrics may be absolute values, or normalized for the agent population, or both. The skill profile vector is stored in a table, and the profiles, which may be updated dynamically, of available or soon to be available agents, are accessed from the table (database) 305.


Typically, the table 305 is provided or updated by a high level call center management system to the communications server system as the staffing assignments change, for example once or more per shift. Intra-shift management, such as scheduling breaks, may be performed at a low or high level.


The optimization entails analysis of various information, which may include the caller characteristics, the call incident characterization, availability of agents, the agent profile(s), and/or various routing principles. According to the present invention, the necessary information is made directly available to the communications server, which performs an optimization to determine a “best” target, e.g., agent selection, for the caller.


For example, if peak instantaneous efficiency is desired, for example when the call center is near capacity 306, more advanced optimizations may be bypassed and a traditional skill based call routing algorithm 307 implemented, which optimizes a short term cost-utility function of the call center 308. An agent who can “optimally” handle the call is then selected 309, and the call routed to that agent 310. The global (e.g., call center) factors may be accounted as a separate set of parameters.


Thus, in order to immediately optimize the call routing, the general principle is to route the call such that the sum of the utility functions of the calls be maximized while the cost of handling those calls be minimized. Other types of optimizations may, of course, be applied.


According to one optional aspect of the invention, the various routing principles discussed above explicitly value training as a utility of handling a call 311, and thus a long-term optimization is implemented 312. The utility of caller satisfaction is also weighted, and thus the agent selected is generally minimally capable of handling the call. Thus, while the caller may be somewhat burdened by assignment to a trainee agent, the call center utility is maximized over the long term, and call center agents will generally increase in skill rapidly.


In order for the communications server system to be able to include these advanced factors, they must be expressed in a normalized format, such as a cost factor.


As for the cost side of the optimization, the cost of running a call center generally is dependent on required shift staffing, since other costs are generally constant. Accordingly, a preferred type of training algorithm serves to minimize sub-locally optimal call routing during peak load periods, and thus would be expected to have no worse cost performance than traditional call centers. However, as the call center load is reduced, the call routing algorithm routes calls to trainee agents with respect to the call characteristics. This poses two costs. First, since the trainee is less skilled than a fully trained agent, the utility of the call will be reduced. Second, call center agent training generally requires a trainer be available to monitor and coach the trainee. While the trainer may be an active call center agent, and therefore part of the fixed overhead, there will be a marginal cost since the trainer agent might be assuming other responsibilities instead of training. For example, agents not consumed with inbound call handling may engage in outbound call campaigns.


It is clearly apparent that the communications server system will have direct access to call center load data, both in terms of availability of agents and queue parameters.


Thus, in a training scheme, an optimization is performed, using as at least one factor the value of training an agent with respect to that call 312, and an appropriate trainee agent selected 313.


In order to provide proper training, the trainer and trainee must both be available, and the call routed to both 314. Generally, the trainee has primary responsibility for the call, and the trainer has no direct communication with the caller. Therefore, the trainer may join the call after commencement, or leave before closing. However, routing a call which requires two agents to be simultaneously available poses some difficulties. In general, the trainer is an agent capable of handling the entire call alone, while the trainee may not be. Therefore, the trainer is a more important participant, and the initial principle in routing the training call is to ensure that a trainer is available. The trainer may then await availability of an appropriate trainee, or if none is imminently available, handle the call himself or herself.


On the other hand, where a specific training campaign is in place, and a high utility associated with agent training, then the availability of a specific trainee or class of trainees for a call having defined characteristics is particularly important. In that case, when an appropriate trainee is available, the call held in that agent's cue, and the call possibly commenced, awaiting a training agent's availability.


If the training is highly structured, it is also possible to assign the trainer and trainee agents in pairs, so that the two are always available for calls together.


The system according top the present invention may also provide reinforcement for various training. Thus, if a subset of agents receive classroom training on a topic, the server may target those agents with calls relating to that topic. For example, the topic may represent a parameter of a call characterization vector. In order to target certain agents for calls having particular characteristics, a negative cost may be applied, thus increasing the probability that the agent will be selected, as compared with an agent having a positive cost. By using a single cost function, rather than specific override, the system becomes resilient, since this allocation is not treated as an exception, and therefore other parameters may be simultaneously evaluated. For example, if a caller must communicate in a foreign language, and the agent does not speak that foreign language, then the system would not target the call to that agent, even if other factors weigh in favor of such targeting.


The same techniques are available for outbound campaigns and/or mixed call centers. In this case, the cost of training is more pronounced, since agents idle for inbound tasks are generally assigned to outbound tasks, and thus the allocation of trainer agents and trainee agents generally results in both longer call duration and double the number of agents assigned per call. This cost may again be balanced by avoiding training during peak utility outbound calling hours and peak inbound calling hours; however, training opportunities should not be avoided absolutely.


According to one embodiment of the invention, at the conclusion of a call, the caller is prompted through an IVR to immediately assess the interaction, allowing a subjective scoring of the interaction by the caller without delay. This information can then be used to update the stored profile parameters for both caller and agent, as well as to provide feedback to the agent and/or trainer. Under some circumstances, this may also allow immediate rectification of an unsatisfactory result.


Example 1

Each agent is classified with respect to 10 skills, and each skill can have a weight of 0 to 127. The skill weights may be entered manually by a supervisor, developed adaptively, or provided by other means. These are sent as a parameter file to the communications server.


A rule vector specifies a normalized contribution of each skill to apply to the total. This rule vector, for example, represents the call characteristic vector. Thus, attributes of the call and the status of the system are analyzed to generate this rule vector. There can be more than one rule vector defined in a project (split), or a rule can be setup in a per call basis. Generally, routing with predefined rules is much more efficient than routing with rules in a per call bases. When a call needs to be routed to an agent, the rule vector is applied to the skills of the available agents and a score is derived for each agent. The agent with the highest score is assigned the call.


















Rule

Agent
Agent
Agent
Agent
Agent


vector

1
2
3
4
5






















20%
Skill
1
20
5
3
5
4


 5%
Skill
2
3
3
3
3
3


10%
Skill
3
10
6
9
10
10


15%
Skill
4
43
50
33
46
25


 3%
Skill
5
7
2
9
2
8


 7%
Skill
6
5
8
5
8
9


20%
Skill
7
2
3
4
2
2


 8%
Skill
8
64
80
29
45
77


 5%
Skill
9
4
5
4
1
2


 7%
Skill
10 
9
3
8
3
6


100% 
Score

18.51
17.33
11.1
13.93
13.65









As shown, Agent 1 would be selected, since this is the highest score.


In this example, it is presumed that all selections have the same cost, and therefore the utility only varies. Thus, the agent with the highest utility function is the optimal selection.


Example 2

The conditions below are the same as in Example 1, except two new factors are provided, Ac1 and Ac2. The Preliminary Score is calculated as the sum of the products of the Rule Vector and the Agent Vector. The Final Score is calculated as (Ac1×sum)+Ac2.


In this case, Ac1 represents an agent-skill weighting cost function, while Ac2 represents an agent cost function. Since we select the maximum value, more expensive agents have correspondingly lower cost values.




















A-








gent
Agent
Agent
Agent
Agent


Rule Vector

1
2
3
4
5


























Ac1
0.4
0.55
0.45
0.7
0.6





Ac2
6
3
6.8
2
5.5


 20%
Skill
1

20
5
3
5
4


 5%
Skill
2

3
3
3
3
3


 10%
Skill
3

10
6
9
10
10


 15%
Skill
4

43
50
33
46
25


 3%
Skill
5

7
2
9
2
8


 7%
Skill
6

5
8
5
8
9


 20%
Skill
7

2
3
4
2
2


 8%
Skill
8

64
80
29
45
77


 5%
Skill
9

4
5
4
1
2


 7%
Skill
10

9
3
8
3
6


100%
Prelim


18.51
17.33
11.1
13.93
13.65



Score



Final


13.40
12.53
11.80
11.75
13.69



Score









As can be seen, Agent 5 is now optimum.


Example 3

In this example, a limiting criterion is imposed, that is, only agents with a skill score within a bound are eligible for selection. While this may be implemented in a number of ways, possibly the simplest is to define the range, which will typically be a lower skill limit only, below which an agent is excluded from selection, as a preliminary test for “availability”.


As noted below, the screening criteria may be lower, upper or range limits. In this case, the screening process excludes agents 2, 3, and 5, leaving agents 1 and 4 available. Of these two choices, agent 1 has the higher score and would be targeted.












Rule Vector
















Min
Max
Exclude
Agent
Agent
Agent
Agent
Agent



Skill
Skill
Agent
1
2
3
4
5


























Ac1
0.4
0.55
0.45
0.7
0.6







Ac2
6
3
6.8
2
5.5


20%
 0%
25%

Skill
1
20
5
3
5
4


 5%



Skill
2
3
3
3
3
3


10%



Skill
3
10
6
9
10
10


15%
40%
100% 
3, 5
Skill
4
43
50
33
46
25


 3%



Skill
5
7
2
9
2
8


 7%



Skill
6
5
8
5
8
9


20%



Skill
7
2
3
4
2
2


 8%
30%
75%
2, 3, 5
Skill
8
64
80
29
45
77


 5%



Skill
9
4
5
4
1
2


 7%



Skill
10 
9
3
8
3
6









2, 3, 5 excluded



1, 4 available














100% 

Prelim
18.51
17.33
11.1
13.93
13.65




Score




Final
13.40
12.53
11.80
11.75
13.69




Score









Example 4

In this example, the optimization seeks to optimize the placement of 5 incoming calls to 5 agents. As shown, each caller is represented by a different call vector, and each agent by a distinct skill vector. The optimization therefore seeks the maximum utility from the respective possible pairings.
























Rule
Rule
Rule
Rule
Rule









Vector
Vector
Vector
Vector
Vector

Agent
Agent
Agent
Agent
Agent


SKILL
1
2
3
4
5

1
2
3
4
5


























1
20%
25%
17%
20%
14%

20
5
3
5
4


2
 5%
10%
 5%
 5%
 3%

3
3
3
3
3


3
10%
15%
20%
10%
 8%

10
6
9
10
10


4
15%
10%
 5%
 5%
 5%

43
50
33
46
25


5
 3%
 0%
 5%
 8%
 1%

7
2
9
2
8


6
 7%
10%
13%
10%
 7%

5
8
5
8
9


7
20%
10%
 5%
10%
20%

2
3
4
2
2


8
 8%
 4%
 8%
 4%
 8%

64
80
29
45
77


9
 5%
 8%
13%
18%
23%

4
5
4
1
2


10 
 7%
 8%
 9%
10%
11%

9
3
8
3
6



100% 
100% 
100% 
100% 
100% 
Rule 1
18.51
17.33
11.1
13.93
13.65








Rule 2
15.4
12.39
8.72
10.77
10.12








Rule 3
15.25
13.31
8.97
10.54
12.71








Rule 4
12.74
9.91
7.6
7.89
8.98








Rule 5
13.69
12.83
8.24
9.03
11.09









Combinatorial Analysis of Agents vs. Callers
































58.85
59.52
58.77
59.58
60.68
58.79
58.04
58.85
60.28
57.72
58.12
58.93
60.42
57.86
59.01
60.15
59.26
56.7
59.96
58.18


57.88
58.55
58.88
60.66
59.71
57.82
58.15
59.93
59.31
56.75
55.41
57.19
60.53
57.97
56.3
57.33
60.34
57.78
57.25
55.36


60.13
61.28
59.25
60.06
61.96
61.33
59.3
60.11
62.04
60.26
58.9
59.71
60.9
59.12
59.79
60.93
59.74
57.96
58.63
58.96


60.24
49.54
56.54
58.32
62.07
58.99
56.96
58.74
59.33
57.92
56.56
58.34
58.19
56.78
57.45
58.48
58
56.59
57.26
56.51


58.66
59.81
60.14
62.42
60.49
59.86
60.19
62.47
60.57
58.79
57.45
59.73
61.79
60.01
58.34
58.59
62.1
60.32
58.65
56.62


59.74
58.07
57.32
59.6
61.57
58.49
57.74
60.02
58.83
57.42
57.82
60.1
58.97
57.56
58.71
58.96
59.28
57.87
59.02
56.99









Using a combinatorial analysis, the maximum value is 62.42, which represents the selection of agent 1/caller 1; agent 2/caller 5; agent 3/caller 4; agent 4, caller 2; and agent 5, caller 3.


Example 5

Similarly to Example 4, it is also possible to include an agent cost analysis, to provide an optimum cost-utility function. As in Example 2, the cost factors are reciprocal, since we select the largest value as the optimum. Likewise, time factors are also reciprocal, since we seek to minimize the time spent per call. In this case, the cost analysis employs three additional parameters: the agent cost, a value representing the cost of the agent per unit time; a value representing an anticipated duration of the call based on the characteristics of the caller; and a value representing the anticipated duration of the call based on characteristics of the agent



















Agent 1
Agent 2
Agent 3
Agent 4
Agent 5















Rule
Rule
Rule
Rule
Rule

Agent Cost



















Vector 1
Vector 2
Vector 3
Vector 4
Vector 5

0.59
0.68
1
0.86
0.79











Caller time factor

Agent time factor


















SKILL
3
3.5
2.75
4
10

1.3
1.3
1
1.1
1.2





















1
20%
25%
17%
20%
14%

20
5
3
5
4


2
 5%
10%
 5%
 5%
 3%

3
3
3
3
3


3
10%
15%
20%
10%
 8%

10
6
9
10
10


4
15%
10%
 5%
 5%
 5%

43
50
33
46
25


5
 3%
 0%
 5%
 8%
 1%

7
2
9
2
8


6
 7%
10%
13%
10%
 7%

5
8
5
8
9


7
20%
10%
 5%
10%
20%

2
3
4
2
2


8
 8%
 4%
 8%
 4%
 8%

64
80
29
45
77


9
 5%
 8%
13%
18%
23%

4
5
4
1
2


10 
 7%
 8%
 9%
10%
11%

9
3
8
3
6



100% 
100% 
100% 
100% 
100% 
Rule 1
72.189
58.80069
19.647
31.71861
36.855








Rule 2
70.07
49.045815
18.0068
28.610505
31.878








Rule 3
54.51875
41.3974275
14.553825
21.999615
31.45725








Rule 4
66.248
44.83284
17.936
23.95404
32.328








Rule 5
177.97
145.1073
48.616
68.5377
99.81









Combinatorial Analysis
























259.5527
255.3573
256.8383
289.6307
267.1886
254.8785
256.3595
289.1519
255.0903
246.9756
247.4191
280.2116


236.6543
232.4589
235.0236
290.7144
244.2902
231.9801
234.5448
290.2356
232.1919
224.0773
219.4143
275.1051


260.9804
259.9429
259.9962
292.7886
268.6163
260.932
260.9853
293.7777
259.6759
253.0292
248.887
281.6795


239.1658
163.4004
231.9914
287.6822
246.8016
234.7961
234.8494
290.5402
231.6711
226.8933
222.7511
278.4419


224.1784
233.1409
225.7056
295.3001
231.8143
224.13
226.6947
296.2892
222.8739
216.2272
211.5642
281.1587


225.2621
218.0345
219.5155
289.1099
232.898
220.8925
222.3735
291.9679
217.7675
212.9896
213.4331
283.0276



















264.8651
256.7504
255.7129
291.0701
309.1051
300.9904
367.4349
302.5176



243.0504
234.9358
227.7081
284.8799
310.1888
302.0741
339.4301
296.3275



268.023
261.3763
257.1808
292.538
312.263
305.6163
301.4208
303.9855



240.0182
235.2403
231.0449
288.2167
307.1566
302.3787
298.1833
299.6643



233.7324
227.0857
219.858
289.5057
314.7744
308.1277
300.9
300.9533



227.5423
222.7644
221.7269
291.3746
308.5843
303.8064
302.7689
302.8222










As can be seen, the maximum value is 314.78, which corresponds to a selection of: Agent 1/Call 5; Agent 2/Call 1; Agent 3/Call 4; Agent 4/Call 2; and Agent 5/Call 3. Therefore, it is seen that the optimum agent/caller selection is sensitive to these cost factors.


It is also seen that, while the analysis can become quite complex, the formulae may be limited to evaluation of simple arithmetic functions, principally addition and multiplication, with few divisions required. Thus, these calculations may be executed efficiently in a general purpose computing environment.


From the above description and drawings, it will be understood by those of ordinary skill in the art that the particular embodiments shown and described are for purposes of illustration only and are not intended to limit the scope of the invention. Those of ordinary skill in the art will recognize that the invention may be embodied in other specific forms without departing from its spirit or essential characteristics. References to details of particular embodiments are not intended to limit the scope of the claims.


It should be appreciated by those skilled in the art that the specific embodiments disclosed above may be readily utilized as a basis for modifying or designing other structures for carrying out the same purposes of the present invention. It should also be realized by those skilled in the art that such equivalent constructions do not depart from the spirit and scope of the invention as set forth in the appended claims.

Claims
  • 1. A communications router, comprising: (a) a plurality of communications ports;(b) a processor, adapted to analyze at least two characteristics for each of at least a portion of the plurality of communications ports, selected from the group comprising artificial neural network parameters, stochastic parameters, cost parameters, and utility parameters, and to determine an optimum routing of packets between the plurality of communications ports, based on a joint optimization of the at least two characteristics for each of the at least a portion of the communications ports.
  • 2. The system according to claim 1, wherein the processor performs a combinatorial optimization to determine an optimal routing based on a cost-utility analysis of a set of routing options.
  • 3. The system according to claim 1, wherein at least two characteristics are stochastic parameters.
  • 4. The system according to claim 1, wherein at least two characteristics are artificial neural network parameters.
  • 5. The system according to claim 1, the at least two characteristics are Bayesian probabilities.
  • 6. The system according to claim 1, wherein the processor evaluates at least one hierarchal Markov model.
  • 7. The system according to claim 1, wherein the processor simultaneously determines optimum routing targets for a plurality of respective independent communications.
  • 8. The system according to claim 1, wherein the at least two characteristics each predict an aspect of a human user type.
  • 9. The system according to claim 1, wherein the at least two characteristics are represented in a classification vector, a plurality of the classification vectors being simultaneously processed by the processor to determine an optimum routing.
  • 10. The system according to claim 1, wherein the plurality of communications ports comprise a plurality of communications ports having at least a source role, and a plurality of communications ports having at least a destination role, and wherein the processor determines an optimal pairing between the plurality of source role communications ports and the plurality of destination role communication ports based on global optimization of a function having normalized units of the at least two characteristics for each of the respective at least a portion of the plurality of communications ports.
  • 11. A communications method, comprising analyzing at least two characteristics for each of at least a portion of a plurality of communications, selected from the group comprising artificial neural network parameters, stochastic parameters, cost parameters, and utility parameters, and determining in dependence thereon an optimum routing of the plurality of communications, based on the at least two characteristics for each of the at least a portion of the plurality of communications.
  • 12. The method of claim 11, whereon each characteristic classifies at least one of an information content of a communication and a communication entity employing a communication.
  • 13. The method of claim 11, wherein a combinatorial optimization determines an optimum routing for each communication based on the at least two characteristics for each of at least a portion of a plurality of communications ports.
  • 14. The method of claim 11, wherein each characteristic is represented as an attribute weight within a communication classification vector.
  • 15. The method of claim 11, wherein a routing has an associated probable cost and probable benefit, and therein an optimal routing is determined based on a global optimization of the cost-benefit for a plurality of respective routings.
  • 16. The method of claim 11, wherein said determining an optimal routing comprises performing a combinatorial optimization.
  • 17. The method of claim 11, wherein a routing has an associated cost and a set of utility attributes, and the at least two characteristics for each communication participant in a routing represent a factor influencing at least one of a cost and a utility attribute, wherein said determining optimally routes communications to achieve a globally cost-effective routing for a plurality of concurrent communications.
  • 18. The method of claim 11, wherein at least two characteristics are stochastic parameters.
  • 19. The method of claim 11, wherein said determining determines a global optimum routing of a plurality of respective independent communications.
  • 20. The method of claim 11, wherein the at least two characteristics predict aspects of a human user type.
  • 21. A computer readable storage medium, containing program codes for controlling a programmable processor to perform the method of claim 11.
  • 22. A communications method comprising: (a) storing multiparametric vectors corresponding to characteristics of a plurality of potential communications;(b) defining at least one optimization criteria for comparing various routings of the plurality of potential communications; and(c) determining a globally optimal concurrent routing of a plurality of communications, in accordance with the at least one optimization criteria, and vectors corresponding to characteristics of the plurality of potential communications.
  • 23. A system for routing a plurality of concurrent communications, comprising: (a) a plurality of communications interfaces, each interface adapted to communicate with a communication device through a communication medium;(b) a device for selectively connecting sets comprising at least two communication interfaces for communication therebetween, said device supporting concurrent and independent connection of a plurality of sets;(b) a processor, adapted to jointly optimize the selection of communication interfaces comprising each respective set, based a plurality of respective characteristics associated with each communication interface, selected from the group comprising artificial neural network parameters, stochastic parameters, cost parameters, and utility parameters.
  • 24. The system according to claim 23, wherein the respective characteristics relate to at least one of a communications interface, the external communication device, the communication medium, and a user of the communication device.
  • 25. The system according to claim 23, wherein the processor performs a combinatorial optimization to determine an optimal routing based on a cost-utility analysis of a set of connecting options.
  • 26. The system according to claim 23, wherein the plurality at characteristics comprise at least two stochastic parameters.
  • 27. The system according to claim 23, wherein the plurality of characteristics comprise Bayesian probabilities.
  • 28. The system according to claim 23, wherein the processor simultaneously jointly optimizes selection of set members for a plurality of respective independent communications.
  • 29. The system according to claim 23, wherein the plurality of characteristics comprise a prediction of a type of human user of a communication device.
  • 30. The system according to claim 23, wherein the plurality of characteristics are represented in a classification vector, a plurality of the classification vectors being simultaneously processed by the processor to determine the jointly optimized selection of sets.
  • 31. The system according to claim 23, wherein the plurality of communication interfaces comprise a plurality of ports having at least a source role, and a plurality of ports having at least a destination role, and wherein the processor determines an optimal pairing between the plurality of source role ports and the plurality of destination role ports based on a global joint optimization of a function having normalized units of the plurality of characteristics for each of the respective communication interfaces.
  • 32. A communications method, comprising analyzing a plurality of characteristics for each of at least a portion of a plurality of communications, selected from the group comprising artificial neural network parameters, stochastic parameters, cost parameters, and utility parameters, and determining in dependence thereon a optimum grouping of the plurality of communications into communications paths, jointly based on the plurality of characteristics for each of the at least a portion of the plurality of communications.
  • 33. The method of claim 32, wherein at least one of the plurality of characteristics classifies at least one of an information content of a communication and a communication entity involved in a communication.
  • 34. The method of claim 32, wherein a combinatorial optimization determines an optimum grouping for each communication based on at least two of the plurality of characteristics for each of at least a portion of a plurality of communications.
  • 35. The method of claim 32, wherein each characteristic is represented as an attribute weight within a communication classification vector.
  • 36. The method of claim 32, wherein a grouping has an associated probable cost and probable benefit, and therein an optimal routing is determined based on a global optimization of a cost-benefit for a plurality of respective groupings.
  • 37. The method of claim 32, wherein said determining an optimal grouping comprises performing a combinatorial optimization.
  • 38. The method of claim 32, wherein a grouping has an associated cost and a set of utility attributes, and the plurality of characteristics for the communications in a grouping represent a factor influencing at least one of a cost and a utility attribute, and wherein said determining optimally groups communications to achieve a globally cost-effective routing for a plurality of concurrent communications.
  • 39. The method of claim 32, wherein the plurality of characteristics comprise at least one prediction of a human user type.
  • 40. A communications method comprising: (a) storing multiparametric vectors corresponding to characteristics of a plurality of potential communications targets;(b) defining at least one optimization criteria for comparing various grouping of the plurality of potential communications targets into communications sessions; and(c) determining a globally optimal concurrent set of groupings of a plurality of communications targets, in accordance with the at least one optimization criteria, and the multiparametric vectors.
  • 41. The communication method according to claim 40, wherein the communications sessions each involve interactive human-to-human communications.
  • 42. The communication method according to claim 40, wherein said determining step comprises a joint optimization of a plurality of statistical parameters.
RELATED APPLICATIONS

The present application is a continuation of U.S. patent application Ser. No. 11/387,305, filed Mar. 23, 2006, which is a continuation of U.S. patent application Ser. No. 10/385,389, filed Mar. 7, 2003, now U.S. Pat. No. 7,023,979 (Apr. 4, 2006), which claims benefit of priority from U.S. Provisional Patent Application No. 60/363,027, filed Mar. 7, 2002, the entirety of which are expressly incorporated herein by reference.

US Referenced Citations (2)
Number Name Date Kind
7023979 Wu et al. Apr 2006 B1
7269253 Wu et al. Sep 2007 B1
Provisional Applications (1)
Number Date Country
60363027 Mar 2002 US
Continuations (2)
Number Date Country
Parent 11387305 Mar 2006 US
Child 11756204 US
Parent 10385389 Mar 2003 US
Child 11387305 US