{"id":"https://openalex.org/W3047452763","doi":"https://doi.org/10.1109/jiot.2020.3014440","title":"Matchmaker: Stable Task Assignment With Bounded Constraints for Crowdsourcing Platforms","display_name":"Matchmaker: Stable Task Assignment With Bounded Constraints for Crowdsourcing Platforms","publication_year":2020,"publication_date":"2020-08-05","ids":{"openalex":"https://openalex.org/W3047452763","doi":"https://doi.org/10.1109/jiot.2020.3014440","mag":"3047452763"},"language":"en","primary_location":{"id":"doi:10.1109/jiot.2020.3014440","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2020.3014440","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"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 Internet of Things Journal","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/A5101483106","display_name":"Xiaoyan Yin","orcid":"https://orcid.org/0000-0002-7847-9053"},"institutions":[{"id":"https://openalex.org/I37802460","display_name":"Northwest University","ror":"https://ror.org/00z3td547","country_code":"CN","type":"education","lineage":["https://openalex.org/I37802460"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaoyan Yin","raw_affiliation_strings":["School of Information Science and Technology, Shaanxi International Joint Research Center for Internet of Things, Northwest University, Xi\u2019an, China","School of Information Science and Technology, Shaanxi International Joint Research Center for Internet of Things, Northwest University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Shaanxi International Joint Research Center for Internet of Things, Northwest University, Xi\u2019an, China","institution_ids":["https://openalex.org/I37802460"]},{"raw_affiliation_string":"School of Information Science and Technology, Shaanxi International Joint Research Center for Internet of Things, Northwest University, Xi'an, China","institution_ids":["https://openalex.org/I37802460"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015275781","display_name":"Yanjiao Chen","orcid":"https://orcid.org/0000-0002-1382-0679"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanjiao Chen","raw_affiliation_strings":["School of Computer Science, Wuhan University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052315039","display_name":"Cheng Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I37802460","display_name":"Northwest University","ror":"https://ror.org/00z3td547","country_code":"CN","type":"education","lineage":["https://openalex.org/I37802460"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cheng Xu","raw_affiliation_strings":["School of Information Science and Technology, Shaanxi International Joint Research Center for Internet of Things, Northwest University, Xi\u2019an, China","School of Information Science and Technology, Shaanxi International Joint Research Center for Internet of Things, Northwest University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Shaanxi International Joint Research Center for Internet of Things, Northwest University, Xi\u2019an, China","institution_ids":["https://openalex.org/I37802460"]},{"raw_affiliation_string":"School of Information Science and Technology, Shaanxi International Joint Research Center for Internet of Things, Northwest University, Xi'an, China","institution_ids":["https://openalex.org/I37802460"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101615317","display_name":"Sijia Yu","orcid":"https://orcid.org/0000-0003-0968-8158"},"institutions":[{"id":"https://openalex.org/I37802460","display_name":"Northwest University","ror":"https://ror.org/00z3td547","country_code":"CN","type":"education","lineage":["https://openalex.org/I37802460"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sijia Yu","raw_affiliation_strings":["School of Information Science and Technology, Shaanxi International Joint Research Center for Internet of Things, Northwest University, Xi\u2019an, China","School of Information Science and Technology, Shaanxi International Joint Research Center for Internet of Things, Northwest University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Shaanxi International Joint Research Center for Internet of Things, Northwest University, Xi\u2019an, China","institution_ids":["https://openalex.org/I37802460"]},{"raw_affiliation_string":"School of Information Science and Technology, Shaanxi International Joint Research Center for Internet of Things, Northwest University, Xi'an, China","institution_ids":["https://openalex.org/I37802460"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083596391","display_name":"Baochun Li","orcid":"https://orcid.org/0000-0003-2404-0974"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Baochun Li","raw_affiliation_strings":["University of Toronto, Toronto, Canada"],"affiliations":[{"raw_affiliation_string":"University of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101483106"],"corresponding_institution_ids":["https://openalex.org/I37802460"],"apc_list":null,"apc_paid":null,"fwci":3.3145,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.92855833,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"8","issue":"3","first_page":"1599","last_page":"1610"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":1.0,"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":1.0,"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/T11182","display_name":"Auction Theory and Applications","score":0.9976000189781189,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.993399977684021,"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/crowdsourcing","display_name":"Crowdsourcing","score":0.9384098052978516},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7991418838500977},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.706930935382843},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.6809449195861816},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5957371592521667},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.5189316272735596},{"id":"https://openalex.org/keywords/assignment-problem","display_name":"Assignment problem","score":0.5077658891677856},{"id":"https://openalex.org/keywords/budget-constraint","display_name":"Budget constraint","score":0.49313420057296753},{"id":"https://openalex.org/keywords/task-analysis","display_name":"Task analysis","score":0.44614213705062866},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.33757877349853516},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3264828324317932},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.14728102087974548},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.12506452202796936}],"concepts":[{"id":"https://openalex.org/C62230096","wikidata":"https://www.wikidata.org/wiki/Q275969","display_name":"Crowdsourcing","level":2,"score":0.9384098052978516},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7991418838500977},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.706930935382843},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6809449195861816},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5957371592521667},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.5189316272735596},{"id":"https://openalex.org/C85044808","wikidata":"https://www.wikidata.org/wiki/Q620614","display_name":"Assignment problem","level":2,"score":0.5077658891677856},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.49313420057296753},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.44614213705062866},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33757877349853516},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3264828324317932},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.14728102087974548},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.12506452202796936},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C133425853","wikidata":"https://www.wikidata.org/wiki/Q60571","display_name":"Neoclassical economics","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jiot.2020.3014440","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2020.3014440","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"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 Internet of Things Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.5899999737739563}],"awards":[{"id":"https://openalex.org/G2838469879","display_name":null,"funder_award_id":"61972296","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3526348089","display_name":null,"funder_award_id":"2020JM-416","funder_id":"https://openalex.org/F4320324173","funder_display_name":"Natural Science Foundation of Shaanxi Province"},{"id":"https://openalex.org/G6441736759","display_name":null,"funder_award_id":"61702380","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8373723921","display_name":null,"funder_award_id":"61872295","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/F4320324173","display_name":"Natural Science Foundation of Shaanxi Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W16941573","https://openalex.org/W112880282","https://openalex.org/W1503528075","https://openalex.org/W1593284348","https://openalex.org/W1595564818","https://openalex.org/W1597217844","https://openalex.org/W1978256120","https://openalex.org/W1985899049","https://openalex.org/W2039259150","https://openalex.org/W2039482292","https://openalex.org/W2044158541","https://openalex.org/W2064783900","https://openalex.org/W2068115726","https://openalex.org/W2116188555","https://openalex.org/W2116199450","https://openalex.org/W2125826911","https://openalex.org/W2126137945","https://openalex.org/W2141017982","https://openalex.org/W2144021325","https://openalex.org/W2217441737","https://openalex.org/W2398690976","https://openalex.org/W2499215323","https://openalex.org/W2578151840","https://openalex.org/W2734175605","https://openalex.org/W2735458194","https://openalex.org/W2783217174","https://openalex.org/W2784021784","https://openalex.org/W2793074016","https://openalex.org/W2888319397","https://openalex.org/W2901778378","https://openalex.org/W2974078292","https://openalex.org/W2980028286","https://openalex.org/W2991662657","https://openalex.org/W3014314410","https://openalex.org/W3122031757","https://openalex.org/W4235234911","https://openalex.org/W4285719527","https://openalex.org/W6712662495","https://openalex.org/W6741435089"],"related_works":["https://openalex.org/W3032998312","https://openalex.org/W135177976","https://openalex.org/W4384486036","https://openalex.org/W1503094549","https://openalex.org/W2337920774","https://openalex.org/W4286908577","https://openalex.org/W2886410948","https://openalex.org/W2025875869","https://openalex.org/W4318823662","https://openalex.org/W3132359327"],"abstract_inverted_index":{"Crowdsourcing":[0],"has":[1],"become":[2],"a":[3,20,65],"popular":[4],"paradigm":[5],"to":[6,15,33,51,74,96,118,157],"leverage":[7],"the":[8,80,85,88,98,101,108,120,140,167,173],"collective":[9],"intelligence":[10],"of":[11,84,100,111,122,176],"massive":[12],"crowd":[13],"workers":[14,46,114],"perform":[16],"certain":[17],"tasks":[18,35,53],"in":[19,29,155],"cost-effective":[21],"way.":[22],"Task":[23,61],"assignment":[24,62,124,132],"is":[25,63,72],"an":[26],"essential":[27],"issue":[28],"crowdsourcing":[30,52,102],"platforms":[31],"owing":[32],"heterogeneous":[34,158],"and":[36,58,113,146,152,179],"work":[37],"skills.":[38],"In":[39,126],"this":[40,127],"article,":[41,128],"we":[42,104,129],"focus":[43],"on":[44],"assigning":[45],"with":[47,54,144,183],"diversified":[48],"skill":[49,160],"levels":[50],"different":[55],"quality":[56,82,150],"requirements":[57],"budget":[59,153],"constraints.":[60],"fundamentally":[64],"many-to-one":[66,141],"matching":[67,142],"problem,":[68],"where":[69],"one":[70],"task":[71,86,123,131,177],"allocated":[73],"multiple":[75],"users":[76],"who":[77],"can":[78,135,170],"meet":[79],"minimum":[81],"requirement":[83,151],"within":[87],"limited":[89],"budget.":[90],"While":[91],"most":[92],"existing":[93,184],"works":[94],"try":[95],"maximize":[97],"utility":[99],"platform,":[103],"take":[105],"into":[106],"account":[107],"individual":[109],"preferences":[110],"crowdsourcers":[112],"toward":[115],"each":[116],"other":[117],"ensure":[119],"stability":[121],"results.":[125],"propose":[130],"mechanisms":[133],"that":[134,166],"guarantee":[136],"stable":[137],"outcomes":[138],"for":[139],"problem":[143],"lower":[145],"upper":[147],"bounds":[148],"(i.e.,":[149],"constraint)":[154],"regard":[156],"worker":[159,180],"levels.":[161],"Extensive":[162],"simulation":[163],"results":[164],"show":[165],"proposed":[168],"algorithms":[169],"greatly":[171],"improve":[172],"success":[174],"ratio":[175],"accomplishment":[178],"happiness":[181],"compared":[182],"algorithms.":[185]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":3}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}