A Formal Graphical Language of Interdependence in Teamwork

Agents in teamwork may be highly interdependent on each other, the awareness of interdependence relationships is an important requirement for designing and consequently implementing a multi-agent system. In this work, we propose a formal graphical and domain-independent language that can facilitate the identification of comprehensive...

Resource-constrained Multi-agent Markov Decision Processes

Intelligent autonomous agents, designed to automate and simplify many aspects of our society, will increasingly be required to also interact with other agents autonomously. Where agents interact, they are likely to encounter resource constraints. For example, agents managing household appliances to optimize electricity usage might need to share...

Bottom-up approaches to achieve Pareto optimal agreements in group decision making

In this article, we introduce a new paradigm to achieve Pareto optimality in group decision-making processes: bottom-up approaches to Pareto optimality. It is based on the idea that, while resolving a conflict in a group, individuals may trust some members more than others; thus, they may be willing to cooperate and share more information...

The Representational Capacity of Action-Value Networks for Multi-Agent Reinforcement Learning

Recent years have seen the application of deep reinforcement learning techniques to cooperative multi-agent systems, with great empirical success. In this work, we empirically investigate the representational power of various network architectures on a series of one-shot games. Despite their simplicity, these games capture many of the crucial...

Evaluation of a Multi-Agent System approach to airline disruption management

Each day, airlines face disturbances that disrupt their carefully planned operations. Events like adverse weather conditions, sick crew members, or damaged aircraft often result in delays in the airline's schedule. An airline recovers from such disruptions through the role played by its Airline Operations Control (AOC). A Multi-Agent System ...

A tutorial on modeling and analysis of dynamic social networks. Part II

Recent years have witnessed a significant trend towards filling the gap between Social Network Analysis (SNA) and control theory. This trend was enabled by the introduction of new mathematical models describing dynamics of social groups, the development of algorithms and software for data analysis and the tremendous progress in understanding...

Decentralized Reinforcement Learning of robot behaviors

A multi-agent methodology is proposed for Decentralized Reinforcement Learning (DRL) of individual behaviors in problems where multi-dimensional action spaces are involved. When using this methodology, sub-tasks are learned in parallel by individual agents working toward a common goal. In addition to proposing this methodology, three specific...

Distributed Splitting-Over-Features Sparse Bayesian Learning with Alternating Direction Method of Multipliers

In processing spatially distributed data, multi-agent robotic platforms equipped with sensors and computing capabilities are gaining interest for applications in inhospitable environments. In this work an algorithm for a distributed realization of sparse bayesian learning (SBL) is discussed for learning a static spatial process with the...

A tutorial on modeling and analysis of dynamic social networks. Part I

In recent years, we have observed a significant trend towards filling the gap between social network analysis and control. This trend was enabled by the introduction of new mathematical models describing dynamics of social groups, the advancement in complex networks theory and multi-agent systems, and the development of modern computational...

Agent-Based Modelling for Security Risk Assessment

Security Risk Assessment is commonly performed by using traditional methods based on linear probabilistic tools and informal expert judgements. These methods lack the capability to take the inherent dynamic and intelligent nature of attackers into account. To partially address the limitations, researchers applied game theory to study security...

Coordination by design and the price of autonomy

We consider a multi-agent planning problem as a set of activities that has to be planned by several autonomous agents. In general, due to the possible dependencies between the agents’ activities or interactions during execution of those activities, allowing agents to plan individually may lead to a very inefficient or even infeasible solution to...