Satisficing coalition formation among agents

Leen-Kiat Soh, Costas Tsatsoulis

Research output: Chapter in Book/Report/Conference proceedingConference contribution

16 Scopus citations

Abstract

In a multiagent system where each agent has only an incomplete view of the world, optimal coalition formation is difficult. Coupling that with real-time and resource constraints often makes the rationalization process infeasible or costly. We propose a coalition formation approach that identifies and builds sub-optimal yet satisficing coalitions among agents to solve a problem detected in the environment. All agents are peers and autonomous. Each is motivated to conserve its own resources while cooperating with other agents to achieve a global task or resource allocation goal. The (initiating) agent-that detects a problem-hastily forms an initial coalition by selecting neighboring agents that it considers to have high potential utilities, based on the capability of each neighbor and its respective inter-agent relationships. The initiating agent next finalizes the coalition via multiple concurrent 1-to-1 negotiations with only neighbors of high potential utility, during which constraints and commitments are exchanged in an argumentation setting.

Original languageEnglish (US)
Title of host publicationProceedings of the International Conference on Autonomous Agents
PublisherAssociation for Computing Machinery
Pages1062-1063
Number of pages2
Edition3
Publication statusPublished - 2002
EventProceedings of the 1st International Joint Conference on: Autonomous Agents and Multiagent Systems - Bologna
Duration: Jul 15 2002Jul 19 2002

Other

OtherProceedings of the 1st International Joint Conference on: Autonomous Agents and Multiagent Systems
CityBologna
Period7/15/027/19/02

    Fingerprint

Keywords

  • Case-Based Reasoning
  • Coalition Formation
  • Multiagent System
  • Negotiation
  • Utility Theory

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Soh, L-K., & Tsatsoulis, C. (2002). Satisficing coalition formation among agents. In Proceedings of the International Conference on Autonomous Agents (3 ed., pp. 1062-1063). Association for Computing Machinery.