The price of anarchy of serial, average and incremental cost sharing (Q934898)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The price of anarchy of serial, average and incremental cost sharing |
scientific article |
Statements
The price of anarchy of serial, average and incremental cost sharing (English)
0 references
30 July 2008
0 references
The concept of price of anarchy used in the demand games means the minimum ratio of the equilibrium to efficient surplus, minimized over all convex preferences being quasi-linear in money. The aim of the paper is to compute the price of anarchy for the three types of cost sharing games mentioned in the heading. It is done for piecewise linear cost functions, and for the quadratic ones.
0 references
Price of anarchy
0 references
Cost sharing
0 references
Average cost
0 references
Social cost
0 references
Incremental cost
0 references
Surplus
0 references
Demand game
0 references
