Latest in cs.ma

total 2318took 0.13s
Adaptation and learning over networks under subspace constraintsMay 21 2019This paper considers optimization problems over networks where agents have individual objectives to meet, or individual parameter vectors to estimate, subject to subspace constraints that require the objectives across the network to lie in low-dimensional ... More
Importance of Coordination and Cultural Diversity for an Efficient and Flexible Manufacturing SystemMay 20 2019Manufacturing systems of the future need to have flexible resources and flexible routing to produce extremely personalized products, even of lot size equal to one. In this paper, we have proposed a framework, which is designed to achieve this goal. Towards ... More
Arena: A General Evaluation Platform and Building Toolkit for Multi-Agent IntelligenceMay 17 2019Learning agents that are not only capable of taking tests but also innovating is becoming the next hot topic in AI. One of the most promising paths towards this vision is multi-agent learning, where agents act as the environment for each other, and improving ... More
A Regularized Opponent Model with Maximum Entropy ObjectiveMay 17 2019In a single-agent setting, reinforcement learning (RL) tasks can be cast into an inference problem by introducing a binary random variable o, which stands for the "optimality". In this paper, we redefine the binary random variable o in multi-agent setting ... More
An Online Pricing Mechanism for Electric Vehicle Parking Assignment and Charge SchedulingMay 15 2019In this paper, we design a pricing framework for online electric vehicle (EV) parking assignment and charge scheduling. Here, users with electric vehicles want to park and charge at electric-vehicle-supply-equipment (EVSEs) at different locations and ... More
An Empirical Evaluation of Selfish Mining and Strategic Mining in Proof-of-Work Blockchain with Multiple MinersMay 15 2019Nowadays, Bitcoin and Proof-of-Work blockchain systems are becoming prominent and incorporated in many applications and multi-agent systems. Despite their wide applications, the security of such systems is not entirely guaranteed even if half of the total ... More
QTRAN: Learning to Factorize with Transformation for Cooperative Multi-Agent Reinforcement LearningMay 14 2019We explore value-based solutions for multi-agent reinforcement learning (MARL) tasks in the centralized training with decentralized execution (CTDE) regime popularized recently. However, VDN and QMIX are representative examples that use the idea of factorization ... More
A Reputation System for Multi-Agent MarketplacesMay 14 2019We present an exploration of a reputation system based on explicit ratings weighted by the values of corresponding financial transactions from the perspective of its ability to grant "security" to market participants by protecting them from scam and "equity" ... More
CityFlow: A Multi-Agent Reinforcement Learning Environment for Large Scale City Traffic ScenarioMay 13 2019Traffic signal control is an emerging application scenario for reinforcement learning. Besides being as an important problem that affects people's daily life in commuting, traffic signal control poses its unique challenges for reinforcement learning in ... More
Exogenous Rewards for Promoting Cooperation in Scale-Free NetworksMay 13 2019The design of mechanisms that encourage pro-social behaviours in populations of self-regarding agents is recognised as a major theoretical challenge within several areas of social, life and engineering sciences. When interference from external parties ... More
Exogenous Rewards for Promoting Cooperation in Scale-Free NetworksMay 13 2019May 17 2019The design of mechanisms that encourage pro-social behaviours in populations of self-regarding agents is recognised as a major theoretical challenge within several areas of social, life and engineering sciences. When interference from external parties ... More
Differentiable Game MechanicsMay 13 2019Deep learning is built on the foundational guarantee that gradient descent on an objective function converges to local minima. Unfortunately, this guarantee fails in settings, such as generative adversarial nets, that exhibit multiple interacting losses. ... More
The Price of Fairness for Indivisible GoodsMay 13 2019We investigate the efficiency of fair allocations of indivisible goods using the well-studied price of fairness concept. Previous work has focused on classical fairness notions such as envy-freeness, proportionality, and equitability. However, these notions ... More
Physically-interpretable classification of network dynamics for complex collective motionsMay 13 2019Understanding complex network dynamics is a fundamental issue in various scientific and engineering fields. Network theory is capable of revealing the relationship between elements and their propagation; however, for complex collective motions, the network ... More
Evidence Propagation and Consensus Formation in Noisy EnvironmentsMay 13 2019We study the effectiveness of consensus formation in multi-agent systems where there is both belief updating based on direct evidence and also belief combination between agents. In particular, we consider the scenario in which a population of agents collaborate ... More
Multi-Agent Image Classification via Reinforcement LearningMay 13 2019We investigate a classification problem using multiple mobile agents that are capable of collecting (partial) pose-dependent observations of an unknown environment. The objective is to classify an image (e.g, map of a large area) over a finite time horizon. ... More
CoLight: Learning Network-level Cooperation for Traffic Signal ControlMay 11 2019Cooperation is critical in multi-agent reinforcement learning (MARL). In the context of traffic signal control, good cooperation among the traffic signal agents enables the vehicles to move through intersections more smoothly. Conventional transportation ... More
Fast and Furious Learning in Zero-Sum Games: Vanishing Regret with Non-Vanishing Step SizesMay 11 2019We show for the first time, to our knowledge, that it is possible to reconcile in online learning in zero-sum games two seemingly contradictory objectives: vanishing time-average regret and non-vanishing step sizes. This phenomenon, that we coin ``fast ... More
Learning an Unknown Network State in Routing GamesMay 11 2019We study learning dynamics induced by myopic travelers who repeatedly play a routing game on a transportation network with an unknown state. The state impacts cost functions of one or more edges of the network. In each stage, travelers choose their routes ... More
Automatic Programming of Cellular Automata and Artificial Neural Networks Guided by PhilosophyMay 10 2019Many computer models such as cellular automata have been developed and successfully applied. However, in some cases these models might be restrictive on the possible solutions or their solution is difficult to interpret. To overcome this problem, we outline ... More
On the Detection of Mutual Influences and Their Consideration in Reinforcement Learning ProcessesMay 10 2019Self-adaptation has been proposed as a mechanism to counter complexity in control problems of technical systems. A major driver behind self-adaptation is the idea to transfer traditional design-time decisions to runtime and into the responsibility of ... More
The sharp, the flat and the shallow: Can weakly interacting agents learn to escape bad minima?May 10 2019An open problem in machine learning is whether flat minima generalize better and how to compute such minima efficiently. This is a very challenging problem. As a first step towards understanding this question we formalize it as an optimization problem ... More
ES-CTC: A Deep Neuroevolution Model for Cooperative Intelligent Freeway Traffic ControlMay 10 2019Cooperative intelligent freeway traffic control is an important application in intelligent transportation systems, which is expected to improve the mobility of freeway networks. In this paper, we propose a deep neuroevolution model, called ES-CTC, to ... More
Emergent Escape-based Flocking Behavior using Multi-Agent Reinforcement LearningMay 10 2019In nature, flocking or swarm behavior is observed in many species as it has beneficial properties like reducing the probability of being caught by a predator. In this paper, we propose SELFish (Swarm Emergent Learning Fish), an approach with multiple ... More
Search for Smart Evaders with Sweeping AgentsMay 10 2019Suppose that in a given planar circular region, there are some smart mobile evaders and we would like to find them using sweeping agents. We assume that the sweeping agents are in a line formation whose total length is 2r. We propose procedures for designing ... More
Input-Feedforward-Passivity-Based Distributed Optimization Over Jointly Connected Balanced DigraphsMay 09 2019In this paper, a distributed optimization problem is investigated via input feedforward passivity. First, an input-feedforward-passivity-based continuous-time distributed algorithm is proposed. It is shown that the error system of the proposed algorithm ... More
Actor-Critic Algorithms for Constrained Multi-agent Reinforcement LearningMay 08 2019In cooperative stochastic games multiple agents work towards learning joint optimal actions in an unknown environment to achieve a common goal. In many real-world applications, however, constraints are often imposed on the actions that can be jointly ... More
Collaborative Localization for Micro Aerial VehiclesMay 07 2019In this paper, we present a framework for performing collaborative localization for groups of micro aerial vehicles (MAV) that use vision based sensing. The vehicles are each assumed to be equipped with a forward-facing monocular camera, and to be capable ... More
The distortion of distributed votingMay 06 2019Voting can abstractly model any decision-making scenario and as such it has been extensively studied over the decades. Recently, the related literature has focused on quantifying the impact of utilizing only limited information in the voting process on ... More
Robust Cooperative Formation Control of Fixed-Wing Unmanned Aerial VehiclesMay 03 2019Robust cooperative formation control is investigated in this paper for fixed-wing unmanned aerial vehicles in close formation flight to save energy. A novel cooperative control method is developed. The concept of virtual structure is employed to resolve ... More
Robust Cooperative Formation Control of Fixed-Wing Unmanned Aerial VehiclesMay 03 2019May 06 2019Robust cooperative formation control is investigated in this paper for fixed-wing unmanned aerial vehicles in close formation flight to save energy. A novel cooperative control method is developed. The concept of virtual structure is employed to resolve ... More
HRC-SoS: Human Robot Collaboration Experimentation Platform as System of SystemsMay 03 2019This paper presents an experimentation platform for human robot collaboration as a system of systems as well as proposes a conceptual framework describing the aspects of Human Robot Collaboration. These aspects are Awareness, Intelligence and Compliance ... More
Behavior Planning of Autonomous Cars with Social PerceptionMay 02 2019Autonomous cars have to navigate in dynamic environment which can be full of uncertainties. The uncertainties can come either from sensor limitations such as occlusions and limited sensor range, or from probabilistic prediction of other road participants, ... More
Autonomous Air Traffic Controller: A Deep Multi-Agent Reinforcement Learning ApproachMay 02 2019Air traffic control is a real-time safety-critical decision making process in highly dynamic and stochastic environments. In today's aviation practice, a human air traffic controller monitors and directs many aircraft flying through its designated airspace ... More
Logic-based Specification and Verification of Homogeneous Dynamic Multi-agent SystemsMay 02 2019We develop a logic-based framework for formal specification and algorithmic verification of homogeneous and dynamic concurrent multi-agent transition systems (HDMAS). Homogeneity means that all agents have the same available actions at any given state ... More
A multi-agent system approach in evaluating human spatio-temporal vulnerability to seismic risk using social attachmentMay 02 2019Social attachment theory states that individuals seek the proximity of attachment figures (e.g. family members, friends, colleagues, familiar places or objects) when faced with threat. During disasters, this means that family members may seek each other ... More
Truth Discovery via Proxy VotingMay 02 2019Truth discovery is a general name for a broad range of statistical methods aimed to extract the correct answers to questions, based on multiple answers coming from noisy sources. For example, workers in a crowdsourcing platform. In this paper, we design ... More
Hierarchically Consistent Motion Primitives for Quadrotor CoordinationMay 01 2019We present a hierarchical framework for motion planning of a large collection of agents. The proposed framework starts from low level motion primitives over a gridded workspace and provides a set of rules for constructing higher level motion primitives. ... More
Clustering-Based Collaborative Filtering Using an Incentivized/Penalized User ModelMay 01 2019Giving or recommending appropriate content based on the quality of experience is the most important and challenging issue in recommender systems. As collaborative filtering (CF) is one of the most prominent and popular techniques used for recommender ... More
On the Interaction between Autonomous Mobility on Demand Systems and Power Distribution Networks -- An Optimal Power Flow ApproachMay 01 2019In future transportation systems, the charging behavior of electric Autonomous Mobility on Demand (AMoD) fleets, i.e., fleets of self-driving cars that service on-demand trip requests, will likely challenge power distribution networks (PDNs), causing ... More
Cyber-Physical Testbed for Human-Robot Collaborative Task Planning and ExecutionMay 01 2019In this paper, we present a cyber-physical testbed created to enable a human-robot team to preform a shared task in a shared workspace. The testbed is suitable for the implementation of a tabletop manipulation task, a common human-robot collaboration ... More
Agent-Based Simulations of Blockchain protocols illustrated via Kadena's ChainwebApr 29 2019While many distributed consensus protocols provide robust liveness and consistency guarantees under the presence of malicious actors, quantitative estimates of how economic incentives affect security are few and far between. In this paper, we describe ... More
Consensus Control for Leader-follower Multi-agent Systems under Prescribed Performance GuaranteesApr 29 2019This paper addresses the problem of distributed control for leader-follower multi-agent systems under prescribed performance guarantees. Leader-follower is meant in the sense that a group of agents with external inputs are selected as leaders in order ... More
Local non-Bayesian social learning with stubborn agentsApr 29 2019In recent years, people have increasingly turned to social networks like Twitter and Facebook for news. In contrast to traditional news sources, these platforms allow users to simultaneously read news articles and share opinions with other users. Among ... More
Agent based decision making for Integrated Air Defense systemApr 29 2019This paper presents algorithms of decision making agents for an integrated air defense (IAD) system. The advantage of using agent based over conventional decision making system is its ability to automatically detect and track targets and if required allocate ... More
Non-Stochastic Multi-Player Multi-Armed Bandits: Optimal Rate With Collision Information, Sublinear WithoutApr 28 2019May 01 2019We consider the non-stochastic version of the (cooperative) multi-player multi-armed bandit problem. The model assumes no communication at all between the players, and furthermore when two (or more) players select the same action this results in a maximal ... More
Non-Stochastic Multi-Player Multi-Armed Bandits: Optimal Rate With Collision Information, Sublinear WithoutApr 28 2019We consider the non-stochastic version of the (cooperative) multi-player multi-armed bandit problem. The model assumes no communication at all between the players, and furthermore when two (or more) players select the same action this results in a maximal ... More
ABIDES: Towards High-Fidelity Market Simulation for AI ResearchApr 26 2019We introduce ABIDES, an Agent-Based Interactive Discrete Event Simulation environment. ABIDES is designed from the ground up to support AI agent research in market applications. While simulations are certainly available within trading firms for their ... More
Using Sub-Optimal Plan Detection to Identify Commitment Abandonment in Discrete EnvironmentsApr 26 2019Assessing whether an agent has abandoned a goal or is actively pursuing it is important when multiple agents are trying to achieve joint goals, or when agents commit to achieving goals for each other. Making such a determination for a single goal by observing ... More
The Collective Intelligence for Advancing 6G CommunicationsApr 26 2019May 09 2019The fifth-generation cellular networks (5G) has boosted the unprecedented convergence between the information world and physical world. On the other hand, empowered with the enormous amount of data and information, artificial intelligence (AI) has been ... More
The Collective Intelligence for Advancing 6G CommunicationsApr 26 2019May 05 2019The fifth-generation cellular networks (5G) has boosted the unprecedented convergence between the information world and physical world. On the other hand, empowered with the enormous amount of data and information, artificial intelligence (AI) has been ... More
The Collective Intelligence for Advancing 6G CommunicationsApr 26 2019May 12 2019The fifth-generation cellular networks (5G) has boosted the unprecedented convergence between the information world and physical world. On the other hand, empowered with the enormous amount of data and information, artificial intelligence (AI) has been ... More
Distributed Optimal Power Flow Algorithms Over Time-Varying Communication NetworksApr 25 2019In this paper, we consider the problem of optimally coordinating the response of a group of distributed energy resources (DERs) in distribution systems by solving the so-called optimal power flow (OPF) problem. The OPF problem is concerned with determining ... More
When Smoothness is Not Enough: Toward Exact Quantification and Optimization of the Price-of-AnarchyApr 24 2019Today's multiagent systems have grown too complex to rely on centralized controllers, prompting increasing interest in the design of distributed algorithms. In this respect, game theory has emerged as a valuable tool to complement more traditional techniques. ... More
Network Investment Game with Wardrop FollowersApr 23 2019We study a two-sided network investment game consisting of two sets of players, called providers and users. The game is set in two stages. In the first stage, providers aim to maximize their profit by investing in bandwidth of cloud computing services. ... More
A Right-of-Way Based Strategy to Implement Safe and Efficient Driving at Non-Signalized Intersections for Automated VehiclesApr 22 2019Non-signalized intersection is a typical and common scenario for connected and automated vehicles (CAVs). How to balance safety and efficiency remains difficult for researchers. To improve the original Responsibility Sensitive Safety (RSS) driving strategy ... More
Structural Self-adaptation for Decentralized Pervasive IntelligenceApr 21 2019Apr 23 2019Communication structure plays a key role in the learning capability of decentralized systems. Structural self-adaptation, by means of self-organization, changes the order as well as the input information of the agents' collective decision-making. This ... More
Structural Self-adaptation for Decentralized Pervasive IntelligenceApr 21 2019Communication structure plays a key role in the learning capability of decentralized systems. Structural self-adaptation, by means of self-organization, changes the order as well as the input information of the agents' collective decision-making. This ... More
Foundation for Genuine Global IdentitiesApr 21 2019About 1Bn people around the globe are born and live without identity documents. In addition, displaced people, projected at 1Bn within a generation, often find themselves without worthy identity documentation even if they had any in their country of origin. ... More
Skynet: A Top Deep RL Agent in the Inaugural Pommerman Team CompetitionApr 20 2019The Pommerman Team Environment is a recently proposed benchmark which involves a multi-agent domain with challenges such as partial observability, decentralized execution (without communication), and very sparse and delayed rewards. The inaugural Pommerman ... More
Secure and secret cooperation of robotic swarms by using Merkle treesApr 19 2019Swarm robotics systems are envisioned to become an important component of both academic research and real-world applications. However, in order to reach widespread adoption, new models that ensure the secure cooperation of these systems need to be developed. ... More
Teaching on a Budget in Multi-Agent Deep Reinforcement LearningApr 19 2019Deep Reinforcement Learning algorithms can solve complex sequential decision tasks successfully. However, they have a major drawback of having poor sample efficiency which can often be tackled by knowledge reuse. In Multi-Agent Reinforcement Learning ... More
PLOTS: Procedure Learning from Observations using Subtask StructureApr 17 2019In many cases an intelligent agent may want to learn how to mimic a single observed demonstrated trajectory. In this work we consider how to perform such procedural learning from observation, which could help to enable agents to better use the enormous ... More
SEVA: A Data driven model of Electric Vehicle Charging BehaviorApr 17 2019Governments and cities around the world are currently facing rapid growth in the use of Electric Vehicles and therewith the need for Charging Infrastructure. For these cities, the struggle remains how to further roll out charging infrastructure in the ... More
Robust nonlinear control of close formation flightApr 16 2019This paper investigates the robust nonlinear close formation control problem. It aims to achieve precise position control at dynamic flight operation for a follower aircraft under the aerodynamic impact due to the trailing vortices generated by a leader ... More
A Solution for Dynamic Spectrum Management in Mission-Critical UAV NetworksApr 16 2019In this paper, we study the problem of spectrum scarcity in a network of unmanned aerial vehicles (UAVs) during mission-critical applications such as disaster monitoring and public safety missions, where the pre-allocated spectrum is not sufficient to ... More
Speed and Separation Monitoring using on-robot Time--of--Flight laser--ranging sensor arraysApr 16 2019In this paper, a speed and separation monitoring (SSM) based safety controller using three time-of-flight ranging sensor arrays fastened to the robot links, is implemented. Based on the human-robot minimum distance and their relative velocities, a controller ... More
LegenDary 2012 Soccer 2D Simulation Team Description PaperApr 13 2019In LegenDary project, we started a new research based on Agent2D in RoboCup 2D soccer simulation. In this paper, we mainly present the team algorithms and structures which we used to develop our team in separated section. We have focused on passing, dribbling ... More
Two Body Problem: Collaborative Visual Task CompletionApr 11 2019Collaboration is a necessary skill to perform tasks that are beyond one agent's capabilities. Addressed extensively in both conventional and modern AI, multi-agent collaboration has often been studied in the context of simple grid worlds. We argue that ... More
Social structure formation in a network of agents playing a hybrid of ultimatum and dictator gamesApr 11 2019Here we present an agent based model involving a hybrid of dictator and ultimatum games being played in a co-evolving social network. The basic assumption about the behaviour of the agents is that they try to attain superior economic positions relative ... More
Modelling Social Care Provision in An Agent-Based Framework with Kinship NetworksApr 10 2019Current demographic trends in the UK include a fast-growing elderly population and dropping birth rates, and demand for social care amongst the aged is rising. The UK depends on informal social care -- family members or friends providing care -- for some ... More
Safer Deep RL with Shallow MCTS: A Case Study in PommermanApr 10 2019Safe reinforcement learning has many variants and it is still an open research problem. Here, we focus on how to use action guidance by means of a non-expert demonstrator to avoid catastrophic events in a domain with sparse, delayed, and deceptive rewards: ... More
Fast multipole networksApr 09 2019Two fundamental prerequisites for robotic multiagent systems are mobility and communication. We propose \emph{fast multipole networks} (FMNs) to achieve both ends within a unified framework. FMNs can be organized very efficiently in a distributed way ... More
Learning the undecidable from networked systemsApr 08 2019Apr 22 2019This article presents a theoretical investigation of computation beyond the Turing barrier from emergent behavior in distributed (or parallel) systems. In particular, we present an algorithmic network that is a mathematical model of a networked population ... More
Learning the undecidable from networked systemsApr 08 2019This article presents a theoretical investigation of computation beyond the Turing barrier from emergent behavior in distributed (or parallel) systems. In particular, we present an algorithmic network that is a mathematical model of a networked population ... More
The design of an agent based model of human activities and communications in cardiac resuscitationApr 08 2019Cardio-pulmonary arrest is a common emergency situation causing over 400,000 deaths per year, more than a 1000 per day, in the USA alone. The goal of this work is to develop an agent based computer simulator that will allow trainers to experiment with ... More
Modelling PM10 Crisis Peaks Using Multi-Agent based Simulation: Application to Annaba City, North-East AlgeriaApr 08 2019The paper describes a MAS (multi-agent system) simulation approach for controlling PM10 (Particulate Matter) crisis peaks. A dispersion model is used with an Artificial Neural Network (ANN) to predict the PM10 concentration level. The dispersion and ANN ... More
Modelling Air Pollution Crises Using Multi-agent SimulationApr 08 2019This paper describes an agent based approach for simulating the control of an air pollution crisis. A Gaussian Plum air pollution dispersion model (GPD) is combined with an Artificial Neural Network (ANN) to predict the concentration levels of three different ... More
Understanding communications in medical emergency situationsApr 08 2019Good communication is essential within teams dealing with emergency situations. In this paper we look at communications within a resuscitation team performing cardio-pulmonary resuscitation. Communication underpins efficient collaboration, joint coordination ... More
Coupling agent based simulation with dynamic networks analysis to study the emergence of mutual knowledge as a percolation phenomenonApr 08 2019The emergence of mutual knowledge is a major cognitive mechanism for the robustness of complex socio technical systems. It has been extensively studied from an ethnomethodological point of view and empirically reproduced by multi agent simulations. Whilst ... More
A Method to Discover Digital Collaborative Conversations in Business CollaborationsApr 08 2019Many companies have a suite of digital tools, such as Enterprise Social Networks, conferencing and document sharing software, and email, to facilitate collaboration among employees. During, or at the end of a collaboration, documents are often produced. ... More
Committee Selection is More Similar Than You Think: Evidence from Avalanche and StellarApr 07 2019Increased interest in scalable and high-throughput blockchains has led to an explosion in the number of committee selection methods in the literature. Committee selection mechanisms allow consensus protocols to safely select a committee, or a small subset ... More
An Open Source Modeling Framework for Interdependent Energy-Transportation- Communication Infrastructure in Smart and Connected CommunitiesApr 07 2019Infrastructure in future smart and connected communities is envisioned as an aggregate of public services, including the energy, transportation and communication systems, all intertwined with each other. The intrinsic interdependency among these systems ... More
Network Models from Petri Nets with CatalystsApr 07 2019Petri networks and network models are two frameworks for the compositional design of systems of interacting entities. Here we show how to combine them using the concept of a "catalyst": an entity that is neither destroyed nor created by any process it ... More
Domain Authoring Assistant for Intelligent Virtual AgentsApr 05 2019Developing intelligent virtual characters has attracted a lot of attention in the recent years. The process of creating such characters often involves a team of creative authors who describe different aspects of the characters in natural language, and ... More
Towards a Realistic Simulation Framework for Vehicular Platooning ApplicationsApr 05 2019Cooperative vehicle platooning applications increasingly demand realistic simulation tools to ease their validation and to bridge the gap between development and real-world deployment. However, their complexity and cost often hinder its validation in ... More
Learning Erdős-Rényi Graphs under Partial Observations: Concentration or Sparsity?Apr 05 2019This work examines the problem of graph learning over a diffusion network when data can be collected from a limited portion of the network (partial observability). While most works in the literature rely on a degree of sparsity to provide guarantees of ... More
Sensory Regimes of Effective Distributed Searching without LeadersApr 05 2019Collective animal movement fascinates children and scientists alike. One of the most commonly given explanations for collective animal movement is improved foraging. Animals are hypothesized to gain from searching for food in groups. Here, we use a computer ... More
Robust Multi-agent Counterfactual PredictionApr 03 2019We consider the problem of using logged data to make predictions about what would happen if we changed the `rules of the game' in a multi-agent system. This task is difficult because in many cases we observe actions individuals take but not their private ... More
Learning Nash Equilibria in Monotone GamesApr 03 2019We consider multi-agent decision making where each agent's cost function depends on all agents' strategies. We propose a distributed algorithm to learn a Nash equilibrium, whereby each agent uses only obtained values of her cost function at each joint ... More
Testing Self-Organizing Multiagent SystemsApr 03 2019Multiagent Systems (MASs) involve different characteristics, such as autonomy, asynchronous and social features, which make these systems more difficult to understand. Thus, there is a lack of procedures guaranteeing that multiagent systems would behave ... More
A Game-Theoretic Framework for Resource Sharing in CloudsApr 01 2019Providing resources to different users or applications is fundamental to cloud computing. This is a challenging problem as a cloud service provider may have insufficient resources to satisfy all user requests. Furthermore, allocating available resources ... More
MCTS-based Automated Negotiation Agent (Extended Abstract)Mar 29 2019This paper introduces a new Negotiating Agent for automated negotiation on continuous domains and without considering a specified deadline. The agent bidding strategy relies on Monte Carlo Tree Search, which is a trendy method since it has been used with ... More
From Motions to Emotions: Can the Fundamental Emotions be Expressed in a Robot Swarm?Mar 28 2019This paper explores the expressive capabilities of a swarm of miniature mobile robots within the context of inter-robot interactions and their mapping to the so-called fundamental emotions. In particular, we investigate how motion and shape descriptors ... More
Towards a Theory of Systems Engineering Processes: A Principal-Agent Model of a One-Shot, Shallow ProcessMar 28 2019Systems engineering processes coordinate the effort of different individuals to generate a product satisfying certain requirements. As the involved engineers are self-interested agents, the goals at different levels of the systems engineering hierarchy ... More
Blockchain Solutions for Multi-Agent Robotic Systems: Related Work and Open QuestionsMar 26 2019The possibilities of decentralization and immutability make blockchain probably one of the most breakthrough and promising technological innovations in recent years. This paper presents an overview, analysis, and classification of possible blockchain ... More
Winning Isn't Everything: Training Human-Like Agents for Playtesting and Game AIMar 25 2019Recently, there have been several high-profile achievements of agents learning to play games against humans and beat them. We consider an alternative approach that instead addresses game design for a better player experience by training human-like game ... More
A Hybrid Approach to Persistent Coverage in Stochastic EnvironmentsMar 22 2019This paper considers the persistent coverage of a 2-D manifold that has been embedded in 3-D space. The manifold is subject to continual impact by intruders which travel at constant velocities along arbitrarily oriented straight-line trajectories. The ... More
Multi-Level MesaMar 22 2019Multi-level Mesa is an extension to support the Python based Agents Based Model (ABM) library Mesa. Multi-level Mesa provides ABM infrastructure to allow for the inclusion of complex networks, which have modules (groups) and hierarchies (layers) of agents. ... More
Local Interactions for Cohesive Flexible SwarmsMar 21 2019Distributed gathering algorithms aim to achieve complete visibility graphs via a "never lose a neighbour" policy. We suggest a method to maintain connected graph topologies, while reducing the number of effective edges in the graph to order n. This allows ... More