System signature; Reliability function; Modular decomposition
Résumé :
[en] It is known that the Barlow-Proschan index of a system with i.i.d. component lifetimes coincides with the Shapley value, a concept introduced earlier in cooperative game theory. Due to a result by Owen, this index can be computed efficiently by integrating the first derivatives of the reliability function of the system along the main diagonal of the unit hypercube. The Samaniego signature of such a system is another important index that can be computed for instance by Boland's formula, which requires the knowledge of every value of the associated structure function. We show how the signature can be computed more efficiently from the diagonal section of the reliability function via derivatives. We then apply our method to the computation of signatures for systems partitioned into disjoint modules with known signatures.
Centre de recherche :
Mathematics Research Unit
Disciplines :
Ingénierie civile Mathématiques
Auteur, co-auteur :
MARICHAL, Jean-Luc ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit
Barlow R.E., Proschan F. Importance of system components and fault tree events. Stochastic Process. Appl. 1975, 3:153-173.
Barlow R.E., Proschan F. Statistical Theory of Reliability and Life Testing 1981, To Begin With, Silver Spring, MD.
Boland P.J. Signatures of indirect majority systems. J. Appl. Probab. 2001, 38(2):597-603.
Da G., Zheng B., Hu T. On computing signatures of coherent systems. J. Multivariate Anal. 2012, 103:142-150.
Gertsbakh I., Shpungin Y., Spizzichino F. Signatures of coherent systems built with separate modules. J. Appl. Probab. 2011, 48(3):843-855.
Marichal J.-L., Mathonet P. Extensions of system signatures to dependent lifetimes: explicit expressions and interpretations. J. Multivariate Anal. 2011, 102(5):931-936.
Marichal J.-L., Mathonet P. On the extensions of Barlow-Proschan importance index and system signature to dependent lifetimes. J. Multivariate Anal. 2013, 115:48-56.
Marichal, J.-L., Mathonet, P., Spizzichino, F., 2012. On modular decompositions of system signatures. arxiv:1208.5658.
Marichal J.-L., Mathonet P., Waldhauser T. On signature-based expressions of system reliability. J. Multivariate Anal. 2011, 102(10):1410-1416.
Owen G. Multilinear extensions of games. Manage. Sci. 1972, 18:P64-P79.
Owen G. Multilinear extensions of games. The Shapley Value 1988, 139-151. Cambridge Univ. Press, Cambridge.
Ramamurthy K.G. Coherent structures and simple games. Theory and Decision Library. Series C: Game Theory, Mathematical Programming and Operations Research, Vol. 6 1990, Kluwer Academic Publishers Group, Dordrecht.
Samaniego F.J. On closure of the IFR class under formation of coherent systems. IEEE Trans. Reliab. 1985, 34:69-72.
Samaniego F.J. System Signatures and their Applications in Engineering Reliability. International Series in Operations Research & Management Science 2007, vol. 110. Springer, New York.
Shapley L.S. A value for n-person games. Annals of Mathematics Studies 1953, vol. 28:307-317. Princeton University Press, Princeton, NJ.
Shapley L.S., Shubik M. A method for evaluating the distribution of power in a committee system. Amer. Polit. Sci. Rev. 1954, 48:787-792.
