{"id":"https://openalex.org/W2093375346","doi":"https://doi.org/10.1145/2000378.2000390","title":"Sum of us","display_name":"Sum of us","publication_year":2011,"publication_date":"2011-07-12","ids":{"openalex":"https://openalex.org/W2093375346","doi":"https://doi.org/10.1145/2000378.2000390","mag":"2093375346"},"language":"en","primary_location":{"id":"doi:10.1145/2000378.2000390","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2000378.2000390","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th Conference on Theoretical Aspects of Rationality and Knowledge","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/A5083469386","display_name":"Noga Alon","orcid":"https://orcid.org/0000-0003-1332-4883"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Noga Alon","raw_affiliation_strings":["Tel Aviv University","Tel-Aviv University"],"affiliations":[{"raw_affiliation_string":"Tel Aviv University","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"Tel-Aviv University","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041652507","display_name":"Felix Fischer","orcid":"https://orcid.org/0000-0002-8403-9273"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Felix Fischer","raw_affiliation_strings":["Harvard University"],"affiliations":[{"raw_affiliation_string":"Harvard University","institution_ids":["https://openalex.org/I2801851002"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041089506","display_name":"Ariel D. Procaccia","orcid":"https://orcid.org/0000-0002-8774-5827"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ariel Procaccia","raw_affiliation_strings":["Harvard University"],"affiliations":[{"raw_affiliation_string":"Harvard University","institution_ids":["https://openalex.org/I2801851002"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003520806","display_name":"Moshe Tennenholtz","orcid":"https://orcid.org/0000-0002-9459-5388"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Moshe Tennenholtz","raw_affiliation_strings":["Technion -- Israel Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Technion -- Israel Institute of Technology","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5083469386"],"corresponding_institution_ids":["https://openalex.org/I16391192"],"apc_list":null,"apc_paid":null,"fwci":20.6965,"has_fulltext":false,"cited_by_count":85,"citation_normalized_percentile":{"value":0.99073465,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"101","last_page":"110"},"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.9998999834060669,"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.9998999834060669,"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.9998000264167786,"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/T10237","display_name":"Cryptography and Data Security","score":0.9957000017166138,"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/reputation","display_name":"Reputation","score":0.6836913824081421},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6718430519104004},{"id":"https://openalex.org/keywords/voting","display_name":"Voting","score":0.6227376461029053},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6213400959968567},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.6042084693908691},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5971970558166504},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4781849682331085},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.44815337657928467},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.43489766120910645},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33631211519241333},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.32204359769821167},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3207916021347046},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3013351559638977},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23215541243553162},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.15243694186210632},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.11265680193901062},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.10817912220954895},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.09306156635284424}],"concepts":[{"id":"https://openalex.org/C48798503","wikidata":"https://www.wikidata.org/wiki/Q877546","display_name":"Reputation","level":2,"score":0.6836913824081421},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6718430519104004},{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.6227376461029053},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6213400959968567},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.6042084693908691},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5971970558166504},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4781849682331085},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.44815337657928467},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.43489766120910645},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33631211519241333},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.32204359769821167},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3207916021347046},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3013351559638977},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23215541243553162},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.15243694186210632},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.11265680193901062},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.10817912220954895},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.09306156635284424},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2000378.2000390","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2000378.2000390","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th Conference on Theoretical Aspects of Rationality and Knowledge","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2759986141","display_name":null,"funder_award_id":"BR 2312/3-2FI 1664/1-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"},{"id":"https://openalex.org/F4320321950","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017"},{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"},{"id":"https://openalex.org/F4320322596","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W112736386","https://openalex.org/W132136377","https://openalex.org/W1531887947","https://openalex.org/W1595716775","https://openalex.org/W1596837623","https://openalex.org/W1820296540","https://openalex.org/W1831187082","https://openalex.org/W1983916796","https://openalex.org/W1984892826","https://openalex.org/W2012634103","https://openalex.org/W2015007620","https://openalex.org/W2043715088","https://openalex.org/W2047031390","https://openalex.org/W2065980363","https://openalex.org/W2068871408","https://openalex.org/W2071774989","https://openalex.org/W2078040677","https://openalex.org/W2108957189","https://openalex.org/W2110519146","https://openalex.org/W2115000186","https://openalex.org/W2117194296","https://openalex.org/W2120100612","https://openalex.org/W2128765029","https://openalex.org/W2129678216","https://openalex.org/W2137906183","https://openalex.org/W2200943687","https://openalex.org/W2496163386","https://openalex.org/W2595233870","https://openalex.org/W3023222102","https://openalex.org/W3124207685","https://openalex.org/W3125174194","https://openalex.org/W4231098138","https://openalex.org/W4247157595"],"related_works":["https://openalex.org/W4392337488","https://openalex.org/W2102271161","https://openalex.org/W4313425421","https://openalex.org/W4388714791","https://openalex.org/W2361883455","https://openalex.org/W2952832228","https://openalex.org/W2909324362","https://openalex.org/W2372868951","https://openalex.org/W570712888","https://openalex.org/W4400047197"],"abstract_inverted_index":{"We":[0,181,202],"consider":[1],"the":[2,9,14,24,88,129,153,156,170,174],"special":[3],"case":[4],"of":[5,11,16,26,45,74,77,83,87,97,104,124,131,145,158,161,164,169,224],"approval":[6,159],"voting":[7],"when":[8],"set":[10,15,76,89,130,163,171],"agents":[12,79,133],"and":[13,90,109,167,226],"alternatives":[17],"coincide.":[18],"This":[19],"captures":[20],"situations":[21],"in":[22,47,52,106],"which":[23],"members":[25],"an":[27,142,211],"organization":[28],"want":[29,92],"to":[30,93,140],"elect":[31],"a":[32,35,43,69,75,95,101,107,198,205],"president":[33],"or":[34,59,81],"committee":[36],"from":[37,217],"their":[38],"ranks,":[39],"as":[40,42,229],"well":[41],"variety":[44],"problems":[46],"networked":[48],"environments,":[49],"for":[50,100,147,184,221],"example":[51],"internet":[53],"search,":[54],"social":[55],"networks":[56],"like":[57,62],"Twitter,":[58],"reputation":[60],"systems":[61],"Epinions.":[63],"More":[64],"precisely,":[65],"we":[66,91],"look":[67],"at":[68,178],"setting":[70],"where":[71],"each":[72],"member":[73,86],"n":[78,189],"approves":[80],"disapproves":[82],"any":[84,162,222],"other":[85,132],"select":[94],"subset":[96],"k":[98,166,185,230],"agents,":[99],"given":[102],"value":[103,223],"k,":[105,225],"strategyproof":[108,194,207],"approximately":[110],"efficient":[111],"way.":[112],"Here,":[113],"strategyproofness":[114],"means":[115],"that":[116,168,183,209,214],"no":[117,192],"agent":[118],"can":[119,196],"improve":[120],"its":[121],"own":[122],"chances":[123],"being":[125],"selected":[126,172],"by":[127,173,219],"changing":[128],"it":[134],"approves.":[135],"A":[136],"mechanism":[137,175,195,208],"is":[138,176,215],"said":[139],"provide":[141,197],"approximation":[143,200,212],"ratio":[144,154,213],"\u03b1":[146,149],"some":[148],"\u2265":[150],"1":[151],"if":[152],"between":[155],"sum":[157],"scores":[160],"size":[165],"always":[177],"most":[179],"\u03b1.":[180],"show":[182],"\u2208":[186],"{1,":[187],"2,...,":[188],"\u2212":[190],"1},":[191],"deterministic":[193],"finite":[199],"ratio.":[201],"then":[203],"present":[204],"randomized":[206],"provides":[210],"bounded":[216],"above":[218],"four":[220],"approaches":[227],"one":[228],"grows.":[231]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":11},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":3}],"updated_date":"2026-03-09T08:58:05.943551","created_date":"2016-06-24T00:00:00"}