Vidal's libraryTitle: | Computationally Manageable Combinational Auctions |
Author: | Michael H. Rothkopf, Aleksandar Pekec, and Ronald M. Harstad |
Journal: | Management Science |
Volume: | 44 |
Number: | 8 |
Pages: | 1131--1147 |
Publisher: | INFORMS |
Year: | 1998 |
Abstract: | There is interest in designing simultaneous auctions for situations such as the recent FCC radio spectrum auctions, in which the value of assets to a bidder depends on which other assets he or she wins. In such auctions, bidders may wish to submit bids for combinations of assets. When this is allowed, the problem of determining the revenue maximizing set of nonconflicting bids can be difficult. We analyze this problem, identifying several different structures of permitted combinational bids for which computational tractability is constructively demonstrated and some structures for which computational tractability cannot be guaranteed. |
Cited by 0 - Google Scholar
@Article{rothkopf98a,
author = {Michael H. Rothkopf and Aleksandar Pekec and Ronald
M. Harstad},
title = {Computationally Manageable Combinational Auctions},
googleid = {0Eu0dQCrX9IJ:scholar.google.com/},
journal = {Management Science},
volume = 44,
number = 8,
year = 1998,
issn = {0025-1909},
pages = {1131--1147},
publisher = {INFORMS},
abstract = {There is interest in designing simultaneous auctions
for situations such as the recent FCC radio spectrum
auctions, in which the value of assets to a bidder
depends on which other assets he or she wins. In
such auctions, bidders may wish to submit bids for
combinations of assets. When this is allowed, the
problem of determining the revenue maximizing set of
nonconflicting bids can be difficult. We analyze
this problem, identifying several different
structures of permitted combinational bids for which
computational tractability is constructively
demonstrated and some structures for which
computational tractability cannot be guaranteed.},
keywords = {combinatorial auctions},
url = {http://jmvidal.cse.sc.edu/library/rothkopf98a.pdf},
cluster = {15159022889215478736}
}
Last modified: Wed Mar 9 10:14:37 EST 2011