Auction algorithm

The term "auction algorithm" applies to several variations of a combinatorial optimization algorithm which solves assignment problems, and network… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2009
Highly Cited
2009
This paper addresses task allocation to coordinate a fleet of autonomous vehicles by presenting two decentralized algorithms: the… (More)
  • table I
  • table 1
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2008
Highly Cited
2008
The assignment problem constitutes one of the fundamental problems in the context of linear programming. Besides its theoretical… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2006
Highly Cited
2006
We develop a novel auction-based algorithm to allow users to fairly compete for a wireless fading channel. We use the second… (More)
  • table 1
Is this relevant?
Highly Cited
2004
Highly Cited
2004
In this chapter we propose a method for auctioning many related items. A typical application is a spectrum sale in which licenses… (More)
Is this relevant?
Highly Cited
2001
Highly Cited
2001
A family of ascending package auction models is introduced in which bidders may determine their own packages on which to bid. In… (More)
  • table 2
  • table 3
Is this relevant?
Highly Cited
2000
Highly Cited
2000
A uctions have become enormously popular in recent years. Governments are now especially keen, using auctions to sell mobile… (More)
Is this relevant?
Highly Cited
2000
Highly Cited
2000
General combinatorial auctions—auctions in which bidders place unrestricted bids for bundles of goods—are the subject of… (More)
  • figure 1
  • figure 6
  • figure 5
  • figure 10
  • figure 12
Is this relevant?
Highly Cited
2000
Highly Cited
2000
We present a novel algorithm for computing the optimal winning bids in a combinatorial auction (CA), that is, an auction in which… (More)
Is this relevant?
Highly Cited
1999
Highly Cited
1999
We suggest an architecture for executing protocols for auctions and, more generally, mechanism design. Our goal is to preserve… (More)
Is this relevant?
Highly Cited
1991
Highly Cited
1991
In this paper we discuss the parallel implementation of the auction algorithm for the classical assignment problem. We show that… (More)
Is this relevant?