Exploring the VCG mechanism in combinatorial auctions: The threshold revenue and the threshold-price rule

European Journal of Operational Research

Volumn 199, Issue 1, 2009, Pages 262-275

  Avenali, Alessandro ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Auctions bidding; Coalitions; Payment rules; Revenues; VCG rule

Indexed keywords

AUCTIONS/BIDDING; COALITIONS; PAYMENT RULES; REVENUES; VCG RULE;

COMMERCE;

EID: 67349125763     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2008.10.021     Document Type: Article

References (38)

1. Ausubel L.M. An efficient ascending-bid auction for multiple objects. The American Economic Review 94 5 (2004) 1452-1475
2. Ausubel L.M., and Milgrom P. Ascending auctions with package bidding. Frontiers of Theoretical Economics 1 1 (2002) 1-42
3. Avenali A., and Bassanini A. Simulating combinatorial auctions with dominance requirement and loll bids through automated agents. Decision Support Systems 43 1 (2007) 211-228
4. Ba S., Stallaert J., and Whinston A.B. Optimal investment in knowledge within a firm using a market mechanism. Management Science 47 9 (2001) 1203-1219
5. Banks J.S., Ledyard J.O., and Porter D.P. Allocating uncertain and unresponsive resources: An experimental approach. Rand Journal of Economics 20 (1989) 1-25
6. Brewer P.J., and Plott C.R. A binary conflict ascending price (BICAP) mechanism for the decentralized allocation of right to use railroad tracks. International Journal of Industrial Organization 14 (1996) 857-886
7. Bykowsky M.M., Cull R.J., and Ledyard J.O. Mutually destructive bidding: The FCC auction design problem. Journal of Regulatory Economics 17 3 (2000) 205-228
8. Conitzer, V., Sandholm, T., 2006. Revenue failures of the VCG mechanism in combinatorial auctions and exchanges. In: Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multi Agent Systems (AAMAS-06), Hakodate, Japan, pp. 521-528.
9. Crainic, T., Gendreau, M., Keller, R., Kropf, P.G., Robert, J., 2001. Towards electronic market-places: A progress report. In: ICECR-4, pp. 637-648.
10. Cramton P. Spectrum auctions. In: Cave M., Majumdar S., and Vogelsang I. (Eds). Handbook of Telecommunications Economics (2002), Elsevier Science B.V., Amsterdam 605-639 chapter 14
11. De Vries S., and Vohra R.V. Combinatorial auctions: A survey. Informs Journal on Computing 15 3 (2003) 284-309
12. Epstein R., Henriquez L., Catalan J., Weintraub G.Y., and Martinez C. A combinational auction improves school meals in Chile. Interfaces 32 6 (2002) 1-14
13. Fujishima, Y., Leyton-Brown, K., Shoham, Y., 1999. Taming the computational complexity of combinatorial auctions: Optimal and approximate approaches. In: Proceedings of IJCAI'99.
14. Garey M.R., and Johnson D.S. Computers and Intractability: A Guide to the Theory of the NP-Completeness (1979), W.H. Freeman & Co., New York
15. Hohner G., Rich J., Ng E., Reid G., Davenport A.J., Kalagnanam J.R., Lee H.S., and An C. Combinatorial and quantity-discount procurement auctions benefit mars, incorporated and its suppliers. Interfaces 33 1 (2003) 23-35
16. Ito, T., Fukuta, N., Shintani, T., Sycara, K., 2000. Biddingbot: A multiagent support system for cooperative bidding in multiple auctions. In: Proceedings of the Fourth International Conference on MultiAgent Systems, pp. 399-400.
17. Jones J.L., and Koehler G.J. Combinatorial auctions using rule-based bids. Decision Support Systems 34 (2002) 59-74
18. Kelly F., and Steinberg R. A combinatorial auction with multiple winners for universal service. Management Science 46 (2000) 586-596
19. Klemperer P. Auction theory: A guide to the literature. Journal of Economic Surveys 13 3 (1999) 227-286
20. Kutanoglu E., and Wu D.S. On combinatorial auction and Lagrangean relaxation for distributed resource scheduling. IIE Transactions 31 9 (1999) 813-826
21. Kwasnica A.M., Ledyard J.O., Porter D., and DeMartini C. A new and improved design for multiobject iterative auctions. Management Science 51 3 (2005) 419-434
22. Kwon R.H., Anandalingam G., and Ungar L.H. Iterative combinatorial auctions with bidder-determined combinations. Management Science 51 3 (2005) 407-418
23. Lehmann, D., O'Callaghan, L.I., Shoham, Y., 1999. Truth revelation in rapid, approximately efficient combinatorial auctions. In: Proceedings of the First ACM Conference on Electronic Commerce.
24. Leyton-Brown K., Pearson, M., Shoham, Y., 2000. Towards a universal test suite for combinatorial auctions. In: Proceedings of the Second ACM Conference on Electronic Commerce.
25. Lucking-Reiley D. Using field experiments to test equivalence between auction formats: Magic on the internet. American Economic Review 89 5 (1999) 1063-1080
26. Milgrom P.R. Putting auction theory to work: The simultaneous ascending auction. Journal of Political Economy 108 2 (2000) 245-272
27. Nisan, N., 2000. Bidding and allocation in combinatorial auctions. In: Proceedings of the Second ACM Conference on Electronic Commerce.
28. Parkes, D.C., 1999. iBundle: An efficient ascending price bundle auction. In: Proceedings of the First ACM Conference on Electronic Commerce.
29. Pekeč, A., 2000. How to design second-price combinational auctions. In: Presented at INFORMS 2000 National Meeting.
30. Pekeč A., and Rothkopf M.H. Combinatorial auction design. Management Science 49 11 (2003) 1485-1503
31. Rassenti S.J., Smith V.L., and Bulfin R.L. A combinational auction mechanism for airport time slot allocation. Bell Journal of Economics 13 (1982) 402-417
32. Rothkopf M.H., Pekeč A., and Harstad M.H. Computationally manageable combinational auctions. Management Science 44 8 (1998) 1131-1147
33. Sandholm T. Approaches to winner determination in combinatorial auctions. Decision Support Systems 28 (2000) 165-176
34. Schnizler B., Neumann D., Veit D., and Weinhardt C. Trading grid services - a multi-attribute combinatorial approach. European Journal of Operational Research 187 3 (2008) 943-961
35. Teich J.E., Wallenius H., Wallenius J., and Koppius O.R. Emerging multiple issue e-auctions. European Journal of Operational Research 159 1 (2004) 1-16
36. Trade Extensions, 2001. Business case: Saving money for volvo with a combinatorial auction. .
37. Varian, H., MacKie-Mason, J.K., 1995. Generalized Vickrey Auctions. Technical Report, University of Michigan.
38. Xia M., Koehler G.J., and Whinston A.B. Pricing combinatorial auctions. European Journal of Operational Research 154 1 (2004) 251-270