{"id":"https://openalex.org/W1966606651","doi":"https://doi.org/10.1109/isit.2013.6620394","title":"Information-theoretic study of voting systems","display_name":"Information-theoretic study of voting systems","publication_year":2013,"publication_date":"2013-07-01","ids":{"openalex":"https://openalex.org/W1966606651","doi":"https://doi.org/10.1109/isit.2013.6620394","mag":"1966606651"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2013.6620394","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2013.6620394","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Symposium on Information Theory","raw_type":"proceedings-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/A5021586372","display_name":"Eitan Yaakobi","orcid":"https://orcid.org/0000-0002-9851-5234"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eitan Yaakobi","raw_affiliation_strings":["Electrical Engineering Department, California Institute of Technology, Pasadena, CA, USA","Electr. Eng. Dept., California Inst. of Technol., Pasadena, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical Engineering Department, California Institute of Technology, Pasadena, CA, USA","institution_ids":["https://openalex.org/I122411786"]},{"raw_affiliation_string":"Electr. Eng. Dept., California Inst. of Technol., Pasadena, CA, USA","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011741113","display_name":"Michael Langberg","orcid":"https://orcid.org/0000-0002-7470-0718"},"institutions":[{"id":"https://openalex.org/I164950643","display_name":"Open University of Israel","ror":"https://ror.org/027z64205","country_code":"IL","type":"education","lineage":["https://openalex.org/I164950643"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Michael Langberg","raw_affiliation_strings":["Department of Mathematics and Computer Science, Open University of Israel, Ra'anana, Israel","Dept. of Math. & Comput. Sci., Open Univ. of Israel, Raanana, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Open University of Israel, Ra'anana, Israel","institution_ids":["https://openalex.org/I164950643"]},{"raw_affiliation_string":"Dept. of Math. & Comput. Sci., Open Univ. of Israel, Raanana, Israel","institution_ids":["https://openalex.org/I164950643"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043861677","display_name":"Jehoshua Bruck","orcid":"https://orcid.org/0000-0001-8474-0812"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jehoshua Bruck","raw_affiliation_strings":["Electrical Engineering Department, California Institute of Technology, Pasadena, CA, USA","Electr. Eng. Dept., California Inst. of Technol., Pasadena, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical Engineering Department, California Institute of Technology, Pasadena, CA, USA","institution_ids":["https://openalex.org/I122411786"]},{"raw_affiliation_string":"Electr. Eng. Dept., California Inst. of Technol., Pasadena, CA, USA","institution_ids":["https://openalex.org/I122411786"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.10743054,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"22","issue":null,"first_page":"1087","last_page":"1091"},"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.9991999864578247,"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.9991999864578247,"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/T11031","display_name":"Game Theory and Applications","score":0.9751999974250793,"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"}},{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9470000267028809,"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/condorcet-method","display_name":"Condorcet method","score":0.9845110177993774},{"id":"https://openalex.org/keywords/approval-voting","display_name":"Approval voting","score":0.71076500415802},{"id":"https://openalex.org/keywords/voting","display_name":"Voting","score":0.6748702526092529},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.6698015928268433},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.616692841053009},{"id":"https://openalex.org/keywords/characterization","display_name":"Characterization (materials science)","score":0.49337783455848694},{"id":"https://openalex.org/keywords/bullet-voting","display_name":"Bullet voting","score":0.47958579659461975},{"id":"https://openalex.org/keywords/social-choice-theory","display_name":"Social choice theory","score":0.4721890687942505},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4542329013347626},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.445151686668396},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20184656977653503}],"concepts":[{"id":"https://openalex.org/C140940377","wikidata":"https://www.wikidata.org/wiki/Q868720","display_name":"Condorcet method","level":4,"score":0.9845110177993774},{"id":"https://openalex.org/C100479058","wikidata":"https://www.wikidata.org/wiki/Q526530","display_name":"Approval voting","level":5,"score":0.71076500415802},{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.6748702526092529},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.6698015928268433},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.616692841053009},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.49337783455848694},{"id":"https://openalex.org/C102483414","wikidata":"https://www.wikidata.org/wiki/Q4996825","display_name":"Bullet voting","level":5,"score":0.47958579659461975},{"id":"https://openalex.org/C189352744","wikidata":"https://www.wikidata.org/wiki/Q1971461","display_name":"Social choice theory","level":2,"score":0.4721890687942505},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4542329013347626},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.445151686668396},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20184656977653503},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"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/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/isit.2013.6620394","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2013.6620394","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"},{"id":"pmh:oai:authors.library.caltech.edu:36943","is_oa":false,"landing_page_url":"https://authors.library.caltech.edu/36943/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402161","display_name":"CaltechAUTHORS (California Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Report or Paper"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.278.3853","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.278.3853","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.paradise.caltech.edu/papers/etr120.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.4399999976158142,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309398","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055"},{"id":"https://openalex.org/F4320337392","display_name":"Division of Electrical, Communications and Cyber Systems","ror":"https://ror.org/01krpsy48"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W344290530","https://openalex.org/W1521226446","https://openalex.org/W1579434059","https://openalex.org/W1967278380","https://openalex.org/W1970622851","https://openalex.org/W2047294939","https://openalex.org/W2058873598","https://openalex.org/W2071601825","https://openalex.org/W6947884894"],"related_works":["https://openalex.org/W2812810142","https://openalex.org/W3155436913","https://openalex.org/W2741845716","https://openalex.org/W2091916991","https://openalex.org/W1965242022","https://openalex.org/W1977155521","https://openalex.org/W1967886354","https://openalex.org/W2136888943","https://openalex.org/W119722335","https://openalex.org/W2277083697"],"abstract_inverted_index":{"The":[0,49],"typical":[1],"paradigm":[2],"in":[3,18,121,198],"voting":[4,155],"theory":[5,175],"involves":[6],"n":[7],"voters":[8,97],"and":[9,152,176],"m":[10,23],"candidates.":[11,24,169],"Every":[12],"voter":[13],"ranks":[14],"the":[15,22,31,35,46,53,64,72,109,134,147,150,214],"candidates":[16],"resulting":[17],"a":[19,78,117,159,210],"permutation":[20],"of":[21,34,67,111,154,181],"A":[25,37],"key":[26],"problem":[27],"is":[28,43,52,75,93,129,164],"to":[29,132,142,195,209],"derive":[30,177],"aggregate":[32],"result":[33],"voting.":[36],"popular":[38],"method":[39],"for":[40],"vote":[41],"aggregation":[42],"based":[44],"on":[45],"Condorcet":[47,50,73,118,135],"criterion.":[48],"winner":[51,79],"candidate":[54,59],"who":[55],"wins":[56],"every":[57],"other":[58],"by":[60,190,213],"pairwise":[61],"majority.":[62],"However,":[63],"main":[65],"disadvantage":[66],"this":[68,85,138,188],"approach,":[69],"known":[70],"as":[71,126,204],"paradox,":[74],"that":[76,192,206],"such":[77,125],"does":[80,87],"not":[81,88,115,130],"necessarily":[82],"exist":[83],"since":[84],"criterion":[86],"admit":[89],"transitivity.":[90],"This":[91],"paradox":[92],"mathematically":[94],"likely":[95,131],"(if":[96],"assign":[98],"rankings":[99],"uniformly":[100],"at":[101],"random,":[102],"then":[103],"with":[104,108],"probability":[105],"approaching":[106],"one":[107],"number":[110],"candidates,":[112],"there":[113,163],"will":[114],"be":[116,196,202],"winner),":[119],"however,":[120],"real":[122],"life":[123],"scenarios":[124],"elections,":[127],"it":[128],"encounter":[133],"paradox.":[136],"In":[137,184],"paper":[139],"we":[140,186],"attempt":[141],"improve":[143],"our":[144],"intuition":[145],"regarding":[146],"gap":[148],"between":[149,167],"mathematics":[151],"reality":[153],"systems.":[156],"We":[157,170],"study":[158],"special":[160],"case":[161],"where":[162],"global":[165,182],"intransitivity":[166],"all":[168],"introduce":[171],"tools":[172],"from":[173],"information":[174],"an":[178],"entropy-based":[179],"characterization":[180,189],"intransitivity.":[183],"addition,":[185],"tighten":[187],"assuming":[191],"votes":[193],"tend":[194],"similar;":[197],"particular":[199],"they":[200],"can":[201],"modeled":[203],"permutations":[205],"are":[207],"confined":[208],"sphere":[211],"defined":[212],"Kendalls":[215],"\u03c4":[216],"distance.":[217]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}