The price of anarchy of serial, average and incremental cost sharing

被引:31
|
作者
Moulin, Herve [1 ]
机构
[1] Rice Univ, Dept Econ, Houston, TX 77251 USA
关键词
price of anarchy; cost sharing; average cost; serial cost; incremental cost;
D O I
10.1007/s00199-007-0275-y
中图分类号
F [经济];
学科分类号
02 ;
摘要
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 1/n 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 theta(1/log n), and theta(1/n) for the average and incremental games. This generalizes if the marginal cost is convex or concave, and its elasticity is bounded.
引用
收藏
页码:379 / 405
页数:27
相关论文
共 50 条
  • [1] The price of anarchy of serial, average and incremental cost sharing
    Hervé Moulin
    Economic Theory, 2008, 36 : 379 - 405
  • [2] Optimizing the Price of Anarchy in Concave Cost Sharing Games
    Marden, Jason R.
    Philips, Matthew
    2017 AMERICAN CONTROL CONFERENCE (ACC), 2017, : 5237 - 5242
  • [3] Optimal Price of Anarchy in Cost-Sharing Games
    Chandan, Rahul
    Paccagnan, Dario
    Marden, Jason R.
    2019 AMERICAN CONTROL CONFERENCE (ACC), 2019, : 2277 - 2282
  • [4] On the Price of Anarchy of Cost-Sharing in Real-Time Scheduling Systems
    Georgoulaki, Eirini
    Kollias, Kostas
    WEB AND INTERNET ECONOMICS, WINE 2019, 2019, 11920 : 200 - 213
  • [5] AVERAGE COST PRICING VERSUS SERIAL COST-SHARING - AN AXIOMATIC COMPARISON
    MOULIN, H
    SHENKER, S
    JOURNAL OF ECONOMIC THEORY, 1994, 64 (01) : 178 - 201
  • [6] The price of anarchy for polynomial social cost
    Gairing, Martin
    Luecking, Thomas
    Mavronicolas, Marios
    Monien, Burkhard
    THEORETICAL COMPUTER SCIENCE, 2006, 369 (1-3) : 116 - 135
  • [7] The price of anarchy for polynomial social cost
    Gairing, M
    Lücking, T
    Mavronicolas, M
    Monien, B
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2004, PROCEEDINGS, 2004, 3153 : 574 - 585
  • [8] Equitable nonlinear price regulation: An alternative approach to serial cost sharing
    Kolpin, V
    GAMES AND ECONOMIC BEHAVIOR, 1998, 22 (01) : 61 - 83
  • [9] BOUNDS ON PRICE OF ANARCHY ON LINEAR COST FUNCTIONS
    Sha, Fan
    Han, Deren
    Zhong, Weijun
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2015, 11 (04) : 1165 - 1173
  • [10] Bayesian serial cost sharing
    Kolpin, V
    Wilbur, D
    MATHEMATICAL SOCIAL SCIENCES, 2005, 49 (02) : 201 - 220