Разрешение конфликта известной кратности

Рассматривается задача разрешения конфликта известной кратности $k$. Предлагается и исследуется рекуррентная стратегия разрешения конфликта. Доказывается, что при $k=2$ и $k=3$ эта стратегия является оптимальной. Проводится сравнение с алгоритмом разрешения конфликта из [1].