Страница публикации

On a Local Search for Hexamatrix Games

Тип публикации: Статья в журнале

Тип материала: Текст

Авторы: Orlov A.V., Strekalovsky A.S.

Журнал: CEUR WS. DOOR-SUP

Язык публикации: english

Серия книг: CEUR WS

Том: 1623

Номера страниц: 477-488

Количество страниц: 12

Год публикации: 2016

Отчетный год: 2016

Аннотация: The problem of finding a Nash equilibrium in polymatrix game of three players (hexamatrix game) is considered. For the equivalent nonconvex optimization problem an issue of local search is investigated. First, we study the special local search method (SLSM), based on the linearization of the original problem with respect to basic nonconvexity. Then the new local search procedure is elaborated. This procedure uses the bilinear structure of the objective function and is based on the consecutive solving of auxiliary linear programs. At the end of the paper the results of comparative computational simulation for two local search methods are presented and analyzed

Индексируется WOS: Нет

Индексируется Scopus: Нет

Индексируется УБС: Нет

Индексируется РИНЦ: Нет

Индексируется ВАК: Нет

Индексируется CORE: Нет