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

Ближайшая конференция — DotNext 2020 Moscow
2-5 декабря, Online
Подробности и билеты: https://dotnext-moscow.ru/

. Ближайшая конференция — DotNext 2020 Piter
15-18 июня, Online
Подробности и билеты: https://bit.ly/dotnext2020piter

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

Оказывается, возможно. Но не очень тривиально. Подобные схемы борьбы с массовыми нарушениями могут применяться (и применяются в некоторых странах) при борьбе с налогоуклонением, списыванием на экзаменах, взяточничеством и т.д.

Доклад о математике и теоретико-игровых основаниях, которые стоят за изобретением различных хитроумных алгоритмов контроля. На этом докладе вы не получите академического образования, вы не научитесь писать более эффективные алгоритмы. Однако вы получите представление о том, насколько богатый математический аппарат существует.

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

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