Математики придумали алгоритм честного деления пирога

Ученые из Стэнфордского университета создали алгоритм так называемого "честного деления пирога" на трех человек.

Упрощенно проблема "честного деления пирога" выглядит так. Предположим, необходимо поделить пирог на N-ое количество человек.
Математики придумали алгоритм честного деления пирога
Каждый из них имеет собственное представление о том, какой кусок пирога ему должен достаться, чтобы признать деление справедливым. Кому-то больше нравится кусок, в котором много начинки, а кто-то не любит, когда ему достается краешек. Вопрос заключается в том, всегда ли можно разрезать пирог так, чтобы каждый остался доволен и, глядя на куски соседей, не считал, что его обделили.

Ученым не удалось решить задачу в полном объеме, однако они построили алгоритм, позволяющий примерно справедливо поделить пирог между тремя людьми всего за два разреза.

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

В частности к ним относится так называемая задача вычисления равновесия Нэша - такой тип решения игры нескольких участников, при котором ни один не может увеличить выигрыш, изменив свое решение в одностороннем порядке, если остальные участники не меняют своих решений.

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

По теме Математики придумали алгоритм честного деления пирога

Новосибирские учёные придумали способ для лечения печени

Заболевания печени весьма распространены во всём мире. Эффективным методом...
Журнал

Британцы придумали радио для душа на водяной турбине

В Великобритании изобретено радио для душа с водяной турбиной H2O Power Radio...
Журнал

Японцы придумали способ обнять самих себя

Разработчики из Токийского Университета электрокоммуникаций создали систему...
Журнал

Алгоритм полноценного сна

Семь простых правил борьбы с бессонницей. Инсомнией, то есть проблемами со сном...
Журнал

Microsoft готова передать ФСБ шифровальный алгоритм Skype

Корпорация Microsoft, в начале мая купившая компанию Skype, не исключает...
Журнал

Алгоритм порождения натурального ряда

Теория струн (суперструн) вполне может стать "Теорией всего на свете", т.е. в...
Журнал

Опубликовать сон

Гадать онлайн

Пройти тесты

Популярное

Неведение является сансарой
Быть спокойным - самое ценное качество