Goto

Collaborating Authors

 Agents


Cooperative Path Planning for Heterogeneous Agents

AAAI Conferences

Cooperation among different vehicles is a promising concept for route planning of Mobility as a Service (MaaS). For instance, vehicle platooning on highways decreases fuel consumption because it reduces the air resistance and several trucks cooperate with each other when planning. Traditional platooning, however, cannot model cooperation among different types of vehicles because it assumes the homogeneity of vehicle types. We study a model that permits heterogeneous cooperation and discuss a route optimization problem under assumption that the heterogeneous cooperation benefits the objective function. We experimentally evaluate the formulation through using synthetic and real graphs based on a modern integer programming solver with various parameter settings, which are not tried in previous studies. We also compare the results by the solves with simple heuristic method developed in this paper and discuss the results to reveal the properties of the optimization problem with heterogeneous vehicle types.


VigiFlood: evaluating the impact of a change of perspective on flood vigilance

arXiv.org Artificial Intelligence

Emergency managers receive communication training about the importance of being 'first, right and credible', and taking into account the psychology of their audience and their particular reasoning under stress and risk. But we believe that citizens should be similarly trained about how to deal with risk communication. In particular, such messages necessarily carry a part of uncertainty since most natural risks are difficult to accurately forecast ahead of time. Yet, citizens should keep trusting the emergency communicators even after they made forecasting errors in the past. We have designed a serious game called Vigiflood, based on a real case study of flash floods hitting the South West of France in October 2018. In this game, the user changes perspective by taking the role of an emergency communicator, having to set the level of vigilance to alert the population, based on uncertain clues. Our hypothesis is that this change of perspective can improve the player's awareness and response to future flood vigilance announcements. We evaluated this game through an online survey where people were asked to answer a questionnaire about flood risk awareness and behavioural intentions before and after playing the game, in order to assess its impact.


Privileged Information Dropout in Reinforcement Learning

arXiv.org Artificial Intelligence

Using privileged information during training can improve the sample efficiency and performance of machine learning systems. This paradigm has been applied to reinforcement learning (RL), primarily in the form of distillation or auxiliary tasks, and less commonly in the form of augmenting the inputs of agents. In this work, we investigate Privileged Information Dropout (PI-Dropout) for achieving the latter which can be applied equally to value-based and policy-based RL algorithms. Within a simple partially-observed environment, we demonstrate that PI-Dropout outperforms alternatives for leveraging privileged information, including distillation and auxiliary tasks, and can successfully utilise different types of privileged information. Finally, we analyse its effect on the learned representations.


Adapting a Kidney Exchange Algorithm to Align with Human Values

arXiv.org Artificial Intelligence

As AI is deployed increasingly broadly, AI researchers are confronted with the moral implications of their work. The pursuit of simple objectives, such as minimizing error rates, maximizing resource efficiency, or decreasing response times, often results in systems that have unintended consequences when they confront the real world, such as discriminating against certain groups of people [34]. It would be helpful for AI researchers and practitioners to have a general set of principles with which to approach these problems [45, 41, 24, 16, 33]. One may ask why any moral decisions should be left to computers at all. There are multiple possible reasons. One is that the decision needs to be made so quickly that calling in a human for the decision is not feasible, as would be the case for a self-driving car having to make a split-second decision about whom to hit [13]. Another reason could be that each individual decision by itself is too insignificant to bother a human, even though all the decisions combined may be highly significant morally--for example, if we were to consider the moral impact of each advertisement shown online. A third reason is that the moral decision is hard to decouple from a computational problem that apparently exceeds human capabilities. This is the case in many machine learning applications (e.g., should this person be released on bail?


Experience Augmentation: Boosting and Accelerating Off-Policy Multi-Agent Reinforcement Learning

arXiv.org Artificial Intelligence

Exploration of the high-dimensional state action space is one of the biggest challenges in Reinforcement Learning (RL), especially in multi-agent domain. We present a novel technique called Experience Augmentation, which enables a time-efficient and boosted learning based on a fast, fair and thorough exploration to the environment. It can be combined with arbitrary off-policy MARL algorithms and is applicable to either homogeneous or heterogeneous environments. We demonstrate our approach by combining it with MADDPG and verifing the performance in two homogeneous and one heterogeneous environments. In the best performing scenario, the MADDPG with experience augmentation reaches to the convergence reward of vanilla MADDPG with 1/4 realistic time, and its convergence beats the original model by a significant margin. Our ablation studies show that experience augmentation is a crucial ingredient which accelerates the training process and boosts the convergence.


TAIP: an anytime algorithm for allocating student teams to internship programs

arXiv.org Artificial Intelligence

In scenarios that require teamwork, we usually have at hand a variety of specific tasks, for which we need to form a team in order to carry out each one. Here we target the problem of matching teams with tasks within the context of education, and specifically in the context of forming teams of students and allocating them to internship programs. First we provide a formalization of the Team Allocation for Internship Programs Problem, and show the computational hardness of solving it optimally. Thereafter, we propose TAIP, a heuristic algorithm that generates an initial team allocation which later on attempts to improve in an iterative process. Moreover, we conduct a systematic evaluation to show that TAIP reaches optimality, and outperforms CPLEX in terms of time.


AdaSwarm: A Novel PSO optimization Method for the Mathematical Equivalence of Error Gradients

arXiv.org Machine Learning

This paper tackles the age-old question of derivative free optimization in neural networks. This paper introduces AdaSwarm, a novel derivative-free optimizer to have similar or better performance to Adam but without "gradients". To support the AdaSwarm, a novel Particle Swarm Optimization Exponentially weighted Momentum PSO (EM-PSO), a derivative-free optimizer, is also proposed which tackles constrained and unconstrained single objective optimization problems and looks at applying the proposed momentum particle swarm optimization on benchmark test functions, engineering optimization problems and habitability scores for exoplanets which show speed and convergence of the technique. The EM-PSO is extended by approximating the gradient of a function at any point using the parameters of the particle swarm optimization. This is a novel technique to simulate gradient descent, an extremely popular method in the back-propagation algorithm, using the approximated gradients from the particle swarm optimization parameters. Mathematical proofs of gradient approximation by EM-PSO, thereby bypassing the gradient computation, are presented. The AdaSwarm is compared with various optimizers and the theory and algorithmic performance are supported by promising results.


The AI Economist: Improving Equality and Productivity with AI-Driven Tax Policies

#artificialintelligence

Our work fits within a larger context of recent advances in RL. RL has been used to train AIs to win competitive games, such as Go, Dota, and Starcraft. In those settings, the RL objective is inherently adversarial ("beat-the-other-team"). Machine learning has also been used for the design of auction rules. In this work, we instead focus on the opportunity to use AI to promote social welfare through the design of optimal tax policies in dynamic economies. Many studies have shown that high income inequality can negatively impact economic growth and economic opportunity.


Improving Multi-Agent System Coordination Via Intensity Variation

AAAI Conferences

In this work, we explore the impact of inter-agent variation in intensity of effort on the ability of a swarm of artificial agents to achieve a goal. Variation in intensity models biological phenomena such as individual differences in size and strength and increased adeptness for a task due to experience. Focusing on experience, we implement inter-agent variation in intensity, with dynamic values that increase and decrease with an agent's activation or non-activation for a task. Examining intensity variation alone and in combination with activation threshold variation, we find that the desynchronizing effects of variation in thresholds in concert with the increase in agent efficiency due to experience with a task, dramatically improves the swarm's goal achievement.


RALE-ACL — A Language for Information Exchange between Case-Based Agents as Alternative to the FIPA-ACL-Based Communication

AAAI Conferences

In this paper, we present RALE-ACL, a communication language for case-based agents in multi-agent systems (MAS) that utilize case-based reasoning (CBR) as the main means of decision making for their agents. RALE-ACL is an accompanying approach of RALE-CBR, a methodology for construction of CBR-based approaches and systems that adds more flexibility to the classic 4R cycle of case-based reasoning. The main goal of RALE-ACL is to establish a much more CBR-compatible alternative to the KQML and FIPA-ACL-based languages, that are currently used in many multi-agent systems, but are too generic and therefore only cumbersomely usable for the specific structure and purposes of case-based agents. This paper is the final part in the trilogy about the RALE methodology.