Поиск точек максимума векторного критерия с декомпозиционными свойствами

В работе рассматривается динамическая некооперативная игра нескольких участников, в которой игроки принимают решения на основе максимизации индивидуальных функций полезности. В каждом раунде игры производится обмен информацией через механизм, аналогичный вальрасовскому аукциону. Вводится определение рыночного равновесия, комбинирующего свойства равновесия по Нэшу и максимума Парето. Доказывается теорема существования такого равновесия. Предлагается алгоритм поиска рыночного равновесия, который сдвигает конкурентное равновесие по Нэшу к кооперативному максимуму Парето. Алгоритм интерпретирован в форме повторяющегося аукциона, в котором аукционер не имеет информации о функциях полезности игроков. В свою очередь, игроки не имеют информации о функциях полезности других участников. В каждом раунде пошагового аукциона участникам предлагаются индивидуальные ставки, на основании которых они производят максимизацию своих функций полезности. Далее игроки передают аукционеру свои наилучшие ответы. Рассматриваются стратегии аукционера по формированию ставок, которые создают условия достижения рыночного равновесия. С точки зрения теории игр повторяющийся аукцион описывает процесс обучения в некооперативной повторяющейся игре в условиях неопределенности.