{"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":null,"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":"conference-paper","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":false,"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"],"raw_orcid":null,"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/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]},{"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":"Lin Gao","raw_affiliation_strings":["Harbin Institute of Technology,School of Electronics and Information Engineering,Shenzhen,China","School of Electronics and Information Engineering, Harbin Institute of Technology, Shenzhen, China","Shenzhen Institute of Artificial Intelligence and Robotics for Society, Shenzhen, China"],"raw_orcid":null,"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":"School of Electronics and Information Engineering, Harbin Institute of Technology, 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"]}]},{"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/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/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"]}],"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"],"raw_orcid":null,"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":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.797,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.94433367,"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":null,"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":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.8199999928474426}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":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-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}