Welfare and profit maximization with production costs

Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS

Volumn , Issue , 2011, Pages 77-86

  Blum, Avrim ^a   Gupta, Anupam ^a   Mansour, Yishay ^b   Sharma, Ankit ^a  

^a Carnegie Mellon University   (United States)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; COMBINATORIAL MATHEMATICS; COMMERCE; COMPUTER SCIENCE; COST FUNCTIONS; ECONOMICS; MACHINE DESIGN; PROFITABILITY; SALES;

ALGORITHMIC MECHANISM DESIGN; CENTRAL PROBLEMS; COMBINATORIAL AUCTION; CONSTANT FACTOR APPROXIMATION; DIGITAL GOODS; LOGARITHMIC APPROXIMATION; MARGINAL COSTS; PRODUCTION COST; PROFIT MAXIMIZATION; SOCIAL WELFARE; VALUATION FUNCTION;

COSTS;

EID: 84863324294     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FOCS.2011.68     Document Type: Conference Paper

References (15)

1. M. Andrews, S. Antonakopoulos, and L. Zhang, "Minimumcost network design with (dis)economies of scale," in 51st FOCS, 2010.
2. A. Archer, C. Papadimitriou, K. Talwar, and É. Tardos, "An approximate truthful mechanism for combinatorial auctions with single parameter agents," Internet Math., vol. 1, no. 2, 2004.
3. B. Awerbuch, Y. Azar, and S. Plotkin, "Throughput-competitive on-line routing," in FOCS, 1993.
4. B. Awerbuch, Y. Azar, and A. Meyerson, "Reducing truth-telling online mechanisms to online optimization," in 35th STOC, 2003.
5. M.-F. Balcan, A. Blum, and Y. Mansour, "Item pricing for revenue maximization," in 9th EC, 2008.
6. Y. Bartal, R. Gonen, and N. Nisan, "Incentive compatible multi unit combinatorial auctions," in 9th TARK, 2003.
7. L. Blumrosen and N. Nisan, "Combinatorial auctions," in Algorithmic Game Theory. Cambridge University Press, 2007.
8. P. Briest, M. Hoefer, and P. Krysta., "Stackelberg network pricing games," in 25th STACS, 2008.
9. P. Briest, P. Krysta, and B. Vöcking, "Approximation techniques for utilitarian mechanism design," in STOC, 2005.
10. T. Chakraborty, Z. Huang, and S. Khanna, "Dynamic and non-uniform pricing strategies for revenue maximization," in FOCS, 2009.
11. S. Dobzinski, "Two randomized mechanisms for combinatorial auctions," in APPROX/RANDOM, 2007.
12. S. Dobzinski, N. Nisan, and M. Schapira, "Approximation algorithms for combinatorial auctions with complement-free bidders," Math. of OR, vol. 35, no. 1.
13. J. Hartline and A. Karlin, "Profit maximization in mechanism design," in Algorithmic Game Theory. Cambridge University Press, 2007.
14. R. Lavi and C. Swamy, "Truthful and near-optimal mechanism design via linear programming," in 46th FOCS, 2005.
15. B. Lehmann, D. Lehmann, and N. Nisan, "Combinatorial auctions with decreasing marginal utilities," Games and Economic Behavior, 2006.