Affiliations: Department of General Practice, Faculty of Medicine, Nursing and Health Sciences, Monash University, Melbourne, Australia E-mail: [email protected] | Masdar Institute of Science & Technology, UAE; (Visiting Scholar) MIT, USA; (Fellow) University of Edinburgh, UK E-mail: [email protected]
Abstract: A major challenge in the field of Multi-Agent Systems is to enable autonomous agents to allocate tasks efficiently. This paper extends previous work on an approach to the collective iterative allocation problem where a group of agents endeavours to find the best allocations possible through refinements of these allocations over time. For each iteration, each agent proposes an allocation based on its model of the problem domain, then one of the proposed allocations is selected and executed which enables us to assess if subsequent allocations should be refined. We offer an efficient algorithm capturing this process, and then report on theoretical and empirical results that analyse the role of three conditions in the performance of the algorithm: accuracy of agents' estimations of the performance of a task, the degree of optimism, and the type of group decision policy that determines which allocation is selected after each proposal phase.
Keywords: Distributed problem solving, group decision making, iterative allocation, sequential allocation, multi-user multi-agent modelling