Антагонистическая игра
если интересы участников игры (игроков) не совпадают.
решение, выгодное одному или нескольким подразделениям.
Труднорешаемые (трудные) задачи имеют большое число приложений, поэтому их решение представляет значительный интерес. По виду решения эти задачи можно разделить на два класса — задачи, имеющие точное решение и задачи, допускающие приближённое решение. Данная статья посвящена одному подходу к приближённому решению NPC-задач. NPC-задачи, допускающие приближённое решение относятся к классу NP задач, содержащих в своих условиях оптимизацию целевой функции. Такая постановка трудной задачи — есть достаточный признак того, что задача допускает приближённое решение.
Представлены экспериментальные результаты изучения субоптимальных решений в смешанных стратегиях антагонистических игр разбиений. Показано, что множество чистых стратегий $\varepsilon$-оптимального алгоритма обладает специальной структурой распределения ресурсов и эта структура может быть легко воспроизведена на базе ранее изученных свойств разбиений. Результаты подтверждены численным сравнением с поведением $\varepsilon$-оптимального алгоритма.
если интересы участников игры (игроков) не совпадают.
участник коллективной игры, который стремится извлечь выгоду из положительного внешнего эффекта, полученного усилиями других игроков, не прилагая к этому своих усилий.
стратегии (исчерпывающие планы действий) каждого игрока, оставшиеся после отсечения всех возможных ветвей дерева игры в ходе применения метода обратных рассуждений.