Efficient strategies algorithms for resource allocation problems

Yacouba Adama Koné, Jacqueline Konaté, Oumar Y. Maïga, Hamidou Tembiné

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish (US)
Article number270
Pages (from-to)1-24
Number of pages24
JournalAlgorithms
Volume13
Issue number11
DOIs
StatePublished - Nov 2020

Keywords

  • Algorithm
  • Decision
  • Game theory
  • Games
  • Learning
  • Resource allocation
  • Strategy

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Numerical Analysis
  • Computational Theory and Mathematics
  • Computational Mathematics

Fingerprint Dive into the research topics of 'Efficient strategies algorithms for resource allocation problems'. Together they form a unique fingerprint.

Cite this