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
Journal ArticleDOI
Representing Utility Functions via Weighted Goals
TL;DR: In this article, the expressivity, succinctness, and complexity of a family of languages based on weighted propositional formulas for the representation of utility functions are analyzed, each characterized by a set of restrictions on the syntax of formulas and the range of weights.
Proceedings ArticleDOI
Solving concisely expressed combinatorial auction problems
TL;DR: This paper proposes a direct integer program (IP) formulation of the winner determination problem for bids in the LGB logical language, which is linear in the size of the problem and can be solved effectively using standard optimization packages.
Proceedings ArticleDOI
A multi-agent platform for auction-based allocation of loads in transportation logistics
TL;DR: An agent-based platform for the allocation of loads in distributed transportation logistics, developed as a collaboration between CWI, Dutch National Center for Mathematics and Computer Science, Amsterdam and Vos Logistics Organizing is described.
Journal Article
The State of the Art in Automated Negotiation Models of the Behavior and Information Perspective
TL;DR: An empirical analysis of 74 publications in the fleld of automatediations shows that most of the items imply incomplete or uncertain information, but mainly related to the negotiation partner.
Proceedings ArticleDOI
Architecture requirements for commercializing Grid resources
Chris Kenyon,Giorgos Cheliotis +1 more
TL;DR: The paper reviews the state of Grid commercialization and compares it to the commercialization of conventional resources, and draws specific lessons for commercialized Grids and detail them as architecture requirements at each level of the architecture stack.
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.