Quantifying incentive compatibility of ranking systems

Proceedings of the National Conference on Artificial Intelligence

Volumn 1, Issue , 2006, Pages 586-591

  Altman, Alon ^a   Tennenholtz, Moshe ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

INTELLIGENT AGENTS; MEASUREMENT THEORY; SEARCH ENGINES; SET THEORY; SOCIAL ASPECTS;

AXIOMATIZATION; RANKING SYSTEMS;

MULTI AGENT SYSTEMS;

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

References (15)

1. Altman, A., and Tennenholtz, M. 2005a. On the axiomatic foundations of ranking systems. In Proc. 19th International Joint Conference on Artificial Intelligence, 917-922.
2. Altman, A., and Tennenholtz, M. 2005b. Ranking systems: the pagerank axioms. In EC '05: Proceedings of the 6th ACM conference on Electronic commerce, 1-8. New York, NY, USA: ACM Press.
3. Altman, A., and Tennenholtz, M. 2006. Incentive compatible ranking systems, unpublished manuscript, Technion.
4. Arrow, K. 1963. Social Choice and Individual Values (2nd Ed.). Yale University Press.
5. Borodin, A.; Roberts, G. O.; Rosenthal, J. S.; and Tsaparas, P. 2005. Link analysis ranking: algorithms, theory, and experiments. ACM Trans. Inter. Tech. 5(1):231-297.
6. Cheng, A., and Friedman, E. 2005. Sybilproof reputation mechanisms. In P2PECON '05: Proceeding of the 2005 ACM SIGCOMM workshop on Economics of peer-to-peer systems, 128-132. New York, NY, USA: ACM Press.
7. Dutta, B.; Jackson, M. O.; and Le Breton, M. 2001. Strategic candidacy and voting procedures. Econometrica 69(4):1013-37.
8. Kleinberg, J. M. 1999. Authoritative sources in a hy-perlinked environment. Journal of the ACM (JACM) 46(5):604-632.
9. Mas-Colell, A.; Whinston, M.; and Green, J. 1995. Microeconomic Theory. Oxford University Press.
10. Page, L.; Brin, S.; Motwani, R.; and Winograd, T 1998. The pagerank citation ranking: Bringing order to the web. Technical Report, Stanford University.
11. Palacios-Huerta, I., and Volij, O. 2004. The measurement of intellectual influence. Econometrica 73(3).
12. Resnick, P., and Zeckhauser, R. 2001. Trust among strangers in internet transactions: Empirical analysis of ebay's reputation system. Working Paper for the NBER workshop on empirical studies of electronic commerce.
13. Resnick, P.; Zeckhauser, R.; Friedman, R.; and Kuwabara, E. 2000. Reputation systems. Communications of the ACM 43(12):45-48.
14. Slutzki, G., and Volij, O. 2005. Ranking participants in generalized tournaments. International Journal of Game Theory 33(2):255-270.
15. Tennenholtz, M. 2004. Reputation systems: An axiomatic approach. In Proceedings of the 20th conference on uncertainity in Artificial Intelligence (UAI-04).