Adaptive polling for information aggregation

Proceedings of the National Conference on Artificial Intelligence

Volumn 1, Issue , 2012, Pages 122-128

  Pfeiffer, Thomas ^a   Gao, Xi Alice ^a   Mao, Andrew ^a   Chen, Yiling ^a   Rand, David G ^a  

^a HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE METHODS; ADAPTIVE POLLING; IMPRECISE INFORMATION; INFORMATION AGGREGATION; LABOR MARKETS; MECHANICAL TURKS; PAIR-WISE COMPARISON; STRENGTH PARAMETERS;

COMMERCE; EMPLOYMENT;

ARTIFICIAL INTELLIGENCE;

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

References (29)

1. Abernethy, J.; Chen, Y.; and Wortman Vaughan, J. 2011. An optimization-based framework for automated market-making. In Proceedings of the 12th ACM conference on Electronic commerce, EC '11, 297-306. New York, NY, USA: ACM.
2. Ailon, N. 2011. Active learning ranking from pairwise preferences with almost optimal query complexity. In Shawe-Taylor, J.; Zemel, R.; Bartlett, P.; Pereira, F.; and Weinberger, K., eds., Advances in Neural Information Processing Systems 24. 810-818.
3. Bagnoli, M., and Bergstrom. 1989. Log-concave probability and its applications. Economic Theory 26:445-469.
4. Bradley, R. A., and Terry, M. E. 1952. Rank analysis of incomplete block designs: I. the method of paired comparisons. Biometrika 39(3/4):pp. 324-345.
5. Brochu, E.; de Freitas, N.; and Ghosh, A. 2007. Active preference learning with discrete choice data. In Advances in Neural Information Processing Systems.
6. Carterette, B.; Bennett, P. N.; Chickering, D. M.; and Dumais, S. T. 2008. Here or there: Preference judgments for relevance.
7. Chen, Y.; Fortnow, L.; Lambert, N.; Pennock, D. M.; and Wortman, J. 2008. Complexity of combinatorial market makers. In EC '08: Proceedings of the 9th ACM conference on Electronic commerce, 190-199. New York, NY, USA: ACM.
8. Elo, A. 1978. The Rating of Chess Players: Past and Present. New York: Acro Publishing.
9. Glickman, M. E., and Jensen, S. T. 2005. Adaptive paired comparison design. Journal of Statistical Planning and Inference 127:279-293.
10. Goel, S.; Reeves, D. M.; Watts, D. J.; and Pennock, D. M. 2010. Prediction without markets. In EC '10: Proceedings of the 11th ACM Conference on Electronic Commerce, 357-366. New York, NY, USA: ACM.
11. Horton, J. J. 2010. The dot-guessing game: A fruit fly for human computation research. SSRN eLibrary.
12. Houlsby, N.; Huszâr, F.; Ghahramani, Z.; and Lengyel, M. 2011. Bayesian active learning for classification and preference learning. arXiv:1112.5745.
13. Kittur, A.; Smus, B.; Khamkar, S.; and Kraut, R. E. 2011. Crowdforge: crowdsourcing complex work. In Proceedings of the 24th annual ACM symposium on User interface software and technol- ogy, UIST '11, 43-52. New York, NY, USA: ACM.
14. Law, E., and von Ahn, L. 2011. Human Computation. Morgan & Claypool Publishers.
15. Liem, B.; Zhang, H.; and Chen, Y. 2011. An iterative dual pathway structure for speech-to-text transcription. In HCOMP '11: The 3rd Human Computation Workshop.
16. Little, G.; Chilton, L. B.; Goldman, M.; and Miller, R. C. 2009. Turkit: tools for iterative tasks on mechanical turk. In HCOMP '09: Proceedings of the ACM SIGKDD Workshop on Human Computation, 29-30. New York, NY, USA: ACM.
17. Little, G.; Chilton, L.; Goldman, M.; and Miller, R. 2010. Exploring iterative and parallel human computation processes. In Proceedings of the ACM SIGKDD workshop on human computation, 68-76.
18. Long, B.; Chapelle, O.; Zhang, Y.; Chang, Y.; Zheng, Z.; and Tseng, B. 2010. Active learning for ranking through expected loss optimization. In Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval, SIGIR ' 10, 267-274. New York, NY, USA: ACM.
19. Luce, R. 2005. Individual choice behavior: A theoretical analysis. books.google.com.
20. McCullagh, P., and Neider, J. A., eds. 1989. Generalized Linear Models. Boca Raton, FL, USA: Chapman and Hall/CRC.
21. McFadden, D. 1974. Conditional logit analysis of qualitative choice behavior, volume 1. Academic Press. 105-142.
22. Mosteller, F. 1951. Remarks on the method of paired comparisons: I. the least squares solution assuming equal standard deviations and equal correlations. Psychometrika 16(1):3-9.
23. Noronha, J.; Hysen, E.; Zhang, H.; and Gajos, K. Z. 2011. Platemate: Crowdsourcing nutrition analysis from food photographs. In Proceedings of the 24th annual ACM symposium on User interface software and technology, UIST '11, 1-12. New York, NY, USA: ACM.
24. Pennock, D., and Xia, L. 2011. Price updating in combinatorial prediction markets with bayesian networks. In Proceedings of the Twenty-Seventh Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-11), 581-588. Corvallis, Oregon: AUAI Press.
25. Plackett, R. 1975. The analysis of permutations. Applied Statistics.
26. Settles, B. 2009. Active learning literature survey. Computer Sciences Technical Report 1648, University of Wisconsin-Madison.
27. Thurstone, L. L. 1927. A law of comparative judgement. Psychological Review 34:273-286.
28. Wolfers, J., and Zitzewitz, E. 2004. Prediction markets. Journal of Economic Perspective 18(2):107-126.
29. Xia, L., and Pennock, D. 2011. An efficient monte-carlo algorithm for pricing combinatorial prediction markets for tournaments. Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence (UCAI), Barcelona, Catalonia, Spain.