{"id":"https://openalex.org/W4401414717","doi":"https://doi.org/10.1109/icra57147.2024.10611623","title":"Stochastic Games for Interactive Manipulation Domains","display_name":"Stochastic Games for Interactive Manipulation Domains","publication_year":2024,"publication_date":"2024-05-13","ids":{"openalex":"https://openalex.org/W4401414717","doi":"https://doi.org/10.1109/icra57147.2024.10611623"},"language":"en","primary_location":{"id":"doi:10.1109/icra57147.2024.10611623","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra57147.2024.10611623","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"},"type":"article","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/A5026970709","display_name":"Karan Muvvala","orcid":null},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Karan Muvvala","raw_affiliation_strings":["University of Colorado Boulder,Aerospace Eng. Sciences Dept"],"affiliations":[{"raw_affiliation_string":"University of Colorado Boulder,Aerospace Eng. Sciences Dept","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062808161","display_name":"Andrew M. Wells","orcid":"https://orcid.org/0000-0001-7780-2122"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew M. Wells","raw_affiliation_strings":["Rice University,Computer Science Dept"],"affiliations":[{"raw_affiliation_string":"Rice University,Computer Science Dept","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069564559","display_name":"Morteza Lahijanian","orcid":"https://orcid.org/0000-0001-7549-4365"},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Morteza Lahijanian","raw_affiliation_strings":["University of Colorado Boulder,Aerospace Eng. Sciences Dept"],"affiliations":[{"raw_affiliation_string":"University of Colorado Boulder,Aerospace Eng. Sciences Dept","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067205988","display_name":"Lydia E. Kavraki","orcid":"https://orcid.org/0000-0003-0699-8038"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lydia E. Kavraki","raw_affiliation_strings":["Rice University,Computer Science Dept"],"affiliations":[{"raw_affiliation_string":"Rice University,Computer Science Dept","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000059818","display_name":"Moshe Y. Vardi","orcid":"https://orcid.org/0000-0002-0661-5773"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Moshe Y. Vardi","raw_affiliation_strings":["Rice University,Computer Science Dept"],"affiliations":[{"raw_affiliation_string":"Rice University,Computer Science Dept","institution_ids":["https://openalex.org/I74775410"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5026970709"],"corresponding_institution_ids":["https://openalex.org/I188538660"],"apc_list":null,"apc_paid":null,"fwci":0.3804,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.62879246,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"2513","last_page":"2519"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11574","display_name":"Artificial Intelligence in Games","score":0.9976999759674072,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9975000023841858,"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.7273141145706177},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.5454843044281006},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35569533705711365},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.33024632930755615},{"id":"https://openalex.org/keywords/multimedia","display_name":"Multimedia","score":0.3201187252998352}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7273141145706177},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.5454843044281006},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35569533705711365},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.33024632930755615},{"id":"https://openalex.org/C49774154","wikidata":"https://www.wikidata.org/wiki/Q131765","display_name":"Multimedia","level":1,"score":0.3201187252998352}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra57147.2024.10611623","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra57147.2024.10611623","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1498432697","https://openalex.org/W1700264732","https://openalex.org/W1862398452","https://openalex.org/W1964007137","https://openalex.org/W1966347268","https://openalex.org/W1999766763","https://openalex.org/W2023808162","https://openalex.org/W2045811332","https://openalex.org/W2064572756","https://openalex.org/W2163941698","https://openalex.org/W2401635679","https://openalex.org/W2546792229","https://openalex.org/W2775497185","https://openalex.org/W2784743256","https://openalex.org/W2795347454","https://openalex.org/W2906634895","https://openalex.org/W2914135999","https://openalex.org/W2963149920","https://openalex.org/W2967324402","https://openalex.org/W3042980517","https://openalex.org/W3088162309","https://openalex.org/W3100710152","https://openalex.org/W3124931799","https://openalex.org/W3195926713","https://openalex.org/W3205193395","https://openalex.org/W3206187920","https://openalex.org/W4285102345","https://openalex.org/W4288956373","https://openalex.org/W4389665326","https://openalex.org/W6729162916"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"As":[0],"robots":[1],"become":[2],"more":[3,138],"prevalent,":[4],"the":[5,24,32,39,51,66,119,147,172,178],"complexity":[6],"of":[7,26,34,85,121,143,149,183,189],"robot-robot,":[8],"robot-human,":[9],"and":[10,38,93,135,140,152,176],"robot-environment":[11],"interactions":[12,41],"increases.":[13],"In":[14,103,125],"these":[15],"interactions,":[16],"a":[17,56,71,111,186],"robot":[18],"needs":[19],"to":[20,130,137,160,163],"consider":[21],"not":[22],"only":[23],"effects":[25,33],"its":[27],"own":[28],"actions,":[29],"but":[30],"also":[31],"other":[35],"agents\u2019":[36],"actions":[37],"possible":[40],"between":[42],"agents.":[43],"Previous":[44],"works":[45],"have":[46],"considered":[47],"reactive":[48],"synthesis,":[49,64],"where":[50,65],"human/environment":[52,67],"is":[53,68],"modeled":[54,69],"as":[55,60,62,110],"deterministic,":[57],"adversarial":[58],"agent;":[59],"well":[61],"probabilistic":[63],"via":[70],"Markov":[72],"chain.":[73],"While":[74],"they":[75],"provide":[76],"strong":[77],"theoretical":[78],"frameworks,":[79],"there":[80],"are":[81],"still":[82],"many":[83,94],"aspects":[84],"human-robot":[86,115],"interaction":[87],"that":[88,96],"cannot":[89],"be":[90,98,158],"fully":[91],"expressed":[92],"assumptions":[95,134],"must":[97],"made":[99],"in":[100],"each":[101],"model.":[102],"this":[104,150],"work,":[105],"we":[106,170],"propose":[107],"stochastic":[108],"games":[109],"general":[112],"model":[113],"for":[114,192],"interaction,":[116],"which":[117],"subsumes":[118],"expressivity":[120],"all":[122],"previous":[123],"representations.":[124],"addition,":[126],"it":[127],"allows":[128],"us":[129],"make":[131],"fewer":[132],"modeling":[133],"leads":[136],"natural":[139],"powerful":[141],"models":[142,191],"interaction.":[144],"We":[145],"introduce":[146],"semantics":[148],"abstraction":[151],"show":[153],"how":[154],"existing":[155],"tools":[156],"can":[157],"utilized":[159],"synthesize":[161],"strategies":[162],"achieve":[164],"complex":[165],"tasks":[166],"with":[167],"guarantees.":[168],"Further,":[169],"discuss":[171],"current":[173],"computational":[174],"limitations":[175],"improve":[177],"scalability":[179],"by":[180,185],"two":[181],"orders":[182],"magnitude":[184],"new":[187],"way":[188],"constructing":[190],"PRISM-games.":[193]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-01-13T01:12:25.745995","created_date":"2025-10-10T00:00:00"}
