The price of anarchy of serial, average and incremental cost sharing (Q934898)

From MaRDI portal
Revision as of 15:21, 7 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    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
    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

    Identifiers