Patent ID: 7933223
Filing Date: 2011-04-26
Classification: H04L

Abstract:
1. A method of decision making that is applied in a network comprising a plurality of nodes, each node having means for receiving and sending information and means for processing information, and each node being linked to selected other nodes of the network, the method comprising: (i) providing a tree representation of the nodes and establishing therefrom for each of the nodes (a) a node model comprising a probability distribution of node component probability factors to represent the node state and (b) at least one node link model comprising a probability distribution of link component probability factors to represent the state of each node link associated with each node via which information can be communicated to selected other nodes, (ii) in response to receiving new information at one or more of the nodes, updating the corresponding node models that are maintained at said one or more of the nodes, (iii) in response to detecting the availability of a node link which links a node pair in the network, selecting a combination of node component probability factors and link component probability factors associated with said node pair and its node link by calculating the contributions that various possible combinations of node component probability factors and link component probability factors would make to a predetermined function which measures the difference between the node models and the node link models for said node pair and its node link and by selecting that combination of probability factors amongst the various possible combinations of probability factors which provides the largest calculated contribution to said predetermined function, (iv) transferring said selected combination of node component probability factors and link component probability factors from the originating node to the receiving node via said node link thereby reducing information differences between the nodes and updating the corresponding node models and the node link models that are maintained at the nodes, and (v) independently reconciling the node models and the node link models associated with the nodes in the network so as to take account of the transferring step (iv).