AAAI Publications, The Thirtieth International Flairs Conference

Font Size: 
Effects of Task Consideration Order on Decentralized Task Allocation Using Time-Variant Response Thresholds
Annie S. Wu, Vera A. Kazakova

Last modified: 2017-05-08


In this work, we investigate how the order in which tasks are considered to be acted upon by probabilistic agents with time-variant response thresholds within a fully decentralized multiagent system may affect task allocation, task fulfillment levels, specialization tendencies, and system robustness. The tested ordering schemas are: (1) ascending subjective action threshold, (2) descending objective task stimulus, (3) descending action probability P as defined by Theraulaz, Bonabeau, and Deneubourg (1998) which combines both subjective threshold and objective stimulus, and (4) a random ordering to serve as a baseline for comparison. As the behavior of real-world systems tends to stem from complex interactions of multiple system aspects, we expand our analysis by further breaking down each of these ordering approaches into positive vs. negative reinforcement under different learning and forgetting rates for updating agent response thresholds.


Decentralized task allocation, response threshold, multi-agent system

Full Text: PDF