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

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

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

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

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

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

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

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

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

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

Тетрадный алгоритм формальной и квантовой логик

Тетрадный алгоритм формальной логики записывается следующим образом: факт – факт...
Журнал

Ошибка Пифагора, или Мифы математики

Наиболее выдающимся достижением Пифагора принято считать его доктрины в области...
Журнал

От Золотой Математики к Золотому Поведению

Несколько лет назад я ознакомился с работами профессора Алексея Стахова на...
Журнал

Краткие заметки о роли Математики Гармонии

Наше общество стоит на пороге глобальной смены научной парадигмы. Известный...
Журнал

Новые горизонты математики гармонии

У математики гармонии могут появиться очень интересные и нужные практические...
Журнал

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

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

Пройти тесты

Популярное

Как сохранить биополе во время негативного общения
Ничто не вечно