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)
Operational rationality through compilation of anytime algorithms
Operational rationality through compilation of anytime algorithms
Coalition Formation Among Bounded Rational Agents
Coalition Formation Among Bounded Rational Agents
Automated negotiation and decision making in multiagent environments
Mutli-agents systems and applications
Social knowledge in multi-agent systems
Mutli-agents systems and applications
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
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
Negotiation-Credit Driven Coalition Formation in E-Markets
PRIMA 2001 Proceedings of the 4th Pacific Rim International Workshop on Multi-Agents, Intelligent Agents: Specification, Modeling, and Applications
Agent-Mediated Integrative Negotiation for Retail Electronic Commerce
AMET '98 Selected Papers from the First International Workshop on Agent Mediated Electronic Trading on Agent Mediated Electronic Commerce
Accounting for Cognitive Costs in On-Line Auction Design
AMET '98 Selected Papers from the First International Workshop on Agent Mediated Electronic Trading on Agent Mediated Electronic Commerce
Coalition formation in proportionally fair divisible auctions
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
Agent-mediated electronic commerce: a survey
The Knowledge Engineering Review
Adaptive dynamic load-balancing through evolutionary formation of coalitions
Design and application of hybrid intelligent systems
Knowledge and Information Systems
A Real-Time Negotiation Model and A Multi-Agent Sensor Network Implementation
Autonomous Agents and Multi-Agent Systems
On the computational complexity of coalitional resource games
Artificial Intelligence
Coalition Formation: Towards Feasible Solutions
Fundamenta Informaticae - Multiagent Systems (FAMAS'03)
Coalition Formation: From Software Agents to Robots
Journal of Intelligent and Robotic Systems
CAKES-NEGO: Causal knowledge-based expert system for B2B negotiation
Expert Systems with Applications: An International Journal
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
Agent organized networks redux
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
Equilibrium analysis of the possibilities of unenforced exchange in multiagent systems
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
On the computational complexity of coalitional resource games
Artificial Intelligence
A Multiagent Model for Provider-Centered Trust in Composite Web Services
PRIMA '09 Proceedings of the 12th International Conference on Principles of Practice in Multi-Agent Systems
Arbitration and matchmaking for agents with conflicting interests
CIA'99 Proceedings of the 3rd international conference on Cooperative information agents III
Benefits of learning in negotiation
AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
Advantages of a leveled commitment contracting protocol
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
A kernel-oriented model for coalition-formation in general environments: implementation and results
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
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
Computing optimal coalition structures in non-linear logistics domains
International Journal of Intelligent Information and Database Systems
A distributed branch-and-bound algorithm for computing optimal coalition structures
SETN'06 Proceedings of the 4th Helenic conference on Advances in Artificial Intelligence
Insurance services in multi-agent systems
AI'05 Proceedings of the 18th Australian Joint conference on Advances in Artificial Intelligence
On convergence of dynamic cluster formation in multi-agent networks
ECAL'05 Proceedings of the 8th European conference on Advances in Artificial Life
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
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
Coalition Formation: Towards Feasible Solutions
Fundamenta Informaticae - Multiagent Systems (FAMAS'03)
A survey of flexible agent interaction approaches
Multiagent and Grid Systems
Hi-index | 0.00 |
This paper analyzes coalition formation among self-interested agents that need to solve combinatorial optimization problems to operate efficiently in the world. By colluding (coordinating their actions by solving a joint optimization problem), the agents can sometimes save costs compared to operating individually. A model of bounded rationality is adopted, where computation resources are costly. It is not worth solving the problems optimally: solution quality is decision-theoretically traded off against computation cost. A normative theory of coalitions among bounded rational (BR) agents is devised. The optimal coalition structure and its stability are significantly affected by the agents' algorithms' performance profiles (PPs) and the cost of computation. This relationship is first analyzed theoretically. A domain classification including rational and BR agents is introduced. Experimental results are presented in the distributed vehicle routing domain using real data from 5 dispatch centers; the optimal coalition structure for BR agents differs significantly from the one for rational agents. These problems are NP-complete and the instances are so large that, with current technology, any agent's rationality is bounded by computational complexity.