{"id":"https://openalex.org/W2963862338","doi":"https://doi.org/10.1609/aaai.v32i1.11462","title":"Computational Results for Extensive-Form Adversarial Team Games","display_name":"Computational Results for Extensive-Form Adversarial Team Games","publication_year":2018,"publication_date":"2018-04-25","ids":{"openalex":"https://openalex.org/W2963862338","doi":"https://doi.org/10.1609/aaai.v32i1.11462","mag":"2963862338"},"language":"en","primary_location":{"id":"pmh:oai:ojs.aaai.org:article/11462","doi":"https://doi.org/10.1609/aaai.v32i1.11462","is_oa":false,"landing_page_url":"https://ojs.aaai.org/index.php/AAAI/article/view/11462","pdf_url":null,"source":{"id":"https://openalex.org/S4306400155","display_name":"AAAI Publications (The Association for the Advancement of Artificial Intelligence (AAAI))","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801652627","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/I2801652627"],"host_organization_lineage_names":[],"type":"repository"},"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"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5023478606","display_name":"Andrea Celli","orcid":"https://orcid.org/0000-0002-2046-4019","observed_orcids":["https://orcid.org/0000-0002-2046-4019"]},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Celli, Andrea","raw_affiliation_strings":["Politecnico di Milano"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Politecnico di Milano","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060367013","display_name":"Nicola Gatti","orcid":"https://orcid.org/0000-0001-7349-3932","observed_orcids":["https://orcid.org/0000-0001-7349-3932"]},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Gatti, Nicola","raw_affiliation_strings":["Politecnico di Milano"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Politecnico di Milano","institution_ids":["https://openalex.org/I93860229"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I93860229"],"apc_list":null,"apc_paid":null,"fwci":3.6197,"has_fulltext":true,"cited_by_count":34,"citation_normalized_percentile":{"value":0.93150614,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9970999956130981,"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/T11031","display_name":"Game Theory and Applications","score":0.9970999956130981,"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/T11574","display_name":"Artificial Intelligence in Games","score":0.0010999999940395355,"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.0010000000474974513,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/extensive-form-games","display_name":"extensive form games","score":0.9200000166893005},{"id":"https://openalex.org/keywords/zero-sum-games","display_name":"zero-sum games","score":0.8500000238418579},{"id":"https://openalex.org/keywords/team-communication","display_name":"team communication","score":0.7279999852180481},{"id":"https://openalex.org/keywords/correlated-strategies","display_name":"correlated strategies","score":0.42899999022483826},{"id":"https://openalex.org/keywords/equilibrium-calculations","display_name":"equilibrium computation","score":0.546999990940094},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.925000011920929},{"id":"https://openalex.org/keywords/solution-concepts","display_name":"solution concepts","score":0.7749999761581421},{"id":"https://openalex.org/keywords/inefficiency","display_name":"inefficiency","score":0.652999997138977},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.6579999923706055},{"id":"https://openalex.org/keywords/exact-algorithms","display_name":"exact algorithms","score":0.5339999794960022}],"concepts":[{"id":"https://openalex.org/C2778869765","wikidata":"https://www.wikidata.org/wiki/Q6028363","display_name":"Inefficiency","level":2,"score":0.8590514659881592},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.706938624382019},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.6652500629425049},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6126294732093811},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.5861749649047852},{"id":"https://openalex.org/C203763787","wikidata":"https://www.wikidata.org/wiki/Q371029","display_name":"Null (SQL)","level":2,"score":0.4973917305469513},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4642793536186218},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45879337191581726},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.44725847244262695},{"id":"https://openalex.org/C56694532","wikidata":"https://www.wikidata.org/wiki/Q4421045","display_name":"Turns, rounds and time-keeping systems in games","level":4,"score":0.428425133228302},{"id":"https://openalex.org/C102234262","wikidata":"https://www.wikidata.org/wiki/Q1320931","display_name":"Combinatorial game theory","level":4,"score":0.4107281267642975},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.39068603515625},{"id":"https://openalex.org/C73795354","wikidata":"https://www.wikidata.org/wiki/Q287618","display_name":"Sequential game","level":3,"score":0.35156863927841187},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3317105770111084},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.30875375866889954},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30662113428115845},{"id":"https://openalex.org/C170828538","wikidata":"https://www.wikidata.org/wiki/Q1751513","display_name":"Game mechanics","level":2,"score":0.22615614533424377},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22195878624916077},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2107057273387909},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.13610413670539856},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.12056124210357666},{"id":"https://openalex.org/C47187476","wikidata":"https://www.wikidata.org/wiki/Q12336660","display_name":"Video game design","level":3,"score":0.08476012945175171},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:ojs.aaai.org:article/11462","doi":"https://doi.org/10.1609/aaai.v32i1.11462","is_oa":false,"landing_page_url":"https://ojs.aaai.org/index.php/AAAI/article/view/11462","pdf_url":null,"source":{"id":"https://openalex.org/S4306400155","display_name":"AAAI Publications (The Association for the Advancement of Artificial Intelligence (AAAI))","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801652627","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/I2801652627"],"host_organization_lineage_names":[],"type":"repository"},"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":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1528676759","https://openalex.org/W1530849851","https://openalex.org/W1564025554","https://openalex.org/W1600999481","https://openalex.org/W1769087895","https://openalex.org/W1971309210","https://openalex.org/W1998191601","https://openalex.org/W2004407575","https://openalex.org/W2022191808","https://openalex.org/W2023373582","https://openalex.org/W2089649903","https://openalex.org/W2112794046","https://openalex.org/W2113351146","https://openalex.org/W2118948992","https://openalex.org/W2136427775","https://openalex.org/W2160124660","https://openalex.org/W2160912374","https://openalex.org/W2498386205","https://openalex.org/W2501339909","https://openalex.org/W2963372454","https://openalex.org/W4253730333"],"related_works":["https://openalex.org/W4408977704","https://openalex.org/W4221159562","https://openalex.org/W4383533414","https://openalex.org/W7133186599","https://openalex.org/W4402755853","https://openalex.org/W4283328867","https://openalex.org/W3200066679","https://openalex.org/W4407241776","https://openalex.org/W3091473041","https://openalex.org/W3088096814"],"abstract_inverted_index":{"We":[0,37,86],"provide,":[1,137],"to":[2,43],"the":[3,8,30,44,48,51,53,65,68,75,78,88,96,106,113,116,122,126,130,141,151,154,160],"best":[4],"of":[5,12,27,47,115,125,140,153],"our":[6],"knowledge,":[7],"first":[9],"computational":[10,123],"study":[11,95,121],"extensive-form":[13],"adversarial":[14],"team":[15,26],"games.":[16],"These":[17],"games":[18,22,158],"are":[19],"sequential,":[20],"zero-sum":[21],"in":[23,112,129,156],"which":[24],"a":[25],"players,":[28],"sharing":[29],"same":[31],"utility":[32],"function,":[33],"faces":[34],"an":[35,144],"adversary.":[36],"define":[38,87],"three":[39,131,142],"different":[40],"scenarios":[41,132],"according":[42],"communication":[45,81],"capabilities":[46],"team.":[49],"In":[50,67,77],"first,":[52],"teammates":[54],"can":[55,71,108],"communicate":[56,73],"and":[57,63,93,135,159],"correlate":[58],"their":[59],"actions":[60],"both":[61],"before":[62,74],"during":[64],"play.":[66,76],"second,":[69],"they":[70],"only":[72],"third,":[79],"no":[80],"is":[82],"possible":[83],"at":[84],"all.":[85],"most":[89],"suitable":[90],"solution":[91],"concepts,":[92],"we":[94,120,136,148],"inefficiency":[97,107,161],"caused":[98,162],"by":[99,163],"partial":[100,164],"or":[101,165],"null":[102,166],"communication,":[103],"showing":[104],"that":[105],"be":[109],"arbitrarily":[110],"large":[111],"size":[114],"game":[117],"tree.":[118],"Furthermore,":[119],"complexity":[124],"equilibrium-finding":[127],"problem":[128],"mentioned":[133],"above,":[134],"for":[138],"each":[139],"scenarios,":[143],"exact":[145],"algorithm.":[146],"Finally,":[147],"empirically":[149],"evaluate":[150],"scalability":[152],"algorithms":[155],"random":[157],"communication.":[167]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2019-07-30T00:00:00"}