Bayesian Generalized Network Design

Yuval Emek, Shay Kutten, Ron Lavi +1

We study network coordination problems, as captured by the setting of generalized network design (Emek et al., STOC 2018), in the face of uncertainty resulting from partial informa…