Результаты поиска

...это протокол [[Пропорциональный делёж|пропорционального дележа]] [[Задача справедливого разрезания торта|торта]]. ...участник, существующее деление перестраивается для получения справедливого дележа для вновь пришедшего с минимальным эффектом для существующих участников. ...

В контексте [[Задача справедливого разрезания торта|справедливого разрезания торта]] '''суперпропорциональный делёж''' — это делёж, в котором ...ежа, суперпропорциональный делёж существует не всегда. Когда все участники дележа имеют в точности те же функции оценок, лучшее, что мы можем дать каждому уч ...

...уры «Движущийся нож» Остина|процедуры Аустина для двух участников и общего дележа]]. Эта процедура позволяет двум участникам разделить весь торт на <math>k</ [[Категория:Протоколы справедливого дележа]] ...

...слительно эффективный алгоритм для [[Задача справедливого разрезания торта|справедливого разрезания торта]]. Он предназначен для некоторого разнородного делимого ре Первым опубликованным алгоритмом [[Пропорциональный делёж|пропорционального дележа]] торта был алгоритм [[Процедура «последний уменьшивший»|«последний уменьши ...

Основная сложность разработки процедуры для получения дележа без зависти среди <math>n > 2</math> агентов заключается в том, что задача ...зуем [[Точный делёж#Процедуры почти точного дележа|процедуру почти точного дележа]] для ''X'' и получаем разрезание, которое все ''n'' игроков видят как почт ...

Процедура «движущийся нож» может быть приспособлена для [[Делёж обязанностей|дележа обязанностей]], то есть торта с отрицательной общей оценкой{{sfn|Robertson, [[Категория:Протоколы справедливого дележа]] ...

...выбираем''', а также '''Я режу, ты выбираешь''') — это процедура [[Задача справедливого разрезания торта|разрезания торта]] между двумя участниками, в результате к ...ем смысле: каждый из двух участников может поступать так, что в результате дележа его часть (по его мнению) будет не менее ценна, чем часть второго участника ...

...урса, такого как торт на день рождения, и предусматривает ''n'' участников дележа с различными предпочтениями для разных частей торта. Процедура позволяет дл ...азделить ресурс справедливо. Вдохновлённый процедурой «[[Дели-и-выбирай]]» дележа торта между двумя братьями, он спросил своих студентов, [[Банах, Стефан|Сте ...

...Это контрастирует с процедурами [[Пропорциональный делёж|пропорционального дележа]], которые дают каждому участнику ''по меньшей мере'' <math>1/n</math> полн ...</math> участников, известны только процедуры [[Точный делёж|почти точного дележа]]. ...

...процедура''' — это процедура [[Задача справедливого распределения объектов|справедливого распределения объектов]] между двумя лицами. Процедура находит распределени В качестве введения введём следующую простую процедуру дележа: ...

...лла — Бека''' — это вариант [[Задача справедливого разрезания торта|задачи справедливого разрезания торта]], предложенный Тэдом Хиллом в 1983 году{{sfn|Hill|1983|с= ...чают задачу от классической [[Задача справедливого разрезания торта|задачи справедливого разрезания торта]]. ...

...то задача [[Справедливый делёж|справедливого дележа]], в которой требующий дележа ресурс нежелателен, так что каждый участвующий в дележе хочет получить как ...грузку машины. Задачи, однако, отличаются по желательности ресурса. Задачу дележа обязанностей предложил [[Гарднер, Мартин|Мартин Гарднер]] в 1978{{sfn|Gardn ...

...рса, такого, как торт на день рождения, и предусматривает ''n'' участников дележа с различными предпочтениями для разных частей торта. Процедура позволяет дл ...чения процедуры [[Симметричное справедливое разрезание торта|симметричного справедливого разрезания торта]]. ...

...вистливого разрезания торта]]. Процедура предлагает процедуру завистливого дележа торта на любое положительное число игроков{{r|DSp}}. ...утверждал, что решённая теоретически задача, а именно задача завистливого дележа торта на n лиц, была среди наиболее важных задач математики 20-го века{{r|S ...

...ание торта''' — это вариант задачи [[Задача справедливого разрезания торта|справедливого разрезания торта]], в котором справедливость оценивается не только по частя Было предложено несколько вариантов симметричного справедливого разрезания торта: ...

...азрезания торта|справедливого дележа торта]], в которой предмет, требующий дележа, имеет форму [[круг]]а. Любая процедура справедливого дележа торта может быть применена к разрезанию пирога при игнорировании того факта ...

...акладывают мало ограничений на предпочтения участников и задают участникам дележа простые вопросы, такие как «который кусок вы предпочитаете?». Протоколы разрабатывались для решения нескольких связанных задач. ...

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

...лью является получение частично [[Пропорциональный делёж|пропорционального дележа]] разнородного ресурса среди ''n'' людей, так что каждый участник получает ...ится пропорционально любым алгоритмом детерминированного пропорционального дележа. ...

...ое разрезание торта''' — это вид задачи [[Справедливый делёж|справедливого дележа]]. Задача вовлекает неоднородный ресурс, такой как [[торт]] с различными [[ ...бование, чтобы каждый кусок представлял из себя дугу. См. статью «[[Задача справедливого разрезания пирога]]». ...