An algorithm for distributing coalitional value calculations among cooperating agents

Altman, 2000 Conway, 1996 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 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 Kahan, 1984 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 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 Norman, 2004, Agent-based formation of virtual organisations, International Journal of Knowledge Based Systems, 17, 103, 10.1016/j.knosys.2004.03.005 Osborne, 1994 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 Sandholm, 1997, Coalitions among computationally bounded agents, Artificial Intelligence, 94, 99, 10.1016/S0004-3702(97)00030-1 Sandholm, 1999, Coalition structure generation with worst case guarantees, Artificial Intelligence, 111, 209, 10.1016/S0004-3702(99)00036-3 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 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 Shehory, 1998, Methods for task allocation via agent coalition formation, Artificial Intelligence, 101, 165, 10.1016/S0004-3702(98)00045-9 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 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