Timezone: »

 
Spotlight
Multi-agent Performative Prediction with Greedy Deployment and Consensus Seeking Agents
Qiang LI · Chung-Yiu Yau · Hoi-To Wai

Thu Dec 08 09:00 AM -- 11:00 AM (PST) @
in Lightning Talks 5A-2 »

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 (Multi-PfD). In this paper, we formulate Multi-PfD 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. We first prove the necessary and sufficient condition for the Multi-PfD 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 [Mendler-Dünner et al., 2020], called the DSGD-GD  scheme. We show that DSGD-GD converges to the Multi-PS solution and analyze its non asymptotic convergence rate. Numerical results validate our analysis.

Keywords: multi-agent · Performative prediction · Decentralized stochastic algorithm.

Author Information

Qiang LI (The Chinese University of Hong Kong)
Chung-Yiu Yau (The Chinese University of Hong Kong)
Hoi-To Wai (The Chinese University of Hong Kong)

Related Events (a corresponding poster, oral, or spotlight)

More from the Same Authors