{"id":"https://openalex.org/W7155560874","doi":"https://doi.org/10.1007/s00778-026-00969-5","title":"Efficient Task Assignment for Multi-Workerset Crowdsourcing with Time and Expense Considerations","display_name":"Efficient Task Assignment for Multi-Workerset Crowdsourcing with Time and Expense Considerations","publication_year":2026,"publication_date":"2026-04-01","ids":{"openalex":"https://openalex.org/W7155560874","doi":"https://doi.org/10.1007/s00778-026-00969-5"},"language":"en","primary_location":{"id":"doi:10.1007/s00778-026-00969-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00778-026-00969-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-026-00969-5.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00778-026-00969-5.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091302700","display_name":"Yunyi Xiao","orcid":"https://orcid.org/0000-0001-7944-1922"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yunyi Xiao","raw_affiliation_strings":["University of Tsukuba, Tsukuba, Japan"],"raw_orcid":"https://orcid.org/0009-0006-0841-260X","affiliations":[{"raw_affiliation_string":"University of Tsukuba, Tsukuba, Japan","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053260657","display_name":"Hiroyoshi Ito","orcid":"https://orcid.org/0000-0002-3265-7029"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroyoshi Ito","raw_affiliation_strings":["University of Tsukuba, Tsukuba, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tsukuba, Tsukuba, Japan","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134476103","display_name":"Lei Chen","orcid":"https://orcid.org/0009-0003-1186-6926"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Lei Chen","raw_affiliation_strings":["Hong Kong University of Science and Technology, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5134474517","display_name":"Atsuyuki Morishima","orcid":null},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Atsuyuki Morishima","raw_affiliation_strings":["University of Tsukuba, Tsukuba, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tsukuba, Tsukuba, Japan","institution_ids":["https://openalex.org/I146399215"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5134474517"],"corresponding_institution_ids":["https://openalex.org/I146399215"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":{"value":2990,"currency":"USD","value_usd":2990},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.4093556,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"35","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9908999800682068,"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"}},"topics":[{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9908999800682068,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.002899999963119626,"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/T10203","display_name":"Recommender Systems and Techniques","score":0.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/crowdsourcing","display_name":"Crowdsourcing","score":0.9093999862670898},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.8289999961853027},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6413000226020813},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.5796999931335449},{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.5127000212669373},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.37229999899864197}],"concepts":[{"id":"https://openalex.org/C62230096","wikidata":"https://www.wikidata.org/wiki/Q275969","display_name":"Crowdsourcing","level":2,"score":0.9093999862670898},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.8289999961853027},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7246999740600586},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6413000226020813},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.5796999931335449},{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.5127000212669373},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.428600013256073},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39629998803138733},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.37229999899864197},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.313400000333786},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.296099990606308},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.29100000858306885},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.288100004196167},{"id":"https://openalex.org/C85044808","wikidata":"https://www.wikidata.org/wiki/Q620614","display_name":"Assignment problem","level":2,"score":0.2547000050544739}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00778-026-00969-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00778-026-00969-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-026-00969-5.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-173510","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-173510","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1007/s00778-026-00969-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00778-026-00969-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-026-00969-5.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.595333456993103,"display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G5026330598","display_name":null,"funder_award_id":"JP-MJCR22M2","funder_id":"https://openalex.org/F4320338075","funder_display_name":"Core Research for Evolutional Science and Technology"},{"id":"https://openalex.org/G8526979979","display_name":"Computational Division of Labor: Theoretical and Constructive Research with Meta Labor Platforms","funder_award_id":"22H00508","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320338075","display_name":"Core Research for Evolutional Science and Technology","ror":"https://ror.org/00097mb19"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7155560874.pdf","grobid_xml":"https://content.openalex.org/works/W7155560874.grobid-xml"},"referenced_works_count":66,"referenced_works":["https://openalex.org/W1846955904","https://openalex.org/W1943138586","https://openalex.org/W1995211436","https://openalex.org/W2012668444","https://openalex.org/W2022191808","https://openalex.org/W2045114813","https://openalex.org/W2055733113","https://openalex.org/W2061863227","https://openalex.org/W2064677871","https://openalex.org/W2076357412","https://openalex.org/W2082619040","https://openalex.org/W2086676398","https://openalex.org/W2105753174","https://openalex.org/W2105837509","https://openalex.org/W2113805011","https://openalex.org/W2116947789","https://openalex.org/W2124402837","https://openalex.org/W2124503193","https://openalex.org/W2136606893","https://openalex.org/W2146062338","https://openalex.org/W2148207323","https://openalex.org/W2150597317","https://openalex.org/W2153873625","https://openalex.org/W2277895402","https://openalex.org/W2329105431","https://openalex.org/W2335974056","https://openalex.org/W2340432473","https://openalex.org/W2424681074","https://openalex.org/W2574988924","https://openalex.org/W2578777894","https://openalex.org/W2607311634","https://openalex.org/W2612925715","https://openalex.org/W2613162388","https://openalex.org/W2790607499","https://openalex.org/W2808205696","https://openalex.org/W2808216250","https://openalex.org/W2811176066","https://openalex.org/W2914958722","https://openalex.org/W2945976805","https://openalex.org/W2950303912","https://openalex.org/W2951685597","https://openalex.org/W2952821957","https://openalex.org/W2963302453","https://openalex.org/W2963685039","https://openalex.org/W2963783335","https://openalex.org/W2964237876","https://openalex.org/W2964397271","https://openalex.org/W2983464073","https://openalex.org/W2998908279","https://openalex.org/W3030754149","https://openalex.org/W3083184774","https://openalex.org/W3093582825","https://openalex.org/W3122830406","https://openalex.org/W3124921858","https://openalex.org/W3175180862","https://openalex.org/W3207305517","https://openalex.org/W3211711472","https://openalex.org/W3212305774","https://openalex.org/W4206530644","https://openalex.org/W4224314952","https://openalex.org/W4288925137","https://openalex.org/W4292341621","https://openalex.org/W4318147840","https://openalex.org/W4385270659","https://openalex.org/W4387773565","https://openalex.org/W7124143297"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"Large-scale":[1],"crowdsourcing":[2,183],"with":[3,111,126,158],"high-quality":[4],"results,":[5],"such":[6],"as":[7],"online":[8],"surveys":[9],"and":[10,54,87,103,124,128,136,141,161,184],"data":[11],"labeling":[12],"tasks,":[13],"is":[14,66,119,179],"in":[15,45,63,98,167],"wide":[16],"demand.":[17],"Existing":[18],"techniques":[19],"on":[20,121],"task":[21,52,60,77,93,96,147],"assignment":[22,53,78],"result":[23],"quality":[24],"optimization,":[25],"however,":[26],"have":[27],"addressed":[28],"only":[29],"a":[30,76,113,186],"part":[31],"of":[32,100],"optimization":[33],"space":[34],"that":[35,80,118,177],"does":[36],"not":[37,67],"necessarily":[38],"reflect":[39],"the":[40,47,55,59,83,92],"real-world":[41,182],"problem.":[42],"For":[43],"example,":[44],"reality,":[46],"proper":[48,84,138],"worker":[49,85,88,130,139,142],"set":[50],"for":[51,91,145,181],"workers\u2019":[56],"submissions":[57],"to":[58,94,150,164],"are":[61],"non-obvious":[62],"advance,":[64],"which":[65],"considered":[68],"by":[69],"existing":[70],"techniques.":[71],"Hence,":[72],"this":[73],"paper":[74],"discusses":[75],"algorithm":[79,117],"dynamically":[81,134],"probes":[82],"set(s)":[86,140],"submission":[89,131,143],"models":[90,144],"optimize":[95],"assignments":[97],"terms":[99],"quality,":[101],"time,":[102],"expense.":[104],"Specifically,":[105],"we":[106],"introduce":[107],"CrowdBwO":[108,133,166,178],"(Crowd":[109],"Bandit":[110],"Optimization),":[112],"novel":[114],"multi-armed":[115],"bandit":[116],"based":[120],"batched":[122],"bandits":[123,125],"Knapsack":[127],"incorporates":[129],"models.":[132],"determines":[135],"utilizes":[137],"each":[146],"under":[148],"uncertainty":[149],"achieve":[151],"high-performance":[152],"crowdsourcing.":[153],"We":[154],"conducted":[155],"extensive":[156,173],"experiments":[157],"synthetic":[159],"workers":[160,163],"real":[162],"evaluate":[165],"two":[168],"specific":[169],"problem":[170],"settings.":[171],"Our":[172],"experimental":[174],"results":[175],"demonstrate":[176],"significant":[180],"has":[185],"high":[187],"performance.":[188]},"counts_by_year":[],"updated_date":"2026-08-25T07:29:55.448023","created_date":"2026-04-25T00:00:00"}