Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Winner Determination Algorithms for Electronic Auctions: A Framework Design

Martin BichlerContact Information, Jayant KalagnanamContact Information, Ho Soo LeeContact Information and Juhnyoung LeeContact Information

(7)  IBM T. J. Watson Research Center, Yorktown Heights, 10598 NY, USA
Abstract
During the past few years, auctions have become popular in conducting trade negotiations on the Internet. The design of new auctions and other negotiation protocols has become an important topic for both, industry and academia. Traditional auction mechanisms allow price-only negotiations for which the winner determination is a computationally simple task. However, the need for new auction mechanisms that allow complex bids such as bundle bids and multi-attribute bids has been raised in many situations. The winner determination in these auctions is a computationally hard problem. The computational complexity has been a significant hurdle for the widespread use of these advanced auction models. In this paper, we will outline the auction design space and classify resource allocation algorithms along multiple dimensions. Then, we will explain the design of an object framework providing an API to different types of winner determination algorithms. This framework enables application programmers to specify buyer preferences, allocation rules and supplier offerings in a declarative manner, and solve the allocation problems without having to re-implement the computationally complex algorithms.

Contact Information Martin Bichler
Email: bichler@us.ibm.com
URL: http://www.research.ibm.com

Contact Information Jayant Kalagnanam
Email: jyl@us.ibm.com

Contact Information Ho Soo Lee
Email: leehs@us.ibm.com

Contact Information Juhnyoung Lee
Email: jayant@us.ibm.com
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.109 • Server: mpweb23
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)