Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Combinatorial_auction> ?p ?o }
Showing triples 1 to 46 of
46
with 100 triples per page.
- Combinatorial_auction abstract "A combinatorial auction is a type of smart market in which participants can place bids on combinations of discrete items, or “packages”, rather than individual items or continuous quantities.Simple combinatorial auctions have been used for many years in estate auctions, where a common procedure is to accept bids for packages of items. They have been used recently for truckload transportation, bus routes, industrial procurement, and in the allocation of radio spectrum for wireless communications.Combinatorial auctions present challenges compared to traditional auctions. Some challenges are computational, some economic, and some hybrid. An example of a computational problem is how to efficiently determine the allocation once the bids have been submitted to the auctioneer. This is called the winner determination problem.It can be stated as follows: Given a set of bids in a combinatorial auction, find an allocation of items to bidders—including the possibility that the auctioneer retains some items—that maximizes the auctioneer’s revenue. This problem is difficult for large instances. Specifically, it is NP-hard, meaning that there is no known polynomial-time algorithm to find the optimal allocation. The combinatorial auction problem can be modeled as a set packing problem. Therefore, many algorithms have been proposed to find approximated solutions for combinatorial auction problem. For example, Hsieh (2010) proposed a Lagrangian relaxation approach for combinatorial reverse auction problems.Many of these aspects of combinatorial auctions, including some real-world examples, are also discussed in the comprehensive book edited by Cramton, Shoham and Steinberg (2006).Combinatorial auctions were first proposed by Rassenti, Smith, and Bulfin (1982), for the allocation of airport landing slots. Their paper introduced many key ideas on combinatorial auctions, including the mathematical programming formulation of the auctioneer’s problem, the connection between the winner determination problem and the set-packing problem, the issue of computational complexity, the use of techniques from experimental economics for testing combinatorial auctions, and consideration of issues of incentive compatibility and demand revelation in combinatorial auctions.".
- Combinatorial_auction wikiPageExternalLink ijoc.15.3.284.16077.pdf.
- Combinatorial_auction wikiPageExternalLink rassenti82.pdf.
- Combinatorial_auction wikiPageExternalLink www.masfoundations.org.
- Combinatorial_auction wikiPageExternalLink download.html.
- Combinatorial_auction wikiPageID "7567527".
- Combinatorial_auction wikiPageLength "4859".
- Combinatorial_auction wikiPageOutDegree "17".
- Combinatorial_auction wikiPageRevisionID "701439109".
- Combinatorial_auction wikiPageWikiLink Auction.
- Combinatorial_auction wikiPageWikiLink Cambridge_University_Press.
- Combinatorial_auction wikiPageWikiLink Category:Auction_theory.
- Combinatorial_auction wikiPageWikiLink Combinatorial_game_theory.
- Combinatorial_auction wikiPageWikiLink Estate_sale.
- Combinatorial_auction wikiPageWikiLink First-price_sealed-bid_auction.
- Combinatorial_auction wikiPageWikiLink Incentive_compatibility.
- Combinatorial_auction wikiPageWikiLink Lagrangian_relaxation.
- Combinatorial_auction wikiPageWikiLink Landing_slot.
- Combinatorial_auction wikiPageWikiLink MIT_Press.
- Combinatorial_auction wikiPageWikiLink Mathematical_optimization.
- Combinatorial_auction wikiPageWikiLink NP-hardness.
- Combinatorial_auction wikiPageWikiLink Set_packing.
- Combinatorial_auction wikiPageWikiLink Smart_market.
- Combinatorial_auction wikiPageWikiLink Spectrum_auction.
- Combinatorial_auction wikiPageWikiLink Time_complexity.
- Combinatorial_auction wikiPageWikiLinkText "Combinatorial auction".
- Combinatorial_auction wikiPageWikiLinkText "combinatorial auction".
- Combinatorial_auction wikiPageWikiLinkText "combinatorial clock rounds".
- Combinatorial_auction wikiPageUsesTemplate Template:Cite_Algorithmic_Game_Theory_2007.
- Combinatorial_auction wikiPageUsesTemplate Template:Cite_book.
- Combinatorial_auction wikiPageUsesTemplate Template:Cite_journal.
- Combinatorial_auction wikiPageUsesTemplate Template:Rp.
- Combinatorial_auction subject Category:Auction_theory.
- Combinatorial_auction hypernym Market.
- Combinatorial_auction type Model.
- Combinatorial_auction type Place.
- Combinatorial_auction type Model.
- Combinatorial_auction comment "A combinatorial auction is a type of smart market in which participants can place bids on combinations of discrete items, or “packages”, rather than individual items or continuous quantities.Simple combinatorial auctions have been used for many years in estate auctions, where a common procedure is to accept bids for packages of items.".
- Combinatorial_auction label "Combinatorial auction".
- Combinatorial_auction sameAs Q5150821.
- Combinatorial_auction sameAs مزایده_ترکیبی.
- Combinatorial_auction sameAs מכרז_קומבינטורי.
- Combinatorial_auction sameAs m.0265k4v.
- Combinatorial_auction sameAs Q5150821.
- Combinatorial_auction wasDerivedFrom Combinatorial_auction?oldid=701439109.
- Combinatorial_auction isPrimaryTopicOf Combinatorial_auction.