Механизмы ценообразования с немедленной реализацией: устойчивость к сговору!

В работе рассмотрена задача нелинейного ценообразования на общий ресурс, с условием устойчивости к сговору пользователей. Конкретно, мы рассмотрим динамическую постановку, в которой несколько потребителей решают, в течение какого времени пользоваться некоторым общественным благом. В качестве примера можно привести посещение развлекательных и спортивных центров, бассейнов, фитнесс-клубов и т.д.
В последние годы данная задача обрела новое дыхание в сцепке с вопросами добычи криптовалют: часто «майнеры» сидят на одном и том же сервере, и актуальной является задача распределения затрат на поддержание этого сервера между «добытчиками» крипты.
Получены результаты об устойчивости к сговору механизмов так называемой «немедленной реализации» при возрастающей удельной стоимости ресурса. Эти результаты могут быть обобщены на любые задачи коллективной имплементации механизмов компенсации, ценовых механизмов и схем наказания и штрафования в мультиагентных системах.
В работе также приводится в пример описанных механизмов конкретное параметрическое семейство стратегий (правил) ценообразования, удовлетворяющих этим условиям. Правила эти заимствованы из работ Милена (где они изучались в ситуации выпуклости функции выигрыша).