Algorithms and incentives for robust ranking

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn 07-09-January-2007, Issue , 2007, Pages 425-433

  Bhattacharjee, Rajat ^a,b   Goel, Ashish ^a,b  

^a STANFORD UNIVERSITY   (United States)

^b Department of Computer Science ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BEHAVIORAL RESEARCH; INTERNET; REINFORCEMENT;

ARBITRAGE OPPORTUNITY; EFFECTIVE FUNCTIONING; INCENTIVE STRUCTURE; RANKING ALGORITHM; REALISTIC MODEL; REPUTATION SYSTEMS; SELF REINFORCING; SELF-REINFORCEMENT;

ALGORITHMS;

EID: 72449191647     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (32)

1. G. Adomavicius, A. Tuzhilin. Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE Transactions on Knowledge and Data Engineering, Vol. 17, No. 6, June 2005.
2. V. Anupam, A. Mayer, K. Nissin, B. Pinkas, M. Reiter. On the security of pay-per-click and other web advertising schemes. In Proceedings of the 8th International Conference on World Wide Web, 1091-1100, 1999.
3. R. Bhattacharjee, A. Goel. Avoiding ballot stuffing in eBay-like reputation systems. Third workshop on economics of peer-to-peer systems, 2005.
4. R. Bhattacharjee, A. Goel. Incentive based ranking mechanisms. First workshop on the economics of networked systems, June 2006.
5. G. Bianconi, A-L. Barbasi. Competition and multiscaling in evolving networks. Europhysics letters, 54(4), 436-442, 2001
6. G. Birkhoff. Tres observaciones sobre el algebra lineal. Univ. Nac. Tucumán Rev. Ser. A, vol. 5 pp. 147-151, 1946.
7. S. Boyd, L. Vandenberghe. Convex Optimization, Chapter 6. Cambridge University Press 2004.
8. J. Cho, S. Roy. Impact of Web search engines on page popularity. In Proceedings of the Thirteenth International WWW Conference, 2004.
9. J. Cho, S. Roy, R. E. Adams. Page quality: In search of an unbiased web ranking. SIGMOD, 2005.
10. C. Dellarocas. Immunizing online reputation reporting systems against unfair ratings and discriminatory behavior. In Proceedings of the second ACM Conference on Electronic Commerce, October 2000.
11. C. Dellarocas. The digitization of word-of-mouth: promise and challenges of online reputation systems. Management Science, Oct 2003.
12. L. Dumalge, I. Halperin. On a theorem of Frobenius-König and J. von Neumann's game of hide and seek. Trans. Roy. Soc. Canada III (3), vol. 49, pp. 23-29, 1955.
13. E. Friedman, P. Resnick. The social cost of cheap pseudonyms. Journal of Economics and Management Strategy, 10(2):173-199. 2001.
14. Z. Gyongyi, H. Garcia-Molina. Link Spam Alliances. 31st International Conference on Very Large Data Bases (VLDB).
15. Z. Gyongyi, H. Garcia-Molina. Spam: It's not just for inboxes anymore. IEEE Computer Magazine, 38:10, 28-34.
16. R. Hanson Combinatorial Information Market Design. Information Systems Frontiers, 5:1, 107-119, 2003.
17. G. H. Hardy, J. E. Littlewood, G. Pólya. Inequalities, 2nd edition, 1952, Cambridge University Press, London.
18. http://www.amazon.com
19. http://www.google.com
20. http://www.yahoo.com
21. J. M. Kleinberg. Authoritative Sources in a Hyperlinked Environment. Journal of the ACM, 46(5):604-632, 1999.
22. F. T. Leighton, S. Rao. Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms. Journal of the ACM, 46(6):787-832, 1999.
23. A. W. Marshall, I. Olkin. Inequalities: Theory of Majorization and Its Applications, 1979, Academic Press, New York.
24. A. Metwally, D. Agrawal, A. El Abbadi. Duplicate detection in click streams. In Proceeding of the 14th International Conference on World Wide Web, 12-21, 2005.
25. N. Miller, P. Resnick, R. Zeckhauser. Eliciting informative feedback: the peer-prediction method. Management Science 51(9), 2005.
26. R. Motwani, Y. Xu. Evolution of page popularity under random web graph models. Principles of Databases Systems, 2006
27. J. von Neumann. A certain zero-sum two-person game equivalent to the optimal assignment problem. In Contributions to the optimal assignment problem to the Theory of Games. Princeton Univ. Press, 1953, vol. 2, pp.5-12.
28. B. Null. A discussion of click-through algorithms for web page ranking. Available at http://www.stanford.edu/-null/ClickThroughAlg Tutorial.pdf.
29. L. Page, S. Brin, R. Motwani, T. Winograd. The Page Rank Citation Ranking: Bringing Order to the Web. Stanford Digital Library Technologies Project, 1998.
30. P. Resnick, R. Zeckhauser, E. Friedman, K. Kuwabara. Reputation systems. Communications of the ACM, 43(12):45-48, December 2000.
31. D. Vise. Clicking to steal. Washington Post Magazine, F01, April 17 2005.
32. H. Zhang, A. Goel, R. Govindan, K. Mason, B. Van Roy. Making eigenvector-based reputation systems robust to collusion. Workshop on Algorithms and Models for the Web Graph (WAW) 2004.