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.
To Another Language
from source content
arxiv.org
Önemli Bilgiler Şuradan Elde Edildi
by Clayton Thom... : arxiv.org 04-03-2024
https://arxiv.org/pdf/2404.02142.pdfDaha Derin Sorular