DocumentCode :
2452642
Title :
Planning Coalition Formation under Uncertainty: Auction Approach
Author :
Hosam, Hanna ; Khaldoun, Zreik
Author_Institution :
Dept. of Comput. Sci., Caen Univ.
Volume :
2
fYear :
0
fDate :
0-0 0
Firstpage :
3013
Lastpage :
3017
Abstract :
Coalition formation approach is very important for applications where an agent can´t efficiently realize a task by himself. Thus agents have to form coalitions in order to execute tasks and to obtain some rewards. Coalition formation problem has widely been studied and many solution approaches were proposed to maximize agents reward and to provide some stability. In this study, we address the problem of coalition formation in environments where agents can not control perfectly the consumption of their resources. In such situations, an agent is uncertain regarding task execution. Thus, forming coalitions to maximize the agents´ reward is an unfeasible operation. Our idea is that before starting negotiations, the agent must select subtasks to execute taking into account the uncertain task execution and the results of each selection on the future possible execution. We formalize the subtask selection using a Markov decision process. Next, agents can use any auction protocol to coordinate their decisions and form coalition
Keywords :
Markov processes; multi-agent systems; uncertainty handling; Markov decision process; agent coalition; agent negotiation; agent reward; agent subtask selection; agent uncertain task execution; auction protocol; coalition formation planning; Application software; Costs; Fuzzy set theory; Game theory; Kernel; Multiagent systems; Protocols; Stability; Uncertainty;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information and Communication Technologies, 2006. ICTTA '06. 2nd
Conference_Location :
Damascus
Print_ISBN :
0-7803-9521-2
Type :
conf
DOI :
10.1109/ICTTA.2006.1684896
Filename :
1684896
Link To Document :
بازگشت