Skip to Main content Skip to Navigation
Conference papers

Multiagent Distributed Resource Allocation under Uncertainty

Aurélie Beynier 1 Sylvia Estivie
1 SMA - Systèmes Multi-Agents
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : A resource allocation problem is a problem in which a set of agents - cooperative or not - must find an assignment of a set of resources over a set of consumers (most of the time, the agents themselves). This allocation must match, as best as possible, with the agents’ preferences, which are often antagonist. In most allocation problems, the solution space has a combinatorial structure that creates difficulties with the preference formal representation and the optimal choice calculation. Furthermore, agents must frequently make a decision with an incomplete knowledge of the system state while exogenous factors may affect this state after the decision. There is thus a need for the agents to handle uncertainty about the system in order to maximize their satisfaction. However, the allocation problem gets more complicated in case of uncertainty and usual models of collective resource allocation are not appropriate for this context. Whereas resource allocation models for combinatorial domains are the subjects of studies, none of these models consider uncertainty aspects in a distributed context. In this paper we propose a decision-theoretic approach that allows a set of agents to solve, in a distributed way, resource allocation problems under uncertainty. We represent possible interactions and limited observability as an interaction graph and we propose an MDP based approach to compute exchange strategies taking into account future interaction opportunities.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01216101
Contributor : Lip6 Publications <>
Submitted on : Thursday, October 15, 2015 - 3:41:29 PM
Last modification on : Thursday, March 21, 2019 - 2:30:34 PM

Identifiers

  • HAL Id : hal-01216101, version 1

Citation

Aurélie Beynier, Sylvia Estivie. Multiagent Distributed Resource Allocation under Uncertainty. Modèles Formels de l'Interaction, Jul 2013, Lille, France. ⟨hal-01216101⟩

Share

Metrics

Record views

67