{"id":"https://openalex.org/W4382334291","doi":"https://doi.org/10.48550/arxiv.2306.14858","title":"Proportional Aggregation of Preferences for Sequential Decision Making","display_name":"Proportional Aggregation of Preferences for Sequential Decision Making","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4382334291","doi":"https://doi.org/10.48550/arxiv.2306.14858"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2306.14858","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":["Cornell University"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"posted-content","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/abs/2306.14858","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048257797","display_name":"Nikhil Chandak","orcid":"https://orcid.org/0000-0001-5196-8378"},"institutions":[{"id":"https://openalex.org/I65181880","display_name":"Indian Institute of Technology Hyderabad","ror":"https://ror.org/01j4v3x97","country_code":"IN","type":"education","lineage":["https://openalex.org/I65181880"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Chandak, Nikhil","raw_affiliation_strings":["IIIT-H - International Institute of Information Technology, Hyderabad [Hyderabad] (Gachibowli, Hyderabad 500 032\r\nTelangana - India)"],"affiliations":[{"raw_affiliation_string":"IIIT-H - International Institute of Information Technology, Hyderabad [Hyderabad] (Gachibowli, Hyderabad 500 032\r\nTelangana - India)","institution_ids":["https://openalex.org/I65181880"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008846973","display_name":"Shashwat Goel","orcid":null},"institutions":[{"id":"https://openalex.org/I65181880","display_name":"Indian Institute of Technology Hyderabad","ror":"https://ror.org/01j4v3x97","country_code":"IN","type":"education","lineage":["https://openalex.org/I65181880"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Goel, Shashwat","raw_affiliation_strings":["IIIT-H - International Institute of Information Technology, Hyderabad [Hyderabad] (Gachibowli, Hyderabad 500 032\r\nTelangana - India)"],"affiliations":[{"raw_affiliation_string":"IIIT-H - International Institute of Information Technology, Hyderabad [Hyderabad] (Gachibowli, Hyderabad 500 032\r\nTelangana - India)","institution_ids":["https://openalex.org/I65181880"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015162351","display_name":"Dominik Peters","orcid":"https://orcid.org/0000-0001-9418-7571"},"institutions":[{"id":"https://openalex.org/I4210137929","display_name":"Lamsade","ror":"https://ror.org/03pnp1a74","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I4210137929","https://openalex.org/I4210159245","https://openalex.org/I56435720"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Peters, Dominik","raw_affiliation_strings":["LAMSADE - Laboratoire d'analyse et mod\u00e9lisation de syst\u00e8mes pour l'aide \u00e0 la d\u00e9cision (Place de Lattre de Tassigny 75775 PARIS CEDEX 16 - France)"],"affiliations":[{"raw_affiliation_string":"LAMSADE - Laboratoire d'analyse et mod\u00e9lisation de syst\u00e8mes pour l'aide \u00e0 la d\u00e9cision (Place de Lattre de Tassigny 75775 PARIS CEDEX 16 - France)","institution_ids":["https://openalex.org/I4210137929"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.860446,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":68,"max":79},"biblio":{"volume":null,"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.9987,"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.9987,"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.9861,"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/T11182","display_name":"Auction Theory and Applications","score":0.9834,"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/proportional-representation","display_name":"Proportional representation","score":0.5258727},{"id":"https://openalex.org/keywords/approval-voting","display_name":"Approval voting","score":0.51287866},{"id":"https://openalex.org/keywords/representation","display_name":"Representation","score":0.49912095},{"id":"https://openalex.org/keywords/fraction","display_name":"Fraction (chemistry)","score":0.44171488},{"id":"https://openalex.org/keywords/group-decision-making","display_name":"Group Decision Making","score":0.41291755}],"concepts":[{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.833967},{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.67128605},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.57776546},{"id":"https://openalex.org/C119588120","wikidata":"https://www.wikidata.org/wiki/Q13365595","display_name":"Proportional representation","level":4,"score":0.5258727},{"id":"https://openalex.org/C100479058","wikidata":"https://www.wikidata.org/wiki/Q526530","display_name":"Approval voting","level":5,"score":0.51287866},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.49912095},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.48779634},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.44171488},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4213642},{"id":"https://openalex.org/C20701700","wikidata":"https://www.wikidata.org/wiki/Q388791","display_name":"Group decision-making","level":2,"score":0.41291755},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3946064},{"id":"https://openalex.org/C167654663","wikidata":"https://www.wikidata.org/wiki/Q5038645","display_name":"Cardinal voting systems","level":4,"score":0.30658725},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2556662},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.14186811},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.112394124},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.09545323},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C555826173","wikidata":"https://www.wikidata.org/wiki/Q7174","display_name":"Democracy","level":3,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2306.14858","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":["Cornell University"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.science/hal-04486833","pdf_url":"https://hal.science/hal-04486833/document","source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2306.14858","pdf_url":"http://arxiv.org/pdf/2306.14858","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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.2306.14858","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2306.14858","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":["Cornell University"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[{"display_name":"Peace, justice, and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.86}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W67275539","https://openalex.org/W4243590582","https://openalex.org/W3155436913","https://openalex.org/W3123579935","https://openalex.org/W3123452820","https://openalex.org/W3043926736","https://openalex.org/W2951884201","https://openalex.org/W2908451386","https://openalex.org/W2107598618","https://openalex.org/W2091916991"],"abstract_inverted_index":{"We":[0,53,144,218,236],"study":[1],"the":[2,41,69,91,113,119,128,142,166,173,196,214,223,252],"problem":[3],"of":[4,25,32,38,88,90,112,118,125,127,136,141,153,157,172,180,225],"fair":[5],"sequential":[6],"decision":[7,16,21,80],"making":[8],"given":[9],"voter":[10,29],"preferences.":[11],"In":[12],"each":[13,28,46],"round,":[14,47],"a":[15,20,23,101,133,207],"rule":[17],"must":[18,107,138],"choose":[19],"from":[22,251],"set":[24],"alternatives":[26,34],"where":[27,240],"reports":[30],"which":[31,65],"these":[33,226],"they":[35],"approve.":[36],"Instead":[37],"going":[39],"with":[40],"most":[42],"popular":[43],"choice":[44],"in":[45,68,96,132],"we":[48],"aim":[49,56],"for":[50],"proportional":[51],"representation.":[52],"formalize":[54],"this":[55,154],"using":[57],"axioms":[58,83,120,152,174],"based":[59,199,228],"on":[60,71,200,229,248],"Proportional":[61],"Justified":[62],"Representation":[63],"(PJR),":[64],"were":[66,75],"proposed":[67],"literature":[70],"multi-winner":[72],"voting":[73,149],"and":[74,165,195,232],"recently":[76],"adapted":[77],"to":[78],"multi-issue":[79],"making.":[81],"The":[82,189],"require":[84],"that":[85,122,130,146,212],"every":[86,97,123],"group":[87,124],"$\\alpha\\%$":[89,111,126],"voters,":[92],"if":[93],"it":[94,205],"agrees":[95,131],"round":[98],"(i.e.,":[99],"approves":[100],"common":[102],"alternative),":[103],"then":[104],"those":[105],"voters":[106,129],"approve":[108,139],"at":[109],"least":[110],"decisions.":[114,143],"A":[115],"stronger":[116],"version":[117],"requires":[121],"$\\beta$":[134],"fraction":[135],"rounds":[137],"$\\beta\\cdot\\alpha\\%$":[140],"show":[145],"three":[147],"attractive":[148],"rules":[150,227],"satisfy":[151,169],"style.":[155],"One":[156],"them":[158],"(Sequential":[159],"Phragm\\'en)":[160],"makes":[161],"its":[162],"decisions":[163,177],"online,":[164],"other":[167],"two":[168,191],"strengthened":[170],"versions":[171],"but":[175,204],"make":[176],"semi-online":[178],"(Method":[179],"Equal":[181],"Shares)":[182],"or":[183],"fully":[184],"offline":[185],"(Proportional":[186],"Approval":[187],"Voting).":[188],"first":[190],"are":[192,242],"polynomial-time":[193,208],"computable,":[194],"latter":[197],"is":[198],"an":[201],"NP-hard":[202],"optimization,":[203],"admits":[206],"local":[209],"search":[210],"algorithm":[211],"satisfies":[213],"same":[215],"axiomatic":[216],"properties.":[217],"present":[219],"empirical":[220],"results":[221],"about":[222,256],"performance":[224],"synthetic":[230],"data":[231],"U.S.":[233],"political":[234],"elections.":[235],"also":[237],"run":[238],"experiments":[239],"votes":[241],"cast":[243],"by":[244],"preference":[245],"models":[246],"trained":[247],"user":[249],"responses":[250],"moral":[253],"machine":[254],"dataset":[255],"ethical":[257],"dilemmas.":[258]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4382334291","counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2024-12-07T07:51:43.628836","created_date":"2023-06-28"}
