Evaluation of Coalition Fault Tolerance

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.