Исследователи из унверситета Стэнфорда создали алгоритм «честного разделения пирога» на троих людей. Об этом сообщается на Lenta. Ru ссылаясь на arXiv. org.
Если просто, то проблема «честного разделения пирога» выглядит так:
Предположим, что пирог нужно разделить на N-е количество человек. У каждого из них есть собственное представление о том, какой из кусков пирога ему должен перепасть, для того чтобы деление было признано им справедливым.
Кто-то отдает предпочтение куску, в котором больше начинки, а кому-то не нравится когда ему дают краешек. Вопрос стоит в том, всегда ли можно разделить пирог так, чтобы каждый из людей в итоге остался доволен, смотря на куски, доставшиеся его соседям, не думал, что его как-то обделили.
Ученые не смогли решить задачу в полном объеме, но им удалось построить алгоритм, который дает возможность примерно наиболее справедливо разделить пирог тремя человеками за два разреза ножом.
В последнее время такие задачи начали привлекать пристальное внимание исследователей. Ведь их относят к тому же классу, что и задачки из теории игр, методы которой зачастую применяют в психологии, политологии, социологии, экономике и иных областях.
Также к ним относиться так называемая задача по вычислению равновесия – задача Нэша – данный тип решения игры с несколькими участниками, при котором ни у одного не выходит увеличить выигрыш, поменяв свое решение в одностороннем порядке, если никто из остальных участников свое решение не меняет.
При условии сегодняшней глобальной взаимозависимости друг от друга, когда при принятии решения следует принимать во внимание интересы и других участников, этот принцип находит наиболее практическое применение. Ведь вспоминая определение, в котором говорится, что игра является процессом, в котором две или больше сторон борются за реализацию собственных интересов, понимаешь, как тесно сплетена игра с нашей собственной жизнью.