Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Time-Inconsistent Planning: A Computational Problem in Behavioral
  Economics   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 through this graph. We first show how
instances of this path-finding problem on different input graphs can
reconstruct a wide range of qualitative phenomena observed in the literature on
time-inconsistency, 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 graphs; among other results, we find that in
any graph, there can be only polynomially many distinct forms of
time-inconsistent behavior; and any graph in which a time-inconsistent agent
incurs significantly more cost than an optimal agent must contain a large
"procrastination" structure as a minor. Finally, we use this graph-theoretic
model to explore ways in which tasks can be designed to help motivate agents to
reach designated goals.

14
The categories of this paper are: math-ph
27
The categories of this paper are: comp-gas
34
The categories of this paper are: chem-ph
20
The categories of this paper are: acc-phys
16
The categories of this paper are: stat
7
The categories of this paper are: hep-th
2
The categories of this paper are: math
25
The categories of this paper are: patt-sol
12
The categories of this paper are: nucl-th
26
The categories of this paper are: bayes-an
21
The categories of this paper are: adap-org
15
The categories of this paper are: nucl-ex
19
The categories of this paper are: eess
24
The categories of this paper are: dg-ga
32
The categories of this paper are: atom-ph
11
The categories of this paper are: hep-lat