Создан эвристический алгоритм поиска основных участников кооперативных игр с помощью агентного моделирования

Источник фото: pixabay.com

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

Агентное моделирование (ABM) – мощная парадигма, помогающая понимать многие социальные явления. Одна область, в которой ABM применялась редко, - формирование коалиции игроков.

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

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

Разработанный эвристический алгоритм сочетает в себе моделирование на основе агентов и теорию кооперативных игр, чтобы помочь найти разделы агентов, которые являются членами основного решения игры.