12 citations · 53 across the 19 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.GT2016
Approximating Nash Equilibria in Tree Polymatrix Games
Siddharth Barman, Katrina Ligett, Georgios Piliouras
We develop a quasi-polynomial time Las Vegas algorithm for approximating Nash equilibria in polymatrix games over trees, under a mild renormalizing assumption. Our result, in parti…
cs.GT2016
Computational Aspects of Private Bayesian Persuasion
Yakov Babichenko, Siddharth Barman
We study computational questions in a game-theoretic model that, in particular, aims to capture advertising/persuasion applications such as viral marketing. Specifically, we consid…