Combinatorial auctions for electronic business

Combinatorial auctions (CAs) have recently generated significant interest as an automated mechanism for buying and selling bundles of goods. They are proving to be extremely useful in numerous e-business applications such as e-selling, e-procurement, e-logistics, and B2B exchanges. In this article, we introduce combinatorial auctions and bring out important issues in the design of combinatorial auctions. We also highlight important contributions in current research in this area. This survey emphasizes combinatorial auctions as applied to electronic business situations

Multiattribute electronic procurement using goal programming

One of the key challenges of current day electronic procurement systems is to enable procurement decisions transcend beyond a single attribute such as cost. Consequently, multiattribute procurement have emerged as an important research direction. In this paper, we develop a multiattribute e-procurement system for procuring large volume of a single item. Our system is motivated by an industrial procurement scenario for procuring raw material. The procurement scenario demands multiattribute bids, volume discount cost functions, inclusion of business constraints, and consideration of multiple criteria in bid evaluation. We develop a generic framework for an e-procurement system that meets the above requirements. The bid evaluation problem is formulated as a mixed linear integer multiple criteria optimization problem and goal programming is used as the solution technique. We present a case study for which we illustrate the proposed approach and a heuristic is proposed to handle the computational complexity arising out of the cost functions used in the bids

Combinatorial Auction-based Mechanisms for Composite Web Service Selection

Composite service selection presents the opportunity for the rapid development of complex applications using existing web services. It refers to the problem of selecting a set of web services from a large pool of available candidates to logically compose them to achieve value-added composite services. The aim of service selection is to choose the best set of services based on the functional and non-functional (quality related) requirements of a composite service requester. The current service selection approaches mostly assume that web services are offered as single independent entities; there is no possibility for bundling. Moreover, the current research has mainly focused on solving the problem for a single composite service. There is a limited research to date on how the presence of multiple requests for composite services affects the performance of service selection approaches. Addressing these two aspects can significantly enhance the application of composite service selection approaches in the real-world. We develop new approaches for the composite web service selection problem by addressing both the bundling and multiple requests issues. In particular, we propose two mechanisms based on combinatorial auction models, where the provisioning of multiple services are auctioned simultaneously and service providers can bid to offer combinations of web services. We mapped these mechanisms to Integer Linear Programing models and conducted extensive simulations to evaluate them. The results of our experimentation show that bundling can lead to cost reductions compared to when services are offered independently. Moreover, the simultaneous consideration of a set of requests enhances the success rate of the mechanism in allocating services to requests. By considering all composite service requests at the same time, the mechanism achieves more homogenous prices which can be a determining factor for the service requester in choosing the best composite service selection mechanism to deploy

Models for Budget Constrained Auctions: An Application to Sponsored Search & Other Auctions

The last decade has seen the emergence of auction mechanisms for pricing and allocating goods on the Internet. A successful application area for auctions has been sponsored search. Search firms like Google, Bing and Yahoo have shown stellar revenue growths due to their ability to run large number of auctions in a computationally efficient manner. The online advertisement market in the U.S. is estimated to be around $41 billion in 2010 and expected to grow to$50 billion by 2011 (http://www.marketingcharts.com/interactive/us-online-advertising-market-to-reach-50b-in-2011-3128/). The paid search component is estimated to account for nearly 50% of online advertising spend. This dissertation considers two problems in the sponsored search auction domain. In sponsored search, the search operator solves a multi-unit allocation and pricing problem with the specified bidder values and budgets. The advertisers, on the other hand, regularly solve a bid determination problem for the different keywords, given their budget and other business constraints. We develop a model for the auctioneer that allows the bidders to place differing bids for different advertisement slots for any keyword combination. Despite the increased complexity, our model is solved in polynomial time. Next, we develop a column-generation procedure for large advertisers to bid optimally in the sponsored search auctions. Our focus is on solving large-scale versions of the problem. Multi-unit auctions have also found a number of applications in other areas that include supply chain coordination, wireless spectrum allocation and transportation. Current research in the multi-unit auction domain ignores the budget constraint faced by participants. We address the computational issues faced by the auctioneer when dealing with budget constraints in a multi-unit auction. We propose an optimization model and solution approach to ensure that the allocation and prices are in the core. We develop an algorithm to determine an allocation and Walrasian equilibrium prices (when they exist) under additive bidder valuations where the auctioneer's goal is social welfare maximization and extend the approach to address general package auctions. We, also, demonstrate the applicability of the Benders decomposition technique to model and solve the revenue maximization problem from an auctioneer's standpoint

Delivering services by building and running virtual organisations

Non peer reviewedPostprin