I detta dokument identifierar vi en ny klass av distributionsbegränsningar som definieras som en förening av symmetriska M-konvexa uppsättningar, som kan utgöra en mängd olika verkliga begränsningar i tvåsidiga matchningsinställningar. Eftersom M-konvexiteten inte är stängd under facket, tillhör en union av symmetriska M-konvexa uppsättningar inte denna väluppfostrade klass av begränsningar i allmänhet. Det är därför svårt att utveckla en rättvis och strategisäker mekanism som kan hantera denna klass. Vi presenterar en ny mekanism som kallas Försvagning av kvoterna (QRDA), som upprepade gånger tillämpar den standardiserade DA-mekanismen genom att gradvis minska de artificiellt införda maximikvoterna. Vi visar att QRDA är rättvist och strategisäkert vid hantering av en union av symmetriska Mconvex set. Dessutom, i jämförelse med en baslinjemekanism som kallas Artificial Cap Deferred Acceptance (ACDA), får QRDA alltid en svag bättre matchning för studenter och, experimentellt, presterar bättre i termer av icke-slöslighet.
Vi har föreslagit en ny abstrakt modell av distributionsbegränsningar som kallas en union av symmetriska M-konvexa uppsättningar, som subsumerar våra kvotbegränsningar, och vi visade preliminära resultat inklusive QRDA:s strategisäkerhet i denna utökade modell REF.
Strategyproof and Fair Matching Mechanism for Union of Symmetric M-convex Constraints
{'venue': 'IJCAI', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}