02/02/2021

Scalable Equilibrium Computation in Multi-agent Influence Games on Networks

Fotini Christia, Michael Curry, Constantinos Daskalakis, Erik Demaine, John P. Dickerson, MohammadTaghi Hajiaghayi, Adam Hesterberg, Marina Knittel, Aidan Milliff

Keywords:

Abstract Paper Similar Papers

Abstract: We provide a polynomial-time, scalable algorithm for equilibrium computation in multi-agent influence games on networks, extending work of Bindel, Kleinberg, and Oren (2015) from the single-agent to the multi-agent setting. In games of influence, agents have limited advertising budget to influence the initial predisposition of nodes in some network towards their products, but the eventual decisions of the nodes are determined by the stationary state of DeGroot opinion dynamics on the network, which takes over after the seeding (Ahmadinejad et al. 2014, 2015). In multi-agent systems, how should agents spend their budgets to seed the network to maximize their utility in anticipation of other advertising agents and the network dynamics? We show that Nash equilibria of this game are pure and (under weak assumptions) unique, and can be computed in polynomial time; we test our model by computing equilibria using mirror descent for the two-agent case on random graphs.

The video of this talk cannot be embedded. You can watch it here:
https://slideslive.com/38949337
(Link will open in new window)
 0
 0
 0
 0
  Share    
This is an embedded video. Talk and the respective paper are published at AAAI 2021 virtual conference. If you are one of the authors of the paper and want to manage your upload, see the question "My papertalk has been externally embedded..." in the FAQ section.

Comments

Post Comment
no comments yet
code of conduct: tbd Characters remaining: 140

Similar Papers

 0
 0
 0
 0
 13:51 
 0
 0
 0
 0
 20:14 
 0
 0
 0
 0
 4:54 
 0
 0
 0
 0
 15:16 
 0
 0
 0
 0
 14:35 
 0
 0
 0
 0
 2:57 
 0
 0
 0
 0
 16:46 
 0
 0
 0
 0
 5:23 
 0
 0
 0
 0
 2:43 
 0
 0
 0
 0
 12:14 
 0
 0
 0
 0
 18:18 
 0
 0
 0
 0
 10:34 
 0
 0
 0
 0
 2:43 
 0
 0
 0
 0
 14:08 
 0
 0
 0
 0
 3:13 
 0
 0
 0
 0
 19:13 
 0
 0
 0
 0
 16:35 
 0
 0
 0
 0
 3:30 
 0
 0
 0
 0
 15:04 
 0
 0
 0
 0
 14:36 
 0
 0
 0
 0
 3:19 
 0
 0
 0
 0
 9:57 
 0
 0
 0
 0
 3:00 
 0
 0
 0
 0
 15:26 
 0
 0
 0
 0
 3:10 
 0
 0
 0
 0
 11:20 
 0
 0
 0
 0
 2:57 
 0
 0
 0
 0
 5:09 
 0
 0
 0
 0
 16:54 
 0
 0
 0
 0
 5:36 
 0
 0
 0
 0
 15:03 
 0
 0
 0
 0
 5:18 
 0
 0
 0
 0
 4:52 
 0
 0
 0
 0
 20:14 
 0
 0
 0
 0
 16:33 
 0
 0
 0
 0
 4:49 
 0
 0
 0
 0
 17:19 
 0
 0
 0
 0
 15:43 
 0
 0
 0
 0
 15:20 
 0
 0
 0
 0
 12:51