Planning Coalition Formation under Uncertainty: Auction Approach
Authors:
- 24 October 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2, 3013-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 coalitionKeywords
This publication has 7 references indexed in Scilit:
- Fuzzy kernel-stable coalitions between rational agents2003
- Coalition formation with uncertain heterogeneous information2003
- Coalition formation for large-scale electronic markets2002
- Methods for task allocation via agent coalition formationArtificial Intelligence, 1998
- Markov Decision Processes1994
- Coalition-Proof Nash Equilibria I. ConceptsJournal of Economic Theory, 1987
- A Markovian Decision ProcessIndiana University Mathematics Journal, 1957