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