Combinatorial auctions are in which bids can be submitted on sets of items, rather than just individual items. These generally beneficial to both auctioneers and bidders, as they allow bidders express their synergies for In recent years, we have seen the advent combinatorial well emergence online market platforms with competing auctioneers. However, largely been absent from these platforms. Our...

A combinatorial auction is an auction where the bidders have the choice to bid on bundles of items. The WDP in combinatorial auctions is the problem of finding winning bids that maximize the auctioneer’s revenue under the constraint that each item can be allocated to at most one bidder. The WDP is known as an NP-hard problem with practical applications like electronic commerce, production manag...

Combinatorial auctions have recently attracted the interests of many researchers due to their promising applications such as the spectrum auctions recently held by the FCC. In a combinatorial auction, multiple items with interdependent values are sold simultaneously and bidders are allowed to bid on any combination of items. This paper presents a method for implementing several secure combinato...

Combinatorial auctions are those auctions in which bidders can place bids on combinations of items, called “packages,” rather than just individual items. The study of combinatorial auctions is inherently interdisciplinary. Combinatorial auctions are in the first place auctions, a topic extensively studied by economists. Package bidding brings in operations research, especially techniques from c...

Auctions are the most widely used strategic gametheoretic mechanism in the Internet. Auctions have been mostly studied from a game-theoretic and economic perspective, although recent work in AI and OR has been concerned with computational aspects of auctions as well. When faced from a computational perspective, combinatorial auctions are perhaps the most challenging type of auctions. Combinator...

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...

This paper explores the feasibility and motivation for online combinatorial auctions. It explains combinatorial auctions and shows an innovative implementation of an iterative combinatorial auction. It then introduces online auctions and highlights some research which bounds the efficiency and revenue comparison to the standard Vickrey auction. Finally, motivations for online combinatorial auct...