Auction algorithm

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

Related topics

Related topics

6 relations
AlgorithmAssignment problemDirected graphHungarian algorithm
(More)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2009
Highly Cited
2009
Consensus-Based Decentralized Auctions for Robust Task Allocation
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
A distributed auction algorithm for the assignment problem
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
Wireless channel allocation using an auction algorithm
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
The Clock-Proxy Auction : A Practical Combinatorial Auction Design
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
Ascending Auctions with Package Bidding
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
What Really Matters in Auction Design
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
Towards a universal test suite for combinatorial auction algorithms
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
An Algorithm for Multi-Unit Combinatorial Auctions
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
Privacy preserving auctions and mechanism design
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
Parallel synchronous and asynchronous implementations of the auction algorithm
In this paper we discuss the parallel implementation of the auction algorithm for the classical assignment problem. We show that… (More)
Is this relevant?