{"id":"https://openalex.org/W4390187268","doi":"https://doi.org/10.1109/jsac.2023.3345396","title":"B<sup>2</sup>-Bandit: Budgeted Pricing With Blocking Constraints for Metaverse Crowdsensing Under Uncertainty","display_name":"B<sup>2</sup>-Bandit: Budgeted Pricing With Blocking Constraints for Metaverse Crowdsensing Under Uncertainty","publication_year":2023,"publication_date":"2023-12-25","ids":{"openalex":"https://openalex.org/W4390187268","doi":"https://doi.org/10.1109/jsac.2023.3345396"},"language":"en","primary_location":{"id":"doi:10.1109/jsac.2023.3345396","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2023.3345396","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal on Selected Areas in Communications","raw_type":"journal-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/A5100668152","display_name":"Xiang Liu","orcid":"https://orcid.org/0000-0001-6672-5870"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiang Liu","raw_affiliation_strings":["Department of Computer Science and Engineering, Southeast University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0001-6672-5870","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109608609","display_name":"Yifan Qin","orcid":"https://orcid.org/0009-0000-0568-9116"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yifan Qin","raw_affiliation_strings":["Department of Computer Science and Engineering, Southeast University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048871266","display_name":"Weiwei Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiwei Wu","raw_affiliation_strings":["Department of Computer Science and Engineering, Southeast University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0001-9172-6955","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025857856","display_name":"Chenchen Fu","orcid":"https://orcid.org/0000-0002-6724-9594"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenchen Fu","raw_affiliation_strings":["Department of Computer Science and Engineering, Southeast University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100299343","display_name":"Yan Lyu","orcid":null},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Lyu","raw_affiliation_strings":["Department of Computer Science and Engineering, Southeast University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100605495","display_name":"Fang Dong","orcid":"https://orcid.org/0000-0001-6770-326X"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fang Dong","raw_affiliation_strings":["Department of Computer Science and Engineering, Southeast University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0001-6770-326X","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045275291","display_name":"Junzhou Luo","orcid":"https://orcid.org/0000-0001-7518-4367"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junzhou Luo","raw_affiliation_strings":["Department of Computer Science and Engineering, Southeast University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5100668152"],"corresponding_institution_ids":["https://openalex.org/I76569877"],"apc_list":null,"apc_paid":null,"fwci":0.7397,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.76007819,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"42","issue":"3","first_page":"724","last_page":"736"},"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.9994000196456909,"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/T10603","display_name":"Smart Grid Energy Management","score":0.9902999997138977,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.850802481174469},{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.7755246162414551},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.767641007900238},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7264593243598938},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.4535558819770813},{"id":"https://openalex.org/keywords/metaverse","display_name":"Metaverse","score":0.41075998544692993},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3490660786628723},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24132278561592102},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.24106374382972717},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.15445184707641602},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.13183313608169556},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11209535598754883}],"concepts":[{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.850802481174469},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.7755246162414551},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.767641007900238},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7264593243598938},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.4535558819770813},{"id":"https://openalex.org/C53332860","wikidata":"https://www.wikidata.org/wiki/Q2632041","display_name":"Metaverse","level":3,"score":0.41075998544692993},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3490660786628723},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24132278561592102},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.24106374382972717},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.15445184707641602},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.13183313608169556},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11209535598754883},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C194969405","wikidata":"https://www.wikidata.org/wiki/Q170519","display_name":"Virtual reality","level":2,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jsac.2023.3345396","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2023.3345396","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal on Selected Areas in Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G36496830","display_name":null,"funder_award_id":"62232004","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4679743609","display_name":null,"funder_award_id":"BK20210203","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G5257540881","display_name":null,"funder_award_id":"2019YFB2102200","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G5906081472","display_name":null,"funder_award_id":"62102082","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G687766733","display_name":null,"funder_award_id":"62272099","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G711327396","display_name":null,"funder_award_id":"61972086","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335628","display_name":"Key Laboratory of Computer Network and Information Integration","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W118259468","https://openalex.org/W1836056621","https://openalex.org/W1985777504","https://openalex.org/W2008737310","https://openalex.org/W2017406193","https://openalex.org/W2048922650","https://openalex.org/W2056788611","https://openalex.org/W2076742192","https://openalex.org/W2077902449","https://openalex.org/W2125724988","https://openalex.org/W2134948505","https://openalex.org/W2135814502","https://openalex.org/W2165716457","https://openalex.org/W2168405694","https://openalex.org/W2251049298","https://openalex.org/W2294136046","https://openalex.org/W2326254517","https://openalex.org/W2472736163","https://openalex.org/W2531799639","https://openalex.org/W2735800148","https://openalex.org/W2741213641","https://openalex.org/W2808381337","https://openalex.org/W2886253469","https://openalex.org/W2902607104","https://openalex.org/W2904293328","https://openalex.org/W2917027372","https://openalex.org/W2943584607","https://openalex.org/W2947030793","https://openalex.org/W2950303912","https://openalex.org/W2950929549","https://openalex.org/W3046978752","https://openalex.org/W3155909716","https://openalex.org/W3208948435","https://openalex.org/W3214250514","https://openalex.org/W4221160161","https://openalex.org/W4285413973","https://openalex.org/W4290998746","https://openalex.org/W4292826080","https://openalex.org/W4294129689","https://openalex.org/W4294294715","https://openalex.org/W4294891500","https://openalex.org/W4295847265","https://openalex.org/W4296301882","https://openalex.org/W4312526550","https://openalex.org/W4313437441","https://openalex.org/W4313856022","https://openalex.org/W4319779118","https://openalex.org/W4320008389","https://openalex.org/W4323646138","https://openalex.org/W4381470069","https://openalex.org/W6638040279","https://openalex.org/W6677593936","https://openalex.org/W6684381734","https://openalex.org/W6719086932","https://openalex.org/W6766503009","https://openalex.org/W6767326028","https://openalex.org/W6774635273","https://openalex.org/W6784902808","https://openalex.org/W6795796096","https://openalex.org/W6843005194","https://openalex.org/W6849559195","https://openalex.org/W6849752577","https://openalex.org/W7042886346"],"related_works":["https://openalex.org/W2971351794","https://openalex.org/W4376155396","https://openalex.org/W1947085858","https://openalex.org/W2174986909","https://openalex.org/W2527791220","https://openalex.org/W2101991911","https://openalex.org/W2155070487","https://openalex.org/W4311589891","https://openalex.org/W3123835761","https://openalex.org/W118270247"],"abstract_inverted_index":{"Metaverse":[0],"has":[1],"been":[2],"viewed":[3],"as":[4,144,214],"the":[5,17,41,53,64,99,109,125,156,171,180,184,217,229,236,245],"next":[6],"generation":[7],"of":[8,88,118,231],"human-computer":[9],"interaction,":[10],"which":[11,89,107,151],"requires":[12],"collecting":[13],"information":[14],"from":[15],"both":[16,87],"physical":[18,100],"and":[19,47,79,135,200,235],"virtual":[20,28],"world.":[21],"One":[22],"potential":[23],"way":[24],"is":[25,59,142],"to":[26,32,62,102,179,206,216,255],"employ":[27],"service":[29],"providers":[30],"(VSPs)":[31],"finish":[33],"collection":[34],"tasks":[35],"by":[36,131],"designing":[37],"posted-pricing":[38,55,69],"mechanisms":[39],"via":[40],"crowdsensing":[42],"platform.":[43],"As":[44],"VSPs\u2019":[45,138,161],"costs":[46],"values":[48],"are":[49,90,228],"usually":[50],"unknown,":[51],"learning":[52,70,195],"optimal":[54],"policy":[56,169],"under":[57,129],"uncertainty":[58,130],"undoubtedly":[60],"critical":[61],"utilize":[63],"budget":[65],"efficiently.":[66],"However,":[67],"existing":[68],"algorithms":[71],"assume":[72],"that":[73,244],"agents":[74],"provide":[75],"services":[76,105],"without":[77],"blocking":[78,133,198],"agents\u2019":[80],"attributes":[81],"follow":[82],"an":[83,175,193,202],"independent":[84],"identical":[85],"distribution,":[86],"unrealistic":[91],"in":[92],"Metaverse,":[93],"e.g.,":[94],"VSPs":[95],"should":[96],"continuously":[97],"sense":[98],"world":[101],"make":[103],"provided":[104],"realistic,":[106],"makes":[108],"long":[110],"working":[111],"VSP":[112],"unavailable/blocked":[113],"for":[114,155,170],"a":[115,145,167],"certain":[116],"period":[117],"time.":[119],"In":[120],"this":[121],"paper,":[122],"we":[123,191],"address":[124],"budgeted":[126],"pricing":[127,168,257],"problem":[128,141,187],"considering":[132],"constraints":[134,199],"unknown":[136,189],"non-identical":[137],"attributes.":[139],"The":[140],"modeled":[143],"Budgeted-pricing":[146],"Blocking":[147],"Bandit":[148],"(B2-bandit)":[149],"problem,":[150],"remains":[152],"unaddressed":[153],"even":[154],"oracle":[157,172,218],"case":[158,173],"with":[159,174,188],"known":[160],"information.":[162],"We":[163],"thus":[164],"first":[165],"propose":[166,192],"instance-dependent":[176],"approximation":[177,219],"ratio":[178],"global":[181],"optimum.":[182],"For":[183],"general":[185],"B2-bandit":[186],"information,":[190],"online":[194],"algorithm":[196,247],"satisfying":[197],"incurring":[201],"accumulated":[203,252],"regret":[204],"up":[205],"<inline-formula":[207,222],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[208,223],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[209,224],"<tex-math":[210,225],"notation=\"LaTeX\">$O(MK\\log":[211],"B)$":[212],"</tex-math></inline-formula>":[213,227],"compared":[215,254],"algorithm,":[220],"where":[221],"notation=\"LaTeX\">$M,K,B$":[226],"number":[230],"VSPs,":[232],"candidate":[233],"prices":[234],"budget,":[237],"respectively.":[238],"Experiments":[239],"on":[240],"real":[241],"datasets":[242],"validate":[243],"proposed":[246],"improves":[248],"more":[249],"than":[250],"172%":[251],"value":[253],"baseline":[256],"algorithms.":[258]},"counts_by_year":[{"year":2025,"cited_by_count":3}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}