Ученые из Стэнфордского университета и Университета Ахена изучили эффект внедрения альтруистических агентов в некооперативные игры с состояниями перегруженности (congestion games).
В данном виде игр моделируется распределение ресурсов между игроками, реализующими такие стратегии их приобретения, как, например, нахождение кратчайшего пути к ресурсу в менее или более загруженной другими игроками сети (при том, что перегруженность увеличивает цену прохождения по участку сети).
В своей работе, описанной в статье "Altruism in Congestion Games", ученые исследовали некооперативные равновесия или равновесия по Нэшу, то есть стабильные состояния, выгодные большинству сторон, возникающие в такого рода играх. Ученые обнаружили, что для некоторых функций "цены" и видов сетей некооперативных равновесий может и не быть.
В данном виде игр моделируется распределение ресурсов между игроками, реализующими такие стратегии их приобретения, как, например, нахождение кратчайшего пути к ресурсу в менее или более загруженной другими игроками сети (при том, что перегруженность увеличивает цену прохождения по участку сети).
В своей работе, описанной в статье "Altruism in Congestion Games", ученые исследовали некооперативные равновесия или равновесия по Нэшу, то есть стабильные состояния, выгодные большинству сторон, возникающие в такого рода играх. Ученые обнаружили, что для некоторых функций "цены" и видов сетей некооперативных равновесий может и не быть.
Комментариев нет:
Отправить комментарий