Die Studie untersucht die Struktur von prioritäts-neutralen Matchings, einer Verallgemeinerung stabiler Matchings, die Pareto-optimale Ergebnisse ermöglichen. Es wird gezeigt, dass prioritäts-neutrale Matching-Gitter im Gegensatz zu stabilen Matching-Gittern nicht distributiv sind. Das bedeutet, dass viele Eigenschaften stabiler Matchings, wie die Darstellung durch eine Teilordnung auf Rotationen, für prioritäts-neutrale Matchings nicht gelten. Darüber hinaus wird bewiesen, dass nicht alle Gitter als prioritäts-neutrale Gitter dargestellt werden können, was auf eine subtile Natur dieser Matching-Gitter hindeutet.
toiselle kielelle
lähdeaineistosta
arxiv.org
Tärkeimmät oivallukset
by Clayton Thom... klo arxiv.org 04-03-2024
https://arxiv.org/pdf/2404.02142.pdfSyvällisempiä Kysymyksiä