Aggregating partial, local evaluations to achieve global ranking

We analyze some voting models mimicking online evaluation systems intended to reduce the information overload. The minimum number of operations needed for a system to be effective is analytically estimated. When herding effects are present, linear preferential attachment marks a transition between trustful and biased reputations.

[1]  Y.-K. Yu,et al.  Ecology of active and passive players and their impact on information selection , 2004 .

[2]  W. Press,et al.  Numerical Recipes: The Art of Scientific Computing , 1987 .

[3]  William H. Press,et al.  Numerical recipes in C. The art of scientific computing , 1987 .

[4]  William H. Press,et al.  Numerical Recipes: The Art of Scientific Computing , 1987 .

[5]  František Slanina,et al.  Buyer feedback as a filtering mechanism for reputable sellers , 2002 .

[6]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[7]  Yi-Cheng Zhang,et al.  Selection by pairwise comparisons with limited resources , 2004 .

[8]  Ko Fujimura,et al.  Reputation rating system based on past behavior of evaluators , 2003, EC '03.

[9]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[10]  G. B. A. Barab'asi.  Competition and multiscaling in evolving networks , 2000, cond-mat/0011029.

[11]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[12]  A. Barabasi,et al.  Scale-free characteristics of random networks: the topology of the world-wide web , 2000 .

[13]  Yi-Cheng Zhang,et al.  Manifesto for the Reputation Society , 2004, First Monday.

[14]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[15]  Jaswinder Pal Singh,et al.  Computing and using reputations for internet ratings , 2001, EC '01.

[16]  Donald E. Knuth,et al.  Sorting and Searching , 1973 .

[17]  Giorgos Zacharia,et al.  Collaborative reputation mechanisms in electronic marketplaces , 1999, Proceedings of the 32nd Annual Hawaii International Conference on Systems Sciences. 1999. HICSS-32. Abstracts and CD-ROM of Full Papers.