Generating coalition structures with finite bound from the optimal guarantees

Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004

Volumn 2, Issue , 2004, Pages 564-571

  Dang, Viet Dung ^a   Jennings, Nicholas R ^a  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; AUTONOMOUS AGENTS; COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; ELECTRONIC COMMERCE; OPTIMAL SYSTEMS;

COALITION FORMATION; FINITE BOUND; PAYOFF DISTRIBUTION;

MULTI AGENT SYSTEMS;

EID: 4544249875     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. V. D. Dang and N. R. Jennings. Optimal clearing algorithms for multi-unit single item and multi-unit combinatorial auctions with demand/suppy function bidding. In Proceedings of the Fifth International Conference on Electronic Commerce, pages 25-30, 2003.
2. I. Poster, C. Kesselman, and S. Tuecke. The anatomy of the grid. The International Journal of High Performance Computing Applications, 15(3):200-222, 2001.
3. S. P. Ketchpel. Forming coalitions in the face of uncertain rewards. In Proceedings of the Twelth National Conference on Artificial Intelligence, pages 414-419, 1994.
4. M. Klusch and A. Gerber. Dynamic coalition formation among rational agents. IEEE Intelligent Systems, 17(3):42-47, 2002.
5. T. J. Norman, A. Preece, S. Chalmers, N. R. Jennings, M. Luck, V. D. Dang, T. D. Nguyen, V. Deora, J. Shao, A. Gray, and N. Piddian, Conoise: Agent-based formation of virtual organisations. Knowledge Baaed Systems Journal, (toappear).
6. A. Rapoport and J. P. Kahan. Theories of Coalition Formation. Lawrence Erlbaum Associates, 1984.
7. S. Roman. The Umbral Calculus. Academic Press, 1984.
8. T. Sandholm, K. Larson, M. Andersson, O. Shehory, and F. Tohme. Coalition structure generation with worst case guarantees. Artificial Intelligence, 111(1-2):209-238, 1999.
9. O. Shehory and S. Kraus. A kernel-oriented model for coalition-formation in general environments: Implementation and results. In Proceedings of the Thirteenth National Conference on Artificial Intelligence, pages 134-140, 1996.
10. O. Shehory and S. Kraus. Methods for task allocation via agent coalition formation. Artificial Intelligence Journal, 101(1-2) :165-200, 1998.
11. M. Tsvetovat and K. Sycara. Customer coalitions in the electronic marketplace. In Proceedings of the Fourth International Conference on Autonomous Agents, pages 263-264, 2000.