Optimizing coalition formation for tasks with dynamically evolving rewards and nondeterministic action effects

Autonomous Agents and Multi-Agent Systems

Volumn 22, Issue 3, 2011, Pages 415-438

  Khan, Majid Ali ^a   Turgut, Damla ^b   Bölöni, Ladislau ^b  

^a GIK INSTITUTE OF ENGINEERING SCIENCES AND TECHNOLOGY   (Pakistan)

^b University of Central Florida   (United States)

Author keywords

Agents; Coalition formation; Optimization

Indexed keywords

ACTION EFFECT; COALITION FORMATION; COALITION FORMATIONS; DISASTER RESCUE; EXPERIMENTAL STUDIES; FIRE SIMULATION; HEURISTIC APPROACH; MARKOV DECISION PROCESSES; PROBLEM DOMAIN; PROBLEM INSTANCES; RANDOM SAMPLING; ROBOCUP RESCUE; SUB-PROBLEMS; TERMINAL STATE; TIME STEP;

COMPUTER SIMULATION; MARKOV PROCESSES; OPTIMIZATION;

HEURISTIC METHODS;

EID: 79952899051     PISSN: 13872532     EISSN: 15737454     Source Type: Journal    
DOI: 10.1007/s10458-010-9134-5     Document Type: Article

References (18)

1. Ågotnes, T., van der Hoek, W., & Wooldridge, M. (2006a). On the logic of coalitional games. In: 5th International joint conference on autonomous agents and multiagent systems (AAMAS 2006), Hakodate, Japan, May 8-12, 2006, pp. 153-160.
2. Ågotnes, T., van der Hoek, W., & Wooldridge, M. (2006b). Temporal qualitative coalitional games. In: 5th International joint conference on autonomous agents and multiagent systems (AAMAS 2006), Hakodate, Japan, May 8-12, 2006, pp. 177-184.
3. Bölöni, L., & Turgut, D. (2005). YAES-a modular simulator for mobile networks. In: Proceedings of the 8-th ACM/IEEE international symposium on modeling, analysis and simulation of wireless and mobile systems MSWIM 2005.
4. Boutilier C., Dean T., Hanks S. (1999) Decision-theoretic planning: Structural assumptions and computational leverage. Journal of Artificial Intelligence Research 11(1): 94.
5. Chalkiadakis, G., & Boutilier, C. (2004). Bayesian reinforcement learning for coalition formation under uncertainty. In: Proceedings of the Third international joint conference on autonomous agents and multiagent systems, Vol. 3, pp. 1090-1097.
6. Chalkiadakis, G., & Boutilier, C. (2008). Sequential decision making in repeated coalition formation under uncertainty. In: Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems. International Foundation for Autonomous Agents and Multiagent Systems, Vol. 1, pp. 347-354.
7. Ebden, M., Briers, M., & Roberts, S. (2008). Decentralized predictive sensor allocation. In: 47th IEEE Conference on decision and control, 2008. CDC 2008, pp. 1702-1707.
8. Goranko, V. (2001). Coalition games and alternating temporal logics. In: TARK '01: Proceedings of the 8th conference on theoretical aspects of rationality and knowledge, pp. 259-272.
9. Guestrin C., Koller D., Parr R. (2002) Multiagent planning with factored MDPs. Advances in Neural Information Processing Systems 2: 1523-1530.
10. Guestrin C., Koller D., Parr R., Venkataraman S. (2003) Efficient solution algorithms for factored MDPs. Journal of Artificial Intelligence Research 19(10): 399-468.
11. van der Hoek W., Wooldridge M. (2005) On the logic of cooperation and propositional control. Artif Intell 164(1-2): 81-119.
12. Khan, M., Turgut, D., & Bölöni, L. (2008). Optimizing coalition formation for tasks with dynamically evolving rewards and nondeterministic action effects. In: Proceedings of international workshop on optimisation in multi-agent systems (OptMas08), in conjunction with the seventh joint conference on autonomous and multi-agent systems (AAMAS 2008), pp. 69-76.
13. Klusch M., Gerber A. (2002) Dynamic coalition formation among rational agents. Intelligent Systems 17(3): 42-47.
14. Meuleau, N., Hauskrecht, M., Kim, K., Peshkin, L., Kaelbling, L. P., Dean, T., et al. (1998). Solving very large weakly coupled markov decision processes. In: Proceedings of the fifteenth national conference on artificial intelligence, pp. 165-172.
15. Nüssle, T. A., Kleiner, A., & Brenner, M. (2004). Approaching urban disaster reality: The resQ firesimulator. In: Nardi D, Riedmiller M, Sammut C, Santos-Victor J (Eds.), RoboCup 2004: Robot Soccer World Cup VIII, Springer, Lecture Notes in Computer Science, Vol. 3276, pp. 474-482.
16. Osborne M., & Rubinstein A. (1994) A Course in Game Theory. MIT Press.
17. Shehory O., Kraus S. (1998) Methods for task allocation via agent coalition formation. Artificial Intelligence 101(1-2): 165-200.
18. Suijs J., Borm P., Waegenaere AD., Tijs S. (1999) Cooperative games with stochastic payoffs. European Journal of Operational Research 113(1): 193-205.