Clark School Home UMD
ECE

Events Calendar

Event Information

Social Computation
Friday, November 16, 2012
1:00 p.m.-2:00 p.m.
CSIC, Rm. 2117
For More Information:
Betsy Mendelsohn
301 405 0527
bmendel@umd.edu
http://www.cs.umd.edu/talks/colloquia/2012/fall/#kearns

What do the theory of computation, economics and related fields have to say about the emerging phenomena of crowdsourcing and social computing? Most successful applications of crowdsourcing to date have been on problems we might consider "embarrassingly parallelizable" from a computational perspective. But the power of the social computation approach is already evident, and the road cleared for applying it to more challenging problems.

Abstract

In part towards this goal, for a number of years we have been conducting controlled human-subject experiments in distributed social computation in networks with only limited and local communication. These experiments cast a number of traditional computational problems --- including graph coloring, consensus, independent set, market equilibria, biased voting and network formation --- as games of strategic interaction in which subjects have financial incentives to collectively "compute" global solutions. I will overview and summarize the many behavioral findings from this line of experimentation, and draw broad comparisons to some of the predictions made by the theory of computation and microeconomics.

Michael Kearns is a professor of Computer and Information Science at the University of Pennsylvania, where he directs the program Market and Social Systems Engineering. His research interests include machine learning, algorithmic game theory, social networks, computational finance, and artificial intelligence.

Browse Events By Calendar

Calendar Home

« Previous Month    Next Month »

April 2014
SU M TU W TH F SA
1 2 3 4 5 w
6 7 8 9 10 11 12 w
13 14 15 16 17 18 19 w
20 21 22 23 24 25 26 w
27 28 29 30 w
Search Events

Events

Events Calendar
Submit Event

News

Newsroom
News Search
News Archives