Model of Multi-branch Trees for Efficient Resource Allocation

Oyamaguchi, Natsumi and Tajima, Hiroyuki and Okada, Isamu (2020) Model of Multi-branch Trees for Efficient Resource Allocation. Algorithms, 13 (55). ISSN 1999-4893

Available under License Creative Commons: Attribution 4.0 International (CC BY 4.0).

Download (456kB) | Preview


Although exploring the principles of resource allocation is still important in many fields, little is known about appropriate methods for optimal resource allocation thus far. This is because we should consider many issues including opposing interests between many types of stakeholders. Here, we develop a new allocation method to resolve budget conflicts. To do so, we consider two points—minimizing assessment costs and satisfying allocational efficiency. In our method, an evaluator's assessment is restricted to one's own projects in one's own department, and both an executive's and mid-level executives' assessments are also restricted to each representative project in each branch or department they manage. At the same time, we develop a calculation method to integrate such assessments by using a multi-branch tree structure, where a set of leaf nodes represents projects and a set of non-leaf nodes represents either directors or executives. Our method is incentive-compatible because no director has any incentive to make fallacious assessments.

Item Type: Article
Additional Information: Part of this work was supported by JSPS (Grants-in-Aid for Scientific Research) 17KK0055(IO), 17H02044(IO), 18H03498 (IO), and 19H02376 (IO).
Keywords: multi-branch trees; resource allocation; budget allocation; internal assessment; assessment costs; allocational efficiency; AHP; ternary diagram
Divisions: Departments > Informationsverarbeitung u Prozessmanag.
Version of the Document: Published
Depositing User: Gertraud Novotny
Date Deposited: 09 Mar 2020 12:52
Last Modified: 09 Mar 2020 12:52
Related URLs:


View Item View Item


Downloads per month over past year

View more statistics