{"id":"https://openalex.org/W4306316938","doi":"https://doi.org/10.1145/3511808.3557248","title":"Bandit Learning in Many-to-One Matching Markets","display_name":"Bandit Learning in Many-to-One Matching Markets","publication_year":2022,"publication_date":"2022-10-16","ids":{"openalex":"https://openalex.org/W4306316938","doi":"https://doi.org/10.1145/3511808.3557248"},"language":"en","primary_location":{"id":"doi:10.1145/3511808.3557248","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3511808.3557248","pdf_url":null,"source":{"id":"https://openalex.org/S4363608762","display_name":"Proceedings of the 31st ACM International Conference on Information & Knowledge Management","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":"Proceedings of the 31st ACM International Conference on Information & Knowledge Management","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/A5100384118","display_name":"Zilong Wang","orcid":"https://orcid.org/0009-0000-4026-0104"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zilong Wang","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100852350","display_name":"Liya Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liya Guo","raw_affiliation_strings":["Xiamen University, Xiamen, China"],"affiliations":[{"raw_affiliation_string":"Xiamen University, Xiamen, China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102414338","display_name":"Junming Yin","orcid":"https://orcid.org/0000-0001-6018-7813"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Junming Yin","raw_affiliation_strings":["Tepper School of Business, Carnegie Mellon University, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"Tepper School of Business, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100424057","display_name":"Shuai Li","orcid":"https://orcid.org/0000-0001-6722-017X"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuai Li","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100384118"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":1.544,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.83663631,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"2088","last_page":"2097"},"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/T11182","display_name":"Auction Theory and Applications","score":0.9998000264167786,"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/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.8282721638679504},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.78751540184021},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6460230350494385},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6197270750999451},{"id":"https://openalex.org/keywords/term","display_name":"Term (time)","score":0.5962972640991211},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.555415689945221},{"id":"https://openalex.org/keywords/social-learning","display_name":"Social learning","score":0.4216199815273285},{"id":"https://openalex.org/keywords/online-learning","display_name":"Online learning","score":0.41248348355293274},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3917156457901001},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35625725984573364},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2794548273086548},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.19072353839874268},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17335832118988037},{"id":"https://openalex.org/keywords/knowledge-management","display_name":"Knowledge management","score":0.1623256802558899},{"id":"https://openalex.org/keywords/finance","display_name":"Finance","score":0.0987706184387207},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.09751355648040771}],"concepts":[{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.8282721638679504},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.78751540184021},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6460230350494385},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6197270750999451},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.5962972640991211},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.555415689945221},{"id":"https://openalex.org/C79416737","wikidata":"https://www.wikidata.org/wiki/Q2305519","display_name":"Social learning","level":2,"score":0.4216199815273285},{"id":"https://openalex.org/C2986087404","wikidata":"https://www.wikidata.org/wiki/Q15946010","display_name":"Online learning","level":2,"score":0.41248348355293274},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3917156457901001},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35625725984573364},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2794548273086548},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.19072353839874268},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17335832118988037},{"id":"https://openalex.org/C56739046","wikidata":"https://www.wikidata.org/wiki/Q192060","display_name":"Knowledge management","level":1,"score":0.1623256802558899},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0987706184387207},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.09751355648040771},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3511808.3557248","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3511808.3557248","pdf_url":null,"source":{"id":"https://openalex.org/S4363608762","display_name":"Proceedings of the 31st ACM International Conference on Information & Knowledge Management","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":"Proceedings of the 31st ACM International Conference on Information & Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1583837637","https://openalex.org/W1985899049","https://openalex.org/W2021785901","https://openalex.org/W2029584052","https://openalex.org/W2039522160","https://openalex.org/W2061641373","https://openalex.org/W2068115726","https://openalex.org/W2140384255","https://openalex.org/W2140571193","https://openalex.org/W2161078173","https://openalex.org/W2185739321","https://openalex.org/W2419418623","https://openalex.org/W2675337717","https://openalex.org/W2683628546","https://openalex.org/W2950929549","https://openalex.org/W2964146343","https://openalex.org/W2964315724","https://openalex.org/W3009449806","https://openalex.org/W3096516557","https://openalex.org/W3119625965","https://openalex.org/W3139030953","https://openalex.org/W3211477579","https://openalex.org/W3213666383","https://openalex.org/W4212899707","https://openalex.org/W4212984970","https://openalex.org/W4224314272","https://openalex.org/W4285601016","https://openalex.org/W6712556327"],"related_works":["https://openalex.org/W4376155396","https://openalex.org/W2971351794","https://openalex.org/W1947085858","https://openalex.org/W2101991911","https://openalex.org/W2174986909","https://openalex.org/W2527791220","https://openalex.org/W2155070487","https://openalex.org/W3041944716","https://openalex.org/W327994523","https://openalex.org/W3113630707"],"abstract_inverted_index":{"The":[0],"problem":[1,87],"of":[2,25,106,121,136],"two-sided":[3],"matching":[4,29,90],"markets":[5,91],"is":[6],"well-studied":[7],"in":[8,27,32,68,88,111],"social":[9],"science":[10],"and":[11,99,114,117,125,134],"economics.":[12],"Some":[13],"recent":[14],"works":[15],"study":[16],"how":[17],"to":[18,71],"match":[19],"while":[20,51],"learning":[21,86],"the":[22,36,73,132],"unknown":[23],"preferences":[24],"agents":[26,100],"one-to-one":[28],"markets.":[30],"However,":[31],"many":[33,66],"cases":[34],"like":[35],"online":[37],"recruitment":[38],"platform":[39],"for":[40,77],"short-term":[41,63],"workers,":[42],"a":[43,60,82,96],"company":[44,58],"can":[45,54],"select":[46,56],"more":[47,83],"than":[48],"one":[49,57],"agent":[50,53],"an":[52],"only":[55],"at":[59],"time.":[61],"These":[62],"workers":[64],"try":[65],"times":[67],"different":[69],"companies":[70],"find":[72],"most":[74],"suitable":[75],"jobs":[76],"them.":[78],"Thus":[79],"we":[80],"consider":[81],"general":[84],"bandit":[85],"many-to-one":[89],"where":[92],"each":[93],"arm":[94],"has":[95],"fixed":[97],"capacity":[98],"make":[101],"choices":[102],"with":[103],"multiple":[104],"rounds":[105],"iterations.":[107],"We":[108],"develop":[109],"algorithms":[110],"both":[112],"centralized":[113],"decentralized":[115],"settings":[116],"prove":[118],"regret":[119],"bounds":[120],"order":[122],"O(log":[123],"T)":[124,127],"Olog2":[126],"respectively.":[128],"Extensive":[129],"experiments":[130],"show":[131],"convergence":[133],"effectiveness":[135],"our":[137],"algorithms.":[138]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}