{"id":"https://openalex.org/W28510486","doi":"https://doi.org/10.5555/2484920.2484993","title":"On the tradeoff between economic efficiency and strategy proofness in randomized social choice","display_name":"On the tradeoff between economic efficiency and strategy proofness in randomized social choice","publication_year":2013,"publication_date":"2013-05-06","ids":{"openalex":"https://openalex.org/W28510486","doi":"https://doi.org/10.5555/2484920.2484993","mag":"28510486"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.303.6447","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.303.6447","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dss.in.tum.de/files/brandt-research/stratlott.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5044987618","display_name":"Haris Aziz","orcid":"https://orcid.org/0000-0001-9757-4956","observed_orcids":["https://orcid.org/0000-0001-9757-4956"]},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Haris Aziz","raw_affiliation_strings":["NICTA and UNSW, Kensington, Australia#TAB#"],"raw_orcid":"https://orcid.org/0000-0001-9757-4956","affiliations":[{"raw_affiliation_string":"NICTA and UNSW, Kensington, Australia#TAB#","institution_ids":["https://openalex.org/I31746571","https://openalex.org/I42894916"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001200543","display_name":"Felix Brandt","orcid":"https://orcid.org/0000-0002-4179-9897","observed_orcids":["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 Universitat Munchen, Garching bei Munchen, Germany"],"raw_orcid":"https://orcid.org/0000-0002-4179-9897","affiliations":[{"raw_affiliation_string":"Technische Universitat Munchen, Garching bei Munchen, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031193164","display_name":"Markus Brill","orcid":"https://orcid.org/0000-0001-9509-7017","observed_orcids":["https://orcid.org/0000-0001-9509-7017"]},"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":"Markus Brill","raw_affiliation_strings":["Technische Universitat Munchen, Garching bei Munchen, Germany"],"raw_orcid":"https://orcid.org/0000-0001-9509-7017","affiliations":[{"raw_affiliation_string":"Technische Universitat Munchen, Garching bei Munchen, Germany","institution_ids":["https://openalex.org/I62916508"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":22.6089,"has_fulltext":false,"cited_by_count":49,"citation_normalized_percentile":{"value":0.99308459,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"455","last_page":"462"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":1.0,"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":1.0,"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.0,"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/T11182","display_name":"Auction Theory and Applications","score":0.0,"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/efficiency","display_name":"efficiency","score":0.6420000195503235},{"id":"https://openalex.org/keywords/strategy-proofness","display_name":"strategy-proofness","score":0.8299999833106995},{"id":"https://openalex.org/keywords/stochastic-dominance","display_name":"stochastic dominance","score":0.9629999995231628},{"id":"https://openalex.org/keywords/sure-thing-principle","display_name":"sure-thing principle","score":0.9649999737739563},{"id":"https://openalex.org/keywords/random-serial-dictatorship","display_name":"random serial dictatorship","score":0.8960000276565552}],"concepts":[{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.7657181024551392},{"id":"https://openalex.org/C33252445","wikidata":"https://www.wikidata.org/wiki/Q3713315","display_name":"Stochastic dominance","level":2,"score":0.7221731543540955},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.7101482152938843},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.6359308362007141},{"id":"https://openalex.org/C189352744","wikidata":"https://www.wikidata.org/wiki/Q1971461","display_name":"Social choice theory","level":2,"score":0.6072742938995361},{"id":"https://openalex.org/C151913843","wikidata":"https://www.wikidata.org/wiki/Q3454555","display_name":"Dominance (genetics)","level":3,"score":0.5613791942596436},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4577570855617523},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36564600467681885},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.358747661113739},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.3120919167995453},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.30546826124191284},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.303.6447","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.303.6447","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dss.in.tum.de/files/brandt-research/stratlott.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.685.4013","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.685.4013","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ifaamas.org/Proceedings/aamas2013/docs/p455.pdf","raw_type":"text"},{"id":"mag:28510486","doi":"https://doi.org/10.5555/2484920.2484993","is_oa":false,"landing_page_url":"http://dss.in.tum.de/files/brandt-research/stratlott.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306417597","display_name":"Adaptive Agents and Multi-Agents Systems","issn_l":"1548-8403","issn":["1548-8403"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Adaptive Agents and Multi-Agents Systems","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W7760200","https://openalex.org/W1514489656","https://openalex.org/W1522559483","https://openalex.org/W1537189731","https://openalex.org/W1566914083","https://openalex.org/W1567986438","https://openalex.org/W1667375873","https://openalex.org/W1966938374","https://openalex.org/W1971753971","https://openalex.org/W1977126954","https://openalex.org/W1984726588","https://openalex.org/W2008748228","https://openalex.org/W2014437184","https://openalex.org/W2020516048","https://openalex.org/W2043715088","https://openalex.org/W2045793488","https://openalex.org/W2052444997","https://openalex.org/W2059347485","https://openalex.org/W2063392833","https://openalex.org/W2095916201","https://openalex.org/W2129678216","https://openalex.org/W2144846366","https://openalex.org/W2273920699","https://openalex.org/W2495399606","https://openalex.org/W2952667668","https://openalex.org/W3027820740","https://openalex.org/W3124654797","https://openalex.org/W3125728727","https://openalex.org/W3162853243"],"related_works":["https://openalex.org/W2789598381","https://openalex.org/W2214482362","https://openalex.org/W2223286957","https://openalex.org/W2240906732","https://openalex.org/W2113203227","https://openalex.org/W2007097209","https://openalex.org/W4408886298","https://openalex.org/W2055903327","https://openalex.org/W2144084450","https://openalex.org/W2039807255"],"abstract_inverted_index":{"Two":[0],"fundamental":[1],"notions":[2,48],"in":[3],"microeconomic":[4],"theory":[5],"are":[6,35,43,55,67,74],"ef-ficiency\u2014no":[7],"agent":[8,21],"can":[9,22],"be":[10],"made":[11],"better":[12],"off":[13],"without":[14],"making":[15],"another":[16],"one":[17],"worse":[18],"off\u2014and":[19],"strategyproofness\u2014no":[20],"obtain":[23],"a":[24,83],"more":[25],"preferred":[26],"outcome":[27],"by":[28],"misrepresenting":[29],"his":[30],"pref-erences.":[31],"When":[32],"social":[33,115],"outcomes":[34],"probability":[36],"distributions":[37],"(or":[38],"lotteries)":[39],"over":[40,53,59],"alternatives,":[41],"there":[42],"varying":[44],"degrees":[45],"of":[46,86,114],"these":[47],"depending":[49],"on":[50,89],"how":[51],"preferences":[52,73],"alterna-tives":[54],"extended":[56],"to":[57,69,119],"preference":[58],"lotteries.":[60],"We":[61],"show":[62],"that":[63,108],"efficiency":[64],"and":[65,80,121,124],"strategyproofness":[66],"incompatible":[68],"some":[70],"extent":[71],"when":[72],"defined":[75],"using":[76],"stochastic":[77],"dominance":[78],"(SD)":[79],"therefore":[81],"introduce":[82],"natural":[84],"weaken-ing":[85],"SD":[87],"based":[88],"Savage\u2019s":[90],"sure-thing":[91],"principle":[92],"(ST).":[93],"While":[94],"random":[95],"serial":[96],"dictatorship":[97],"is":[98,107],"SD-strategyproof,":[99],"it":[100],"only":[101],"sat-isfies":[102],"ST-efficiency.":[103],"Our":[104],"main":[105],"result":[106],"strict":[109],"maximal":[110],"lotteries\u2014an":[111],"appealing":[112],"class":[113],"decision":[116],"schemes":[117],"due":[118],"Kreweras":[120],"Fishburn\u2014satisfy":[122],"SD-efficiency":[123],"ST-strategyproofness.":[125]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":6}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}