Efficient Strategies Algorithms for Resource Allocation Problems
| Autor: | Oumar Y. Maïga, Hamidou Tembine, Jacqueline Konaté, Yacouba Adama Koné |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2020 |
| Předmět: |
game theory
Numerical Analysis algorithm learning lcsh:T55.4-60.8 Computer science resource allocation 020206 networking & telecommunications Strategic learning 02 engineering and technology decision lcsh:QA75.5-76.95 Theoretical Computer Science Computational Mathematics Computational Theory and Mathematics Complete information 0202 electrical engineering electronic engineering information engineering lcsh:Industrial engineering. Management engineering lcsh:Electronic computers. Computer science strategy Algorithm Game theory games |
| Zdroj: | Algorithms, Vol 13, Iss 270, p 270 (2020) Algorithms Volume 13 Issue 11 |
| ISSN: | 1999-4893 |
| Popis: | Strategic modelling with a panoramic view plays an important role in decision-making problems. It offers the possibility of generating different solutions before making a decision. This is particularly relevant in critical situations. This article addresses the problem of allocating resources, whether financial, material or human, so that it is optimal under a given set of constraints and inter-dependencies with other systems. To do this, existing strategies such as those of Colonel Blotto are studied in order to evaluate them according to some criteria, including the heterogeneity or homogeneity of resources and/or battlefields. Based on the results of these configurations, we propose distributed strategic learning methods to find better resource allocation strategies. The proposed algorithms are implemented under various scenarios, including incomplete information. Case studies are carried out to test the effectiveness of these new strategies compared to previous ones. A complexity analysis of the different algorithms is also presented. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|