1: \begin{abstract}
2: Multi-agent coordination problems often require
3: agents to exchange state information in order to reach
4: some collective goal, such as agreement on a final
5: state value. In some cases, it is feasible that opportunistic
6: agents may deceptively report false state values for their own benefit,
7: e.g., to claim a larger portion of shared resources.
8: Motivated by such cases, this paper presents a multi-agent
9: coordination framework which disincentivizes opportunistic misreporting of
10: state information. This paper focuses on multi-agent coordination problems that
11: can be stated as nonlinear programs, with non-separable constraints coupling
12: the agents. In this setting, an opportunistic agent may be tempted to
13: skew the problem's constraints in its favor to reduce its
14: local cost, and this is exactly the behavior we seek to disincentivize.
15: The framework presented uses a primal-dual approach
16: wherein the agents compute primal updates and a centralized cloud
17: computer computes dual updates.
18: All computations performed by the cloud are carried out in a way that
19: enforces \emph{joint differential privacy}, which adds noise in order
20: to dilute any agent's influence upon the value of its cost function in the
21: problem. We show that this dilution deters agents from
22: intentionally misreporting their states to the cloud, and present bounds
23: on the possible cost reduction an agent can attain through misreporting its state.
24: This work extends our earlier work on incorporating ordinary
25: differential privacy into multi-agent optimization, and we show
26: that this work can be modified to provide a disincentivize for misreporting states to the cloud.
27: Numerical results are presented to demonstrate convergence of the optimization
28: algorithm under joint differential privacy.
29: \end{abstract}
30: