{"id":"https://openalex.org/W4226142438","doi":"https://doi.org/10.1109/infocom48880.2022.9796676","title":"Socially-Optimal Mechanism Design for Incentivized Online Learning","display_name":"Socially-Optimal Mechanism Design for Incentivized Online Learning","publication_year":2022,"publication_date":"2022-05-02","ids":{"openalex":"https://openalex.org/W4226142438","doi":"https://doi.org/10.1109/infocom48880.2022.9796676"},"language":"en","primary_location":{"id":"doi:10.1109/infocom48880.2022.9796676","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom48880.2022.9796676","pdf_url":null,"source":{"id":"https://openalex.org/S4363607980","display_name":"IEEE INFOCOM 2022 - IEEE Conference on Computer Communications","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2022 - IEEE Conference on Computer Communications","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/A5100462280","display_name":"Zhiyuan Wang","orcid":"https://orcid.org/0000-0001-7867-7626"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhiyuan Wang","raw_affiliation_strings":["Beihang University,School of Computer Science and Engineering,Beijing,China","School of Computer Science and Engineering, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beihang University,School of Computer Science and Engineering,Beijing,China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002775930","display_name":"Lin Gao","orcid":"https://orcid.org/0000-0003-2871-9239"},"institutions":[{"id":"https://openalex.org/I4210104064","display_name":"Shenzhen Academy of Robotics","ror":"https://ror.org/01h027j09","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210104064"]},{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin Gao","raw_affiliation_strings":["Harbin Institute of Technology,School of Electronics and Information Engineering,Shenzhen,China","Shenzhen Institute of Artificial Intelligence and Robotics for Society, Shenzhen, China","School of Electronics and Information Engineering, Harbin Institute of Technology, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology,School of Electronics and Information Engineering,Shenzhen,China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"Shenzhen Institute of Artificial Intelligence and Robotics for Society, Shenzhen, China","institution_ids":["https://openalex.org/I4210104064"]},{"raw_affiliation_string":"School of Electronics and Information Engineering, Harbin Institute of Technology, Shenzhen, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062346297","display_name":"Jianwei Huang","orcid":"https://orcid.org/0000-0001-6631-1096"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]},{"id":"https://openalex.org/I4210104064","display_name":"Shenzhen Academy of Robotics","ror":"https://ror.org/01h027j09","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210104064"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianwei Huang","raw_affiliation_strings":["The Chinese University of Hong Kong,School of Science and Engineering,Shenzhen","School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen","Shenzhen Institute of Artificial Intelligence and Robotics for Society, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,School of Science and Engineering,Shenzhen","institution_ids":["https://openalex.org/I4210116924"]},{"raw_affiliation_string":"School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen","institution_ids":["https://openalex.org/I4210116924"]},{"raw_affiliation_string":"Shenzhen Institute of Artificial Intelligence and Robotics for Society, Shenzhen, China","institution_ids":["https://openalex.org/I4210104064"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100462280"],"corresponding_institution_ids":["https://openalex.org/I82880672"],"apc_list":null,"apc_paid":null,"fwci":2.5993,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.90793651,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1828","last_page":"1837"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9998999834060669,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9998999834060669,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9965999722480774,"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/computer-science","display_name":"Computer science","score":0.7430709600448608},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.7067627310752869},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5802707672119141},{"id":"https://openalex.org/keywords/incentive-compatibility","display_name":"Incentive compatibility","score":0.5653191208839417},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.479979008436203},{"id":"https://openalex.org/keywords/mechanism","display_name":"Mechanism (biology)","score":0.41926804184913635},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.4054666757583618},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3561441898345947},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3225945234298706},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.1101866364479065}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7430709600448608},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.7067627310752869},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5802707672119141},{"id":"https://openalex.org/C91810955","wikidata":"https://www.wikidata.org/wiki/Q7731670","display_name":"Incentive compatibility","level":3,"score":0.5653191208839417},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.479979008436203},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.41926804184913635},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.4054666757583618},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3561441898345947},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3225945234298706},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.1101866364479065},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom48880.2022.9796676","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom48880.2022.9796676","pdf_url":null,"source":{"id":"https://openalex.org/S4363607980","display_name":"IEEE INFOCOM 2022 - IEEE Conference on Computer Communications","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2022 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8199999928474426,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1532110328","https://openalex.org/W2048922650","https://openalex.org/W2066546615","https://openalex.org/W2078040677","https://openalex.org/W2079214683","https://openalex.org/W2093562354","https://openalex.org/W2120100612","https://openalex.org/W2125826911","https://openalex.org/W2149247676","https://openalex.org/W2168405694","https://openalex.org/W2321965247","https://openalex.org/W2538733971","https://openalex.org/W2612951593","https://openalex.org/W2613712382","https://openalex.org/W2792859805","https://openalex.org/W2897098321","https://openalex.org/W2913317949","https://openalex.org/W2918714081","https://openalex.org/W2949093218","https://openalex.org/W2950929549","https://openalex.org/W2962682893","https://openalex.org/W2964331420","https://openalex.org/W2967734072","https://openalex.org/W2990738158","https://openalex.org/W3045989087","https://openalex.org/W3097216016","https://openalex.org/W3101169423","https://openalex.org/W3132653113","https://openalex.org/W3134785501","https://openalex.org/W3135483657","https://openalex.org/W3161083035","https://openalex.org/W3216934335","https://openalex.org/W4251083239","https://openalex.org/W4292022450","https://openalex.org/W6754855666","https://openalex.org/W6795050934"],"related_works":["https://openalex.org/W2610226722","https://openalex.org/W2950333913","https://openalex.org/W4301722110","https://openalex.org/W1502128320","https://openalex.org/W2524244071","https://openalex.org/W3103204983","https://openalex.org/W4390048635","https://openalex.org/W2054039722","https://openalex.org/W3133924690","https://openalex.org/W2210581228"],"abstract_inverted_index":{"Multi-arm":[0],"bandit":[1],"(MAB)":[2],"is":[3,36],"a":[4,37,113,122,170],"classic":[5],"online":[6,79],"learning":[7,80,103],"framework":[8,82,93],"that":[9,154],"studies":[10],"the":[11,23,26,55,71,77,91,96,100,126,146,151,162,167,181,191],"sequential":[12],"decision-making":[13],"in":[14,41,95,166,196],"an":[15],"uncertain":[16],"environment.":[17],"The":[18,86],"MAB":[19],"framework,":[20],"however,":[21],"overlooks":[22],"scenario":[24,40],"where":[25],"decision-maker":[27,56],"cannot":[28],"take":[29],"actions":[30,66],"(e.g.,":[31],"pulling":[32,68],"arms)":[33],"directly.":[34],"It":[35,144],"practically":[38],"important":[39],"many":[42],"applications":[43],"such":[44,135],"as":[45,136,150],"spectrum":[46],"sharing,":[47],"crowdsensing,":[48],"and":[49,104,141],"edge":[50,198],"computing.":[51,199],"In":[52],"these":[53],"applications,":[54],"would":[57],"incentivize":[58],"other":[59],"selfish":[60],"agents":[61],"to":[62,89,177],"carry":[63],"out":[64],"desired":[65],"(i.e.,":[67],"arms":[69],"on":[70,118],"decision-maker\u2019s":[72],"behalf).":[73],"This":[74],"paper":[75],"establishes":[76],"incentivized":[78],"(IOL)":[81],"for":[83,125],"this":[84],"scenario.":[85],"key":[87],"challenge":[88],"design":[90],"IOL":[92,127,168],"lies":[94],"tight":[97],"coupling":[98],"of":[99,164,185,193],"unknown":[101],"environment":[102],"asymmetric":[105],"information":[106],"revelation.":[107],"To":[108],"address":[109],"this,":[110],"we":[111,120],"construct":[112],"special":[114],"Lagrangian":[115],"function":[116],"based":[117],"which":[119],"propose":[121],"socially-optimal":[123],"mechanism":[124,130,176,195],"framework.":[128],"Our":[129,158],"satisfies":[131],"various":[132],"desirable":[133],"properties":[134],"agent":[137,172],"fairness,":[138],"incentive":[139],"compatibility,":[140],"voluntary":[142],"participation.":[143],"achieves":[145],"same":[147],"asymptotic":[148],"performance":[149],"state-of-art":[152],"benchmark":[153],"requires":[155],"extra":[156],"information.":[157],"analysis":[159],"also":[160],"unveils":[161],"power":[163],"crowd":[165,173],"framework:":[169],"larger":[171],"enables":[174],"our":[175,194],"approach":[178],"more":[179],"closely":[180],"theoretical":[182],"upper":[183],"bound":[184],"social":[186],"performance.":[187],"Numerical":[188],"results":[189],"demonstrate":[190],"advantages":[192],"large-scale":[197]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-05T09:29:38.588285","created_date":"2025-10-10T00:00:00"}