Справочник от Автор24
Найди эксперта для помощи в учебе
Найти эксперта
+2

Субоптимальное решение

Предмет Теория игр
👍 Проверено Автор24

решение, выгодное одному или нескольким подразделениям.

Научные статьи на тему «Субоптимальное решение»

Локализация субоптимальных решений NPC-задач

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

Научный журнал

О субоптимальных решениях антагонистических игр разбиений

Представлены экспериментальные результаты изучения субоптимальных решений в смешанных стратегиях антагонистических игр разбиений. Показано, что множество чистых стратегий $\varepsilon$-оптимального алгоритма обладает специальной структурой распределения ресурсов и эта структура может быть легко воспроизведена на базе ранее изученных свойств разбиений. Результаты подтверждены численным сравнением с поведением $\varepsilon$-оптимального алгоритма.

Научный журнал

Еще термины по предмету «Теория игр»

Аукцион на понижение

открытый аукцион, в ходе которого аукционист объявляет возможные цены в порядке убывания.

🌟 Рекомендуем тебе

Дилемма заключенных

игра, в которой у каждого игрока есть две стратегии, например «сотрудничество» и «отказ от сотрудничества».

🌟 Рекомендуем тебе

Равновесие пустого разговора

в игре, в которой после коммуникации между игроками следует выбор ими фактических стратегий, равновесие пустого разговора представляет собой такое равновесие, при котором выбор стратегий осуществляется без учета этой коммуникации, а значит, на первом этапе коммуникация между игроками может быть произвольной.

🌟 Рекомендуем тебе
Смотреть больше терминов

Повышай знания с онлайн-тренажером от Автор24!

  1. Напиши термин
  2. Выбери определение из предложенных или загрузи свое
  3. Тренажер от Автор24 поможет тебе выучить термины с помощью удобных и приятных карточек
Все самое важное и интересное в Telegram

Все сервисы Справочника в твоем телефоне! Просто напиши Боту, что ты ищешь и он быстро найдет нужную статью, лекцию или пособие для тебя!

Перейти в Telegram Bot