{"id":"https://openalex.org/W7161164463","doi":"https://doi.org/10.48550/arxiv.2605.12717","title":"The End Justifies the Mean: A Linear Ranking Rule for Proportional Sequential Decisions","display_name":"The End Justifies the Mean: A Linear Ranking Rule for Proportional Sequential Decisions","publication_year":2026,"publication_date":"2026-05-12","ids":{"openalex":"https://openalex.org/W7161164463","doi":"https://doi.org/10.48550/arxiv.2605.12717"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.12717","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.12717","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.12717","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5136166635","display_name":"Carmel Baharav","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Baharav, Carmel","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052325149","display_name":"Niclas Boehmer","orcid":"https://orcid.org/0000-0001-5102-449X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Boehmer, Niclas","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136122580","display_name":"Bailey Flanigan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Flanigan, Bailey","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5029086538","display_name":"Maximilian Wittmann","orcid":"https://orcid.org/0000-0003-4042-7300"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wittmann, Maximilian T.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"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.8036999702453613,"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.8036999702453613,"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/T10883","display_name":"Ethics and Social Impacts of AI","score":0.06769999861717224,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.04430000111460686,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/ranking","display_name":"Ranking (information retrieval)","score":0.7035999894142151},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.5491999983787537},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.48159998655319214},{"id":"https://openalex.org/keywords/decision-rule","display_name":"Decision rule","score":0.3765999972820282},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.36809998750686646},{"id":"https://openalex.org/keywords/preference","display_name":"Preference","score":0.36329999566078186},{"id":"https://openalex.org/keywords/scoring-rule","display_name":"Scoring rule","score":0.3181999921798706},{"id":"https://openalex.org/keywords/ask-price","display_name":"Ask price","score":0.28630000352859497}],"concepts":[{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.7035999894142151},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6906999945640564},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5491999983787537},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.48159998655319214},{"id":"https://openalex.org/C84839998","wikidata":"https://www.wikidata.org/wiki/Q5249245","display_name":"Decision rule","level":2,"score":0.3765999972820282},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.36809998750686646},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.36329999566078186},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3382999897003174},{"id":"https://openalex.org/C63002673","wikidata":"https://www.wikidata.org/wiki/Q2260590","display_name":"Scoring rule","level":2,"score":0.3181999921798706},{"id":"https://openalex.org/C90329073","wikidata":"https://www.wikidata.org/wiki/Q914232","display_name":"Ask price","level":2,"score":0.28630000352859497},{"id":"https://openalex.org/C124975894","wikidata":"https://www.wikidata.org/wiki/Q7293290","display_name":"Ranking SVM","level":3,"score":0.28060001134872437},{"id":"https://openalex.org/C183763965","wikidata":"https://www.wikidata.org/wiki/Q603959","display_name":"Proportionality (law)","level":2,"score":0.2784000039100647},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2766000032424927},{"id":"https://openalex.org/C28901747","wikidata":"https://www.wikidata.org/wiki/Q177571","display_name":"Decision theory","level":2,"score":0.27309998869895935},{"id":"https://openalex.org/C86037889","wikidata":"https://www.wikidata.org/wiki/Q4330127","display_name":"Learning to rank","level":3,"score":0.27070000767707825},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2597000002861023},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.25859999656677246},{"id":"https://openalex.org/C153668964","wikidata":"https://www.wikidata.org/wiki/Q27636","display_name":"Majority rule","level":2,"score":0.25769999623298645},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.2572000026702881},{"id":"https://openalex.org/C7321624","wikidata":"https://www.wikidata.org/wiki/Q205","display_name":"Infinity","level":2,"score":0.2540999948978424},{"id":"https://openalex.org/C11105738","wikidata":"https://www.wikidata.org/wiki/Q1895805","display_name":"Multiple-criteria decision analysis","level":2,"score":0.2508000135421753}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.12717","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.12717","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.12717","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.12717","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.7979033589363098,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"AI":[0],"alignment":[1],"and":[2,61,185],"participatory":[3],"design":[4,9],"motivate":[5],"a":[6,15,50,71,148],"new":[7],"democratic":[8],"problem:":[10],"how":[11,68],"to":[12,18,49,69,89,119],"collectively":[13],"choose":[14,70],"decision":[16],"rule":[17,133,150],"use":[19],"repeatedly.":[20],"We":[21,166],"study":[22],"this":[23],"problem":[24],"for":[25,175],"linear":[26,132,177],"ranking":[27,40],"rules,":[28,178],"which":[29],"repeatedly":[30],"rank":[31],"items":[32],"$x_j$":[33],"within":[34,102],"batches":[35],"$X=(x_1,\\dots,x_m)\\in(\\mathbb{R}^d)^m$,":[36],"where":[37],"each":[38,103],"item's":[39],"is":[41,126,143,147,173],"dictated":[42],"by":[43],"its":[44],"score":[45],"$\\langle":[46],"\u03b8^*,x_j\\rangle$":[47],"according":[48],"fixed":[51,131,176],"scoring":[52,58],"vector":[53,73],"$\u03b8^*$.":[54],"Given":[55],"voters'":[56,137,206],"preferred":[57],"vectors":[59],"$\u03b8^{(1)},\\dots,\u03b8^{(n)}$":[60],"their":[62],"population":[63],"fractions":[64],"$\u03b1^{(1)},\\dots,\u03b1^{(n)}$,":[65],"we":[66],"ask":[67],"collective":[72],"$\u03b8^*$":[74],"satisfying":[75],"individual":[76],"proportionality":[77,216],"(IP):":[78],"every":[79],"voter":[80],"type":[81],"$i$":[82],"should":[83],"agree":[84],"with":[85,190],"the":[86,110,114,156,159,163,181,211],"resulting":[87],"rankings":[88],"an":[90],"$\u03b1^{(i)}$-proportional":[91],"degree,":[92],"either":[93],"on":[94,194],"average":[95],"over":[96],"time":[97],"(long-run":[98],"IP)":[99],"or":[100],"even":[101],"batch":[104,191],"(per-batch":[105],"IP).":[106],"The":[107],"default":[108],"rule,":[109],"arithmetic":[111,164],"mean":[112,213],"of":[113,162],"$\u03b8^{(i)}$,":[115],"has":[116],"been":[117],"shown":[118],"be":[120],"severely":[121],"majoritarian;":[122],"more":[123],"generally,":[124],"it":[125],"not":[127],"clear":[128],"that":[129,151,169,180,200],"any":[130],"can":[134],"balance":[135],"many":[136],"disparate":[138],"opinions.":[139],"Our":[140],"main":[141],"result":[142],"that,":[144],"surprisingly,":[145],"there":[146],"simple":[149],"does":[152],"satisfy":[153],"long-run":[154,186],"IP:":[155],"angular":[157,212],"mean,":[158],"spherical":[160],"analog":[161],"mean.":[165],"then":[167],"show":[168,199],"exact":[170],"per-batch":[171,184],"IP":[172,187],"impossible":[174],"but":[179],"gap":[182],"between":[183],"shrinks":[188],"quickly":[189],"size.":[192],"Experiments":[193],"three":[195],"real-world":[196],"preference":[197],"datasets":[198],"all":[201],"rules":[202],"perform":[203],"similarly":[204],"when":[205],"preferences":[207],"are":[208],"homogeneous,":[209],"while":[210],"substantially":[214],"improves":[215],"in":[217],"high-disagreement":[218],"regimes.":[219]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-05-15T00:00:00"}