Ученые научились делить пирог по-честному

28 July 2009 | Автор: nika | Теги: , , ,

Деление пирога – не такая простая проблема, как может показаться на первый взгляд. Дело вообще нешуточное: разве в ином случае принялись бы за его решение математики? А ведь они представили алгоритм честного деления этого мучного изделия между тремя людьми. При чем, всего за два надреза.

85 Ученые научились делить пирог по-честному

Вообще, эта задачка терзает ученых уже не один год. Ее сложность отчасти заключена в том, что у каждого из претендентов на лакомый кусочек свои критерии сравнения: кто-то хочет заполучить больше крема, кто-то наоборот его не любит и т.д. В 1980 году американский математик Уолтер Стромкуист уже доказал, что какие бы пожелания не выдвигали участники дележки, все их капризы можно удовлетворит за количество разрезов, что на единицу меньше количества претендентов. Но алгоритма ученый не представил. Теперь эта недоработка устранена.

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

Popularity: 4%

Читайте также


Если вы впервые здесь, можете подписаться на RSS feed этого блога. Не пожалеете!

Комментарии

  1. Странник

    (: приятно читать такие блоги. особенно радует маленькое количество спама, а то задрали (: лично мой блог спамят как козлы

  2. Слава

    Это канеш оч инетресно, но где же сам способ деления в два надреза?:)

Отправить комментарий