Query incentive networks

Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS

Volumn 2005, Issue , 2005, Pages 132-141

  Kleinberg, Jon ^a   Raghavan, Prabhakar ^b  

^a Department of Obstetrics Gynecology   (United States)

^b YAHOO RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BRANCHING PROCESS; FILE SHARING SYSTEM; NASH EQUILIBRIUM; QUERY INCENTIVE NETWORKS;

GAME THEORY; LARGE SCALE SYSTEMS; PROBABILITY DISTRIBUTIONS; QUERY LANGUAGES; SOFTWARE AGENTS; USER INTERFACES;

COMPUTER NETWORKS;

EID: 33748615434     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SFCS.2005.63     Document Type: Conference Paper

References (30)

1. L. A. Adamic, O. Buyukkokten and E. Adar. A social network caught in the Web. First Monday 8:6(2003).
2. K.B. Athreya and P.E. Ney. Branching Processes. Springer, 1972.
3. A. Blanc, Y-K. Liu and A. Vahdat. Designing Incentives for Peer-to-Peer Routing. 2nd Workshop on Economics of Peer-to-peer systems, 2004.
4. A. Broder, R. Krauthgamer and M. Mitzenmacher. Improved Classification via Connectivity Information. Proc. 11th Annual ACM-SIAM Symposium on Discrete Algorithms, 2000.
5. A. Brodsky and N. Pippenger. The Boolean Functions Computed by Random Boolean Formulas OR How to Grow the Right Function. UBC Computer Science Technical Report, TR-2003-02, 2003.
6. M. Charikar, R. Fagin, V. Guruswami, J. Kleinberg, P. Raghavan and A. Sahai. Query Strategies for Priced Information. Proc. 32nd ACM Symposium on Theory of Computing, 2000.
7. I. Clarke, O. Sandberg, B. Wiley and T. Hong. Freenet: A Distributed Anonymous Information Storage and Retrieval System. International Workshop on Design Issues in Anonymity and Unobservability, 2000.
8. O. Etzioni, S. Hanks, T. Jiang, R.M. Karp, O. Madani and O. Waarts. Efficient information gathering on the Internet. Proc. IEEE Symposium on Foundations of Computer Science, 1996.
9. M. Granovetter. The strength of weak ties. American Journal of Sociology, 78(6): 1360-1380, 1973.
10. M. Jackson. A Survey of Models of Network Formation: Stability and Efficiency. In Group Formation in Economics: Networks, Clubs and Coalitions. G. Demange and M. Wooders, eds. Cambridge, 2004.
11. S. Kakade, M. Kearns, L. Ortiz, R. Pemantle and S. Suri. Economic Properties of Social Networks. Proc. NIPS, 2004.
12. S. Kamvar, B. Yang and H. Garcia-Molina. Addressing the Non-Cooperation Problem in Competitive P2P Systems. 1st Workshop on Economics of Peer-to-peer systems, 2003.
13. H. Kautz, B. Selman and M. Shah. ReferralWeb: Combining Social Networks and Collaborative Filtering. Communications of the ACM, 1997.
14. R. Krishnan, M. Smith and R. Telang. The Economics of Peer-to-Peer Networks. SSRN Working Paper, September 2003.
15. C. Li, B. Yu and K. Sycara. An Incentive Mechanism for Message Relaying in Peer-to-Peer Discovery. 2nd Workshop on Economics of Peer-to-peer systems, 2004.
16. E-K Lua, J. Crowcroft, M. Pias, R. Sharma and S. Lim. A Survey and Comparison of Peer-to-Peer Overlay Network Schemes, IEEE Communications Survey and Tutorial, March 2004
17. M. Luby, M. Mitzenmacher and A. Shokrollahi. Analysis of Random Processes via And-Or Tree Evaluation. Proc. 9th Annual ACM-SIAM Symposium on Discrete Algorithms, 1998.
18. C. H. Papadimitriou. Algorithms, Games, and the Internet. P roc. 33rd ACM Symposium on Theory of Computing, 2001.
19. B. Raghavan and A. Snoeren. Priority Forwarding in Ad Hoc Networks with Self-interested Parties. 1st Workshop on Economics of Peer-to-peer systems, 2003.
20. P. Resnick, R. Zeckhauser, E. Friedman and K. Kuwabara. Reputation Systems. Communications of the ACM, 43(12):45-48, 2000.
21. A. Salkever, in BusinessWeek, 28 October 2003.
22. B.A. Sevastyanov. Asymptotic Behavior of the Extinction Probabilities for Stopped Branching Processes. Theory Prob. Appl. 43(2):315-322, 1999.
23. É. Tardos. Network Games. Proc. 36th ACM Symposium on Theory of Computing, 2004.
24. L.G. Valiant. Short monotone formulae for the majority function. Journal of Algorithms, 5:363-366, 1984.
25. V. Vishnumurthy, S. Chandrakumar and E.G. Sirer. KARMA: A Secure Economic Framework for P2P Resource Sharing. 1st Workshop on Economics of Peer-to-peer systems, 2003.
26. A. Vivacqua and H. Lieberman. Agents to Assist in Finding Help. Proc. ACM SIGCHI Conf. on Human Factors in Computing Systems, 2000.
27. B. Wellman. The Three Ages of Internet Studies: Ten, Five and Zero Years Ago. New Media and Society, 6(1):123-129, 2004.
28. B. Yu and M. P. Singh. Searching Social Networks. Proc. 2nd International Joint Conference on Autonomous Agents and Multi-Agent Systems, 2003.
29. B.Yu and M.P. Singh. Incentive Mechanisms for Peer-to-Peer Systems. Proc. 2nd International Workshop on Agents and Peer-to-Peer Computing, 2003.
30. J. Zhang and M. Van Alstyne. SWIM: fostering social network based information search. Proc. ACM SIGCHI Conf. on Human Factors in Computing Systems. 2004.