Revenue maximizing envy-free multi-unit auctions with budgets

Proceedings of the ACM Conference on Electronic Commerce

Volumn , Issue , 2012, Pages 532-549

  Feldman, Michal ^a,b   Fiat, Amos ^c   Leonardi, Stefano ^d   Sankowski, Piotr ^d,e  

^a HARVARD UNIVERSITY   (United States)

^b HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^c TEL AVIV UNIVERSITY   (Israel)

^d SAPIENZA UNIVERSITY OF ROME   (Italy)

^e UNIVERSITY OF WARSAW   (Poland)

Author keywords

envy free; multi unit auctions with budgetes; revenue maximizing

Indexed keywords

ENVY-FREE; MULTI-UNIT AUCTION; NP-HARD; POLYNOMIAL-TIME; REVENUE-MAXIMIZING; SLIGHT VARIANT;

BUDGET CONTROL; COSTS; ELECTRONIC COMMERCE; POLYNOMIAL APPROXIMATION;

ECONOMICS;

EID: 84863530471     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2229012.2229052     Document Type: Conference Paper

References (21)

1. ANDERSON, E. T. AND SIMESTER, D. I. 2010. Price stickiness and customer antagonism. The Quarterly Journal of Economics 125, 2, 729-765.
2. AVI-ITZHAK, B., LEVY, H., AND RAZ, D. 2007. A resource allocation queueing fairness measure: properties and bounds. Queueing Syst. Theory Appl. 56, 65-71.
3. BALCAN, M.-F., BLUM, A., AND MANSOUR, Y. 2008. Item pricing for revenue maximization. EC.
4. BRIEST, P. AND KRYSTA, P. 2006. Single-minded unlimited supply pricing on sparse instances. In Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm. SODA '06. ACM, New York, NY, USA, 1093-1102.
5. CARLTON, D.W. AND PERLOFF, J. M. 2005. Modern Industrial Organization. Prentice Hall.
6. CHEUNG, M. AND SWAMY, C. 2008. Approximation algorithms for single-minded envy-free profit-maximization problems with limited supply. FOCS, 35-44.
7. COHEN, E., FELDMAN, M., FIAT, A., KAPLAN, H., AND OLONETSKY, S. 2010. Envy-free makespan approximation: extended abstract. In ACM Conference on Electronic Commerce, D. C. Parkes, C. Dellarocas, and M. Tennenholtz, Eds. ACM, 159-166.
8. COHEN, E., FELDMAN, M., FIAT, A., KAPLAN, H., AND OLONETSKY, S. 2011. Truth, envy, and truthful market clearing bundle pricing. In WINE, N. Chen, E. Elkind, and E. Koutsoupias, Eds. Lecture Notes in Computer Science Series, vol. 7090. Springer, 97-108.
9. DEMAINE, E. D., HAJIAGHAYI, M. T., FEIGE, U., AND SALAVATIPOUR, M. R. 2006. Combination can be hard: approximability of the unique coverage problem. In SODA. ACM Press, 162-171.
10. DOBZINSKI, S., LAVI, R., AND NISAN, N. 2008. Multi-unit auctions with budget limits. In FOCS. IEEE Computer Society, 260-269.
11. FIAT, A., LEONARDI, S., SAIA, J., AND SANKOWSKI, P. 2011. Single valued combinatorial auctions with budgets. See Shoham et al. [2011], 223-232.
12. FIAT, A. AND WINGARTEN, A. 2009. Envy, multi envy, and revenue maximization. See Leonardi [2009], 498-504.
13. FOLEY, D. 1967. Resource allocation and the public sector. Yale Economic Essays 7, 45-98.
14. GERADIN, D. AND PETIT, N. 2006. Price discrimination under ec competition law: Another antitrust docrine in search of limiting principles? Journal of Competition Law and Economics 2, 3, 479-531.
15. GURUSWAMI, V., HARTLINE, J. D., KARLIN, A. R., KEMPE, D., KENYON, C., AND MCSHERRY, F. 2005. On profit-maximizing envy-free pricing. In Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms. SODA '05. 1164-1173.
16. HARTLINE, J. AND YAN, Q. 2011. Envy, truth, and profit. See Shoham et al. [2011], 243-252.
17. KEMPE, D., MU'ALEM, A., AND SALEK, M. 2009. Envy-free allocations for budgeted bidders. See Leonardi [2009], 537-544.
18. LEONARDI, S., Ed. 2009. Internet and Network Economics, 5th International Workshop, WINE 2009, Rome, Italy, December 14-18, 2009. Proceedings. Lecture Notes in Computer Science Series, vol. 5929. Springer.
19. NISAN, N., BAYER, J., CHANDRA, D., FRANJI, T., GARDNER, R., MATIAS, Y., RHODES, N., SELTZER, M., TOM, D., VARIAN, H. R., AND ZIGMOND, D. 2009. Google's auction for tv ads. In ICALP (2), S. Albers, A.Marchetti-Spaccamela, Y.Matias, S. E. Nikoletseas, andW. Thomas, Eds. Lecture Notes in Computer Science Series, vol. 5556. Springer, 309-327.
20. SHOHAM, Y., CHEN, Y., AND ROUGHGARDEN, T., Eds. 2011. Proceedings 12th ACMConference on Electronic Commerce (EC-2011), San Jose, CA, USA, June 5-9, 2011. ACM.
21. VARIAN, H. R. 1974. Equity, envy, and efficiency. Journal of Economic Theory 9, 63-91.