{"id":"https://openalex.org/W2067602930","doi":"https://doi.org/10.1137/130936592","title":"Voting with Limited Information and Many Alternatives","display_name":"Voting with Limited Information and Many Alternatives","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2067602930","doi":"https://doi.org/10.1137/130936592","mag":"2067602930"},"language":"en","primary_location":{"id":"doi:10.1137/130936592","is_oa":false,"landing_page_url":"https://doi.org/10.1137/130936592","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078401676","display_name":"Flavio Chierichetti","orcid":"https://orcid.org/0000-0001-8261-9058"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Flavio Chierichetti","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5055710645","display_name":"Jon Kleinberg","orcid":"https://orcid.org/0000-0002-1929-2512"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jon Kleinberg","raw_affiliation_strings":["Cornell University"],"affiliations":[{"raw_affiliation_string":"Cornell University","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5078401676"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.5415,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.93810797,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"43","issue":"5","first_page":"1615","last_page":"1653"},"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.9991000294685364,"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.9991000294685364,"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/T10315","display_name":"Decision-Making and Behavioral Economics","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1800","display_name":"General Decision Sciences"},"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/T11182","display_name":"Auction Theory and Applications","score":0.9757999777793884,"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/condorcet-method","display_name":"Condorcet method","score":0.8244363069534302},{"id":"https://openalex.org/keywords/voting","display_name":"Voting","score":0.744659423828125},{"id":"https://openalex.org/keywords/approval-voting","display_name":"Approval voting","score":0.6802080869674683},{"id":"https://openalex.org/keywords/bullet-voting","display_name":"Bullet voting","score":0.6801632642745972},{"id":"https://openalex.org/keywords/cardinal-voting-systems","display_name":"Cardinal voting systems","score":0.6199841499328613},{"id":"https://openalex.org/keywords/anti-plurality-voting","display_name":"Anti-plurality voting","score":0.5975005626678467},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5337516069412231},{"id":"https://openalex.org/keywords/outcome","display_name":"Outcome (game theory)","score":0.49380144476890564},{"id":"https://openalex.org/keywords/jury","display_name":"Jury","score":0.4856813848018646},{"id":"https://openalex.org/keywords/disapproval-voting","display_name":"Disapproval voting","score":0.47829800844192505},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.4484533965587616},{"id":"https://openalex.org/keywords/axiom","display_name":"Axiom","score":0.4445551335811615},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.2256881594657898},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21200254559516907},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.1549033522605896},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.10541495680809021}],"concepts":[{"id":"https://openalex.org/C140940377","wikidata":"https://www.wikidata.org/wiki/Q868720","display_name":"Condorcet method","level":4,"score":0.8244363069534302},{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.744659423828125},{"id":"https://openalex.org/C100479058","wikidata":"https://www.wikidata.org/wiki/Q526530","display_name":"Approval voting","level":5,"score":0.6802080869674683},{"id":"https://openalex.org/C102483414","wikidata":"https://www.wikidata.org/wiki/Q4996825","display_name":"Bullet voting","level":5,"score":0.6801632642745972},{"id":"https://openalex.org/C167654663","wikidata":"https://www.wikidata.org/wiki/Q5038645","display_name":"Cardinal voting systems","level":4,"score":0.6199841499328613},{"id":"https://openalex.org/C70095417","wikidata":"https://www.wikidata.org/wiki/Q4774437","display_name":"Anti-plurality voting","level":5,"score":0.5975005626678467},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5337516069412231},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.49380144476890564},{"id":"https://openalex.org/C2776119841","wikidata":"https://www.wikidata.org/wiki/Q837675","display_name":"Jury","level":2,"score":0.4856813848018646},{"id":"https://openalex.org/C117763746","wikidata":"https://www.wikidata.org/wiki/Q5281306","display_name":"Disapproval voting","level":4,"score":0.47829800844192505},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.4484533965587616},{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.4445551335811615},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.2256881594657898},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21200254559516907},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.1549033522605896},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.10541495680809021},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/130936592","is_oa":false,"landing_page_url":"https://doi.org/10.1137/130936592","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},{"id":"pmh:oai:iris.uniroma1.it:11573/650408","is_oa":false,"landing_page_url":"http://hdl.handle.net/11573/650408","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.8100000023841858}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1974873962","https://openalex.org/W1979368449","https://openalex.org/W1980816265","https://openalex.org/W2017687874","https://openalex.org/W2025720061","https://openalex.org/W2064826385","https://openalex.org/W2123531371","https://openalex.org/W2135216421","https://openalex.org/W2140897975","https://openalex.org/W4249235348"],"related_works":["https://openalex.org/W2139502034","https://openalex.org/W3142750683","https://openalex.org/W2107407117","https://openalex.org/W3194512854","https://openalex.org/W2592109867","https://openalex.org/W3122107331","https://openalex.org/W2949589776","https://openalex.org/W1682971689","https://openalex.org/W4287778721","https://openalex.org/W3126016806"],"abstract_inverted_index":{"The":[0],"traditional":[1],"axiomatic":[2],"approach":[3],"to":[4,38,85,108,127,170,184,193],"voting":[5,28,125,157,180],"is":[6,43,146,152,181,188,230,261,268],"motivated":[7],"by":[8],"the":[9,25,67,87,96,110,167,173,212,234,243,262,273,277],"problem":[10],"of":[11,22,27,34,61,103,124,131,215,236,264,272],"reconciling":[12],"differences":[13],"in":[14,24,40,66,78,92,201,233,241],"subjective":[15],"preferences.":[16],"In":[17],"contrast,":[18],"an":[19],"important":[20],"line":[21],"work":[23],"theory":[26],"has":[29,63,135],"considered":[30],"a":[31,44,79,100,128,136,149,154,189,203,269],"different":[32,116,120,163],"kind":[33],"scenario,":[35],"also":[36],"fundamental":[37],"voting,":[39],"which":[41,144,159],"there":[42,187],"genuinely":[45],"\u201cbest\u201d":[46],"outcome":[47],"that":[48,118,139,178,224],"voters":[49,192,237],"would":[50],"agree":[51],"on":[52],"if":[53],"they":[54],"only":[55],"had":[56],"enough":[57,183],"information.":[58],"This":[59,122],"type":[60],"scenario":[62],"its":[64],"roots":[65],"classical":[68],"Condorcet":[69],"jury":[70],"theorem;":[71],"it":[72,238],"includes":[73],"cases":[74],"such":[75,202],"as":[76],"jurors":[77],"criminal":[80],"trial":[81],"who":[82,105,114],"all":[83,106],"want":[84,107],"reach":[86],"correct":[88,174,209,244],"verdict":[89],"but":[90,113],"disagree":[91],"their":[93,195],"inferences":[94],"from":[95],"available":[97],"evidence,":[98],"or":[99],"corporate":[101],"board":[102],"directors":[104],"improve":[109],"company's":[111],"revenue":[112],"have":[115],"information":[117,142],"favors":[119],"options.":[121,278],"style":[123],"leads":[126],"natural":[129],"set":[130],"questions:":[132],"each":[133],"voter":[134],"private":[137],"signal":[138],"provides":[140],"probabilistic":[141],"about":[143],"option":[145,210,245],"best,":[147],"and":[148,266],"central":[150],"question":[151],"whether":[153],"simple":[155],"plurality":[156,179],"system,":[158],"tabulates":[160],"votes":[161,198,216],"for":[162,191,199,227],"options,":[164],"can":[165],"cause":[166],"group":[168],"decision":[169],"arrive":[171],"at":[172,248],"option.":[175],"We":[176,220],"show":[177,221],"powerful":[182],"achieve":[185],"this:":[186],"way":[190,204],"map":[194],"signals":[196],"into":[197],"options":[200,265],"that---with":[205],"sufficiently":[206],"many":[207],"voters---the":[208],"receives":[211],"greatest":[213],"number":[214,235,263],"with":[217,246],"high":[218],"probability.":[219],"further,":[222],"however,":[223],"any":[225],"process":[226],"achieving":[228],"this":[229],"inherently":[231],"expensive":[232],"requires:":[239],"succeeding":[240],"identifying":[242],"probability":[247],"least":[249],"$1":[250],"-":[251],"\\eta$":[252],"requires":[253],"$\\Omega(n^3":[254],"\\epsilon^{-2}":[255],"\\log":[256],"\\eta^{-1})$":[257],"voters,":[258],"where":[259],"$n$":[260],"$\\epsilon$":[267],"distributional":[270],"measure":[271],"minimum":[274],"difference":[275],"between":[276]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}