International Journal of Information Engineering and Electronic Business (IJIEEB)
IJIEEB Vol. 18, No. 1, 8 Feb. 2026
Cover page and Table of Contents: PDF (size: 947KB)
Author(s)
Viktor Mashkov
1,*
Index Terms
Entities, Alliance, Coalition, Coalition Fault Tolerance, Multi-objective Optimization
Abstract
The paper deals with alliances and coalitions that can be formed by entities. In the paper, we consider unselfish (not self-interested) entities that do their best to achieve their common goal(s) without expecting any compensations or payoffs. The number of alliance members is assumed to be limited and fixed. To solve specific tasks, alliance members form coalitions. Generally, many coalitions can be formed by alliance members, and the problem arises to select the best of them. It can be done on the basis of some criteria, one of which could be coalition fault tolerance. Despite the great volume of conducted researches, only a few metrics have been proposed that can be used to quantify the coalition fault tolerance. The paper proposes new metrics for measuring coalition fault tolerance. A simple example explains how to compute coalition fault tolerance by using the proposed metrics. Bi-objective optimization problem, in which one of the objectives is coalition fault tolerance, was solved in the paper. Compromise programming was used to solve the optimization problem.
Cite This Paper
Viktor Mashkov, "Evaluation of Coalition Fault Tolerance", International Journal of Information Engineering and Electronic Business(IJIEEB), Vol.18, No.1, pp. 42-55, 2026. DOI:10.5815/ijieeb.2026.01.03
Reference
[1]M. Pechoucek, V. Marik, J. Barta, “A knowledge-based approach to coalition formation,” In IEEE Intelligent Systems, vol. 17, No. 3, pp. 17–25, 2002, doi: 10.1109/MIS.2002.1005627.
[2]O. Shehory, S. Kraus, “Method for task allocation via agent coalition formation,” Artificial Intelligence, vol. 15, No.3, pp. 218-251, 1998, doi: 10.1016/S0004-3702(98)00045-9.
[3]J. Koning, “Algorithms for translating interaction protocols into a formal description,” IEEE International Conference on Systems (SMC-99), Tokyo, 1999.
[4]B. Bauer, J. Muller, J. Odell, “An extension of UML by protocols for multi-agent interaction,” International Conference on Multi-agent Systems (ICMAS’00), Boston, USA, pp. 207-214, 2000.
[5]J. Fiser, V. Mashkov, “Alliance and coalition formation,” Int. Journal of Applied Compute Science, vol. 18, No. 1, pp. 19-38, 2010.
[6]A. Ledmi, H. Bendjenna, S. M. Hemam, “Fault tolerance in distributed systems: A survey,” 3th International Conference on Pattern Analysis and Intelligent Systems (PAIS), Algeria, 2018, doi: 10.1109/PAIS.2018.8598484.
[7]A. Sari, M. Akkaya, “Fault tolerance mechanisms in distributed systems,” International Journal of Communications, Network and System Sciences, vol. 8, No. 12, 2015, doi: 10.4236/ijcns.2015.812042.
[8]V. Mashkov, “Restricted alliance and coalition formation,” Proceedings of IEEE/WIC/ACM International Conference on Intelligent Agent Technology, Beijing, pp. 329-332, 2004, doi: 10.1109/IAT.2004.1342963.
[9]O. Shehory, K. Sycara, S. Jha, “Multi-agent coordination through coalition formation,” Lecture Notes 1365, pp. 143-154, 2006, doi: 10.1007/BFb0026756.
[10]R. Glinton, P. Scerri, K. Sycara, “Agent-based sensor coalition formation,” Proceedings of 11th International Conference on Information Fusion (FUSION’08), pp. 173-179, 2008.
[11]C. Li, U. Rajan, S. Chawia, K. Sycara, “Mechanisms for coalition formation and cost sharing in an electronic marketplace,” Proceedings of the 5th International Conference on Electronic Commerce, ICEC, pp. 68-77, 2003, doi: 10.1145/948005.948015.
[12]V. Mashkov, “Tasks allocation among agents of restricted alliance,” Proceedings of 8th IASTED International Conference on Intelligent Systems and Control, ACTA Press, Cambridge, MA, USA, pp. 13-18, 2005.
[13]M. Klush, A. Gerber, “Dynamic coalition formation among rational agents,” Intelligent Systems, IEEE, vol. 17, No. 3, 2002, doi: 10.1109/MIS.2002.1005630.
[14]V. Mashkov, J. Barilla, P. Simr, J. Bicanek,” Modeling and simulation of coalition formation,” SIMULTECH 2015, 5th International Conference on Simulation and Modeling Methodologies, Technologies and Applications, 2015, pp. 329-336.
[15]A. Caparros, A. Hammoudi, T. Tazdait,” On coalition formation with heterogeneous agents,” Nota di Lavoro, No. 70, 2004, available on: https://hdl.handle.net/10419/117951.
[16]T. Tang, L. E. Parker, “Coalescing multi-robot teams through AsyMTRe: A formal analysis,” In Proceedings of IEEE International Conference on Adv. Robot, pp. 817-824, 2004.
[17]L. Vig, J. Adams,” Multi-robot coalition formation,” IEEE Transactions on Robotics, vol. 22, No. 4, pp. 637-649, 2006, doi: 10.1109/TRO.2006.878948.
[18]S. Sebo, B. Stoll, B. Scassellati, M. F. Jung, “Robots in groups and teams: A literature review,” Proceedings of the ACM on Human Computer Interaction, vol. 4, issue CSCW2, Article no. 176, pp. 1-36, 2020, doi: 10.1145/3415247.
[19]B. P. Gerkey, M. J. Mataric, “A formal analysis and taxonomy of task allocation in multi-robot systems,” Int. J. Robot, Res. Vol. 23, No. 9, pp. 939-954, 2004, doi: 10.1177/0278364904045564.
[20]V. Mashkov, “Coalition formation with unreliable agents,” Proceedings of the Forth IASTED International Conference Knowledge Sharing and Collaborative Engineering, St. Thomas, US Virgin Islands, pp. 138-143, 2006.
[21]A. Fedoruk, R. Deters, “Improving fault-tolerance by replicating agents,” Proceedings of the First International Conference on Autonomous Agents and Multi-agent Systems, AAMAS 2002, pp. 737-744, 2002, doi: 10.1145/544862.544917.
[22]F. Carreras, A. Magana, “Stability for coalition structures in terms of the proportional partitional Shapley value,” Springer, Homo Oeconomicus, 2024, doi: 10.1007/s41412-024-00143-8.
[23]A. Piazza, J. P. Torres-Martinez, “Coalition stability in matching problems with externalities and random preferences,” Games and Economic Behavior, 2024, doi: 10.1016/j.geb.2023.12.002.
[24]K. Deb, “Multi-objective optimization using evolutionary algorithms,” New York, NY USA, John Wiley & Sons Inc. 2001, 536 pages.
[25] M. Agarwal, N. Kumar, L. Vig, ”Non-additive multi-objective robot coalition formation, ” Expert Systems with Applications, vol. 41, Issue 8, pp. 3736-3747, 2014, doi: 10.1016/j.eswa.2013.11.044.