Procedur för att flytta kniv

Inom samhällsvetenskapens matematik , och särskilt spelteorin , är en rörlig knivprocedur en typ av lösning på problemet med rättvis division . Det kanoniska exemplet är uppdelningen av en tårta med hjälp av en kniv .

Det enklaste exemplet är en rörlig kniv som motsvarar I cut, you choose- schemat, som först beskrevs av AKAustin som ett förspel till hans egen procedur :

• En spelare flyttar kniven över kakan, konventionellt från vänster till höger.
• Kakan skärs när någon av spelarna ropar "stopp".
• Om varje spelare synar stopp när han eller hon uppfattar att kniven är på 50-50 poäng, kommer den första spelaren att syna stopp producera en avundsfri division om den som ringer får den vänstra pjäsen och den andra spelaren får den högra pjäsen .

(Denna procedur är inte nödvändigtvis effektiv .)

Att generalisera detta schema till fler än två spelare kan inte göras genom en diskret procedur utan att offra avundsfrihet.

Exempel på rutiner för att flytta knivar inkluderar

• Stromquists rörliga knivar
• Austins rutiner för rörlig kniv
• Levmore –Cook rörliga knivar
• Robertson –Webb roterande knivprocedur
• Dubins –Spanier rörlig kniv-proceduren
• Webb rörliga kniv-proceduren