Алексей Савватеев — Задача о коллективной ответственности

Ближайшая конференция: JPoint 2022 — 13-15 июня. Подробности и билеты: — — . . . . Представьте себе, что вы — дежурный милиционер в турникетном зале. Безбилетники пытаются прыгать через турникеты, вы их ловите. Вы один, их — много. Возможно ли им задать такие «правила игры», чтобы они не смели пытаться перепрыгивать, даже если заранее известно, что поймаете вы в любом случае только одного из них? Оказывается, возможно. Но не очень тривиально. Подобные схемы борьбы с массовыми нарушениями могут применяться (и применяются в некоторых странах) при борьбе с налогоуклонением, списыванием на экзаменах, взяточничеством и т.д. Доклад о математике и теоретико-игровых основаниях, которые стоят за изобретением различных хитроумных алгоритмов контроля. На этом докладе вы не получите академического образования, вы не научитесь писать более эффективные алгоритмы. Однако вы получите представление о том, насколько богатый математический аппарат существует. Если вам инт