Портал функционирует при финансовой поддержке Министерства цифрового развития, связи и массовых коммуникаций.

Выбрать дату в календареВыбрать дату в календаре

Страницы: Пред. 1 ... 179 180 181 182 183 184 185 186 187 188 189 ... 329 След.
Как разделить пирог?, Старая задача с новым решением?
[QUOTE]Тогда вернёмся к тому, что я говорил: Да, ассиметрия есть.
Но нельзя же это назвать абсолютным проигрышем, ведь никто не получает меньше половины.
Техник пишет:  http://www.nkj.ru/forum/forum26/topic19657/messages/message344273/#message344273 [/QUOTE] Не. Мы же говорили - складываются поровну.
[QUOTE]А 160 - это в данном случае оптимальная стоимость картины, т.е. такая, что её можно разделить фифти-фифти.[/QUOTE]Что такое "оптимальная стоимость" и откуда она взялась?
[QUOTE]Так я и не считаю, что это идентичные задачи. Картина делится по одному параметру (по стоимости), а пирог с вишенкой - по многим. N участников (и наборов критериев), N кусков, N параметров... Это разные задачи.[/QUOTE]Это разные задачи, а принцип решения один и тот-же. Разные, потому что пирог делимый, а картина нет. Чтобы разделить картину, к ней пристёгивают кучу денег и после этого задача становится совершенно такой-же. Деление пирога с вишенкой ничем не отличается от деления кучи денег с картинкой.
И картину с кучей денег также можно разделить на N участников.
[QUOTE]Реальная - да, а оптимальная?
Предлагаю на этом закончить с картиной, уже всё вроде разобрали дальше некуда [/QUOTE]Не, ну никто-ж не заставляет. Но для меня полной загадкой осталась некая оптимальная цена. Что-то сродни оптимального размера куска. Стоимость не есть единый параметр, как и размер куска. Стоимость лишь выражает совокупность разных параметров. У каждого эти параметры разные, поэтому и оценка картины субъективна, у каждого своя.
[QUOTE]Ну, одни считали, что невозможно найти, а другие взяли и нашли. Говорят, что нашли. Что тут такого?[/QUOTE]Не-е, не так.
Одни считали, что давно уже нашли и довольно просто.
Другие позже сказали, что невозможно найти.
А третьи потом взяли и нашли, но очень сложно.
Где правда?
Изменено: eLectric - 12.12.2016 23:04:25
Как разделить пирог?, Старая задача с новым решением?
[QUOTE]Да какой тут абсолютный проигрыш?
Техник пишет:  Я вам уже показывал, какой. Не, я конечно, не утверждаю, что такая ситуация неизбежна, я лишь говорю, что она возможна. Чисто гипотетически. [/QUOTE]Тогда вернёмся к тому, что я говорил: Да, ассиметрия есть.
Но нельзя же это назвать абсолютным проигрышем, ведь никто не получает меньше половины.
[QUOTE]То есть в этом случае старший получает 175 - 100 =75р и картина делится 75р/85р.[/QUOTE]про 85 я чего-то не понял.
[QUOTE]А мог бы получить 180 - 100 = 80р при делении картины ровно пополам, 80/80, если бы позволил делить брату. Ну, это если без зависти (по справедливости). Не, я конечно понимаю, типа "так получилось" и "сам виноват", но мы же всё-таки ищем оптимальное решение, не? То есть такое, когда каждый, сравнив свой кусок со всеми другими, приходит к выводу, что его кусок не хуже любого другого. А тут у брата явно кусок лучше [/QUOTE]Ну так здесь и есть та самая ситуация, когда каждый видит свой кусок ничем не хуже другого. Кто-бы не делил, каждый видит свою тарелку не хуже, чем другая. Почему это у брата тарелка лучше? Это вовсе не явно.
По вашему рассуждать, то и деление пирога абсолютно несправедливо. В самом деле, Делитель не обращает внимания на какие-то вишенки, они ему по-фигу, а Выбирателю вишенка может быть важна и он по разному оценивает предлагаемые ему на выбор куски.
Ну, примем, якобы "А тут у брата явно кусок лучше". Скажем, такое развитие - Младшенький увидел, как старший расстроился и от щедрости душевной предложил: "Ну на, сам выбирай." Ну и что для старшенького? Он опять видит перед собой две равноценные тарелки. Какой у него выбор: выбрать из равноценных по-лучше или сделать их ещё более равноценными?
В общем ситуация такая: Делитель получает один из равноценных кусков/тарелок и они оба именно равноценны, а Выбиратель получает кусок, который получше другого, в том возможном случае, если они для него неравноценны. Причём, неизвестно, этот лучший кусок стоит ли больше, чем один из равноценных по мнению Делителя.
Но, давайте всё-таки, определимся с условиями. Вернее уточним. Никакой объективной, независимой от мнения братьев, цены не существует. Например, возможно такое развитие событий: картина в действительности оказалась ранним Брейгелем старшим и стоит в Кристи мильон. Или внутри куска пирога оказалась золотая монета. Но всё это потом, и заранее неизвестно, как скажется на цене делимого. Это, равно как и любая инсайдерская информация, находится вне условий задачи.
Тогда какая оценка является реальной? Только та, что в момент действия с пирогом или картиной, причем с точки зрения того, кто это действие производит. Когда старший брат уравновешивает тарелки, картина стоит столько, сколько считает старший брат. А потом уже она будет стоить по-другому: на аукционе или, когда младший будет выбирать тарелки.
[QUOTE]Ничего это не значит. Наоборот - говорят, доказано, что деление пирога относится к классу задач PPAD[/QUOTE]Вот буквально, что говорится в последней ссылке про сентябрьское, кажется, решение 2016 года:
[QUOTE]Двое молодых учёных, специалистов в области информатики, придумали, как честно поделить торт между любым количеством людей, решив задачу, над которой математики бились десятилетиями. Их работа удивила многих исследователей, считавших такое разделение невозможным в принципе.
Делёж пирога – это метафора для широкого круга реальных задач, включающих деление некоего непрерывного объекта, будь это торт или надел земли, между людьми, по-разному оценивающими его свойства.[/QUOTE]
Как разделить пирог?, Старая задача с новым решением?
[QUOTE]Техник пишет:
в данной задаче возможна ситуация с абсолютно проигрышной стратегией, которую я и продемонстрировал[/QUOTE]Да какой тут абсолютный проигрыш? Нет разницы с делением пирога.
Ну, хорошо, ещё подробней:
Старшенький: Ну ничего так себе картинка, я бы купил на развалах за 101 рупь, это если вместе с рамкой.
Младшенький: Ну, ты даёшь, ни хрена в живописи. Это-ж иллюстрация к Бокаччо. Там в правом нижнем углу баба красивая. Никак не меньше 102.
Старшенький: (почесав затылок) Ну может ты и прав в чём-то. В общем, давай по чесноку. Сбросимся по сотне и разделим, как Нэш завещал.
Сбросившись поровну братья набрали 200 рублей и картину в придачу. Эту совокупность надо разделить пополам и чтоб никому не обидно.
Старшенький стал делить и положил на одну тарелку картину и 25 рублёв, а на другую тарелку 175 рублёв.
Оказывается старшенький немного лукавил при обсуждении или рассмотрел правый угол или у него были какие-то другие соображения. Во всяком случае, чтобы не прогадать, ему пришлось сделать тарелки равноценными.
Младшенький выбирает и, думается, выберет не в ущерб себе. И значит также не прогадает. В принципе, технология такая-же, как при делении пирога.
Что в итоге.
Старшенький, очевидно, оценивает картину в 150 рублей.
Предположим, младшенький оценивает также и выбирает тарелку с 175 рублями.
Старший получил картину стоящую 150 р. + 25 р. в тарелке. (Минус вложенные 100 и получается, что получил картину и заплатил 75 р. за долю брата в этой картине)
Младший получил 175 р. (минус вложенные 100 и получается, что получил от брата 75 р. за свою долю в картине).
Если-же младшенький оценивает картину в 160 р., то
1- Старший никак не пострадает от того, что младший после него как-то по-другому оценивает картину. Ему в любом случае достаётся одна из равноценных, по его мнению, тарелок.
2- Младший выбирает тарелку с картиной +25 р. (т.е. на общую сумму 185, по его мнению) и также не может пожаловаться на свою горькую участь.
[QUOTE]Вот если оценить пирог в деньгах, то и проблемы деления пирога бы не было - отслюнявил каждому его долю, и... нафиг пирог вообще? [/QUOTE]А за вишенку?
Как у вас просто получается. И нет никакой задачи деления пирога. Отрезал "каждому его долю"...
[QUOTE]А Нэш здесь каким боком? Я вроде про "неудовлетворительность решения Нэша" ничего не говорил.[/QUOTE]Вы не говорили, а я уже устал повторять. Современные математики говорят о суперсложном решении. Значит есть какие-то соображения о неудовлетворительности решения Нэша. Собственно, этому и посвящена тема. Ну для меня, по крайней мере.
Как разделить пирог?, Старая задача с новым решением?
[QUOTE]Складываются они поровну.
Техник пишет:
Это существенное уточнение. Хотя с чего бы тому, кто оценивает дешевле, складываться поровну? Меньше оценка - меньше вклад. Логично? [/QUOTE]Хм, чего-то я здесь логики не улавливаю.
Складываются они только для того, чтобы создать делимый лот. Лот у нас состоит из двух частей: картина и куча денег. Картина не делится, а куча денег делится. Если куча денег заведомо больше ценности картины, то разрез лота можно провести через деньги, а не через неделимую картину. Старший брат делит лот на две (для него равные) части - в одной тарелке картина и немножко денег, а в другой - множко денег. Если младший брат оценивает картину больше, чем старший брат, то выбирает тарелку с картиной. Если для него деньги важнее, то выбирает тарелку с деньгами. В любом случае не прогадает, как и старший брат.
[QUOTE]Оказывается, для обоих выгоднее, чтобы делил другой![/QUOTE]Соответственно, вы считаете, что и при делении пирога выгоднее выбирать, чем делить?
ОК, это ценная мысль и может объяснить неудовлетворительность решения Нэша.
Т.е. в базовом случае, для деления на 2-х: делящий разрезает по своим критериям и стремится поделить на две равноценные части. У выбирающего, в общем случае, другие критерии и полученные две части неравноценны. В итоге, выбирающий получает более ценный (для него) кусок. А делящий получает только один из равноценных.
Т.е. в любом случае не прогадают, но некоторая ассиметрия наблюдается.
Как разделить пирог?, Старая задача с новым решением?
[QUOTE]Olginoz пишет:
А это им надо? Лично мне заброшенный соседский дачный участок даром не нужен, своего хватает, и так тяжело обрабатывать.[/QUOTE]Да, да, конечно.
Классическая женская математика.
Как разделить пирог?, Старая задача с новым решением?
[QUOTE]дед Андрей пишет:
Ну да, а после дележа ещё немного подумает и решит, что лопухнулся.[/QUOTE]ОК. Главное: "Ну да,"
[QUOTE]Olginoz пишет:
Некоторое время терпят. [/QUOTE]После этой фразы появляются смутные подозрения.
Мне вот интересно деление скромных по времени терпения. Сильно ли отличаются наглые от скромных, но с маленьким временем терпения? Или это относительное качество "наглый-скромный"? Скажем, вот у этого человека скромности (наглости) на 10 минут терпения.
[QUOTE]Техник пишет:
Другое дело, что критерии оценки этих свойств у каждого свои персональные, собственно в этом и заключается субъективность. Далее, эти свойства куска можно описать через параметры, например такие как размер, вес, вид начинки, кусок из середины или с краю, "подгорелость", наличие вишенки, и т.п.[/QUOTE]Ну, про это и речь: нет общих и согласованных. Более того, каждому совершенно наплевать, какие критерии у других участников.
[QUOTE]нужно смотреть описание и конкретную формулировку задачи, для которой собственно и был придуман супер-пупер сложный алгоритм.[/QUOTE]Так заявляется, что это вся та же задача Нэша. Т.е. условия те же и только, наверное, есть другие соображения по решению.
[QUOTE]Хм... тут возникает пара вопросов. Во-первых, как братья складываются - поровну или пропорционально своей оценке? Кто конкретно будет делить, а кто выбирать? От этого зависит и результат. [/QUOTE]Складываются они поровну. По-сколько, неважно, лишь бы в сумме заведомо больше стоимости картины. Соединив деньги с картиной получаем лот, который делится также, как пирог. И также, как пирог, неважно кто делит. Один делит, другой выбирает.
[QUOTE]Olginoz пишет:
Это не интересно. Общество из исключительно наглых и жадных не реально. [/QUOTE]Есть более реальные и интересные интерпретации.
Среди нескольких соседей дачных участков появился кусочек земли, который можно приватизировать. Скажем, есть квадраты 3*3=9 клеток. Владелец средней клетки уехал за бугор и администрация посёлка позволяет разделить этот квадрат среди оставшихся 8 соседей. По какой процедуре делёжка устроила бы всех? Это не голая равнина, там есть и лужа и клумба и постройка...
Как разделить пирог?, Старая задача с новым решением?
[QUOTE]Olginoz пишет:
скромные понимают, что их обделили жадные, - и вся несправедливость становится очевидна.[/QUOTE]И что? Требуют справедливого передела?
Как разделить пирог?, Старая задача с новым решением?
[QUOTE]дед Андрей пишет:
Без синхронизации собственной оценки с оценкой данного коллектива решение может существовать --случайно.[/QUOTE]Да причём здесь случайность?
Участнику предлагают на выбор два куска. Ему наплевать, как было произведено деление. Он для выбора пользуется своими супер-пупер весами или измерителями объёма или ядрёным томографом или помощью друга по телефону. Он сам себе выбирает то, что было разделено другим. И худшую часть он себе не выберет, совершенно не случайно.
Как разделить пирог?, Старая задача с новым решением?
Речь о том, что каждый участник оценивает кусок исключительно "на свой вкус и цвет". Нет никаких "объективных, общих и согласованных" параметров. Каждый участник рассматривает предлагаемый ему выбор из двух частей по одному принципу - устраивает ли это предложение его лично или нет. А по каким параметрам производилось деление его не интересует. Его собственная оценка ему важнее всех параметров, которыми пользовались другие.
Демография и неразличимость частиц, Воскресная шарада.
А в чём неразличимость частиц?

1- Поскольку рождаются всегда фифти-фифти, то мальчиков и девочек всегда будет примерно поровну.
2- В каждой семье в среднем будет S=1+1/2+1/4+1/8+1/16+... детей. Поскольку предел суммы равен 2, а продуктивный возраст семьи не бесконечен, то в каждой семье в среднем менее 2-х детей.
3- Ну, значит, вымирает.
Страницы: Пред. 1 ... 179 180 181 182 183 184 185 186 187 188 189 ... 329 След.
Портал журнала «Наука и жизнь» использует файлы cookie и рекомендательные технологии. Продолжая пользоваться порталом, вы соглашаетесь с хранением и использованием порталом и партнёрскими сайтами файлов cookie и рекомендательных технологий на вашем устройстве. Подробнее