{"id":"https://openalex.org/W4390042218","doi":"https://doi.org/10.48550/arxiv.2312.11932","title":"Unravelling Expressive Delegations: Complexity and Normative Analysis","display_name":"Unravelling Expressive Delegations: Complexity and Normative Analysis","publication_year":2023,"publication_date":"2023-12-19","ids":{"openalex":"https://openalex.org/W4390042218","doi":"https://doi.org/10.48550/arxiv.2312.11932"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2312.11932","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2312.11932","pdf_url":"https://arxiv.org/pdf/2312.11932","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2312.11932","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5093557539","display_name":"Giannis Tyrovolas","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Tyrovolas, Giannis","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031997073","display_name":"Andrei Constantinescu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Constantinescu, Andrei","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5050150656","display_name":"Edith Elkind","orcid":"https://orcid.org/0000-0001-6718-3436"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Elkind, Edith","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5093557539"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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/T10991","display_name":"Game Theory and Voting Systems","score":0.9939000010490417,"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.9939000010490417,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9459999799728394,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/axiom","display_name":"Axiom","score":0.636222243309021},{"id":"https://openalex.org/keywords/minimax","display_name":"Minimax","score":0.6298615336418152},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.618651270866394},{"id":"https://openalex.org/keywords/lexicographical-order","display_name":"Lexicographical order","score":0.596952497959137},{"id":"https://openalex.org/keywords/voting","display_name":"Voting","score":0.5509275794029236},{"id":"https://openalex.org/keywords/delegation","display_name":"Delegation","score":0.5137220621109009},{"id":"https://openalex.org/keywords/ballot","display_name":"Ballot","score":0.4997749328613281},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4995911121368408},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.49845170974731445},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45522060990333557},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.4200219511985779},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32424628734588623},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3232814073562622},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.21747463941574097},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.11304110288619995},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.1025896966457367},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.0972176194190979}],"concepts":[{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.636222243309021},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.6298615336418152},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.618651270866394},{"id":"https://openalex.org/C159254197","wikidata":"https://www.wikidata.org/wiki/Q1144915","display_name":"Lexicographical order","level":2,"score":0.596952497959137},{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.5509275794029236},{"id":"https://openalex.org/C86532276","wikidata":"https://www.wikidata.org/wiki/Q1184065","display_name":"Delegation","level":2,"score":0.5137220621109009},{"id":"https://openalex.org/C2777094542","wikidata":"https://www.wikidata.org/wiki/Q905151","display_name":"Ballot","level":4,"score":0.4997749328613281},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4995911121368408},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.49845170974731445},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45522060990333557},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.4200219511985779},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32424628734588623},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3232814073562622},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.21747463941574097},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.11304110288619995},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.1025896966457367},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.0972176194190979},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"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":2,"locations":[{"id":"pmh:oai:arXiv.org:2312.11932","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2312.11932","pdf_url":"https://arxiv.org/pdf/2312.11932","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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"},{"id":"doi:10.48550/arxiv.2312.11932","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2312.11932","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2312.11932","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2312.11932","pdf_url":"https://arxiv.org/pdf/2312.11932","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.8299999833106995}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4390042218.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2618102231","https://openalex.org/W4205739996","https://openalex.org/W2091142111","https://openalex.org/W2615644033","https://openalex.org/W2032347069","https://openalex.org/W2091308113","https://openalex.org/W3110939172","https://openalex.org/W2007208809","https://openalex.org/W1531027614","https://openalex.org/W2013034279"],"abstract_inverted_index":{"We":[0,72,100,193],"consider":[1],"binary":[2],"group":[3],"decision-making":[4],"under":[5],"a":[6,30,41,53,174,190,196,204,228],"rich":[7],"model":[8,144],"of":[9,32,43,55,88,91,145,186,206,231],"liquid":[10],"democracy":[11],"recently":[12],"proposed":[13],"by":[14,58,225],"Colley,":[15],"Grandi,":[16],"and":[17,79,95,120,133,161,210,227],"Novaro":[18],"(2022):":[19],"agents":[20],"submit":[21],"ranked":[22],"delegation":[23,74],"options,":[24],"where":[25],"each":[26,63],"option":[27],"may":[28],"be":[29,201],"function":[31],"multiple":[33],"agents'":[34],"votes;":[35],"e.g.,":[36],"\"I":[37],"vote":[38,46,171],"yes":[39],"if":[40],"majority":[42],"my":[44],"friends":[45],"yes.\"":[47],"Such":[48],"ballots":[49],"are":[50,118],"unravelled":[51],"into":[52],"profile":[54],"direct":[56],"votes":[57],"selecting":[59],"one":[60],"entry":[61],"from":[62],"ballot":[64],"so":[65],"as":[66,112,114,203],"not":[67,139,234],"to":[68,108,129,147,188,219],"introduce":[69,195],"cyclic":[70],"dependencies.":[71],"study":[73],"via":[75],"monotonic":[76],"Boolean":[77],"functions,":[78],"two":[80,159],"unravelling":[81],"procedures:":[82],"MinSum,":[83],"which":[84,199],"minimises":[85],"the":[86,89,92,125,142,158,169,184,207,217],"sum":[87],"ranks":[90],"chosen":[93],"entries,":[94],"its":[96],"egalitarian":[97],"counterpart,":[98],"MinMax.":[99],"provide":[101],"complete":[102],"computational":[103],"dichotomies:":[104],"MinSum":[105,226],"is":[106,223],"hard":[107],"compute":[109],"(and":[110],"approximate)":[111],"soon":[113],"any":[115],"non-trivial":[116],"functions":[117],"permitted,":[119],"polynomial":[121],"otherwise;":[122],"for":[123,155,164,173,183],"MinMax":[124,232,235],"easiness":[126],"results":[127],"extend":[128],"arbitrary-arity":[130],"logical":[131],"ORs":[132],"ANDs":[134],"taken":[135],"in":[136,216],"isolation,":[137],"but":[138],"beyond.":[140],"For":[141],"classic":[143],"delegating":[146],"individual":[148],"agents,":[149],"we":[150],"give":[151],"asymptotically":[152],"near-tight":[153],"algorithms":[154,163,178],"carrying":[156],"out":[157],"procedures":[160],"efficient":[162],"finding":[165],"optimal":[166],"unravellings":[167],"with":[168],"highest":[170],"count":[172],"given":[175],"alternative.":[176],"These":[177],"inspire":[179],"novel":[180],"tie-breaking":[181],"rules":[182],"setup":[185],"voting":[187],"change":[189],"status":[191],"quo.":[192],"then":[194],"new":[197],"axiom,":[198,209],"can":[200],"viewed":[202],"variant":[205],"participation":[208],"use":[211],"algorithmic":[212],"techniques":[213],"developed":[214],"earlier":[215],"paper":[218],"show":[220],"that":[221],"it":[222],"satisfied":[224],"lexicographic":[229],"refinement":[230],"(but":[233],"itself).":[236]},"counts_by_year":[],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}