A Scalable Real-Time Distributed Multiagent Decision Making Algorithm with Cost

We present a distributed algorithm for a multiagent system in a collaborative setting including the cost of actions. We revise the distributed Max-Plus algorithm by presenting a new Cost Distributed Max-Plus (CD Max-Plus) algorithm by including the cost of actions in the interactions of agents, named Factored Value-MCTS-CD Max-Plus algorithm. The proposed Factored Value-MCTS-CD Max-Plus algorithm is online, anytime, distributed, and scalable in number of agents and their interactions. Our contribution is an alternative solution for solving cost Dec-POMDPs competing with the state of art methods and algorithms using MCTS and Max-Plus algorithms to exploit the locality of agent interactions for planning and acting.