Publication - Organization-Based Cooperative Coalition Formation

Authors: Abdallah, Sherief; Lesser, Victor
Title: Organization-Based Cooperative Coalition Formation
Abstract: The coalition formation problem has received a considerable amount of attention in recent years. In this work we present a novel distributed algorithm that returns a solution in polynomial time and the quality of the returned solution increases as agents gain more experience. Our solution utilizes an underlying organization to guide the coalition formation process. We use reinforcement learning techniques to optimize decisions made locally by agents in the organization. Experimental results are presented, showing the potential of our approach.
Keywords: Coalition Formation, Distributed Problem Solving, Learning, Multi-Agent Systems, Organizational Design, Uncertainty
Publication: Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Techonology, IAT, pp. 162 - 168
Location: China
Date: September 2004
Sources: HTML: http://www.cs.umass.edu/~shario/papers/iat04
PDF: /Documents/Abdallah_IAT04.pdf
Notes: Longer version available as UMass Computer Science Technical Report 2004-04.
Reference: Abdallah, Sherief; Lesser, Victor. Organization-Based Cooperative Coalition Formation. Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Techonology, IAT, pp. 162-168. September 2004. Longer version available as UMass Computer Science Technical Report 2004-04.
bibtex: 
@inproceedings{Abdallah-356,
  author    = "Sherief Abdallah and Victor Lesser",
  title     = "{Organization-Based Cooperative Coalition Formation}",
  booktitle = "Proceedings of the IEEE/WIC/ACM International
               Conference on Intelligent Agent Techonology, IAT",
  pages     = "162-168",
  month     = "September",
  year      = "2004",
  address   = "China",
  url       = "http://mas.cs.umass.edu/paper/356",
}