Research indexJournal article
Механизмы ценообразования с немедленной реализацией: устойчивость к сговору!
А.В.
Zenodo (CERN European Organization for Nuclear Research)28 Nov 2022Open access
Механизмы ценообразования с немедленной реализацией: устойчивость к сговору!
А.В. · Zenodo (CERN European Organization for Nuclear Research) · 2022
Free to read at the publisher
You can read the abstract here, or the full text at the publisher.
Abstract
В работе рассмотрена задача нелинейного ценообразования на общий ресурс, с условием устойчивости к сговору пользователей. Конкретно, мы рассмотрим динамическую постановку, в которой несколько потребителей решают, в течение какого времени пользоваться некоторым общественным благом. В качестве примера можно привести посещение развлекательных и спортивных центров, бассейнов, фитнесс-клубов и т.д. В последние годы данная задача обрела новое дыхание в сцепке с вопросами добычи криптовалют: часто «майнеры» сидят на одном и том же сервере, и актуальной является задача распределения затрат на поддержание этого сервера между «добытчиками» крипты. Получены результаты об устойчивости к сговору механизмов так называемой «немедленной реализации» при возрастающей удельной стоимости ресурса. Эти результаты могут быть обобщены на любые задачи коллективной имплементации механизмов компенсации, ценовых механизмов и схем наказания и штрафования в мультиагентных системах. В работе также приводится в пример описанных механизмов конкретное параметрическое семейство стратегий (правил) ценообразования, удовлетворяющих этим условиям. Правила эти заимствованы из работ Милена (где они изучались в ситуации выпуклости функции выигрыша).