Vi ser tillbaka på det klassiska problemet med rättvis uppdelning ur ett mekanismdesignperspektiv och ger en elegant sanningsenlig mekanism som ger förvånansvärt goda approximativa garantier för den allmänt använda lösningen av Proportional Fairness. Denna lösning, som är nära förknippad med Nash-förhandlingarna och den konkurrensmässiga jämvikten, är känd för att inte vara genomförbar på ett sanningsenligt sätt, vilket har varit dess största nackdel. För att lindra denna fråga föreslår vi en ny mekanism, som vi kallar den partiella tilldelningsmekanismen, som kastar bort en noga utvald del av de tilldelade resurserna för att uppmuntra agenterna att vara sanningsenliga när de rapporterar sina värderingar. Denna mekanism introducerar ett sätt att genomföra intressanta sanningsenliga resultat i miljöer där monetära betalningar inte är ett alternativ. För en flerdimensionell domän med ett godtyckligt antal agenter och poster, och för den mycket stora klassen av homogena värderingsfunktioner, visar vi att vår mekanism ger varje agent minst en 1/e  på 0,368 fraktion av hennes Proportionellt rättvisa värdering. Såvitt vi vet är detta det första resultatet som ger en konstant faktor approximation till varje agent för Proportionellt rättvis lösning. För att komplettera detta resultat visar vi att ingen sanningsenlig mekanism kan garantera mer än 0,5 approximation, även för den begränsade klassen av additiv linjära värderingar. Utöver detta avslöjar vi en koppling mellan den partiella fördelningsmekanismen och VCG-baserad mekanismdesign. Vi frågar oss också om bättre approximationskvoter är möjliga i mer begränsade inställningar. Särskilt motiverade av den massiva privatiseringsauktionen i Tjeckien i början av 90-talet tillhandahåller vi en annan mekanism för additiv linjära värderingar som fungerar riktigt bra när alla objekt är högt efterfrågade.
Cole, Gkatzelis och Goel REF föreslog en annan underklass av SP-mekanismer (för ett antal agenter) som kallas Partiella Allokeringsmekanismer (PA), som inte är swapdiktatoriska.
Mechanism design for fair division: allocating divisible items without payments
{'venue': "EC '13", 'journal': None, 'mag_field_of_study': ['Computer Science']}