The price of anarchy of serial, average and incremental cost sharing |
| |
Authors: | Hervé Moulin |
| |
Affiliation: | (1) Department of Economics, Rice University, MS 22, P.O. Box 1892, Houston, TX 77251-1892, USA |
| |
Abstract: | We compute the price of anarchy (PoA) of three familiar demand games, i.e., the smallest ratio of the equilibrium to efficient surplus, over all convex preferences quasi-linear in money. For any convex cost, the PoA is at least in the average and serial games, where n is the number of users. It is zero in the incremental game for piecewise linear cost functions. With quadratic costs, the PoA of the serial game is , and for the average and incremental games. This generalizes if the marginal cost is convex or concave, and its elasticity is bounded. |
| |
Keywords: | Price of anarchy Cost sharing Average cost Serial cost Incremental cost |
本文献已被 SpringerLink 等数据库收录! |
|