Процедура с подвижным ножом

В математике социальных наук , и особенно в теории игр , процедура движущегося ножа является своего рода решением проблемы справедливого дележа . разделение торта ножом . Канонический пример —

Простейшим примером является эквивалент схемы « Я режу, вы выбираете » с помощью движущегося ножа, впервые описанный А. К. Остином как прелюдия к его собственной процедуре :

• Один игрок перемещает нож по торту условно слева направо.
• Торт разрезается, когда любой из игроков говорит «стоп».
• Если каждый игрок объявляет «стоп», когда он или она чувствует, что нож находится в точке 50-50, то первый игрок, который объявит «стоп», произведет разделение без зависти, если вызывающий получит левую фигуру, а другой игрок получит правую фигуру. .

(Эта процедура не обязательно эффективна .)

Обобщить эту схему на более чем двух игроков невозможно с помощью дискретной процедуры, не жертвуя отсутствием зависти.

Примеры процедур с движущимся ножом включают:

• Процедура движущихся ножей Стромквиста
• Процедуры Остина с подвижным ножом
• Процедура движущихся ножей Левмора – Кука.
• Процедура вращающегося ножа Робертсона-Уэбба.
• . Процедура движущегося ножа Дубинса-Спанье
• Процедура движущегося ножа Уэбба