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

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

Страницы: Пред. 1 ... 98 99 100 101 102 103 104 105 106 107 108 ... 251 След.
Как разделить пирог?, Старая задача с новым решением?
[QUOTE]eLectric пишет:
Будет ли, вообще, кто-то считать делёжку справедливой, если ему в большинстве случаев будут доставаться меньшие куски? Испытает ли он " чувство глубокого удовлетворения"? [/QUOTE]
Вообще говоря, справедливость здесь понимается не когда все довольны, а когда никто никому не завидует, такскть, envy-free. Всё-таки не одно и то же.
Естественно, при случайной делёжке неравных кусков будут недовольные, но завидовать некому - все в равном положении. В принципе, то же и с пирогом - хотелось кусок побольше, но вынужден довольствоваться тем что получилось, хотя и завидовать некому.

А чтобы все были довольны - это фантастика :)

И вообще предполагается, что игроки действуют рационально, а зависть - чувство иррациональное, поэтому наверное правильнее считать, что справедливо - это когда все в равном положении.
Это примерно как в том анекдоте про двух ковбоев, которые бесплатно дерьма наелись :)
Изменено: Техник - 07.11.2016 08:50:27
Как разделить пирог?, Старая задача с новым решением?
[QUOTE]eLectric пишет:
В конкретной задаче, да.А в математической задаче, как наша, нет.[/QUOTE]
В конкретной математической задаче, как наша, да. :)
[QUOTE]eLectric пишет:
Нет. Это то самое, что вы назвали: "ценностью части абстрактной сущности". 1/5 это не размер, а 1/5 от ценности всего пирога.
Легче не стало, но правильней.[/QUOTE]
А, ну-ну.
ОК так ОК.
Как разделить пирог?, Старая задача с новым решением?
[QUOTE]eLectric пишет:
Ну, вы же понимаете, что и пирог и (в других формулировках) тортик, это частности. [/QUOTE]
Разумеется, пирог в нашем случае - это абстрактная сущность, а размер куска - формальный параметр.
На мой взгляд, вы усложняете, а там и так всё не просто. Как формализовать то, что не формализуется в принципе? Удовлетворённость или справедливость, например? Ну да, никак. Но! В конкретной задаче можно выбрать какой-нибудь формальный параметр и поставить ему в соответствие эту самую удовлетворённость, и по значению параметра судить о степени удовлетворённости, справедливости и т.п. Понятно, что это всё условности, и можно сколько угодно спорить о корректности такого подхода, однако другого способа формализации лично мне не известно. Если вы знаете, то прошу поделиться.
К тому же, если корректный выбор параметра позволяет решать практические задачи (в экономике, например), в чём проблема?
[QUOTE]eLectric пишет:
Сама суть решения по Банаху явно абстрагируется от частных случаев деления по размеру или весу. [/QUOTE]
А 1/5 по Банаху - это что? Не размер? Это как раз то самое значение формального параметра, при котором достигается, как мы считаем, справедливость. Не нравится словосочетание "размер куска"? Ну, можете назвать это "ценностью части абстрактной сущности". Легче стало? :)
[QUOTE]eLectric пишет:
Насчёт стратегий, совершенно верно, но в качестве решения ищут процедуру, которая устраивает всех. Т.е. никто бы не смог заявить, что его обделили. Это принимается за признак справедливости.[/QUOTE]
Ну так стратегии игроков и формируют процедуру. А оптимальные стратегии формируют такую процедуру, которая устраивает всех. То есть достигается такое состояние, когда  ни один игрок, изменив свою стратегию, не может увеличить свой выигрыш, если другие игроки свои стратегии не меняют. Что это, если не справедливость? :)

Это называется равновесие Нэша, насколько я помню, он за это даже нобелевку получил.
И премию Абеля, кстати. Гениальнейший математик. О нём ещё фильм был "Игры разума", если не смотрели, то крайне рекомендую.

К сожалению, погиб в автокатастрофе в прошлом году.
Изменено: Техник - 06.11.2016 13:37:28
Как разделить пирог?, Старая задача с новым решением?
[QUOTE]eLectric пишет:
Пирог неоднородный, например с вишенкой, это было с самого начала.[/QUOTE]
Ещё раз внимательно смотрим формулировку. В условии задачи о вишенке ничего не говорится. Предполагать можно всё что угодно, но условие "N персонам разделить пирог на N частей так, чтобы каждому досталось не меньше, чем по 1/N пирога" означает, что [B]размер куска[/B] является [B]единственным мерилом [/B]справедливости и [B]единственной ценностью[/B], т.е. при уменьшении куска его ценность для игрока уменьшается. А уж что это за размер (площадь, объём, ширина или вес) - не принципиально. Поэтому смело можно считать пирог однородным (и правильной формы) - на решение это никоим образом не влияет. Есть там вишенка или нет - нам без разницы, по крайней мере в данной формулировке.
[QUOTE]eLectric пишет:
Книжка про теорию игр.[/QUOTE]
Ну так и задачка не геометрическая а, такскть, "стратегическая".
Допустим, метод "делёжки" есть правила игры.
Игрок А отрезает кусок размером R, при этом  может выбирать из трёх вариантов:
а1: R > 1/N
а2: R = 1/N
а3: R < 1/N
Игрок В тоже может выбирать из трёх вариантов:
b1: Всегда уменьшать R
b2: Всегда оставлять R как есть (не трогать)
b3: если R > 1/N, то уменьшить R, иначе не трогать.
Очевидно, варианты а3, b1 и b2 - слабые стратегии, а a2 и b3 - оптимальные, потому что даже если А изменит свою стратегию c а2 на a1, он не сможет увеличить свой выигрыш, если остальные игроки не изменят свою стратегию b3.

Впрочем, настаивать не буду :)
Как разделить пирог?, Старая задача с новым решением?
[QUOTE]eLectric пишет:
[уйти] По английски.[/QUOTE]
Не. С одной стороны, незаметно сбежать с тортом зависть окружающих всё равно не позволит, а с другой, хорошо бы уменьшать количество страждущих в процессе делёжки, дабы завершить процесс за конечное время.
Но насколько я понял, достижение как раз в том, что найден такой алгоритм делёжки без выбывания участников.
[QUOTE]eLectric пишет:
Получается, что до 80-х годов прошлого века знали, что задача давно решена, а после того и к нашему времени задача оказывается ну очень сложной и есть некоторые перспективы, что в будущем удастся найти хоть как-то приемлемое решение.[/QUOTE]
Надо смотреть на конкретную формулировку задачи. В той формулировке, что вы привели в начале (по-честному значит [I][B]поровну[/B][/I]) - ну да, задача давно решена.
А сейчас, видимо, решают другую задачу - и пирог неоднородный, и предпочтения разные.
Как-то так.
Изменено: Техник - 04.11.2016 21:49:19
Как разделить пирог?, Старая задача с новым решением?
[QUOTE]eLectric пишет:
[B]разрезать и выбрать.
[/B]
...надо ещё что-то изобрести.[/QUOTE]

[B]незаметно уйти[/B] :)
Как разделить пирог?, Старая задача с новым решением?
[QUOTE]Olginoz пишет:
В хорошем коллективе не принципиально. [/QUOTE]
Так в том и дело, что в задаче предполагается, что коллектив не очень хороший, т.е. каждый хочет ухватить себе кусок получше, а соседу подсунуть похуже
:)
Изменено: Техник - 03.11.2016 18:41:47
Чем угрожают современному обществу гомосексуальные отношения.
[QUOTE]Meshulam пишет:
Вы пишите о "мудром правителе". Тогда пишите "мудрая власть" [/QUOTE]
Это не я пишу, это Макиавелли пишет о правителях. И тем не менее он считается классиком политологии, суть науки о власти.
[QUOTE]Meshulam пишет:
Теория заговора? [/QUOTE]
Как сказал один наш известный кинорежиссёр, "я слишком долго живу, чтобы не верить в теорию заговора."
:)
Изменено: Техник - 06.11.2016 14:24:08
Чем угрожают современному обществу гомосексуальные отношения.
[QUOTE]Вера Холодная пишет:
Кстати, где-то слышала недавно (ТВ?), что в Грузии в каком-то научном объединении (по бактериологии), есть отдел, где работают только американцы (подозрения в связи с засекреченностью, что идут работы по бакоружию), если есть достойная ссылка, буду благодарна.[/QUOTE]
Вас в Яндексе забанили что ли?
А. Рогаткин "Убойная пробирка"



Я вот только сильно сомневаюсь с "засекреченностью". Если исследования действительно секретны, то о них по идее никто не знает, а кто действительно знает, всё равно не скажет. Другое дело, что такие исследования в принципе двойного назначения, ну, наверное могут быть использованы и в военных целях.
Изменено: Техник - 03.11.2016 18:38:08
Чем угрожают современному обществу гомосексуальные отношения.
[QUOTE]janmik пишет:
Ага Кругом враги! [/QUOTE]
Паранойя, говорите? Вот где настоящая паранойя:
[QUOTE]Париж — Эти золотые купола смотрелись бы совершенно уместно на Красной площади в Москве. Пять куполов, украшенных крестами, сверкают на солнце, являя собой мощный символ Русской православной церкви. Однако они находятся не на Красной площади, а на берегу реки Сены. За ними возвышается Эйфелева башня. А ниже по улице расположено здание Министерства иностранных дел Франции.

Но это только видимая сторона.

Между тем, французские и западные разведывательные службы, в течение шести лет наблюдавшие за строительством этого собора, больше всего обеспокоены тем, чего нельзя увидеть, глядя на недавно открытый храм Святой Троицы и Русский духовно-культурный центр.

В своей новой книге под названием La France Russe («Русская Франция») французский журналист Николя Энен (Nicolas H?nin) отмечает, что это здание примыкает к апартаментам, где жил (по крайней мере, до недавнего времени) генеральный секретарь по вопросам обороны и национальной безопасности Франции, а также к зданию почтовой службы дворца французского президента.

В межведомственной записке, подготовленной французскими разведывательными службами, на которую ссылается Энен, говорится, что[B] в куполах собора, сделанных из композитных материалов, могут быть спрятаны сложные подслушивающие устройства[/B], и, поскольку «культурный центр» пользуется дипломатическим иммунитетом, попасть вовнутрь и осмотреться там нет никакой возможности.[/QUOTE]

http://inosmi.ru/politic/20161031/238109577.html

На всякий случай оригинал на английском: http://www.thedailybeast.com/articles/2016/10/30/vladimir-putin-s-campaign-to-seduce-subvert-and-screw-over-western-democracies-including-ours.html

:)
Страницы: Пред. 1 ... 98 99 100 101 102 103 104 105 106 107 108 ... 251 След.
Портал журнала «Наука и жизнь» использует файлы cookie и рекомендательные технологии. Продолжая пользоваться порталом, вы соглашаетесь с хранением и использованием порталом и партнёрскими сайтами файлов cookie и рекомендательных технологий на вашем устройстве. Подробнее