▎Loyal Wingman
Auction-Based Task Allocation
Market-style mechanism for assigning tasks to agents by bid.
Definition
Auction-based allocators—including Contract Net, sequential single-item, and consensus-based bundle algorithms (CBBA)—assign tasks to agents based on locally computed bids. They scale to large fleets, tolerate communication loss, and produce near-optimal assignments for problems where centralized solvers would be infeasible at swarm scale.
Reference attributes
- Canonical algorithms
- Contract Net, CBBA, sequential single-item
- Strength
- Decentralization, scalability
Related terms
#allocation#swarm