1: \begin{abstract}

2: % This paper is concerned with a multi-agent performative prediction ({\aname}) problem. 

3: We consider a scenario where multiple agents are learning a common decision vector from data which can be influenced by the agents' decisions. This leads to the problem of multi-agent performative prediction ({\aname}). In this paper, we formulate {\aname} as a decentralized optimization problem that minimizes a sum of loss functions, where each loss function is based on a distribution influenced by the local decision vector.

4: % The algorithm design models a situation where agents are \emph{agnostic} to the performative nature of users and apply standard decentralized SGD to the learning problem. 

5: % Our setting can be applied to decentralized strategic classification for  where . 

6: % We study a {\bname} algorithm, which features greedy deployment and consensus seeking agents.

7: % for the scenario

8: % where agents are \emph{agnostic} to the performative nature of users. 

9: % The agents are consensus seeking as they exchange local decision vector with neighbors. Furthermore, the local decision vector is deployed to the local set of users prior to reaching a stationary point and/or consensus with other agents. 

10: We first prove the necessary and sufficient condition for the {\aname} problem to admit a unique multi-agent performative stable (Multi-PS) solution. We show that enforcing consensus leads to a laxer condition for existence of Multi-PS solution with respect to the distributions' sensitivities, compared to the single agent case. Then, we study a decentralized extension to the greedy deployment scheme \citep{mendler2020}, called the {\bname} scheme. We show that {\bname} converges to the Multi-PS solution and analyze its non-asymptotic convergence rate. Numerical results 

11: % on synthetic and real data 

12: validate our analysis. 

13: % an objective function composed of samples from $n$ different populations. Each of the population will react  

14: \end{abstract}

15: