<div class="csl-bib-body">
<div class="csl-entry">Chen, J. (2023, November 6). <i>Advancing Stability in Matching Markets: Multi-Modal Preferences and Beyond</i> [Presentation]. Algorithms, Approximation, and Learning in Market and Mechanism Design, Oakland, United States of America (the).</div>
</div>
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/192411
-
dc.description.abstract
In this talk, we explore two recent advances that challenge traditional assumptions and broaden our understanding of what stability can entail.
First, we consider the impact of multi-modal preferences--a scenario in which each agent may possess multiple preference lists, potentially based on different criteria. We introduce three natural stability concepts for this setting, investigate their mutual relations, and focus on the computational complexity associated with determining stable matchings under these concepts.
Next, we shift to novel quantitative stability notions, robustness and near-stability, which respectively strengthen and relax the classical stability definition. These new metrics not only facilitate a fine-grained stability analysis but also enable the exploration of trade-offs between stability and social optimality. We probe the computational challenges posed by these nuanced stability perspectives by showing that determining robustness is easy while finding a socially optimal and nearly stable matching is hard.
en
dc.language.iso
en
-
dc.subject
Multi-Modal Preferences
en
dc.subject
Social Choice
en
dc.subject
Computational Complexity
en
dc.title
Advancing Stability in Matching Markets: Multi-Modal Preferences and Beyond
en
dc.type
Presentation
en
dc.type
Vortrag
de
dc.type.category
Presentation
-
tuw.researchTopic.id
I1
-
tuw.researchTopic.name
Logic and Computation
-
tuw.researchTopic.value
100
-
tuw.publication.orgunit
E192-01 - Forschungsbereich Algorithms and Complexity
-
tuw.author.orcid
0000-0002-8163-1327
-
tuw.event.name
Algorithms, Approximation, and Learning in Market and Mechanism Design
en
tuw.event.startdate
06-11-2023
-
tuw.event.enddate
09-11-2023
-
tuw.event.online
On Site
-
tuw.event.type
Event for scientific audience
-
tuw.event.place
Oakland
-
tuw.event.country
US
-
tuw.event.institution
Simon Laufer Mathematical Sciences Institute
-
tuw.event.presenter
Chen, Jiehua
-
wb.sciencebranch
Informatik
-
wb.sciencebranch
Mathematik
-
wb.sciencebranch.oefos
1020
-
wb.sciencebranch.oefos
1010
-
wb.sciencebranch.value
80
-
wb.sciencebranch.value
20
-
item.languageiso639-1
en
-
item.openairetype
conference presentation
-
item.grantfulltext
none
-
item.fulltext
no Fulltext
-
item.cerifentitytype
Publications
-
item.openairecristype
http://purl.org/coar/resource_type/R60J-J5BD
-
crisitem.author.dept
E192-01 - Forschungsbereich Algorithms and Complexity
