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
Proceedings Article
Improved Algorithms for Optimal Winner Determination in Combinatorial Auctions and Generalizations
Tuomas Sandholm,Subhash Suri +1 more
TL;DR: A more sophisticated search algorithm for optimal (and anytime) winner determination is presented, including structural improvements that reduce search tree size, faster data structures, and optimizations at search nodes based on driving toward, identifying and solving tractable special cases.
Journal ArticleDOI
eMediator: A Next Generation Electronic Commerce Server
TL;DR: This paper presents eMediator, an electronic commerce server prototype that demonstrates ways in which algorithmic support and game–theoretic incentive engineering can jointly improve the efficiency of e–commerce.
Journal ArticleDOI
Coalition structure generation
TL;DR: This article surveys the main dynamic-programming approaches and anytime algorithms developed for coalition structure generation, and considers techniques specifically developed for a range of compact representation schemes for coalitional games.
Journal ArticleDOI
Resource Management in Cloud Networking Using Economic Analysis and Pricing Models: A Survey
TL;DR: In this paper, the authors present a comprehensive literature review on applications of economic and pricing models for resource management in cloud networking, which can lead to desirable performance in terms of social welfare, fairness, truthfulness, profit, user satisfaction, and resource utilization.
Journal ArticleDOI
A market-inspired approach for intersection management in urban road traffic networks
Matteo Vasirani,Sascha Ossowski +1 more
TL;DR: A distributed, market-inspired, mechanism for the management of a future urban road network, where intelligent autonomous vehicles, operated by software agents on behalf of their human owners, interact with the infrastructure in order to travel safely and efficiently through the road network is proposed.
References
More filters
Book
Introduction to Algorithms
TL;DR: The updated new edition of the classic Introduction to Algorithms is intended primarily for use in undergraduate or graduate courses in algorithms or data structures and presents a rich variety of algorithms and covers them in considerable depth while making their design and analysis accessible to all levels of readers.
Book ChapterDOI
Reducibility Among Combinatorial Problems
TL;DR: The work of Dantzig, Fulkerson, Hoffman, Edmonds, Lawler and other pioneers on network flows, matching and matroids acquainted me with the elegant and efficient algorithms that were sometimes possible.
Book
Integer programming
TL;DR: The principles of integer programming are directed toward finding solutions to problems from the fields of economic planning, engineering design, and combinatorial optimization as mentioned in this paper, which is a standard of graduate-level courses since 1972.
Journal ArticleDOI
Incentives in Teams
TL;DR: This paper analyzes the problem of inducing the members of an organization to behave as if they formed a team and exhibits a particular set of compensation rules, an optimal incentive structure, that leads to team behavior.