{"id":"https://openalex.org/W2808551269","doi":"https://doi.org/10.24963/ijcai.2018/16","title":"An Analytical and Experimental Comparison of Maximal Lottery Schemes","display_name":"An Analytical and Experimental Comparison of Maximal Lottery Schemes","publication_year":2018,"publication_date":"2018-07-01","ids":{"openalex":"https://openalex.org/W2808551269","doi":"https://doi.org/10.24963/ijcai.2018/16","mag":"2808551269"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2018/16","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2018/16","pdf_url":"https://www.ijcai.org/proceedings/2018/0016.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2018/0016.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054463492","display_name":"Florian Brandl","orcid":"https://orcid.org/0000-0002-3931-3931"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Florian Brandl","raw_affiliation_strings":["Technische Universit\u00e4t M\u00fcnchen"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t M\u00fcnchen","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001200543","display_name":"Felix Brandt","orcid":"https://orcid.org/0000-0002-4179-9897"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Felix Brandt","raw_affiliation_strings":["Technische Universit\u00e4t M\u00fcnchen"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t M\u00fcnchen","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019793459","display_name":"Christian Stricker","orcid":"https://orcid.org/0000-0002-6388-5235"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christian Stricker","raw_affiliation_strings":["Technische Universit\u00e4t M\u00fcnchen"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t M\u00fcnchen","institution_ids":["https://openalex.org/I62916508"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5054463492"],"corresponding_institution_ids":["https://openalex.org/I62916508"],"apc_list":null,"apc_paid":null,"fwci":1.2449,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.87404676,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"114","last_page":"120"},"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.9994999766349792,"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.9994999766349792,"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/T11182","display_name":"Auction Theory and Applications","score":0.9936000108718872,"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/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9878000020980835,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lottery","display_name":"Lottery","score":0.674423336982727},{"id":"https://openalex.org/keywords/preference","display_name":"Preference","score":0.5356438159942627},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.5255450010299683},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5136808753013611},{"id":"https://openalex.org/keywords/randomization","display_name":"Randomization","score":0.49703362584114075},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.47432228922843933},{"id":"https://openalex.org/keywords/social-choice-theory","display_name":"Social choice theory","score":0.4741629660129547},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4611636996269226},{"id":"https://openalex.org/keywords/pareto-principle","display_name":"Pareto principle","score":0.4534450173377991},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.43542179465293884},{"id":"https://openalex.org/keywords/voting","display_name":"Voting","score":0.43494242429733276},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36721181869506836},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3362995684146881},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3266923427581787},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.2506762742996216},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.24978002905845642},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20475855469703674},{"id":"https://openalex.org/keywords/randomized-controlled-trial","display_name":"Randomized controlled trial","score":0.07970881462097168}],"concepts":[{"id":"https://openalex.org/C2777340749","wikidata":"https://www.wikidata.org/wiki/Q6684955","display_name":"Lottery","level":2,"score":0.674423336982727},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.5356438159942627},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.5255450010299683},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5136808753013611},{"id":"https://openalex.org/C204243189","wikidata":"https://www.wikidata.org/wiki/Q1363085","display_name":"Randomization","level":3,"score":0.49703362584114075},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.47432228922843933},{"id":"https://openalex.org/C189352744","wikidata":"https://www.wikidata.org/wiki/Q1971461","display_name":"Social choice theory","level":2,"score":0.4741629660129547},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4611636996269226},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.4534450173377991},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43542179465293884},{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.43494242429733276},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36721181869506836},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3362995684146881},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3266923427581787},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.2506762742996216},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.24978002905845642},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20475855469703674},{"id":"https://openalex.org/C168563851","wikidata":"https://www.wikidata.org/wiki/Q1436668","display_name":"Randomized controlled trial","level":2,"score":0.07970881462097168},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C141071460","wikidata":"https://www.wikidata.org/wiki/Q40821","display_name":"Surgery","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/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2018/16","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2018/16","pdf_url":"https://www.ijcai.org/proceedings/2018/0016.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2018/16","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2018/16","pdf_url":"https://www.ijcai.org/proceedings/2018/0016.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.6299999952316284}],"awards":[{"id":"https://openalex.org/G2995203916","display_name":null,"funder_award_id":"BR 2312/11-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2808551269.pdf","grobid_xml":"https://content.openalex.org/works/W2808551269.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W28510486","https://openalex.org/W1120086745","https://openalex.org/W1502891629","https://openalex.org/W1508098558","https://openalex.org/W1522559483","https://openalex.org/W1729393350","https://openalex.org/W1966938374","https://openalex.org/W1968498770","https://openalex.org/W1971753971","https://openalex.org/W2008748228","https://openalex.org/W2020516048","https://openalex.org/W2026528398","https://openalex.org/W2035445195","https://openalex.org/W2045793488","https://openalex.org/W2095916201","https://openalex.org/W2189197005","https://openalex.org/W2273920699","https://openalex.org/W2315464424","https://openalex.org/W2493647195","https://openalex.org/W2562410948","https://openalex.org/W2588353697","https://openalex.org/W2787389506","https://openalex.org/W2963715374","https://openalex.org/W2963887110","https://openalex.org/W3124207685","https://openalex.org/W4300637576"],"related_works":["https://openalex.org/W2004731113","https://openalex.org/W1556639976","https://openalex.org/W2366147166","https://openalex.org/W2394167907","https://openalex.org/W2963973911","https://openalex.org/W4234607267","https://openalex.org/W1682971689","https://openalex.org/W2028999336","https://openalex.org/W2994859683","https://openalex.org/W4240811419"],"abstract_inverted_index":{"Randomized":[0],"voting":[1],"rules":[2,19],"are":[3,20,49,58,83,119,132],"gaining":[4],"increasing":[5],"attention":[6],"in":[7,31],"computational":[8],"and":[9,33,68,103,122],"non-computational":[10],"social":[11],"choice.":[12],"A":[13],"particularly":[14],"interesting":[15],"class":[16],"of":[17,55,99,106,108,145,157,161,164,172],"such":[18],"maximal":[21],"lottery":[22],"(ML)":[23],"schemes,":[24],"which":[25],"were":[26],"proposed":[27],"by":[28],"Peter":[29],"Fishburn":[30],"1984":[32],"have":[34],"been":[35],"repeatedly":[36],"recommended":[37],"for":[38],"practical":[39],"use.":[40],"However,":[41],"the":[42,84,90,97,104,141],"subtle":[43],"differences":[44],"between":[45],"different":[46],"ML":[47,56,109,117,146],"schemes":[48,57,60,70,82,110,118,147,166],"often":[50,123],"ignored.":[51],"Two":[52],"canonical":[53],"subsets":[54],"C1-ML":[59,173],"(which":[61,71],"only":[62,72,85,133],"depend":[63,73],"on":[64,74],"unweighted":[65],"majority":[66,76],"comparisons)":[67],"C2-ML":[69,81,165],"weighted":[75],"comparisons).":[77],"We":[78],"prove":[79],"that":[80,171],"Pareto":[86],"efficient---but":[87],"also":[88],"among":[89],"most":[91],"manipulable---ML":[92],"schemes.":[93,174],"Furthermore,":[94],"we":[95],"evaluate":[96],"frequency":[98],"manipulable":[100,121],"preference":[101],"profiles":[102],"degree":[105,156],"randomization":[107,158],"via":[111],"extensive":[112],"computer":[113],"simulations.":[114],"In":[115],"general,":[116],"rarely":[120],"do":[124],"not":[125],"randomize":[126],"at":[127],"all,":[128],"especially":[129],"when":[130],"there":[131],"few":[134],"alternatives.":[135],"For":[136],"up":[137],"to":[138],"21":[139],"alternatives,":[140],"average":[142,155],"support":[143],"size":[144],"lies":[148],"below":[149],"4":[150],"under":[151],"reasonable":[152],"assumptions.":[153],"The":[154],"(in":[159],"terms":[160],"Shannon":[162],"entropy)":[163],"is":[167],"significantly":[168],"lower":[169],"than":[170]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}