|
Vol.14, No.2, May 2025. ISSN: 2217-8309 eISSN: 2217-8333
TEM Journal
TECHNOLOGY, EDUCATION, MANAGEMENT, INFORMATICS Association for Information Communication Technology Education and Science |
Maximal Covering Location Problem and Bimatrix Games
Zuzana Čičková, Allan Jose Sequeira Lopez
© 2025 Zuzana Čičková, published by UIKTEN. This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License. (CC BY-NC-ND 4.0)
Citation Information: TEM Journal. Volume 14, Issue 2, Pages 1006-1013, ISSN 2217-8309, DOI: 10.18421/TEM142-03, May 2025.
Received: 11 November 2024. Revised: 25 March 2025.
Abstract:
The problem of optimally locating service centers to maximize customer coverage within a specified distance remains both theoretically significant and practically relevant. This article presents a game-theoretic approach to solving such location-allocation problems, offering a comprehensive framework that identifies all viable facility configurations while evaluating their strategic stability. The methodology enables the discovery of alternative solutions that may be preferable under specific conditions, considering both maximum coverage objectives and system-wide stability requirements. The study examines the case of two service centers planned for organizational merger, with the approach being extensible to multiple facilities. The proposed technique provides new theoretical insights into location problems while offering practical applications across various domains. Potential implementations include retail network optimization during corporate consolidations, strategic placement of specialized healthcare facilities, and deployment of critical public infrastructure services. A regional case study illustrates how equilibrium-based solutions outperform traditional approaches by simultaneously maintaining service accessibility and ensuring long-term network stability.
Keywords – Game theory, location models, bimatrix game, stability |
|
----------------------------------------------------------------------------------------------------------- ----------------------------------------------------------------------------------------------------------- |