RUS  ENG
Полная версия
ЖУРНАЛЫ // Математическая теория игр и её приложения // Архив

МТИП, 2012, том 4, выпуск 3, страницы 21–32 (Mi mgta86)

Эта публикация цитируется в 1 статье

Поиск неподвижной точки дискретного монотонно убывающего оператора

Ирина А. Башлаева, Василий Н. Лебедев

Волгоградский государственный университет, Волгоград

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

Ключевые слова: монотонный оператор, неподвижные точки, степенной алгоритм.

УДК: 519.83
ББК: 22.18


 Англоязычная версия: Automation and Remote Control, 2016, 77:4, 708–715

Реферативные базы данных:


© МИАН, 2024