CiteULike cblock's CiteULike Search Register Log in
CiteULike is a free online bibliography manager. Register and you can start organising your references online.

Computationally Manageable Combinational Auctions Export

by: Michael H. rothkopf, Aleksandar pekec, Ronald M. harstad
Management Science, Vol. 44, No. 8. (aug 1998), pp. 1131-1147.

Citation Format

[Posts]

View FullText article


cblock's tags for this article

auctions bibtex-import bidding combinatorial complexity computational multi-item simultaneous spectrum synergies with

X Reviews [Write a review of this article]

X Find related articles from these CiteULike users

X Find related articles with these CiteULike tags

X Posting History

X 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 non-conflicting 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.


X BibTeX record

X RIS record


Privacy Statement | Terms & Conditions
CiteULike organises scholarly (or academic) papers or literature and provides bibliographic (which means it makes bibliographies) for universities and higher education establishments. It helps undergraduates and postgraduates. People studying for PhDs or in postdoctoral (postdoc) positions. The service is similar in scope to EndNote or RefWorks or any other reference manager like BibTeX, but it is a social bookmarking service for scientists and humanities researchers.