{"id":"https://openalex.org/W4382239638","doi":"https://doi.org/10.1609/aaai.v37i5.25730","title":"Collusion-Proof and Sybil-Proof Reward Mechanisms for Query Incentive Networks","display_name":"Collusion-Proof and Sybil-Proof Reward Mechanisms for Query Incentive Networks","publication_year":2023,"publication_date":"2023-06-26","ids":{"openalex":"https://openalex.org/W4382239638","doi":"https://doi.org/10.1609/aaai.v37i5.25730"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v37i5.25730","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/25730/25502","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ojs.aaai.org/index.php/AAAI/article/download/25730/25502","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007958924","display_name":"Youjia Zhang","orcid":"https://orcid.org/0000-0002-5671-3232"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Youjia Zhang","raw_affiliation_strings":["Tsinghua University"],"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013558969","display_name":"Pingzhong Tang","orcid":"https://orcid.org/0000-0003-1330-1999"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pingzhong Tang","raw_affiliation_strings":["Tsinghua University"],"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.412,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":1,"citation_normalized_percentile":{"value":0.558059,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":68,"max":79},"biblio":{"volume":"37","issue":"5","first_page":"5892","last_page":"5899"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9946,"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"}},"topics":[{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9946,"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"}},{"id":"https://openalex.org/T10927","display_name":"Access Control and Trust","score":0.9938,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9934,"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/proof-of-work-system","display_name":"Proof-of-work system","score":0.57961583},{"id":"https://openalex.org/keywords/impossibility","display_name":"Impossibility","score":0.5501932},{"id":"https://openalex.org/keywords/proof-of-concept","display_name":"Proof of concept","score":0.4809229},{"id":"https://openalex.org/keywords/incentive-compatibility","display_name":"Incentive compatibility","score":0.47400153},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism Design","score":0.41063073}],"concepts":[{"id":"https://openalex.org/C2781198186","wikidata":"https://www.wikidata.org/wiki/Q701521","display_name":"Collusion","level":2,"score":0.88906884},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7418368},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.60059744},{"id":"https://openalex.org/C123436394","wikidata":"https://www.wikidata.org/wiki/Q7249984","display_name":"Proof-of-work system","level":3,"score":0.57961583},{"id":"https://openalex.org/C2776261394","wikidata":"https://www.wikidata.org/wiki/Q315562","display_name":"Impossibility","level":2,"score":0.5501932},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.5146271},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.49602446},{"id":"https://openalex.org/C124978682","wikidata":"https://www.wikidata.org/wiki/Q1201019","display_name":"Proof of concept","level":2,"score":0.4809229},{"id":"https://openalex.org/C91810955","wikidata":"https://www.wikidata.org/wiki/Q7731670","display_name":"Incentive compatibility","level":3,"score":0.47400153},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.41063073},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3371756},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32192075},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.2485041},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.22681475},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.12543249},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C2779687700","wikidata":"https://www.wikidata.org/wiki/Q20514253","display_name":"Blockchain","level":2,"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v37i5.25730","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/25730/25502","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2302.06061","pdf_url":"https://arxiv.org/pdf/2302.06061","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v37i5.25730","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/25730/25502","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":15,"referenced_works":["https://openalex.org/W1433261793","https://openalex.org/W1578902217","https://openalex.org/W1640615202","https://openalex.org/W2009935953","https://openalex.org/W2029716549","https://openalex.org/W2066462806","https://openalex.org/W2115565686","https://openalex.org/W2144680643","https://openalex.org/W2168457551","https://openalex.org/W2170627268","https://openalex.org/W2680307343","https://openalex.org/W3035507169","https://openalex.org/W3097679450","https://openalex.org/W4293632357","https://openalex.org/W4311017065"],"related_works":["https://openalex.org/W4382371683","https://openalex.org/W4312475206","https://openalex.org/W4301722110","https://openalex.org/W4200362035","https://openalex.org/W2950333913","https://openalex.org/W2899359367","https://openalex.org/W2610226722","https://openalex.org/W2524244071","https://openalex.org/W1502128320","https://openalex.org/W1496522875"],"abstract_inverted_index":{"This":[0],"paper":[1],"explores":[2],"reward":[3,51,55,73,90,129,160],"mechanisms":[4],"for":[5,34,39,56],"a":[6,19,89,108],"query":[7,20],"incentive":[8],"network":[9],"in":[10],"which":[11],"agents":[12,62,105],"seek":[13],"information":[14,68],"from":[15,98],"social":[16],"networks.":[17],"In":[18,70,119],"tree":[21],"issued":[22],"by":[23,31,79],"the":[24,32,37,42,54,72,76,80,113,139,146,163],"task":[25,43,81],"owner,":[26],"each":[27,57],"agent":[28,58,110],"is":[29],"rewarded":[30],"owner":[33],"contributing":[35],"to":[36,47,63,111,121,144],"solution,":[38],"instance,":[40],"solving":[41],"or":[44],"inviting":[45],"others":[46],"solve":[48],"it.":[49],"The":[50,131],"mechanism":[52,91,133,141,161],"determines":[53],"and":[59,65,115,136,151],"motivates":[60],"all":[61],"propagate":[64],"report":[66],"their":[67],"truthfully.":[69],"particular,":[71],"cannot":[74,92],"exceed":[75],"budget":[77],"set":[78],"owner.":[82],"However,":[83],"our":[84,158],"impossibility":[85],"results":[86],"demonstrate":[87],"that":[88,157],"simultaneously":[93],"achieve":[94,145],"Sybil-proof":[95,135,143,150],"(agents":[96],"benefit":[97],"manipulating":[99],"multiple":[100],"fake":[101],"identities),":[102],"collusion-proof":[103],"(multiple":[104],"pretend":[106],"as":[107],"single":[109],"improve":[112],"reward),":[114],"other":[116],"essential":[117],"properties.":[118],"order":[120],"address":[122],"these":[123],"issues,":[124],"we":[125,154],"propose":[126],"two":[127],"novel":[128],"mechanisms.":[130],"first":[132],"achieves":[134],"collusion-proof,":[137],"respectively;":[138],"second":[140,159],"sacrifices":[142],"approximate":[147],"versions":[148],"of":[149],"collusion-proof.":[152],"Additionally,":[153],"show":[155],"experimentally":[156],"outperforms":[162],"existing":[164],"ones.":[165]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4382239638","counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2024-12-11T06:07:32.251594","created_date":"2023-06-28"}