Coherent cooperation among communicating problem solvers
Distributed Artificial Intelligence
Negotiating task decomposition and allocation using partial global planning
Distributed artificial intelligence: vol. 2
Introduction to algorithms
Constraint satisfaction algorithms
Computational Intelligence
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)
Controlling cooperative problem solving in industrial multi-agent systems using joint intentions
Artificial Intelligence
Multiagent negotiation under time constraints
Artificial Intelligence
An overview of incentive contracting
Artificial Intelligence
Coalitions among computationally bounded agents
Artificial Intelligence - Special issue on economic principles of multi-agent systems
Designing behaviors for information agents
AGENTS '97 Proceedings of the first international conference on Autonomous agents
Computers and Intractability; A Guide to the Theory of NP-Completeness
Computers and Intractability; A Guide to the Theory of NP-Completeness
Distributed Intelligent Agents
IEEE Expert: Intelligent Systems and Their Applications
Multi-Agent Coordination through Coalition Formation
ATAL '97 Proceedings of the 4th International Workshop on Intelligent Agents IV, Agent Theories, Architectures, and Languages
Facilitating Open Communication in Agent Systems: The InfoSleuth Infrastructure
ATAL '97 Proceedings of the 4th International Workshop on Intelligent Agents IV, Agent Theories, Architectures, and Languages
The loading time scheduling problem
FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
A Market Protocol for Decentralized Task Allocation
ICMAS '98 Proceedings of the 3rd International Conference on Multi Agent Systems
Toward a theory of communication and cooperation for multiagent planning
TARK '88 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
Journal of Artificial Intelligence Research
A framework for distributed problem solving
IJCAI'79 Proceedings of the 6th international joint conference on Artificial intelligence - Volume 2
Negotiation and task sharing among autonomous agents in cooperative domains
IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 2
Task allocation via coalition formation among autonomous agents
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Using partial global plans to coordinate distributed problem solvers
IJCAI'87 Proceedings of the 10th international joint conference on Artificial intelligence - Volume 2
An implementation of the contract net protocol based on marginal cost calculations
AAAI'93 Proceedings of the eleventh national conference on Artificial intelligence
Holons & Agents: Recent Developments and Mutual Impacts
Proceedings of the 9th ECCAI-ACAI/EASSS 2001, AEMAS 2001, HoloMAS 2001 on Multi-Agent-Systems and Applications II-Selected Revised Papers
CPlanT: Coalition Planning Multi-Agent System for Humanitarian Relief Operations
Proceedings of the 9th ECCAI-ACAI/EASSS 2001, AEMAS 2001, HoloMAS 2001 on Multi-Agent-Systems and Applications II-Selected Revised Papers
Automated Negotiation and Decision Making in Multiagent Environments
EASSS '01 Selected Tutorial Papers from the 9th ECCAI Advanced Course ACAI 2001 and Agent Link's 3rd European Agent Systems Summer School on Multi-Agent Systems and Applications
Social Knowledge in Multi-agent Systems
EASSS '01 Selected Tutorial Papers from the 9th ECCAI Advanced Course ACAI 2001 and Agent Link's 3rd European Agent Systems Summer School on Multi-Agent Systems and Applications
Deliberation Levels in Theoretic-Decision Approaches for Task Allocation in Resource-Bounded Agents
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)
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
Making Rational Decisions in N-by-N Negotiation Games with a Trusted Third Party
PRIMA '99 Proceedings of the Second Pacific Rim International Workshop on Multi-Agents: Approaches to Intelligent Agents
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
CPlanT: An Acquaintance Model-Based Coalition Formation Multi-agent System
CEEMAS '01 Revised Papers from the Second International Workshop of Central and Eastern Europe on Multi-Agent Systems: From Theory to Practice in Multi-Agent Systems
Multi-agent Coordination in Planning
PRICAI '02 Proceedings of the 7th Pacific Rim International Conference on Artificial Intelligence: Trends in Artificial Intelligence
Local Distributed Agent Matchmaking
CooplS '01 Proceedings of the 9th International Conference on Cooperative Information Systems
Dynamic QoS-Aware Coalition Formation
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 2 - Volume 03
The Effect of Mediated Partnerships in Two-Sided Economic Search
CIA '07 Proceedings of the 11th international workshop on Cooperative Information Agents XI
Who Works Together in Agent Coalition Formation?
CIA '07 Proceedings of the 11th international workshop on Cooperative Information Agents XI
Dynamic Pricing Algorithms for Task Allocation in Multi-agent Swarms
Massively Multi-Agent Technology
Team Formation Strategies in a Dynamic Large-Scale Environment
Massively Multi-Agent Technology
ICIC '08 Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Artificial Intelligence
Crossbar Composite Spring-Nets to Optimize Multi-Agent Systems and Computer Networks
ICIC '08 Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Artificial Intelligence
Research on Resource Selection with Precedence and Due Date Constraint
ICIC '08 Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Artificial Intelligence
Plan-Coordination Mechanisms and the Price of Autonomy
Computational Logic in Multi-Agent Systems
Distributed Code and Data Propagation Algorithm for Longest Common Subsequence Problem Solving
KES-AMSTA '07 Proceedings of the 1st KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications
Adapting to Changing Resource Requirements for Coalition Formation in Self-Organized Social Networks
WI-IAT '08 Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
Agent long-term coalition credit
Expert Systems with Applications: An International Journal
Agreeing on Institutional Goals for Multi-agent Societies
Coordination, Organizations, Institutions and Norms in Agent Systems IV
Combining Job and Team Selection Heuristics
Coordination, Organizations, Institutions and Norms in Agent Systems IV
Requirement Driven Service Agent Collaboration and QoS Based Negotiation
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
A formal model for emerging coalitions under network influence in humanitarian relief coordination
SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
On the computational complexity of coalitional resource games
Artificial Intelligence
Complexity of constructing solutions in the core based on synergies among coalitions
Artificial Intelligence
Solving coalitional resource games
Artificial Intelligence
A selfish approach to coalition formation among unmanned air vehicles in wireless networks
GameNets'09 Proceedings of the First ICST international conference on Game Theory for Networks
ADT '09 Proceedings of the 1st International Conference on Algorithmic Decision Theory
Provider-Composer Negotiations for Semantic Robustness in Service Compositions
ICSOC-ServiceWave '09 Proceedings of the 7th International Joint Conference on Service-Oriented Computing
Coalition formation in multi-agent systems based on bottlenose dolphin alliances
ACC'09 Proceedings of the 2009 conference on American Control Conference
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
On the computational complexity of weighted voting games
Annals of Mathematics and Artificial Intelligence
Dynamic coalition formation under uncertainty
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
CoMutaR: a framework for multi-robot coordination and task allocation
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Introduction to planning in multiagent systems
Multiagent and Grid Systems - Planning in multiagent systems
Plan decoupling of agents with qualitatively constrained tasks
Multiagent and Grid Systems - Planning in multiagent systems
Multiple UAV teams for multiple tasks
CISDA'09 Proceedings of the Second IEEE international conference on Computational intelligence for security and defense applications
Designing institutional multi-agent systems
AOSE'06 Proceedings of the 7th international conference on Agent-oriented software engineering VII
Distributed task selection in multi-agent based swarms using heuristic strategies
SAB'06 Proceedings of the 2nd international conference on Swarm robotics
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
Coalition structure generation utilizing compact characteristic function representations
CP'09 Proceedings of the 15th international conference on Principles and practice of constraint programming
BPM'07 Proceedings of the 5th international conference on Business process management
Model and application of optimal coalition structure
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 4
Searching for overlapping coalitions in multiple virtual organizations
Information Sciences: an International Journal
Multi-goal economic search using dynamic search structures
Autonomous Agents and Multi-Agent Systems
Assignment problem in requirements driven agent collaboration and its implementation
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
A distributed algorithm for anytime coalition structure generation
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Multiple UAV coalition formation strategies
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
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
Task allocation learning in a multiagent environment: Application to the RoboCupRescue simulation
Multiagent and Grid Systems
On the convergence of autonomous agent communities
Multiagent and Grid Systems
A revision algorithm for invalid encodings in concurrent formation of overlapping coalitions
Applied Soft Computing
Cooperative games with overlapping coalitions
Journal of Artificial Intelligence Research
Coalition formation for task allocation: theory and algorithms
Autonomous Agents and Multi-Agent Systems
Multiple UAV Coalitions for a Search and Prosecute Mission
Journal of Intelligent and Robotic Systems
Autonomous Agents and Multi-Agent Systems
Constant factor approximation algorithms for coalition structure generation
Autonomous Agents and Multi-Agent Systems
Journal of Parallel and Distributed Computing
Modeling in agent oriented internetware framework
Proceedings of the Second Asia-Pacific Symposium on Internetware
Information systems in modeling interactive computations on granules
Theoretical Computer Science
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
A Generic Framework for Distributed Multirobot Cooperation
Journal of Intelligent and Robotic Systems
International Journal of Intelligent Information and Database Systems
Verifying team formation protocols with probabilistic model checking
CLIMA'11 Proceedings of the 12th international conference on Computational logic in multi-agent systems
Resource constrained multirobot task allocation based on leader-follower coalition methodology
International Journal of Robotics Research
Sequential Multilateral Search for a Common Goal
WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 02
Cooperative behavior of agents based on potential field
CEEMAS'05 Proceedings of the 4th international Central and Eastern European conference on Multi-Agent Systems and Applications
Dynamic team forming in self-interested multi-agent systems
AI'05 Proceedings of the 18th Australian Joint conference on Advances in Artificial Intelligence
Supporting dynamic supply networks with agent-based coalitions
IEA/AIE'06 Proceedings of the 19th international conference on Advances in Applied Artificial Intelligence: industrial, Engineering and Other Applications of Applied Intelligent Systems
An argumentation-based model for reasoning about coalition structures
ArgMAS'05 Proceedings of the Second international conference on Argumentation in Multi-Agent Systems
Sequentially optimal repeated coalition formation under uncertainty
Autonomous Agents and Multi-Agent Systems
Coordinating teams in uncertain environments: a hybrid BDI-POMDP approach
ProMAS'04 Proceedings of the Second international conference on Programming Multi-Agent Systems
A new solution concept for coalitional games in open anonymous environments
JSAI'05 Proceedings of the 2005 international conference on New Frontiers in Artificial Intelligence
Coordination through plan repair
MICAI'05 Proceedings of the 4th Mexican international conference on Advances in Artificial Intelligence
Web personalisation for users protection: a multi-agent method
ITWP'03 Proceedings of the 2003 international conference on Intelligent Techniques for Web Personalization
Distributed control of attention
WAPCV'04 Proceedings of the Second international conference on Attention and Performance in Computational Vision
Strategies for distributing goals in a team of cooperative agents
ESAW'04 Proceedings of the 5th international conference on Engineering Societies in the Agents World
Towards the adaptive organization: formation and conservative reconfiguration of agents coalitions
AIS-ADM 2005 Proceedings of the 2005 international conference on Autonomous Intelligent Systems: agents and Data Mining
BSCA-P: privacy preserving coalition formation
MATES'05 Proceedings of the Third German conference on Multiagent System Technologies
Multiagent task allocation in social networks
Autonomous Agents and Multi-Agent Systems
Egalitarian allocations of indivisible resources: theory and computation
CIA'06 Proceedings of the 10th international conference on Cooperative Information Agents
Algorithms for distributed winner determination in combinatorial auctions
AMEC'05 Proceedings of the 2005 international conference on Agent-Mediated Electronic Commerce: designing Trading Agents and Mechanisms
An analysis of the shapley value and its uncertainty for the voting game
AMEC'05 Proceedings of the 2005 international conference on Agent-Mediated Electronic Commerce: designing Trading Agents and Mechanisms
Adaptive multi-robot team reconfiguration using a policy-reuse reinforcement learning approach
AAMAS'11 Proceedings of the 10th international conference on Advanced Agent Technology
ICIRA'11 Proceedings of the 4th international conference on Intelligent Robotics and Applications - Volume Part I
Multi-objective robot coalition formation for non-additive environments
ICIRA'11 Proceedings of the 4th international conference on Intelligent Robotics and Applications - Volume Part I
Decision making as optimization in multi-robot teams
ICDCIT'12 Proceedings of the 8th international conference on Distributed Computing and Internet Technology
Proceedings of the 13th ACM Conference on Electronic Commerce
Minimum search to establish worst-case guarantees in coalition structure generation
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
Cognitive Systems Research
Randomized coalition structure generation
Artificial Intelligence
On coalition formation with sparse synergies
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Deciding roles for efficient team formation by parameter learning
KES-AMSTA'12 Proceedings of the 6th KES international conference on Agent and Multi-Agent Systems: technologies and applications
Improving self-organized resource allocation with effective communication
AP2PC'08 Proceedings of the 7th international conference on Agents and Peer-to-Peer Computing
Cooperative service composition
CAiSE'12 Proceedings of the 24th international conference on Advanced Information Systems Engineering
Development of a reduced human user input task allocation method for multiple robots
Robotics and Autonomous Systems
Interactive information systems: Toward perception based computing
Theoretical Computer Science
Coalition Formation: Towards Feasible Solutions
Fundamenta Informaticae - Multiagent Systems (FAMAS'03)
A coalition formation mechanism for trust and reputation-aware multi-agent systems
SBIA'12 Proceedings of the 21st Brazilian conference on Advances in Artificial Intelligence
Considering inter-task resource constraints in task allocation
Autonomous Agents and Multi-Agent Systems
Models of coalition formation among cooperative agents: The current state and prospects of research
Scientific and Technical Information Processing
Distributed protocols for multi-agent coalition formation: a negotiation perspective
AMT'12 Proceedings of the 8th international conference on Active Media Technology
Coalition structure generation over graphs
Journal of Artificial Intelligence Research
Efficient Complex Tasks Allocation within Agents Environment of Known Capabilities
WI-IAT '12 Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 02
Reorganization of Agent Networks with Reinforcement Learning Based on Communication Delay
WI-IAT '12 Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 02
Towards optimal service composition upon QoS in agent cooperation
International Journal of Computational Science and Engineering
A decision network based framework for multiagent coalition formation
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Self-organizing agent communities for autonomic resource management
Adaptive Behavior - Animals, Animats, Software Agents, Robots, Adaptive Systems
Behavioral modeling with the new bio-inspired coordination generalized molecule model algorithm
Information Sciences: an International Journal
A comprehensive taxonomy for multi-robot task allocation
International Journal of Robotics Research
Computing cooperative solution concepts in coalitional skill games
Artificial Intelligence
Coalitional games via network flows
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Coalition formation based on marginal contributions and the Markov process
Decision Support Systems
Fostering Cooperation through Dynamic Coalition Formation and Partner Switching
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Non-additive multi-objective robot coalition formation
Expert Systems with Applications: An International Journal
Journal of Global Optimization
Weighted synergy graphs for effective team formation with heterogeneous ad hoc agents
Artificial Intelligence
Large-scale cooperative task distribution on peer-to-peer networks
Web Intelligence and Agent Systems
Sequential multi-agent exploration for a common goal
Web Intelligence and Agent Systems
A heuristic approximation method for the Banzhaf index for voting games
Multiagent and Grid Systems
Intelligent Decision Technologies
Hi-index | 0.01 |
Task execution in multi-agent environments may require cooperation among agents. 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 that will perform the task. Task allocation to groups of agents is necessary when tasks cannot be performed by a single agent. However it may also be beneficial when groups perform more efficiently with respect to the single agents' performance. In this paper we present several solutions to the problem of task allocation among autonomous agents, and suggest that the agents form coalitions in order to perform tasks or improve the efficiency of their performance. We present efficient distributed algorithms with low ratio bounds and with low computational complexities. These properties are proven theoretically and supported by simulations and an implementation in an agent system. Our methods are based on both the algorithmic aspects of combinatorics and approximation algorithms for NP-hard problems. We first present an approach to agent coalition formation where each agent must be a member of only one coalition. Next, we present the domain of overlapping coalitions. We proceed with a discussion of the domain where tasks may have a precedence order. Finally, we discuss the case of implementation in an open, dynamic agent system. For each case we provide an algorithm that will lead agents to the formation of coalitions, where each coalition is assigned a task. Our algorithms are any-time algorithms, they are simple, efficient and easy to implement.