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

Ученые из Стэнфордского университета создали алгоритм так называемого "честного деления пирога" на трех человек. Об этом сообщает Lenta.Ru со ссылкой на сайт arXiv.org.

 

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

 

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

 

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

 

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

 

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

 

Фото с сайта show.7ya.ru

Автор: Виктор Котов

По материалам: "Единый мир"

 

Читайте Comments.ua в Google News