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