{"id":"https://openalex.org/W4403017943","doi":"https://doi.org/10.1145/3641512.3686368","title":"Risk-Aware Multi-Agent Multi-Armed Bandits","display_name":"Risk-Aware Multi-Agent Multi-Armed Bandits","publication_year":2024,"publication_date":"2024-10-01","ids":{"openalex":"https://openalex.org/W4403017943","doi":"https://doi.org/10.1145/3641512.3686368"},"language":"en","primary_location":{"id":"doi:10.1145/3641512.3686368","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3641512.3686368","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-fifth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","raw_type":"proceedings-article"},"type":"conference-paper","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/A5045277777","display_name":"Qi Shao","orcid":"https://orcid.org/0000-0001-7140-1141"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Qi Shao","raw_affiliation_strings":["Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-7140-1141","affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020602689","display_name":"Jiancheng Ye","orcid":"https://orcid.org/0000-0002-1296-171X"},"institutions":[{"id":"https://openalex.org/I204512498","display_name":"University of Macau","ror":"https://ror.org/01r4q9n85","country_code":"MO","type":"education","lineage":["https://openalex.org/I204512498"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Jiancheng Ye","raw_affiliation_strings":["Computer Science and Engineering, Macau University of Science and Technology, Macau, Macao"],"raw_orcid":"https://orcid.org/0000-0002-1296-171X","affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, Macau University of Science and Technology, Macau, Macao","institution_ids":["https://openalex.org/I204512498"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068489266","display_name":"John C. S. Lui","orcid":"https://orcid.org/0000-0001-7466-0384"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"John C. S. Lui","raw_affiliation_strings":["Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-7466-0384","affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"61","last_page":"70"},"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9970999956130981,"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"}},{"id":"https://openalex.org/T10603","display_name":"Smart Grid Energy Management","score":0.994700014591217,"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/computer-science","display_name":"Computer science","score":0.6402084827423096},{"id":"https://openalex.org/keywords/multi-agent-system","display_name":"Multi-agent system","score":0.4260368347167969},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3320220708847046},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2963966429233551}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6402084827423096},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.4260368347167969},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3320220708847046},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2963966429233551}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3641512.3686368","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3641512.3686368","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-fifth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","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":18,"referenced_works":["https://openalex.org/W2020254732","https://openalex.org/W2140571193","https://openalex.org/W2155014525","https://openalex.org/W2339981478","https://openalex.org/W2551004485","https://openalex.org/W2946964102","https://openalex.org/W3003528362","https://openalex.org/W3004791645","https://openalex.org/W3007673166","https://openalex.org/W3117789893","https://openalex.org/W3138643751","https://openalex.org/W3211532112","https://openalex.org/W4206275166","https://openalex.org/W4225387555","https://openalex.org/W6684171789","https://openalex.org/W6748208880","https://openalex.org/W6763632645","https://openalex.org/W6790747576"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"Multi-armed":[0],"bandits":[1],"(MAB)":[2],"is":[3],"an":[4],"online":[5],"learning":[6],"and":[7,53,138,197],"decisionmaking":[8],"model":[9],"under":[10,99,135,150,175],"uncertainty.":[11],"Instead":[12],"of":[13,27,72,79,91,107,187],"maximizing":[14],"the":[15,25,28,51,63,88,105,108,122,147,154,160,172,185],"expected":[16],"utility":[17,29,161],"(or":[18,74],"reward)":[19],"in":[20],"a":[21,42,66,70,77,100],"classical":[22],"MAB":[23,45],"setting,":[24],"variance":[26],"should":[30],"be":[31],"considered":[32],"when":[33,56,153],"making":[34],"risk-aware":[35,43,129],"decisions.":[36,61],"In":[37],"this":[38],"paper,":[39],"we":[40],"propose":[41],"multi-agent":[44],"(MAMAB)":[46],"model,":[47],"which":[48],"considers":[49],"both":[50,136],"\"independent\"":[52],"\"correlated\"":[54],"risk":[55],"multiple":[57],"agents":[58,80,92],"make":[59],"arm-pulling":[60,89,118],"Specifically,":[62],"system":[64],"includes":[65],"platform":[67,155],"that":[68,143,168],"owns":[69],"number":[71],"tasks":[73],"arms)":[75],"awaiting":[76],"group":[78],"to":[81,86,116,183],"accomplish.":[82],"We":[83,120,141,165,178],"show":[84],"how":[85],"calculate":[87],"strategy":[90],"with":[93],"potentially":[94],"different":[95],"eligible":[96],"arm":[97,111],"sets":[98],"Nash":[101],"equilibrium":[102],"point.":[103],"From":[104],"perspective":[106],"platform,":[109],"each":[110,163],"has":[112],"its":[113,128],"maximal":[114],"capacity":[115],"accommodate":[117],"agents.":[119],"design":[121],"platform's":[123],"optimal":[124],"payment":[125],"algorithms":[126,145,189],"for":[127,190],"revenue":[130],"maximization":[131],"(a":[132],"regret":[133,149,174],"minimization)":[134],"independent":[137,151],"correlated":[139,176],"risks.":[140,177],"prove":[142,167],"our":[144,169,188],"achieve":[146],"sub-linear":[148],"risks":[152],"can":[156],"or":[157],"cannot":[158],"differentiate":[159],"on":[162],"arm.":[164],"also":[166,179],"algorithm":[170],"achieves":[171],"sublinear":[173],"carry":[180],"out":[181],"experiments":[182],"quantify":[184],"merits":[186],"various":[191],"networking":[192],"applications,":[193],"such":[194],"as":[195],"crowdsourcing":[196],"edge":[198],"computing.":[199]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}
