Предложен параллельный декомпозиционный алгоритм для решения задачи поиска седловой точки выпукло-вогнутого функционала и равновесий Нэша. Доказана теорема о слабой сходимости по Чезаро порожденной алгоритмом последовательности. Изучен также вопрос о сильной сходимости.