{"id":"https://openalex.org/W2045460737","doi":"https://doi.org/10.1145/1082473.1082621","title":"Exploiting belief bounds","display_name":"Exploiting belief bounds","publication_year":2005,"publication_date":"2005-07-25","ids":{"openalex":"https://openalex.org/W2045460737","doi":"https://doi.org/10.1145/1082473.1082621","mag":"2045460737"},"language":"en","primary_location":{"id":"doi:10.1145/1082473.1082621","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1082473.1082621","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089113099","display_name":"Pradeep Varakantham","orcid":"https://orcid.org/0000-0001-7342-5745"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pradeep Varakantham","raw_affiliation_strings":["University of Southern California, Los Angeles, CA","University of Southern California,,,Los Angeles,CA,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, CA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"University of Southern California,,,Los Angeles,CA,","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042107443","display_name":"Rajiv Maheswaran","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rajiv Maheswaran","raw_affiliation_strings":["University of Southern California, Los Angeles, CA","University of Southern California,,,Los Angeles,CA,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, CA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"University of Southern California,,,Los Angeles,CA,","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000327528","display_name":"Milind Tambe","orcid":"https://orcid.org/0000-0003-3296-3672"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Milind Tambe","raw_affiliation_strings":["University of Southern California, Los Angeles, CA","University of Southern California,,,Los Angeles,CA,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, CA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"University of Southern California,,,Los Angeles,CA,","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"978","last_page":"985"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9983000159263611,"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"}},"topics":[{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9983000159263611,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9944000244140625,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9911999702453613,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8040815591812134},{"id":"https://openalex.org/keywords/partially-observable-markov-decision-process","display_name":"Partially observable Markov decision process","score":0.7784557938575745},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.7487933039665222},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.6166885495185852},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5178177952766418},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5148302912712097},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.49794983863830566},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.49403291940689087},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.47184327244758606},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.465213805437088},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.4273075759410858},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4192889332771301},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4147948920726776},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4009096920490265},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2181549370288849},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16876688599586487},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.14645320177078247},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1031741201877594},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10234814882278442},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.08315807580947876}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8040815591812134},{"id":"https://openalex.org/C17098449","wikidata":"https://www.wikidata.org/wiki/Q176814","display_name":"Partially observable Markov decision process","level":4,"score":0.7784557938575745},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.7487933039665222},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6166885495185852},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5178177952766418},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5148302912712097},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.49794983863830566},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.49403291940689087},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.47184327244758606},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.465213805437088},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.4273075759410858},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4192889332771301},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4147948920726776},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4009096920490265},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2181549370288849},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16876688599586487},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.14645320177078247},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1031741201877594},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10234814882278442},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.08315807580947876},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1082473.1082621","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1082473.1082621","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems","raw_type":"proceedings-article"},{"id":"pmh:oai:ink.library.smu.edu.sg:sis_research-1937","is_oa":false,"landing_page_url":"https://ink.library.smu.edu.sg/sis_research/938","pdf_url":null,"source":{"id":"https://openalex.org/S4306401925","display_name":"Singapore Management University Institutional Knowledge (InK) (Singapore Management University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79891267","host_organization_name":"Singapore Management University","host_organization_lineage":["https://openalex.org/I79891267"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dx.doi.org/10.1145/1082473.1082621","raw_type":"Conference Proceeding Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W25403975","https://openalex.org/W183139520","https://openalex.org/W1487408605","https://openalex.org/W1491973539","https://openalex.org/W1549519846","https://openalex.org/W1586696788","https://openalex.org/W1606290425","https://openalex.org/W1701684472","https://openalex.org/W1978640248","https://openalex.org/W1994570933","https://openalex.org/W2034221837","https://openalex.org/W2096132608","https://openalex.org/W2139806852","https://openalex.org/W2148161811","https://openalex.org/W2154727088","https://openalex.org/W2168359464","https://openalex.org/W2169294731","https://openalex.org/W2999520792","https://openalex.org/W6607456006","https://openalex.org/W6680970532","https://openalex.org/W6682864419"],"related_works":["https://openalex.org/W2096013579","https://openalex.org/W52153049","https://openalex.org/W1760611253","https://openalex.org/W1589140671","https://openalex.org/W1515117609","https://openalex.org/W4323315247","https://openalex.org/W2294884454","https://openalex.org/W3169161914","https://openalex.org/W4321379664","https://openalex.org/W2211790881"],"abstract_inverted_index":{"Agents":[0],"or":[1,83],"agent":[2],"teams":[3],"deployed":[4],"to":[5,42,45,72,93,119,133],"assist":[6],"humans":[7],"often":[8],"face":[9],"the":[10,14,23,50,79,94,102,151,166,173],"challenges":[11],"of":[12,16,25,55,81,105,150,162,168,175],"monitoring":[13],"state":[15,24],"key":[17,70],"processes":[18],"in":[19,85,126,171],"their":[20,26],"environment":[21,52],"(including":[22],"human":[27,180],"users":[28],"themselves)":[29],"and":[30,53,137],"making":[31],"periodic":[32],"decisions":[33],"based":[34,114],"on":[35,115],"such":[36],"monitoring.":[37],"POMDPs":[38,62,176],"appear":[39],"well":[40],"suited":[41],"enable":[43],"agents":[44,178],"address":[46],"these":[47],"challenges,":[48],"given":[49,101],"uncertain":[51],"cost":[54],"actions,":[56],"but":[57],"optimal":[58],"policy":[59,75,140,158],"generation":[60,76,141],"for":[61,155],"is":[63,91],"computationally":[64],"expensive.":[65],"This":[66],"paper":[67],"introduces":[68],"three":[69],"techniques":[71,130,170],"speedup":[73],"POMDP":[74,139,157],"that":[77,98],"exploit":[78],"notion":[80],"progress":[82,103],"dynamics":[84],"personal":[86],"assistant":[87],"domains.":[88],"Policy":[89],"computation":[90],"restricted":[92],"belief":[95,123],"space":[96,124],"polytope":[97],"remains":[99],"reachable":[100],"structure":[104],"a":[106,121],"domain.":[107],"We":[108],"introduce":[109],"new":[110],"algorithms;":[111],"particularly":[112],"one":[113],"applying":[116],"Lagrangian":[117],"methods":[118],"compute":[120],"bounded":[122],"support":[125],"polynomial":[127],"time.":[128],"Our":[129],"are":[131],"complementary":[132],"many":[134],"existing":[135,153],"exact":[136,156],"approximate":[138],"algorithms.":[142],"Indeed,":[143],"we":[144],"illustrate":[145],"this":[146],"by":[147],"enhancing":[148],"two":[149],"fastest":[152],"algorithms":[154],"generation.":[159],"The":[160],"order":[161],"magnitude":[163],"speedups":[164],"demonstrate":[165],"utility":[167],"our":[169],"facilitating":[172],"deployment":[174],"within":[177],"assisting":[179],"users.":[181]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}