Abstrakt. Motiverad av det gemensamma akademiska problemet med att tilldela dokument till domare för konferensgranskning föreslår vi en ny mekanism för att lösa uppdragsproblemen när vi har ett tvåsidigt matchningsproblem med preferenser från ena sidan (agenterna/granskarna) över den andra sidan (objekten/papperen) och båda sidor har kapacitetsbegränsningar. Uppdragsproblemet är ett grundläggande problem inom både datavetenskap och nationalekonomi med tillämpning inom många områden inklusive uppgifts- och resursfördelning. Vi hämtar inspiration från multicriteria beslutsfattande och röstning och använder orderviktade medelvärden (OWAs) för att föreslå en ny och flexibel klass av algoritmer för uppdragsproblem. Vi visar en algoritm för att hitta ett uppdrag i polynom, i motsats till NP-hårdheten att hitta ett jämlikt uppdrag. Inspirerad av denna miljö observerar vi en intressant koppling mellan vår modell och det klassiska proportionella flervinnarvalsproblemet i socialt val.
REF löser uppdragsproblemen när preferenser från ena sidan över den andra ges och båda sidor har kapacitetsbegränsningar.
The Conference Paper Assignment Problem: Using Order Weighted Averages to Assign Indivisible Goods
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}