Решение задачи эффективного распределения ресурсов на основе механизма Гровса-Лейдярда при трансферабельной полезности

Автор(ы): Коргин Н. А., Корепанов В. О.

Название статьи: Решение задачи эффективного распределения ресурсов на основе механизма Гровса-Лейдярда при трансферабельной полезности

Выпуск: 46

Рубрика: Управление в социально-экономических системах

Год: 2013

Библиография: Коргин Н. А., Корепанов В. О. Решение задачи эффективного распределения ресурсов на основе механизма Гровса-Лейдярда при трансферабельной полезности / Управление большими системами. Выпуск 46. М.: ИПУ РАН, 2013. С.216-265.

Дата опубликования: 30.11.2013

Ключевые слова: дизайн механизмов, реализация по Нэшу, распределение ресурсов

Аннотация: Решается задача разработки механизма распределения ограниченных ресурсов, эффективного в смысле максимизации суммарной полезности получателей ресурсов в условиях, когда возможна передача полезности между ними. В качестве решения предлагается адаптация механизма Гровса–Лейдярда, первоначально предложенного для решения задачи определения объема выпуска коллективного блага.

Author(s): Korgin N., Korepanov V.

Article title: Efficient solution of allotment problem with groves-ledyard mechanism under transferable utility

Issue: 46

Year: 2013

Keywords: mechanism design, Nash implementation, allotment problem

Abstract: We consider a problem of allocation of limited amount of divisible good among a finite number of agents under transferable utility. We design a mechanism which implements a Pareto efficient allocation as a Nash equilibrium of the induced game. This mechanism is an adaptation of the Groves-Ledyard “quadratic government” that was initially offered for the problem of public good.

в формате PDF
Обсудить статью в Интернет-конференции по проблемам управления

Просмотров: 4276; загрузок: 1487, за месяц: 16.

Назад