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
Multi-Agent Heterogeneous Intrusion Detection System.
Mikulás Pataky,Damas P. Gruska +1 more
TL;DR: The multi-agent heterogeneous intrusion detection system M-AHIDS is based on traffic statistics in sFlow format acquired by network device with sFlow agent and is able to perform a real-time surveillance of the 10 Gb networks.
Coordination mechanisms for self-interested multi-agent systems
TL;DR: This thesis deeply investigates agent coordination problems in self-interested MASs, and proposes three coordination mechanisms based on three different methodologies that allow interaction protocols to be separated from hard-coded agents.
Dissertation
Optimisation dynamique des chaînes logistiques agiles : application au cas d'approvisionnement en ligne
TL;DR: Un approche basee sur des algorithmes genetiques dynamiques d’optimisation peuvent repondre a ce type of questionnement mais n’ont pour l’instant pas ete etudiees dans le contexte des chaines logistiques dans la problematique traitee ici.
Dissertation
Decomposition and Symmetry in Constraint Optimization Problems
TL;DR: This thesis presents a number of innovative algorithms, and associated data structures, designed to exploit decomposition and symmetry in COPs, and a new method for exploiting decomposition on problems with high tree-width is presented.
Proceedings Article
Quotes : A Negotiation Tool for Industrial E-Procurement.
Antonio Reyes-Moro,Juan A. Rodríguez-Aguilar,Maite López-Sánchez,Jesús Cerquides,D. Gutierrez-Magallanes +4 more
TL;DR: Quotes as iSOCO’s e-solution for strategic sourcing that incorporates Artificial Intelligence (AI) based techniques that successfully address previous limitations within a single and coherent framework is presented.
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.