{"id":"https://openalex.org/W4312879118","doi":"https://doi.org/10.1109/iros47612.2022.9981416","title":"Factorization of Dynamic Games over Spatio-Temporal Resources","display_name":"Factorization of Dynamic Games over Spatio-Temporal Resources","publication_year":2022,"publication_date":"2022-10-23","ids":{"openalex":"https://openalex.org/W4312879118","doi":"https://doi.org/10.1109/iros47612.2022.9981416"},"language":"en","primary_location":{"id":"doi:10.1109/iros47612.2022.9981416","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros47612.2022.9981416","pdf_url":null,"source":{"id":"https://openalex.org/S4363607704","display_name":"2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/20.500.11850/560629","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082516991","display_name":"Alessandro Zanardi","orcid":"https://orcid.org/0000-0002-1341-6529"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Alessandro Zanardi","raw_affiliation_strings":["Institute for Dynamic Systems and Control, ETH Zurich,Switzerland","Institute for Dynamic Systems and Control, ETH Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Institute for Dynamic Systems and Control, ETH Zurich,Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Institute for Dynamic Systems and Control, ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018168527","display_name":"Saverio Bolognani","orcid":"https://orcid.org/0000-0002-7935-1385"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Saverio Bolognani","raw_affiliation_strings":["Automatic Control Lab, ETH Zurich,Switzerland","Automatic Control Lab, ETH Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Automatic Control Lab, ETH Zurich,Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Automatic Control Lab, ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057460079","display_name":"Andrea Censi","orcid":"https://orcid.org/0000-0001-5162-0398"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Andrea Censi","raw_affiliation_strings":["Institute for Dynamic Systems and Control, ETH Zurich,Switzerland","Institute for Dynamic Systems and Control, ETH Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Institute for Dynamic Systems and Control, ETH Zurich,Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Institute for Dynamic Systems and Control, ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091434894","display_name":"Florian D\u00f6rfler","orcid":"https://orcid.org/0000-0002-9649-5305"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Florian Dorfler","raw_affiliation_strings":["Automatic Control Lab, ETH Zurich,Switzerland","Automatic Control Lab, ETH Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Automatic Control Lab, ETH Zurich,Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Automatic Control Lab, ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029522191","display_name":"Emilio Frazzoli","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Emilio Frazzoli","raw_affiliation_strings":["Institute for Dynamic Systems and Control, ETH Zurich,Switzerland","Institute for Dynamic Systems and Control, ETH Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Institute for Dynamic Systems and Control, ETH Zurich,Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Institute for Dynamic Systems and Control, ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5082516991"],"corresponding_institution_ids":["https://openalex.org/I35440088"],"apc_list":null,"apc_paid":null,"fwci":0.4162,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.59570113,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"13159","last_page":"13166"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9965999722480774,"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.9965999722480774,"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/T11031","display_name":"Game Theory and Applications","score":0.9965000152587891,"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.7123095989227295},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6138907074928284},{"id":"https://openalex.org/keywords/sequential-game","display_name":"Sequential game","score":0.5983960628509521},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5177597403526306},{"id":"https://openalex.org/keywords/extensive-form-game","display_name":"Extensive-form game","score":0.452440470457077},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4512448012828827},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.4300122559070587},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4129483103752136},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3351999521255493},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.29733264446258545},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21295824646949768},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21280309557914734},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.16616106033325195}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7123095989227295},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6138907074928284},{"id":"https://openalex.org/C73795354","wikidata":"https://www.wikidata.org/wiki/Q287618","display_name":"Sequential game","level":3,"score":0.5983960628509521},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5177597403526306},{"id":"https://openalex.org/C146930158","wikidata":"https://www.wikidata.org/wiki/Q656416","display_name":"Extensive-form game","level":4,"score":0.452440470457077},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4512448012828827},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.4300122559070587},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4129483103752136},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3351999521255493},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.29733264446258545},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21295824646949768},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21280309557914734},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.16616106033325195},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/iros47612.2022.9981416","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros47612.2022.9981416","pdf_url":null,"source":{"id":"https://openalex.org/S4363607704","display_name":"2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"},{"id":"pmh:oai:www.research-collection.ethz.ch:20.500.11850/560629","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11850/560629","pdf_url":null,"source":{"id":"https://openalex.org/S4306402302","display_name":"Repository for Publications and Research Data (ETH Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I35440088","host_organization_name":"ETH Zurich","host_organization_lineage":["https://openalex.org/I35440088"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:www.research-collection.ethz.ch:20.500.11850/605992","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11850/605992","pdf_url":null,"source":{"id":"https://openalex.org/S4306402302","display_name":"Repository for Publications and Research Data (ETH Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I35440088","host_organization_name":"ETH Zurich","host_organization_lineage":["https://openalex.org/I35440088"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"info:eu-repo/semantics/submittedVersion"},{"id":"doi:10.3929/ethz-b-000560629","is_oa":true,"landing_page_url":"https://doi.org/10.3929/ethz-b-000560629","pdf_url":null,"source":{"id":"https://openalex.org/S7407051236","display_name":"ETH Z\u00fcrich Research Collection","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:www.research-collection.ethz.ch:20.500.11850/560629","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11850/560629","pdf_url":null,"source":{"id":"https://openalex.org/S4306402302","display_name":"Repository for Publications and Research Data (ETH Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I35440088","host_organization_name":"ETH Zurich","host_organization_lineage":["https://openalex.org/I35440088"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6035327784","display_name":null,"funder_award_id":"51NF40_180545","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1459674369","https://openalex.org/W1494598192","https://openalex.org/W1987961481","https://openalex.org/W1998754086","https://openalex.org/W2003083760","https://openalex.org/W2011466281","https://openalex.org/W2034009564","https://openalex.org/W2114507565","https://openalex.org/W2118870114","https://openalex.org/W2492629073","https://openalex.org/W2522113516","https://openalex.org/W2605943955","https://openalex.org/W2736563494","https://openalex.org/W2740508249","https://openalex.org/W2800727637","https://openalex.org/W2953931148","https://openalex.org/W2969076652","https://openalex.org/W2991046523","https://openalex.org/W3099089609","https://openalex.org/W3107034996","https://openalex.org/W3122333726","https://openalex.org/W3128363145","https://openalex.org/W3139043235","https://openalex.org/W3156295478","https://openalex.org/W3212784830","https://openalex.org/W3214641345","https://openalex.org/W4301038771","https://openalex.org/W6629605231","https://openalex.org/W6727096888"],"related_works":["https://openalex.org/W2393381316","https://openalex.org/W4221159562","https://openalex.org/W3123151717","https://openalex.org/W1000249520","https://openalex.org/W2014804300","https://openalex.org/W3121536674","https://openalex.org/W2995111022","https://openalex.org/W4248902224","https://openalex.org/W2762134574","https://openalex.org/W2593927057"],"abstract_inverted_index":{"Dynamic":[0],"games":[1,19,35,88],"feature":[2],"a":[3,24,37,48,119,124],"state-space":[4],"complexity":[5],"that":[6,85,116],"scales":[7],"superlinearly":[8],"with":[9],"the":[10,30,40,69,80,90,99,103],"number":[11],"of":[12,18,26,33,42,75,102,126],"players.":[13,27,105],"This":[14],"makes":[15],"this":[16],"class":[17],"often":[20],"intractable":[21],"even":[22],"for":[23,68,73,86,118],"handful":[25],"We":[28,106],"introduce":[29],"factorization":[31],"process":[32],"dynamic":[34,87],"as":[36],"transformation":[38],"leveraging":[39],"independence":[41,74],"players":[43,59,76],"at":[44],"equilibrium":[45],"to":[46,78,133],"build":[47],"leaner":[49],"game":[50,61,81,127],"graph.":[51],"When":[52],"applicable,":[53],"it":[54],"yields":[55],"fewer":[56,58],"nodes,":[57],"per":[60],"node,":[62],"hence":[63],"much":[64],"faster":[65],"solutions.":[66],"While":[67],"general":[70],"case":[71],"checking":[72],"requires":[77],"solve":[79],"itself,":[82],"we":[83,122],"observe":[84],"in":[89,110],"robotic":[91],"domain":[92],"there":[93],"exist":[94],"exact":[95],"heuristics":[96],"based":[97],"on":[98],"spatio-temporal":[100],"occupancy":[101],"individual":[104],"validate":[107],"our":[108],"findings":[109],"realistic":[111],"autonomous":[112],"driving":[113],"scenarios":[114],"showing":[115],"already":[117],"4-player":[120],"intersection":[121],"have":[123],"reduction":[125],"nodes":[128],"and":[129],"solving":[130],"time":[131],"close":[132],"99%.":[134]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}