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

в математика из социальная наука, и особенно теория игры, а процедура с подвижным ножом это тип решения справедливое деление проблема. Канонический пример - разделение торт используя нож.[1]

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

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

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

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

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

Рекомендации

  1. ^ Элиша Петерсон, Фрэнсис Эдвард Су. «Подразделение по дому без зависти из четырех человек». JSTOR  : Математический журнал: Vol. 75, No. 2 (апрель 2002 г.), стр. 117-122 3219145: Mathematics Magazine: Vol. 75, No. 2 (апрель 2002 г.), стр. 117-122. Цитировать журнал требует | журнал = (помощь)
  2. ^ Остин, А. К. (1982). «Делить торт». Математический вестник. 66 (437): 212. Дои:10.2307/3616548. JSTOR  3616548.