SearcharxivSearch

arXiv subjects

Maxime Morge

Publications and source records attributed to Maxime Morge.

2 recordsLinked to original sources

A Survey of Multi-Agent Deep Reinforcement Learning with Graph Neural Network-Based Communication

In multi-agent reinforcement learning (MARL), the integration of a communication mechanism, allowing agents to better learn to coordinate their actions and converge on their objectives by sharing information. Based on an interaction graph, a subclass of methods employs graph neural networks (GNNs) to learn the communication, enabling agents to improve their internal representations by enriching them with information exchanged. With growing research, we note a lack of explicit structure and framework to distinguish and classify MARL approaches with communication based on GNNs. Thus, this paper surveys recent works in this field. We propose a generalized GNN-based communication process with the goal of making the underlying concepts behind the methods more obvious and accessible.

cs.LG

Distributed Algorithm for Matching between Individuals and Activities

In this paper, we introduce an agent-based model for coalition formation which is suitable for our usecase. We propose here two clearing-houses mechanisms that return sound matchings. The first aims at maximizing the global satisfaction of the individuals. The second ensures that all individuals are assigned as much as possible to a preferred activity. Our experiments show that the outcome of our algorithms are better than those obtained with the classical search/optimization techniques. Moreover, their distribution speeds up their runtime.

cs.GT