Epistemic Multi-agent Planning Using Monte-Carlo Tree Search

2019 ◽  
pp. 277-289
Author(s):  
Daniel Reifsteck ◽  
Thorsten Engesser ◽  
Robert Mattmüller ◽  
Bernhard Nebel
Keyword(s):  
Monte Carlo ◽  
Tree Search ◽  
Monte Carlo Tree Search ◽  
Multi Agent ◽  
Multi Agent Planning

scholarly journals Heuristic-Based Multi-Agent Monte Carlo Tree Search

2014 ◽  
Author(s):  
Edgar Galvan-Lopez ◽  
Ruohua Li ◽  
Constantinos Patsakis ◽  
Siobhan Clarke ◽  
Vinny Cahill
Keyword(s):  
Monte Carlo ◽  
Tree Search ◽  
Monte Carlo Tree Search ◽  
Multi Agent

scholarly journals Multi-Agent Intention Progression with Black-Box Agents

2021 ◽  
Author(s):  
Michael Dann ◽  
Yuan Yao ◽  
Brian Logan ◽  
John Thangarajah
Keyword(s):  
Monte Carlo ◽  
Black Box ◽  
Tree Search ◽  
New Approach ◽  
Monte Carlo Tree Search ◽  
Partially Ordered ◽  
Black Boxes ◽  
Bdi Agent ◽  
Multi Agent

We propose a new approach to intention progression in multi-agent settings where other agents are effectively black boxes. That is, while their goals are known, the precise programs used to achieve these goals are not known. In our approach, agents use an abstraction of their own program called a partially-ordered goal-plan tree (pGPT) to schedule their intentions and predict the actions of other agents. We show how a pGPT can be derived from the program of a BDI agent, and present an approach based on Monte Carlo Tree Search (MCTS) for scheduling an agent's intentions using pGPTs. We evaluate our pGPT-based approach in cooperative, selfish and adversarial multi-agent settings, and show that it out-performs MCTS-based scheduling where agents assume that other agents have the same program as themselves.

scholarly journals Human-Robot Collaborative Multi-Agent Path Planning using Monte Carlo Tree Search and Social Reward Sources

2021 ◽  
Author(s):  
Marc Dalmasso ◽  
Anais Garrell ◽  
Jose Enrique Dominguez ◽  
Pablo Jimenez ◽  
Alberto Sanfeliu
Keyword(s):  
Monte Carlo ◽  
Path Planning ◽  
Social Reward ◽  
Tree Search ◽  
Monte Carlo Tree Search ◽  
Multi Agent

Multi-Agent non-Overlapping Pathfinding with Monte-Carlo Tree Search

2019 ◽  
Author(s):  
Mohammad Sina Kiarostami ◽  
Mohammad Reza Daneshvaramoli ◽  
Saleh Khalaj Monfared ◽  
Dara Rahmati ◽  
Saeid Gorgin
Keyword(s):  
Monte Carlo ◽  
Tree Search ◽  
Monte Carlo Tree Search ◽  
Multi Agent

Decentralized Communication-less Multi-Agent Task Assignment with Cooperative Monte-Carlo Tree Search

2020 ◽  
Author(s):  
Mohammadreza Daneshvaramoli ◽  
Mohammad Sina Kiarostami ◽  
Saleh Khalaj Monfared ◽  
Helia Karisani ◽  
Keivan Dehghannayeri ◽  
...  
Keyword(s):  
Monte Carlo ◽  
Task Assignment ◽  
Tree Search ◽  
Monte Carlo Tree Search ◽  
Multi Agent

Scalable Parallel Model Checking via Monte-Carlo Tree Search

2018 ◽  
Vol 42 (4) ◽  
pp. 1-5 ◽  
Author(s):  
Reed M. Milewicz ◽  
Simon Poulding
Keyword(s):  
Monte Carlo ◽  
Model Checking ◽  
Tree Search ◽  
Parallel Model ◽  
Monte Carlo Tree Search
Sign in / Sign up

Export Citation Format

Share Document