Algorithm for optimal winner determination in combinatorial auctions
Reads0
Chats0
TLDR
The algorithm allows combinatorial auctions to scale up to significantly larger numbers of items and bids than prior approaches to optimal winner determination by capitalizing on the fact that the space of bids is sparsely populated in practice.About:
This article is published in Artificial Intelligence.The article was published on 2002-02-01 and is currently open access. It has received 1045 citations till now. The article focuses on the topics: Combinatorial auction & Common value auction.read more
Citations
More filters
Book
Algorithmic Game Theory
TL;DR: A new era of theoretical computer science addresses fundamental problems about auctions, networks, and human behavior in a bid to solve the challenges of 21st Century finance.
Book
Combinatorial Auctions
TL;DR: It's important for you to start having that hobby that will lead you to join in better concept of life and reading will be a positive activity to do every time.
Journal ArticleDOI
Combinatorial Auctions: A Survey
Sven de Vries,Rakesh Vohra +1 more
TL;DR: The state of knowledge about the design of combinatorial auctions is surveyed and some new insights are presented.
Journal ArticleDOI
Market-Based Multirobot Coordination: A Survey and Analysis
TL;DR: An introduction to market-based multirobot coordination is provided, a review and analysis of the state of the art in the field, and a discussion of remaining research challenges are discussed.
Journal ArticleDOI
Consensus-Based Decentralized Auctions for Robust Task Allocation
TL;DR: This paper addresses task allocation to coordinate a fleet of autonomous vehicles by presenting two decentralized algorithms: the consensus-based auction algorithm (CBAA) and its generalization to the multi-assignment problem, i.e., theensus-based bundle algorithm ( CBBA).
References
More filters
BookDOI
Complexity of Computer Computations
Journal ArticleDOI
Combinatorial Auctions: A Survey
Sven de Vries,Rakesh Vohra +1 more
TL;DR: The state of knowledge about the design of combinatorial auctions is surveyed and some new insights are presented.
Journal ArticleDOI
Computationally Manageable Combinational Auctions
TL;DR: In this paper, the problem of determining the revenue maximizing set of nonconflicting bids can be solved for combinational auctions where the value of assets to a bidder depends on which other assets he or she wins.
Journal ArticleDOI
Coalition structure generation with worst case guarantees
TL;DR: This work presents an algorithm that establishes a tight bound within this minimal amount of search, and shows how to distribute the desired search across self-interested manipulative agents.
Book ChapterDOI
A Combinatorial Auction Mechanism for Airport Time Slot Allocation
TL;DR: Grether, Isaac, and Plott as discussed by the authors proposed an auction-based approach for the allocation of slots at four major airports (La Guardia, Washington National, Kennedy International, and O'Hare International).