[PDF] Top 20 Mechanisms for Multi-unit Combinatorial Auctions with a Few Distinct Goods

... optimizes the Social Welfare in polynomial time, while violating the supply constraints on the goods by a factor at most (1 + ), for any fixed > 0. The violation of the supply constraints has a practical as ... See full document

... A combinatorial auction is an auction where bidders can buy (or sell) entire bundles of goods in a single ...a combinatorial auction for a pair of shoes, as opposed to two consecutive single-item ... See full document

... only auctions with respectively 40, 80 and 120 transformations are ...10 goods have been used. Testset 1 was generated using 8 structured goods and 2 ...unstructured goods and Testset 3 was ... See full document

... In this section, we provide three examples for bidding lan- guages that can be represented using different types of Horn fragments of LL. These are the well-known and widely used XOR- and OR-languages (Nisan 2006), as ... See full document

... of goods on auction to the ...of goods labelled with a price), and the auctioneer may accept any set of atomic bids, provided the associated bundles do not overlap, and charge each bidder the sum of prices ... See full document

... for auctions when bidders are budget constrained in (Dobzin- ski and Paes Leme 2014) (since it was known that getting any non-trivial approximation for the SW in these cases is impossible) and it corresponds to ... See full document

... The combinatorial public projects problem was first introduced in [36], where it was shown that efficient truthful mechanisms cannot achieve an approximation ratio better than √ m for general submodular ... See full document

... the multi-dimensional domains where bidders can evaluate different sets of goods ...Very few results are known and they still do not answer the questions ...of auctions with many duplicates of ... See full document

... In auctions, potential buyers and sellers submit bids for specific goods or ...sellers’ goods or services and at which ...for auctions with multiple buyers and sellers that do not clear ... See full document

... many auctions (Bulow et ...in auctions have been examined in various ...all-pay auctions result in higher revenues that first-price sealed-bid auctions and derive an optimal auction (see also ... See full document

... all-pay auctions generate more revenue than first-price sealed-bid ...the multi-unit setting where multiple copies of the same good are ...allocate goods to distinct ... See full document

... We now study the winner determination problem (WDP). This is the problem, faced by the auctioneer, of determining which transformations to award to which bidder, so as to maximize (minimize) the sum of payments collected ... See full document

... Online auctions are a key enabling component of e-commerce since they are an efficient method of allocating goods/services in dynamic situations to the agents who value them most highly ...sided ... See full document

... Tabu search has been widely used to solve approximately complex combinatorial optimization problems encountered in a variety of real-life applications. Tabu search was first presented by Glover [11, 12] and ... See full document

... clock auctions that increment prices according to excess demand, closely related to clock auctions used in practice like the CCA, except that prices are not forced to be ...Bayesian auctions are ... See full document

... price auctions with demand function bids are in widespread ...such auctions it is easy to construct equi- libria in which uninformed bidders earn a positive payoff by free riding on the informed bidder’s ... See full document

... life auctions while testing the bidding strategy can result in heavy ...the auctions and evaluation of the bidding strategies. Auctions in real life can last for a duration of hours, days or even ... See full document

... sequential auctions, the items are auctioned one at a ...of goods has to bid in all the concerned auctions and win all the auctions to get all the items he ...sequential auctions the ... See full document

... this combinatorial stress kills ...the combinatorial effects of the oxidative burst and cationic fluxes, as their pharmacological attenuation with apocynin or glibenclamide reduced phagocytic potency to a ... See full document

... Criteria for measuring economic inequality, such as the Lorenz curve and the Gini index, are widely used in the social sciences but have hardly been explored in Multia- gent Systems, even though the significance of other ... See full document