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
Coalitions among computationally bounded agents
Artificial Intelligence - Special issue on economic principles of multi-agent systems
Methods for task allocation via agent coalition formation
Artificial Intelligence
Coalition structure generation with worst case guarantees
Artificial Intelligence
Fuzzy Sets and Systems
Coalition formation with uncertain heterogeneous information
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Coalition formation through motivation and trust
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
On experimental equilibria strategies for selecting sellers and satisfying buyers
Decision Support Systems
Forming efficient agent groups for completing complex tasks
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
A Feasible and Practical Coalition Formation Mechanism Leveraging Compromise and Task Relationships
IAT '06 Proceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology
Heuristics for Dealing with a Shrinking Pie in Agent Coalition Formation
IAT '06 Proceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology
Multi-task overlapping coalition parallel formation algorithm
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
An equal excess negotiation algorithm for coalition formation
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
From social power to social importance
Web Intelligence and Agent Systems
Sequential decision making in repeated coalition formation under uncertainty
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 1
Who Works Together in Agent Coalition Formation?
CIA '07 Proceedings of the 11th international workshop on Cooperative Information Agents XI
Belief-Based Stability in Non-transferable Utility Coalition Formation
Agent Computing and Multi-Agent Systems
Reaching Agreements for Coalition Formation through Derivation of Agents' Intentions
Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
Forming Buyer Coalitions with Bundles of Items
KES-AMSTA '09 Proceedings of the Third KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications
Coalitional bargaining with agent type uncertainty
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
IEEE Transactions on Multimedia
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
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
Buyer coalitions with bundles of items by using genetic algorithm
ICIC'09 Proceedings of the 5th international conference on Emerging intelligent computing technology and applications
An algorithm for computing optimal coalition structures in non-linear logistics domains
ACIIDS'10 Proceedings of the Second international conference on Intelligent information and database systems: Part II
Buyer coalitions on JADE platform
KES'11 Proceedings of the 15th international conference on Knowledge-based and intelligent information and engineering systems - Volume Part I
Computing optimal coalition structures in non-linear logistics domains
International Journal of Intelligent Information and Database Systems
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
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
ICIRA'11 Proceedings of the 4th international conference on Intelligent Robotics and Applications - Volume Part I
Forming buyer coalition scheme with connection of a coalition leader
Journal of Theoretical and Applied Electronic Commerce Research
Information Systems Frontiers
Towards optimal service composition upon QoS in agent cooperation
International Journal of Computational Science and Engineering
Preference Coalition Formation Scheme for Buyer Coalition Services with Bundles of Items
International Journal of Systems and Service-Oriented Engineering
Preference Coalition Formation Scheme for Buyer Coalition Services with Bundles of Items
International Journal of Systems and Service-Oriented Engineering
Sharing rewards in cooperative connectivity games
Journal of Artificial Intelligence Research
Hi-index | 0.00 |
This paper presents protocols and strategies for coalition formation with incomplete information under time constraints. It focuses on strategies for coalition members to distribute revenues amongst themselves. Such strategies should preferably be stable, lead to a fair distribution, and maximize the social welfare of the agents. These properties are only partially supported by existing coalition formation mechanisms. In particular, stability and the maximization of social welfare are supported only in the case of complete information, and only at a high computational complexity. Recent studies on coalition formation with incomplete and uncertain information address revenue distribution in a naïve manner. In this study we specifically refer to environments with limited computational resources and incomplete information. We propose a variety of strategies for revenue distribution, including the strategy in which the agents attempt to distribute the estimated net value of a coalition equally. A variation of the equal distribution strategy in which agents compromise and agree to a payoff lower than their estimated equal share, was specifically examined. Our experimental results show that, under time constraints, the compromise strategy is stable and increases the social welfare compared to non-compromise strategies.