Browse > Article

Towards a Combinatorial Auction Design Methodology  

Choi, Jin-Ho (Graduate School of Management, Korea Advanced Institute of Science and Technology(KAIST))
Chang, Yong-Sik (Department of e-Business, Hanshin University)
Han, In-Goo (Graduate School of Management, Korea Advanced Institute of Science and Technology(KAIST))
Publication Information
Information Systems Review / v.8, no.2, 2006 , pp. 103-117 More about this Journal
Abstract
As the interest in the combinatorial auction has increased, diverse combinatorial auction market types have been proposed. Although there have been several studies on the combinatorial auction design, the studies covered some factors or partial dimensions of combinatorial auction design. Given the potential practical value of combinatorial auctions, it is necessary to approach it with an integrated and systematic design methodology for supporting a comprehensive range of combinatorial auction models. Thus, we present a systematic framework for combinatorial auction design methodology. In particular, we classified the combinatorial auction architecture types, process types, and mechanism types. This framework characterizes the different combinatorial auction models, and lead to a useful taxonomy of the combinatorial auction design factors and taxonomy of the market types by coordination among the design factors. In addition, we illustrate an n-bilateral combinatorial auction market, derived from our design methodology, to show the viability of our study.
Keywords
Combinatorial Auction; Combinatorial Auction Design Methodology; Architecture Design; Protocol Design; Trading Strategy Design;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Ausubel. L, M., P. Cramton, and P. Milgrom, The Clock-Proxy Auction: A Practical Combinatorial Auction Design. In P. Cramton; Y. Shoham; and R. Steinberd (1st ed.), Combinatorial Auctions, MIT Press, 2006
2 Bichler, M., A. Davenport, G. Hohner, and J. Kalagnanam, Industrial Procurement Auctions. In P. Cramton; Y. Shoham; and R. Steinberd (1st ed.), Combinatorial Auctions, MIT Press, 2006
3 Bichler, M., J. Kalagnanam, H. S. Lee, and J. Lee, 'Winner Determination Algorithms for Electronic Auctions: A Framework Design', Lecture Notes in Computer Science, Vol.2455, 2002, pp. 37-46   DOI   ScienceOn
4 Bichler, M. and A. Segev, 'Methodologies for the design of negotiation protocols on E-markets', Computer Networks, Vol.37, No.2, 2001, pp. 137-152   DOI   ScienceOn
5 Jones, J. L. and G. J. Koehler, 'Combinatorial auctions using rule-based bids', Decision Support Systems, Vol. 34, No.1, 2002, pp. 59-74   DOI   ScienceOn
6 Porter, D., S. Rassenti, V. Smith, and A. Roopnarine, 'Combinatorial auction design', Available at http://www.ices-gmu.org/pdf/materials/419.pdf, 2003
7 Rassenti, S. J., V. L. Simth, and R. L. Bulfin, 'A combinatorial auction mechanism for airport item slot allocation', Bell Journal of Economics. Vol.12, No.2, 1982, pp. 402-417
8 Rothkopf, M. H., A. Pekec, and R. M. Harstad, 'Computationally manageable combinational auctions', Management Science, Vol.44, No.8, 1998, pp. 1131-1147   DOI   ScienceOn
9 Sandholm, T., 'Algorithm for optimal winner determination in combinatorial auctions', Artificial Intelligence, Vol.135, No.1/2, 2002a, pp. 1-54   DOI   ScienceOn
10 Sandholm, T., 'Approaches to winner determination in combinatorial auctions', Decision Support Systems, Vol.28, No.1/2, 2000, pp. 165-176   DOI   ScienceOn
11 Schellhorn, H. A., 'Double-Sided Multiunit Com binatorial Auction for Substitutes: Theory and Algorithms', Available at http://www.hec.unil.ch/hsche-llhorn /20040723auctions.pdf, 2004
12 McAfee, R. P. and J. McMillan, 'Analyzing the Airwaves Auction', The Journal of Economic Perspectives, Vol.10, No.1, 1996, pp. 159-176   DOI   ScienceOn
13 Sandholm, T. and S. Suri, 'BOB: Improved winner determination in combinatorial auctions and generalizations', Artificial Intelligence, Vol.145, No. 1/2, 2003, pp. 33-58   DOI   ScienceOn
14 Kim, J. B. and A. Segev, 'A framework for dynamic eBusiness negotiation processes', IEEE International Conference on E-Commerce, 2003, pp. 84-91
15 Sandholm, T., S. Suri, A. Gilpin, and D. Levine, 'Winner Determination in Combinatorial Auction Generalizations', Proceedings of the First Int'l Joint Conference on Autonomous Agents and Multi-Agent Systems, New York: ACM Press, 2002, pp. 69-76
16 Hoesel, S. V. and R. Muller, 'Optimization in electronic markets: examples in combinatorial auctions', Netnomics: Economic Research and Electronic Networking, Vol.3, No.1, 2001, pp. 23-33   DOI
17 Abrache, J., T. G. Crainic, and M. Gendreau, 'Design issues for combinatorial auctions', 4OR, Vol.2, No.1, 2004b, pp. 1-33
18 Giovannucci, A., J. A. Rodriguez-Aguilar, A. Reyes, F. X. Noria, and J. Cerquides, 'Towards automated procurement via agent-aware negotiation support', Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004, pp. 244-251
19 Pekec, A. and M. H. Rothkopf, 'Combinatorial Auction Design', Management Science, Vol. 49, No.11, 2003, pp. 1485-1503   DOI   ScienceOn
20 Chen, J., H. Huang, and R. J. Kauffman, 'A multi-attribute combinatorial auction approach to electronic procurement mechanism design', Available at http://misrc.umn.edu/workingpapers/fullpapers/full-papers/2005/0508_032805.pdf, 2005
21 Ba, S., J. Stallaert, and A. B. Whinston, 'Optimal Investment in Knowledge Within a Finn Using a Market Mechanism', Management Science, Vol.47, No.9, 2001, pp. 1203-1219   DOI   ScienceOn
22 Holzman, R., N. Kfir-Dahav, D. Monderer, and M. Tennenholtz, 'Bundling equilibrium in combinatorial auctions', Games and Economic Behavior, Vol.47, No.1, 2004, pp. 104-123   DOI   ScienceOn
23 Leyton-Brown, K., M. Pearson, and Y. Shoham, 'Towards a Universal Test Suite for Combinatorial Auction Algorithms', Proceedings of the ACM Conference on Electronic Commerce. New York: ACM Press, 2000, pp. 66-76
24 Wurman, P. R., J. Zhong, and G. Cai, 'Computing price trajectories in combinatorial auctions with proxy bidding', Electronic Commerce Research and Applications, Vol.3, No.4, 2004, pp. 329-340   DOI   ScienceOn
25 Park, S. J. and M. H. Rothkopf, 'Auctions with bidder-determined allowable combinations', European Journal of Operational Research, 161, 2005, pp. 399-415   DOI   ScienceOn
26 Fan, M., J. Stallaert, and A. B. Whinston, 'The Design and Development of a Financial Cybermarket with a Bundle Trading Mechanism', International Journal of Electronic Commerce, Vol.4, No.1, 1999, pp. 5-22
27 Gomber, P., C. Schmidt, and C. Weinhardt, 'Efficiency, incentives and computational tractability in MAS-coordination', International Journal of Cooperative Information Systems, Vol.8, No.1, 1999, pp. 1-14   DOI
28 Sandholm, T. eMediator: 'A Next Generation Electronic Commerce Server', Computational Intelligence, Vol.18, No.4, 2002b, pp. 656-676   DOI   ScienceOn
29 Levin, J., 'An optimal auction for complements', Games and Economic Behavior, Vol.18, 1997, pp. 176-192   DOI   ScienceOn
30 Xia, M., J. Stallaert, and A. B. Whinston, 'Solving the combinatorial double auction problem', European Journal of Operational Research, Vol.164, No.1, 2005, pp. 239-251   DOI   ScienceOn
31 Babaioff, M. and W. E. Walsh, 'Incentive-compatible, budget-balanced, yet highly efficient auctions for supply chain formation', Decision Support Systems, Vol.39, No.1, 2005, pp. 123-149   DOI   ScienceOn
32 Nisan, N., 'Bidding and Allocation in Combinatorial Auctions', Electronic Commerce, 2000, pp. 1-12
33 Krishna, V. and R. W. Rosenthal, 'Simultaneous Auctions with Synergies', Games and Economic Behavior, Vol.17, No.1, 1996, pp. 1-31   DOI   ScienceOn
34 Abrache, J., B. Bourbeau, G. T. Crainic, and M. Gendreau, 'A new bidding framework for combinatorial e-auctions', Computers & Operations Research, Vol.31, No.8, 2004a, pp. 177-1203