Agents
An Argumentation-based Approach for Identifying and Dealing with Incompatibilities among Procedural Goals
Morveli-Espinoza, Mariela, Nieves, Juan Carlos, Possebom, Ayslan, Puyol-Gruart, Josep, Tacla, Cesar Augusto
During the first step of practical reasoning, i.e. deliberation, an intelligent agent generates a set of pursuable goals and then selects which of them he commits to achieve. An intelligent agent may in general generate multiple pursuable goals, which may be incompatible among them. In this paper, we focus on the definition, identification and resolution of these incompatibilities. The suggested approach considers the three forms of incompatibility introduced by Castelfranchi and Paglieri, namely the terminal incompatibility, the instrumental or resources incompatibility and the superfluity. We characterise computationally these forms of incompatibility by means of arguments that represent the plans that allow an agent to achieve his goals. Thus, the incompatibility among goals is defined based on the conflicts among their plans, which are represented by means of attacks in an argumentation framework. We also work on the problem of goals selection; we propose to use abstract argumentation theory to deal with this problem, i.e. by applying argumentation semantics. We use a modified version of the "cleaner world" scenario in order to illustrate the performance of our proposal.
The Chatbot & Virtual Agent Experts Have Spoken: Experience Matters
Whitepapers are designed to be plain-speaking and informative documents spanning an array of subjects. At Creative Virtual, whitepapers are not created too often as they hold a special place in our repository of resources since they offer information that stays valid for a much longer time than other documents. We write them as valuable reference points which can be reviewed when required. We take great pleasure in introducing this newly created whitepaper from Creative Virtual as it has a lot of straight talk about one of our favourite subjects: user experience in the realm of self-help tools. The insight and intel our Guide to Selecting a Virtual Agent or Chatbot Vendor: Forget the Technology & Focus on Experience contains spans the width and breadth of the company: sales, marketing, technical and not least the operations team, some of who contributed by submitting their hottest and most relevant tips. Where else can you find a paper that consolidates industry understanding and expertise from a group of people with a combined 83 years of experience in a field that has only been viable, commercially, for about the past 20?!
Glia Integrates Boost.ai to Offer AI-Powered Self-Learning Virtual Agents
Glia Customers Can Use Boost.ai's Boost.ai, a global leader in artificial intelligence for Fortune 1000 companies, has announced a partnership with Glia, a leading provider of Digital Customer Service, to integrate Boost.ai's The integration means Glia customers can build AI-powered self-learning virtual agents using Boost.ai's "Self-learning AI from Boost.ai makes it possible for Glia's customers to create specially developed and finely tuned virtual agents that are even more valuable when coordinated by the Glia platform throughout the course of a customer engagement," said Henry Iversen, co-founder and CCO at Boost.ai. "This might involve filling out a loan application or opening a new bank account, where seamless transition between channels including social, SMS, webchat, and voice is assistive to both customers and agents alike."
Polynomial-Time Computation of Optimal Correlated Equilibria in Two-Player Extensive-Form Games with Public Chance Moves and Beyond
Farina, Gabriele, Sandholm, Tuomas
Unlike normal-form games, where correlated equilibria have been studied for more than 45 years, extensive-form correlation is still generally not well understood. Part of the reason for this gap is that the sequential nature of extensive-form games allows for a richness of behaviors and incentives that are not possible in normal-form settings. This richness translates to a significantly different complexity landscape surrounding extensive-form correlated equilibria. As of today, it is known that finding an optimal extensive-form correlated equilibrium (EFCE), extensive-form coarse correlated equilibrium (EFCCE), or normal-form coarse correlated equilibrium (NFCCE) in a two-player extensive-form game is computationally tractable when the game does not include chance moves, and intractable when the game involves chance moves. In this paper we significantly refine this complexity threshold by showing that, in two-player games, an optimal correlated equilibrium can be computed in polynomial time, provided that a certain condition is satisfied. We show that the condition holds, for example, when all chance moves are public, that is, both players observe all chance moves. This implies that an optimal EFCE, EFCCE and NFCCE can be computed in polynomial time in the game size in two-player games with public chance moves, providing the biggest positive complexity result surrounding extensive-form correlation in more than a decade.
Linear Temporal Public Announcement Logic: a new perspective for reasoning the knowledge of multi-classifiers
Dehkordi, Amirhoshang Hoseinpour, Alizadeh, Majid, Movaghar, Ali
Current applied intelligent systems have crucial shortcomings either in reasoning the gathered knowledge, or representation of comprehensive integrated information. To address these limitations, we develop a formal transition system which is applied to the common artificial intelligence (AI) systems, to reason about the findings. The developed model was created by combining the Public Announcement Logic (PAL) and the Linear Temporal Logic (LTL), which will be done to analyze both single-framed data and the following time-series data. To do this, first, the achieved knowledge by an AI-based system (i.e., classifiers) for an individual time-framed data, will be taken, and then, it would be modeled by a PAL. This leads to developing a unified representation of knowledge, and the smoothness in the integration of the gathered and external experiences. Therefore, the model could receive the classifier's predefined -- or any external -- knowledge, to assemble them in a unified manner. Alongside the PAL, all the timed knowledge changes will be modeled, using a temporal logic transition system. Later, following by the translation of natural language questions into the temporal formulas, the satisfaction leads the model to answer that question. This interpretation integrates the information of the recognized input data, rules, and knowledge. Finally, we suggest a mechanism to reduce the investigated paths for the performance improvements, which results in a partial correction for an object-detection system.
A Generalized Online Algorithm for Translation and Scale Invariant Prediction with Expert Advice
In this work, we aim to create a completely online algorithmic framework for prediction with expert advice that is translation-free and scale-free of the expert losses. Our goal is to create a generalized algorithm that is suitable for use in a wide variety of applications. For this purpose, we study the expected regret of our algorithm against a generic competition class in the sequential prediction by expert advice problem, where the expected regret measures the difference between the losses of our prediction algorithm and the losses of the 'best' expert selection strategy in the competition. We design our algorithm using the universal prediction perspective to compete against a specified class of expert selection strategies, which is not necessarily a fixed expert selection. The class of expert selection strategies that we want to compete against is purely determined by the specific application at hand and is left generic, which makes our generalized algorithm suitable for use in many different problems. We show that no preliminary knowledge about the loss sequence is required by our algorithm and its performance bounds, which are second order, expressed in terms of sums of squared losses. Our regret bounds are stable under arbitrary scalings and translations of the losses.
Bayesian Inverse Reinforcement Learning for Collective Animal Movement
Schafer, Toryn L. J., Wikle, Christopher K., Hooten, Mevin B.
Agent-based methods allow for defining simple rules that generate complex group behaviors. The governing rules of such models are typically set a priori and parameters are tuned from observed behavior trajectories. Instead of making simplifying assumptions across all anticipated scenarios, inverse reinforcement learning provides inference on the short-term (local) rules governing long term behavior policies by using properties of a Markov decision process. We use the computationally efficient linearly-solvable Markov decision process to learn the local rules governing collective movement for a simulation of the self propelled-particle (SPP) model and a data application for a captive guppy population. The estimation of the behavioral decision costs is done in a Bayesian framework with basis function smoothing. We recover the true costs in the SPP simulation and find the guppies value collective movement more than targeted movement toward shelter.
A Real-time Contribution Measurement Method for Participants in Federated Learning
Liu, Boyi, Yan, Bingjie, Zhou, Yize, Wang, Jun, Liu, Li, Zhang, Yuhan, Nie, Xiaolan
In recent years, individuals, business organizations or the country have paid more and more attention to their data privacy. At the same time, with the rise of federated learning, federated learning is involved in more and more fields. However, there is no good evaluation standard for each agent participating in federated learning. This paper proposes an online evaluation method for federated learning and compares it with the results obtained by Shapley Value in game theory. The method proposed in this paper is more sensitive to data quality and quantity.
On the Effectiveness of Minisum Approval Voting in an Open Strategy Setting: An Agent-Based Approach
van de Heijning, Joop, Leitner, Stephan, Rausch, Alexandra
This work researches the impact of including a wider range of participants in the strategy-making process on the performance of organizations which operate in either moderately or highly complex environments. Agent-based simulation demonstrates that the increased number of ideas generated from larger and diverse crowds and subsequent preference aggregation lead to rapid discovery of higher peaks in the organization's performance landscape. However, this is not the case when the expansion in the number of participants is small. The results confirm the most frequently mentioned benefit in the Open Strategy literature: the discovery of better performing strategies.
Integrating Egocentric Localization for More Realistic Point-Goal Navigation Agents
Datta, Samyak, Maksymets, Oleksandr, Hoffman, Judy, Lee, Stefan, Batra, Dhruv, Parikh, Devi
Recent work has presented embodied agents that can navigate to point-goal targets in novel indoor environments with near-perfect accuracy. However, these agents are equipped with idealized sensors for localization and take deterministic actions. This setting is practically sterile by comparison to the dirty reality of noisy sensors and actuations in the real world -- wheels can slip, motion sensors have error, actuations can rebound. In this work, we take a step towards this noisy reality, developing point-goal navigation agents that rely on visual estimates of egomotion under noisy action dynamics. We find these agents outperform naive adaptions of current point-goal agents to this setting as well as those incorporating classic localization baselines. Further, our model conceptually divides learning agent dynamics or odometry (where am I?) from task-specific navigation policy (where do I want to go?). This enables a seamless adaption to changing dynamics (a different robot or floor type) by simply re-calibrating the visual odometry model -- circumventing the expense of re-training of the navigation policy. Our agent was the runner-up in the PointNav track of CVPR 2020 Habitat Challenge.