Skip to main content

iAuctionMaker: A Decision Support Tool for Mixed Bundling

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3435))

Abstract

This paper presents iAuctionMaker as a novel tool that serves as a decision support for e-sourcing professionals on their pursuing of auction optimisation. Given a set of items to auction, iAuctionMaker helps an auctioneer determine how to separate items into promising bundles that are likely to produce better outcomes than the bundle of items as a whole. Promising bundles are those that satisfy certain properties believed to be present in competitive sourcing scenarios. These properties are defined by e-sourcing professionals and capture their experience and knowledge in the domain. iAuctionMaker models this knowledge as constraints to be satisfied by any bundle, and implements an optimisation algorithm to find the bundles that maximize satisfaction. Experimental results are shown to demonstrate the applicability of the approach. Case studies are presented to demonstrate that iAuctionMaker improves current e-sourcing practices and provides an alternative to combinatorial scenarios whose complexity hinders their application in actual-world sourcing scenarios.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adams, W., Yellen, J.: Commodity bundling and the burden of monopoly. Quartely Journal of Economics 90, 475–498 (1976)

    Article  Google Scholar 

  2. Bakos, Y., Brynjolfsson,: Bundling and competition on the internet: Aggregation strategies for information goods. Working paper series. MIT Sloan School of Management (1999)

    Google Scholar 

  3. Bakos, Y., Brynjolfsson, E.: Bundling information goods: Pricing, profits and efficiency. In: Hurley, D., Kahin, B., Varian, H. (eds.) The Economics of Digital Information Goods. MIT Press, Cambridge (1998)

    Google Scholar 

  4. Combinenet (2004), http://www.combinenet.com

  5. Elmaghraby, W., Keskinocak, P.: Technology for Transportation Bidding at the Home Depot. In: Billington, C., Harrison, T., Lee, H., Neale, J. (eds.) The Practice of Supply Chain Management. Kluwer, Dordrecht (to appear, 2002)

    Google Scholar 

  6. Eppen, G.D., Hanson, W.A.: Bundling- New Products, New Markets, Low Risk. Sloan Management Review 32(4), 7–14 (1991)

    Google Scholar 

  7. Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guideto the Theory of NP-Completeness. W. H. Freeman and Company, New York (1979)

    Google Scholar 

  8. Giovannucci, A., Rodríguez, J.A., Reyes, A., Noria, F.X., Cerquides, J.: Towards automated procurement via agent-aware negotiation support. In: Proceedings of the Third International Joint Conference on Autonomous Agents and Multi-agent Systems, New York City, July 19-24 (to appear, 2004)

    Google Scholar 

  9. GoldBerg, D.E.: Genetics Algorithms in Search, Optimisation & Machine Learning. Addison-Wesley, Reading (1989)

    Google Scholar 

  10. Kalagnanam, J., Parkes, D.: Auctions, Bidding and Exchange Design. In: Simchi-Levi, D., David Wu, S., Max Shen, Z. (eds.) Supply Chain Analysis in the eBusiness Era, ch. 10 (2003) (forthcoming)

    Google Scholar 

  11. Keeny, R.L., Raiffa, H.: Decision Making with Multiple Objectives: Preferences and Value Tradeoffs. Cambridge University Press, Cambridge (1993)

    Google Scholar 

  12. Kephart, J.O., Fay, S.A.: Competitive Bundling of Categorized Information Goods. In: EC 2000, Minneapolis, Minnesota (October 17-20, 2000)

    Google Scholar 

  13. Kreher, D.L., Stinson, D.R.: Combinatorial Algorithms: Generation, Enumeration, and Search. CRC Press, Boca Raton (1998)

    Google Scholar 

  14. Parkes, D.: Optimal Auction Design for Agents with Hard Valuation Problems. In: Moukas, A., Ygge, F., Sierra, C. (eds.) Agent Mediated Electronic Commerce II. LNCS (LNAI), vol. 1788. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  15. Reyes, A., Rodríguez, J.A., López, M., Cerquides, J., Gutierrez, D.: Embedding Decision Support in e-Sourcing Tools: Quotes, A Case Study. Group Decision and Negotiation Journal 12, 347–355 (2003)

    Article  Google Scholar 

  16. Sandholm, T., Suri, S., Gilpin, A., Levine, D.: Winner Determination in Combinatorial Auction Generalizations. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), Bologna, Italy, July 2002, pp. 69–76 (2002)

    Google Scholar 

  17. Sandholm, T., Suri, S.: Side Constraints and Non-Price Attributes in Markets. In: International Joint Conference on Artificial Intelligence (IJCAI), Proceedings of the Workshop on Distributed Constraint Reasoning, Seattle, WA (August 4, 2001)

    Google Scholar 

  18. Song, J., Regan, A.: Approximation algorithms for the Bid Construction Problem in Combinatorial Auctions for the Procurement of Freight Transportation Contracts. In: Proceedings of the 2004 TRB meeting (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Reyes-Moro, A., Rodríguez-Aguilar, J.A. (2006). iAuctionMaker: A Decision Support Tool for Mixed Bundling. In: Faratin, P., Rodríguez-Aguilar, J.A. (eds) Agent-Mediated Electronic Commerce VI. Theories for and Engineering of Distributed Mechanisms and Systems. AMEC 2004. Lecture Notes in Computer Science(), vol 3435. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11575726_15

Download citation

  • DOI: https://doi.org/10.1007/11575726_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29737-6

  • Online ISBN: 978-3-540-33166-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics