A market architecture for multi-agent contracting
AGENTS '98 Proceedings of the second international conference on Autonomous agents
Computationally Manageable Combinational Auctions
Management Science
Socially conscious decision-making
AGENTS '00 Proceedings of the fourth international conference on Autonomous agents
An auction-based method for decentralized train scheduling
Proceedings of the fifth international conference on Autonomous agents
Algorithm for optimal winner determination in combinatorial auctions
Artificial Intelligence
Solving Combinatorial Auctions Using Stochastic Local Search
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
A Combinatorial Auction for Collaborative Planning
ICMAS '00 Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000)
Integer Programming for Combinatorial Auction Winner Determination
ICMAS '00 Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000)
Solving combinatorial auctions with temporal constraints in economic agents
Solving combinatorial auctions with temporal constraints in economic agents
A Multi-Agent Negotiation Testbed for Contracting Tasks with Temporal and Precedence Constraints
International Journal of Electronic Commerce
Taming the computational complexity of combinatorial auctions: optimal and approximate approaches
IJCAI'99 Proceedings of the 16th international joint conference on Artifical intelligence - Volume 1
CABOB: a fast optimal algorithm for combinatorial auctions
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2
An English Auction Protocol for Multi-attribute Items
AAMAS '02 Revised Papers from the Workshop on Agent Mediated Electronic Commerce on Agent-Mediated Electronic Commerce IV, Designing Mechanisms and Systems
Security model for a multi-agent marketplace
ICEC '03 Proceedings of the 5th international conference on Electronic commerce
Risk and user preferences in winner determination
ICEC '03 Proceedings of the 5th international conference on Electronic commerce
Bidding in sealed-bid and English multi-attribute auctions
Decision Support Systems
Decentralized task allocation using magnet: an empirical evaluation in the logistics domain
Proceedings of the ninth international conference on Electronic commerce
Winner determination for combinatorial auctions for tasks with time and precedence constraints
Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology - Marco Somalvico Memorial Issue
Agents Preferences in Decentralized Task Allocation
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
Preferences of agents in decentralized task allocation
AI Communications
Hi-index | 0.00 |
We extend Sandholm's bidtree-based IDA* algorithm for combinatorial auction winner determination to deal with negotiation over tasks with precedence constraints. We evaluate its performance, and show that the order of items in the bidtree has a major impact on performance. Specifically, performance is enhanced if the items with the largest numbers of bids are at the top of the bidtree. This is due to the fact that the effective branching factor in the search tree is controlled by the number of bids returned from a query to the bidtree, which in turn is strongly related to its construction.