Академический Документы
Профессиональный Документы
Культура Документы
Computing
key insights
The output of a social computing system can be viewed as a joint computation between
humans and machines,
and can be richer than what either can produce alone.
Mathematical research has led to innovations in social computing such as crowdsourced
democracy, prediction markets, and fair division are all examples of social computing
applications.
Social computing systems cannot be properly modeled or analyzed without
accounting for the behavior of their human components,
which requires a dialog between theoretical, experimental, and empirical research
and across disciplinary boundaries.
boosting and support vector abled kidney exchanges and have As in other fields, there is great
machines, public-key led to significant successes in po- tential for mathematical work
cryptography including the RSA public school admissions and to in- fluence and shape the future
protocol, widely used data struc- residence matching for doctors of social computing. There is a
tures such as splay trees and tech- and hospitals, the influ- ence of small literature using
niques like locality-sensitive auction theory on the design of mathematical models to analyze
hashing, and more. Well-known the FCC spectrum auctions, and and propose design
examples in economics include the design and redesign of the recommendations for social
the analysis and de- sign of auctions used in online computing systems includ- ing
matching markets that have en- advertising markets. crowdsourcing markets,7,18,24,25,30,37
mathemat- ical results suggesting the unintend- ed consequences of 19. International World Wide Web Conference, 2012.
Giles, J. Computational social science: Making the links.
most impor- tant agent characteristics opaque decisions made by Nature 488, 7412 (2012).
to understand via experimental algorithms is a topic that has been 20. Gneiting, T. and Raftery, A.E. Strictly proper
scoring rules, prediction, and estimation. J. American
research. It will be important to gaining interest in the machine Statistical Association 102, 477 (2007), 359378.
21. Goel, A., Krishnaswamy, A., Sakshuwong, S. and
understand and incorpo- rate relevant learning and big data communities.j Aitamurto, T. Knapsack voting. Collective
research from psychology, economics, Such concerns will undoubtedly Intelligence, 2015.
22. Goldman, J. and Procaccia, A.D. Spliddit: Unleashing
sociology, and other fields. For need to be addressed in the context fair division algorithms. SIGecom Exchanges 13, 2
example, behavioral economics and of social computing as well. (2014), 4146.
23. Hanson, R. Combinatorial information market design.
psychology provide insight into how Acknowledgments. We Information Systems Frontiers 1 (2003), 105
hu- mans respond to incentives. thank the participants of the Visioning 119.
24. Ho, C.-J. and Vaughan, J.W. Online task assignment
Generalization. Most of the Work- shop on Theoretical in crowdsourcing markets. In Proceedings of the 26 th
existing mathematical work on social Foundations for Social Computing for AAAI Conference on Artificial Intelligence, 2012.
25. Ho, C.-J., Jabbari, S. and Vaughan, J.W.
comput- ing focuses on a single their contri- butions. We also thank Adaptive task assignment for crowdsourced
application. What does the research on Ashish Goel, Vince Conitzer, David classification. In Proceedings of the 26 th
for impact if they incorporate reus- the 24th International World Wide Web Conference,
2015.
27. Immorlica, N., Stoddard, G. and Syrgkanis, V. Social
able components, allowing results to something real. Clear- ly, the systems. Users are becoming
generalize to many systems. (This is identification of such problems increas-
one motivation for the Crowdsourcing requires a dialog between
Compiler discussed earlier.) practitioners
A related issue is the lack of con- buildingrealsystemsandtheoreticia
sensus and understanding of the core ns to identify the most pressing
social computing problems, or even problems requiring mathematical
if such a set of core problems exists. study.
Mathematical theories are typically Transparency,
developed with one or more such core interpretability, and
problems in mind. ethical implications. One
Such problems should capture final chal- lenge to overcome is
chal- lenges that span a wide range the potential need to make social
of appli- cations and be robust to computing algorithms and models
small changes in the applications to transparent and interpre- table to
be sure that they are capturing the users of social computing
j For example, see the series of recent workshops Proceedings of the 2nd AAAI Conference on Human
status and badge design. In Proceedings of the 24th Computation and Crowdsourcing, 2014.
on Fairness, Accountability, and Transparency in International World Wide Web Conference, 2015. 40. Yin, M., Chen, Y. and Sun, Y.-A. The effects of
Machine Learning (http://www.fatml.org/). 28. Jain, S. and Parkes, D.C. A game-theoretic analysis performance-contingent financial incentives in
of the ESP Game. ACM Trans. Economics and online labor markets. In Proceedings of the
Computation 1, 1 (2013), 3:13:35. 27th AAAI Conference on Artificial Intelligence,
References 29. Jain, S., Chen, Y. and Parkes, D.C. Designing 2013.
1. Abernethy, J., Chen, Y. and Vaughan, J.W. Efficient market incentives for online question-and-answer
making via convex optimization, and a connection to forums. Games and Economic Behavior 86
online learning. ACM Trans. Economics and Computation 1, (2014), 458474.
2 (2013), Article 12. 30. Karger, D., Oh, S. and Shah, D. Iterative
2. Abernethy, J., Frongillo, R., Li, X. and Vaughan, J.W. learning for reliable crowdsourcing systems.
A general volume-parameterized market-making Advances in Neural Information Processing
framework. In Proceedings of the 15th ACM Conference on Systems, 2011.
Economics and Computation, 2014. 31. Kearns, M. Experiments in social computation.
3. Barowy, D., Curtsinger, C., Berger, E.D. and McGregor, Commun. ACM 55, 10 (Oct. 2012).
A.Automan: A platform for integrating human-based and 32. Kurokawa, D., Procaccia, A.D. and Shah, N.
digital computation. In Proceedings of the Object- Leximin allocations in the real world. In
Oriented Programming, Systems, Languages, and Proceedings of the 16th ACM Conference on
Applications, 2012. Economics and Computation, 2015.
4. Brandt, F., Conitzer, V., Endriss, U., Lang, J. and Procaccia, 33. Lambert, N.S., Langford, J., Vaughan, J.W., Chen,
J.D., Eds. Handbook of Computational Social Choice. Y., Reeves, D., Shoham, Y. and Pennock, D.M. An
Cambridge University Press. Forthcoming. axiomatic characterization of wagering
5. Chen, Y., Fortnow, L., Lambert, N., Pennock, D. and mechanisms. J. Economic Theory 156 (2015), 389
Wortman, J. Complexity of combinatorial market makers. 416.
In Proceedings of the 9th ACM Conference on Electronic 34. Lazer, D. et al. Computational social science.
Commerce, 2008. Science 323, 5915 (2009), 721723.
6. Coleman, J. Introduction to Mathematical Sociology. Free 35. Mason, W. and Watts, D. Financial incentives
Press of Glencoe, 1964. and the performance of crowds. In
7. Dasgupta, A. and Ghosh, A. Crowdsourced judgement Proceedings of the First Human Computation
elicitation with endogenous proficiency. In Proceedings of Workshop, 2009.
the 22nd International World Wide Web Conference, 2013. 36. Procaccia, A.D. Cake cutting: Not just childs play.
8. de Clippel, G., Moulin, H. and Tideman, N. Impartial Commun. ACM 56, 7 (July 2013), 7887.
division of a dollar. J. Economic Theory 139, 1 (2008), 176 37. Slivkins, A. and Vaughan, J.W. Online decision
191. making in crowdsourcing markets: Theoretical
9. Dudk, M., Lahaie, S. and Pennock, D.M. A tractable challenges. ACM SIGecom Exchanges 12, 2
combinatorial market maker using constraint generation. (2013).
In Proceedings of the 13th ACM Conference on Electronic 38. Ungar, L., Mellors, B., Satop, V., Baron, J.,
Commerce, 2012. Tetlock, P., Ramos, J. and Swift, S. The good
10. Dudk, M., Lahaie, S. and Pennock, D.M and Rothschild, D. judgment project: A large-scale test of different
A combinatorial prediction market for the U.S. elections. methods of combining expert predictions. AAAI
In Proceedings of the 14th ACM Conference on Electronic Technical Report FS-12-06, 2012.
Commerce, 2013. 39. Waggoner, B. and Chen, Y. Output agreement
11. Dwork, C. and Roth, A. The algorithmic foundations of mechanisms and common knowledge. In
differential privacy. Foundations and Trends in Theoretical
ingly sophisticated and are aware the Computer Science 9, 34 (2014), 211407.
12. Easley, D. and Ghosh, A. Incentives, gamification, and
algorithms employed online impact game theory: An economic approach to badge
Yiling Chen (yiling@seas.harvard.edu) is Gordon McKay
Professor of Computer Science at Harvard
both their day-to-day user experience design. In Proceedings of the 14th ACM Conference University, Cambridge, MA.
on Electronic Commerce, 2013.
and their privacy. When faced with the 13. Easley, D. and Ghosh, A. Behavioral mechanism Arpita Ghosh (arpitaghosh@cornell.edu) is an
output of an algorithm, many will design: Optimal crowdsourcing contracts and associate professor of information science at Cornell
prospect theory. In Proceedings of the 16th ACM University, Ithaca, NY.
ques- tion where this output came Conference on Economics and Computation, 2015.
Michael Kearns (mkearns@cis.upenn.edu) is a professor and
from and why. It is already difficult to 14. Ghosh, A. Game theory and incentives in
National Center Chair of Computer and Information
human computation. Handbook of Human
explain to users why complex Computation. P. Michelucci, ed. Springer, 2014. Science at the University of Pennsylvania, Philadelphia, PA.
probabilistic al- gorithms and models 15. Ghosh, A. and Hummel, P. A game-theoretic Tim Roughgarden (tim@cs.stanford.edu) is an
analysis of rank-order mechanisms for user- associate professor of CS at Stanford University,
produce the re- sults they do, and this generated content. In Proceedings of the 12th Stanford, CA.
will only become more difficult as ACM Conference on Electronic Commerce, 2011.
16. Ghosh, A. and Kleinberg, R. Behavioral mechanism Jennifer Wortman Vaughan (jenn@microsoft.com) is
algorithms integrate human behavior design: Optimal contests for simple agents. In a senior researcher at Microsoft Research, New York,
to a larger extent. Proceedings of the 15th ACM Conference on NY.
Economics and Computation, 2014.
The issue of algorithmic transpar- 17. Ghosh, A. and McAfee, P. Incentivizing high-
ency is often tied to ethical concerns quality user generated content. In Proceedings Copyright held by owners/authors.
of the 20th Publication rights licensed to ACM. $15.00.