CSAIL Event Calendar: Previous Series

Behavioral Games on Networks

Speaker: Michael Kearns , University of Pennsylvania
Date: September 25 2007
Time: 4:15PM to 5:45PM
Location: 32-141 * NOTE NEW ROOM *
Host: Ronitt Rubinfeld, CSAIL,

We have been conducting behavioral experiments in which human subjects attempt to solve challenging graph-theoretic optimization problems through only local interactions and incentives. The primary goal is to shed light on the relationships between network structure and the behavioral and computational difficulty of different problem types.

To date, we have conducted experiments in which subjects are incentivized to solve problems of graph coloring, consensus, independent set, and an exchange economy game. I will report on thought-provoking findings at both the collective and individual behavioral levels, and contrast them with theories from theoretical computer science, sociology, and economics.

This talk discusses joint work with Stephen Judd, Sid Suri, and Nick Montfort.

See other events that are part of Theory Colloquium Fall 2007

See other events happening in September 2007