An algorithm for distributing coalitional value calculations among cooperating agents

Artificial Intelligence

Volumn 171, Issue 8-9, 2007, Pages 535-567

  Rahwan, Talal ^a   Jennings, Nicholas R ^a  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

Coalition formation; Multi agent systems

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; REDUNDANCY;

CALCULATION REDUNDANCY; COALITION FORMATION; COALITIONAL VALUE CALCULATIONS;

MULTI AGENT SYSTEMS;

EID: 34249661503     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2007.03.002     Document Type: Article

References (17)

1. Altman D.G., Machin D., Bryant T.N., and Gardner M.J. Statistics with Confidence: Confidence Intervals and Statistical Guidelines (2000), BMJ Publishing Group, London. 0-7279-1375-1
2. Conway J.H., and Guy R.K. The Book of Numbers (1996), Springer, New York. 0-387-97993-X
3. V.D. Dang, N.R. Jennings, Generating coalition structures with finite bound from the optimal guarantees, in: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2004, pp. 564-571
4. V.D. Dang, R.K. Dash, A. Rogers, N.R. Jennings, Overlapping coalition formation for efficient data fusion in multi-sensor networks, in: Proceedings of The Twenty First National Conference on Artificial Intelligence (AAAI-06), 2006, pp. 635-640
5. Kahan J., and Rapoport A. Theories of Coalition Formation (1984), Lawrence Erlbaum Associates Publishers, New Jersey. 0898592984
6. M. Klusch, O. Shehory, A polynomial kernel-oriented coalition formation algorithm for rational information agents, in: Proceedings of International Conference on Multi-Agent Systems (ICMAS-96), 1996, pp. 157-164
7. C. Li, K.P. Sycara, Algorithm for combinatorial coalition formation and payoff division in an electronic marketplace, in: Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2002, pp. 120-127
8. Norman T.J., Preece A.D., Chalmers S., Jennings N.R., Luck M., Dang V.D., Nguyen T.D., Deora V., Shao J., Gray W.A., and Fiddian N.J. Agent-based formation of virtual organisations. International Journal of Knowledge Based Systems 17 2-4 (2004) 103-111
9. Osborne M.J., and Rubinstein A. A Course in Game Theory (1994), The MIT Press. 0262650401
10. T. Rahwan N.R. Jennings, Distributing coalitional value calculations among cooperating agents, in: Proceedings of The Twentieth National Conference on Artificial Intelligence (AAAI-05), 2005, pp. 152-157
11. Sandholm T.W., and Lesser V.R. Coalitions among computationally bounded agents. Artificial Intelligence 94 1 (1997) 99-137
12. Sandholm T.W., Larson K., Andersson M., Shehory O., and Tohmé F. Coalition structure generation with worst case guarantees. Artificial Intelligence 111 1-2 (1999) 209-238
13. O. Shehory, S. Kraus, Task allocation via coalition formation among autonomous agents, in: Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence (IJCAI-95), 1995, pp. 655-661
14. O. Shehory, S. Kraus, Formation of overlapping coalitions for precedence-ordered task-execution among autonomous agents, in: Proceedings of International Conference on Multi-Agent Systems (ICMAS-96), 1996, pp. 330-337
15. Shehory O., and Kraus S. Methods for task allocation via agent coalition formation. Artificial Intelligence 101 1-2 (1998) 165-200
16. M. Tsvetovat, K.P. Sycara, Y. Chen, J. Ying, Customer coalitions in the electronic marketplace, in: Proceedings of the Fourth International Conference on Autonomous Agents, 2000, pp. 263-264
17. G. Zlotkin, J.S. Rosenschein, Coalition, cryptography and stability: Mechanisms for coalition formation in task oriented domains, in: Proceedings of the Twelfth National Conference on Artificial Intelligence, 1994, pp. 432-437