{"id":"https://openalex.org/W3096008849","doi":"https://doi.org/10.1613/jair.1.11970","title":"The Complexity Landscape of Outcome Determination in Judgment Aggregation","display_name":"The Complexity Landscape of Outcome Determination in Judgment Aggregation","publication_year":2020,"publication_date":"2020-11-04","ids":{"openalex":"https://openalex.org/W3096008849","doi":"https://doi.org/10.1613/jair.1.11970","mag":"3096008849"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1613/jair.1.11970","pdf_url":"https://www.jair.org/index.php/jair/article/download/11970/26619","source":{"id":"https://openalex.org/S139930977","display_name":"Journal of Artificial Intelligence Research","issn_l":"1076-9757","issn":["1076-9757","1943-5037"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310315760","host_organization_name":"AI Access Foundation","host_organization_lineage":["https://openalex.org/P4310315760"],"host_organization_lineage_names":["AI Access Foundation"],"type":"journal"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.jair.org/index.php/jair/article/download/11970/26619","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058049693","display_name":"Ulle Endriss","orcid":"https://orcid.org/0000-0003-3709-4701"},"institutions":[{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"funder","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Ulle Endriss","raw_affiliation_strings":["University of Amsterdam"],"affiliations":[{"raw_affiliation_string":"University of Amsterdam","institution_ids":["https://openalex.org/I887064364"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068702258","display_name":"Ronald de Haan","orcid":"https://orcid.org/0000-0003-2023-0586"},"institutions":[{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"funder","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Ronald De Haan","raw_affiliation_strings":["a:1:{s:5:\"en_US\"","s:23:\"University of Amsterdam\""],"affiliations":[{"raw_affiliation_string":"s:23:\"University of Amsterdam\"","institution_ids":["https://openalex.org/I887064364"]},{"raw_affiliation_string":"a:1:{s:5:\"en_US\"","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003756290","display_name":"J\u00e9r\u00f4me Lang","orcid":"https://orcid.org/0000-0001-6789-9573"},"institutions":[{"id":"https://openalex.org/I56435720","display_name":"Universit\u00e9 Paris Dauphine-PSL","ror":"https://ror.org/052bz7812","country_code":"FR","type":"education","lineage":["https://openalex.org/I2746051580","https://openalex.org/I56435720"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"J\u00e9r\u00f4me Lang","raw_affiliation_strings":["CNRS, LAMSADE, PSL, Paris-Dauphine University"],"affiliations":[{"raw_affiliation_string":"CNRS, LAMSADE, PSL, Paris-Dauphine University","institution_ids":["https://openalex.org/I56435720","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031805291","display_name":"Marija Slavkovik","orcid":"https://orcid.org/0000-0003-2548-8623"},"institutions":[{"id":"https://openalex.org/I4432739","display_name":"University of Bergen","ror":"https://ror.org/03zga2b32","country_code":"NO","type":"funder","lineage":["https://openalex.org/I4432739"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Marija Slavkovik","raw_affiliation_strings":["University of Bergen"],"affiliations":[{"raw_affiliation_string":"University of Bergen","institution_ids":["https://openalex.org/I4432739"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":0,"currency":"USD","value_usd":0},"apc_paid":null,"fwci":1.516,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":11,"citation_normalized_percentile":{"value":0.875267,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":87},"biblio":{"volume":"69","issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9534,"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"}},"topics":[{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9534,"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/T10050","display_name":"Multi-Criteria Decision Making","score":0.9234,"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/T11727","display_name":"Advanced Algebra and Logic","score":0.9096,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/succinctness","display_name":"Succinctness","score":0.6051441},{"id":"https://openalex.org/keywords/aggregation-problem","display_name":"Aggregation problem","score":0.48792002}],"concepts":[{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.80762017},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6625679},{"id":"https://openalex.org/C2776493592","wikidata":"https://www.wikidata.org/wiki/Q5158717","display_name":"Succinctness","level":2,"score":0.6051441},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5778553},{"id":"https://openalex.org/C539667460","wikidata":"https://www.wikidata.org/wiki/Q2414942","display_name":"Management science","level":1,"score":0.5015156},{"id":"https://openalex.org/C32172795","wikidata":"https://www.wikidata.org/wiki/Q4692266","display_name":"Aggregation problem","level":2,"score":0.48792002},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.35152474},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34242445},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.27134088},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.1406708},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13633731},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1613/jair.1.11970","pdf_url":"https://www.jair.org/index.php/jair/article/download/11970/26619","source":{"id":"https://openalex.org/S139930977","display_name":"Journal of Artificial Intelligence Research","issn_l":"1076-9757","issn":["1076-9757","1943-5037"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310315760","host_organization_name":"AI Access Foundation","host_organization_lineage":["https://openalex.org/P4310315760"],"host_organization_lineage_names":["AI Access Foundation"],"type":"journal"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://hal.science/hal-03036004","pdf_url":"https://hal.science/hal-03036004/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://basepub.dauphine.psl.eu/handle/123456789/22090","pdf_url":"https://basepub.dauphine.psl.eu/bitstream/123456789/22090/2/11970-Article.pdf","source":{"id":"https://openalex.org/S4306401007","display_name":"Base Institutionnelle de Recherche de l'universit\u00e9 Paris-Dauphine (BIRD) (University Paris-Dauphine)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I102197404","host_organization_name":"Universit\u00e9 Paris-Sud","host_organization_lineage":["https://openalex.org/I102197404"],"host_organization_lineage_names":["Universit\u00e9 Paris-Sud"],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://hal.science/hal-03036004/file/11970-Article%20%28PDF%29-24873-1-10-20201104.pdf","pdf_url":"https://hal.science/hal-03036004/file/11970-Article%20%28PDF%29-24873-1-10-20201104.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-03036004/file/11970-Article%20%28PDF%29-24873-1-10-20201104.pdf","pdf_url":"https://hal.archives-ouvertes.fr/hal-03036004/file/11970-Article%20%28PDF%29-24873-1-10-20201104.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://hdl.handle.net/11245.1/0635bab3-f3d8-4e44-ab7b-fd89b47ae37d","pdf_url":"https://pure.uva.nl/ws/files/59498133/11970_Article_PDF_24873_1_10_20201104.pdf","source":{"id":"https://openalex.org/S4306401571","display_name":"Wiardi Beckman Foundation (Wiardi Beckman Foundation)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-03036004/document","pdf_url":"https://hal.archives-ouvertes.fr/hal-03036004/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1613/jair.1.11970","pdf_url":"https://www.jair.org/index.php/jair/article/download/11970/26619","source":{"id":"https://openalex.org/S139930977","display_name":"Journal of Artificial Intelligence Research","issn_l":"1076-9757","issn":["1076-9757","1943-5037"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310315760","host_organization_name":"AI Access Foundation","host_organization_lineage":["https://openalex.org/P4310315760"],"host_organization_lineage_names":["AI Access Foundation"],"type":"journal"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"display_name":"Peace, justice, and strong institutions","score":0.81,"id":"https://metadata.un.org/sdg/16"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":76,"referenced_works":["https://openalex.org/W1490088998","https://openalex.org/W1500889958","https://openalex.org/W1527197079","https://openalex.org/W154567452","https://openalex.org/W1646465584","https://openalex.org/W1967833347","https://openalex.org/W1973023438","https://openalex.org/W1975491007","https://openalex.org/W1987476948","https://openalex.org/W1991034379","https://openalex.org/W1996184580","https://openalex.org/W1997618208","https://openalex.org/W1999561830","https://openalex.org/W2005460447","https://openalex.org/W2007464118","https://openalex.org/W2007807962","https://openalex.org/W2013469527","https://openalex.org/W2014337128","https://openalex.org/W2017492304","https://openalex.org/W2022396335","https://openalex.org/W2026565317","https://openalex.org/W2057573268","https://openalex.org/W2060612256","https://openalex.org/W2064732596","https://openalex.org/W2065251436","https://openalex.org/W2075495223","https://openalex.org/W2087399592","https://openalex.org/W2089546742","https://openalex.org/W2100560478","https://openalex.org/W2103124377","https://openalex.org/W2106614716","https://openalex.org/W2107899320","https://openalex.org/W2112047182","https://openalex.org/W2117074289","https://openalex.org/W2117194296","https://openalex.org/W2121203835","https://openalex.org/W2123555667","https://openalex.org/W2124627636","https://openalex.org/W2137326156","https://openalex.org/W2142550658","https://openalex.org/W2152001004","https://openalex.org/W2162359459","https://openalex.org/W2165733306","https://openalex.org/W2170386081","https://openalex.org/W2171809879","https://openalex.org/W2255670210","https://openalex.org/W2318031348","https://openalex.org/W2399970419","https://openalex.org/W2477046817","https://openalex.org/W2492149242","https://openalex.org/W2495710336","https://openalex.org/W2577448541","https://openalex.org/W2577674886","https://openalex.org/W2584903972","https://openalex.org/W2620813584","https://openalex.org/W2788917788","https://openalex.org/W2807917995","https://openalex.org/W2885913157","https://openalex.org/W2962826019","https://openalex.org/W2966767866","https://openalex.org/W3011288705","https://openalex.org/W3102950188","https://openalex.org/W3111245066","https://openalex.org/W3125494386","https://openalex.org/W31655491","https://openalex.org/W411702273","https://openalex.org/W4229976996","https://openalex.org/W4238434813","https://openalex.org/W4254427135","https://openalex.org/W4254964791","https://openalex.org/W4255202909","https://openalex.org/W4296288933","https://openalex.org/W434667431","https://openalex.org/W57269202","https://openalex.org/W81859766","https://openalex.org/W979235776"],"related_works":["https://openalex.org/W3096008849","https://openalex.org/W306845974","https://openalex.org/W302213122","https://openalex.org/W2359995945","https://openalex.org/W2170813354","https://openalex.org/W2109725814","https://openalex.org/W2008388355","https://openalex.org/W1999147218","https://openalex.org/W1609236127","https://openalex.org/W1581583767"],"abstract_inverted_index":{"We":[0],"provide":[1],"a":[2,31,48,69,79,118],"comprehensive":[3],"analysis":[4,94],"of":[5,9,39,50,64,72,100,104,129],"the":[6,10,15,22,66,84,101,112],"computational":[7],"complexity":[8],"outcome":[11,67],"determination":[12],"problem":[13,63],"for":[14,36,68],"most":[16,85],"important":[17],"aggregation":[18,29,106],"rules":[19],"proposed":[20],"in":[21,47,90,111,127],"literature":[23],"on":[24],"logic-based":[25],"judgment":[26,82,105],"aggregation.":[27],"Judgment":[28],"is":[30,83],"powerful":[32],"and":[33,59,132],"flexible":[34],"framework":[35,103,120],"studying":[37],"problems":[38],"collective":[40,81],"decision":[41],"making":[42],"that":[43,107,121],"has":[44],"attracted":[45],"interest":[46],"range":[49],"disciplines,":[51],"including":[52],"Legal":[53],"Theory,":[54],"Philosophy,":[55],"Economics,":[56],"Political":[57],"Science,":[58],"Artificial":[60],"Intelligence.":[61],"The":[62],"computing":[65],"given":[70],"list":[71],"individual":[73],"judgments":[74],"to":[75,96,117],"be":[76],"aggregated":[77],"into":[78],"single":[80],"fundamental":[86],"algorithmic":[87],"challenge":[88],"arising":[89],"this":[91],"context.":[92],"Our":[93],"applies":[95],"several":[97],"different":[98],"variants":[99],"basic":[102],"have":[108],"been":[109],"discussed":[110],"literature,":[113],"as":[114,116],"well":[115],"new":[119],"encompasses":[122],"all":[123],"existing":[124],"such":[125],"frameworks":[126],"terms":[128],"expressive":[130],"power":[131],"representational":[133],"succinctness.":[134]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3096008849","counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2025-03-16T23:06:26.736880","created_date":"2020-11-09"}