Representations and Parameterizations of Combinatorial Auctions
Author | : David Ryan Loker |
Publisher | : |
Total Pages | : 129 |
Release | : 2007 |
ISBN-10 | : 0494437227 |
ISBN-13 | : 9780494437223 |
Rating | : 4/5 (27 Downloads) |
Download or read book Representations and Parameterizations of Combinatorial Auctions written by David Ryan Loker and published by . This book was released on 2007 with total page 129 pages. Available in PDF, EPUB and Kindle. Book excerpt: Combinatorial auctions (CAs) are an important mechanism for allocating multiple items while allowing agents to specify preferences over bundles of items. In order to communicate these preferences, agents submit bids, which consist of one or more items and a value indicating the agent's preference for these items. The process of determining the allocation of items is known as the winner determination problem (WDP). WDP for CAs is known to be NP-complete in the general case.