CAWP - A Combinatorial Auction Web Platform

İbrahim Cereci, Hürevren Kılıç

2010

Abstract

Online auctions, including online Combinatorial Auctions, are important examples of e-commerce applications. In this paper, a Combinatorial Auction Web Platform (CAWP) is introduced. The platform enables both product selling and buying capabilities that can be realized in a combinatorial way. CAWP supports a Sealed-Bid Single-Unit type of Combinatorial Auctions. Easy customization for any selected problem domain is a distinguished feature of CAWP. Platform users are not expected to have any technical knowledge about how to solve the Winner Determination Problem (WDP) known to be critical for profit maximization of the auctioneers in Combinatorial Auctions.

References

  1. Vries S., Vohra R. 2010. Combinatorial Auctions: A Survey. http://www.cis.upenn.edu/mkearns/teaching/ cgt/combinatorial-auctions-survey.pdf. As of April 2010
  2. Kwon R.H., Lee C., Ma Z., 2005. An Integrated Combinatorial Auction Mechanism for Truckload Transportation Procurement. In: Technical Report, Mechanical and Industrial Engineering, the University of Toronto.
  3. Milgrom P., 2000. Putting Auction Theory to Work: The Simultaneous Ascending Auction. In: Journal of Political Economy, Vol. 108, No. 2.
  4. Koboldt C., Maldoom D., Marsden R., 2003. The First Combinatorial Spectrum Auction. In: DotEcon DP http://www.dotecon.com/publications/dp0301.pdf. As of April 2010
  5. Lin S., Chen B., Liu C., Soo W., 2008. Web Service Allocations Based on Combinatorial Auctions and Market-based Mechanisms. In: Computer Supported Cooperative Work in Design (CSCWD 2008), vol., iss. Page(s):452 - 458
  6. Walsh W.E., Wellman M., Ygge F., 2000. Combinatorial Auctions for Supply Chain Formation. In: ACM Conference on Electronic Commerce.
  7. Cramton P., Shoham Y., Steinberg R., 2007. An Overview
  8. Exchanges, Vol. 7, No. 1.
  9. Gottlob G., Greco G., 2007. On The Complexity of Combinatorial Auctions: Structured Item Graphs and Hypertree Decompositions. In: Electronic Commerce archive: Proceedings of the 8th ACM conference on Electronic commerce San Diego, California, USA Pages: 152 - 161
  10. Cereci I., 2009. CAWP: A Combinatorial Auction Web Platform. MSc Thesis, Atilim University, Ankara, Turkey.
  11. Bakos Y., 1998. The Emerging Role of Electronic Marketplaces on the web. In: Communications of the ACM 41(9), pg 35-42.
  12. Wolfram|Alpha, 2009. eBay as a financial entity. In Site: ”http://www02.wolframalpha.com/input/?i=eBay&a=* C.eBay-_*Financial-“. As of August 2009.
  13. Klemperer P., 2004. A Survey of Auction Theory. In Book: Auctions: Theory and Practice. Publisher: Princeton University Press.
  14. Kumar M., Feldman S., 1998. Internet Auctions. In: Proceedings of the 3rd conference on USENIX Workshop on Electronic Commerce - Volume 3 pp.5.
  15. Omote K, 2002. A Study on Electronic Auctions. In: Japan Advanced Institute of Science and Technology in partial fulfillment of the requirements for the degree of Doctor of Philosophy
  16. Brown K.L., Fujishima Y., Shoham Y., 1999. Taming the Computational Complexity of Combinatorial Auctions: Optimal and Approximate Approaches. In: Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence.
  17. Cramton P., Shoham Y., and Steinberg R., 2006. Combinatorial Auctions, The MIT press.
  18. Sandholm T., Suri S., Gilpin A., Levine D., 2001. CABOB A Fast Optimal Algorithm for Combinatorial Auctions. In: Seventeenth International Joint Conference on Artificial Intelligence (IJCAI).
  19. Brown K. L., Pearson M., Shoham Y., 2000. Towards a Universal Test Suite for Combinatorial Auction Algorithms. In: ACM Conference on Electronic Commerce.
  20. Land A. H., Doig A. G., 1960. An automatic method of solving discrete programming problems. In: Econometrica 28
  21. MySQL, 2005. MySQL Performance Benchmarks: Measuring MySQL's Scalability and Throughput. In: A MySQL® Technical White Paper, March 2005.
  22. Apache, 2009. Apache Performance Notes: In Site: http://httpd.apache.org/docs/1.3/misc/perf-tuning.html As of August 2009.
  23. Brown K. L., Shoham Y., 2009 Empirical Hardness Models: Methodology and a Case Study on Combinatorial Auctions. In: Journal of the ACM, Vol. 56, No. 4, Article 22.
  24. Fang L., Wang Y., 2005. OICAS: An Online Iterative Combinatorial Auction System. In: IEEE International Conference on Systems, Man and Cybernetics.
Download


Paper Citation


in Harvard Style

Cereci İ. and Kılıç H. (2010). CAWP - A Combinatorial Auction Web Platform . In Proceedings of the International Conference on e-Business - Volume 1: ICE-B, (ICETE 2010) ISBN 978-989-8425-17-1, pages 82-88. DOI: 10.5220/0002998200820088


in Bibtex Style

@conference{ice-b10,
author={İbrahim Cereci and Hürevren Kılıç},
title={CAWP - A Combinatorial Auction Web Platform},
booktitle={Proceedings of the International Conference on e-Business - Volume 1: ICE-B, (ICETE 2010)},
year={2010},
pages={82-88},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002998200820088},
isbn={978-989-8425-17-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on e-Business - Volume 1: ICE-B, (ICETE 2010)
TI - CAWP - A Combinatorial Auction Web Platform
SN - 978-989-8425-17-1
AU - Cereci İ.
AU - Kılıç H.
PY - 2010
SP - 82
EP - 88
DO - 10.5220/0002998200820088