Sequential Auctions for the Allocation of Resources with Complementarities
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on 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
Negotiation among self-interested computationally limited agents
Negotiation among self-interested computationally limited agents
Sequential versus simultaneous auctions: a case study
ICEC '06 Proceedings of the 8th international conference on Electronic commerce: The new e-commerce: innovations for conquering current barriers, obstacles and limitations to conducting successful business on the internet
Reaction functions for task allocation to cooperative agents
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
Performance Analysis about Parallel Greedy Approximation on Combinatorial Auctions
PRIMA '08 Proceedings of the 11th Pacific Rim International Conference on Multi-Agents: Intelligent Agents and Multi-Agent Systems
Decentralised dynamic task allocation: a practical game: theoretic approach
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Fast winner determination for agent coordination with SBB auctions
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Agent coordination with regret clearing
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
K-swaps: cooperative negotiation for solving task-allocation problems
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Negotiation with reaction functions for solving complex task allocation problems
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Probabilistic Analysis of Market-based Algorithms for Initial Robotic Formations
International Journal of Robotics Research
Multi-agent role allocation: issues, approaches, and multiple perspectives
Autonomous Agents and Multi-Agent Systems
Sequential single-cluster auctions for robot task allocation
AI'11 Proceedings of the 24th international conference on Advances in Artificial Intelligence
Centralized and distributed task allocation in multi-robot teams via a stochastic clustering auction
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Generalized reaction functions for solving complex-task allocation problems
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
AI'12 Proceedings of the 25th Australasian joint conference on Advances in Artificial Intelligence
A comprehensive taxonomy for multi-robot task allocation
International Journal of Robotics Research
An Efficient Stochastic Clustering Auction for Heterogeneous Robotic Collaborative Teams
Journal of Intelligent and Robotic Systems
Hi-index | 0.00 |
We study auction-like algorithms for the distributed allocation of tasks to cooperating agents. To reduce the team cost of sequential single-item auction algorithms, we generalize them to assign more than one additional task during each round, which increases their similarity to combinatorial auction algorithms. We show that, for a given number of additional tasks to be assigned during each round, every agent needs to submit only a constant number of bids per round and the runtime of winner determination is linear in the number of agents. The communication and winner determination costs do not depend on the number of tasks and thus scale to a large number of tasks for small bundle sizes. We then demonstrate empirically that the team cost of sequential bundle-bid single-sale (= single-item) auction algorithms can be substantially smaller than that without bundles for multi-agent routing problems with capacity constraints.