|
Труды Института математики и механики УрО РАН, 2009, том 15, номер 4, страницы 167–182
(Mi timm434)
|
|
|
|
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)
Поиск точек максимума векторного критерия с декомпозиционными свойствами
Н. А. Красовскийab, А. М. Тарасьевb a Каф. Мультимедиа технологии, УГТУ--УПИ
b Ин-т математики и механики УрО РАН
Аннотация:
В работе рассматривается динамическая некооперативная игра нескольких участников, в которой игроки принимают решения на основе максимизации индивидуальных функций полезности. В каждом раунде игры производится обмен информацией через механизм, аналогичный вальрасовскому аукциону. Вводится определение рыночного равновесия, комбинирующего свойства равновесия по Нэшу и максимума Парето. Доказывается теорема существования такого равновесия. Предлагается алгоритм поиска рыночного равновесия, который сдвигает конкурентное равновесие по Нэшу к кооперативному максимуму Парето. Алгоритм интерпретирован в форме повторяющегося аукциона, в котором аукционер не имеет информации о функциях полезности игроков. В свою очередь, игроки не имеют информации о функциях полезности других участников. В каждом раунде пошагового аукциона участникам предлагаются индивидуальные ставки, на основании которых они производят максимизацию своих функций полезности. Далее игроки передают аукционеру свои наилучшие ответы. Рассматриваются стратегии аукционера по формированию ставок, которые создают условия достижения рыночного равновесия. С точки зрения теории игр повторяющийся аукцион описывает процесс обучения в некооперативной повторяющейся игре в условиях неопределенности.
Ключевые слова:
динамическая некооперативная игра, равновесие Нэша, максимум Парето, алгоритмы поиска равновесия.
Поступила в редакцию: 16.05.2009
Образец цитирования:
Н. А. Красовский, А. М. Тарасьев, “Поиск точек максимума векторного критерия с декомпозиционными свойствами”, Тр. ИММ УрО РАН, 15, № 4, 2009, 167–182; Proc. Steklov Inst. Math. (Suppl.), 269, suppl. 1 (2010), S174–S190
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm434 https://www.mathnet.ru/rus/timm/v15/i4/p167
|
Статистика просмотров: |
Страница аннотации: | 655 | PDF полного текста: | 117 | Список литературы: | 63 | Первая страница: | 7 |
|