News Story
Baras Presents Distinguished Lecture at UC Irvine

Prof. John Baras
Abstract from November 20, 2009 Lecture :
Trust and reputation are critical concepts in networks—communication, control, computer, social, web-based social, economic, biological. Trust evaluation leads to the development of relations and collaborations. These evaluations are based either on direct ‘communal’ monitoring and inference by the nodes, or on indirect references and credentials. We describe new fundamental ways for analyzing and evaluating trust in autonomic networked systems. The indirect evaluation process is modeled as a path problem on a directed graph, where nodes represent entities, and edges represent trust relations. We develop a novel formulation of trust computation as ‘linear’ iterations on partially ordered semirings. The direct trust evaluation process is modeled as iterated games on dynamic graphs. We present several explicit examples. We present the methodology of constrained coalitional dynamic games that we have developed for studying the effects of trust on collaboration. We provide several examples with quantitative evaluation of trust on distributed inference and control systems using a combination of these new algebraic and analytical methods.
Published December 18, 2009