דילוג לניווט ראשי דילוג לחיפוש דילוג לתוכן הראשי

Resource Allocation to Agents with Restrictions: Maximizing Likelihood with Minimum Compromise

פרסום מחקרי: פרק בספר / בדוח / בכנס › פרסום בספר כנס › ביקורת עמיתים

6 ציטוטים ‏(Scopus)

תקציר

Many scenarios where agents with restrictions compete for resources can be cast as maximum matching problems on bipartite graphs. Our focus is on resource allocation problems where agents may have restrictions that make them incompatible with some resources. We assume that a Principal chooses a maximum matching randomly so that each agent is matched to a resource with some probability. Agents would like to improve their chances of being matched by modifying their restrictions within certain limits. The Principal’s goal is to advise an unsatisfied agent to relax its restrictions so that the total cost of relaxation is within a budget (chosen by the agent) and the increase in the probability of being assigned a resource is maximized. We establish hardness results for some variants of this budget-constrained maximization problem and present algorithmic results for other variants. We experimentally evaluate our methods on synthetic datasets as well as on two novel real-world datasets: a vacation activities dataset and a classrooms dataset.

שפה מקוריתאנגלית
כותר פרסום המארחMulti-Agent Systems - 19th European Conference, EUMAS 2022, Proceedings
עורכיםDorothea Baumeister, Jörg Rothe
מוציא לאורSpringer Science and Business Media Deutschland GmbH
עמודים403-420
מספר עמודים18
מסת"ב (מודפס)9783031206139
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 2022
פורסם באופן חיצוניכן
אירוע19th European Conference on Multi-Agent Systems, EUMAS 2022 - Düsseldorf, גרמניה
משך הזמן: 14 ספט׳ 2022 → 16 ספט׳ 2022

סדרות פרסומים

שםLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
כרך13442 LNAI
ISSN (מודפס)0302-9743
ISSN (אלקטרוני)1611-3349

כנס

כנס19th European Conference on Multi-Agent Systems, EUMAS 2022
מדינה/אזורגרמניה
עירDüsseldorf
תקופה14/09/22 → 16/09/22

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Resource Allocation to Agents with Restrictions: Maximizing Likelihood with Minimum Compromise'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי