An analysis of design problems in combinatorial procurement auctions;Kombinatorische Auktionen in der betrieblichen Beschaffung: Eine Analyse grundlegender Entwurfsprobleme

Wirtschaftsinformatik

Volumn 47, Issue 2, 2005, Pages 126-134

  Bichler, Martin ^a   Pikovsky, Alexander ^b   Setzer, Thomas ^c  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b Fakultät für Informatik 118   (Germany)

^c Internetbasierte Geschäftssysteme   (Germany)

Author keywords

Combinatorial Auction; Combinatorial Optimization; Multidimensional Auction; Procurement

Indexed keywords

EID: 24144445131     PISSN: 09376429     EISSN: None     Source Type: Journal    
DOI: 10.1007/bf03250985     Document Type: Review

References (60)

1. [AuCM03] Ausubet, L.; Cramton, P.; Milgrom, P.: A Practical Combinatorial Auction: The Clock-Proxy Auction. Working paper, Stanford University, 2003.
2. [AuMi02] Ausubel, L.; Milgrom, P.: Ascending Auctions with Package Bidding. Working paper, University of Maryland, 2002.
3. [BaLP89] Banks, J. S.; Ledyard, J. O.; Porter, D.: Allocating uncertain and unresponsive resources: An experimental approach. In: RAND Journal of Economics 20 (1989), S. 1-25.
4. [BeCC03] Beall, S.; Carter, C.; Carter, P. L. et al.: The Role of Reverse Auctions in Strategic Sourcing. Techn. Ber. ISBN 0-945968-57-4, Center for Advanced Purchasing Studies (CAPS), 2003.
5. [Bich00] Bichler, M.: An Experimental Analysis of Multi-Attribute Auctions. In: Decision Support Systems 28 (2000) 3.
6. [Bich01] Bichler, M.: The Future of eMarkets: Multi-Dimensional Market Mechanisms. Cambridge University Press, Cambridge, UK 2001.
7. [BiKa05] Bichler, M.; Kalagnanam, J.: Configurable Offers and Winner Determination in Multi-Attribute Auctions. In: European Journal of Operational Research to appear (2005).
8. [BiKK02] Bichler, M.; Kalagnanam, J.; Kaircioglu, K. et al.: Applications of Flexible Pricing in Business-to-Business Electronic Commerce. In: IBM Systems Journal 41 (2002) 2.
9. [BiKl00] Bichler, M.; Klimesch, R.: Simulation multivariater Auktionen - Eine Analyse des Handels mit Finanzderivaten. In: Wirtschaftsinformatik 42 (2000) 3.
10. [BiKS99] Bichler, M.; Kaukal, M.; Segev, A.: Multi-attribute auctions for electronic procurement. In: First IBM IAC Workshop on Internet Based Negotiation Technologies, Yorktown Heights, NY, USA 1999.
11. [BiOs01] Bikhchandani, S.; Ostroy J.: The Package Assignment Model. Techn. Ber., UCLA, 2001.
12. [Bran97] Branco, F.: The Design of Multidimensional Auctions. In: RAND Journal of Economics 28 (1997) 1, S. 63-81.
13. [Bran03] Brandt, F.: Fully Private Auctions in a Constant Number of Rounds. In: Financial Cryptography, Gosier, Guadeloupe 2003.
14. [BrPl96] Brewer, P. J.; Plott, C. R.: A Binary Conflict Ascending Price (BICAP) Mechanism for the Decentralized Allocation of the Right to Use Railroad Tracks. In: International Journal of Industrial Organization 14 (1996) 6, S. 857-886.
15. [Che93] Che, Y. K.; Design Competition Through Multidimensional Auctions. In: RAND Journal of Economics 24 (1993) 4.
16. [CoSa01] Conen, W.; Sandholm, T.: Preference elicitation in combinatorial auctions. In: ACM Conference on Electronic Commerce, Tampa, FL 2001, S. 256-259.
17. [Cram98] Cramton, P.: Ascending auctions. In: European Economic Review 42 (1998) 3-5, S. 745-756.
18. [CrSS05] Cramton, P.; Shoham, Y.; Steinberg, R. (Hrsg.): Combinatorial Auctions. MIT Press 2005.
19. [DaKa00] Davenport, A.; Kalagnanam, J.: Price Negotiations for Procurement of Direct Inputs. Workshop report, IMA Hot Topics Workshop: Mathematics of the Internet: E-Auction and Markets, December 3-5, 2000.
20. [DeKL02] DeMartini, C.; Kwasinak, T.; Ledyard, J. O. et al.: A New and Improved Design For Multi-Object Iterative Auctions. Social Science Working Paper 1054, California Institute of Technology, 2002.
21. [ElKe02] Elmaghraby, W.; Keskinocak, P.: Combinatorial Auctions in Procurement. Techn. Ber., Georgia Tech, 2002.
22. [EpHC02] Epstein, R.; Henriquez, L.; Catalan, J. et al.: A Combinatorial Auction Improves School Meals in Chile. In: Interfaces 32 (2002) 6.
23. [EwMo03] Ewerhart, Ch.; Moldovanu, B.: The German UMTS Design: Insights From Multi-Object Auction Theory. In: Illing, G. (Hrsg.): Spectrum Auction and Competition in Telecommunications. MIT Press 2003.
24. [FuLS99] Fujishima, Y.; Ley ton-Brown, K.; Shoham, Y.: Taming the Computational Complexity of Combinatorial Auctions: Optimal and Approximate Approaches. In: International Joint Conference on Artificial Intelligence (IJCAI), Stockholm, 1999.
25. [Grov73] Groves, T.: Incentives in teams. In: Econometrica 41 (1973), S. 617-631.
26. [Hann04] Hannon, D.: GSK closes the loop using e-sourcing tools. In: Purchasing Magazin. Accessed July 28, 2004 2004.
27. [HoRR03] Hohner, G.; Rich, J.; Reid, G. et al.: Combinatorial and Quantity-Discount Procurement Auctions Benefit Mars Incorporated and its Suppliers. In: Interfaces (2003).
28. [IsJa00] Isaac, M. R.; James, D.: Robustness of the Incentive Compatible Combinatorial Auction. In: Experimental Economics 3 (2000) 1.
29. [Jack00] Jackson, M. O.: Mechanism theory. In: The Encyclopedia of Life Support Systems. EOLSS Publishers 2000.
30. [KaBD05] Kalagnanam, J.; Bichler, M.; Davenport, A. et al.: Industrial Procurement Auctions. In: Cramton, P.; Shoam, Y.; Steinberg, R. (Hrsg.): Combinatorial Auctions. MIT Press 2005.
31. [Kage95] Kagel, John: Auctions - a survey of experimental research. In: Kagel, John; Roth, Al (Hrsg.): The Handbook of Experimental Economics. Princeton University Press 1995, S. 501-585.
32. [Klem99] Klemperer, P.: Auction Theory: A Guide to the Literature. In: Journal of Economic Surveys 13 (1999) 3, S. 227-286.
33. [KoMM03] Koboldt, Ch.; Maldoom, D.; Marsden, R.: The First Combinatorial Spectrum Auction. Discussion Paper 03/01, econ, 2003.
34. [KrRo96] Krishna, V.; Rosenthal, R. W.: Simultanous Auctions with Synergies. In: Games and Economic Behavior 17 (1996), S. 1-31.
35. [KwLP03] Kwasinak, T.; Ledyard, J. O.; Porter, D. et al.: A new and improved design for multi-objective iterative auctions. In: Management Science (2003).
36. [LeOP01] Ledyard, J. O.; Olson, M.; Porter, D. et al.: The first use of a combined value auction for transportation services. In: Interfaces (2001).
37. [McMc87] McAfee, R.; McMillan, P. J.: Auctions and Bidding. In: Journal of Economic Literature 25 (1987), S. 699-738.
38. [McMi94] McMillan, J.: Selling spectrum rights. In: Journal of Economic Perspectives 8 (1994) 3, S. 145-162.
39. [Milg00] Milgrom, P.: Putting Auction Theory to Work: The Simultaneous Ascending Auction. In: Journal of Political Economy 108 (2000) 21, S. 245-272.
40. [MiWe82] Milgrom, P. R.; Weber, R. J.: A Theory of Auctions and Competitive Bidding. In: Econometrica 50 (1982), S. 1089-1122.
41. [MySa83] Myerson, R. B.; Satterthwaite, M. A.: Efficient Mechanisms for Bilateral Trade. In: Journal of Economic Theory 29 (1983), S. 265-81.
42. [NeWo88] Nemhauser, G.; Wolsey, L.: Integer and Combinatorial Optimization. John Wiley & Sons, Chichester 1988.
43. [Nisa00] Nisan, N.: Bidding and allocations in combinatorial auctions. In: ACM Conference on Electronic Commerce (EC-2000), Minneapolis, MI 2000.
44. [NiSe02] Nisan, N.; Segal, I.: The Communication Complexity of Efficient Allocation Problems. Techn. Ber., Hebrew University, 2002.
45. [Park99] Parkes, D. C.: iBundle: An efficient ascending price bundle auction. In: ACM Conference on electronic commerce, Denver 1999, S. 148-157.
46. [PaUn00] Parkes, D. C.; Ungar, L. H.: Preventing Strategic Manipulation in Iterative Auctions: Proxy-Agents and Price-Adjustment. In: 17th National Conference on Artificial Intelligence (AAAI-00) 2000.
47. [PiBi05] Pikovsky, A.; Bichler, M.: Information Feedback and Decision Support in Iterative Combinatorial Auctions. In: Konferenz Wirtschaftsinformatik (WI 2005), Bamberg. Springer 2005.
48. [PoRR03] Porter, D.; Rassenti, S.; Roopnarine, A. et al.: Combinatorial auction design. In: Proceedings of the National Academy of Sciences of the United States of America (PNAS) to appear (2003).
49. [RaSB82] Rassenti, S. J.; Smith, V.; Bulfin, R. L.: A combinatorial auction mechanism for airport time slot allocation. In: Bell Journal of Economics 13 (1982), S. 402-417.
50. [Robi85] Robinson, M. S.: Collusion and the Choice of Auction. In: Rand Journal of Economics 16 (1985), S. 141-145.
51. [RoPe98] Rothkopf, M. H.; Pekec, A.: Computationally Manageable Combinatorial Auctions. In: Maryland Auction Conference, Maryland, USA 1998.
52. [Sand99] Sandholm, Tuomas: Approaches to winner determination in combinatorial auctions. In: Decision Support Systems 28 (1999) 1, S. 165-176.
53. [Stre03] Strecker, S.: Preference revelation in multi-attribute reverse English auctions: A laboratory study. In: International Conference on Information Systems (ICIS), Seattle, WA, USA 2003.
54. [Vick61] Vickrey, William: Counterspeculation, auctions and competitive sealed tenders. In: Journal of Finance 16 (1961) 1, S. 8-37.
55. [VrSV03] de Vries, S.; Schummer, J.; Vohra, R.: On Ascending Vickrey Auctions for Heterogeneous Objects. In: FCC Combinatorial Bidding Conference 2003 2003.
56. [VrVo03] de Vries, S.; Vohra, R.: Combinatorial Auctions: A Survey. In: INFORMS Journal of Computing 15 (2003) 3, S. 284-309.
57. [WeGS99] Weinhardt, Ch.; Gomber, P.; Schmidt, C.: Pricing in Multi-Agent Systems for Transportation Planning. In: Journal of Organizational Computing and Electronic Commerce (1999).
58. [WeHN03] Weinhardt, Ch.; Holtmann, C.; Neumann, D.: Market Engineering. In: Wirtschaftsinformatik 45 (2003) 6.
59. [Wolf96] Wolfstetter, E.: Auctions: An Introduction. In: Journal of Economic Surveys 10 (1996) 4, S. 367-420.
60. [WuWe00] Wurman, P.; Wellman, M. P.: AkBA: A progressive, Anonymous-Price Combinatorial Auction. In: ACM Conference on Electronic Commerce, Minneapolis 2000, S. 21-29.