On the Complexity of Trial and Error and Its Application in Social Network

演讲人: Xiaohui Bei Nanyang Technological University
时间: 2013-04-11 16:30-2013-04-11 17:30

Trial and error is a fundamental method of problem solving and knowledge acquisition. It is an unsystematic method, which does not employ insight, theory or organized methodology, and is usually
employed in settings with incomplete information. In this talk, I will introduce a computational model captured by trial and error, and discuss the applications of trial and error in social networks. The
model gives the first systematic framework for the analysis of trial and error approaches and opens up many potential research directions.
The talk is based on several joint work with Ning Chen, Liyu Dou, Xiangru Huang, Ruixin Qiang, and Shengyu Zhang.