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

On a Local Search for Hexamatrix Games

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

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

Том: 1623

Номер:

Год: 2016

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

Издательство:

Местоположение издательства:

URL:

Аннотация: 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: 0

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

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

Публикация в печати: 0

Добавил в систему: