{"id":"https://openalex.org/W2604289757","doi":"https://doi.org/10.1609/aaai.v31i1.11095","title":"Redesigning Stochastic Environments for Maximized Utility","display_name":"Redesigning Stochastic Environments for Maximized Utility","publication_year":2017,"publication_date":"2017-02-12","ids":{"openalex":"https://openalex.org/W2604289757","doi":"https://doi.org/10.1609/aaai.v31i1.11095","mag":"2604289757"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v31i1.11095","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v31i1.11095","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1609/aaai.v31i1.11095","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047553225","display_name":"Sarah Keren","orcid":"https://orcid.org/0000-0001-7211-753X"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Sarah Keren","raw_affiliation_strings":["Technion - Israel Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technion - Israel Institute of Technology","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063111542","display_name":"Avigdor Gal","orcid":"https://orcid.org/0000-0002-7028-661X"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Avigdor Gal","raw_affiliation_strings":["Technion - Israel Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technion - Israel Institute of Technology","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026178666","display_name":"Erez Karpas","orcid":"https://orcid.org/0000-0002-9328-3657"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Erez Karpas","raw_affiliation_strings":["Technion - Israel Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technion - Israel Institute of Technology","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061054500","display_name":"Luis A. Pineda","orcid":"https://orcid.org/0000-0001-7081-7524"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Luis Pineda","raw_affiliation_strings":["University of Massachusetts Amherst"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Massachusetts Amherst","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027224308","display_name":"Shlomo Zilberstein","orcid":"https://orcid.org/0000-0001-9817-7848"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shlomo Zilberstein","raw_affiliation_strings":["University of Massachusetts Amherst"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Massachusetts Amherst","institution_ids":["https://openalex.org/I24603500"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"31","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11810","display_name":"Complex Systems and Decision Making","score":0.949400007724762,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"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/T11810","display_name":"Complex Systems and Decision Making","score":0.949400007724762,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9272000193595886,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13197","display_name":"Spreadsheets and End-User Computing","score":0.9199000000953674,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.7487692832946777},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7224220037460327},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6617234945297241},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6555666923522949},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5995622873306274},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5832703113555908},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5433219075202942},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.44305533170700073},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.42280158400535583},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2865079641342163},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11025810241699219},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08765804767608643}],"concepts":[{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.7487692832946777},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7224220037460327},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6617234945297241},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6555666923522949},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5995622873306274},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5832703113555908},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5433219075202942},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44305533170700073},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.42280158400535583},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2865079641342163},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11025810241699219},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08765804767608643},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1609/aaai.v31i1.11095","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v31i1.11095","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:ojs.aaai.org:article/11095","is_oa":true,"landing_page_url":"https://ojs.aaai.org/index.php/AAAI/article/view/11095","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/11095/10954","source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2159-5399","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v31i1.11095","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v31i1.11095","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.5099999904632568,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W69219414","https://openalex.org/W2020677283","https://openalex.org/W2076337359","https://openalex.org/W2098432798","https://openalex.org/W2098614265","https://openalex.org/W2161103575","https://openalex.org/W2578729013","https://openalex.org/W6602806218","https://openalex.org/W6669402789"],"related_works":["https://openalex.org/W2773117586","https://openalex.org/W4385445232","https://openalex.org/W2886728770","https://openalex.org/W2072730699","https://openalex.org/W2800829962","https://openalex.org/W6470874","https://openalex.org/W2104162970","https://openalex.org/W2205796945","https://openalex.org/W2072788422","https://openalex.org/W2092211314"],"abstract_inverted_index":{"\u200bWe":[0],"present":[1,133,143],"the":[2,25,46,52,58,61,70,77,85,97,110,124,138,149,164,180,183,189],"Utility":[3],"Maximizing":[4],"Design":[5],"(UMD)":[6],"model\u200b":[7],"for":[8,69,119,126,137],"optimally":[9],"redesigning":[10],"stochastic":[11],"environments":[12,28],"to":[13,102,104,162,167],"achieve":[14],"maximized":[15],"performance.":[16],"This":[17],"model":[18],"suits":[19],"well":[20],"contemporary":[21],"\u200b\u200bapplications":[22],"that":[23,147],"involve":[24],"design":[26,80,173],"of":[27,45,99,112,158,182],"where":[29],"robots":[30],"and":[31,60,90],"humans":[32],"co-exist":[33],"an":[34,134,169],"co-operate,":[35],"e.g.,":[36],"vacuum":[37,71],"cleaning":[38,72],"robot.":[39,73],"We":[40,141],"discuss":[41],"two":[42],"special":[43],"cases":[44],"UMD":[47,54,106],"model.":[48],"The":[49,74],"first":[50],"is":[51,76,175],"equi-reward":[53],"(ER-UMD)\u200b":[55],"\u200bin":[56],"which":[57,88],"agents":[59],"system":[62,89],"share":[63],"a":[64,105,144,153,172],"utility":[65],"function,":[66],"such":[67],"as":[68],"second":[75],"goal\u200b":[78],"\u200brecognition":[79],"(GRD)":[81],"setting,":[82],"discussed":[83],"in":[84,87,128],"literature,":[86],"agent":[91],"utilities":[92],"are":[93],"independent.":[94],"To":[95],"find":[96,163],"set":[98],"optimal\u200b\u200b":[100],"modifications":[101],"apply":[103],"model,":[107],"we":[108,132],"propose":[109],"use":[111,157],"heuristic":[113,136],"search,":[114],"extending":[115],"previous":[116],"methods":[117],"used":[118],"GRD":[120],"settings.":[121],"After":[122],"specifying":[123],"conditions":[125],"optimality":[127],"the\u200b":[129],"general":[130],"case,":[131],"admissible":[135],"ER-UMD":[139],"case.":[140],"also":[142],"novel":[145],"compilation":[146],"embeds\u200b":[148],"redesign":[150],"process":[151],"into":[152],"planning":[154,191],"problem,":[155],"allowing":[156],"any":[159],"off-the-shelf":[160],"solver":[161],"best":[165],"way":[166],"modify":[168],"environment":[170],"when":[171],"budget":[174],"specified.":[176],"Our":[177],"evaluation":[178],"shows":[179],"feasibility":[181],"approach":[184],"using":[185],"standard":[186],"bench\u200b\u200bmarks":[187],"from":[188],"probabilistic":[190],"competition.\u200b":[192]},"counts_by_year":[{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}