{"id":"https://openalex.org/W6929806190","doi":"https://doi.org/10.5075/epfl-thesis-8007","title":"Scalable Multi-agent Coordination and Resource Sharing","display_name":"Scalable Multi-agent Coordination and Resource Sharing","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W6929806190","doi":"https://doi.org/10.5075/epfl-thesis-8007"},"language":"en","primary_location":{"id":"pmh:oai:infoscience.epfl.ch:291383","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/184655","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"doctoral thesis"},"type":"dissertation","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://infoscience.epfl.ch/handle/20.500.14299/184655","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Danassis, Panayiotis","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Danassis, Panayiotis","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.28790000081062317,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.28790000081062317,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.1746000051498413,"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"}},{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.08380000293254852,"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/scalability","display_name":"Scalability","score":0.6478999853134155},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6204000115394592},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6062999963760376},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.5641000270843506},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.47859999537467957},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4465999901294708},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.4302999973297119},{"id":"https://openalex.org/keywords/autonomous-agent","display_name":"Autonomous agent","score":0.3865000009536743}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7436000108718872},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6478999853134155},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6204000115394592},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6062999963760376},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.5641000270843506},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.47859999537467957},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4544999897480011},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4465999901294708},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.4302999973297119},{"id":"https://openalex.org/C13687954","wikidata":"https://www.wikidata.org/wiki/Q4826847","display_name":"Autonomous agent","level":2,"score":0.3865000009536743},{"id":"https://openalex.org/C51332947","wikidata":"https://www.wikidata.org/wiki/Q1172305","display_name":"Shared resource","level":2,"score":0.38109999895095825},{"id":"https://openalex.org/C74072328","wikidata":"https://www.wikidata.org/wiki/Q1142726","display_name":"Intelligent agent","level":2,"score":0.3668000102043152},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.34929999709129333},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.3391000032424927},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.3127000033855438},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.29019999504089355},{"id":"https://openalex.org/C59519942","wikidata":"https://www.wikidata.org/wiki/Q650665","display_name":"Drone","level":2,"score":0.29010000824928284},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2831000089645386},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.27810001373291016},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26809999346733093},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.2639999985694885},{"id":"https://openalex.org/C115901376","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automation","level":2,"score":0.26159998774528503},{"id":"https://openalex.org/C81860439","wikidata":"https://www.wikidata.org/wiki/Q251212","display_name":"Internet of Things","level":2,"score":0.25529998540878296},{"id":"https://openalex.org/C3019252630","wikidata":"https://www.wikidata.org/wiki/Q6549547","display_name":"Limited resources","level":2,"score":0.2508000135421753}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:infoscience.epfl.ch:291383","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/184655","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"doctoral thesis"},{"id":"doi:10.5075/epfl-thesis-8007","is_oa":true,"landing_page_url":"https://doi.org/10.5075/epfl-thesis-8007","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Dissertation"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:291383","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/184655","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"doctoral thesis"},"sustainable_development_goals":[{"score":0.5398848652839661,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"A":[0],"plethora":[1],"of":[2,7,10,107,114,228,304,316,328,355,387,438],"real":[3],"world":[4],"problems":[5,127],"consist":[6],"a":[8,66,121,154,180,194,201,208,289,294,310,352,363,406,435,451,461],"number":[9,354],"agents":[11,44,199,273,356,414,425],"that":[12,94,222],"interact,":[13],"learn,":[14],"cooperate,":[15],"coordinate,":[16],"and":[17,36,41,60,88,98,137,139,173,250,268,320,323,357,383,410,431,445,458,503,508],"compete":[18],"with":[19,280,351,495],"others":[20],"in":[21,47,81,130,150,242,265,318,325,344,381,434],"ever":[22],"more":[23,40,42,487],"complex":[24],"environments.":[25],"Examples":[26],"include":[27],"autonomous":[28,43],"vehicles,":[29],"robotic":[30],"agents,":[31,118,335,340],"intelligent":[32],"infrastructure,":[33],"IoT":[34],"devices,":[35],"so":[37],"on.":[38],"As":[39,164],"are":[45,95,135,167],"deployed":[46],"the":[48,54,104,108,112,147,217,229,263,285,301,305,314,326,385,388,399,422,469,493],"real-world,":[49,185],"it":[50,232],"will":[51],"bring":[52],"forth":[53,160],"need":[55],"for":[56,184,219,292],"novel":[57],"algorithms,":[58],"theory,":[59],"tools":[61,75],"to":[62,76,100,117,142,152,204,287,349,361,377,393,397,401,415,427,454,468,491,497],"enable":[63],"coordination":[64,83],"on":[65,92,193,309,370],"massive":[67],"scale.":[68],"In":[69,103,300,331,365],"this":[70],"thesis,":[71],"we":[72,110,260,307,368,449],"develop":[73],"such":[74,276,345,500],"tackle":[77,111],"two":[78],"central":[79],"challenges":[80],"multi-agent":[82],"research:":[84],"solving":[85,120],"allocation":[86],"problems,":[87],"resource":[89,209,218,504],"sharing,":[90],"focusing":[91],"solutions":[93],"scalable,":[96],"practical,":[97],"applicable":[99],"real-world":[101],"problems.":[102],"first":[105],"part":[106,303],"thesis":[109,306],"problem":[113],"allocating":[115],"resources":[116],"i.e.,":[119],"weighted":[122],"matching":[123,126],"problem.":[124],"Real-world":[125],"may":[128],"occur":[129],"massively":[131],"large":[132,353],"systems,":[133,322],"they":[134,211],"distributed":[136],"information-restrictive,":[138],"individuals":[140],"have":[141,200,212,341],"reveal":[143],"their":[144,429],"preferences":[145],"over":[146],"possible":[148],"matches":[149],"order":[151],"get":[153],"high":[155,298],"quality":[156],"match,":[157],"which":[158,379,475],"brings":[159],"significant":[161],"privacy":[162,254],"risks.":[163],"such,":[165],"there":[166],"three":[168],"main":[169],"challenges:":[170,231],"complexity,":[171],"communication,":[172,240],"privacy.":[174],"Our":[175,390],"proposed":[176],"approach,":[177],"ALMA,":[178],"is":[179,191,233,392,485],"practical":[181,452],"heuristic":[182],"designed":[183],"large-scale":[186],"($10^6$":[187],"agents)":[188],"applications.":[189],"It":[190],"based":[192],"simple":[195,277,395],"altruistic":[196],"behavioral":[197],"convention:":[198],"higher":[202,442],"probability":[203],"back-off":[205],"from":[206,284,421],"contesting":[207],"if":[210],"good":[213],"alternatives,":[214],"potentially":[215],"freeing":[216],"some":[220],"agent":[221],"does":[223],"not.":[224],"ALMA":[225],"tackles":[226],"all":[227],"aforementioned":[230],"decentralized,":[234],"runs":[235],"on-device,":[236],"requires":[237],"no":[238],"inter-agent":[239],"converges":[241],"constant":[243],"time":[244],"--":[245,474,482],"under":[246,297],"reasonable":[247],"assumptions":[248],"--,":[249],"provides":[251],"strong,":[252],"worst-case,":[253],"guarantees.":[255],"Moreover,":[256],"by":[257],"incorporating":[258],"learning":[259,334,339,464],"can":[261,274,476],"mitigate":[262],"loss":[264],"social":[266,443],"welfare":[267,444],"increase":[269],"fairness.":[270],"Finally,":[271,448],"rational":[272],"use":[275,327],"conventions,":[278],"along":[279],"an":[281,417],"arbitrary":[282,418],"signal":[283,420],"environment,":[286],"learn":[288,426],"correlated":[290],"equilibrium":[291,472],"accessing":[293],"set":[295],"resources,":[296],"congestion.":[299],"second":[302],"focus":[308,369],"critical":[311],"open":[312],"problem:":[313],"question":[315],"cooperation":[317],"socio-ecological":[319],"socio-economical":[321],"sustainability":[324,502],"common-pool":[329,371],"resources.":[330,372,389],"recent":[332],"years,":[333],"especially":[336],"deep":[337,462],"reinforcement":[338,463],"become":[342],"ubiquitous":[343],"systems.":[346],"Yet,":[347],"scaling":[348],"environments":[350],"low":[358],"observability":[359],"continues":[360],"be":[362,479],"challenge.":[364],"our":[366,483],"work,":[367],"Individuals":[373],"face":[374],"strong":[375],"incentives":[376],"appropriate,":[378],"results":[380],"overuse":[382],"even":[384],"depletion":[386,433],"goal":[391],"apply":[394],"interventions":[396],"steer":[398],"population":[400],"desirable":[402],"states.":[403],"We":[404],"propose":[405,450],"simple,":[407],"yet":[408],"powerful,":[409],"robust":[411],"technique:":[412],"allow":[413],"observe":[416],"common":[419],"environment.":[423],"The":[424],"couple":[428],"policies,":[430],"avoid":[432],"wider":[436],"range":[437],"settings,":[439],"while":[440],"achieving":[441],"convergence":[446],"speed.":[447],"approach":[453],"computing":[455],"market":[456,471],"prices":[457,494],"allocations":[459],"via":[460],"policymaker":[465,484],"agent.":[466],"Compared":[467],"idealized":[470],"outcome":[473],"not":[477],"always":[478],"efficiently":[480],"computed":[481],"much":[486],"flexible,":[488],"allowing":[489],"us":[490],"tune":[492],"regard":[496],"diverse":[498],"objectives":[499],"as":[501],"wastefulness,":[505],"fairness,":[506],"buyers'":[507],"sellers'":[509],"welfare,":[510],"etc.":[511]},"counts_by_year":[],"updated_date":"2026-07-23T05:56:39.545243","created_date":"2025-10-10T00:00:00"}