![](bg7.png)
5 CONCLUSIONS
In this paper, an online combinatorial auctioning
platform CAWP is introduced. The platform
provides its users to create and to participate in
combinatorial auctions without having to care about
either the complexity of the WDP or its efficient
solution. The performance requirement of the system
is clearly more higher than a typical online
auctioning system. This is mainly due to the required
involvement with an NP-Complete WDP problem.
In our solution different technologies combined
together and integrated under the platform. The
technologies include server side web scripting,
database management, solver handler, and the WDP
solver. All these technologies, except the WDP
solver have been created, originally. Using open
source technologies enabled us to build an operating
system independent platform.
In future, CAWP is planned to be supported by a
third party payment system in order to achieve better
trading opportunities. Also, the system may support
a realistic mechanism to reward and penalize its
users. A better WDP solver or a general purpose
solver package can be adapted to the system in order
to still increase the WDP solution performance.
REFERENCES
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
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.
Milgrom P., 2000. Putting Auction Theory to Work: The
Simultaneous Ascending Auction. In: Journal of
Political Economy, Vol. 108, No. 2.
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
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
Walsh W.E., Wellman M., Ygge F., 2000. Combinatorial
Auctions for Supply Chain Formation. In: ACM
Conference on Electronic Commerce.
Cramton P., Shoham Y., Steinberg R., 2007. An Overview
of Combinatorial Auctions. In: ACM SIGecom
Exchanges, Vol. 7, No. 1.
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
Cereci İ., 2009. CAWP: A Combinatorial Auction Web
Platform. MSc Thesis, Atılım University, Ankara,
Turkey.
Bakos Y., 1998. The Emerging Role of Electronic
Marketplaces on the web. In: Communications of the
ACM 41(9), pg 35–42.
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.
Klemperer P., 2004. A Survey of Auction Theory. In
Book:
Auctions: Theory and Practice. Publisher:
Princeton University Press.
Kumar M., Feldman S., 1998. Internet Auctions. In:
Proceedings of the 3rd conference on USENIX
Workshop on Electronic Commerce - Volume 3 pp.5.
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
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.
Cramton P., Shoham Y., and Steinberg R., 2006.
Combinatorial Auctions, The MIT press.
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).
Brown K. L., Pearson M., Shoham Y., 2000. Towards a
Universal Test Suite for Combinatorial Auction
Algorithms. In:
ACM Conference on Electronic
Commerce.
Land A. H., Doig A. G., 1960. An automatic method of
solving discrete programming problems. In:
Econometrica 28
MySQL, 2005. MySQL Performance Benchmarks:
Measuring MySQL’s Scalability and Throughput. In:
A MySQL® Technical White Paper, March 2005.
Apache, 2009. Apache Performance Notes: In Site:
http://httpd.apache.org/docs/1.3/misc/perf-tuning.html
As of August 2009.
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.
Fang L., Wang Y., 2005. OICAS: An Online Iterative
Combinatorial Auction System. In: IEEE
International Conference on Systems, Man and
Cybernetics.
ICE-B 2010 - International Conference on e-Business
88