Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Auction algorithm

The term "auction algorithm" applies to several variations of a combinatorial optimization algorithm which solves assignment problems, and network… Expand
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… Expand
  • 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… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2006
Highly Cited
2006
We study auction mechanisms for sharing spectrum among a group of users, subject to a constraint on the interference temperature… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 6
Is this relevant?
Highly Cited
2003
Highly Cited
2003
Combinatorial auctions have two features that greatly affect their design: computational complexity of winner determination and… Expand
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Combinatorial auctions, that is, auctions where bidders can bid on combinations of items, tend to lead to more efficient… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Institution-based trust is a buyer's perception that effective third-party institutional mechanisms are in place to facilitate… Expand
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… Expand
  • figure 1
  • figure 6
  • figure 5
  • figure 10
  • figure 12
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… Expand
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… Expand
Is this relevant?
Highly Cited
1988
Highly Cited
1988
We propose a massively parallelizable algorithm for the classical assignment problem. The algorithm operates like an auction… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 1
Is this relevant?