• Corpus ID: 221450355

A Game-Theoretic Utility Network for Cooperative Multi-Agent Decisions in Adversarial Environments

@article{Yang2020AGU,
  title={A Game-Theoretic Utility Network for Cooperative Multi-Agent Decisions in Adversarial Environments},
  author={Qin Yang and Ramviyas Parasuraman},
  journal={arXiv: Multiagent Systems},
  year={2020}
}
Many underlying relationships among multi-agent systems (MAS) in various scenarios, especially agents working on dangerous, hazardous, and risky situations, can be represented in terms of game theory. In adversarial environments, the adversaries can be intentional or unintentional based on their needs and motivations. Agents will adopt suitable decision-making strategies to maximize their current needs and minimize their expected costs. In this paper, we propose a new network model called Game… 

Figures and Tables from this paper

HeRoSwarm: Fully-Capable Miniature Swarm Robot Hardware Design With Open-Source ROS Support

The HeRoSwarm is a fully-capable swarm robot platform with open-source hardware and software support that uniquely integrates multiple sensing, communication, and computing modalities with various power management capabilities into a tiny footprint.

Game-theoretic Utility Tree for Multi-Robot Cooperative Pursuit Strategy

The GUT is proposed and extended to arrive at a cooperative pursuit strategy to catch an evader in the Pursuit-Evasion game domain, and the performances validated that the GUT could effectively organize cooperation strategies, helping the group with fewer advantages achieve higher performance.

Self-Adaptive Swarm System (SASS)

  • Qin Yang
  • Computer Science
    Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence
  • 2021
A principled Multi-Agent Systems (MAS) cooperation framework -- Self-Adaptive Swarm System (SASS) -- is proposed to bridge the fourth level automation gap between perception, communication, planning, execution, decision-making, and learning.

References

SHOWING 1-10 OF 68 REFERENCES

Safety First: Strategic Navigation in Adversarial Environments

This work deals with the problem of navigation while avoiding detection by a mobile adversary, which is a novel variant of pursuit-evasion featuring adversarial modeling, and allows the agents to use information gained along their movement, in order to efficiently update their motion strategies on-the-fly.

Safe navigation in adversarial environments

This work deals with the problem of navigation while avoiding detection by a mobile adversary, featuring adversarial modeling, and allows the agents to use information gained along their movement, in order to efficiently update their motion strategies on-the-fly.

Multi-objective multi-agent decision making: a utility-based analysis and survey

A new taxonomy is developed which classifies multi-objective multi-agent decision making settings, on the basis of the reward structures, and which and how utility functions are applied, and defines and discusses these solution concepts under both ESR and SER optimisation criteria.

Decision Making in Multiagent Systems: A Survey

This survey investigates state-of-the-art work within the past five years on cooperative MAS decision making models, including Markov decision processes, game theory, swarm intelligence, and graph theoretic models, and algorithms that result in optimal and suboptimal sequences of actions.

Multi-Agent Adversarial Inverse Reinforcement Learning

MA-AIRL is proposed, a new framework for multi-agent inverse reinforcement learning, which is effective and scalable for Markov games with high-dimensional state-action space and unknown dynamics, and significantly outperforms prior methods in terms of policy imitation.

Degree of local cooperation and its implication on global utility

  • Jiaying ShenX. ZhangV. Lesser
  • Business
    Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004.
  • 2004
This research demonstrates that sophisticated probabilistic modelling can be used to understand the behaviors of a system with complex agent interactions, and provide guidelines for the development of effective distributed control mechanisms.

Path planning for optimizing survivability of multi-robot formation in adversarial environments

  • Yaniv ShapiraNoam Agmon
  • Computer Science
    2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
  • 2015
The problem of adversarial formation is presented, in which a team of robots travels in a connected formation through an adversarial environment that includes threats that may harm the robots.

Decision Making Under Uncertainty: Theory and Application

This book provides an introduction to the challenges of decision making under uncertainty from a computational perspective and presents both the theory behind decision making models and algorithms and a collection of example applications that range from speech recognition to aircraft collision avoidance.

Adversarial Modeling in the Robotic Coverage Problem

This paper allows the adversary to choose the locations of the threats in a way that maximizes the probability of stopping the robot performing the coverage, and shows that although in general finding an optimal strategy for an adversary with zero knowledge is NP-Hard, for certain values of k an optimal strategies can be found in polynomial time.

Multi-Robot Adversarial Patrolling: Facing a Full-Knowledge Opponent

A polynomial-time algorithm for determining an optimal patrol under the Markovian strategy assumption for the robots, such that the probability of detecting the adversary in the patrol's weakest spot is maximized.
...