Abstract:The Owen value is investigated in this paper. It is a generation of Shapley value as a solution of cooperative games with coalition structures. First, a characteristic function of a cooperative game is expressed as a pseudo‐logical function by using semi‐tensor product of matrices. Then, a matrix formula is given for calculating Owen values. The matrix formula not only makes computing more convenient but also facilitates theoretical analysis. Therefore, an application of Owen value in distributed welfare games… Show more
“…Besides, based on the Boolean function of gate networks, an algebraic representation, that is, a linear form of the product of a matrix and a vector, was proposed through the technology of semi-tensor product of matrices, which was an original theory first proposed by Cheng and Qi in 2009 [22]. Thereafter, extensive superior work has been done on the applications of logic systems based on their algebraic representations, such as state estimation [23,24], detectability, and observability [25][26][27] as well as control of Boolean networks [28][29][30][31][32], synchronization of Boolean networks [33,34], games [35][36][37], fault detection of digital circuits [38][39][40], and transformation of two feedback shift registers [41].…”
This article studies an algebra‐logic mixed representation of gate networks and its application to stuck‐at fault diagnosis. First, the gate network is characterized through a logic expression of disjoint sum‐of‐products, and the system structure of the gate network is described based on 2‐to‐1 multiplexers. Then, by resorting to the semi‐tensor product of matrices, a novel algebra‐logic mixed representation is proposed for the gate network through its logic expression and system structure. Furthermore, a novel stuck‐at fault diagnosis algorithm for the gate network is presented, where the stuck‐at fault testability of the gate network is equivalent to the solution existence of the system of linear equations. Finally, the fault diagnosis of the 4‐bit carry look‐ahead adder is carried out to demonstrate the effectiveness and feasibility of the proposed theoretical approach and algorithms.
“…Besides, based on the Boolean function of gate networks, an algebraic representation, that is, a linear form of the product of a matrix and a vector, was proposed through the technology of semi-tensor product of matrices, which was an original theory first proposed by Cheng and Qi in 2009 [22]. Thereafter, extensive superior work has been done on the applications of logic systems based on their algebraic representations, such as state estimation [23,24], detectability, and observability [25][26][27] as well as control of Boolean networks [28][29][30][31][32], synchronization of Boolean networks [33,34], games [35][36][37], fault detection of digital circuits [38][39][40], and transformation of two feedback shift registers [41].…”
This article studies an algebra‐logic mixed representation of gate networks and its application to stuck‐at fault diagnosis. First, the gate network is characterized through a logic expression of disjoint sum‐of‐products, and the system structure of the gate network is described based on 2‐to‐1 multiplexers. Then, by resorting to the semi‐tensor product of matrices, a novel algebra‐logic mixed representation is proposed for the gate network through its logic expression and system structure. Furthermore, a novel stuck‐at fault diagnosis algorithm for the gate network is presented, where the stuck‐at fault testability of the gate network is equivalent to the solution existence of the system of linear equations. Finally, the fault diagnosis of the 4‐bit carry look‐ahead adder is carried out to demonstrate the effectiveness and feasibility of the proposed theoretical approach and algorithms.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.