Title:
Learning task performance in market-based task allocation
Learning task performance in market-based task allocation
Authors
Pippin, Charles, E.
Christensen, Henrik I.
Christensen, Henrik I.
Authors
Person
Advisors
Advisors
Associated Organizations
Organizational Unit
Series
Collections
Supplementary to
Permanent Link
Abstract
Auction based algorithms offer effective methods for de-centralized task assignment in multi-agent teams. Typically there is an implicit assumption that agents can be trusted to effectively perform assigned tasks. However, reliable performance of team members may not always be a valid assumption. An approach to learning team member performance is presented, which enables more efficient task assignment. A policy gradient reinforcement learning algorithm is used to learn a cost factor that can be applied individually to auction bids. Experimental results demonstrate that agents that model team member performance using this approach can more efficiently distribute tasks in multi-agent auctions.
Sponsor
Date Issued
2012-06
Extent
Resource Type
Text
Resource Subtype
Proceedings
Post-print
Post-print