The price of anarchy of serial, average and incremental cost sharing (Q934898)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The price of anarchy of serial, average and incremental cost sharing |
scientific article; zbMATH DE number 5306271
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The price of anarchy of serial, average and incremental cost sharing |
scientific article; zbMATH DE number 5306271 |
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
0 references
0 references
0.8434852957725525
0 references
0.8257185220718384
0 references
0.8111866116523743
0 references
0.8072764873504639
0 references
0.805752694606781
0 references
