{"id":"https://openalex.org/W2483138930","doi":"https://doi.org/10.1145/2940716.2940743","title":"Mechanism Design with Selective Verification","display_name":"Mechanism Design with Selective Verification","publication_year":2016,"publication_date":"2016-07-21","ids":{"openalex":"https://openalex.org/W2483138930","doi":"https://doi.org/10.1145/2940716.2940743","mag":"2483138930"},"language":"en","primary_location":{"id":"doi:10.1145/2940716.2940743","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2940716.2940743","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM Conference on Economics and Computation","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/A5021246308","display_name":"Dimitris Fotakis","orcid":"https://orcid.org/0000-0001-6864-8960"},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Dimitris Fotakis","raw_affiliation_strings":["National Technical University of Athens, Athens, Greece"],"affiliations":[{"raw_affiliation_string":"National Technical University of Athens, Athens, Greece","institution_ids":["https://openalex.org/I174458059"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027430783","display_name":"Christos Tzamos","orcid":"https://orcid.org/0000-0002-7560-5069"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christos Tzamos","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083461583","display_name":"Manolis Zampetakis","orcid":"https://orcid.org/0009-0005-4967-5927"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Manolis Zampetakis","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5021246308"],"corresponding_institution_ids":["https://openalex.org/I174458059"],"apc_list":null,"apc_paid":null,"fwci":0.30100902,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.72355459,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"9347","issue":null,"first_page":"771","last_page":"788"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T10991","display_name":"Game Theory and Voting Systems","score":0.9983999729156494,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9797000288963318,"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/oracle","display_name":"Oracle","score":0.8497532606124878},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6645036935806274},{"id":"https://openalex.org/keywords/mechanism","display_name":"Mechanism (biology)","score":0.6216326355934143},{"id":"https://openalex.org/keywords/voting","display_name":"Voting","score":0.6110415458679199},{"id":"https://openalex.org/keywords/outcome","display_name":"Outcome (game theory)","score":0.588067889213562},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.5828126668930054},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.5529133677482605},{"id":"https://openalex.org/keywords/social-choice-theory","display_name":"Social choice theory","score":0.5496328473091125},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.5429719090461731},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.5222017168998718},{"id":"https://openalex.org/keywords/random-oracle","display_name":"Random oracle","score":0.42072415351867676},{"id":"https://openalex.org/keywords/majority-rule","display_name":"Majority rule","score":0.4140911102294922},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.3445965647697449},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3280142545700073},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2071075737476349},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1995813548564911},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.19865772128105164},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.10357245802879333}],"concepts":[{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.8497532606124878},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6645036935806274},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.6216326355934143},{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.6110415458679199},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.588067889213562},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.5828126668930054},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.5529133677482605},{"id":"https://openalex.org/C189352744","wikidata":"https://www.wikidata.org/wiki/Q1971461","display_name":"Social choice theory","level":2,"score":0.5496328473091125},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.5429719090461731},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.5222017168998718},{"id":"https://openalex.org/C94284585","wikidata":"https://www.wikidata.org/wiki/Q228184","display_name":"Random oracle","level":4,"score":0.42072415351867676},{"id":"https://openalex.org/C153668964","wikidata":"https://www.wikidata.org/wiki/Q27636","display_name":"Majority rule","level":2,"score":0.4140911102294922},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3445965647697449},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3280142545700073},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2071075737476349},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1995813548564911},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.19865772128105164},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.10357245802879333},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","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},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"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.1145/2940716.2940743","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2940716.2940743","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM Conference on Economics and Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8100000023841858,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306164","display_name":"Simons Foundation","ror":"https://ror.org/01cmst727"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1129656128","https://openalex.org/W1518547913","https://openalex.org/W1536918079","https://openalex.org/W1564333628","https://openalex.org/W1830781209","https://openalex.org/W1877677612","https://openalex.org/W1888374024","https://openalex.org/W1899379166","https://openalex.org/W1914772879","https://openalex.org/W1965047789","https://openalex.org/W1974149536","https://openalex.org/W1992752326","https://openalex.org/W2008779975","https://openalex.org/W2040144785","https://openalex.org/W2056784638","https://openalex.org/W2078273056","https://openalex.org/W2084685902","https://openalex.org/W2114725112","https://openalex.org/W2141502056","https://openalex.org/W2144841443","https://openalex.org/W2147560556","https://openalex.org/W2150771475","https://openalex.org/W2152846304","https://openalex.org/W2154843747","https://openalex.org/W2155975756","https://openalex.org/W2171735304","https://openalex.org/W2189059605","https://openalex.org/W2196697156","https://openalex.org/W2271777365","https://openalex.org/W2502094132","https://openalex.org/W2621304102","https://openalex.org/W2950719617","https://openalex.org/W4205585032","https://openalex.org/W4249659175","https://openalex.org/W4252749495"],"related_works":["https://openalex.org/W2152887173","https://openalex.org/W1976912327","https://openalex.org/W3124995913","https://openalex.org/W3121899235","https://openalex.org/W4285037852","https://openalex.org/W3123380820","https://openalex.org/W2009260047","https://openalex.org/W2146644707","https://openalex.org/W3142725994","https://openalex.org/W2125459372"],"abstract_inverted_index":{"We":[0,73,110],"introduce":[1],"a":[2,28,33,44,118],"general":[3,22],"approach":[4],"based":[5],"on":[6,145],"selective":[7],"verification":[8,36,45],"and":[9,41,66,103],"obtain":[10,74],"approximate":[11],"mechanisms":[12,80,133],"without":[13,81],"money":[14,82],"for":[15,106],"maximizing":[16],"the":[17,21,54,57,61,70,92,98,107,146,149],"social":[18,108],"welfare":[19],"in":[20,31],"domain":[23],"of":[24,94,97,101,131,148],"Utilitarian":[25],"Voting.":[26],"Having":[27],"good":[29],"allocation":[30],"mind,":[32],"mechanism":[34,55,62,116],"with":[35,69,117],"selects":[37],"few":[38],"critical":[39],"agents":[40],"detects,":[42],"using":[43],"oracle,":[46],"whether":[47],"they":[48],"have":[49],"reported":[50],"truthfully.":[51],"If":[52],"yes,":[53],"produces":[56],"desired":[58],"allocation.":[59],"Otherwise,":[60],"ignores":[63],"any":[64,114],"misreports":[65],"proceeds":[67],"recursively":[68],"remaining":[71],"agents.":[72,127,151],"randomized":[75],"truthful":[76,115,150],"(or":[77],"almost":[78],"truthful)":[79],"that":[83,113,140],"verify":[84,124],"only":[85,144],"O(ln":[86],"m/eps)":[87],"agents,":[88,102],"where":[89],"m":[90],"is":[91,134],"number":[93,100],"outcomes,":[95],"independently":[96],"total":[99],"are":[104],"(1-eps)-approximate":[105],"welfare.":[109],"also":[111],"show":[112],"constant":[119],"approximation":[120],"ratio":[121],"needs":[122],"to":[123],"Omega(log":[125],"m)":[126],"A":[128],"remarkable":[129],"property":[130],"our":[132],"immunity":[135],"(to":[136],"agent":[137],"misreports),":[138],"namely":[139],"their":[141],"outcome":[142],"depends":[143],"reports":[147]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}