Goto

Collaborating Authors

 Agents


Segregation Dynamics with Reinforcement Learning and Agent Based Modeling

arXiv.org Artificial Intelligence

Societies are complex. Properties of social systems can be explained by the interplay and weaving of individual actions. Incentives are key to understand people's choices and decisions. For instance, individual preferences of where to live may lead to the emergence of social segregation. In this paper, we combine Reinforcement Learning (RL) with Agent Based Models (ABM) in order to address the self-organizing dynamics of social segregation and explore the space of possibilities that emerge from considering different types of incentives. Our model promotes the creation of interdependencies and interactions among multiple agents of two different kinds that want to segregate from each other. For this purpose, agents use Deep Q-Networks to make decisions based on the rules of the Schelling Segregation model and the Predator-Prey model. Despite the segregation incentive, our experiments show that spatial integration can be achieved by establishing interdependencies among agents of different kinds. They also reveal that segregated areas are more probable to host older people than diverse areas, which attract younger ones. Through this work, we show that the combination of RL and ABMs can create an artificial environment for policy makers to observe potential and existing behaviors associated to incentives.


Design of a Solver for Multi-Agent Epistemic Planning

arXiv.org Artificial Intelligence

The proliferation of agent-based and IoT technologies has e nabled the development of novel applications involving hundreds of agents. Considering that self-drivi ng cars and other autonomous devices that can control several aspects of our daily life are going to be avai lable en mass in just a few years it will not be long until massive systems of autonomous agents, each act ing upon its own knowledge and beliefs to achieve its own (or group) goals, become available and widel y deployed. To maximize the potentials of such autonomous systems, multi-agent planning and scheduling research [1, 8-10, 24, 28] will need to keep pace. Moreover crea ting a plan for multiple agents to achieve a goal will need to take into consideration agents' knowledge and beliefs, to account for aspects like trust, dishonesty, deception, and incomplete knowledge. The plan ning problem in this new setting is referred to as epistemic planning in the literature; that is epistemic planners are not only in terested in the state of the world but also in the knowledge or beliefs of the agents. Nevertheless, reasoning about knowledge and beliefs is not as direct as reasoning on the "physical" state of the world. That is because expressing, for example, belief relations between a group of agents often implies to consider nested and group beliefs that are not easily extracted from the state descrip tion by a human reader. For this reasons it is necessary to develop a complete and accessible action language to model multi-agent epistemic domains [2] and to advance al so in the study of epistemic solvers [4, 19, 23, 26, 34].


A Temporal Module for Logical Frameworks

arXiv.org Artificial Intelligence

In the literature there different kind of timed logical fram eworks exist, where time is specified directly using hybrid logics (cf., e.g., [2]), temporal epistemic lo gic (cf., e.g., [4]) or simply by using Linear Temporal Logic. We propose a temporal module which can be ado pted to "temporalize" many logical framework. This module is in practice a particular kind of fu nction that assigns a "timing" to atoms. We have exploited this T function in two different settings. The first one is the formalization of the reasoning on the formation of beliefs and the interaction wi th background knowledge in non-omniscient agents' memory.


Towards Ethical Machines Via Logic Programming

arXiv.org Artificial Intelligence

However the overall aim is not only important for equipping machines with capabilities of moral reasoning, but also for helping us to better understand morality through creating and testing computational models of ethical machines that follow a set of ideal ethical principles. Since the beginning of this century there were several attempts for implementing ethical decision making into intelligent autonomous agents using different approaches. But, no fully descriptive and widely accepted model of moral judgment and decision-making exists. In this work we propose a hybrid logic-based approach for modeling ethical machines, particularly ethical chatbots. As a matter of fact the potential of logic programming (LP) to model moral machines was envisioned by Pereira and Saptawijaya [15].


The Animal-AI Environment: Training and Testing Animal-Like Artificial Cognition

arXiv.org Artificial Intelligence

Recent advances in artificial intelligence have been strongly driven by the use of game environments for training and evaluating agents. Games are often accessible and versatile, with well-defined state-transitions and goals allowing for intensive training and experimentation. However, agents trained in a particular environment are usually tested on the same or slightly varied distributions, and solutions do not necessarily imply any understanding. If we want AI systems that can model and understand their environment, we need environments that explicitly test for this. Inspired by the extensive literature on animal cognition, we present an environment that keeps all the positive elements of standard gaming environments, but is explicitly designed for the testing of animal-like artificial cognition. All source-code is publicly available (see appendix).


Multi-Agent Hide and Seek

#artificialintelligence

We've observed agents discovering progressively more complex tool use while playing a simple game of hide-and-seek. Through training in our new simulated hide-and-seek environment, agents build a series of six distinct strategies and counterstrategies, some of which we did not know our environment supported. The self-supervised emergent complexity in this simple environment further suggests that multi-agent co-adaptation may one day produce extremely complex and intelligent behavior.


Prediction of rare feature combinations in population synthesis: Application of deep generative modelling

arXiv.org Machine Learning

In population synthesis applications, when considering populations with many attributes, a fundamental problem is the estimation of rare combinations of feature attributes. Unsurprisingly, it is notably more difficult to reliably representthe sparser regions of such multivariate distributions and in particular combinations of attributes which are absent from the original sample. In the literature this is commonly known as sampling zeros for which no systematic solution has been proposed so far. In this paper, two machine learning algorithms, from the family of deep generative models,are proposed for the problem of population synthesis and with particular attention to the problem of sampling zeros. Specifically, we introduce the Wasserstein Generative Adversarial Network (WGAN) and the Variational Autoencoder(VAE), and adapt these algorithms for a large-scale population synthesis application. The models are implemented on a Danish travel survey with a feature-space of more than 60 variables. The models are validated in a cross-validation scheme and a set of new metrics for the evaluation of the sampling-zero problem is proposed. Results show how these models are able to recover sampling zeros while keeping the estimation of truly impossible combinations, the structural zeros, at a comparatively low level. Particularly, for a low dimensional experiment, the VAE, the marginal sampler and the fully random sampler generate 5%, 21% and 26%, respectively, more structural zeros per sampling zero generated by the WGAN, while for a high dimensional case, these figures escalate to 44%, 2217% and 170440%, respectively. This research directly supports the development of agent-based systems and in particular cases where detailed socio-economic or geographical representations are required.


Timed ATL: Forget Memory, Just Count

Journal of Artificial Intelligence Research

In this paper we investigate the Timed Alternating-Time Temporal Logic (TATL), a discrete-time extension of ATL. In particular, we propose, systematize, and further study semantic variants of TATL, based on different notions of a strategy. The notions are derived from different assumptions about the agentsโ€™ memory and observational capabilities, and range from timed perfect recall to untimed memoryless plans. We also introduce a new semantics based on counting the number of visits to locations during the play. We show that all the semantics, except for the untimed memoryless one, are equivalent when punctuality constraints are not allowed in the formulae. In fact, abilities in all those notions of a strategy collapse to the โ€œcountingโ€ semantics with only two actions allowed per location. On the other hand, this simple pattern does not extend to the full TATL. As a consequence, we establish a hierarchy of TATL semantics, based on the expressivity of the underlying strategies, and we show when some of the semantics coincide. In particular, we prove that more compact representations are possible for a reasonable subset of TATL specifications, which should improve the efficiency of model checking and strategy synthesis.


Pluggable Social Artificial Intelligence for Enabling Human-Agent Teaming

arXiv.org Artificial Intelligence

As intelligent systems are increasingly capable of performing their tasks without the n eed for continuous human input, direction, or supervision, new human - machine interaction concepts are needed. A promising approac h to this end is human - agent teaming, which envisions a novel interaction form where humans and machines behave as equal team partners . This paper presents an overview of the current state of the art in human - agent teaming, including the analysis of human - agent teams on five dimensions; a framework describing important teaming functionalities; a technical architecture, called SAIL, supporting social human - agent teaming through the modular implementation of the human - agent teaming functionalities; a technica l implementation of the architecture; and a proof - of - concept prototype created with the framework and architecture. We conclude this paper with a reflection on where we stand and a glance into the future showing the way forward .


BAFFLE : Blockchain based Aggregator Free Federated Learning

arXiv.org Machine Learning

A key aspect of Federated Learning (FL) is the requirement of a centralized aggregator to select and integrate models from various user devices. However, infeasibility of an aggregator due to a variety of operational constraints could prevent FL from being widely adopted. In this paper, we introduce BAFFLE, an aggregator free FL environment. Being powered by the blockchain, BAFFLE is inherently decentralized and successfully eliminates the constraints associated with an aggregator based FL framework. Our results indicate that BAFFLE provides superior performance while circumventing critical computational bottlenecks associated with the blockchain.