{"id":"https://openalex.org/W2788823076","doi":"https://doi.org/10.1145/3176189","title":"Time-inconsistent planning","display_name":"Time-inconsistent planning","publication_year":2018,"publication_date":"2018-02-21","ids":{"openalex":"https://openalex.org/W2788823076","doi":"https://doi.org/10.1145/3176189","mag":"2788823076"},"language":"en","primary_location":{"id":"doi:10.1145/3176189","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3176189","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3176189","source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications of the ACM","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3176189","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055710645","display_name":"Jon Kleinberg","orcid":"https://orcid.org/0000-0002-1929-2512"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jon Kleinberg","raw_affiliation_strings":["Cornell University, Ithaca, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065743725","display_name":"Sigal Oren","orcid":"https://orcid.org/0000-0002-4271-7291"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Sigal Oren","raw_affiliation_strings":["Ben Gurion University of the Negev, Be'er Sheva, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ben Gurion University of the Negev, Be'er Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4292,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.58110014,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"61","issue":"3","first_page":"99","last_page":"107"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10315","display_name":"Decision-Making and Behavioral Economics","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1800","display_name":"General Decision Sciences"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10315","display_name":"Decision-Making and Behavioral Economics","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1800","display_name":"General Decision Sciences"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10646","display_name":"Experimental Behavioral Economics Studies","score":0.9883999824523926,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10841","display_name":"Economic and Environmental Valuation","score":0.9824000000953674,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/procrastination","display_name":"Procrastination","score":0.9144737124443054},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7289038300514221},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5628514885902405},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45376646518707275},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.45243221521377563},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.09998750686645508},{"id":"https://openalex.org/keywords/social-psychology","display_name":"Social psychology","score":0.0912821888923645}],"concepts":[{"id":"https://openalex.org/C194279344","wikidata":"https://www.wikidata.org/wiki/Q330104","display_name":"Procrastination","level":2,"score":0.9144737124443054},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7289038300514221},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5628514885902405},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45376646518707275},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.45243221521377563},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.09998750686645508},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0912821888923645},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3176189","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3176189","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3176189","source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications of the ACM","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3176189","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3176189","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3176189","source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications of the ACM","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7186282606","display_name":null,"funder_award_id":"IIS-0910664, CCF- 0910940, and IIS-1016099","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332415","display_name":"College of Veterinary Medicine, Cornell University","ror":"https://ror.org/05bnh6r87"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2788823076.pdf","grobid_xml":"https://content.openalex.org/works/W2788823076.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1512474204","https://openalex.org/W1524486083","https://openalex.org/W1558701214","https://openalex.org/W1585076305","https://openalex.org/W2082018848","https://openalex.org/W2100056252","https://openalex.org/W2101375001","https://openalex.org/W2107406322","https://openalex.org/W2118052532","https://openalex.org/W2122410182","https://openalex.org/W2122967662","https://openalex.org/W2145107370","https://openalex.org/W2225272567","https://openalex.org/W2411051863","https://openalex.org/W2623480741","https://openalex.org/W2950350252","https://openalex.org/W2962700499","https://openalex.org/W4213232386","https://openalex.org/W4243442475","https://openalex.org/W4246892532"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4253654988","https://openalex.org/W2400934819","https://openalex.org/W4229721065","https://openalex.org/W2767867988","https://openalex.org/W3094617551","https://openalex.org/W3112845144","https://openalex.org/W2885219768","https://openalex.org/W3122709426","https://openalex.org/W2512431248"],"abstract_inverted_index":{"In":[0],"many":[1,159],"settings,":[2],"people":[3],"exhibit":[4],"behavior":[5],"that":[6,137,150],"is":[7],"inconsistent":[8],"across":[9],"time---we":[10],"allocate":[11],"a":[12,27,61,76,80,84,104,133,170,183,188],"block":[13],"of":[14,39,55,64,94,107,119,125,128,135,142,162],"time":[15],"to":[16,33,196,205,208],"get":[17],"work":[18],"done":[19],"and":[20,29,44,49,66,79,122,165],"then":[21,30,131],"procrastinate,":[22],"or":[23],"put":[24],"effort":[25],"into":[26],"project":[28],"later":[31],"fail":[32],"complete":[34],"it.":[35],"An":[36],"active":[37],"line":[38],"research":[40],"in":[41,68,111,151,168,199],"behavioral":[42],"economics":[43],"related":[45],"fields":[46],"has":[47],"developed":[48],"analyzed":[50],"models":[51],"for":[52],"this":[53,87,95,193],"type":[54],"time-inconsistent":[56,81,163,171],"behavior.":[57],"Here":[58],"we":[59,148,191],"propose":[60],"graph-theoretic":[62,194],"model":[63,195],"tasks":[65,201],"goals,":[67],"which":[69,169,200],"dependencies":[70],"among":[71,145],"actions":[72],"are":[73],"represented":[74],"by":[75],"directed":[77],"graph,":[78,153],"agent":[82,172,180],"constructs":[83],"path":[85],"through":[86],"graph.":[88],"We":[89,130],"first":[90],"show":[91],"how":[92],"instances":[93],"path-finding":[96],"problem":[97],"on":[98,114],"different":[99],"input":[100],"graphs":[101],"can":[102,155,202],"reconstruct":[103],"wide":[105],"range":[106],"qualitative":[108],"phenomena":[109],"observed":[110],"the":[112,123,140],"literature":[113],"time-inconsistency,":[115],"including":[116],"procrastination,":[117],"abandonment":[118],"long-range":[120],"tasks,":[121],"benefits":[124],"reduced":[126],"sets":[127],"choices.":[129],"explore":[132,197],"set":[134,141],"analyses":[136],"quantify":[138],"over":[139],"all":[143],"graphs;":[144],"other":[146],"results,":[147],"find":[149],"any":[152,166],"there":[154],"be":[156,203],"only":[157],"polynomially":[158],"distinct":[160],"forms":[161],"behavior;":[164],"graph":[167],"incurs":[173],"significantly":[174],"more":[175],"cost":[176],"than":[177],"an":[178],"optimal":[179],"must":[181],"contain":[182],"large":[184],"\"procrastination\"":[185],"structure":[186],"as":[187],"minor.":[189],"Finally,":[190],"use":[192],"ways":[198],"designed":[204],"motivate":[206],"agents":[207],"reach":[209],"designated":[210],"goals.":[211]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}