67295

Автор(ов): 

3

Параметры публикации
Тип публикации: 
Доклад
Название: 
Сравнение механизмов распределения ресурса с помощью решения Нэша для торгов
ISBN/ISSN: 
978-5-91450-255-0
DOI: 
10.25728/ubs.2021.062
Наименование конференции: 
17-я Всероссийская школа-конференция молодых ученых «Управление большими системами» (УБС'2021, Москва)
Наименование источника: 
Труды 17-й Всероссийской школы-конференции молодых ученых «Управление большими системами» (УБС'2021, Москва)
Город: 
Москва
Издательство: 
Институт проблем управления им. В. А. Трапезникова РАН
Год издания: 
2021
Страницы: 
605-616
Аннотация
Мы анализируем данные, полученные из экспериментальных игр по механизмам распределения ресурсов в случае трансферабельной полезности. Сравни-ваются механизмы: с пропорциональными платежами YH (Yang-Hajek), механизм со сбалансированными платежами GL, использующий правило Гровса-Лейдярда, и механизм, основанный на методе распределённой оптимизации ADMM ⎯ “методе множителей с переменным направлением”. В механизме GL балансировка трансферов не помогает игрокам увеличить значения всех целевых функций, но в играх с несбалансированным механизмом YH доля ситуаций с улучшением по Парето увеличивается почти вдвое. Несбалансированный механизм ADMM отличается от YH и GL тем, что предусматривает учёт предыдущих шагов, поэтому мы можем ожидать три различных результата для каждого механизма. Сначала мы сравниваем механизмы по индивидуаль-ным решениям в их связи с моделями поведения: инерция, наилучший ответ и решение Нэша для торгов. В играх по каждому механизму значительная доля индивидуальных решений соответствует поведению, приводящему к увеличе-нию решения Нэша для торгов. Для некоторых механизмов, игры, закончившиеся консенсусом, ещё сильнее согласуются с решениями на основе решения Нэша. Далее мы переходим от сравнения индивидуальных решений к сравнению игровых ситуаций в механизмах и их соотношений с моделями поведения. В конце сравниваем шаги в конце игр и приводим примеры поведения.
Библиографическая ссылка: 
Корепанов В.О., Коргин Н.А., Блохина А.И. Сравнение механизмов распределения ресурса с помощью решения Нэша для торгов / Труды 17-й Всероссийской школы-конференции молодых ученых «Управление большими системами» (УБС'2021, Москва). М.: Институт проблем управления им. В. А. Трапезникова РАН, 2021. С. 605-616.