36ab95394bc39b5e.tex
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: