Design Tradeoffs in Concave Cost-Sharing Games

@article{Phillips2018DesignTI,
  title={Design Tradeoffs in Concave Cost-Sharing Games},
  author={Matthew Phillips and Jason R. Marden},
  journal={IEEE Transactions on Automatic Control},
  year={2018},
  volume={63},
  pages={2242-2247}
}
This note focuses on the design of cost-sharing rules to optimize the efficiency of the resulting equilibria in cost-sharing games with concave cost functions. Our analysis focuses on two well-studied measures of efficiency, termed the price of anarchy and price of stability, which provide worst-case guarantees on the performance of the (worst or best… CONTINUE READING