Strategisk rättvis uppdelning

Strategisk rättvis division är den gren av rättvis division där deltagarna antas dölja sina preferenser och agera strategiskt för att maximera sin egen nytta, snarare än att spela uppriktigt enligt sina sanna preferenser.

För att illustrera skillnaden mellan strategisk rättvis division och klassisk rättvis division, överväg uppdelningen och välj proceduren för att dela en kaka mellan två agenter. I klassisk rättvis division utgår man från att skäraren skär kakan i två delar som är lika i hans ögon och därmed får han alltid en bit som han värderar till exakt 1/2 av det totala tårtvärdet. Men om skäraren känner till väljarens preferenser kan han få mycket mer än 1/2 genom att agera strategiskt. Anta till exempel att skäraren värderar en bit efter dess storlek medan väljaren värderar en bit efter mängden choklad i den. Så skäraren kan skära kakan i två delar med nästan samma mängd choklad, så att den mindre biten har lite mer choklad. Sedan kommer väljaren att ta den mindre biten och skäraren vinner den större biten, som kan vara värd mycket mer än 1/2 (beroende på hur chokladen fördelas).

Forskningen inom strategisk mässdivision har två huvudgrenar.

En gren är relaterad till spelteori och studerar jämvikten i spel skapade av rättvis divisionsalgoritmer:

Nash -jämvikten i Dubins-Spanier-protokollet för rörlig kniv;
Nash-jämvikten och subgame-perfekta jämvikten för generaliserade-klipp-och-välj-protokoll;
Jämvikten i avundsfria protokoll för att tilldela en odelbar vara med monetära kompensationer.
Priset för anarki av Nash-jämvikt av två mekanismer för homogen resursallokering: Fisher- marknadsspelet och Trading Post-spelet.

Den andra grenen är relaterad till mekanismdesign och syftar till att hitta sanningsenliga mekanismer för rättvis uppdelning, särskilt: