Goto

Collaborating Authors

 Agents


At Last, Customer Service Agents That Customers Can't Drive Crazy.

#artificialintelligence

In the shifting landscape of IT and customer service, traditional approaches are reaching the limits of human capability. As call centers and help desks attempt to keep up with growing demand while lowering costs and improving performance, cognitive and artificial intelligence (AI) technology offers a solution that scales. The first phase of this transformation has already begun. By 2018, Gartner estimates that 30 percent of interactions with technology will be through conversations with smart machines. Soon, the receiver of your next customer service request will more than likely not be handled by a live human or occur on the phone. Frustrations with phone-based service are pushing people to opt for interactions via chat, text and email.


Study on Multi-agent Based Simulation of Team Machine Learning

#artificialintelligence

In today's large-scaled distributed learning, it often involves a large number of machines. Coordination between them can be very complicated. In order to emphasize the importance of the organic relationships between machines, we introduce the organization theories of human society, such as cooperation and competition, to machine learning. We design two type of multi-agents along with their interaction rules, and then perform the simulation on Swarm platform. The dynamic processes of the simulated team machine learning are examined and the results show that, by elaborately designed interaction rules, the overall performance of team learning can be promoted dramatically and coordination structure of the machines can be optimized.



Efficient Dodgson-Score Calculation Using Heuristics and Parallel Computing

arXiv.org Artificial Intelligence

Conflict of interest is the permanent companion of any population of agents (computational or biological). For that reason, the ability to compromise is of paramount importance, making voting a key element of societal mechanisms. One of the voting procedures most often discussed in the literature and, due to its intuitiveness, also conceptually quite appealing is Charles Dodgson's scoring rule, basically using the respective closeness to being a Condorcet winner for evaluating competing alternatives. In this paper, we offer insights on the practical limits of algorithms computing the exact Dodgson scores from a number of votes. While the problem itself is theoretically intractable, this work proposes and analyses five different solutions which try distinct approaches to practically solve the issue in an effective manner. Additionally, three of the discussed procedures can be run in parallel which has the potential of drastically reducing the problem size.


A Study of Proxies for Shapley Allocations of Transport Costs

Journal of Artificial Intelligence Research

We survey existing rules of thumb, propose novel methods, and comprehensively evaluate a number of solutions to the problem of calculating the cost to serve each location in a single-vehicle transport setting. Cost to serve analysis has applications both strategically and operationally in transportation settings. The problem is formally modeled as the traveling salesperson game (TSG), a cooperative transferable utility game in which agents correspond to locations in a traveling salesperson problem (TSP). The total cost to serve all locations in the TSP is the length of an optimal tour. An allocation divides the total cost among individual locations, thus providing the cost to serve each of them. As one of the most important normative division schemes in cooperative games, the Shapley value gives a principled and fair allocation for a broad variety of games including the TSG. We consider a number of direct and sampling-based procedures for calculating the Shapley value, and prove that approximating the Shapley value of the TSG within a constant factor is NP-hard. Treating the Shapley value as an ideal baseline allocation, we survey six proxies for it that are each relatively easy to compute. Some of these proxies are rules of thumb and some are procedures international delivery companies use(d) as cost allocation methods. We perform an experimental evaluation using synthetic Euclidean games as well as games derived from real-world tours calculated for scenarios involving fast-moving goods; where deliveries are made on a road network every day. We explore several computationally tractable allocation techniques that are good proxies for the Shapley value in problem instances of a size and complexity that is commercially relevant.


Time-Sensitive Bayesian Information Aggregation for Crowdsourcing Systems

Journal of Artificial Intelligence Research

Many aspects of the design of efficient crowdsourcing processes, such as defining workers bonuses, fair prices and time limits of the tasks, involve knowledge of the likely duration of the task at hand. In this work we introduce a new timesensitive Bayesian aggregation method that simultaneously estimates a tasks duration and obtains reliable aggregations of crowdsourced judgments. Our method, called BCCTime, uses latent variables to represent the uncertainty about the workers completion time, the tasks duration and the workers accuracy. To relate the quality of a judgment to the time a worker spends on a task, our model assumes that each task is completed within a latent time window within which all workers with a propensity to genuinely attempt the labelling task (i.e., no spammers) are expected to submit their judgments. In contrast, workers with a lower propensity to valid labelling, such as spammers, bots or lazy labellers, are assumed to perform tasks considerably faster or slower than the time required by normal workers. Specifically, we use efficient message-passing Bayesian inference to learn approximate posterior probabilities of (i) the confusion matrix of each worker, (ii) the propensity to valid labelling of each worker, (iii) the unbiased duration of each task and (iv) the true label of each task. Using two real- world public datasets for entity linking tasks, we show that BCCTime produces up to 11% more accurate classifications and up to 100% more informative estimates of a tasks duration compared to stateoftheart methods.


Multi-Agent Continuous Transportation with Online Balanced Partitioning

arXiv.org Artificial Intelligence

We introduce the concept of continuous transportation task to the context of multi-agent systems. A continuous transportation task is one in which a multi-agent team visits a number of fixed locations, picks up objects, and delivers them to a final destination. The goal is to maximize the rate of transportation while the objects are replenished over time. Examples of problems that need continuous transportation are foraging, area sweeping, and first/last mile problem. Previous approaches typically neglect the interference and are highly dependent on communications among agents. Some also incorporate an additional reconnaissance agent to gather information. In this paper, we present a hybrid of centralized and distributed approaches that minimize the interference and communications in the multi-agent team without the need for a reconnaissance agent. We contribute two partitioning-transportation algorithms inspired by existing algorithms, and contribute one novel online partitioning-transportation algorithm with information gathering in the multi-agent team. Our algorithms have been implemented and tested extensively in the simulation. The results presented in this paper demonstrate the effectiveness of our algorithms that outperform the existing algorithms, even without any communications between the agents and without the presence of a reconnaissance agent.


Artificial intelligence - Wikipedia, the free encyclopedia

#artificialintelligence

Artificial intelligence (AI) is intelligence exhibited by machines. In computer science, an ideal "intelligent" machine is a flexible rational agent that perceives its environment and takes actions that maximize its chance of success at some goal.[1] Colloquially, the term "artificial intelligence" is applied when a machine mimics "cognitive" functions that humans associate with other human minds, such as "learning" and "problem solving".[2] As machines become increasingly capable, facilities once thought to require intelligence are removed from the definition. For example, optical character recognition is no longer perceived as an exemplar of "artificial intelligence" having become a routine technology.[3] Capabilities still classified as AI include advanced Chess and Go systems and self-driving cars. AI research is divided into subfields[4] that focus on specific problems or on specific approaches or on the use of a particular tool or towards satisfying particular applications. The central problems (or goals) of AI research include reasoning, knowledge, planning, learning, natural language processing (communication), perception and the ability to move and manipulate objects.[5] General intelligence is among the field's long-term goals.[6] Approaches include statistical methods, computational intelligence, soft computing (e.g. machine learning), and traditional symbolic AI. Many tools are used in AI, including versions of search and mathematical optimization, logic, methods based on probability and economics. The AI field draws upon computer science, mathematics, psychology, linguistics, philosophy, neuroscience and artificial psychology. The field was founded on the claim that human intelligence "can be so precisely described that a machine can be made to simulate it."[7] This raises philosophical arguments about the nature of the mind and the ethics of creating artificial beings endowed with human-like intelligence, issues which have been explored by myth, fiction and philosophy since antiquity.[8] Attempts to create artificial intelligence has experienced many setbacks, including the ALPAC report of 1966, the abandonment of perceptrons in 1970, the Lighthill Report of 1973 and the collapse of the Lisp machine market in 1987. In the twenty-first century AI techniques became an essential part of the technology industry, helping to solve many challenging problems in computer science.[9]


Applying IoT and Swarm Algorithms to Reduce Traffic Congestion

#artificialintelligence

Southern California recently experienced a 55-hour closure of the 91 Freeway, resulting in a 6-mile backup that intersected State Route 71 and Interstate 15. The closure was called the "Coronageddon" (it ran through the heart of Corona). Just a few years ago a big closure of Highway 405, dubbed "Carmageddon," resulted in a traffic jam that reached immense proportions and made national news. These are extreme instances of massive traffic congestion, but more commonly we all deal with daily traffic jams as people get to work and school, the lunch rush hour, and the all-too-familiar and stressful evening commute. Traffic patterns are studied by cities, but most use a low tech approach.


Swarm intelligence system suggests that voters don't have much faith in Clinton and Trump

#artificialintelligence

A swarm intelligence similar to the one that predicted Oscar winners and Kentucky Derby finishers has come to nearly unanimous conclusions about the presidential potential of Hilary Clinton and Donald Trump. From social issues to trustworthiness and ethics, the swarm spoke loud and clear, expressing practically the same sentiment for both candidates -- extreme pessimism. The swarm consisted of 85 Democratic, Republican, or independent American voters who were asked to answer identical questions on Clinton and Trump through the swarm intelligence platform UNU. The speed at which they came to a conclusion helps calculate the percentage of "brainpower" for a particular swarm. Anywhere between 70 and 85 people participated in each round.