{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T10:44:12Z","timestamp":1760179452315,"version":"build-2065373602"},"reference-count":18,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2020,10,23]],"date-time":"2020-10-23T00:00:00Z","timestamp":1603411200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/a13110270","type":"journal-article","created":{"date-parts":[[2020,10,23]],"date-time":"2020-10-23T08:59:28Z","timestamp":1603443568000},"page":"270","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Efficient Strategies Algorithms for Resource Allocation Problems"],"prefix":"10.3390","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3201-766X","authenticated-orcid":false,"given":"Yacouba Adama","family":"Kon\u00e9","sequence":"first","affiliation":[{"name":"D\u00e9partement d\u2019Enseignement et de Recherche en Math\u00e9matique et Informatique, Facult\u00e9 des Sciences et Techniques, Universit\u00e9 des Sciences des Techniques et de Technologies, Bamako BPE3206, Mali"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2599-7658","authenticated-orcid":false,"given":"Jacqueline","family":"Konat\u00e9","sequence":"additional","affiliation":[{"name":"D\u00e9partement d\u2019Enseignement et de Recherche en Math\u00e9matique et Informatique, Facult\u00e9 des Sciences et Techniques, Universit\u00e9 des Sciences des Techniques et de Technologies, Bamako BPE3206, Mali"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9127-1882","authenticated-orcid":false,"given":"Oumar Y.","family":"Ma\u00efga","sequence":"additional","affiliation":[{"name":"D\u00e9partement d\u2019Enseignement et de Recherche en Math\u00e9matique et Informatique, Facult\u00e9 des Sciences et Techniques, Universit\u00e9 des Sciences des Techniques et de Technologies, Bamako BPE3206, Mali"},{"name":"Saadiyat Campus, New York University Abu Dhabi, Abu Dhabi P.O. Box 129188, UAE"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1604-8223","authenticated-orcid":false,"given":"Hamidou","family":"Tembin\u00e9","sequence":"additional","affiliation":[{"name":"Saadiyat Campus, New York University Abu Dhabi, Abu Dhabi P.O. Box 129188, UAE"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,10,23]]},"reference":[{"key":"ref_1","unstructured":"Yildizoglu, M. (2003). Introduction \u00e0 la Th\u00e9orie des Jeux, DUNOD. ECO SUP."},{"key":"ref_2","unstructured":"Dequiedt, V., Durieu, J., and Solal, P. (2011). Th\u00e9orie des Jeux et Applications, ECONOMICA. CorpusEconomie, 49\u2014Rue H\u00e9ricat\u201475015 PARIS."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1073\/pnas.36.1.48","article-title":"Equilibrium Points in n-Person Games","volume":"36","author":"Nash","year":"1950","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_4","unstructured":"Edgeworth, F.Y. (1881). Mathematical Psychics, Kegan Paul."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Smith, J.M., and Smith, J.M.M. (1982). Evolution and the Theory of Games, Cambridge University Press.","DOI":"10.1017\/CBO9780511806292"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"10620","DOI":"10.1073\/pnas.1406556111","article-title":"Algorithms, games, and evolution","volume":"111","author":"Chastain","year":"2014","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_7","unstructured":"Papayoanou, P. (2010). Game Theory for Business: A Primer in Strategic Gaming, Probabilistic."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1095","DOI":"10.1073\/pnas.39.10.1095","article-title":"Stochastic Games","volume":"39","author":"Shapley","year":"1953","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1132","DOI":"10.1109\/TCYB.2018.2886238","article-title":"Deep Learning Meets Game Theory: Bregman-Based Algorithms for Interactive Deep Generative Adversarial Networks","volume":"50","author":"Tembine","year":"2020","journal-title":"IEEE Trans. Cybern."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1109\/JSAC.2012.120118","article-title":"Game Dynamics and Cost of Learning in Heterogeneous 4G Networks","volume":"30","author":"Khan","year":"2012","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_11","unstructured":"Tirole, J. (2016). \u00c9conomie du Bien Commun, Presse Universitaire France."},{"key":"ref_12","unstructured":"Tirole, J. (1996). Th\u00e9orie des jeux\u2014Une approche historique. Rapp. Tech., unpublished."},{"key":"ref_13","unstructured":"Obin, J.-P., Bruley, J.-L., Colin, P., Lagadec, I., Le Borgne, E., Vial, C., and Viala, J.-L. (2016). La Prise de D\u00e9cision en Situation Complexe, Hachette. ESENESR, 58 rue Jean-Bleuzen\u2014CS 70007\u201492178 Vanves cedex."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Roberson, B. (2006). The Colonel Blotto Game, Springer. Number 1.","DOI":"10.1007\/s00199-005-0071-5"},{"key":"ref_15","unstructured":"Borel, E., and Ville, J. (1938). Application de la Th\u00e9orie des Probabilit\u00e9s aux Jeux de Hasard, Gauthier-Villar."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Roberson, B., and Kvasov, D. (2012). The Non-Constant-Sum Colonel Blotto Game, Springer. Number 2.","DOI":"10.1007\/s00199-011-0673-z"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Thomas, C. (2017). N-Dimensional Blotto Game with Heterogeneous Battlefield Values, Springer.","DOI":"10.1007\/s00199-016-1030-z"},{"key":"ref_18","unstructured":"Rubinstein-Salzedo, S., and Zhu, Y. (2017). The Asymetric Colonel Blotto Game. arXiv."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/13\/11\/270\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T10:26:52Z","timestamp":1760178412000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/13\/11\/270"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,23]]},"references-count":18,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2020,11]]}},"alternative-id":["a13110270"],"URL":"https:\/\/doi.org\/10.3390\/a13110270","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2020,10,23]]}}}