{"id":"https://openalex.org/W4386896865","doi":"https://doi.org/10.1287/opre.2022.0291","title":"Efficient Decentralized Multi-agent Learning in Asymmetric Bipartite Queueing Systems","display_name":"Efficient Decentralized Multi-agent Learning in Asymmetric Bipartite Queueing Systems","publication_year":2023,"publication_date":"2023-09-20","ids":{"openalex":"https://openalex.org/W4386896865","doi":"https://doi.org/10.1287/opre.2022.0291"},"language":"en","primary_location":{"id":"doi:10.1287/opre.2022.0291","is_oa":false,"landing_page_url":"https://doi.org/10.1287/opre.2022.0291","pdf_url":null,"source":{"id":"https://openalex.org/S125775545","display_name":"Operations Research","issn_l":"0030-364X","issn":["0030-364X","1526-5463"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Operations Research","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/A5002448904","display_name":"Daniel Freund","orcid":"https://orcid.org/0000-0001-8039-9805"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Freund","raw_affiliation_strings":["Sloan School of Management, Massachusetts Institute of Technology, Cambridge, Massachusetts 02142;"],"raw_orcid":"https://orcid.org/0000-0001-8039-9805","affiliations":[{"raw_affiliation_string":"Sloan School of Management, Massachusetts Institute of Technology, Cambridge, Massachusetts 02142;","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091288542","display_name":"Thodoris Lykouris","orcid":"https://orcid.org/0000-0002-3375-5579"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thodoris Lykouris","raw_affiliation_strings":["Sloan School of Management, Massachusetts Institute of Technology, Cambridge, Massachusetts 02142;"],"raw_orcid":"https://orcid.org/0000-0002-3375-5579","affiliations":[{"raw_affiliation_string":"Sloan School of Management, Massachusetts Institute of Technology, Cambridge, Massachusetts 02142;","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013568783","display_name":"Wentao Weng","orcid":"https://orcid.org/0000-0002-7772-4950"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wentao Weng","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, Massachusetts 02142"],"raw_orcid":"https://orcid.org/0000-0002-7772-4950","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, Massachusetts 02142","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":0.4211,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.54359298,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"72","issue":"3","first_page":"1049","last_page":"1070"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9994000196456909,"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"}},{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9994000196456909,"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/T13553","display_name":"Age of Information Optimization","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.8220831751823425},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6748382449150085},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.6109037399291992},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.550966739654541},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5506512522697449},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.5060617327690125},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.4606596827507019},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3819538950920105},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2710920572280884},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.254282683134079},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.13158810138702393},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09784942865371704}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8220831751823425},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6748382449150085},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.6109037399291992},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.550966739654541},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5506512522697449},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.5060617327690125},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.4606596827507019},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3819538950920105},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2710920572280884},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.254282683134079},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.13158810138702393},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09784942865371704},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1287/opre.2022.0291","is_oa":false,"landing_page_url":"https://doi.org/10.1287/opre.2022.0291","pdf_url":null,"source":{"id":"https://openalex.org/S125775545","display_name":"Operations Research","issn_l":"0030-364X","issn":["0030-364X","1526-5463"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:inm:oropre:v:72:y:2024:i:3:p:1049-1070","is_oa":false,"landing_page_url":"http://doi.org/10.1287/opre.2022.0291","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.5600000023841858,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W639949082","https://openalex.org/W1519971520","https://openalex.org/W1628466589","https://openalex.org/W1969520463","https://openalex.org/W1991892223","https://openalex.org/W1999102639","https://openalex.org/W2009070933","https://openalex.org/W2009508617","https://openalex.org/W2039917366","https://openalex.org/W2061641373","https://openalex.org/W2097058227","https://openalex.org/W2099618002","https://openalex.org/W2105177639","https://openalex.org/W2105556121","https://openalex.org/W2106717724","https://openalex.org/W2120078542","https://openalex.org/W2128142727","https://openalex.org/W2135663206","https://openalex.org/W2137411431","https://openalex.org/W2153597686","https://openalex.org/W2158384898","https://openalex.org/W2159617688","https://openalex.org/W2168405694","https://openalex.org/W2171782240","https://openalex.org/W2261667115","https://openalex.org/W2893743372","https://openalex.org/W2912712349","https://openalex.org/W2951917116","https://openalex.org/W3089787240","https://openalex.org/W3097585655","https://openalex.org/W3105861207","https://openalex.org/W3124291373","https://openalex.org/W3135074392","https://openalex.org/W3209969885","https://openalex.org/W3212502353","https://openalex.org/W4205621617","https://openalex.org/W4256307687","https://openalex.org/W4327742399","https://openalex.org/W4382935941"],"related_works":["https://openalex.org/W2371352078","https://openalex.org/W2953461625","https://openalex.org/W2077383796","https://openalex.org/W2080136900","https://openalex.org/W2372768926","https://openalex.org/W2999799752","https://openalex.org/W2054458431","https://openalex.org/W3013576436","https://openalex.org/W2115167491","https://openalex.org/W1597107533"],"abstract_inverted_index":{"New":[0],"Algorithm":[1],"Enables":[2],"Efficient":[3],"Decentralized":[4],"Learning":[5],"in":[6,92,139],"Bipartite":[7,10],"Queueing":[8],"Systems":[9],"queueing":[11],"systems,":[12],"where":[13],"agents":[14,70],"with":[15,46,100,152],"individual":[16],"job":[17],"queues":[18,113],"request":[19],"service":[20,31],"from":[21],"a":[22,40],"pool":[23],"of":[24,49,148],"heterogeneous":[25],"servers,":[26],"are":[27],"standard":[28],"models":[29],"for":[30,87],"applications":[32,54],"like":[33],"data":[34],"networks":[35],"and":[36,146],"call":[37],"centers.":[38],"Traditionally,":[39],"central":[41,60],"controller":[42],"schedules":[43],"agent":[44],"requests":[45],"full":[47],"knowledge":[48,74],"system":[50,64,140],"parameters.":[51],"However,":[52],"emerging":[53],"require":[55],"decentralized":[56,84,117,154],"operation":[57],"without":[58],"this":[59,106],"coordination":[61],"or":[62,97],"complete":[63],"information.":[65],"This":[66],"presents":[67],"challenges":[68],"as":[69],"lack":[71],"the":[72],"global":[73],"needed":[75],"to":[76,114],"efficiently":[77,115],"route":[78],"jobs.":[79],"Recent":[80],"research":[81],"into":[82],"efficient":[83],"learning":[85],"algorithms":[86],"such":[88],"systems":[89],"faces":[90],"limitations":[91],"nonoptimal":[93],"throughput,":[94],"demanding":[95],"computations,":[96],"degrading":[98],"efficiency":[99],"exponential":[101],"queue":[102,130],"growth.":[103],"In":[104],"contrast,":[105],"paper":[107],"introduces":[108],"an":[109],"algorithm":[110,150],"that":[111,133],"enables":[112],"learn":[116],"scheduling":[118],"policies":[119],"while":[120],"ensuring":[121],"throughput":[122],"optimality.":[123],"The":[124],"approach":[125],"is":[126],"computationally":[127],"lightweight,":[128],"achieving":[129],"length":[131],"bounds":[132],"scale":[134],"polynomially":[135],"rather":[136],"than":[137],"exponentially":[138],"size.":[141],"Experiments":[142],"demonstrate":[143],"faster":[144],"convergence":[145],"robustness":[147],"our":[149],"compared":[151],"prior":[153],"algorithms.":[155]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}