{"id":"https://openalex.org/W4403283987","doi":"https://doi.org/10.23919/fusion59988.2024.10706363","title":"On Optimal Solution of the Compromise Ranking Problem","display_name":"On Optimal Solution of the Compromise Ranking Problem","publication_year":2024,"publication_date":"2024-07-08","ids":{"openalex":"https://openalex.org/W4403283987","doi":"https://doi.org/10.23919/fusion59988.2024.10706363"},"language":"en","primary_location":{"id":"doi:10.23919/fusion59988.2024.10706363","is_oa":false,"landing_page_url":"https://doi.org/10.23919/fusion59988.2024.10706363","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 27th International Conference on Information Fusion (FUSION)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-04724134v1/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108075082","display_name":"Jean Dezert","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jean Dezert","raw_affiliation_strings":["The French Aerospace Lab,Palaiseau,France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The French Aerospace Lab,Palaiseau,France","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027151563","display_name":"Andrii Shekhovtsov","orcid":"https://orcid.org/0000-0002-0834-2019"},"institutions":[{"id":"https://openalex.org/I4210125529","display_name":"National Institute of Telecommunications","ror":"https://ror.org/03053v606","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210125529"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Andrii Shekhovtsov","raw_affiliation_strings":["National Telecom. Institute,Warsaw,Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Telecom. Institute,Warsaw,Poland","institution_ids":["https://openalex.org/I4210125529"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030757656","display_name":"Wojciech Sa\u0142abun","orcid":"https://orcid.org/0000-0001-7076-2519"},"institutions":[{"id":"https://openalex.org/I4210125529","display_name":"National Institute of Telecommunications","ror":"https://ror.org/03053v606","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210125529"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Wojciech Sa\u0142abun","raw_affiliation_strings":["National Telecom. Institute,Warsaw,Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Telecom. Institute,Warsaw,Poland","institution_ids":["https://openalex.org/I4210125529"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065818137","display_name":"Albena Tchamova","orcid":"https://orcid.org/0000-0002-8250-0521"},"institutions":[{"id":"https://openalex.org/I24768866","display_name":"Bulgarian Academy of Sciences","ror":"https://ror.org/01x8hew03","country_code":"BG","type":"government","lineage":["https://openalex.org/I24768866"]}],"countries":["BG"],"is_corresponding":false,"raw_author_name":"Albena Tchamova","raw_affiliation_strings":["Inst. of I&C Tech., Bulg. Acad. of Sciences,Sofia,Bulgaria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inst. of I&C Tech., Bulg. Acad. of Sciences,Sofia,Bulgaria","institution_ids":["https://openalex.org/I24768866"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.3725,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.8976668,"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":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9217000007629395,"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.9217000007629395,"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/compromise","display_name":"Compromise","score":0.9328888654708862},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.6117836236953735},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5982956886291504},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.43446388840675354},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3167377710342407},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24447131156921387},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.09292301535606384},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.05820286273956299}],"concepts":[{"id":"https://openalex.org/C46355384","wikidata":"https://www.wikidata.org/wiki/Q726686","display_name":"Compromise","level":2,"score":0.9328888654708862},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.6117836236953735},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5982956886291504},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43446388840675354},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3167377710342407},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24447131156921387},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.09292301535606384},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.05820286273956299}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.23919/fusion59988.2024.10706363","is_oa":false,"landing_page_url":"https://doi.org/10.23919/fusion59988.2024.10706363","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 27th International Conference on Information Fusion (FUSION)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-04724134v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04724134","pdf_url":"https://hal.science/hal-04724134v1/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":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":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fusion 2024, Jul 2024, Venise, Italy","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-04724134v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04724134","pdf_url":"https://hal.science/hal-04724134v1/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":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":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fusion 2024, Jul 2024, Venise, Italy","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4403283987.pdf","grobid_xml":"https://content.openalex.org/works/W4403283987.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W602980269","https://openalex.org/W766989500","https://openalex.org/W1521226446","https://openalex.org/W1540685212","https://openalex.org/W1600537614","https://openalex.org/W1973393367","https://openalex.org/W2000851114","https://openalex.org/W2051834357","https://openalex.org/W2077651660","https://openalex.org/W2126209209","https://openalex.org/W2134206624","https://openalex.org/W2140897975","https://openalex.org/W2142385580","https://openalex.org/W2318031348","https://openalex.org/W2325502372","https://openalex.org/W2590803696","https://openalex.org/W2913306542","https://openalex.org/W3036807071","https://openalex.org/W3200061169","https://openalex.org/W4206690381","https://openalex.org/W4212799367","https://openalex.org/W4241818479","https://openalex.org/W4256046779","https://openalex.org/W4292402161","https://openalex.org/W4300850178","https://openalex.org/W4301015504","https://openalex.org/W4301347335","https://openalex.org/W4366086636","https://openalex.org/W4393210033","https://openalex.org/W4403296512","https://openalex.org/W6608815102","https://openalex.org/W6622280229","https://openalex.org/W6640694511","https://openalex.org/W6684664748","https://openalex.org/W6733801065","https://openalex.org/W7019555663","https://openalex.org/W7048577349","https://openalex.org/W7065772535"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2801622120","https://openalex.org/W2164141394","https://openalex.org/W4240977217","https://openalex.org/W3036524962","https://openalex.org/W2508088450","https://openalex.org/W2389434635","https://openalex.org/W4214750239","https://openalex.org/W2279908259"],"abstract_inverted_index":{"This":[0],"paper":[1,41,120],"is":[2,24,29],"about":[3,124],"the":[4,13,19,44,63,75,83,91,108,122,125,128,138],"Compromise":[5],"Ranking":[6],"Problem":[7],"(CRP),":[8],"a":[9,47,51],"well-known":[10],"problem":[11,45,49],"in":[12,50,94,105,143],"social":[14],"choice":[15],"theory.":[16],"According":[17],"to":[18,58,69,73,111,132],"famous":[20],"Arrow\u2019s":[21,37],"theorem":[22],"there":[23],"no":[25],"voting":[26],"method":[27],"which":[28],"entirely":[30],"satisfying":[31],"and":[32,118],"fairness":[33],"if":[34],"one":[35],"accepts":[36],"axioms.":[38],"In":[39],"this":[40,144],"we":[42,80],"formalize":[43],"as":[46],"minimisation":[48],"discrete":[52],"finite":[53],"search":[54,100],"space.":[55],"We":[56],"attempt":[57],"solve":[59],"it":[60],"based":[61],"on":[62],"Least":[64],"Squares":[65],"(LS)":[66],"approach":[67],"thanks":[68],"some":[70],"appealing":[71],"metrics":[72],"get":[74],"optimal":[76,84,103],"CRP":[77],"solution.":[78],"Surprisingly,":[79],"show":[81],"that":[82],"consensus":[85],"(compromise)":[86],"ranking":[87],"solution":[88,104],"disagrees":[89],"with":[90,107],"commonsense":[92,109],"solutions":[93,135],"four":[95],"simple":[96,140],"interesting":[97],"examples.":[98],"The":[99],"for":[101,137],"an":[102,113],"agreement":[106],"appears":[110],"be":[112],"open":[114],"very":[115],"challenging":[116],"question":[117],"our":[119],"warns":[121],"users":[123],"impossibility":[126],"of":[127],"main":[129],"current":[130],"methods":[131],"provide":[133],"acceptable":[134],"even":[136],"rather":[139],"examples":[141],"considered":[142],"work.":[145]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}