NobleBlocks

Research indexJournal article

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

А.В.

Zenodo (CERN European Organization for Nuclear Research)28 Nov 2022Open access

DOI10.5281/zenodo.7390341

Free to read at the publisher

You can read the abstract here, or the full text at the publisher.

Read at the publisher

Abstract

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

Discussion

Topics

More

Suggest a correction or report