Title :
Multi-agent resource allocation: an incomplete information perspective
Author :
Moore, James C. ; Rao, H. Raghav ; Whinston, Andrew B.
Author_Institution :
Krannert Graduate Sch. of Manage., Purdue Univ., West Lafayette, IN, USA
fDate :
8/1/1994 12:00:00 AM
Abstract :
Explores a multi-agent resource allocation problem in an environment of incomplete information. The paper posits the existence of a central policy maker who integrates information acquisition with decision making, in order to optimally allocate resources among multiple agents. The study focuses on three salient aspects: first, the policy maker uses a nonparametric revealed preference approach for the elicitation of each agent´s preference profiles. This allows the policy maker to avoid distorting the allocation decision and emerging with suboptimal allocations. Second, the process of information gathering and decision making is a challenging task in view of the extremely large numbers of possible profiles for each agent, even for problems of modest size. To find an optimal allocation, the policy maker can use schemes that utilize partial preference information to handle the complexity of the problem. Third, the incorporation of costs into the information process and the minimal assumptions made about the problem environment allow the policy maker to realistically analyze the resource allocation problem
Keywords :
computational complexity; decision theory; nonparametric statistics; resource allocation; central policy maker; complexity; decision making; incomplete information; information acquisition; information gathering; multi-agent resource allocation; nonparametric revealed preference approach; partial preference information; preference profiles; Calculus; Costs; Crops; Decision making; Environmental economics; Helium; Information analysis; Jacobian matrices; Resource management;
Journal_Title :
Systems, Man and Cybernetics, IEEE Transactions on