DeepAI AI Chat
Log In Sign Up

Differentially Private Multi-Agent Planning for Logistic-like Problems

by   Dayong Ye, et al.

Planning is one of the main approaches used to improve agents' working efficiency by making plans beforehand. However, during planning, agents face the risk of having their private information leaked. This paper proposes a novel strong privacy-preserving planning approach for logistic-like problems. This approach outperforms existing approaches by addressing two challenges: 1) simultaneously achieving strong privacy, completeness and efficiency, and 2) addressing communication constraints. These two challenges are prevalent in many real-world applications including logistics in military environments and packet routing in networks. To tackle these two challenges, our approach adopts the differential privacy technique, which can both guarantee strong privacy and control communication overhead. To the best of our knowledge, this paper is the first to apply differential privacy to the field of multi-agent planning as a means of preserving the privacy of agents for logistic-like problems. We theoretically prove the strong privacy and completeness of our approach and empirically demonstrate its efficiency. We also theoretically analyze the communication overhead of our approach and illustrate how differential privacy can be used to control it.


page 3

page 5

page 6

page 7

page 8

page 10

page 13

page 14


Differentially Private Formation Control

As multi-agent systems proliferate, there is increasing demand for coord...

DPMAC: Differentially Private Communication for Cooperative Multi-Agent Reinforcement Learning

Communication lays the foundation for cooperation in human society and i...

Differential Advising in Multi-Agent Reinforcement Learning

Agent advising is one of the main approaches to improve agent learning p...

Differentially Private LQ Control

As multi-agent systems proliferate and share more and more user data, ne...

Novelty Messages Filtering for Multi Agent Privacy-preserving Planning

In multi-agent planning, agents jointly compute a plan that achieves mut...

Best-First Width Search for Multi Agent Privacy-preserving Planning

In multi-agent planning, preserving the agents' privacy has become an in...

Differential Privacy Meets Maximum-weight Matching

When it comes to large-scale multi-agent systems with a diverse set of a...