Methods for task allocation via agent coalition formation
Artificial Intelligence
Efficient mechanisms for the supply of services in multi-agent environments
Decision Support Systems - Special issue on information and computational economics
Efficiency and Equilibrium in Task Allocation Economies with Hierarchical Dependencies
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Traderbots: a new paradigm for robust and efficient multirobot coordination in dynamic environments
Traderbots: a new paradigm for robust and efficient multirobot coordination in dynamic environments
KES-AMSTA '09 Proceedings of the Third KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications
An anytime coalition restructuring algorithm in an open environment
ICIC'07 Proceedings of the intelligent computing 3rd international conference on Advanced intelligent computing theories and applications
Hi-index | 0.00 |
In this paper we analyze the process of allocating tasks to self-interested agents in uncertain changing open environments. The allocator in our model is responsible for the performance of dynamically arriving tasks using a second price reverse auction as the allocation protocol. Since the agents are self-interested (i.e. each agent attempts to maximize its own revenue), previous models concerning cooperative agents aiming for a joint goal are not applicable. Thus the main challenge is to identify a set of equilibrium strategies - a stable solution where no agent can benefit from changing its strategy given the other agents' strategies - for any specific environmental settings. We formulate the model and discuss the difficulty in extracting the agents' equilibrium strategies directly from the model's equations. Consequently we propose an efficient algorithm to accurately approximate the agents' equilibrium strategies. A comparative illustration through simulation of the system performance in a closed and open environments is given, emphasizing the advantage of the allocator operating in the latter environment, reaching results close to those obtained by a central enforceable allocation.