Design Tradeoffs in Concave Cost-Sharing Games

  title={Design Tradeoffs in Concave Cost-Sharing Games},
  author={Matthew Phillips and Jason R. Marden},
  journal={IEEE Transactions on Automatic Control},
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