|
PAV |
|
|
|
Кажется, я понял постановку задачи Руста. Поправьте, если не прав.
Итак, среди добычи есть некоторые неделимые товары, причем каждый пират имеет свою собственную таблицу стоимости каждого из этих товаров. Стоимость выражается в некоторых общих единицах (например, в золотых монетах), плюс есть достаточное количество делимого товара общей стоимости (этих самых монет), чтобы дополнять товары до равных долей. Так как каждый пират оценивает каждый товар по-своему, то возможна ситуация, при который каждый считает, что ему досталось большая доля общей добычи, чем любому другому.
Правильно ли я понимаю, что в последнем посте Руст показал необходимое и достаточное условие, при котором такое деление возможно, но не обсуждается, как это физически осуществить? Т.е. предполагается некоторый оракул, который знает таблицу оценки всех неделимых товаров и сам делит добычу между пиратами, после чего все остаются довольны, так как каждый считают, что получил больше любого другого?
|
|
|
|
 |
|
Руст |
|
|
|
Да. Есть неделимая часть (типа штучного товара) и делимая часть например деньги с точностью до копеек (дальше никто не мельчает) или бочка вина, которую можно разделить с помощью ензурки в необходимой пропорции. Если делимого товара достаточно и неделимый товар можно так сгруппировать (при этом часть из групп может быть пустой), чтобы сумма стоимостей в каждой группе для каждого участника (кадый оценивает по своему) то имеется возможность справедливо разделить. На самом деле, если эти группы неделимых товаров состоят не более чем из одного элемента то полученный раздел оптимален по Парето, т.е. никакие два не смогут поменяться частью полученных товаров так, чтобы у каждого из меняющихся увеличилась оценка стоимости их доли.
О необходимости этого условия для n>3 я точно не могу сказать. Но оно достаточно.
|
|
|
|
|
|
Fsb4000 |
|
|
|
Есть такая задача: Есть два вора, украли золотого песка мешок. Как теперь им поделить золото справедливо.(Весов у них нет, они торопятся за ними погоня, есть только пару минут).
Решение: Пусть один из воров разделит на две равные кучи, а второй выберет себе свою половину золота. Так будет справедливо, ведь если первый получит меньше золота,то он сам виноват, т.к неправильно поделил, иначе будет виноват второй.
Вопрос: Какое будет решение если у нас n воров? Как тогда справедиливо поделить?
|
|
|
|
|
|
maxal |
|
|
|
Fsb4000
уже обсуждалось - см. выше в этой теме
|
|
|
|
|
|
Fsb4000 |
|
|
|
maxal спасибо за поднятие этой темы. Все прочитал, вопросы решены.
|
|
|
|
|
|
maxal |
|
|
|
Последний раз редактировалось maxal 26.03.2018, 18:00, всего редактировалось 2 раз(а).
|
|
|
|
|
