Introduction to algorithms
Forming coalitions in the face of uncertain rewards
AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
Coalition, cryptography, and stability: mechanisms for coalition formation in task oriented domains
AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Toward a Theory of Communication and Cooperation for Multiagent Planning
Proceedings of the 2nd Conference on Theoretical Aspects of Reasoning about Knowledge
The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver
IEEE Transactions on Computers
Anytime coalition structure generation with worst case guarantees
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Anytime coalition structure generation: an average case study
Proceedings of the third annual conference on Autonomous Agents
AGENTS '00 Proceedings of the fourth international conference on Autonomous agents
Design visual thinking tools for mixed initiative systems
Proceedings of the 7th international conference on Intelligent user interfaces
Multiagent Systems: A Survey from a Machine Learning Perspective
Autonomous Robots
Dependence Graphs: Dependence Within and Between Groups
Computational & Mathematical Organization Theory
Autonomous Agents and Multi-Agent Systems
Distributed Branch and Bound Algorithm in Coalition Planning
Proceedings of the 9th ECCAI-ACAI/EASSS 2001, AEMAS 2001, HoloMAS 2001 on Multi-Agent-Systems and Applications II-Selected Revised Papers
Emergent Diagnosis via Coalition Formation
IBERAMIA 2002 Proceedings of the 8th Ibero-American Conference on AI: Advances in Artificial Intelligence
Dynamic Behavior of Multiagents with Subjective Cooperative Relations
ICOIN '02 Revised Papers from the International Conference on Information Networking, Wireless Communications Technologies and Network Applications-Part II
Dynamic Properties of Multiagents Based on a Mechanism of Loose Coalition
PRIMA '00 Proceedings of the Third Pacific Rim International Workshop on Multi-Agents: Design and Applications of Intelligent Agents
Coalition formation through motivation and trust
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
A method for decentralized clustering in large multi-agent systems
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Self-organization through bottom-up coalition formation
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
On two families of paradigms of group-solvability
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Proceedings of the 2003 ACM symposium on Applied computing
Artificial Intelligence for Engineering Design, Analysis and Manufacturing
Artificial social intelligence: a necessity for agent systems' developments
The Knowledge Engineering Review
On the computational complexity of qualitative coalitional games
Artificial Intelligence
Towards a formal model for task allocation via coalition formation
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Multi-attribute coalitional games
EC '06 Proceedings of the 7th ACM conference on Electronic commerce
On the computational complexity of coalitional resource games
Artificial Intelligence
Decentralized Assignment Reasoning Using Collaborative Local Mediation
IEEE Transactions on Knowledge and Data Engineering
Coalition formation mechanism in multi-agent systems based on genetic algorithms
Applied Soft Computing
An algorithm for distributing coalitional value calculations among cooperating agents
Artificial Intelligence
Coalition Formation: From Software Agents to Robots
Journal of Intelligent and Robotic Systems
Information Sciences: an International Journal
Event triggered Holonic organisation formation
International Journal of Intelligent Systems Technologies and Applications
Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures
A best-first anytime algorithm for computing optimal coalition structures
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
Redesign of Organizations as a Basis for Organizational Change
Coordination, Organizations, Institutions, and Norms in Agent Systems II
Reasoning about coalitional games
Artificial Intelligence
Generic Protocol Configuration and Execution within a Coalition
WI-IAT '08 Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
Smart Ride Seeker Introductory Plan
Proceedings of the 2006 conference on STAIRS 2006: Proceedings of the Third Starting AI Researchers' Symposium
An anytime algorithm for optimal coalition structure generation
Journal of Artificial Intelligence Research
Methods for task allocation via agent coalition formation
Artificial Intelligence
On the computational complexity of coalitional resource games
Artificial Intelligence
Solving coalitional resource games
Artificial Intelligence
Coalition formation in multi-agent systems based on bottlenose dolphin alliances
ACC'09 Proceedings of the 2009 conference on American Control Conference
On the computational complexity of weighted voting games
Annals of Mathematics and Artificial Intelligence
Negotiation with reaction functions for solving complex task allocation problems
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Searching for agent coalition using particle swarm optimization and death penalty function
ICIC'07 Proceedings of the intelligent computing 3rd international conference on Advanced intelligent computing theories and applications
A novel agent coalition generation method based on fuzzy set theory
LSMS'07 Proceedings of the Life system modeling and simulation 2007 international conference on Bio-Inspired computational intelligence and applications
Coalition structure generation in multi-agent systems with mixed externalities
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Learning and Meta-Learning for Coordination of Autonomous Unmanned VehiclesA Preliminary Analysis
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
AMT'10 Proceedings of the 6th international conference on Active media technology
Coalition formation using combined deterministic and evolutionary approach
ACIIDS'10 Proceedings of the Second international conference on Intelligent information and database systems: Part I
Multi-agent role allocation: issues, approaches, and multiple perspectives
Autonomous Agents and Multi-Agent Systems
Towards efficient multiagent task allocation in the RoboCup Rescue: a biologically-inspired approach
Autonomous Agents and Multi-Agent Systems
Finding partitions of arguments with Dung's properties via SCSPs
Proceedings of the 2011 ACM Symposium on Applied Computing
Computational & Mathematical Organization Theory
Particle swarms cooperative optimization for coalition generation problem
SEAL'06 Proceedings of the 6th international conference on Simulated Evolution And Learning
A distributed branch-and-bound algorithm for computing optimal coalition structures
SETN'06 Proceedings of the 4th Helenic conference on Advances in Artificial Intelligence
An argumentation-based model for reasoning about coalition structures
ArgMAS'05 Proceedings of the Second international conference on Argumentation in Multi-Agent Systems
MMAS'04 Proceedings of the First international conference on Massively Multi-Agent Systems
Group formation among peer-to-peer agents: learning group characteristics
AP2PC'03 Proceedings of the Second international conference on Agents and Peer-to-Peer Computing
A pruning-based algorithm for computing optimal coalition structures in linear production domains
AI'06 Proceedings of the 19th international conference on Advances in Artificial Intelligence: Canadian Society for Computational Studies of Intelligence
Overlapping coalition formation games: charting the tractability frontier
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Distributed protocols for multi-agent coalition formation: a negotiation perspective
AMT'12 Proceedings of the 8th international conference on Active Media Technology
Towards optimal service composition upon QoS in agent cooperation
International Journal of Computational Science and Engineering
A comprehensive taxonomy for multi-robot task allocation
International Journal of Robotics Research
Fostering Cooperation through Dynamic Coalition Formation and Partner Switching
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Large-scale cooperative task distribution on peer-to-peer networks
Web Intelligence and Agent Systems
Coalitions of Arguments: An Approach with Constraint Programming
Fundamenta Informaticae - Special Issue on the Italian Conference on Computational Logic: CILC 2011
Hi-index | 0.00 |
Autonomous agents working in multi-agent environments may need to cooperate in order to fulfill tasks. Given a set of agents and a set of tasks which they have to satisfy, we consider situations where each task should be attached to a group of agents which will perform the task. The allocation of tasks to groups of agents is necessary when tasks cannot be performed by a single agent. It may also be useful to assign groups of agents to tasks when the group's performance is more efficient than the performance of single agents. In this paper we give an efficient solution to the problem of task allocation among autonomous agents, and suggest that the agents will form coalitions in order to perform tasks or improve the efficiency. We present a distributed algorithm with a low ratio bound and with a low computational complexity. Our algorithm is an any-time algorithm, it is simple, efficient and easy to implement.