دانشگاه فرماندهی و ستاد آجا دوفصلنامه بازی جنگ 2676-5284 6 12 2023 08 23 A Simulation of the Colonel Blotto Game using Genetic Algorithm شبیه‌سازی بازی سرهنگ بلاتو با استفاده از الگوریتم ژنتیک 55 83 185118 10.22034/ijwg.2023.409893.1066 FA حمید بیگدلی گروه مطالعات علم و فناوری، دانشگاه فرماندهی و ستاد آجا، تهران، ایران 0000-0002-2239-3242 محمدتقی پرتوی گروه مطالعات علم و فناوری، دانشگاه فرماندهی و ستاد آجا، تهران، ایران سیاوش گنجی گروه مطالعات علم و فناوری، دانشگاه فرماندهی و ستاد آجا، تهران، ایران Journal Article 2023 08 03 <strong>Objective:</strong> The allocation of limited resources in the military field is an important challenge that seeks to maximize or minimize. Game theory is used to define resources in terms of conflict and definitions. One of the game theory research issues is Blato's Syringe game, which aims to allocate strategic resources. <strong>Methodology:</strong> In this game, two players are given limited resources on a fixed number of battlefields, without knowledge of the opponent's decisions. In this article, this issue is solved by examining the genetic algorithm, which is a meta-heuristic algorithm. <strong>Findings:</strong> On the other hand, by introducing the brute-force algorithm and solving all situations, a comparison has been made with the genetic algorithm in terms of execution time and optimality of resource allocation. According to the concluded data, the genetic algorithm works in this problem in 47% of the time similar to the brute-force algorithm and in 42% of the time it works better. <strong>Conclusion: </strong>Using the Python programming language and the Django software framework, the Colonel Blato game simulator has been designed and implemented on the web platform, which includes user management pages, game creation, game list and game guide. This simulator has the ability to create problems and choose an opponent as another user, random allocation and genetic algorithm. <strong>هدف:</strong> تخصیص منابع محدود در حوزه نظامی یک چالش مهم است که به دنبال سود بیشینه یا ریسک کمینه است. برای تخصیص منابع در شرایط تضاد و تعارض از نظریه بازی‌ها استفاده می‌گردد. یکی از مسائل مورد بررسی در نظریه بازی، بازی سرهنگ بلاتو است که با هدف تخصیص منابع استراتژیک است. <strong>روش: </strong>در این بازی، دو بازیکن به تعداد ثابتی از میدان‌های جنگ، بدون داشتن اطلاعات در مورد تصمیمات حریف، منابع محدود را تخصیص می‌دهند.<strong> </strong>در این مقاله با بررسی الگوریتم ژنتیک که یک الگوریتم فراابتکاری است به حل این مسئله پرداخته شده است. <strong>یافته‌ها:</strong> از طرفی دیگر با معرفی الگوریتم بروت-فورس و حل تمامی حالات، از نظر زمان اجرا و بهینگی تخصیص منابع با الگوریتم ژنتیک مقایسه‌ای صورت گرفته است. طبق داده‌های نتیجه‌گیری شده، الگوریتم ژنتیک در این مسئله در ۴۷ درصد مواقع مشابه الگوریتم بروت-فورس و در ۴۲ درصد از آن بهتر عمل می‌کند. <strong>نتیجه‌گیری: </strong>استفاده از زبان برنامه‌نویسی پایتون و چارچوب نرم‌افزاری جنگو شبیه‌ساز بازی سرهنگ بلاتو در بستر وب طراحی و پیاده‌سازی شده است که شامل صفحات مدیریت کاربر، ساخت بازی، لیست بازی‌ها و راهنمای بازی است. این شبیه‌ساز قابلیت ایجاد مسائل و انتخاب حریف به‌عنوان کاربر دیگر، تخصیص تصادفی و الگوریتم ژنتیک را دارد. http://www.ijwg.ir/article_185118_32866bd2e5443b5ee08361d6eb311194.pdf