Coalitions among intelligent agents: A tractable case

Computational Intelligence

Volumn 22, Issue 1, 2006, Pages 52-68

  Belmonte, M V ^a   Conejo, R ^a   Perez De La Cruz J L ^a   Triguero, F ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

Agents; Coalition; Core

Indexed keywords

ARTIFICIAL INTELLIGENCE; POLYNOMIALS; RESOURCE ALLOCATION;

COALITION; CORE; TASK ALLOCATION;

MULTI AGENT SYSTEMS;

EID: 33645026194     PISSN: 08247935     EISSN: 14678640     Source Type: Journal    
DOI: 10.1111/j.1467-8640.2006.00273.x     Document Type: Article

References (34)

1. AUMANN, R. J., and S. E. HART. 1992. Handbook of Game Theory with Economic Applications. North Holland, Amsterdam.
2. BELMONTE, M. V. 2002. Coalition formation in multi-agent systems: A feasible and game theory based approach. Ph.D. Thesis, University of Malaga.
3. BELMONTE, M. V., R. CONEJO, J. L. PEREZDELACRUZ, and F. TRIGUERO. 2002. A stable and feasible payoff division for coalition formation in a class of task oriented domains. In Intelligent Agents VIII, 8th International Workshop, ATAL 2001 Seattle, WA, Revised Papers. Edited by J. J. Meyer and M. Tambe. Springer Verlag, pp. 324-334.
4. BELMONTE, M. V., R. CONEJO, J. L. PEREZ DE LA CRUZ, and F. TRIGUERO. 2004. A robust deception free coalition formation model. In Proceedings of 19th ACM Symposium on Applied Computing, SAC'04. ACM Press, pp. 469-473
5. BELMONTE, M. V., R. CONEJO, J. L. PEREZ DE LA CRUZ, and F. TRIGUERO. 2006. Experiments on robustness and deception in a coalition formation model. Concurrency - Practice and Experience (to appear).
6. BLANKENBURG, B., M. KLUSCH, and O. SHEHORY. 2003. Fuzzy kernel-stable coalitions between rational agents. In Proceedings of the 2nd International Joint Conference on Autonomous Agents and Multi-Agent Systems. ACM Press, pp. 9-16.
7. CONTRERAS, J., and F. WU. 2000. A kernel oriented algorithm for transmission expansion planning environment. IEEE Transactions on Power Systems, 15(4): 1434-1440.
8. CUIHONG, L., and K. SYCARA. 2002. Algorithm for combinatorial coalition formation and payoff division in an electronic marketplace. In Proceedings of the First International Joint Conference on Autonomous Agents and Multi-Agent Systems. ACM Press, pp. 120-127.
9. GAL, T. 1995. Postoptimal Analyses, Parametric Programming, and Related Topics, 2nd ed., Walter de Gruyter, Berlin.
10. GREENBERG, H. J. 1997. Linear programming 1: Basic principles. In Advances in Sensitivity Analysis and Parametric Programming. Edited by T. Gal and H. J. Greenberg. Kluwer, Dordrecht.
11. KAHAN, J. P., and A. RAPOPORT. 1984. Theories of Coalition Formation. Lawrence Erlbaum Associates, Hillsdale, NJ.
12. KETCHPEL, S. 1994. Forming coalitions in the face of uncertain rewards. In National Conference on Artificial Intelligence, AAAI-94. Seattle, WA, pp. 414-419.
13. KETCHPEL, S. 1995. Coalition formation among autonomous agents. In From Reaction to Cognition, 5th European Workshop on Modelling Autonomous Agents, MAAMAW '93, Selected Papers. Edited by C. Castelfranchi and J. P. Müller. Springer Verlag, pp. 73-88.
14. KLUSCH, M., and A. GERBER. 2002. Dynamic coalition formation among rational agents. IEEE Intelligent Systems, 17(3):42-47.
15. KLUSCH, M., and O. SHEHORY. 1996a. Coalition formation among rational information agents. In Agents Breaking Away, Seventh European Workshop on Modelling Autonomous Agents in a Multi-Agent World MAAMAW-96. Edited by W. V. de Velde and J. W. E. Perram. Springer Verlag, pp. 204-217.
16. KLUSCH, M., and O. SHEHORY. 1996b. A polynomial kernel-oriented coalition algorithm for rational information agents. In Proceedings of the Second International Conference on Multi-Agent Systems, ICMAS-96, AAAI Press, pp. 157-164.
17. LERMAN, K., and K. SYCARA. 2000. Coalition formation for large-scale electronic markets. In Proceedings of the Fourth International Conference on Multi-Agent Systems, ICMAS-2000, Boston, MA. IEEE Computer Society, pp. 167-174.
18. MILLS, H. D. 1956. Marginal values of matrix games and linear programs. In Linear Inequalities and Related Systems. Edited by H. W Kuhn and A. W. E. Tucker. Princeton University Press, Princeton, NJ.
19. PARSONS, S., P. GMYTRASIEWICZ, and M. WOOLDRIDGE. 2002. Game Theory and Decision Theory in Agent-Based Systems. Kluwer, Dordrecht.
20. ROSENSCHEIN, J. S., and G. ZLOTKFN. 1994. Rules of Encounter. MIT Press, Cambridge, MA.
21. SANDHOLM, T., K. LARSON, M. ANDERSON, O. SHEHORY, and F. THOME. 1999. Coalition structures with worst case guarantees. Artificial Intelligence, 111(1-2):209-238.
22. SANDHOLM, T. W. 1999. Distributed rational decision making. In Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. Edited by G. Weiss. MIT Press, Cambridge, MA, pp. 251-258.
23. SANDHOLM, T. W., and V. R. LESSER. 1997. Coalitions among computationally bounded agents. Artificial Intelligence, 94:99-137.
24. SCHRIJVER, A. 1986. Theory of Lineal and Integer Programming. John Wiley and Sons, London.
25. SEN, S., and P. S. DUTTA. 2000. Searching for optimal coalition structures. In Proceedings of the Fourth International Conference on Multi-Agent Systems, ICMAS-2000, Boston, MA. IEEE Computer Society, pp. 286-292.
26. SHEHORY, O., and S. KRAUS. 1995. Coalition formation among autonomous agents: Strategies and complexity. In From Reaction to Cognition, 5th European Workshop on Modelling Autonomous Agents, MAAMAW'93, Selected Papers. Edited by C. Castelfranchi and J. P. Müller. Springer Verlag, pp. 56-72.
27. SHEHORY, O., and S. KRAUS. 1998. Methods for task allocation via agent coalition formation. Artificial Intelligence, 101(1-2):165-200.
28. SHEHORY, O., and S. KRAUS. 1999. Feasible formation of coalitions among autonomous agents in non-superadditive domains. Computational Intelligence, 15(3):218-251.
29. STEARNS, R. E. 1968. Convergent transfer schemes for n-person games. Transactions of the American Mathematical Society, 134:449-459.
30. TSVETOVAT, M., K. SYCARA, Y. CHEN, and J. YING. 2000. Customer coalitions in electronic marketplace. In Proceedings of AGENTS-2000, Barcelona, Spain, pp. 263-264.
31. WU, L. S. 1977. A dynamic theory for the class of games with nonempty cores. SIAM Journal of Applied Mathematics, 32:328-338.
32. YAMAMOTO, J., and K. SYCARA. 2001, A stable and efficient buyer coalition formation scheme for e-marketplaces. In Proceedings of the Fifth International Conference on Autonomous Agents, Montréal, Canada, pp. 576-583.
33. ZLOTKIN, G., and J. ROSENSCHEIN. 1993. One, two, many: Coalitions in multi-agent systems. In Pre-proceedings of the 5th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW'93, Neuchâtel, Switzerland, pp.
34. ZLOTKIN, G., and J. ROSENSCHEIN. 1994. Coalition, cryptography and stability: Mechanisms for coalition formation in task oriented domain. In National Conference on Artificial Intelligence, AAAI-94. Seattle, WA, pp. 432-437.