Improving efficiency in multiple-unit combinatorial auctions: Bundling bids from multiple bidders

Decision Support Systems

Volumn 48, Issue 1, 2009, Pages 103-111

  Köksalan, Murat ^a   Leskelä, Riikka Leena ^b   Wallenius, Hannele ^b   Wallenius, Jyrki ^c  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

^b AALTO UNIVERSITY   (Finland)

^c HELSINKI SCHOOL OF ECONOMICS   (Finland)

Author keywords

Auctions bidding; Decision support systems; Iterative combinatorial auctions; Multiple units

Indexed keywords

AUCTIONS/BIDDING; COMBINATORIAL AUCTION; IMPROVING EFFICIENCY; ITERATIVE COMBINATORIAL AUCTIONS; MULTIPLE BIDDERS; MULTIPLE UNITS; SUPPORT MECHANISM; SUPPORT TOOL;

ARTIFICIAL INTELLIGENCE; DECISION MAKING; DECISION SUPPORT SYSTEMS; DECISION THEORY;

COMMERCE;

EID: 70350570405     PISSN: 01679236     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dss.2009.07.001     Document Type: Article

References (33)

1. Beil D.R., and Wein L.M. An inverse-optimization-based auction mechanism to support multiattribute RFQs. Management Science 49 (2003) 1529-1545
2. Cantillon E., and Pesendorfer M. Auctioning bus routes: the London experience. In: Cramton P., Shoham Y., and Steinberg R. (Eds). Combinatorial Auctions vol. 22 (2006), MIT Press, Cambridge
3. Clarke E.H. Multipart pricing of public goods. Public Choice 11 (1971) 17-33
4. Conen W., and Sandholm T. Minimal preference elicitation in combinatorial auctions. Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), Workshop on Economic Agents, Models, and Mechanisms (2001) Seattle, Washington
5. V. Ervasti and R.-L. Leskelä, Allocative Efficiency in Simulated Combinatorial Auctions with Quantity Support, Unpublished manuscript, Helsinki University of Technology (2008).
6. FCC, The Federal Communications Commission public notice DA-4171, http://fjallfoss.fcc.gov/edocs_public/attachmatch/DA-07-4171A1.pdf, accessed Oct. 17, 2007.
7. FCC, The Federal Communications Commission public notice DA 08-595, Attachment A pp. 62-63. http://hraunfoss.fcc.gov/edocs_public/attachmatch/DA-08-595A2.pdf, accessed Oct. 1, 2008.
8. Groves T. Incentives in teams. Econometrica 41 (1973) 617-631
9. Hoffman K., Menon D., and van den Heever S. A bidder aid tool for dynamic package creation in the FCC spectrum auction. Working paper, Dept. of Systems Engineering and Operations Research (2004), George Mason University
10. Hohner G., Rich J., Ng E., Reid G., Davenport A.J., Kalaganam J.R., Lee H.S., and An C. Combinatorial and quantity-discount procurement auctions benefit mars, incorporated and its suppliers. Interfaces 33 (2003) 23-35
11. Jones J.L., and Koehler G.J. Combinatorial auctions using rule-based bids. Decision Support Systems 34 (2002) 59-74
12. Jones J.L., and Koehler G.J. A heuristic for winner determination in rule-based combinatorial auctions. INFORMS Journal on Computing 17 (2005) 475-489
13. Kwasnica A.M., Ledyard J.O., Porter D., and DeMartini C. A new and improved design for multiobjective iterative auctions. Management Science 51 (2005) 419-434
14. Kwon R.H., Anandalingam G., and Ungar L.H. Iterative combinatorial auctions with bidder-determined combinations. Management Science 51 3 (2005) 407-418
15. Leskelä R.-L., Teich J., Wallenius H., and Wallenius J. Decision support for multi-unit combinatorial bundle auctions. Decision Support Systems 43 (2007) 420-434
16. Ledyard J.O., Olson M., Porter D., Swanson J.A., and Torma D.P. The first use of a combined-value auction for transportation services. Interfaces 32 5 (2002) 4-12
17. Maasland E., and Onderstal S. Going, going, gone! A swift tour of auction theory and its applications. De Economist 154 (2006) 197-249
18. Metty T., Harlan R., Samelson Q., Moore T., Morris T., Sorensen R., Schneur A., Raskina O., Schneur R., Kanner J., Potts K., and Robbins J. Reinventing the supplier negotiation process at Motorola. Interfaces 35 (2005) 7-23
19. Mito M., and Fujita S. On heuristics for solving winner determination problem in combinatorial auctions. Journal of Heuristics 10 (2004) 507-523
20. Panzar J.C. Technological determinants of firm and industry structure. In: Schmalensee R., and Willig R.D. (Eds). Handbook of Industrial Organization vol. I (1989), North-Holland
21. Park S., and Rothkopf M. Auctions with bidder-determined allowable combinations. European Journal of Operational Research 161 2 (2005) 399-415
22. Parkes D.C. iBundle: an efficient ascending price bundle auction. Proceedings of First ACM Conference on Electronic Commerce (EC-99) (1999) 148-157
23. Parkes D.C., and Ungar L.H. Iterative combinatorial auctions: theory and practice. Proceedings of the 17th National Conference on Artificial Intelligence (AAAI-00) (2000) 74-81
24. Pekeč A., and Rothkopf M. Combinatorial auction design. Management Science 49 (2003) 1485-1503
25. Rothkopf M., Pekeč A., and Harstad R. Computationally manageable combinational auctions. Management Science 44 (1998) 1131-1147
26. Sandholm T. Approaches to winner determination in combinatorial auctions. Decision Support Systems 28 (2000) 165-176
27. Sandholm T., and Boutlier C. Preference elicitation in combinatorial auctions. In: Cramton P., Shoham Y., and Steinberg R. (Eds). Combinatorial Auctions vol. 10 (2006), MIT Press, Cambridge
28. Sandholm T., Levine D., Concordia M., Martyn P., Hughes R., Jacobs J., and Begg D. Changing the game in strategic sourcing at Procter & Gamble: expressive competition enabled by optimization. Interfaces 36 (2006) 55-68
29. Sandholm T., Suri S., Gilpin A., and Levine D. CABOB: a fast optimal algorithm for winner determination in combinatorial auctions. Management Science 51 3 (2005) 374-390 special issue on Electronic Markets
30. Sheffi Y. Combinatorial auctions in the procurement of transportation services. Interfaces 34 (2004) 245-252
31. Vickrey W. Counterspeculation, auctions, and competitive sealed tenders. The Journal of Finance 16 1 (1961) 8-37
32. Wurman P., and Wellman M. AkBA: a progressive, anonymous-price combinatorial auction. Proceedings of Second ACM Conference on Electronic Commerce (EC-00) (2000) 21-29 Minneapolis, Minnesota
33. Zionts S., and Wallenius J. An interactive programming method for solving the multiple criteria problem. Management Science 22 6 (1976) 652-663