Time-Inconsistent Planning: A Computational Problem in Behavioral EconomicsEI
In many settings, people exhibit behavior that is inconsistent across time---we allocate a block of time to get work done and then procrastinate, or put effort into a project and then later fail to complete it. An active line of research in behavioral economics and related fields has developed and analyzed models for this type of time-inconsistent behavior.Here we propose a graph-theoretic model of tasks and goals, in which dependencies among actions are represented by a directed graph, and a time-inconsistent agent constructs a path ...更多
- 1Patricia June Carstensen, The complexity of some problems in parametric linear and combinatorial programming.The complexity of some problems in parametric linear and combinatorial programming, 1983.
- 3Evdokia Nikolova, Jonathan A. Kelner, Matthew Brand, Michael Mitzenmacher. Stochastic shortest paths via Quasi-convex maximization.ESA, pp. 552-563, 2006.
- 6Michael Kremer, Sendhil Mullainathan. Self-control and the Development of Work Arrangements.The American economic review, 2010.
- 7Dan Ariely, Klaus Wertenbroch. Procrastination, deadlines, and performance: self-control by precommitment.Psychological science, pp. 219-224, 2002.
- 8David Laibson, Golden Eggs and Hyperbolic Discounting.The American Economic Review, 1997.
- 9Pingzhong Tang, Yifeng Teng, Zihe Wang, Shenke Xiao, Yichong Xu. Computational issues in time-inconsistent planning.AAAI, 2014.
- 10Susanne Albers, Dennis Kraft. Motivating Time-Inconsistent Agents: A Computational Approach.WINE, 2016.
- 11Jon M. Kleinberg, Sigal Oren, Manish Raghavan. Planning Problems for Sophisticated Agents with Present Bias.EC, pp. 343-360, 2016.
- 13Susanne Albers, Dennis Kraft. On the Value of Penalties in Time-Inconsistent Planning.ICALP, 2017.
Volume 61, Issue 3, 2018, Pages 99-107.