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

Related topics

Related topics

6 relations
AlgorithmAssignment problemDirected graphHungarian algorithm
Expand

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… Expand
  • 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… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2006
Highly Cited
2006
Auction-Based Spectrum Sharing
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 Auction Design
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
Algorithm for optimal winner determination in combinatorial auctions
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
Building Effective Online Marketplaces with Institution-Based Trust
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
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… Expand
  • figure 1
  • figure 6
  • figure 5
  • figure 10
  • figure 12
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… Expand
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… Expand
Is this relevant?
Highly Cited
1988
Highly Cited
1988
The auction algorithm: A distributed relaxation method for the assignment problem
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?
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE