|Talks|

Network Models for Long-Range Planning with Behavioral Biases

Past Talk
Jon Kleinberg
Tisch University Professor, Dept. of Computer Science, Dept. of Information Science, Cornell University
Apr 28, 2016
2:00 pm
Apr 28, 2016
2:00 pm
In-person
4 Thomas More St
London E1W 1YW, UK
The Roux Institute
Room
100 Fore Street
Portland, ME 04101
Network Science Institute
2nd floor
Network Science Institute
11th floor
177 Huntington Ave
Boston, MA 02115
Network Science Institute
2nd floor
Room
58 St Katharine's Way
London E1W 1LP, UK

Talk recording

There are many settings where people set long-range goals and make plans to achieve them. Such long-range planning is becoming an integral of the experience in many on-line contexts, where for example people work toward reputational milestones in question-answering sites, build up to administrative roles in open-source authoring domains, and reach educational goals in on-line learning communities. 

We study this process using an underlying set of network models for the process of planning over multiple stages. These models allow us to flexibly incorporate some of the human behavioral biases that come into play when people attempt to reach long-range goals --- particularly, the tendency toward present bias, in which costs and benefits incurred in the present receive particular weight. We show how our network models directly produce a wide range of qualitative phenomena observed in the literature on present-biased behavior, including procrastination, abandonment of long-range tasks, and the benefits of reduced sets of choices. We then explore a set of analyses that quantify over the set of all planning problems in our formalism; among other results, we provide bounds on the cost incurred by a present-biased agent relative to the optimal plan, and we show that any instance in which this cost significantly exceeds the optimum must contain -- in a precise graph-theoretic sense -- a large ``procrastination'' structure. 

This talk is based on joint work with Sigal Oren and Manish Raghavan. 

About the speaker
Share this page:
Apr 28, 2016