Frontiers of electronic commerce
Frontiers of electronic commerce
Progressive negotiation for time-constrained autonomous agents
AGENTS '97 Proceedings of the first international conference on Autonomous agents
Time-quality tradeoffs in reallocative negotiation with combinatorial contract types
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Anytime coordination for progressive planning agents
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
An integrated system for multi-rover scientific exploration
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Developing an Automated Distributed Meeting Scheduler
IEEE Expert: Intelligent Systems and Their Applications
Efficiency and equilibrium in task allocation economies with hierarchical dependencies
IJCAI'99 Proceedings of the 16th international joint conference on Artifical intelligence - Volume 1
Sequential auctions for the allocation of resources with complementarities
IJCAI'99 Proceedings of the 16th international joint conference on Artifical intelligence - Volume 1
Reactive control of dynamic progressive processing
IJCAI'99 Proceedings of the 16th international joint conference on Artificial intelligence - Volume 2
Methods for task allocation via agent coalition formation
Artificial Intelligence
Task selection problem under uncertainty as decision-making
Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 3
Being Reactive by Exchanging Roles: An Empirical Study
Balancing Reactivity and Social Deliberation in Multi-Agent Systems, From RoboCup to Real-World Applications (selected papers from the ECAI 2000 Workshop and additional contributions)
Hi-index | 0.01 |
In this paper we develop a new model of task allocation in distributed and cooperative resource-bounded agents using a theoretic-decision approach and their effect on the responsiveness of the system. Two architectures for task allocation and their level of deliberation are discussed. In both architectures the following holds: (1) Agents have limited resources and estimated distributions over resource execution tasks and (2) Agents create new tasks that they send to a central controller to distribute among them. The main difference between the two architectures resides in the place where the allocation decision-making process is performed. In the first architecture, we assume that the central controller builds an optimal and global decision on task allocation using a dynamic programming model and an estimated distribution over resources. In the second architecture, we assume that each agent builds a locally optimal decision and the central controller coordinates these distributed locally optimal decisions. In both architectures, we formulate the standard problem of task allocation as a Markov Decision Process (MDP). The states of the MDP represent the current state of the allocation in terms of tasks allocated to each agent and available resources. It is well-known that such approaches have a high-level of deliberation that can affect their efficiency in dynamic situations. We then discuss the effect of the two architectures on the balance between the deliberative and reactive behavior of the system.