{"id":"https://openalex.org/W3214641345","doi":"https://doi.org/10.1109/lra.2021.3135030","title":"Posetal Games: Efficiency, Existence, and Refinement of Equilibria in Games With Prioritized Metrics","display_name":"Posetal Games: Efficiency, Existence, and Refinement of Equilibria in Games With Prioritized Metrics","publication_year":2021,"publication_date":"2021-12-14","ids":{"openalex":"https://openalex.org/W3214641345","doi":"https://doi.org/10.1109/lra.2021.3135030","mag":"3214641345"},"language":"en","primary_location":{"id":"doi:10.1109/lra.2021.3135030","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2021.3135030","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766","2377-3774"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Robotics and Automation Letters","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2111.07099","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":false,"raw_author_name":"Alessandro Zanardi","raw_affiliation_strings":["Institute for Dynamic Systems and Control, ETH Z\u00fcrich, Z\u00fcrich, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-1341-6529","affiliations":[{"raw_affiliation_string":"Institute for Dynamic Systems and Control, ETH Z\u00fcrich, Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043524649","display_name":"Gioele Zardini","orcid":"https://orcid.org/0000-0002-6601-2237"},"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":"Gioele Zardini","raw_affiliation_strings":["Institute for Dynamic Systems and Control, ETH Z\u00fcrich, Z\u00fcrich, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-6601-2237","affiliations":[{"raw_affiliation_string":"Institute for Dynamic Systems and Control, ETH Z\u00fcrich, Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029362547","display_name":"Sirish Srinivasan","orcid":"https://orcid.org/0000-0001-9460-9025"},"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":"Sirish Srinivasan","raw_affiliation_strings":["Institute for Dynamic Systems and Control, ETH Z\u00fcrich, Z\u00fcrich, Switzerland"],"raw_orcid":"https://orcid.org/0000-0001-9460-9025","affiliations":[{"raw_affiliation_string":"Institute for Dynamic Systems and Control, ETH Z\u00fcrich, Z\u00fcrich, 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 Z\u00fcrich, Z\u00fcrich, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-7935-1385","affiliations":[{"raw_affiliation_string":"Automatic Control Lab, ETH Z\u00fcrich, Z\u00fcrich, 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 Z\u00fcrich, Z\u00fcrich, Switzerland"],"raw_orcid":"https://orcid.org/0000-0001-5162-0398","affiliations":[{"raw_affiliation_string":"Institute for Dynamic Systems and Control, ETH Z\u00fcrich, Z\u00fcrich, 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 Z\u00fcrich, Z\u00fcrich, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-9649-5305","affiliations":[{"raw_affiliation_string":"Automatic Control Lab, ETH Z\u00fcrich, Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029069358","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 Z\u00fcrich, Z\u00fcrich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Dynamic Systems and Control, ETH Z\u00fcrich, Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I35440088"],"apc_list":null,"apc_paid":null,"fwci":1.1713,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.83041807,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"7","issue":"2","first_page":"1292","last_page":"1299"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9894999861717224,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9894999861717224,"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/T10991","display_name":"Game Theory and Voting Systems","score":0.9829999804496765,"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"}},{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9815999865531921,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/interpretability","display_name":"Interpretability","score":0.7300847172737122},{"id":"https://openalex.org/keywords/preference","display_name":"Preference","score":0.6890976428985596},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6814823150634766},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6629684567451477},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.6261272430419922},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5754344463348389},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.5734059810638428},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.55661940574646},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.45025646686553955},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.4299313724040985},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4200117290019989},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.26761987805366516},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26364147663116455}],"concepts":[{"id":"https://openalex.org/C2781067378","wikidata":"https://www.wikidata.org/wiki/Q17027399","display_name":"Interpretability","level":2,"score":0.7300847172737122},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.6890976428985596},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6814823150634766},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6629684567451477},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.6261272430419922},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5754344463348389},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.5734059810638428},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.55661940574646},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.45025646686553955},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.4299313724040985},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4200117290019989},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26761987805366516},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26364147663116455},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/lra.2021.3135030","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2021.3135030","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766","2377-3774"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Robotics and Automation Letters","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2111.07099","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2111.07099","pdf_url":"https://arxiv.org/pdf/2111.07099","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2111.07099","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2111.07099","pdf_url":"https://arxiv.org/pdf/2111.07099","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"score":0.699999988079071,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1180318038","https://openalex.org/W2082585576","https://openalex.org/W2089709927","https://openalex.org/W2232883912","https://openalex.org/W2318064754","https://openalex.org/W2330024298","https://openalex.org/W2587561183","https://openalex.org/W2733022358","https://openalex.org/W2736563494","https://openalex.org/W2740508249","https://openalex.org/W2783963507","https://openalex.org/W2800727637","https://openalex.org/W2898240451","https://openalex.org/W2953931148","https://openalex.org/W2968120782","https://openalex.org/W2969076652","https://openalex.org/W2990116160","https://openalex.org/W3022321359","https://openalex.org/W3089997924","https://openalex.org/W3099089609","https://openalex.org/W3119987494","https://openalex.org/W3139043235","https://openalex.org/W3159797474","https://openalex.org/W3162001924","https://openalex.org/W3177774209","https://openalex.org/W3185746472","https://openalex.org/W3186243269","https://openalex.org/W3197234345","https://openalex.org/W4234761190","https://openalex.org/W4298303505","https://openalex.org/W4300885858","https://openalex.org/W6797717759"],"related_works":["https://openalex.org/W2905433371","https://openalex.org/W4390569940","https://openalex.org/W2888392564","https://openalex.org/W4312141693","https://openalex.org/W1536009559","https://openalex.org/W2103821767","https://openalex.org/W1969185016","https://openalex.org/W2037619003","https://openalex.org/W2111030377","https://openalex.org/W1965856819"],"abstract_inverted_index":{"Modern":[0],"applications":[1],"require":[2],"robots":[3],"to":[4,12,47,78,101],"comply":[5],"with":[6,14,54],"multiple,":[7],"often":[8],"conflicting":[9],"rules":[10],"and":[11,98],"interact":[13],"the":[15,35,55,59,73,76,95,105,110,140],"other":[16],"agents.":[17],"We":[18],"present":[19],"Posetal":[20],"Games":[21],"as":[22],"a":[23,32,38,102,124,132],"class":[24],"of":[25,42,51,58,75,81,104,112,135,142,146],"games":[26],"in":[27,85,123,144],"which":[28],"each":[29,52,149],"player":[30,53],"expresses":[31],"preference":[33,74,96],"over":[34],"outcomes":[36],"via":[37],"partially":[39],"ordered":[40],"set":[41,111,134],"metrics.":[43],"This":[44],"allows":[45],"one":[46],"combine":[48],"hierarchical":[49],"priorities":[50],"interactive":[56],"nature":[57],"environment.":[60],"By":[61],"contextualizing":[62],"standard":[63],"game":[64,106,126],"theoretical":[65],"notions,":[66],"we":[67,90],"provide":[68],"two":[69],"sufficient":[70],"conditions":[71],"on":[72,94],"players":[77],"prove":[79],"existence":[80],"pure":[82],"Nash":[83],"Equilibria":[84],"finite":[86,133],"action":[87],"sets.":[88],"Moreover,":[89],"define":[91],"formal":[92],"operations":[93],"structures":[97],"link":[99],"them":[100],"refinement":[103],"solutions,":[107],"showing":[108],"how":[109],"equilibria":[113],"can":[114],"be":[115],"systematically":[116],"shrunk.":[117],"The":[118,137],"presented":[119],"results":[120,138,143],"are":[121],"showcased":[122],"driving":[125],"where":[127],"autonomous":[128],"vehicles":[129],"select":[130],"from":[131],"trajectories.":[136],"demonstrate":[139],"interpretability":[141],"terms":[145],"minimum-rank-violation":[147],"for":[148],"player.":[150]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":5}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}