Finding red balloons with split contracts: Robustness to individuals' selfishness

Proceedings of the Annual ACM Symposium on Theory of Computing

Volumn , Issue , 2012, Pages 775-787

  Cebrian, Manuel ^a   Coviello, Lorenzo ^a   Vattani, Andrea ^a   Voulgaris, Panagiotis ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b GOOGLE INC   (United States)

Author keywords

branching processess; crowd sourcing; query incentive networks

Indexed keywords

BRANCHING PROCESS; BRANCHING PROCESSESS; CROWD-SOURCING; EXPECTED DISTANCE; GALTON-WATSON PROCESS; INCENTIVE SCHEMES; INFORMATION ACQUISITIONS; NETWORKED ENVIRONMENTS; PROBABILITY OF SUCCESS; SUBTREES; THEORETICAL STUDY; THRESHOLD BEHAVIOR;

GAME THEORY; INVESTMENTS; PROBABILITY DISTRIBUTIONS; RATE CONSTANTS;

COMPUTATION THEORY;

EID: 84862625692     PISSN: 07378017     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2213977.2214047     Document Type: Conference Paper

References (24)

1. E. Arcaute, A. Kirsch, R. Kumar, D. Liben-Nowell, and S. Vassilvitskii. On threshold behavior in query incentive networks. In Proceedings of the 8th ACM conference on Electronic commerce, pages 66-74, 2007.
2. K. B. Athreya and P. Ney. Branching processes. Springer-Verlag, New York, 2004.
3. D. Dikshit and N. Yadati. Truthful and quality conscious query incentive networks. In Internet and Network Economics, pages 386-397. Springer, 2009.
4. P. Dodds, R. Muhamad, and D. Watts. An experimental study of search in global social networks. Science, 301(5634):827, 2003.
5. J. R. Douceur and T. Moscibroda. Lottery trees: motivational deployment of networked systems. In SIGCOMM, pages 121-132, 2007.
6. Y. Emek, R. Karidi, M. Tennenholtz, and A. Zohar. Mechanisms for multi-level marketing. In ACM Conference on Electronic Commerce, pages 209-218, 2011.
7. E. Hand. Citizen science: People power. Nature, 466(7307):685, 2010.
8. J. D. Hartline, V. S. Mirrokni, and M. Sundararajan. Optimal marketing strategies over social networks. In WWW, pages 189-198, 2008.
9. M. O. Jackson and L. Yariv. Diffusion of behavior and equilibrium properties in network games. American Economic Review, 97(2):92-98, 2007.
10. H. Kautz, B. Selman, and M. Shah. Referral web: combining social networks and collaborative filtering. Communications of the ACM, 40:63-65, March 1997. (Pubitemid 127441132)
11. D. Kempe, J. M. Kleinberg, and É. Tardos. Maximizing the spread of influence through a social network. In KDD, pages 137-146, 2003.
12. J. M. Kleinberg and P. Raghavan. Query incentive networks. In FOCS, pages 132-141, 2005.
13. N. Kota and Y. Narahari. Threshold behavior of incentives in social networks. In ACM international conference on Information and knowledge management, pages 1461-1464, 2010.
14. J. Lorenz, H. Rauhut, F. Schweitzer, and D. Helbing. How social influence can undermine the wisdom of crowd effect. Proceedings of the National Academy of Sciences, 108(22):9020, 2011.
15. S. Milgram. The small world problem. Psychology today, 2(1):60-67, 1967.
16. G. Pickard, W. Pan, I. Rahwan, M. Cebrián, R. Crane, A. Madan, and A. Pentland. Time critical social mobilization. Science, 334(6055):509-512, 2011.
17. S. Schnettler. A structured overview of 50 years of small-world research. Social Networks, 31(3):165-178, 2009.
18. Y. Singer. How to win friends and influence people, truthfully: Influence maximization mechanisms for social networks. In WSDM, 2011.
19. J. Surowiecki. The wisdom of crowds: Why the many are smarter than the few and how collective wisdom shapes business, economies, societies, and nations. Doubleday Books, 2004.
20. J. C. Tang, M. Cebrián, N. A. Giacobe, H.-W. Kim, T. Kim, and D. B. Wickert. Reflecting on the darpa red balloon challenge. Commun. ACM, 54(4):78-85, 2011.
21. J. Travers and S. Milgram. An experimental study of the small world problem. Sociometry, 32(4):425-443, 1969.
22. D. Watts, P. Dodds, and M. Newman. Identity and search in social networks. Science, 296(5571):1302, 2002.
23. B. Yu and M. P. Singh. Searching social networks. In AAMAS, pages 65-72, 2003.
24. Zhang, Jun and V. Alstyne, Marshall. SWIM: fostering social network based information search. In Proceedings of ACM CHI 2004 Conference on Human Factors in Computing Systems, volume 2, page 1568, 2004.